CN1954502B - 用来减少在消息传递译码器中的误码基底的方法和设备 - Google Patents
用来减少在消息传递译码器中的误码基底的方法和设备 Download PDFInfo
- Publication number
- CN1954502B CN1954502B CN2004800418657A CN200480041865A CN1954502B CN 1954502 B CN1954502 B CN 1954502B CN 2004800418657 A CN2004800418657 A CN 2004800418657A CN 200480041865 A CN200480041865 A CN 200480041865A CN 1954502 B CN1954502 B CN 1954502B
- Authority
- CN
- China
- Prior art keywords
- decoder
- message
- soft
- iterative
- input
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
-
- 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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/296—Particular turbo code structure
- H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes
-
- 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/63—Joint error correction and other techniques
- H03M13/6331—Error control coding in combination with equalisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03171—Arrangements involving maximum a posteriori probability [MAP] detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (40)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US53180803P | 2003-12-22 | 2003-12-22 | |
US60/531,808 | 2003-12-22 | ||
US10/892,587 US7237181B2 (en) | 2003-12-22 | 2004-07-16 | Methods and apparatus for reducing error floors in message passing decoders |
US10/892,587 | 2004-07-16 | ||
PCT/US2004/042849 WO2005062840A2 (en) | 2003-12-22 | 2004-12-17 | Methods and apparatus for reducing error floors in message passing decoders |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1954502A CN1954502A (zh) | 2007-04-25 |
CN1954502B true CN1954502B (zh) | 2011-11-16 |
Family
ID=34681652
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800418657A Expired - Fee Related CN1954502B (zh) | 2003-12-22 | 2004-12-17 | 用来减少在消息传递译码器中的误码基底的方法和设备 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7237181B2 (zh) |
EP (2) | EP1696786B1 (zh) |
JP (1) | JP4861192B2 (zh) |
KR (1) | KR101122878B1 (zh) |
CN (1) | CN1954502B (zh) |
CA (1) | CA2550825A1 (zh) |
WO (1) | WO2005062840A2 (zh) |
Families Citing this family (107)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007075098A1 (en) * | 2005-12-26 | 2007-07-05 | Intel Corporation | Generalized multi-threshold decoder for low-density parity check codes |
US7730377B2 (en) * | 2004-07-22 | 2010-06-01 | Texas Instruments Incorporated | Layered decoding of low density parity check (LDPC) codes |
US20060195765A1 (en) * | 2005-02-28 | 2006-08-31 | Texas Instruments Incorporated | Accelerating convergence in an iterative decoder |
US8140930B1 (en) * | 2005-05-13 | 2012-03-20 | Nec Corporation | Encoder and decoder by LDPC coding |
WO2006128164A2 (en) * | 2005-05-27 | 2006-11-30 | Aquantia Corporation | Method and apparatus for extending decoding time in an iterative decoder using input codeword pipelining |
KR20070025145A (ko) * | 2005-08-31 | 2007-03-08 | 삼성전자주식회사 | 소프트 복호화 방법 및 장치, 에러 정정 방법 및 장치,소프트 출력 방법 및 장치 |
JP4727380B2 (ja) * | 2005-10-24 | 2011-07-20 | Kddi株式会社 | 復号装置および方法、ならびに復調復号装置および方法 |
FI20055715A0 (fi) * | 2005-12-30 | 2005-12-30 | Nokia Corp | Turboekvalisointimenettely |
EP1982421A1 (en) * | 2006-01-31 | 2008-10-22 | Intel Corporation | Iterative decoding of concatenated low-density parity-check codes |
US8091009B2 (en) * | 2006-03-23 | 2012-01-03 | Broadcom Corporation | Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise |
KR100738983B1 (ko) * | 2006-06-07 | 2007-07-12 | 주식회사 대우일렉트로닉스 | 저밀도 패리티 체크 부호의 복호화 방법 및 장치, 이를이용한 광정보 재생장치 |
US7458139B2 (en) * | 2006-09-22 | 2008-12-02 | Kyokutoh Co., Ltd | Tip dresser |
FR2909499B1 (fr) * | 2006-12-01 | 2009-01-16 | Commissariat Energie Atomique | Procede et dispositif de decodage pour codes ldpc, et appareil de communication comprenant un tel dispositif |
JP2008167435A (ja) * | 2006-12-27 | 2008-07-17 | Nec Lab America Inc | Bcjr等化器及び反復ldpc復号を用いた偏波モード分散補償 |
US7904793B2 (en) * | 2007-03-29 | 2011-03-08 | Sandisk Corporation | Method for decoding data in non-volatile storage using reliability metrics based on multiple reads |
US7971127B2 (en) * | 2007-03-31 | 2011-06-28 | Sandisk Technologies Inc. | Guided simulated annealing in non-volatile memory error correction control |
US7975209B2 (en) * | 2007-03-31 | 2011-07-05 | Sandisk Technologies Inc. | Non-volatile memory with guided simulated annealing error correction control |
US7966550B2 (en) * | 2007-03-31 | 2011-06-21 | Sandisk Technologies Inc. | Soft bit data transmission for error correction control in non-volatile memory |
US7966546B2 (en) * | 2007-03-31 | 2011-06-21 | Sandisk Technologies Inc. | Non-volatile memory with soft bit data transmission for error correction control |
US8359522B2 (en) * | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular LDPC codes |
KR101363411B1 (ko) * | 2007-10-19 | 2014-02-18 | 포항공과대학교 산학협력단 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호수신 장치 및 방법 |
EP2066056B1 (en) * | 2007-11-28 | 2016-04-27 | STMicroelectronics N.V. | Method and device for decoding a received systematic code encoded block |
US8219878B1 (en) | 2007-12-03 | 2012-07-10 | Marvell International Ltd. | Post-processing decoder of LDPC codes for improved error floors |
US8020070B2 (en) * | 2007-12-05 | 2011-09-13 | Aquantia Corporation | Trapping set decoding for transmission frames |
US8196016B1 (en) * | 2007-12-05 | 2012-06-05 | Aquantia Corporation | Trapping set decoding for transmission frames |
US8312354B1 (en) * | 2007-12-27 | 2012-11-13 | Marvell International Ltd. | Method and apparatus for improved performance of iterative decoders on channels with memory |
JP4838819B2 (ja) * | 2008-01-18 | 2011-12-14 | 株式会社モバイルテクノ | ターボ等化装置及び方法 |
WO2009156935A1 (en) * | 2008-06-23 | 2009-12-30 | Ramot At Tel Aviv University Ltd. | Using damping factors to overcome ldpc trapping sets |
US8370711B2 (en) * | 2008-06-23 | 2013-02-05 | Ramot At Tel Aviv University Ltd. | Interruption criteria for block decoding |
US20090319860A1 (en) * | 2008-06-23 | 2009-12-24 | Ramot At Tel Aviv University Ltd. | Overcoming ldpc trapping sets by decoder reset |
US8464129B2 (en) * | 2008-08-15 | 2013-06-11 | Lsi Corporation | ROM list-decoding of near codewords |
US8261166B2 (en) * | 2008-09-17 | 2012-09-04 | Seagate Technology Llc | Node processor for use with low density parity check decoder using multiple variable node degree distribution codes |
US8161345B2 (en) | 2008-10-29 | 2012-04-17 | Agere Systems Inc. | LDPC decoders using fixed and adjustable permutators |
US9356623B2 (en) | 2008-11-26 | 2016-05-31 | Avago Technologies General Ip (Singapore) Pte. Ltd. | LDPC decoder variable node units having fewer adder stages |
US8935601B1 (en) | 2008-12-03 | 2015-01-13 | Marvell International Ltd. | Post-processing methodologies in decoding LDPC codes |
KR101535225B1 (ko) * | 2009-01-06 | 2015-07-09 | 삼성전자주식회사 | 디코딩 방법 및 그 방법을 이용하는 메모리 시스템 장치 |
CN101903890B (zh) | 2009-03-05 | 2015-05-20 | Lsi公司 | 用于迭代解码器的改进的turbo均衡方法 |
JP2010212934A (ja) * | 2009-03-10 | 2010-09-24 | Toshiba Corp | 半導体装置 |
CN102077173B (zh) * | 2009-04-21 | 2015-06-24 | 艾格瑞系统有限责任公司 | 利用写入验证减轻代码的误码平层 |
US8578256B2 (en) * | 2009-04-22 | 2013-11-05 | Agere Systems Llc | Low-latency decoder |
EP2436120B1 (en) * | 2009-05-27 | 2017-09-27 | Novelsat Ltd | Adaptive scheduling of iterative demodulation and ldpc decoding |
US8311161B2 (en) * | 2009-06-19 | 2012-11-13 | Xilinx, Inc. | Sphere detector performing depth-first search until terminated |
US8677209B2 (en) * | 2009-11-19 | 2014-03-18 | Lsi Corporation | Subwords coding using different encoding/decoding matrices |
US8359515B2 (en) * | 2009-12-02 | 2013-01-22 | Lsi Corporation | Forward substitution for error-correction encoding and the like |
US8418019B2 (en) * | 2010-04-19 | 2013-04-09 | Lsi Corporation | Systems and methods for dynamic scaling in a data decoding system |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8516347B1 (en) * | 2010-05-25 | 2013-08-20 | Marvell International Ltd. | Non-binary LDPC extrinsic calculation unit (LECU) for iterative decoding |
US8499226B2 (en) | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US8621289B2 (en) | 2010-07-14 | 2013-12-31 | Lsi Corporation | Local and global interleaving/de-interleaving on values in an information word |
WO2012032371A1 (en) * | 2010-09-08 | 2012-03-15 | Agence Spatiale Europeenne | Flexible channel decoder. |
US8769380B1 (en) * | 2010-11-02 | 2014-07-01 | Marvell International Ltd. | Methods and apparatus for error recovery in memory systems employing iterative codes |
US9143166B1 (en) | 2011-03-23 | 2015-09-22 | Sk Hynix Memory Solutions Inc. | Adaptive scheduling of turbo equalization based on a metric |
US8843812B1 (en) * | 2011-03-23 | 2014-09-23 | Sk Hynix Memory Solutions Inc. | Buffer management in a turbo equalization system |
US8903027B1 (en) | 2011-06-27 | 2014-12-02 | Xilinx, Inc. | Detector for a multiple-antenna receiver |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
US8640002B1 (en) * | 2012-07-10 | 2014-01-28 | Micron Technology, Inc. | Resolving trapping sets |
US8848842B2 (en) | 2012-08-16 | 2014-09-30 | Xilinx, Inc. | Recursion unit scheduling |
US8826109B2 (en) * | 2012-09-04 | 2014-09-02 | Lsi Corporation | LDPC decoder irregular decoding of regular codes |
US9264182B2 (en) | 2012-09-13 | 2016-02-16 | Novelsat Ltd. | Iterative receiver loop |
US9112531B2 (en) | 2012-10-15 | 2015-08-18 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced local iteration randomization in a data decoder |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
US9356649B2 (en) | 2012-12-14 | 2016-05-31 | Huawei Technologies Co., Ltd. | System and method for low density spreading modulation detection |
US9009557B2 (en) | 2013-01-21 | 2015-04-14 | Lsi Corporation | Systems and methods for reusing a layered decoder to yield a non-layered result |
US8930792B2 (en) | 2013-02-14 | 2015-01-06 | Lsi Corporation | Systems and methods for distributed low density parity check decoding |
US8885276B2 (en) | 2013-02-14 | 2014-11-11 | Lsi Corporation | Systems and methods for shared layer data decoding |
US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
EP2957036B1 (en) | 2013-03-15 | 2017-04-26 | Huawei Technologies Co., Ltd. | Low complexity receiver and method for low density signature modulation |
US9281843B2 (en) | 2013-03-22 | 2016-03-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for reduced constraint code data processing |
US9274889B2 (en) | 2013-05-29 | 2016-03-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data processing using global iteration result reuse |
US8959414B2 (en) | 2013-06-13 | 2015-02-17 | Lsi Corporation | Systems and methods for hybrid layer data decoding |
US8917466B1 (en) | 2013-07-17 | 2014-12-23 | Lsi Corporation | Systems and methods for governing in-flight data sets in a data processing system |
US8817404B1 (en) | 2013-07-18 | 2014-08-26 | Lsi Corporation | Systems and methods for data processing control |
FR3009462B1 (fr) * | 2013-08-02 | 2019-08-23 | Thales | Procede ameliore de decodage d'un code correcteur avec passage de message, en particulier pour le decodage de codes ldpc ou codes turbo |
US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
US9298720B2 (en) | 2013-09-17 | 2016-03-29 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for fragmented data recovery |
US9219503B2 (en) | 2013-10-16 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for multi-algorithm concatenation encoding and decoding |
US9323606B2 (en) | 2013-11-21 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for FAID follower decoding |
US9306600B2 (en) | 2014-01-06 | 2016-04-05 | Micron Technology, Inc. | Read threshold calibration for LDPC |
US20150222291A1 (en) * | 2014-02-05 | 2015-08-06 | Kabushiki Kaisha Toshiba | Memory controller, storage device and memory control method |
RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
GB2525877B (en) * | 2014-05-07 | 2016-08-10 | Cisco Tech Inc | Forward error correction with turbo/non-turbo switching |
EP3149905B1 (en) * | 2014-05-26 | 2021-04-14 | Zomojo Pty Ltd | A trading system |
JP2016126037A (ja) * | 2014-12-26 | 2016-07-11 | ソニー株式会社 | 信号処理装置、および信号処理方法、並びにプログラム |
EP3151432B1 (en) * | 2015-10-01 | 2018-08-01 | Mitsubishi Electric R&D Centre Europe B.V. | Method and a device for demodulating received symbols using a turbo-demodulation scheme comprising an iterative mimo decoder and wherein an iterative channel decoder is used in the turbo-demodulation scheme |
EP3151434A1 (en) * | 2015-10-01 | 2017-04-05 | Mitsubishi Electric R&D Centre Europe B.V. | Method for demodulating received symbols using a turbo-demodulation scheme comprising an iterative channel equalization and wherein an iterative channel decoder is used in the turbo-demodulation scheme |
EP3151433A1 (en) * | 2015-10-01 | 2017-04-05 | Mitsubishi Electric R&D Centre Europe B.V. | Method for demodulating received symbols using a turbo-demodulation scheme comprising an iterative de-mapping and wherein an iterative channel decoder is used in the turbo-demodulation scheme |
US10784901B2 (en) | 2015-11-12 | 2020-09-22 | Qualcomm Incorporated | Puncturing for structured low density parity check (LDPC) codes |
US9911466B2 (en) | 2016-02-16 | 2018-03-06 | Micron Technology, Inc. | Read threshold voltage selection |
JP2017175352A (ja) * | 2016-03-23 | 2017-09-28 | パナソニック株式会社 | ターボ等化装置およびターボ等化方法 |
US10291354B2 (en) | 2016-06-14 | 2019-05-14 | Qualcomm Incorporated | High performance, flexible, and compact low-density parity-check (LDPC) code |
KR20180009558A (ko) | 2016-07-19 | 2018-01-29 | 삼성전자주식회사 | 저밀도-패리티 체크 코드를 이용하는 디코더 및 이를 포함하는 메모리 컨트롤러 |
US10379940B2 (en) * | 2016-12-08 | 2019-08-13 | Sandisk Technologies Llc | Pipeline delay detection during decoding by a data storage device |
US10340949B2 (en) * | 2017-02-06 | 2019-07-02 | Qualcomm Incorporated | Multiple low density parity check (LDPC) base graph design |
JP6847796B2 (ja) * | 2017-09-20 | 2021-03-24 | キオクシア株式会社 | メモリシステム |
US10304550B1 (en) | 2017-11-29 | 2019-05-28 | Sandisk Technologies Llc | Sense amplifier with negative threshold sensing for non-volatile memory |
TWI672930B (zh) * | 2018-02-12 | 2019-09-21 | 瑞昱半導體股份有限公司 | 網路資料預測方法、網路資料處理裝置及網路資料處理方法 |
CN108521294A (zh) * | 2018-03-14 | 2018-09-11 | 北京邮电大学 | 紫外光通信的ldpc码校验矩阵的构造方法及装置 |
CN109639301B (zh) * | 2018-11-29 | 2020-06-16 | 电子科技大学 | 一种基于置信度估计的ftn均衡方法 |
US10643695B1 (en) | 2019-01-10 | 2020-05-05 | Sandisk Technologies Llc | Concurrent multi-state program verify for non-volatile memory |
KR20200124054A (ko) * | 2019-04-23 | 2020-11-02 | 에스케이하이닉스 주식회사 | 오류 정정 디코더 및 이를 포함하는 메모리 시스템 |
US11024392B1 (en) | 2019-12-23 | 2021-06-01 | Sandisk Technologies Llc | Sense amplifier for bidirectional sensing of memory cells of a non-volatile memory |
US11626889B1 (en) * | 2021-11-16 | 2023-04-11 | L3Harris Technologies, Inc. | Partial update sharing in joint LDPC decoding and ancillary processors |
US11677420B1 (en) * | 2022-03-01 | 2023-06-13 | Western Digital Technologies, Inc. | Externalizing inter-symbol interference data in a data channel |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1385983A (zh) * | 2001-05-10 | 2002-12-18 | 华为技术有限公司 | 一种自适应调节迭代次数的h-arq接收方法 |
CN1405981A (zh) * | 2002-11-15 | 2003-03-26 | 清华大学 | 改进的非规则低密度奇偶校验码纠错译码方法 |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3542756A (en) * | 1968-02-07 | 1970-11-24 | Codex Corp | Error correcting |
US3665396A (en) * | 1968-10-11 | 1972-05-23 | Codex Corp | Sequential decoding |
US4295218A (en) * | 1979-06-25 | 1981-10-13 | Regents Of The University Of California | Error-correcting coding system |
US5293489A (en) * | 1985-01-24 | 1994-03-08 | Nec Corporation | Circuit arrangement capable of centralizing control of a switching network |
US5271042A (en) * | 1989-10-13 | 1993-12-14 | Motorola, Inc. | Soft decision decoding with channel equalization |
US5157671A (en) * | 1990-05-29 | 1992-10-20 | Space Systems/Loral, Inc. | Semi-systolic architecture for decoding error-correcting codes |
US5313609A (en) * | 1991-05-23 | 1994-05-17 | International Business Machines Corporation | Optimum write-back strategy for directory-based cache coherence protocols |
US5396518A (en) * | 1993-05-05 | 1995-03-07 | Gi Corporation | Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes |
US5457704A (en) * | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
US5526501A (en) * | 1993-08-12 | 1996-06-11 | Hughes Aircraft Company | Variable accuracy indirect addressing scheme for SIMD multi-processors and apparatus implementing same |
US5615298A (en) * | 1994-03-14 | 1997-03-25 | Lucent Technologies Inc. | Excitation signal synthesis during frame erasure or packet loss |
US5860085A (en) * | 1994-08-01 | 1999-01-12 | Cypress Semiconductor Corporation | Instruction set for a content addressable memory array with read/write circuits and an interface register logic block |
US5671221A (en) * | 1995-06-14 | 1997-09-23 | Sharp Microelectronics Technology, Inc. | Receiving method and apparatus for use in a spread-spectrum communication system |
US5867538A (en) * | 1995-08-15 | 1999-02-02 | Hughes Electronics Corporation | Computational simplified detection of digitally modulated radio signals providing a detection of probability for each symbol |
US5968198A (en) * | 1996-08-16 | 1999-10-19 | Ericsson, Inc. | Decoder utilizing soft information output to minimize error rates |
US5996104A (en) * | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
US5892962A (en) * | 1996-11-12 | 1999-04-06 | Lucent Technologies Inc. | FPGA-based processor |
US5909572A (en) * | 1996-12-02 | 1999-06-01 | Compaq Computer Corp. | System and method for conditionally moving an operand from a source register to a destination register |
US5970098A (en) * | 1997-05-02 | 1999-10-19 | Globespan Technologies, Inc. | Multilevel encoder |
US6438180B1 (en) * | 1997-05-09 | 2002-08-20 | Carnegie Mellon University | Soft and hard sequence detection in ISI memory channels |
GB2326253A (en) * | 1997-06-10 | 1998-12-16 | Advanced Risc Mach Ltd | Coprocessor data access control |
US5864703A (en) * | 1997-10-09 | 1999-01-26 | Mips Technologies, Inc. | Method for providing extended precision in SIMD vector arithmetic operations |
US5933650A (en) * | 1997-10-09 | 1999-08-03 | Mips Technologies, Inc. | Alignment and ordering of vector elements for single instruction multiple data processing |
US6195777B1 (en) * | 1997-11-06 | 2001-02-27 | Compaq Computer Corporation | Loss resilient code with double heavy tailed series of redundant layers |
US6073250A (en) * | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
US6339834B1 (en) * | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
US6526538B1 (en) * | 1998-09-28 | 2003-02-25 | Comtech Telecommunications Corp. | Turbo product code decoder |
US6247158B1 (en) * | 1998-11-30 | 2001-06-12 | Itt Manufacturing Enterprises, Inc. | Digital broadcasting system and method |
US6871303B2 (en) * | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
US6397240B1 (en) * | 1999-02-18 | 2002-05-28 | Agere Systems Guardian Corp. | Programmable accelerator for a programmable processor system |
US6570919B1 (en) * | 1999-07-30 | 2003-05-27 | Agere Systems Inc. | Iterative decoding of data packets employing decision feedback equalization |
EP1085661B1 (en) * | 1999-09-14 | 2005-03-02 | Lucent Technologies Inc. | Channel decoder and method of channel decoding |
JP2001127647A (ja) * | 1999-10-22 | 2001-05-11 | Keio Gijuku | 並列連接符号の復号器、復号方法及び復号プログラムを記録した記録媒体 |
FI113721B (fi) * | 1999-12-15 | 2004-05-31 | Nokia Corp | Menetelmä ja vastaanotin kanavaestimaatin iteratiiviseksi parantamiseksi |
US6473010B1 (en) * | 2000-04-04 | 2002-10-29 | Marvell International, Ltd. | Method and apparatus for determining error correction code failure rate for iterative decoding algorithms |
US6732327B1 (en) * | 2000-05-05 | 2004-05-04 | Nokia Networks Oy | Scaled-feedback turbo decoder |
FR2809249B1 (fr) * | 2000-05-16 | 2004-04-23 | France Telecom | Procede et systeme de detection et de decodage iteratif de symboles recus, couple a une reestimation des coefficients du canal de transmission |
DE60025197T2 (de) * | 2000-08-11 | 2006-06-29 | Mitsubishi Electric Information Technology Centre Europe B.V. | Adaptive Entzerrung und Dekodierung für gespreizte Kanalverzögerung |
US6754804B1 (en) * | 2000-12-29 | 2004-06-22 | Mips Technologies, Inc. | Coprocessor interface transferring multiple instructions simultaneously along with issue path designation and/or issue order designation for the instructions |
US6799295B2 (en) * | 2001-01-02 | 2004-09-28 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
US6731700B1 (en) * | 2001-01-04 | 2004-05-04 | Comsys Communication & Signal Processing Ltd. | Soft decision output generator |
US6901119B2 (en) | 2001-02-22 | 2005-05-31 | International Business Machines Corporation | Method and apparatus for implementing soft-input/soft-output iterative detectors/decoders |
US6584143B2 (en) * | 2001-03-02 | 2003-06-24 | Motorola, Inc. | Method and apparatus for joint detection of a coded signal in a CDMA system |
US6976202B1 (en) | 2001-03-09 | 2005-12-13 | Ikanos Communication Inc. | Method and apparatus for time-frequency domain forward error correction for digital communication systems |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6718504B1 (en) * | 2002-06-05 | 2004-04-06 | Arc International | Method and apparatus for implementing a data processor adapted for turbo decoding |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
JP3749889B2 (ja) * | 2002-10-17 | 2006-03-01 | 株式会社東芝 | Prml検出を適用する信号処理デバイス、同デバイスを備えたディスク記憶装置、及び同装置におけるフィードバック制御のための信号処理方法 |
US7418051B2 (en) * | 2003-11-26 | 2008-08-26 | Lucent Technologies Inc. | Nonsystematic repeat-accumulate codes for encoding and decoding information in a communication system |
-
2004
- 2004-07-16 US US10/892,587 patent/US7237181B2/en active Active
- 2004-12-17 JP JP2006547245A patent/JP4861192B2/ja not_active Expired - Fee Related
- 2004-12-17 EP EP04814978A patent/EP1696786B1/en not_active Not-in-force
- 2004-12-17 CA CA002550825A patent/CA2550825A1/en not_active Abandoned
- 2004-12-17 CN CN2004800418657A patent/CN1954502B/zh not_active Expired - Fee Related
- 2004-12-17 WO PCT/US2004/042849 patent/WO2005062840A2/en active Application Filing
- 2004-12-17 EP EP10009561A patent/EP2270988A3/en not_active Withdrawn
- 2004-12-17 KR KR1020067014763A patent/KR101122878B1/ko active IP Right Grant
-
2007
- 2007-06-11 US US11/761,358 patent/US8020078B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1385983A (zh) * | 2001-05-10 | 2002-12-18 | 华为技术有限公司 | 一种自适应调节迭代次数的h-arq接收方法 |
CN1405981A (zh) * | 2002-11-15 | 2003-03-26 | 清华大学 | 改进的非规则低密度奇偶校验码纠错译码方法 |
Also Published As
Publication number | Publication date |
---|---|
US8020078B2 (en) | 2011-09-13 |
KR20060129285A (ko) | 2006-12-15 |
EP1696786A4 (en) | 2007-09-05 |
CN1954502A (zh) | 2007-04-25 |
WO2005062840A3 (en) | 2006-08-17 |
KR101122878B1 (ko) | 2012-03-20 |
US20050138520A1 (en) | 2005-06-23 |
EP2270988A3 (en) | 2011-04-13 |
WO2005062840A2 (en) | 2005-07-14 |
US20070234184A1 (en) | 2007-10-04 |
EP1696786B1 (en) | 2013-01-16 |
CA2550825A1 (en) | 2005-07-14 |
EP2270988A2 (en) | 2011-01-05 |
JP2007515913A (ja) | 2007-06-14 |
US7237181B2 (en) | 2007-06-26 |
EP1696786A2 (en) | 2006-09-06 |
JP4861192B2 (ja) | 2012-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1954502B (zh) | 用来减少在消息传递译码器中的误码基底的方法和设备 | |
US8413008B2 (en) | Method for recovery of lost and/or corrupted data | |
KR101751497B1 (ko) | 행렬 네트워크 코딩을 사용하는 장치 및 방법 | |
US20080172592A1 (en) | Method and Device For Controlling the Decoding of a Ldpc Encoded Codeword, In Particular For Dvb-S2 Ldpc Encoded Codewords | |
CN105743515B (zh) | 低密度奇偶校验解码器 | |
CN101615913B (zh) | Ldpc码的快速收敛译码方法 | |
EP3539237B1 (en) | Error detection in communication systems using polar coded data transmission | |
CN107423161B (zh) | 应用于快闪存储器中的自适应ldpc码纠错码系统和方法 | |
CN105052066A (zh) | 用于多阶段软输入解码的系统和方法 | |
CN105247808A (zh) | 使用后期可靠性信息进行解码的系统和方法 | |
EP3602794B1 (en) | Check bit concatenated polar codes | |
EP4222869A1 (en) | Serial concatenated codes with outer block codes and inner polarization adjusted convolutional codes | |
US7450033B2 (en) | Apparatus and method for receiving signal in a communication system | |
Zhong et al. | A binary communication channel with memory based on a finite queue | |
CN112491422A (zh) | 基于高斯优化的比特翻转串行消除列表译码方法和系统 | |
CN107026655B (zh) | 用于对码字进行译码的方法及译码器 | |
US11863202B2 (en) | Polar coding and decoding for correcting deletion and/or insertion errors | |
CN110798312A (zh) | 连续变量量子密钥分发系统的秘密协商方法 | |
CN112165336A (zh) | 一种具有重新同步机制的滑窗译码方法和系统 | |
Nagano et al. | Polar Coding with Introducing Half-Frozen Bits | |
US20050265491A9 (en) | Add-compare-select-offset device and method in a decoder | |
AbdulHussein | Efficient decoding and application of rateless codes |
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: 1100856 Country of ref document: HK |
|
ASS | Succession or assignment of patent right |
Owner name: QUALCOMM INC. Free format text: FORMER OWNER: QUALCOMM FLARION TECHNOLOGY CO.,LTD. Effective date: 20090424 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20090424 Address after: American California Applicant after: Qualcomm Inc. Address before: American California Applicant before: Qualcomm Flarion Technologies |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1100856 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111116 Termination date: 20201217 |
|
CF01 | Termination of patent right due to non-payment of annual fee |