CN1808912B - 纠错译码器 - Google Patents
纠错译码器 Download PDFInfo
- Publication number
- CN1808912B CN1808912B CN2005100897287A CN200510089728A CN1808912B CN 1808912 B CN1808912 B CN 1808912B CN 2005100897287 A CN2005100897287 A CN 2005100897287A CN 200510089728 A CN200510089728 A CN 200510089728A CN 1808912 B CN1808912 B CN 1808912B
- Authority
- CN
- China
- Prior art keywords
- path
- mentioned
- state
- likelihood
- likelihood information
- 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.)
- Expired - Fee Related
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/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
-
- 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/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
- H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
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)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005-008512 | 2005-01-17 | ||
JP2005008512 | 2005-01-17 | ||
JP2005008512A JP4432781B2 (ja) | 2005-01-17 | 2005-01-17 | 誤り訂正復号器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1808912A CN1808912A (zh) | 2006-07-26 |
CN1808912B true CN1808912B (zh) | 2011-04-06 |
Family
ID=36685376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005100897287A Expired - Fee Related CN1808912B (zh) | 2005-01-17 | 2005-08-05 | 纠错译码器 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7636879B2 (ja) |
JP (1) | JP4432781B2 (ja) |
CN (1) | CN1808912B (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070127458A1 (en) * | 2005-12-06 | 2007-06-07 | Micrel, Inc. | Data communication method for detecting slipped bit errors in received data packets |
US20080152044A1 (en) * | 2006-12-20 | 2008-06-26 | Media Tek Inc. | Veterbi decoding method for convolutionally encoded signal |
KR101472542B1 (ko) * | 2007-01-16 | 2014-12-16 | 코닌클리케 필립스 엔.브이. | 데이터 비트들이나 심벌들을 인터리빙하는 시스템, 장치, 및 방법 |
CN101145789B (zh) * | 2007-07-23 | 2011-06-29 | 华东师范大学 | 高速维特比译码器幸存路径管理模块 |
US20090041166A1 (en) * | 2007-08-09 | 2009-02-12 | Mbit Wireless, Inc. | Method and apparatus to improve information decoding when its characteristics are known a priori |
FR2922699A1 (fr) * | 2007-10-18 | 2009-04-24 | Canon Kk | Decodage iteratif dans un reseau maille, procede et systeme correspondants |
US20100031130A1 (en) * | 2008-08-04 | 2010-02-04 | Legend Silicon Corp. | Forward error correction (fec) and variable length code (vlc) joint decoding |
JP2011135163A (ja) * | 2009-12-22 | 2011-07-07 | Fujitsu Ltd | 復号方法 |
RU2421900C1 (ru) | 2010-02-27 | 2011-06-20 | Тимур Георгиевич Келин | Многоканальный последовательный декодер витерби |
TWI394378B (zh) * | 2010-05-17 | 2013-04-21 | Novatek Microelectronics Corp | 維特比解碼器及寫入與讀取方法 |
CN102142849B (zh) * | 2011-02-15 | 2014-07-30 | 无锡物联网产业研究院 | 一种维特比译码方法及维特比译码器 |
JP6155959B2 (ja) | 2013-08-19 | 2017-07-05 | 富士通株式会社 | 復号化装置、及び、復号化方法 |
TWI569589B (zh) * | 2015-05-13 | 2017-02-01 | 晨星半導體股份有限公司 | 維特比解碼裝置及維特比解碼方法 |
CN106301395A (zh) * | 2015-06-10 | 2017-01-04 | 晨星半导体股份有限公司 | 维特比解码装置及维特比解码方法 |
CN109245856B (zh) * | 2018-09-20 | 2021-03-09 | 中国人民解放军海军航空大学 | 一种基于差分似然差下归零Turbo码码长以及帧同步识别方法 |
US11533126B1 (en) | 2021-08-20 | 2022-12-20 | Cisco Technology, Inc. | Soft-output Viterbi equalizer for non-binary modulation |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1282149A (zh) * | 1999-07-21 | 2001-01-31 | 三菱电机株式会社 | 涡轮码纠错译码器、涡轮码纠错译码方法、涡轮码译码装置及涡轮码译码系统 |
CN1301087A (zh) * | 1999-12-23 | 2001-06-27 | 华为技术有限公司 | 用于特博码的解码方法及其解码器 |
US6445755B1 (en) * | 1999-09-14 | 2002-09-03 | Samsung Electronics Co, Ltd. | Two-step soft output viterbi algorithm decoder using modified trace back |
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5375129A (en) * | 1990-07-19 | 1994-12-20 | Technophone Limited | Maximum likelihood sequence detector |
WO1992009144A1 (fr) * | 1990-11-19 | 1992-05-29 | Fujitsu Limited | Procede de decodage de vraisemblance maximale et dispositif relatif |
US5502735A (en) * | 1991-07-16 | 1996-03-26 | Nokia Mobile Phones (U.K.) Limited | Maximum likelihood sequence detector |
JP3241210B2 (ja) * | 1994-06-23 | 2001-12-25 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号回路 |
US5859861A (en) * | 1995-06-21 | 1999-01-12 | Hyundai Electronics Ind. Co., Ltd. | High speed viterbi decoder |
EP0771080B1 (en) * | 1995-10-25 | 1999-01-13 | Nec Corporation | Maximum-likelihood decoding with soft decisions |
KR980006964A (ko) * | 1996-06-29 | 1998-03-30 | 김주용 | 격자복호기의 역추적장치 |
JP3154679B2 (ja) * | 1996-10-18 | 2001-04-09 | 三菱電機株式会社 | 連接符号の誤り訂正復号装置及び復号方法 |
KR100230911B1 (ko) * | 1997-01-20 | 1999-11-15 | 김영환 | 고화질 텔레비젼의 격자 복호기 |
US6141384A (en) * | 1997-02-14 | 2000-10-31 | Philips Electronics North America Corporation | Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder |
KR19980079114A (ko) * | 1997-04-30 | 1998-11-25 | 배순훈 | 트렐리스 코드 데이터의 디코딩방법 및 장치 |
US6094739A (en) * | 1997-09-24 | 2000-07-25 | Lucent Technologies, Inc. | Trellis decoder for real-time video rate decoding and de-interleaving |
US5974091A (en) * | 1997-10-30 | 1999-10-26 | Communication Network Systems | Composite trellis system and method |
KR100237490B1 (ko) * | 1997-11-29 | 2000-01-15 | 전주범 | 트렐리스 코드 데이터의 생존 경로 역추적 장치 |
US6477680B2 (en) * | 1998-06-26 | 2002-11-05 | Agere Systems Inc. | Area-efficient convolutional decoder |
KR100282966B1 (ko) * | 1998-12-31 | 2001-03-02 | 윤종용 | 복호장치에서 엠엘상태 선택장치 및 방법 |
JP2000341140A (ja) * | 1999-05-28 | 2000-12-08 | Sony Corp | 復号方法及び復号装置 |
JP2000341137A (ja) * | 1999-05-28 | 2000-12-08 | Sony Corp | 復号装置 |
KR100350502B1 (ko) * | 1999-10-05 | 2002-08-28 | 삼성전자 주식회사 | 이동통신시스템의 구성 복호기 및 방법 |
US6487694B1 (en) * | 1999-12-20 | 2002-11-26 | Hitachi America, Ltd. | Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA |
EP1334563B1 (de) * | 2000-10-24 | 2004-12-29 | Infineon Technologies AG | Verfahren und vorrichtung zum dekodieren einer folge physikalischer signale, zuverlässigkeitswert-ermittlungseinheit und viterbi-dekodiereinheit |
JP3823731B2 (ja) * | 2001-01-17 | 2006-09-20 | 株式会社日立製作所 | 誤り訂正復号器 |
JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
US7120207B2 (en) * | 2001-12-31 | 2006-10-10 | Nokia Corporation | Transmission method and radio receiver |
US7237180B1 (en) * | 2002-10-07 | 2007-06-26 | Maxtor Corporation | Symbol-level soft output Viterbi algorithm (SOVA) and a simplification on SOVA |
TWI313107B (en) * | 2003-11-24 | 2009-08-01 | Unified viterbi/turbo decoder for mobile communication systems | |
US7222288B2 (en) * | 2004-07-30 | 2007-05-22 | Hellosoft, Inc. | Modified soft output Viterbi algorithm for truncated trellis |
-
2005
- 2005-01-17 JP JP2005008512A patent/JP4432781B2/ja not_active Expired - Fee Related
- 2005-08-04 US US11/196,410 patent/US7636879B2/en not_active Expired - Fee Related
- 2005-08-05 CN CN2005100897287A patent/CN1808912B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
CN1282149A (zh) * | 1999-07-21 | 2001-01-31 | 三菱电机株式会社 | 涡轮码纠错译码器、涡轮码纠错译码方法、涡轮码译码装置及涡轮码译码系统 |
US6445755B1 (en) * | 1999-09-14 | 2002-09-03 | Samsung Electronics Co, Ltd. | Two-step soft output viterbi algorithm decoder using modified trace back |
CN1301087A (zh) * | 1999-12-23 | 2001-06-27 | 华为技术有限公司 | 用于特博码的解码方法及其解码器 |
Also Published As
Publication number | Publication date |
---|---|
JP4432781B2 (ja) | 2010-03-17 |
JP2006197422A (ja) | 2006-07-27 |
US7636879B2 (en) | 2009-12-22 |
US20060161834A1 (en) | 2006-07-20 |
CN1808912A (zh) | 2006-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100580160B1 (ko) | 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기 | |
CN1808912B (zh) | 纠错译码器 | |
CN100542051C (zh) | 解码方法和设备 | |
US8578254B1 (en) | Modified trace-back using soft output Viterbi algorithm (SOVA) | |
US6563890B2 (en) | Maximum a posteriori probability decoding method and apparatus | |
US7246298B2 (en) | Unified viterbi/turbo decoder for mobile communication systems | |
KR100853139B1 (ko) | 전송 포맷 검출 장치 및 방법 | |
WO2005011129A1 (ja) | ビタビ復号器 | |
KR101051933B1 (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
US20050149836A1 (en) | Maximum a posteriori probability decoding method and apparatus | |
US8489972B2 (en) | Decoding method and decoding device | |
US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
JP3823731B2 (ja) | 誤り訂正復号器 | |
CN1671058A (zh) | 基于Viterbi译码的多路并行循环块回溯技术 | |
JP5370487B2 (ja) | 復号方法および復号装置 | |
Chandel et al. | Viterbi decoder plain sailing design for TCM decoders | |
JP4295871B2 (ja) | 誤り訂正復号器 | |
JP3892471B2 (ja) | 復号方法 | |
KR20050076426A (ko) | 이동통신시스템에서 맵 방식을 이용하여 복호를 수행하는장치 및 방법 | |
KR100491016B1 (ko) | 역방향 상태 천이의 연속적 제어에 의한 역추적 비터비복호기 및 그 방법 | |
JP2005102274A (ja) | 誤り訂正復号器 | |
JP2006115534A5 (ja) | ||
Dave | Implementation of Viterbi Decoder on FPGA to Improve Design | |
Soumya | Viterbi Decoder Plain Sailing Design for TCM Decoders | |
JP2002076924A (ja) | ビタビ復号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: HITACHI CO., LTD. Free format text: FORMER OWNER: HITACHI COMMUNICATION TECHNOLOGIES LTD. Effective date: 20100318 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20100318 Address after: Tokyo, Japan Applicant after: Hitachi Ltd. Address before: Tokyo, Japan Applicant before: Hitachi Communications Technology Co., Ltd. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110406 Termination date: 20160805 |
|
CF01 | Termination of patent right due to non-payment of annual fee |