TWI484762B - 用於中斷截留集之裝置及方法 - Google Patents
用於中斷截留集之裝置及方法 Download PDFInfo
- Publication number
- TWI484762B TWI484762B TW101135408A TW101135408A TWI484762B TW I484762 B TWI484762 B TW I484762B TW 101135408 A TW101135408 A TW 101135408A TW 101135408 A TW101135408 A TW 101135408A TW I484762 B TWI484762 B TW I484762B
- Authority
- TW
- Taiwan
- Prior art keywords
- detector
- filter coefficients
- noise prediction
- decoder
- count value
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 59
- 239000000872 buffer Substances 0.000 claims description 33
- 238000012545 processing Methods 0.000 claims description 28
- 238000001514 detection method Methods 0.000 claims description 17
- 238000003860 storage Methods 0.000 claims description 15
- 238000012937 correction Methods 0.000 claims description 14
- 230000015654 memory Effects 0.000 claims description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 2
- 230000003252 repetitive effect Effects 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 13
- 230000009471 action Effects 0.000 description 12
- 238000001914 filtration Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000005070 sampling Methods 0.000 description 6
- 101150064138 MAP1 gene Proteins 0.000 description 5
- 101150047356 dec-1 gene Proteins 0.000 description 5
- 101100075995 Schizosaccharomyces pombe (strain 972 / ATCC 24843) fma2 gene Proteins 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000014759 maintenance of location Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 235000012431 wafers Nutrition 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 230000001568 sexual effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
- 208000011580 syndromic disease Diseases 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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
-
- 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
- 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/1142—Decoding using trapping sets
-
- 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/533,207 US8781033B2 (en) | 2012-06-26 | 2012-06-26 | Apparatus and method for breaking trapping sets |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW201401789A TW201401789A (zh) | 2014-01-01 |
| TWI484762B true TWI484762B (zh) | 2015-05-11 |
Family
ID=48699525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW101135408A TWI484762B (zh) | 2012-06-26 | 2012-09-26 | 用於中斷截留集之裝置及方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8781033B2 (enExample) |
| EP (1) | EP2706694A3 (enExample) |
| JP (1) | JP5670411B2 (enExample) |
| KR (1) | KR101482824B1 (enExample) |
| CN (1) | CN103514061B (enExample) |
| TW (1) | TWI484762B (enExample) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8869010B1 (en) * | 2011-03-09 | 2014-10-21 | Marvell International Ltd. | Controlling decoder iterations based on measurements of physical variables |
| US9098105B2 (en) * | 2012-08-24 | 2015-08-04 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Dynamic Y-buffer size adjustment for retained sector reprocessing |
| US9116822B2 (en) * | 2012-12-07 | 2015-08-25 | Micron Technology, Inc. | Stopping criteria for layered iterative error correction |
| US9362954B1 (en) * | 2013-03-15 | 2016-06-07 | Seagate Technology Llc | Digital communications channel |
| US9202519B2 (en) | 2014-03-28 | 2015-12-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Adaptive calibration of noise predictive finite impulse response filter based on decoder convergence |
| KR20180009558A (ko) | 2016-07-19 | 2018-01-29 | 삼성전자주식회사 | 저밀도-패리티 체크 코드를 이용하는 디코더 및 이를 포함하는 메모리 컨트롤러 |
| KR102582326B1 (ko) * | 2018-09-20 | 2023-09-26 | 에스케이하이닉스 주식회사 | 에러 정정 회로 및 이의 동작 방법 |
| KR102592870B1 (ko) * | 2018-10-12 | 2023-10-24 | 에스케이하이닉스 주식회사 | 에러 정정 회로 및 이의 동작 방법 |
| KR102606829B1 (ko) | 2019-01-09 | 2023-11-27 | 에스케이하이닉스 주식회사 | Ldpc 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 |
| US12175363B2 (en) | 2020-07-27 | 2024-12-24 | Microchip Technology Inc. | Regression neural network for identifying threshold voltages to be used in reads of flash memory devices |
| US12393846B2 (en) | 2020-08-20 | 2025-08-19 | Microchip Technology Inc. | Partitionable neural network for solid state drives |
| US12493778B2 (en) | 2020-12-15 | 2025-12-09 | Microchip Technology Inc. | Method and apparatus for performing a neural network operation |
| US12014068B2 (en) | 2021-04-27 | 2024-06-18 | Microchip Technology Inc. | System and method for double data rate (DDR) chip-kill recovery |
| US11934696B2 (en) | 2021-05-18 | 2024-03-19 | Microchip Technology Inc. | Machine learning assisted quality of service (QoS) for solid state drives |
| CN117480732B (zh) * | 2021-09-28 | 2025-05-02 | 微芯片技术股份有限公司 | 具有陷阱块管理的ldpc解码 |
| US12273194B2 (en) * | 2021-10-20 | 2025-04-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Iterative guessing random additive noise decoding (GRAND) in the presence of bursty channels |
| US11953987B1 (en) * | 2022-09-16 | 2024-04-09 | Western Digital Technologies, Inc. | Trained states equalizer in a read channel |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200402033A (en) * | 2002-04-18 | 2004-02-01 | Infineon Technologies Ag | Method and apparatus for a data-dependent noise predictive viterbi |
| US20110167227A1 (en) * | 2010-01-04 | 2011-07-07 | Lsi Corporation | Systems and Methods for Updating Detector Parameters in a Data Processing Circuit |
| US20110231731A1 (en) * | 2010-03-17 | 2011-09-22 | The Royal Institution For The Advancement Of Learning / Mcgill University | Method and system for decoding |
| US20110311002A1 (en) * | 2009-03-05 | 2011-12-22 | Lsi Corporation | Turbo-Equalization Methods For Iterative Decoders |
| US20120317462A1 (en) * | 2011-06-13 | 2012-12-13 | Zhen-U Liu | Method for controlling message-passing algorithm based decoding operation by referring to statistics data of syndromes of executed iterations and related control apparatus thereof |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11026A (en) * | 1854-06-06 | Sofa-bedstead | ||
| US5757821A (en) * | 1996-07-22 | 1998-05-26 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for detecting communication signals having unequal error protection |
| US7088793B1 (en) * | 2002-04-17 | 2006-08-08 | Rockwell Collins, Inc. | Equalizer for complex modulations in very noisy environments |
| KR20050026320A (ko) * | 2003-09-09 | 2005-03-15 | 삼성전자주식회사 | 데이터 재생 장치 및 방법 |
| JP2009531931A (ja) * | 2006-03-31 | 2009-09-03 | エヌエックスピー ビー ヴィ | Ａ／ｄ変換器の較正回路及び較正方法 |
| KR101418467B1 (ko) * | 2008-08-15 | 2014-07-10 | 엘에스아이 코포레이션 | 니어 코드워드들의 ｒａｍ 리스트-디코딩 |
| US8407550B2 (en) * | 2009-08-14 | 2013-03-26 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for decoding graph-based codes using message-passing with difference-map dynamics |
| US8312359B2 (en) * | 2009-09-18 | 2012-11-13 | Lsi Corporation | Branch-metric calibration using varying bandwidth values |
| KR101152482B1 (ko) | 2010-11-08 | 2012-06-01 | 성균관대학교산학협력단 | 고속 부호율-적응 저밀도 패리티 코드를 이용한 복호화 방법 및 이러한 방법을 사용하는 부/복호화 장치 |
| US8880986B2 (en) * | 2012-05-30 | 2014-11-04 | Lsi Corporation | Systems and methods for improved data detection processing |
-
2012
- 2012-06-26 US US13/533,207 patent/US8781033B2/en not_active Expired - Fee Related
- 2012-09-26 TW TW101135408A patent/TWI484762B/zh not_active IP Right Cessation
- 2012-10-19 KR KR20120116522A patent/KR101482824B1/ko not_active Expired - Fee Related
- 2012-10-29 CN CN201210420962.3A patent/CN103514061B/zh active Active
- 2012-12-20 JP JP2012277525A patent/JP5670411B2/ja not_active Expired - Fee Related
-
2013
- 2013-05-23 EP EP13168975.4A patent/EP2706694A3/en not_active Withdrawn
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200402033A (en) * | 2002-04-18 | 2004-02-01 | Infineon Technologies Ag | Method and apparatus for a data-dependent noise predictive viterbi |
| US20110311002A1 (en) * | 2009-03-05 | 2011-12-22 | Lsi Corporation | Turbo-Equalization Methods For Iterative Decoders |
| US20110167227A1 (en) * | 2010-01-04 | 2011-07-07 | Lsi Corporation | Systems and Methods for Updating Detector Parameters in a Data Processing Circuit |
| US20110231731A1 (en) * | 2010-03-17 | 2011-09-22 | The Royal Institution For The Advancement Of Learning / Mcgill University | Method and system for decoding |
| US20120317462A1 (en) * | 2011-06-13 | 2012-12-13 | Zhen-U Liu | Method for controlling message-passing algorithm based decoding operation by referring to statistics data of syndromes of executed iterations and related control apparatus thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2014007724A (ja) | 2014-01-16 |
| TW201401789A (zh) | 2014-01-01 |
| EP2706694A2 (en) | 2014-03-12 |
| CN103514061B (zh) | 2016-01-27 |
| CN103514061A (zh) | 2014-01-15 |
| KR101482824B1 (ko) | 2015-01-14 |
| KR20140001069A (ko) | 2014-01-06 |
| US8781033B2 (en) | 2014-07-15 |
| JP5670411B2 (ja) | 2015-02-18 |
| EP2706694A3 (en) | 2014-08-06 |
| US20130343495A1 (en) | 2013-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI484762B (zh) | 用於中斷截留集之裝置及方法 | |
| TWI594583B (zh) | 硬決定輸入之一般化低密度同位檢查軟解碼 | |
| US8495479B1 (en) | Defect detection and correction via monitoring of syndromes and bit flips in decoder | |
| US8307268B2 (en) | Iterative decoder systems and methods | |
| US8769380B1 (en) | Methods and apparatus for error recovery in memory systems employing iterative codes | |
| US9459956B2 (en) | Data decoder with trapping set flip bit mapper | |
| US8650451B2 (en) | Stochastic stream decoding of binary LDPC codes | |
| US20140168811A1 (en) | Irregular Low Density Parity Check Decoder With Low Syndrome Error Handling | |
| KR20110133410A (ko) | 반복 복호기들을 위한 개선된 터보-등화 방법들 | |
| CN107425856A (zh) | 低密度奇偶校验译码器以及对其进行省电的方法 | |
| US10848182B2 (en) | Iterative decoding with early termination criterion that permits errors in redundancy part | |
| CN105577193B (zh) | 基于环路消除的混合加权比特翻转的ldpc译码方法 | |
| WO2011032387A1 (zh) | Rs码的译码方法和装置 | |
| US20140351667A1 (en) | Method of decoding a correcting code, for example a turbo-code, by analysis of the extended spectrum of the words of the code | |
| US20140082449A1 (en) | LDPC Decoder With Variable Node Hardening | |
| CN107241102A (zh) | 在硬决策软解码期间决定何时结束位翻转算法的方法 | |
| US10651873B2 (en) | Polar code successive cancellation list decoding | |
| CN107026655B (zh) | 用于对码字进行译码的方法及译码器 | |
| US9432054B2 (en) | Method for decoding a correcting code with message passing, in particular for decoding LDPC codes or turbo codes | |
| CN113489995B (zh) | 用以解码接收信息的解码方法与相关解码装置 | |
| US9231620B2 (en) | Iterative decoding device and related decoding method for irregular low-density parity-check code capable of improving error correction performance | |
| CN107743036B (zh) | Bch码的译码方法 | |
| US8489971B1 (en) | Hardware implementation scheme to adapt coefficients for data dependent noise prediction and soft output viterbi algorithm | |
| US8898539B2 (en) | Correcting errors in miscorrected codewords using list decoding | |
| EP2665190B1 (en) | Decoding of non-binary codes with symbol re-grouping |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |