JP2015513866A - エラーコード化スキームと変調スキームを組合せるための装置及び方法 - Google Patents
エラーコード化スキームと変調スキームを組合せるための装置及び方法 Download PDFInfo
- Publication number
- JP2015513866A JP2015513866A JP2014560983A JP2014560983A JP2015513866A JP 2015513866 A JP2015513866 A JP 2015513866A JP 2014560983 A JP2014560983 A JP 2014560983A JP 2014560983 A JP2014560983 A JP 2014560983A JP 2015513866 A JP2015513866 A JP 2015513866A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- encoded
- controller
- level
- 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
-
- 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/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- 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/1072—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 in multilevel memories
-
- 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
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
-
- 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/6325—Error control coding in combination with demodulation
-
- 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
-
- 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
- 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/0059—Convolutional codes
- H04L1/006—Trellis-coded modulation
-
- 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
- H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
Claims (38)
- メモリを動作させる方法であって、
線形エラー訂正コードを使用してデータを符号化すること、
前記符号化されたデータを変調すること、
前記変調されたデータをメモリに書込むこと、及び、
ビタビアルゴリズム及び線形エラー訂正コードデコーダを使用して、前記書込まれたデータを復号化すること
を含む方法。 - データを符号化することは、低密度パリティチェック(LDPC)コードを使用してデータをエラーコード化することを含む、請求項1に記載の方法。
- 前記符号化されたデータを変調することは、前記符号化されたデータに関してトレリスコード化変調(TCM)を実施することを含む、請求項1に記載の方法。
- 変調スキームを実施することは、前記符号化されたデータの信号セットを拡張することを含む、請求項1から3のいずれか1項に記載の方法。
- TCMを実施することは、マルチレベルトレリスを生成することを含む、請求項3に記載の方法。
- 前記マルチレベルトレリスを生成することは、
(1/(1xorD))プリコーダオペレーションを使用して前記符号化されたデータをプリコード化すること、及び、
前記プリコード化されたエラーコード化データに関して(1+D)オペレーションを実施することを含み、ここで、Dは、1つのユニットの遅延に対応する、請求項5に記載の方法。 - 前記マルチレベルトレリスを生成することは、2状態で3レベルのトレリスを生成することを含む、請求項5に記載の方法。
- TCMを実施することは、前記符号化されたデータをバイナリデータからマルチレベルデータに変換することを含む、請求項3に記載の方法。
- メモリを動作させる方法であって、
メモリからデータを読出すことと、
前記読出されたデータをビタビアルゴリズム及び線形エラー訂正コードデコーダを使用して復号化することと
を含み、
前記読出されたデータは、変調されたデータであり、線形エラー訂正コードを使用して符号化されたデータを含む方法。 - 前記読出されたデータを復号化することは、前記読出されたデータを復号化するために、ソフト出力ビタビアルゴリズム(SOVA)及びLDPCデコーダを使用することを含む請求項9に記載の方法。
- 前記読出されたデータを復号化することは、ソフトデータ及びハードデータを生成することを含む、請求項9に記載の方法。
- 前記ソフトデータは、対数尤度比(LLR)を含む、請求項9から11のいずれか1項に記載の方法。
- SOVA及びLDPCデコーダを使用して前記読出されたデータを復号化することは、2状態SOVAを使用することを含む、請求項10に記載の方法。
- SOVA及びLDPCデコーダを使用して前記読出されたデータを復号化することは、SOVAを使用してLLRを生成することを含む、請求項10に記載の方法。
- SOVA及びLDPCデコーダを使用して前記読出されたデータを復号化することは、LDPCデコーダを使用してソフトデータを生成することを含む、請求項10に記載の方法。
- メモリを動作させる方法であって、
低密度パリティチェック(LDPC)符号化されたバイナリデータを受信すること、
トレリスコード化変調(TCM)によって、前記符号化されたバイナリデータをマルチレベルデータに変換すること、及び、
前記マルチレベルデータをメモリに書込むこと
を含む方法。 - 前記符号化されたバイナリデータを変換することは、前記符号化されたバイナリデータに関連する2つの最も近いマルチレベルシーケンス間の2乗ユークリッド距離を増加させることを含む、請求項16に記載の方法。
- 前記マルチレベルデータ内の2つの最も近いマルチレベルシーケンス間の2乗ユークリッド距離は、前記符号化されたバイナリデータに関連する2つの最も近いマルチレベルシーケンス間の前記2乗ユークリッド距離の約2倍である、請求項17に記載の方法。
- TCMによって前記符号化されたバイナリデータをマルチレベルデータに変換することは、2状態で3レベルのトレリスを生成することを含む、請求項16から18のいずれか1項に記載の方法。
- 前記2状態で3レベルのトレリスを生成することは、互いに依存するレベルを使用して前記3レベルトレリスを生成することを含む、請求項19に記載の方法。
- 前記符号化されたバイナリデータをマルチレベルデータに変換することは、LDPCコートレートの損失なしで前記符号化されたバイナリデータを変換することを含む、請求項16から18のいずれか1項に記載の方法。
- メモリを動作させることは、前記メモリからデータを読出すこと、及び、前記読出されたデータを、ビタビコンポーネント及びLDPCデコーダに提供することを含む、請求項16から18のいずれか1項に記載の方法。
- メモリを動作させる方法であって、
低密度パリティチェック(LDPC)コードを使用してバイナリデータを符号化すること、
トレリスコード化変調(TCM)によって、前記符号化されたバイナリデータを3レベルデータに変換すること、
前記3レベルデータをメモリに書込むこと、
前記メモリから読出されたデータをビタビコンポーネントに提供すること、及び、
前記ビタビコンポーネントによって生成されるソフトデータ及びハードデータ出力を前記LDPCデコーダに提供すること
を含む方法。 - メモリを動作させることは、前記LDPCデコーダからソフトデータを生成させること、及び、前記ビタビコンポーネントと前記LDPCデコーダとの間で前記ソフトデータを反復的に交換することを含む、請求項23に記載の方法。
- 前記ビタビコンポーネントと前記LDPCデコーダとの間で前記ソフトデータを反復的に交換することは、対数尤度比(LLR)を反復的に交換することを含む、請求項23に記載の方法。
- TCMによって前記符号化されたバイナリデータを3レベルデータに変換することは、2状態で3レベルのトレリスを生成することを含む、請求項23に記載の方法。
- TCMによって前記符号化されたバイナリデータを変換することは、前記符号化されたバイナリデータ内の2つの最も近い信号シーケンス間のユークリッド距離を増加させることを含む、請求項23から26のいずれか1項に記載の方法。
- 装置であって、
メモリと、
前記メモリに結合されたコントローラと、
前記コントローラに結合され、バイナリデータを符号化するように構成されるエラー訂正コードエンコーダと、
前記コントローラに結合され、前記符号化されたバイナリデータの信号セットを拡張することによって前記符号化されたバイナリデータを変調するように構成される変調コンポーネントと
を備え、
前記コントローラは、
前記変調されたデータを前記メモリに書込むこと、
前記変調されたデータを前記メモリから読出すこと、及び、
ビタビアルゴリズムを使用して前記変調されたデータを復号化すること
を制御するように構成される装置。 - 前記コントローラに結合され、前記ビタビアルゴリズムによって生成されるハードデータ及びソフトデータを復号化するように構成される線形エラー訂正コードデコーダを更に備える、請求項28に記載の装置。
- 前記エラー訂正コードエンコーダは、低密度パリティチェック(LDPC)コードを使用してバイナリデータを符号化するように更に構成される、請求項28に記載の装置。
- 前記変調コンポーネントは、トレリスコード化変調(TCM)を使用して前記信号セットを拡張するように更に構成される、請求項28から30のいずれか1項に記載の装置。
- 前記コントローラがハードデータ及びソフトデータを復号化することを制御するように構成されることは、前記コントローラがソフト出力ビタビアルゴリズム(SOVA)及びLDPCデコーダを使用してハードデータ及びソフトデータを復号化することを制御するように構成されることを含む、請求項29に記載の装置。
- 装置であって、
メモリと、
コントローラとを備え、前記コントローラは、前記メモリに結合され、
低密度パリティチェック(LDPC)デコーダを使用して、ホストから受信されるバイナリデータを符号化すること、及び、
前記符号化されたバイナリデータに関してトレリスコード化変調(TCM)を実施することを
制御するように構成される装置。 - 前記コントローラは、前記変調されたデータを前記メモリに書込むことを制御するように構成される請求項33に記載の装置。
- 前記コントローラは、ソフト出力ビタビアルゴリズム(SOVA)を使用して前記メモリから読出されるデータを復号化することを制御するように構成される、請求項33または34に記載の装置。
- 前記コントローラは、LDPCデコーダを使用して、前記SOVAによって生成されるハードデータ及びソフトデータを復号化することを制御するように更に構成される、請求項35に記載の装置。
- 前記コントローラは、前記SOVAと前記LDPCデコーダとの間で前記ソフトデータを反復的に交換することを制御するように構成される、請求項36に記載の装置。
- 前記コントローラは、変調コンポーネントに結合され、前記変調コンポーネントは、(1/(1xorD))オペレーションを使用し、その後、(1+D)オペレーションを使用して、前記符号化されたバイナリデータに関してTCMを実施するように構成される、請求項37に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/415,422 | 2012-03-08 | ||
US13/415,422 US8892986B2 (en) | 2012-03-08 | 2012-03-08 | Apparatuses and methods for combining error coding and modulation schemes |
PCT/US2013/028678 WO2013134071A1 (en) | 2012-03-08 | 2013-03-01 | Apparatuses and methods for combining error coding and modulation schemes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015513866A true JP2015513866A (ja) | 2015-05-14 |
JP6016952B2 JP6016952B2 (ja) | 2016-10-26 |
Family
ID=49115167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014560983A Active JP6016952B2 (ja) | 2012-03-08 | 2013-03-01 | エラーコード化スキームと変調スキームを組合せるための装置及び方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8892986B2 (ja) |
EP (1) | EP2823399B1 (ja) |
JP (1) | JP6016952B2 (ja) |
KR (1) | KR101645837B1 (ja) |
CN (1) | CN104303155B (ja) |
TW (1) | TWI510000B (ja) |
WO (1) | WO2013134071A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8892986B2 (en) * | 2012-03-08 | 2014-11-18 | Micron Technology, Inc. | Apparatuses and methods for combining error coding and modulation schemes |
RU2573243C2 (ru) | 2013-10-28 | 2016-01-20 | Общество с ограниченной ответственностью "Топкон Позишионинг Системс" | Способ и устройство для измерения текущего отношения сигнал/шум при декодировании ldpc-кодов (варианты) |
US9582361B2 (en) | 2014-05-20 | 2017-02-28 | Seagate Technology Llc | Fixed point conversion of LLR values based on correlation |
US9904591B2 (en) | 2014-10-22 | 2018-02-27 | Intel Corporation | Device, system and method to restrict access to data error information |
US10388400B2 (en) * | 2015-05-18 | 2019-08-20 | SK Hynix Inc. | Generalized product codes for flash storage |
US9740558B2 (en) | 2015-05-31 | 2017-08-22 | Intel Corporation | On-die ECC with error counter and internal address generation |
US10127101B2 (en) | 2015-08-28 | 2018-11-13 | Intel Corporation | Memory device error check and scrub mode and error transparency |
CN110463082B (zh) * | 2017-06-07 | 2020-11-17 | 华为技术有限公司 | 具有受控比特概率的传输*** |
US10886947B2 (en) * | 2018-12-20 | 2021-01-05 | Toshiba Memory Corporation | Efficient decoding of n-dimensional error correction codes |
CN110008054B (zh) * | 2019-02-25 | 2023-05-12 | 西南交通大学 | 一种用于存储器差错控制的多级读取译码的方法和装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04221464A (ja) * | 1990-12-20 | 1992-08-11 | Fujitsu Ltd | ビタビ復調制御方式 |
JPH06231546A (ja) * | 1992-12-11 | 1994-08-19 | Eastman Kodak Co | 非虚数dcフリーイコライザ及びdcフリー変調符号を用いる磁気記録チャネル |
JPH08235593A (ja) * | 1994-10-31 | 1996-09-13 | Hitachi Maxell Ltd | 光記録媒体並びにその記録・再生方法及び装置 |
JP2000312234A (ja) * | 1999-04-27 | 2000-11-07 | Sony Corp | ブランチメトリックおよびセクター算出方法とその装置、および、その装置を用いた復号装置 |
JP2003051749A (ja) * | 2001-08-07 | 2003-02-21 | Nec Microsystems Ltd | ブランチメトリック算出装置およびその算出方法 |
US20060236197A1 (en) * | 2005-04-01 | 2006-10-19 | Chien-Ching Lin | Transmission method combining trellis coded modulation and low-density parity check code and architecture thereof |
WO2009107419A1 (ja) * | 2008-02-26 | 2009-09-03 | 日本電気株式会社 | 復号装置、復号方法及びプログラム |
JP2009531767A (ja) * | 2006-03-31 | 2009-09-03 | マーベル ワールド トレード リミテッド | Ldpcおよびインターリーブによるマルチレベル信号メモリ |
WO2009150707A1 (ja) * | 2008-06-09 | 2009-12-17 | パイオニア株式会社 | 検査行列の生成方法及び検査行列、並びに復号装置及び復号方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5968198A (en) | 1996-08-16 | 1999-10-19 | Ericsson, Inc. | Decoder utilizing soft information output to minimize error rates |
JP4198904B2 (ja) * | 2001-06-11 | 2008-12-17 | 富士通株式会社 | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 |
KR20050072422A (ko) * | 2002-09-26 | 2005-07-11 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비터비 비트 검출방법 및 장치 |
US7401283B2 (en) | 2004-09-28 | 2008-07-15 | Broadcom Corporation | Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation |
US7486456B2 (en) * | 2004-12-17 | 2009-02-03 | Stmicroelectronics, Inc. | Finite field based short error propagation modulation codes |
KR100860504B1 (ko) | 2005-06-09 | 2008-09-26 | 삼성전자주식회사 | 이동통신 시스템에서 송수신 장치 및 방법 |
US7848465B2 (en) * | 2007-04-02 | 2010-12-07 | Broadcom Corporation | Joint decoding of ISI (inter-symbol interference) channel and modulation codes |
US8051358B2 (en) | 2007-07-06 | 2011-11-01 | Micron Technology, Inc. | Error recovery storage along a nand-flash string |
US7752531B2 (en) | 2007-09-12 | 2010-07-06 | Seagate Technology Llc | Defect sensing Viterbi based detector |
US8238454B2 (en) | 2008-04-01 | 2012-08-07 | Harris Corporation | System and method for communicating data using efficient fast fourier transform (FFT) for orthogonal frequency division multiplexing (OFDM) demodulation |
CN101567752B (zh) | 2008-04-23 | 2012-08-08 | 中国科学院微电子研究所 | 一种基于低密度奇偶校验码的自适应编解码方法 |
KR20090130808A (ko) | 2008-06-16 | 2009-12-24 | 한국전자통신연구원 | 디지털 케이블 송수신 시스템에서 적응/가변형 변복조 장치 |
US8413029B2 (en) | 2009-01-16 | 2013-04-02 | Lsi Corporation | Error correction capability adjustment of LDPC codes for storage device testing |
WO2011059166A1 (ko) | 2009-11-13 | 2011-05-19 | 한국전자통신연구원 | 통신 시스템에서 데이터 수신 장치 및 방법 |
US8566683B2 (en) * | 2009-12-28 | 2013-10-22 | Nxp, B.V. | Power-reduced preliminary decoded bits in viterbi decoders |
US8516331B2 (en) * | 2010-01-29 | 2013-08-20 | Broadcom Corporation | Systems for high-speed backplane applications using FEC encoding |
EP2383949B1 (en) | 2010-04-29 | 2016-01-06 | Xieon Networks S.à r.l. | Method and arrangement for signal processing in a communication system |
US8892986B2 (en) * | 2012-03-08 | 2014-11-18 | Micron Technology, Inc. | Apparatuses and methods for combining error coding and modulation schemes |
-
2012
- 2012-03-08 US US13/415,422 patent/US8892986B2/en active Active
-
2013
- 2013-03-01 KR KR1020147027832A patent/KR101645837B1/ko active IP Right Grant
- 2013-03-01 TW TW102107431A patent/TWI510000B/zh active
- 2013-03-01 JP JP2014560983A patent/JP6016952B2/ja active Active
- 2013-03-01 CN CN201380013251.7A patent/CN104303155B/zh active Active
- 2013-03-01 WO PCT/US2013/028678 patent/WO2013134071A1/en active Application Filing
- 2013-03-01 EP EP13757425.7A patent/EP2823399B1/en active Active
-
2014
- 2014-10-28 US US14/525,602 patent/US9251000B2/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04221464A (ja) * | 1990-12-20 | 1992-08-11 | Fujitsu Ltd | ビタビ復調制御方式 |
JPH06231546A (ja) * | 1992-12-11 | 1994-08-19 | Eastman Kodak Co | 非虚数dcフリーイコライザ及びdcフリー変調符号を用いる磁気記録チャネル |
JPH08235593A (ja) * | 1994-10-31 | 1996-09-13 | Hitachi Maxell Ltd | 光記録媒体並びにその記録・再生方法及び装置 |
JP2000312234A (ja) * | 1999-04-27 | 2000-11-07 | Sony Corp | ブランチメトリックおよびセクター算出方法とその装置、および、その装置を用いた復号装置 |
JP2003051749A (ja) * | 2001-08-07 | 2003-02-21 | Nec Microsystems Ltd | ブランチメトリック算出装置およびその算出方法 |
US20060236197A1 (en) * | 2005-04-01 | 2006-10-19 | Chien-Ching Lin | Transmission method combining trellis coded modulation and low-density parity check code and architecture thereof |
JP2009531767A (ja) * | 2006-03-31 | 2009-09-03 | マーベル ワールド トレード リミテッド | Ldpcおよびインターリーブによるマルチレベル信号メモリ |
WO2009107419A1 (ja) * | 2008-02-26 | 2009-09-03 | 日本電気株式会社 | 復号装置、復号方法及びプログラム |
WO2009150707A1 (ja) * | 2008-06-09 | 2009-12-17 | パイオニア株式会社 | 検査行列の生成方法及び検査行列、並びに復号装置及び復号方法 |
Non-Patent Citations (3)
Title |
---|
JPN6016010627; Lin Gui et al.: 'An iterative decoding technique and architecture for RS concatenated TCM coding systems' Consumer Electronics, IEEE Transactions on Vol.56, No.3, 201008, pp.1288-1296 * |
JPN6016010629; 稲葉 之浩 他: 'LDPC符号化ターボ等化器の構成に関する検討' 電子情報通信学会技術研究報告 Vol.104, No.680, 20050225, pp.37-41 * |
JPN6016010632; 浅井 孝浩 他: '符号化を用いない繰返し(ターボ)等化の特性評価' 2001年電子情報通信学会通信ソサイエティ大会講演論文集1 , 20010829, p.436 * |
Also Published As
Publication number | Publication date |
---|---|
EP2823399A4 (en) | 2015-12-09 |
TWI510000B (zh) | 2015-11-21 |
KR101645837B1 (ko) | 2016-08-04 |
US8892986B2 (en) | 2014-11-18 |
CN104303155A (zh) | 2015-01-21 |
US20130238952A1 (en) | 2013-09-12 |
EP2823399B1 (en) | 2017-10-18 |
EP2823399A1 (en) | 2015-01-14 |
JP6016952B2 (ja) | 2016-10-26 |
TW201342812A (zh) | 2013-10-16 |
KR20140139537A (ko) | 2014-12-05 |
US20150074498A1 (en) | 2015-03-12 |
CN104303155B (zh) | 2018-12-11 |
US9251000B2 (en) | 2016-02-02 |
WO2013134071A1 (en) | 2013-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6016952B2 (ja) | エラーコード化スキームと変調スキームを組合せるための装置及び方法 | |
US9734012B2 (en) | Data encoding in solid-state storage devices | |
US8656263B2 (en) | Trellis-coded modulation in a multi-level cell flash memory device | |
US10122382B2 (en) | VSS LDPC decoder with improved throughput for hard decoding | |
JP6122152B2 (ja) | 分類コードを使用したソフトデータの判定 | |
KR101990971B1 (ko) | 메모리, 메모리 시스템, 및 메모리에 대한 에러 검출/정정 방법 | |
KR20170056407A (ko) | 데이터의 인코딩과 디코딩을 위한 메모리 시스템 | |
US9411679B2 (en) | Code modulation encoder and decoder, memory controller including them, and flash memory system | |
US9213602B1 (en) | Write mapping to mitigate hard errors via soft-decision decoding | |
US8947929B1 (en) | Flash-based soft information generation | |
JP2015507409A (ja) | 代数符号を用いるマルチフェーズecc符号化 | |
CN113032178A (zh) | 存储器控制器及快闪存储器的存取方法 | |
US11243838B2 (en) | Methods and apparatuses for error correction | |
KR20150129325A (ko) | 솔리드 스테이트 메모리에 저장된 데이터 디코딩 | |
US9304851B2 (en) | Decoding with log likelihood ratios stored in a controller | |
US10326473B2 (en) | Symbol-based coding for NAND flash devices | |
US10855314B2 (en) | Generating and using invertible, shortened Bose-Chaudhuri-Hocquenghem codewords | |
Kaynak et al. | Classification codes for soft information generation from hard flash reads | |
US11870461B2 (en) | Failure-tolerant error correction layout for memory sub-systems | |
US11567828B2 (en) | Asymmetric LLR generation using assist-read | |
KR20130136867A (ko) | 간섭 채널 환경에서의 오류 정정 방법 및 회로, 이를 이용한 플래시 메모리 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151021 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151027 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160121 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160725 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20160802 |
|
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: 20160913 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160927 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6016952 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |