TW200721698A - Signal decoding method and device, and signal storage system - Google Patents
Signal decoding method and device, and signal storage systemInfo
- Publication number
- TW200721698A TW200721698A TW095135156A TW95135156A TW200721698A TW 200721698 A TW200721698 A TW 200721698A TW 095135156 A TW095135156 A TW 095135156A TW 95135156 A TW95135156 A TW 95135156A TW 200721698 A TW200721698 A TW 200721698A
- Authority
- TW
- Taiwan
- Prior art keywords
- check matrix
- columns
- locations
- parity check
- signal
- Prior art date
Links
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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
- G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- 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/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/185—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using an low density parity check [LDPC] code
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005276705A JP2007087530A (ja) | 2005-09-22 | 2005-09-22 | 信号復号方法、信号復号装置および信号記憶システム |
Publications (1)
Publication Number | Publication Date |
---|---|
TW200721698A true TW200721698A (en) | 2007-06-01 |
Family
ID=37954741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095135156A TW200721698A (en) | 2005-09-22 | 2006-09-22 | Signal decoding method and device, and signal storage system |
Country Status (4)
Country | Link |
---|---|
US (1) | US7849388B2 (zh) |
JP (1) | JP2007087530A (zh) |
CN (1) | CN1937414A (zh) |
TW (1) | TW200721698A (zh) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7975209B2 (en) * | 2007-03-31 | 2011-07-05 | Sandisk Technologies Inc. | Non-volatile memory with guided simulated annealing error correction control |
US7971127B2 (en) * | 2007-03-31 | 2011-06-28 | Sandisk Technologies Inc. | Guided simulated annealing in non-volatile memory error correction control |
US7966546B2 (en) * | 2007-03-31 | 2011-06-21 | Sandisk Technologies Inc. | Non-volatile memory with soft bit data transmission for 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 |
US20090113829A1 (en) * | 2007-05-14 | 2009-05-07 | Meier Franz X | Three dimensional building element |
US8307268B2 (en) | 2007-12-06 | 2012-11-06 | Marvell World Trade Ltd. | Iterative decoder systems and methods |
JP4946844B2 (ja) * | 2007-12-13 | 2012-06-06 | ソニー株式会社 | 記録再生装置および記録再生方法 |
JP5009418B2 (ja) * | 2008-06-09 | 2012-08-22 | パイオニア株式会社 | 検査行列の生成方法及び検査行列、並びに復号装置及び復号方法 |
WO2010001502A1 (ja) * | 2008-06-30 | 2010-01-07 | 国立大学法人愛媛大学 | 復号化装置、垂直磁気記録再生装置、受信装置、および、復号化方法 |
US8352826B2 (en) * | 2008-08-05 | 2013-01-08 | Seagate Technology Llc | System for providing running digital sum control in a precoded bit stream |
US8880976B2 (en) * | 2009-09-25 | 2014-11-04 | Stmicroelectronics, Inc. | Method and apparatus for encoding LBA information into the parity of a LDPC system |
US8677218B2 (en) * | 2010-01-27 | 2014-03-18 | Sk Hynix Memory Solutions Inc. | LDPC decoding with on the fly error recovery |
CN101867378B (zh) * | 2010-06-11 | 2013-07-31 | 清华大学 | Ldpc解码中的水平操作方法、水平操作装置及ldpc解码器 |
US8539321B2 (en) * | 2010-11-10 | 2013-09-17 | Infineon Technologies Ag | Apparatus and method for correcting at least one bit error within a coded bit sequence |
US9450613B2 (en) | 2010-11-10 | 2016-09-20 | Infineon Technologies Ag | Apparatus and method for error correction and error detection |
US8671326B1 (en) * | 2011-05-16 | 2014-03-11 | Sk Hynix Memory Solutions Inc. | Concatenated codes for recovering stored data |
US9213742B2 (en) * | 2011-09-06 | 2015-12-15 | Cleversafe, Inc. | Time aligned transmission of concurrently coded data streams |
US8719686B2 (en) * | 2011-11-22 | 2014-05-06 | Lsi Corporation | Probability-based multi-level LDPC decoder |
US9141297B2 (en) * | 2012-06-25 | 2015-09-22 | Cleversafe, Inc. | Verifying encoded data slice integrity in a dispersed storage network |
US20180188964A1 (en) * | 2013-07-31 | 2018-07-05 | International Business Machines Corporation | Managed storage unit shutdown in a distributed storage network |
US9626125B2 (en) * | 2013-07-31 | 2017-04-18 | International Business Machines Corporation | Accounting for data that needs to be rebuilt or deleted |
US9425950B2 (en) * | 2014-12-16 | 2016-08-23 | eTopus Technology Inc. | Sampling clock adjustment for an analog to digital converter of a receiver |
TWI573147B (zh) * | 2015-11-05 | 2017-03-01 | 大心電子股份有限公司 | 解碼方法、記憶體儲存裝置及記憶體控制電路單元 |
US10673461B2 (en) * | 2015-12-24 | 2020-06-02 | Intel Corporation | Hybrid scheduling and latch-based pipelines for low-density parity-check decoding |
US10379756B2 (en) | 2016-12-15 | 2019-08-13 | International Business Machines Corporation | Logical format utilizing lateral encoding of data for storage on magnetic tape |
US10120599B2 (en) | 2016-12-15 | 2018-11-06 | International Business Machines Corporation | Low latency lateral decoding of data for retrieval from magnetic tape |
US10304550B1 (en) | 2017-11-29 | 2019-05-28 | Sandisk Technologies Llc | Sense amplifier with negative threshold sensing for non-volatile memory |
US10643695B1 (en) | 2019-01-10 | 2020-05-05 | Sandisk Technologies Llc | Concurrent multi-state program verify for non-volatile memory |
US11024392B1 (en) | 2019-12-23 | 2021-06-01 | Sandisk Technologies Llc | Sense amplifier for bidirectional sensing of memory cells of a non-volatile memory |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6895547B2 (en) | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
FR2830636A1 (fr) * | 2001-10-05 | 2003-04-11 | St Microelectronics Sa | Code de detection et/ou de correction d'erreurs a haute efficacite |
-
2005
- 2005-09-22 JP JP2005276705A patent/JP2007087530A/ja active Pending
-
2006
- 2006-09-20 CN CNA2006101543157A patent/CN1937414A/zh active Pending
- 2006-09-21 US US11/524,548 patent/US7849388B2/en not_active Expired - Fee Related
- 2006-09-22 TW TW095135156A patent/TW200721698A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
JP2007087530A (ja) | 2007-04-05 |
CN1937414A (zh) | 2007-03-28 |
US7849388B2 (en) | 2010-12-07 |
US20070110188A1 (en) | 2007-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW200721698A (en) | Signal decoding method and device, and signal storage system | |
GB2490461A (en) | Method, device and computer program product for decoding a codeword | |
EP1801981A3 (en) | Decoding device, control method, and program | |
SG146531A1 (en) | Techniques for correcting errors using iterative decoding | |
EP2248028A4 (en) | SEMICONDUCTOR STORAGE DEVICE, METHOD FOR CONTROLLING THE DEVICE, AND ERROR CORRECTION SYSTEM | |
EP1909394A3 (en) | Overlapping sub-matrix based LDPC (low density parity check) decoder | |
US8352530B2 (en) | Residue calculation with built-in correction in a floating point unit positioned at different levels using correction values provided by multiplexer | |
TW200612671A (en) | Decoding unit and preprocessing unit implemented according to low density parity check code system | |
HK1068463A1 (en) | Method and system for decoding low density parity check (ldpc) codes | |
TW200701658A (en) | Method and apparatus for low-density parity check encoding | |
WO2007142476A3 (en) | Method of encoding/decoding using low density check code matrix | |
EP1990921A3 (en) | Operational parameter adaptable LDPC (low density parity check) decoder | |
EP1160987A3 (en) | Method and apparatus for verifying error correcting codes | |
EP1659726A3 (en) | Method and apparatus for decoding low density parity check code using united node processing | |
MY191686A (en) | Data processing apparatus and data processing method | |
WO2010136930A3 (en) | Iterative decoding of ldpc codes with iteration scheduling | |
WO1999007074A3 (en) | A hardware-optimized reed-solomon decoder for large data blocks | |
ATE64672T1 (de) | Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt. | |
WO2008053472A3 (en) | Reading memory cells using multiple thresholds | |
WO2004047019A3 (en) | Encoder using low density parity check codes and encoding method thereof | |
DE602005009577D1 (de) | Verfahren und system zur syndromerstellung und datenwiederherstellung | |
TW200629742A (en) | Decoder and method for decoding low-density parity-check code | |
WO2007019187A3 (en) | Systems and methods for a turbo low-density parity-check decoder | |
WO2009041070A1 (ja) | 符号化方法、符号化器、復号器 | |
TWI267252B (en) | Method and apparatus for implementing a low density parity check code in a wireless system |