CN1806391A - 提早终止迭代的涡轮解码器 - Google Patents
提早终止迭代的涡轮解码器 Download PDFInfo
- Publication number
- CN1806391A CN1806391A CNA2004800163022A CN200480016302A CN1806391A CN 1806391 A CN1806391 A CN 1806391A CN A2004800163022 A CNA2004800163022 A CN A2004800163022A CN 200480016302 A CN200480016302 A CN 200480016302A CN 1806391 A CN1806391 A CN 1806391A
- Authority
- CN
- China
- Prior art keywords
- threshold metric
- decoder
- equipment
- satisfy
- crc
- 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
- 238000000034 method Methods 0.000 claims abstract description 52
- 238000012360 testing method Methods 0.000 claims abstract description 34
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 13
- 230000001413 cellular effect Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 14
- 238000012937 correction Methods 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
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 (25)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US46334403P | 2003-04-17 | 2003-04-17 | |
US60/463,344 | 2003-04-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1806391A true CN1806391A (zh) | 2006-07-19 |
CN100539446C CN100539446C (zh) | 2009-09-09 |
Family
ID=33310771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800163022A Expired - Fee Related CN100539446C (zh) | 2003-04-17 | 2004-04-13 | 提早终止迭代的涡轮解码器 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7454684B2 (zh) |
EP (1) | EP1614221A1 (zh) |
JP (1) | JP4777876B2 (zh) |
CN (1) | CN100539446C (zh) |
AU (1) | AU2004231907B2 (zh) |
CA (1) | CA2522498A1 (zh) |
TW (1) | TWI350066B (zh) |
WO (1) | WO2004095711A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104052573A (zh) * | 2013-03-13 | 2014-09-17 | 联发科技(新加坡)私人有限公司 | 解码装置及相关解码方法 |
CN104202126A (zh) * | 2008-09-19 | 2014-12-10 | 爱立信电话股份有限公司 | 通过循环冗余校验的块的迭代解码 |
CN109417440A (zh) * | 2016-07-29 | 2019-03-01 | 高通股份有限公司 | 用于连续解码过程的提早终止技术 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4244700B2 (ja) * | 2003-05-21 | 2009-03-25 | 日本電気株式会社 | ターボ復号器及びそれに用いるダイナミック復号方法 |
US7565594B2 (en) * | 2004-08-26 | 2009-07-21 | Alcatel-Lucent Usa Inc. | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code |
US8826093B2 (en) * | 2005-01-19 | 2014-09-02 | Qualcomm Incorporated | Power saving method for coded transmission |
CN101194428A (zh) * | 2005-06-27 | 2008-06-04 | 汤姆森许可贸易公司 | 迭代解码器中的停止准则 |
FR2890806B1 (fr) * | 2005-09-09 | 2008-02-22 | Thales Sa | Procede d'amelioration de decodage iteratif de codes |
US7458139B2 (en) * | 2006-09-22 | 2008-12-02 | Kyokutoh Co., Ltd | Tip dresser |
US8024644B2 (en) * | 2006-11-14 | 2011-09-20 | Via Telecom Co., Ltd. | Communication signal decoding |
US7917830B2 (en) * | 2007-09-28 | 2011-03-29 | Via Technologies, Inc. | Turbo decoder and iteration stopping method thereof |
US7853853B2 (en) * | 2007-10-02 | 2010-12-14 | Intel Corporation | Device, system, and method of multi-level feedback |
JP5145208B2 (ja) * | 2008-12-25 | 2013-02-13 | 京セラ株式会社 | 無線通信端末、復号方法及び復号器 |
JP2011119933A (ja) * | 2009-12-02 | 2011-06-16 | Nec Corp | 受信装置および受信方法、並びにプログラム |
US9564920B2 (en) * | 2012-02-23 | 2017-02-07 | Qualcomm Incorporated | Method and apparatus for mitigation of false packet decodes due to early decoding |
US8744018B2 (en) | 2012-04-05 | 2014-06-03 | Qualcomm Incorporated | Early termination schemes for turbo decoding in a wireless communication system |
JP6195698B2 (ja) | 2012-06-11 | 2017-09-13 | サターン ライセンシング エルエルシーSaturn Licensing LLC | 表示装置 |
FR3006133B1 (fr) * | 2013-05-24 | 2016-09-02 | Thales Sa | Procede de decodage d'un code correcteur, par exemple un turbo-code, par analyse du spectre etendu des mots du code |
US9595352B2 (en) | 2014-03-17 | 2017-03-14 | Seagate Technology Llc | Manufacturer self-test for solid-state drives |
JP2016051924A (ja) | 2014-08-28 | 2016-04-11 | 富士通株式会社 | 復号装置及び誤り検出方法 |
US10325217B2 (en) * | 2015-02-10 | 2019-06-18 | Ca, Inc. | Generating state predictive metrics based on Markov chain model from application operational state sequences |
US10567008B2 (en) | 2015-07-02 | 2020-02-18 | Apple Inc. | Stopping criteria for turbo decoder |
US10594491B2 (en) * | 2015-12-24 | 2020-03-17 | Intel Corporation | Cryptographic system memory management |
EP4282078A1 (en) * | 2021-01-25 | 2023-11-29 | Marvell Asia Pte, Ltd. | Ethernet physical layer transceiver with non-linear neural network equalizers |
TWI769002B (zh) * | 2021-07-06 | 2022-06-21 | 睿寬智能科技有限公司 | 資料儲存系統選擇解碼策略之裝置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
US6378106B1 (en) * | 1999-05-28 | 2002-04-23 | Lucent Technologies Inc. | Viterbi decoding using single-wrong-turn correction |
US6526531B1 (en) * | 2000-03-22 | 2003-02-25 | Agere Systems Inc. | Threshold detection for early termination of iterative decoding |
JP3613134B2 (ja) * | 2000-05-12 | 2005-01-26 | 日本電気株式会社 | 高速ターボデコーダ |
JP2002111512A (ja) * | 2000-09-29 | 2002-04-12 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
JP2004146941A (ja) * | 2002-10-22 | 2004-05-20 | Matsushita Electric Ind Co Ltd | 復号装置および復号方法 |
-
2004
- 2004-03-30 TW TW093108644A patent/TWI350066B/zh not_active IP Right Cessation
- 2004-04-13 AU AU2004231907A patent/AU2004231907B2/en not_active Ceased
- 2004-04-13 JP JP2006506117A patent/JP4777876B2/ja not_active Expired - Fee Related
- 2004-04-13 CN CNB2004800163022A patent/CN100539446C/zh not_active Expired - Fee Related
- 2004-04-13 EP EP04727039A patent/EP1614221A1/en not_active Withdrawn
- 2004-04-13 CA CA002522498A patent/CA2522498A1/en not_active Abandoned
- 2004-04-13 WO PCT/GB2004/001588 patent/WO2004095711A1/en active Search and Examination
- 2004-04-16 US US10/825,212 patent/US7454684B2/en active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104202126A (zh) * | 2008-09-19 | 2014-12-10 | 爱立信电话股份有限公司 | 通过循环冗余校验的块的迭代解码 |
CN104202126B (zh) * | 2008-09-19 | 2017-10-24 | 奥普蒂斯蜂窝技术有限责任公司 | 通过循环冗余校验的块的迭代解码方法及装置 |
CN104052573A (zh) * | 2013-03-13 | 2014-09-17 | 联发科技(新加坡)私人有限公司 | 解码装置及相关解码方法 |
CN104052573B (zh) * | 2013-03-13 | 2017-09-08 | 联发科技(新加坡)私人有限公司 | 解码装置及相关解码方法 |
CN109417440A (zh) * | 2016-07-29 | 2019-03-01 | 高通股份有限公司 | 用于连续解码过程的提早终止技术 |
CN109417440B (zh) * | 2016-07-29 | 2021-08-06 | 高通股份有限公司 | 用于连续解码过程的提早终止技术 |
Also Published As
Publication number | Publication date |
---|---|
JP4777876B2 (ja) | 2011-09-21 |
EP1614221A1 (en) | 2006-01-11 |
CN100539446C (zh) | 2009-09-09 |
CA2522498A1 (en) | 2004-11-04 |
WO2004095711A1 (en) | 2004-11-04 |
TW200505173A (en) | 2005-02-01 |
US20040260995A1 (en) | 2004-12-23 |
AU2004231907B2 (en) | 2009-12-10 |
US7454684B2 (en) | 2008-11-18 |
AU2004231907A1 (en) | 2004-11-04 |
TWI350066B (en) | 2011-10-01 |
JP2006523985A (ja) | 2006-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100539446C (zh) | 提早终止迭代的涡轮解码器 | |
CN1138346C (zh) | 通信***中的迭代解码器与迭代解码方法 | |
JP3811699B2 (ja) | 符号分割多重接続移動通信システムのエラー訂正装置及び方法 | |
CN1898874A (zh) | 具有子块处理和基于子块的停止标准的siso解码器 | |
US20020026618A1 (en) | Hybrid early-termination strategy and output selection procedure for iterative turbo decoders | |
US20060176945A1 (en) | Decoding device and decoding method | |
US10461776B2 (en) | Device and method of controlling an iterative decoder | |
KR100738250B1 (ko) | Llr의 부호 비교를 이용한 터보 복호기의 반복복호제어장치 및 방법 | |
US20030023920A1 (en) | Method and apparatus for reducing the average number of iterations in iterative decoding | |
JP2002344330A (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
CN112165336A (zh) | 一种具有重新同步机制的滑窗译码方法和*** | |
KR20050085400A (ko) | 병렬 슬라이딩-윈도우 맵 디코딩 | |
KR100530339B1 (ko) | 터보 복호기의 복호 지연시간 감소장치 및 그 방법 | |
KR100472678B1 (ko) | 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법 | |
CN1423422A (zh) | 随机***Turbo码的编、译码方法 | |
US9136880B2 (en) | Method for stopping iteration in an iterative turbo decoder and an iterative turbo decoder | |
TWI731441B (zh) | 用於列表型連續消去的解碼器及其解碼方法 | |
KR100662076B1 (ko) | 연판정 출력의 차이값에 대한 절대평균값을 이용한 반복중단 제어장치 및 그 방법 | |
US20230318631A1 (en) | Improving the performance of polar decoders using virtual random channels | |
Kunal et al. | An HARQ based Optimized Error Correction Technique | |
CN1744444A (zh) | 基于自适应原理的双二元Turbo码译码方法 | |
Tan et al. | A Novel Stopping Criterion for LTE-A High Speed Turbo Decoder | |
CN103888153A (zh) | 一种提高Turbo码MAP译码性能的方法及装置 | |
CN116743186A (zh) | 一种纠错译码方法、装置、***和存储介质 | |
CN115333549A (zh) | 一种Turbo码译码自适应停止迭代的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: HUIDA TECHNOLOGY ENGLAND CO., LTD. Free format text: FORMER OWNER: ICERA INC. Effective date: 20130118 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130118 Address after: London, England Patentee after: ICERA Inc. Address before: Bristol Patentee before: Icera Inc. Effective date of registration: 20130118 Address after: Bristol Patentee after: Icera Inc. Address before: Bristol Patentee before: Icera Inc. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090909 |
|
CF01 | Termination of patent right due to non-payment of annual fee |