HK1048204A1 - 維特比譯碼器的高速相加-比較-選擇 - Google Patents

維特比譯碼器的高速相加-比較-選擇

Info

Publication number
HK1048204A1
HK1048204A1 HK03100357.4A HK03100357A HK1048204A1 HK 1048204 A1 HK1048204 A1 HK 1048204A1 HK 03100357 A HK03100357 A HK 03100357A HK 1048204 A1 HK1048204 A1 HK 1048204A1
Authority
HK
Hong Kong
Prior art keywords
viterbi decoder
acs unit
speed acs
speed
unit
Prior art date
Application number
HK03100357.4A
Other languages
English (en)
Inventor
D‧漢斯奎因
Original Assignee
高通股份有限公司
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 高通股份有限公司 filed Critical 高通股份有限公司
Publication of HK1048204A1 publication Critical patent/HK1048204A1/zh

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
    • 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/6566—Implementations concerning memory access contentions
    • 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/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
    • 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)
  • Detection And Correction Of Errors (AREA)
HK03100357.4A 1999-10-21 2003-01-15 維特比譯碼器的高速相加-比較-選擇 HK1048204A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/422,920 US6333954B1 (en) 1999-10-21 1999-10-21 High-speed ACS for Viterbi decoder implementations
PCT/US2000/029313 WO2001029974A1 (en) 1999-10-21 2000-10-23 High-speed acs unit for a viterbi decoder

Publications (1)

Publication Number Publication Date
HK1048204A1 true HK1048204A1 (zh) 2003-03-21

Family

ID=23676955

Family Applications (1)

Application Number Title Priority Date Filing Date
HK03100357.4A HK1048204A1 (zh) 1999-10-21 2003-01-15 維特比譯碼器的高速相加-比較-選擇

Country Status (13)

Country Link
US (1) US6333954B1 (zh)
EP (1) EP1230737A1 (zh)
JP (1) JP2003512756A (zh)
KR (1) KR100779782B1 (zh)
CN (1) CN1168224C (zh)
AU (1) AU1228501A (zh)
BR (1) BR0014899A (zh)
CA (1) CA2387766A1 (zh)
HK (1) HK1048204A1 (zh)
IL (2) IL149248A0 (zh)
MX (1) MXPA02003937A (zh)
RU (1) RU2246751C2 (zh)
WO (1) WO2001029974A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3501725B2 (ja) * 2000-05-12 2004-03-02 日本電気株式会社 ビタビ復号器
EP1158683A1 (de) * 2000-05-24 2001-11-28 Infineon Technologies AG Vorrichtung und Verfahren zum Durchführen eines Viterbi-Algorithmus
US7006634B1 (en) * 2000-09-28 2006-02-28 Cisco Technology, Inc. Hardware-based encryption/decryption employing dual ported key storage
US6873707B1 (en) * 2000-09-28 2005-03-29 Cisco Technology, Inc. Hardware-based encryption/decryption employing cycle stealing
US20020198681A1 (en) * 2001-06-13 2002-12-26 Kouritzin Michael A. Flexible efficient branching particle tracking algorithms
KR100437697B1 (ko) * 2001-07-19 2004-06-26 스프레드텔레콤(주) 다수준 격자부호변조방식의 복호 방법 및 장치
US6910177B2 (en) * 2001-12-21 2005-06-21 Texas Instruments Incorporated Viterbi decoder using restructured trellis
FI20021656A0 (fi) * 2002-09-16 2002-09-16 Nokia Corp Menetelmä ja järjestely dekoodauksen suorittamiseksi
JP2005045727A (ja) * 2003-07-25 2005-02-17 Matsushita Electric Ind Co Ltd ビタビ復号器
US20050138535A1 (en) * 2003-12-02 2005-06-23 Sivagnanam Parthasarathy Method and system for branch metric calculation in a viterbi decoder
US8290095B2 (en) * 2006-03-23 2012-10-16 Qualcomm Incorporated Viterbi pack instruction
US20070266303A1 (en) * 2006-04-27 2007-11-15 Qualcomm Incorporated Viterbi decoding apparatus and techniques
US7861147B2 (en) * 2006-12-08 2010-12-28 Via Technologies, Inc. ACS unit and method thereof
US8185810B1 (en) * 2007-04-13 2012-05-22 Link—A—Media Devices Corporation Low power viterbi trace back architecture
US8943392B2 (en) * 2012-11-06 2015-01-27 Texas Instruments Incorporated Viterbi butterfly operations
CN103905068B (zh) * 2012-12-26 2018-06-26 中国移动通信集团公司 一种维特比译码方法及系统
RU2608872C1 (ru) * 2015-09-24 2017-01-25 Валерий Владимирович Золотарев Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби
CN114924615B (zh) * 2022-04-22 2024-02-20 龙芯中科技术股份有限公司 内存时钟调节方法、装置、电子设备及存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5619514A (en) 1994-12-29 1997-04-08 Lucent Technologies Inc. In-place present state/next state registers
JP3344221B2 (ja) 1996-06-28 2002-11-11 株式会社日立製作所 デジタル信号復号装置及びそれに用いる復号方法
KR100195745B1 (ko) * 1996-08-23 1999-06-15 전주범 비터비 복호화기의 가산 비교 선택 장치
US5987638A (en) 1997-04-22 1999-11-16 Lsi Logic Corporation Apparatus and method for computing the result of a viterbi equation in a single cycle
US6097769A (en) * 1998-02-10 2000-08-01 Lucent Technologies Inc. Viterbi detector using path memory controlled by best state information
US6148431A (en) * 1998-03-26 2000-11-14 Lucent Technologies Inc. Add compare select circuit and method implementing a viterbi algorithm

Also Published As

Publication number Publication date
MXPA02003937A (es) 2002-12-13
CN1168224C (zh) 2004-09-22
CN1379931A (zh) 2002-11-13
IL149248A (en) 2006-04-10
WO2001029974A1 (en) 2001-04-26
KR20020048975A (ko) 2002-06-24
IL149248A0 (en) 2002-11-10
BR0014899A (pt) 2002-10-01
EP1230737A1 (en) 2002-08-14
US6333954B1 (en) 2001-12-25
CA2387766A1 (en) 2001-04-26
KR100779782B1 (ko) 2007-11-27
AU1228501A (en) 2001-04-30
JP2003512756A (ja) 2003-04-02
RU2246751C2 (ru) 2005-02-20

Similar Documents

Publication Publication Date Title
IL149248A0 (en) High-speed acs unit for a viterbi decoder
EP1259001A4 (en) CONVOLUTIONAL CODE DECODER FOR CONCATENATION
GB2359910B (en) A dual-ported pipelined two level cache system
GB2311447B (en) Viterbi decoder
GB9913725D0 (en) A windshield
GB2354918B (en) Turbo-code decoder
EP1221694A4 (en) VOICE ENCODER / DECODER
GB2363581B (en) A ball
IL122019A0 (en) Traceback for viterbi decoder
EP1315302A4 (en) SOFT-OUTPUT DECODER
CZ2000495A3 (cs) Oběžné kolo
GB2366495B (en) Viterbi decoder with high speed processing function
GB0019722D0 (en) Spinning reel mechanism
GB9804294D0 (en) Ball for dishwashing
IL141228A0 (en) Cached chainback ram for serial viterbi decoder
AU2943900A (en) Viterbi decoder
GB9915014D0 (en) Trellis assemblies
GB9917918D0 (en) Club clean
GB9906487D0 (en) Extra hand
AU1288501A (en) Trellis backtrace decoder
GB2361856B (en) Turbo-code Error Correction Decoding Method
CA86624S (en) Trellis post
CA86623S (en) Trellis post
HRPK20000768B1 (en) Flushing mechanism
AU140400S (en) Trellis post