WO2002039689A3 - Methods and systems for accumulating metrics generated by a sequence estimation algorithm - Google Patents
Methods and systems for accumulating metrics generated by a sequence estimation algorithm Download PDFInfo
- Publication number
- WO2002039689A3 WO2002039689A3 PCT/SE2001/002530 SE0102530W WO0239689A3 WO 2002039689 A3 WO2002039689 A3 WO 2002039689A3 SE 0102530 W SE0102530 W SE 0102530W WO 0239689 A3 WO0239689 A3 WO 0239689A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- methods
- decisions
- systems
- estimation algorithm
- sequence estimation
- Prior art date
Links
Classifications
-
- 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
- H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03184—Details concerning the metric
- H04L25/03197—Details concerning the metric methods of calculation involving metrics
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Debugging And Monitoring (AREA)
- Mobile Radio Communication Systems (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Exchange Systems With Centralized Control (AREA)
Abstract
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AT01983056T ATE540481T1 (en) | 2000-11-13 | 2001-11-13 | SIMPLIFICATIONS OF METRIC CALCULATIONS WITHIN A MAXIMUM LIKELIHOOD SEQUENCE ESTIMATION ALGORITHM |
EP01983056A EP1334562B1 (en) | 2000-11-13 | 2001-11-13 | Simplifications of the metric computation within a maximum likelihood sequence estimation algorithm |
AU2002214511A AU2002214511A1 (en) | 2000-11-13 | 2001-11-13 | Methods and systems for accumulating metrics generated by a sequence estimation algorithm |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/709,341 | 2000-11-13 | ||
US09/709,341 US6970520B1 (en) | 2000-11-13 | 2000-11-13 | Methods and systems for accumulating metrics generated by a sequence estimation algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002039689A2 WO2002039689A2 (en) | 2002-05-16 |
WO2002039689A3 true WO2002039689A3 (en) | 2002-08-01 |
Family
ID=24849451
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/SE2001/002530 WO2002039689A2 (en) | 2000-11-13 | 2001-11-13 | Methods and systems for accumulating metrics generated by a sequence estimation algorithm |
Country Status (5)
Country | Link |
---|---|
US (1) | US6970520B1 (en) |
EP (1) | EP1334562B1 (en) |
AT (1) | ATE540481T1 (en) |
AU (1) | AU2002214511A1 (en) |
WO (1) | WO2002039689A2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7340016B2 (en) * | 2001-05-11 | 2008-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Equalizers for multi-branch receiver |
EP1432190A1 (en) * | 2002-12-18 | 2004-06-23 | Texas Instruments Incorporated | RSSE using hardware acceleration |
FR2910200A1 (en) | 2006-12-18 | 2008-06-20 | Commissariat Energie Atomique | Wireless telecommunication system e.g. mobile telephone, receiver, has decision unit deciding whether to carry out decoding of codeword so that binary rate of source is higher or lower to characteristic threshold of mutual information |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0677965A2 (en) * | 1994-04-12 | 1995-10-18 | Lg Electronics Inc. | Partial response trellis decoder |
US5499272A (en) * | 1994-05-31 | 1996-03-12 | Ericsson Ge Mobile Communications Inc. | Diversity receiver for signals with multipath time dispersion |
EP0786872A2 (en) * | 1995-12-29 | 1997-07-30 | Lucent Technologies Inc. | Viterbi decoder with reduced metric computation |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4644564A (en) * | 1983-08-05 | 1987-02-17 | International Business Machines Corporation | Decoding the output signal of a partial-response class-IV communication or recording device channel |
SE464902B (en) | 1989-10-24 | 1991-06-24 | Ericsson Telefon Ab L M | PROCEDURE TO ADAPT A VITERBIAL ALGORITHM TO A CHANNEL WITH VARIOUS TRANSFER PROPERTIES AND A DEVICE IMPLEMENTING PROCEDURE |
US5375129A (en) * | 1990-07-19 | 1994-12-20 | Technophone Limited | Maximum likelihood sequence detector |
US5436928A (en) * | 1991-04-08 | 1995-07-25 | Nippon Telegraph And Telephone Corporation | Method and apparatus for equalizing transmission line characteristics which vary at high speed in mobile radio communication |
US5297169A (en) | 1991-06-28 | 1994-03-22 | Telefonaktiebolaget L M Ericsson | Equalizer training in a radiotelephone system |
SE469052B (en) | 1991-09-10 | 1993-05-03 | Ericsson Telefon Ab L M | PROCEDURE TO PICTURE A CHANNEL ESTIMATE FOR A TIME-ALIVE RADIO CHANNEL |
SE470371B (en) | 1992-06-23 | 1994-01-31 | Ericsson Telefon Ab L M | Methods and apparatus for digital signal transmission to estimate transmitted symbols at a receiver |
SE513657C2 (en) * | 1993-06-24 | 2000-10-16 | Ericsson Telefon Ab L M | Method and apparatus for estimating transmitted symbols of a receiver in digital signal transmission |
US5481572A (en) | 1994-08-02 | 1996-01-02 | Ericsson Inc. | Method of and apparatus for reducing the complexitiy of a diversity combining and sequence estimation receiver |
SE503522C2 (en) | 1994-10-31 | 1996-07-01 | Ericsson Telefon Ab L M | Channel estimation method and apparatus |
US6192038B1 (en) * | 1995-10-18 | 2001-02-20 | Mdiversity Inc. | Method and apparatus for wireless communication employing aggregation for digital signals |
US6023492A (en) | 1995-11-24 | 2000-02-08 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for conditionally combining bit metrics in a communication system |
KR100195741B1 (en) * | 1996-07-01 | 1999-06-15 | 전주범 | Variable rate vitervi decoder |
US6215827B1 (en) * | 1997-08-25 | 2001-04-10 | Lucent Technologies, Inc. | System and method for measuring channel quality information in a communication system |
US6278732B1 (en) * | 1998-01-12 | 2001-08-21 | Hughes Electronics Corp. | Efficient MLSE equalization for quadrature multi-pulse (QMP) signaling |
US6141388A (en) * | 1998-03-11 | 2000-10-31 | Ericsson Inc. | Received signal quality determination method and systems for convolutionally encoded communication channels |
US6272661B1 (en) * | 1998-12-29 | 2001-08-07 | Texas Instruments Incorporated | Minimum memory implementation of high speed viterbi decoder |
US6452984B1 (en) * | 1999-02-25 | 2002-09-17 | Lsi Logic Corporation | Metric biasing for maximum likelihood sequence estimators |
US6606728B1 (en) * | 1999-06-23 | 2003-08-12 | Agere Systems Inc. | Rate (M/N) code encoder, detector, and decoder for control data |
US6597743B1 (en) * | 1999-12-07 | 2003-07-22 | Ericsson Inc. | Reduced search symbol estimation algorithm |
-
2000
- 2000-11-13 US US09/709,341 patent/US6970520B1/en not_active Expired - Lifetime
-
2001
- 2001-11-13 WO PCT/SE2001/002530 patent/WO2002039689A2/en not_active Application Discontinuation
- 2001-11-13 AT AT01983056T patent/ATE540481T1/en active
- 2001-11-13 EP EP01983056A patent/EP1334562B1/en not_active Expired - Lifetime
- 2001-11-13 AU AU2002214511A patent/AU2002214511A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0677965A2 (en) * | 1994-04-12 | 1995-10-18 | Lg Electronics Inc. | Partial response trellis decoder |
US5499272A (en) * | 1994-05-31 | 1996-03-12 | Ericsson Ge Mobile Communications Inc. | Diversity receiver for signals with multipath time dispersion |
EP0786872A2 (en) * | 1995-12-29 | 1997-07-30 | Lucent Technologies Inc. | Viterbi decoder with reduced metric computation |
Also Published As
Publication number | Publication date |
---|---|
US6970520B1 (en) | 2005-11-29 |
WO2002039689A2 (en) | 2002-05-16 |
ATE540481T1 (en) | 2012-01-15 |
EP1334562A2 (en) | 2003-08-13 |
EP1334562B1 (en) | 2012-01-04 |
AU2002214511A1 (en) | 2002-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI116501B (en) | Multi-speed Viterbi serial decoder for CDMA applications | |
US6330292B1 (en) | Reduced power matched filter | |
EP1501230A3 (en) | Hybrid turbo-MUD for multiple access systems | |
CA2238299C (en) | A filter co-processor | |
CN107018106A (en) | A kind of method of symbol waveform frequency offset compensation for bluetooth receiver | |
KR100210534B1 (en) | Receiver for a digital transmission system | |
WO2002039689A3 (en) | Methods and systems for accumulating metrics generated by a sequence estimation algorithm | |
WO2002051059A3 (en) | Method of signal quality estimation | |
CN111010225A (en) | Navigation message rapid frame synchronization method and system based on ephemeris matching | |
AU731565B2 (en) | A reception method and a receiver | |
Belzile et al. | Bidirectional breadth-first algorithms for the decoding of convolutional codes | |
EP1081867A3 (en) | Survival selection rule | |
WO2001089095A3 (en) | Decoding method and apparatus | |
Lo et al. | Theory of enhanced performance emerging in a sparsely connected competitive population | |
WO2008070085A3 (en) | System and method for an efficient comparison operation of multi-bit vectors in a digital logic circuit | |
WO2006092662A3 (en) | Efficient implementation of gsm/gprs equalizer | |
CN103338165A (en) | Channel estimation method and device | |
CN1142687C (en) | Method and device for channel estimation with training sequence | |
JPH06105900B2 (en) | Data multiplex judgment circuit | |
CN100504759C (en) | Method and apparatus for improving data processing efficiency in link selection | |
EP1118194B1 (en) | Sequence estimation for partial response channels | |
Lee et al. | Low-power hybrid structure of digital matched filters for direct sequence spread spectrum systems | |
FI112570B (en) | Procedure and arrangement for enhancing trellis crawling | |
JPH10257019A (en) | Cdma communication system | |
AU733164B2 (en) | A reception method and a receiver |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2001983056 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2001983056 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |