JP2015015701A - 低密度パリティチェック(ldpc)復号器での対数尤度比(llr)減衰 - Google Patents
低密度パリティチェック(ldpc)復号器での対数尤度比(llr)減衰 Download PDFInfo
- Publication number
- JP2015015701A JP2015015701A JP2014103075A JP2014103075A JP2015015701A JP 2015015701 A JP2015015701 A JP 2015015701A JP 2014103075 A JP2014103075 A JP 2014103075A JP 2014103075 A JP2014103075 A JP 2014103075A JP 2015015701 A JP2015015701 A JP 2015015701A
- Authority
- JP
- Japan
- Prior art keywords
- llr values
- shortened
- llr
- codeword
- bit
- 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
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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
-
- 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/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/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/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6591—Truncation, saturation and clamping
Abstract
【解決手段】媒体コントローラは、媒体からの短縮符号語の各ビットの値を決定する。短縮符号語は、完全な符号語の複数の非短縮ビットを含み、完全な符号語は、複数の非短縮ビット、および、1つまたは複数の短縮ビットを含む。短縮ビットは、短縮符号語内の未使用ビットに対応する。媒体コントローラは、短縮符号語の各ビットの決定された値を、対数尤度比(LLR)値の第1の組に変換する。完全な符号語は、短縮符号語に関するLLR値の第1の組を使用して復号される。媒体コントローラは、LLR値の第2の組を生成するために、符号語の非短縮ビットに対応する1つまたは複数のLLR値を減衰し、LLR値の第2の組を復号する。
【選択図】図1
Description
Claims (10)
- コントローラによって、記憶媒体および通信チャネルのうちの少なくとも1つからデータを読み取る方法であって、前記方法が、
前記読み取りデータの短縮符号語の各ビットに関する値を決定することを含み、前記短縮符号語が、完全な符号語の複数の非短縮ビットを含み、前記完全な符号語が、複数の非短縮ビット、および1つまたは複数の短縮ビットを含み、前記短縮ビットが、前記短縮符号語内の未使用ビットに対応し、
前記方法が、さらに、前記短縮符号語の各ビットに関する前記決定された値を、対数尤度比(LLR)の値の第1の組に変換することと、
前記完全な符号語を、前記短縮符号語に関する前記LLR値の第1の組を使用して復号することと、
LLR値の第2の組を生成するために、前記LLR値の第1の組の1つまたは複数のLLR値を減衰させることと、を含み、前記1つまたは複数のLLR値が、前記符号語の非短縮ビットに対応し、
前記方法が、さらに、前記LLR値の第2の組を復号することを含む、方法。 - 前記1つまたは複数のLLR値を減衰させるステップが、前記LLR値の第1の組の復号が、前記短縮符号語に対応するデータをうまく回復しなかった場合にのみ、実行される、請求項1に記載の方法。
- 前記1つまたは複数のLLR値を減衰させるステップが、
前記短縮符号語の短縮ビットに対応する1つまたは複数のLLR値を、関連する最大のLLRの大きさに設定することと、
前記LLR値の第1の組の1つまたは複数のLLR値の大きさを、所定の量だけ減少させることと、
前記LLR値の第1の組の1つまたは複数のLLR値の大きさを、所定のスケールファクタによってスケーリングすることと、のうちの1つを含む、請求項1に記載の方法。 - 前記短縮符号語に関するLLR値の第1の組を復号することの前に、前記LLR値の第1の組の1つまたは複数のLLR値を減衰させることをさらに含む、請求項1に記載の方法。
- 前記復号することが、前記LLR値の第2の組からの前記短縮符号語に対応するデータをうまく回復しなかった場合、
LLR値の第3の組を生成するために、前記LLR値の第2の組の1つまたは複数のLLR値を減衰させることをさらに含み、前記1つまたは複数のLLR値が、前記符号語の非短縮ビットに対応し、
前記方法が、さらに、前記LLR値の第3の組を復号することを含む、請求項1に記載の方法。 - 前記LLR値の第1の組を減衰させることが、前記LLR値の第1の組の1つまたは複数のLLR値の大きさを、第1の所定の量だけ減少させることによって行われ、
前記LLR値の第2の組を減衰させることが、前記LLR値の第2の組の1つまたは複数のLLR値の大きさを、第2の所定の量だけ減少させることによって行われる、請求項5に記載の方法。 - 前記LLR値の第1の組を減衰させることが、前記LLR値の第1の組の1つまたは複数のLLR値の大きさを、第1のスケールファクタによってスケーリングすることによって行われ、
前記LLR値の第2の組を減衰させることが、前記LLR値の第2の組の1つまたは複数のLLR値の大きさを、第2のスケールファクタによってスケーリングすることによって行われる、請求項5に記載の方法。 - 前記決定された値が、バイナリデータまたはアナログ電圧レベルのうちの少なくとも1つであり、前記短縮符号語の各ビットに関する前記決定された値を、対数尤度比(LLR)値の第1の組に変換するステップが、第1のしきい値レベルを用いて実行され、前記方法が、さらに、
減衰動作のしきい値数に達した場合、
前記コントローラの読み取り再試行制限に達しているかどうかを判定することを含み、
前記方法が、さらに、前記読み取り再試行制限に達しない場合、
前記記憶媒体から前記短縮符号語の各ビットに関する値を再読み取りすることと、
1つまたは複数の後続のしきい値レベルを用いて、前記短縮符号語の各ビットに関する前記決定された値を、対数尤度比(LLR)値の後続の組に変換することと、
前記減衰させるステップおよび前記復号するステップを、前記LLR値の後続の組を用いて再実行することと、を含む、請求項1に記載の方法。 - 前記読み取り再試行制限に達した場合、
前記LLR値の組に対するデータ回復をさらに実行することを含む、請求項8に記載の方法。 - 前記復号するステップは、低密度パリティチェック(LDPC)復号であり、
前記さらなるデータ回復は、デジタル信号処理(DSP)、および、独立ディスク(RAID)データ回復の冗長アレイのうちの少なくとも1つである、請求項9に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/934,999 | 2013-07-03 | ||
US13/934,999 US9337865B2 (en) | 2012-05-04 | 2013-07-03 | Log-likelihood ratio (LLR) dampening in low-density parity-check (LDPC) decoders |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015015701A true JP2015015701A (ja) | 2015-01-22 |
JP2015015701A5 JP2015015701A5 (ja) | 2017-03-02 |
JP6367607B2 JP6367607B2 (ja) | 2018-08-01 |
Family
ID=51167664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014103075A Expired - Fee Related JP6367607B2 (ja) | 2013-07-03 | 2014-05-19 | 低密度パリティチェック(ldpc)復号器での対数尤度比(llr)減衰 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP2822184B1 (ja) |
JP (1) | JP6367607B2 (ja) |
KR (1) | KR102155795B1 (ja) |
CN (1) | CN104283570B (ja) |
TW (1) | TWI619353B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10763898B2 (en) | 2016-09-13 | 2020-09-01 | Toshiba Memory Corporation | Memory system that carries out soft bit decoding |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9818488B2 (en) * | 2015-10-30 | 2017-11-14 | Seagate Technology Llc | Read threshold voltage adaptation using bit error rates based on decoded data |
KR102265220B1 (ko) * | 2015-03-09 | 2021-06-16 | 에스케이하이닉스 주식회사 | 컨트롤러, 반도체 메모리 시스템 및 그것의 동작 방법 |
US9727416B2 (en) * | 2015-07-01 | 2017-08-08 | Xilinx, Inc. | Variable code rate solid-state drive |
US10268539B2 (en) * | 2015-12-28 | 2019-04-23 | Intel Corporation | Apparatus and method for multi-bit error detection and correction |
US10222996B2 (en) | 2017-02-07 | 2019-03-05 | Western Digital Technologies, Inc. | Read operation and soft decoding timing |
US10269422B2 (en) * | 2017-09-08 | 2019-04-23 | Cnex Labs, Inc. | Storage system with data reliability mechanism and method of operation thereof |
KR102543059B1 (ko) | 2017-11-22 | 2023-06-14 | 삼성전자주식회사 | 저밀도 패리티 체크 코드의 디코딩 방법, 이를 수행하는 디코더 및 시스템 |
US10884858B2 (en) * | 2018-03-16 | 2021-01-05 | SK Hynix Inc. | LDPC decoding device, memory system including the same and method thereof |
CN108683423B (zh) * | 2018-05-16 | 2022-04-19 | 广东工业大学 | 一种多级闪存信道下的ldpc码动态串行调度译码算法及装置 |
US20190379399A1 (en) * | 2018-06-08 | 2019-12-12 | Goke Us Research Laboratory | Log-likelihood-ratio (llr) generation algorithm for low-density-parity-check (ldpc) codes used in flash memory |
US10715182B2 (en) * | 2018-07-27 | 2020-07-14 | Innogrit Technologies Co., Ltd. | Systems and methods for decoding error correcting codes with self-generated LLR |
KR20200019046A (ko) * | 2018-08-13 | 2020-02-21 | 에스케이하이닉스 주식회사 | 에러 정정 회로 및 이의 동작 방법 |
US10778248B1 (en) * | 2020-01-30 | 2020-09-15 | TenaFe, Inc. | Low-density parity-check decoding with de-saturation |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011036864A1 (ja) * | 2009-09-25 | 2011-03-31 | パナソニック株式会社 | 符号化装置、復号装置、符号化方法、復号方法、及び通信システム |
US20120272000A1 (en) * | 2008-10-15 | 2012-10-25 | Ofir Shalvi | Efficient data storage in storage device arrays |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7702986B2 (en) * | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
JP2006238127A (ja) * | 2005-02-25 | 2006-09-07 | Sony Corp | 復号装置および方法、並びにプログラム |
TW200803341A (en) * | 2006-03-14 | 2008-01-01 | Qualcomm Inc | Log-likelihood ratio (LLR) computation using piecewise linear approximation of llr functions |
US8873671B2 (en) * | 2008-03-26 | 2014-10-28 | Qualcomm Incorporated | Method and system for LLR buffer reduction in a wireless communication modem |
US8677218B2 (en) * | 2010-01-27 | 2014-03-18 | Sk Hynix Memory Solutions Inc. | LDPC decoding with on the fly error recovery |
US8458555B2 (en) * | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
KR20130012549A (ko) * | 2011-07-25 | 2013-02-04 | 한양대학교 산학협력단 | Ldpc 부호화, 복호화 방법 및 그 방법을 이용하는 장치 |
-
2014
- 2014-01-22 TW TW103102358A patent/TWI619353B/zh not_active IP Right Cessation
- 2014-02-18 CN CN201410054740.3A patent/CN104283570B/zh not_active Expired - Fee Related
- 2014-03-06 KR KR1020140026669A patent/KR102155795B1/ko active IP Right Grant
- 2014-05-19 JP JP2014103075A patent/JP6367607B2/ja not_active Expired - Fee Related
- 2014-07-03 EP EP14175629.6A patent/EP2822184B1/en not_active Not-in-force
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120272000A1 (en) * | 2008-10-15 | 2012-10-25 | Ofir Shalvi | Efficient data storage in storage device arrays |
WO2011036864A1 (ja) * | 2009-09-25 | 2011-03-31 | パナソニック株式会社 | 符号化装置、復号装置、符号化方法、復号方法、及び通信システム |
Non-Patent Citations (1)
Title |
---|
YU CAI ET AL.: "Flash Correct-and-Refresh: Retention - Aware Error Management for Increased Flash Memory Lifetime", COMPUTER DESIGN(ICCD), 2012 IEEE 30TH INTERNATIONAL CONFERENCE ON, JPN6018001039, 3 October 2012 (2012-10-03), pages 94 - 101 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10763898B2 (en) | 2016-09-13 | 2020-09-01 | Toshiba Memory Corporation | Memory system that carries out soft bit decoding |
US11336307B2 (en) | 2016-09-13 | 2022-05-17 | Kioxia Corporation | Memory system that carries out soft bit decoding |
Also Published As
Publication number | Publication date |
---|---|
EP2822184B1 (en) | 2017-03-15 |
KR20150004732A (ko) | 2015-01-13 |
JP6367607B2 (ja) | 2018-08-01 |
EP2822184A9 (en) | 2015-06-10 |
CN104283570A (zh) | 2015-01-14 |
TW201503604A (zh) | 2015-01-16 |
EP2822184A1 (en) | 2015-01-07 |
KR102155795B1 (ko) | 2020-09-14 |
CN104283570B (zh) | 2020-05-19 |
TWI619353B (zh) | 2018-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6367607B2 (ja) | 低密度パリティチェック(ldpc)復号器での対数尤度比(llr)減衰 | |
US9337865B2 (en) | Log-likelihood ratio (LLR) dampening in low-density parity-check (LDPC) decoders | |
US8938659B2 (en) | Low-density parity-check decoder disparity preprocessing | |
US9319073B2 (en) | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding | |
KR101645906B1 (ko) | 계층적 반복 에러 교정을 위한 종료 기준 | |
US20200012561A1 (en) | System and method for adaptive multiple read of nand flash | |
TWI514388B (zh) | 讀取快閃記憶體中所儲存之資料的方法、記憶體控制器與系統 | |
US9553612B2 (en) | Decoding based on randomized hard decisions | |
US9935735B2 (en) | Multiuse data channel | |
TW202025162A (zh) | 解碼方法、記憶體控制電路單元以及記憶體儲存裝置 | |
TWI576847B (zh) | 讀取快閃記憶體中所儲存之資料的方法、記憶體控制器與系統 | |
KR102606829B1 (ko) | Ldpc 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 | |
KR20180123393A (ko) | Siso 복호 방법, 디코더 및 반도체 메모리 시스템 | |
KR20200033688A (ko) | 에러 정정 회로 및 이의 동작 방법 | |
TWI514404B (zh) | 讀取快閃記憶體中所儲存之資料的方法、記憶體控制器與系統 | |
TWI721842B (zh) | 解碼方法、記憶體儲存裝置及記憶體控制電路單元 | |
KR20230019573A (ko) | 컨트롤러 및 컨트롤러의 동작 방법 | |
KR20200124054A (ko) | 오류 정정 디코더 및 이를 포함하는 메모리 시스템 | |
CN110795268B (zh) | 比特判断方法、存储器控制电路单元以及存储器存储装置 | |
CN113496752B (zh) | 解码方法、存储器存储装置及存储器控制电路单元 | |
US11567828B2 (en) | Asymmetric LLR generation using assist-read | |
US10628259B2 (en) | Bit determining method, memory control circuit unit and memory storage device | |
US20240088915A1 (en) | Bit-flipping decoder and decoding method for irregular codes | |
KR20180125298A (ko) | 반복 복호기, 반복 복호 방법 및 반도체 메모리 시스템 | |
KR102530269B1 (ko) | Ldpc 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170120 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180413 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180605 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180705 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6367607 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |