CN102282771A - 解码装置和解码设备 - Google Patents
解码装置和解码设备 Download PDFInfo
- Publication number
- CN102282771A CN102282771A CN2009801479909A CN200980147990A CN102282771A CN 102282771 A CN102282771 A CN 102282771A CN 2009801479909 A CN2009801479909 A CN 2009801479909A CN 200980147990 A CN200980147990 A CN 200980147990A CN 102282771 A CN102282771 A CN 102282771A
- Authority
- CN
- China
- Prior art keywords
- branch
- character
- received
- state
- coder
- 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
Links
Images
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/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
-
- 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)
Abstract
Description
Claims (7)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2008906238A AU2008906238A0 (en) | 2008-12-02 | Viterbi decoder | |
AU2008906238 | 2008-12-02 | ||
PCT/JP2009/067947 WO2010064496A1 (en) | 2008-12-02 | 2009-10-09 | Decoding method and decoding device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102282771A true CN102282771A (zh) | 2011-12-14 |
CN102282771B CN102282771B (zh) | 2014-10-08 |
Family
ID=42233150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980147990.9A Expired - Fee Related CN102282771B (zh) | 2008-12-02 | 2009-10-09 | 解码方法 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP2361458A4 (zh) |
JP (1) | JP5370487B2 (zh) |
CN (1) | CN102282771B (zh) |
HK (1) | HK1165111A1 (zh) |
WO (1) | WO2010064496A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5359538B2 (ja) * | 2009-05-08 | 2013-12-04 | 日本電気株式会社 | 復号装置、復号方法およびプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5920597A (en) * | 1996-09-16 | 1999-07-06 | Ericsson Inc. | Decoding technique for tail biting codes |
CN100544213C (zh) * | 2005-04-25 | 2009-09-23 | 中兴通讯股份有限公司 | 一种咬尾卷积码的译码方法及其译码器 |
WO2007021057A1 (en) * | 2005-08-19 | 2007-02-22 | Electronics And Telecommunications Research Institute | Viterbi decoder and method thereof |
JP5169771B2 (ja) * | 2008-11-27 | 2013-03-27 | 富士通株式会社 | 復号器および復号方法 |
-
2009
- 2009-10-09 WO PCT/JP2009/067947 patent/WO2010064496A1/en active Application Filing
- 2009-10-09 CN CN200980147990.9A patent/CN102282771B/zh not_active Expired - Fee Related
- 2009-10-09 JP JP2011524036A patent/JP5370487B2/ja not_active Expired - Fee Related
- 2009-10-09 EP EP09830264.9A patent/EP2361458A4/en not_active Withdrawn
-
2012
- 2012-05-31 HK HK12105209.2A patent/HK1165111A1/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2010064496A1 (en) | 2010-06-10 |
HK1165111A1 (zh) | 2012-09-28 |
EP2361458A4 (en) | 2014-07-09 |
EP2361458A1 (en) | 2011-08-31 |
JP5370487B2 (ja) | 2013-12-18 |
JP2012510735A (ja) | 2012-05-10 |
CN102282771B (zh) | 2014-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101997553B (zh) | 一种卷积码译码方法及装置 | |
US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
CN1099165C (zh) | 维特比译码器 | |
CN1808912B (zh) | 纠错译码器 | |
CN100517984C (zh) | 用于移动通信系统的维特比/涡轮联合译码器 | |
JPS6081925A (ja) | 誤り訂正装置 | |
CN1327653A (zh) | 移动通信系统中的分量解码器及其方法 | |
JP3549519B2 (ja) | 軟出力復号器 | |
CN101635611A (zh) | 一种信道译码方法和装置 | |
US6272661B1 (en) | Minimum memory implementation of high speed viterbi decoder | |
JP3924093B2 (ja) | ビタビ復号器および送信装置 | |
WO2005011129A1 (ja) | ビタビ復号器 | |
CN1996808A (zh) | 传输格式检测设备和方法 | |
RU2327297C2 (ru) | Способ декодирования блоковых кодов со стираниями элементов | |
US20030221157A1 (en) | Method for segmentally deinterleaving a data signal | |
US8489972B2 (en) | Decoding method and decoding device | |
CN102282771B (zh) | 解码方法 | |
JP2917177B2 (ja) | 誤り検出方法、装置ならびに識別方法 | |
US20070168845A1 (en) | Viterbi decoder | |
JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
AU2000229439B2 (en) | Viterbi decoder | |
CN101160729B (zh) | 用于并行处理递归数据的定址体系结构 | |
JPH10209882A (ja) | ビタビ復号方法 | |
KR20000049852A (ko) | 비터비복호기 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1165111 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: LENOVO INNOVATION CO., LTD. (HONGKONG) Free format text: FORMER OWNER: NEC CORP. Effective date: 20141203 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; TO: HONG KONG, CHINA |
|
TR01 | Transfer of patent right |
Effective date of registration: 20141203 Address after: Hongkong, China Patentee after: LENOVO INNOVATIONS Co.,Ltd.(HONG KONG) Address before: Tokyo, Japan Patentee before: NEC Corp. |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1165111 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141008 Termination date: 20151009 |
|
EXPY | Termination of patent right or utility model |