CA2229942A1 - Method and apparatus for rate determination in a communication system - Google Patents

Method and apparatus for rate determination in a communication system

Info

Publication number
CA2229942A1
CA2229942A1 CA002229942A CA2229942A CA2229942A1 CA 2229942 A1 CA2229942 A1 CA 2229942A1 CA 002229942 A CA002229942 A CA 002229942A CA 2229942 A CA2229942 A CA 2229942A CA 2229942 A1 CA2229942 A1 CA 2229942A1
Authority
CA
Canada
Prior art keywords
rate
received signal
determining
communication system
rate determination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002229942A
Other languages
French (fr)
Other versions
CA2229942C (en
Inventor
Michael Mao Wang
Fuyun Ling
Terry Michael Schaffner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2229942A1 publication Critical patent/CA2229942A1/en
Application granted granted Critical
Publication of CA2229942C publication Critical patent/CA2229942C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/02—Details
    • H04B3/46—Monitoring; Testing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • H04B2201/70705—Rate detection

Abstract

A method of determining a rate associated with a received signal including the steps of detecting the received signal (40); decoding (42) the received signal at a first rate, determining a first path metric associated with the first rate (44), decoding (42) the received signal at a second rate, and determining a second path metric associated with the second rate (44); calculating a plurality of discriminant functions based on the first and second path metrics (46); comparing at least one of the plurality of discriminant functions to a predetermined value (48); and selecting one of the first and second rates as a determined rate based on the comparison (62, 66, 72, and 78).
CA002229942A 1996-06-27 1997-03-10 Method and apparatus for rate determination in a communication system Expired - Fee Related CA2229942C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/672,155 1996-06-27
US08/672,155 US5878098A (en) 1996-06-27 1996-06-27 Method and apparatus for rate determination in a communication system
PCT/US1997/003405 WO1997050191A1 (en) 1996-06-27 1997-03-10 Method and apparatus for rate determination in a communication system

Publications (2)

Publication Number Publication Date
CA2229942A1 true CA2229942A1 (en) 1997-12-31
CA2229942C CA2229942C (en) 2001-12-04

Family

ID=24697371

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002229942A Expired - Fee Related CA2229942C (en) 1996-06-27 1997-03-10 Method and apparatus for rate determination in a communication system

Country Status (9)

Country Link
US (1) US5878098A (en)
EP (2) EP0846376B1 (en)
JP (1) JP3993209B2 (en)
KR (1) KR100306544B1 (en)
CN (1) CN1101997C (en)
BR (1) BR9702331A (en)
CA (1) CA2229942C (en)
DE (1) DE69735200T2 (en)
WO (1) WO1997050191A1 (en)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990067611A (en) * 1996-09-17 1999-08-25 요트.게.아. 롤페즈 Transmission system with improved lock detection
KR100243213B1 (en) * 1997-06-14 2000-02-01 윤종용 Apparatus for estimating the quatity of viterbi decoding data using zero state metrics(ZSM)
JPH1168709A (en) * 1997-08-13 1999-03-09 Mitsubishi Electric Corp Error detector for received digital data
JP3900637B2 (en) * 1997-12-19 2007-04-04 ソニー株式会社 Viterbi decoder
US6112325A (en) * 1998-01-23 2000-08-29 Dspc Technologies, Ltd. Method and device for detecting rate
US5974079A (en) * 1998-01-26 1999-10-26 Motorola, Inc. Method and apparatus for encoding rate determination in a communication system
US6134278A (en) * 1998-01-30 2000-10-17 Lucent Technologies Inc. Methods and apparatus for CDMA rate detection
JPH11340840A (en) * 1998-05-28 1999-12-10 Fujitsu Ltd Mobile communication terminal and transmission bit rate discrimination method
US6233230B1 (en) * 1998-10-22 2001-05-15 Sony Corporation Neural network IS-95 rate determination
US6137845A (en) * 1999-04-16 2000-10-24 Motorola, Inc. Method of determining an encoding rate in a communication system
US6332072B1 (en) * 1999-05-24 2001-12-18 Motorola, Inc. Method and apparatus for detecting failures in a communication device BV signal metrics
US6587519B1 (en) * 1999-05-28 2003-07-01 Koninklijke Philips Electronics N.V. Efficient apparatus and method for generating a trellis code from a shared state counter
US6700938B1 (en) * 1999-09-29 2004-03-02 Motorola, Inc. Method for determining quality of trellis decoded block data
JP3338821B2 (en) * 2000-02-23 2002-10-28 日本電気通信システム株式会社 Mobile communication congestion control method
US6665832B1 (en) * 2000-03-31 2003-12-16 Qualcomm, Incorporated Slotted mode decoder state metric initialization
US6904105B1 (en) * 2000-10-27 2005-06-07 Intel Corporation Method and implemention of a traceback-free parallel viterbi decoder
US6934343B2 (en) 2000-11-15 2005-08-23 Texas Instruments Incorporated Computing the full path metric in viterbi decoding
US7076005B2 (en) * 2001-02-15 2006-07-11 Qualcomm, Incorporated System and method for transmission format detection
US6983153B2 (en) * 2001-06-07 2006-01-03 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
US7961616B2 (en) 2001-06-07 2011-06-14 Qualcomm Incorporated Method and apparatus for congestion control in a wireless communication system
US7787389B2 (en) * 2001-08-20 2010-08-31 Qualcomm Incorporated Method and system for utilization of an outer decoder in a broadcast services communication system
US20030053568A1 (en) * 2001-09-08 2003-03-20 Rad Farshid Rafiee State metric rescaling for Viterbi decoding
US20030123579A1 (en) * 2001-11-16 2003-07-03 Saeid Safavi Viterbi convolutional coding method and apparatus
US6981184B2 (en) 2002-04-11 2005-12-27 Motorola, Inc. Apparatus and method for processing a corrupted frame
CN100431287C (en) * 2002-04-29 2008-11-05 中兴通讯股份有限公司 Speed detecting method for variable speed communication system
US7177658B2 (en) * 2002-05-06 2007-02-13 Qualcomm, Incorporated Multi-media broadcast and multicast service (MBMS) in a wireless communications system
US6671849B2 (en) * 2002-05-14 2003-12-30 Motorola, Inc. Reliability-based type-II hybrid ARQ scheme
EP1443697A1 (en) * 2003-02-03 2004-08-04 CoreOptics GmbH Error rate estimation method for a receiver and receiver apparatus
KR100481514B1 (en) * 2003-02-07 2005-04-07 삼성전자주식회사 a apparatus and method of controlling input signal level
JP3930446B2 (en) * 2003-03-13 2007-06-13 株式会社東芝 Semiconductor device
US7318187B2 (en) * 2003-08-21 2008-01-08 Qualcomm Incorporated Outer coding methods for broadcast/multicast content and related apparatus
US8804761B2 (en) * 2003-08-21 2014-08-12 Qualcomm Incorporated Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus
US8694869B2 (en) * 2003-08-21 2014-04-08 QUALCIMM Incorporated Methods for forward error correction coding above a radio link control layer and related apparatus
US7607073B1 (en) * 2004-08-04 2009-10-20 Marvell International Ltd. Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code
US7512870B2 (en) * 2006-08-30 2009-03-31 Cisco Technology, Inc. Method and system for improving the performance of a trellis-based decoder
ATE476792T1 (en) * 2008-04-30 2010-08-15 Ericsson Telefon Ab L M METHOD AND ARRANGEMENT FOR DECODING A SIGNAL ENCODED USING TAIL BITING CODES
US8446868B2 (en) * 2009-05-07 2013-05-21 Qualcomm Incorporated Method and apparatus for processing blind decoding results in a wireless communication system
EP2398175B1 (en) 2010-06-18 2012-08-22 Cisco Technology, Inc. Method and circuit for BER estimation
US8694847B2 (en) * 2012-08-28 2014-04-08 Lsi Corporation Systems and methods for sector quality determination in a data processing system
US9419656B2 (en) * 2014-07-29 2016-08-16 Intel IP Corporation Decoder and method for decoding an encoded sequence of bits

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5007047A (en) * 1988-12-02 1991-04-09 Codex Corporation Adaptive rate control for echo cancelling modem
US5007547A (en) * 1989-06-02 1991-04-16 Seguard Corbett Multi-port container
DK0577672T3 (en) * 1991-03-28 1999-04-26 British Telecomm TCM scheme with fraction bit rates, frame signals and constellation formation
US5432803A (en) * 1992-04-30 1995-07-11 Novatel Communications, Ltd. Maximum likelihood convolutional decoder
WO1994011955A1 (en) * 1992-11-06 1994-05-26 Pericle Communications Company Adaptive data rate modem
JP3470341B2 (en) * 1992-11-13 2003-11-25 ソニー株式会社 Digital signal regeneration circuit
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
US5414738A (en) * 1993-11-09 1995-05-09 Motorola, Inc. Maximum likelihood paths comparison decoder
JPH0818461A (en) * 1994-06-25 1996-01-19 Nec Corp Maximum likelihood error correction system and correction device
JP2605641B2 (en) * 1994-11-14 1997-04-30 日本電気株式会社 Variable bit rate determination method and device
US6463031B1 (en) * 1998-12-03 2002-10-08 Nokia Mobile Phones Limited Rate determination technique that utilizes modified cumulative metrics to orthogonalize the rates

Also Published As

Publication number Publication date
JP3889055B2 (en) 2007-03-07
KR100306544B1 (en) 2001-11-02
CN1101997C (en) 2003-02-19
EP1422836A1 (en) 2004-05-26
EP0846376B1 (en) 2006-02-01
CA2229942C (en) 2001-12-04
BR9702331A (en) 1999-07-20
KR19990044189A (en) 1999-06-25
EP0846376A1 (en) 1998-06-10
US5878098A (en) 1999-03-02
JP3993209B2 (en) 2007-10-17
JPH11511939A (en) 1999-10-12
CN1196845A (en) 1998-10-21
JP2006054924A (en) 2006-02-23
DE69735200T2 (en) 2006-07-13
EP0846376A4 (en) 2002-11-06
WO1997050191A1 (en) 1997-12-31
DE69735200D1 (en) 2006-04-13

Similar Documents

Publication Publication Date Title
CA2229942A1 (en) Method and apparatus for rate determination in a communication system
CA2220965A1 (en) Method and apparatus for determining coding rate in a wireless communication system
CA2268857A1 (en) Method and apparatus for determining the rate of received data in a variable rate communication system
TW429707B (en) Apparatus and methods for determining rate of transmitted variable rate data
EP1566655A3 (en) Method and apparatus for determining time in a satellite positioning system
EP0813313A3 (en) Mobile communication receiving apparatus
EP1826909A3 (en) Method and apparatus for determining the rate of received data in a variable rate communication system
WO1998028898A3 (en) Method and apparatus for storing and retrieving performance data collected by a network interface unit
TW326613B (en) Communication system using repeated data selection
WO2001028159A3 (en) System and method to determine data throughput in a communication network
TW345781B (en) Error detection scheme for ARQ systems
CA2102789A1 (en) Error detection system
TW338859B (en) Decoder utilizing soft information outut to minimize error rates
NO973865L (en) Method of determining connection quality, as well as receiver
TW349301B (en) Methods for generating side information in the presence of time-selective fading
ATE288639T1 (en) DETECTION DEVICE AND METHOD FOR DATA RATE IN A MOBILE COMMUNICATION ARRANGEMENT
GB2315938B (en) Optical transmission system fault analysis
CA2039708A1 (en) Method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal
WO2005004369A3 (en) Methods and systems for determining an optimal training interval in a communications system
WO2004032528A3 (en) Reference transport channel on/off status detection and reselection
TW357496B (en) Receiver decoder circuitry and associated method for decoding an encoded signal
CA2159763A1 (en) Programmable Jump Window for Sonet Compliant Bit Error Monitoring
CA2298184A1 (en) Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system
CA2131488A1 (en) Computationally Efficient Data Decoder and Method Used Therein
EP0729249A3 (en) Communication system with framing error detection

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20110310