IL122019A0 - Traceback for viterbi decoder - Google Patents
Traceback for viterbi decoderInfo
- Publication number
- IL122019A0 IL122019A0 IL12201997A IL12201997A IL122019A0 IL 122019 A0 IL122019 A0 IL 122019A0 IL 12201997 A IL12201997 A IL 12201997A IL 12201997 A IL12201997 A IL 12201997A IL 122019 A0 IL122019 A0 IL 122019A0
- Authority
- IL
- Israel
- Prior art keywords
- traceback
- viterbi decoder
- viterbi
- decoder
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- 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/395—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a collapsed trellis, e.g. M-step algorithm, radix-n architectures with n>2
-
- 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/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB9622540.4A GB9622540D0 (en) | 1996-10-30 | 1996-10-30 | Trackback for viterbi decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
IL122019A0 true IL122019A0 (en) | 1998-03-10 |
Family
ID=10802136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
IL12201997A IL122019A0 (en) | 1996-10-30 | 1997-10-24 | Traceback for viterbi decoder |
Country Status (13)
Country | Link |
---|---|
US (1) | US5987637A (fr) |
EP (1) | EP0840460A3 (fr) |
JP (1) | JPH10150369A (fr) |
KR (1) | KR19980033276A (fr) |
CN (1) | CN1186385A (fr) |
AR (1) | AR009136A1 (fr) |
AU (1) | AU3991797A (fr) |
CA (1) | CA2198579A1 (fr) |
GB (1) | GB9622540D0 (fr) |
ID (1) | ID18985A (fr) |
IL (1) | IL122019A0 (fr) |
SG (1) | SG65027A1 (fr) |
TW (1) | TW354445B (fr) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6148431A (en) * | 1998-03-26 | 2000-11-14 | Lucent Technologies Inc. | Add compare select circuit and method implementing a viterbi algorithm |
JPH11355150A (ja) * | 1998-06-09 | 1999-12-24 | Sony Corp | パンクチャドビタビ復号方法 |
KR100285067B1 (ko) * | 1998-09-25 | 2001-03-15 | 윤종용 | 비터비 디코더의 가산 비교 선택 회로 |
US6654929B1 (en) * | 1999-10-01 | 2003-11-25 | Matsushita Electric Industrial Co., Ltd. | Viterbi decoder and Viterbi decoding method |
US7225393B2 (en) * | 1999-10-01 | 2007-05-29 | Matsushita Electric Industrial Co., Ltd. | Viterbi decoder and Viterbi decoding method |
KR100335146B1 (ko) * | 2000-03-09 | 2002-05-04 | 서평원 | 비터비 디코더의 트레이스 백 장치 |
GB0018841D0 (en) * | 2000-08-02 | 2000-09-20 | Koninkl Philips Electronics Nv | Data decoding |
US20020144209A1 (en) * | 2001-02-20 | 2002-10-03 | Cute Ltd. | System for enhanced error correction in trellis decoding |
EP3086288B1 (fr) | 2001-04-30 | 2021-05-26 | Activemap LLC | Carte interactive à présentation électronique |
US7167531B2 (en) * | 2001-09-17 | 2007-01-23 | Digeo, Inc. | System and method for shared decoding using a data replay scheme |
US7403981B2 (en) * | 2002-01-04 | 2008-07-22 | Quicksilver Technology, Inc. | Apparatus and method for adaptive multimedia reception and transmission in communication environments |
US7522679B2 (en) * | 2003-10-01 | 2009-04-21 | Paradyne Corporation | System and method for adapting to a change in constellation density while receiving a signal |
US7331013B2 (en) * | 2004-02-18 | 2008-02-12 | Nvidia Corporation | Viterbi decoder with survivor bits stored to support look-ahead addressing |
US20070230606A1 (en) * | 2006-03-31 | 2007-10-04 | Anders Mark A | Viterbi traceback |
DE102006047396A1 (de) * | 2006-10-06 | 2008-04-10 | Robert Bosch Gmbh | Schaltungsanordnung |
US8185810B1 (en) * | 2007-04-13 | 2012-05-22 | Link—A—Media Devices Corporation | Low power viterbi trace back architecture |
KR101134064B1 (ko) * | 2007-05-14 | 2012-04-13 | 삼성전자주식회사 | 오류 제어 코드의 펑쳐링 장치 및 방법 |
TW201233070A (en) * | 2011-01-26 | 2012-08-01 | Ind Tech Res Inst | Pre-decoded tail-biting convolutional decoder and decoding method thereof |
KR102039062B1 (ko) * | 2013-02-14 | 2019-10-31 | 한국전자통신연구원 | Map 디코딩 장치 및 방법 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4709377A (en) * | 1985-03-13 | 1987-11-24 | Paradyne | Viterbi decoder for wireline modems |
US4713829A (en) * | 1985-06-19 | 1987-12-15 | Codex Corporation | Coded modulation system with a simplified decoder capable of reducing the effects of channel distortion |
US4748626A (en) * | 1987-01-28 | 1988-05-31 | Racal Data Communications Inc. | Viterbi decoder with reduced number of data move operations |
JP2594683B2 (ja) * | 1990-05-18 | 1997-03-26 | 三菱電機株式会社 | ヴィタビ・デコーダ |
US5233630A (en) * | 1991-05-03 | 1993-08-03 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
US5416787A (en) * | 1991-07-30 | 1995-05-16 | Kabushiki Kaisha Toshiba | Method and apparatus for encoding and decoding convolutional codes |
US5187675A (en) * | 1991-09-18 | 1993-02-16 | Ericsson-Ge Mobile Communications Holding Inc. | Maximum search circuit |
US5408502A (en) * | 1992-07-13 | 1995-04-18 | General Instrument Corporation | Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes |
US5438590A (en) * | 1993-05-24 | 1995-08-01 | Comstream Corporation | Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding |
US5465275A (en) * | 1993-11-16 | 1995-11-07 | At&T Ipm Corp. | Efficient utilization of present state/next state registers |
JPH07283740A (ja) * | 1994-04-05 | 1995-10-27 | Sony Corp | 送信装置、受信装置、および伝送システム |
US5511082A (en) * | 1994-05-10 | 1996-04-23 | General Instrument Corporation Of Delaware | Punctured convolutional encoder |
US5506636A (en) * | 1994-06-28 | 1996-04-09 | Samsung Electronics Co., Ltd. | HDTV signal receiver with imaginary-sample-presence detector for QAM/VSB mode selection |
KR0135796B1 (ko) * | 1994-11-14 | 1998-04-27 | 김광호 | 비터비복호기에서 트레이스백 수행장치 |
US5497401A (en) * | 1994-11-18 | 1996-03-05 | Thomson Consumer Electronics, Inc. | Branch metric computer for a Viterbi decoder of a punctured and pragmatic trellis code convolutional decoder suitable for use in a multi-channel receiver of satellite, terrestrial and cable transmitted FEC compressed-digital television data |
-
1996
- 1996-10-30 GB GBGB9622540.4A patent/GB9622540D0/en active Pending
-
1997
- 1997-02-18 US US08/802,189 patent/US5987637A/en not_active Expired - Fee Related
- 1997-02-26 CA CA002198579A patent/CA2198579A1/fr not_active Abandoned
- 1997-10-03 AU AU39917/97A patent/AU3991797A/en not_active Abandoned
- 1997-10-03 EP EP97420181A patent/EP0840460A3/fr not_active Withdrawn
- 1997-10-14 SG SG1997003740A patent/SG65027A1/en unknown
- 1997-10-21 JP JP9325120A patent/JPH10150369A/ja active Pending
- 1997-10-22 CN CN97121148A patent/CN1186385A/zh active Pending
- 1997-10-24 IL IL12201997A patent/IL122019A0/xx unknown
- 1997-10-29 AR ARP970105029A patent/AR009136A1/es unknown
- 1997-10-29 KR KR1019970055932A patent/KR19980033276A/ko not_active Application Discontinuation
- 1997-10-30 ID IDP973558A patent/ID18985A/id unknown
- 1997-11-06 TW TW086116570A patent/TW354445B/zh active
Also Published As
Publication number | Publication date |
---|---|
GB9622540D0 (en) | 1997-01-08 |
US5987637A (en) | 1999-11-16 |
SG65027A1 (en) | 1999-05-25 |
EP0840460A2 (fr) | 1998-05-06 |
EP0840460A3 (fr) | 1998-10-21 |
AU3991797A (en) | 1998-05-07 |
MX9708136A (es) | 1998-07-31 |
ID18985A (id) | 1998-05-28 |
AR009136A1 (es) | 2000-03-08 |
KR19980033276A (ko) | 1998-07-25 |
TW354445B (en) | 1999-03-11 |
CA2198579A1 (fr) | 1998-04-30 |
JPH10150369A (ja) | 1998-06-02 |
CN1186385A (zh) | 1998-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2311447B (en) | Viterbi decoder | |
IL122526A (en) | Optimal soft-output decoder for tail-biting trellis codes | |
SG54490A1 (en) | Viterbi decoder for digital packet signals | |
IL122019A0 (en) | Traceback for viterbi decoder | |
GB9717810D0 (en) | Add-compare-select processor in viterbi decoder | |
DE69809155D1 (de) | Viterbi-Dekoder | |
EP0677967A3 (fr) | Décodeur Viterbi pour une télévision haute définition. | |
EP0409205A3 (en) | Viterbi decoder | |
GB2328594B (en) | Soft-decision syndrome-based decoder for convolutional codes | |
HK1003696A1 (en) | Convolutional decoder. | |
DE69728945D1 (de) | Reed-Solomon Dekoder | |
GB2354918B (en) | Turbo-code decoder | |
EP0821360A4 (fr) | Decodeur de donnees | |
HK1117629A1 (en) | Speech decoding | |
GB9705878D0 (en) | A variable rate viterbi decoder | |
IL149248A0 (en) | High-speed acs unit for a viterbi decoder | |
GB9713823D0 (en) | Viterbi decoder for decoding depunctured code | |
EP0661840A3 (fr) | Décodeur de Viterbi utilisant la méthode de traçage rétroactif pour réduire la longueur. | |
SG50369A1 (en) | Traceback-performing apparatus in viterbi decoder | |
EP1014725A4 (fr) | Decodeur et procede de decodage | |
AU5032299A (en) | Viterbi decoder | |
GB9727487D0 (en) | Viterbi equalizer | |
EP0674397A3 (fr) | Décodeur Viterbi comprenant des circuits de taille réduite. | |
EP0677964A3 (fr) | Décodeur Viterbi HDTV. | |
AU2943900A (en) | Viterbi decoder |