JP2014502071A - 不完全な誤り特性を持つチャネルおよびメモリのための誤り検出および訂正符号 - Google Patents
不完全な誤り特性を持つチャネルおよびメモリのための誤り検出および訂正符号 Download PDFInfo
- Publication number
- JP2014502071A JP2014502071A JP2013534923A JP2013534923A JP2014502071A JP 2014502071 A JP2014502071 A JP 2014502071A JP 2013534923 A JP2013534923 A JP 2013534923A JP 2013534923 A JP2013534923 A JP 2013534923A JP 2014502071 A JP2014502071 A JP 2014502071A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- error
- code
- codewords
- symbols
- 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
- 230000015654 memory Effects 0.000 title claims description 88
- 238000012937 correction Methods 0.000 title claims description 41
- 238000001514 detection method Methods 0.000 title claims description 33
- 238000000034 method Methods 0.000 claims abstract description 51
- 230000007246 mechanism Effects 0.000 claims description 32
- 238000004891 communication Methods 0.000 claims description 25
- 238000002347 injection Methods 0.000 claims description 17
- 239000007924 injection Substances 0.000 claims description 17
- 239000004065 semiconductor Substances 0.000 claims description 13
- 238000003860 storage Methods 0.000 claims description 12
- 230000007704 transition Effects 0.000 description 82
- 238000010586 diagram Methods 0.000 description 54
- 210000004027 cell Anatomy 0.000 description 53
- 230000008569 process Effects 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 10
- 238000000926 separation method Methods 0.000 description 8
- 239000003990 capacitor Substances 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 210000000352 storage cell Anatomy 0.000 description 3
- 108091029480 NONCODE Proteins 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000001308 synthesis method Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
-
- 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
- H03M13/49—Unidirectional error detection or correction
-
- 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
-
- 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/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
チャネルからシンボルストリームを受信するステップであって、受信シンボルストリームは複数のシンボル語を含み、各シンボル語は、シンボルの集合から選択された1つまたは複数のシンボルを含む、ステップと、
受信したシンボル語を復号して、誤り訂正および/または検出符号に従って訂正後データストリームを生成するステップであって、符号は、当該符号の最小の変形ハミング距離を持つ符号語の集合を含み、最小の変形ハミング隔たりは、チャネルの誤り注入機構の誤り注入特性に従って算出され、最小の変形ハミング距離は、符号のハミング距離のうち最小のハミング距離より大きい、ステップと
を含み、
シンボル語を復号するステップは、符号語の集合のうち、最小の変形ハミング距離をもたらす符号語を判定し、その符号語を出力するステップを含む。
データ語と符号語との一対一の対応付けに従って、未符号化データ語を符号語に変換することにより未符号化データを符号化するステップであって、符号はさらに、対応付けと、チャネルの第1の終端に結合された送信器で行われる符号化とを含む、ステップと、
誤り注入機構に従った誤りの発生を受けるチャネルを通じて符号語を送信するステップと
をさらに含む。
本発明の説明では、以下の用語を一般に使用する。
すべてのc∈Sn, c≠a, c≠bについて、mHs(a, b)=min(mHd (a, c) + mHd (b, c))
によって与えられ、mHs(a, b)は、符号語「a」と符号語「b」間の変形ハミング隔たりであり、mHd(a, b)は、符号語「a」から符号語「b」までの変形ハミング距離である。
すべてのa, b∈C, C⊆Sn, a≠bについてmHcws (C) = min (mHs (a, b))
すべてのa, b∈C, C⊆Sn, a≠bについてmHcwd(C) = min (mHd (a, b))
によって与えられ、Cは、Sn中のn組の集合からなる符号である。
mHcws (C)≧4かつ
mHcwd(C)≧3
であれば、不完全な誤り注入特性を持つチャネルまたはメモリにわたる1ビット誤り訂正、2ビット誤り検出(SECDED)符号になる。
については図4、偶数のビット位置については図5に基づく2値の符号より高い情報量または良好な誤り訂正/検出を有することができる。
103 チャネル符号器
104 チャネル変調器
105 チャネル
106 チャネル復調器
107 チャネル復号器
108 ソース復号器
202 チャネル符号器
203 チャネル
204 チャネル復号器
302 ECC符号器
303 メモリ装置
Claims (29)
- 第1および第2の終端を有するチャネルであって、前記チャネルの前記第1の終端は送信器に結合され、前記チャネルは、シンボルの集合から選択されたシンボルを前記第1の終端から前記第2の終端に送信することが可能であり、前記チャネルは、不完全な誤り発生特性を示す、チャネルと、
符号語の集合からなる符号であって、前記符号語の集合の元は、1つまたは複数の符号シンボルの長さであり、前記符号シンボルは前記シンボルの集合の要素である、符号と
を備え、
前記チャネルの誤り発生特性を考慮した前記符号語の集合の元同士の間の最小の変形ハミング隔たりは、前記符号語の集合の元同士の間の最小のハミング距離より大きい、システム。 - 前記符号はさらにデータ語の集合と、前記データ語の集合の元と前記符号語の元との一対一の対応付けとを含み、前記データ語の集合の大きさは、前記符号語の集合の大きさと同じである、請求項1に記載のシステム。
- 前記シンボルの集合の大きさが少なくとも3である請求項2に記載のシステム。
- 前記シンボルの集合の大きさが少なくとも4である請求項2に記載のシステム。
- 前記チャネルの前記第2の終端に結合された受信器であって、チャネル復調器およびチャネル復号器を備える受信器
をさらに備え、
前記送信器は、チャネル変調器およびソースデータ符号器を備え、前記チャネルの前記第1の終端が前記送信器に結合され、
前記チャネルは通信チャネルであり、
前記送信器は、データ語を受け取り、符号語を生成することにより前記符号を実装し、
前記受信器は、前記チャネルからシンボルのグループを受信し、前記送信器に受け取られたデータ語に対応するデータ語を生成することにより前記符号を実装する、請求項2に記載のシステム。 - 前記シンボルの集合の大きさが少なくとも3である請求項5に記載のシステム。
- 前記シンボルの集合の大きさが少なくとも4である請求項5に記載のシステム。
- 前記符号語の集合の元同士の間の最小の変形ハミング距離が4以上である請求項1に記載のシステム。
- 前記符号語の集合の元同士の間の最小の変形ハミング距離が5以上である請求項1に記載のシステム。
- 複数のメモリセルを含み、各メモリセルが、記憶されたシンボルの集合の元と一対一の対応関係にある複数の記憶状態を有する、少なくとも1つのメモリ装置であって、不完全な誤り発生特性を持つ誤り機構を有するメモリ装置と、
前記少なくとも1つのメモリ装置に結合されて、前記記憶されたシンボルの集合から選択されたシンボルから導出されたデータを、前記少なくとも1つのメモリ装置の複数のメモリセルから読み出させるメモリコントローラと、
前記メモリコントローラに結合されて、前記少なくとも1つのメモリ装置から読み出されたデータ中の誤りを訂正するチャネル復号器であって、前記誤りは、少なくとも部分的に前記誤り機構によって生じたものである、チャネル復号器と
を含み、
前記チャネル復号器は、符号語の集合からなる符号を復号し、前記少なくとも1つのメモリ装置の不完全な誤り発生特性を考慮した前記符号語の集合の元同士の間の最小の変形ハミング隔たりは、前記符号語の集合の元同士の間の最小のハミング距離より大きい、システム。 - 前記シンボルの集合の大きさが少なくとも3である請求項10に記載のシステム。
- 前記シンボルの集合の大きさが少なくとも4である請求項10に記載のシステム。
- チャネル符号器をさらに備え、前記チャネル符号器は、未符号化データを受け取り、そのデータを前記符号語の集合から選択された符号語の集まりに符号化するように構成され、前記符号語がその後前記少なくとも1つのメモリ装置内の前記複数のメモリセルに書き込まれる、請求項10に記載のシステム。
- 前記シンボルの集合の大きさが少なくとも3である請求項13に記載のシステム。
- 前記シンボルの集合の大きさが少なくとも4である請求項13に記載のシステム。
- 前記符号語の集合の元同士の間の最小の変形ハミング距離が4以上である請求項10に記載のシステム。
- 前記符号語の集合の元同士の間の最小の変形ハミング距離が5以上である請求項10に記載のシステム。
- 半導体メモリ装置であって、
各メモリセルが、記憶されたシンボルの集合の要素と一対一の対応関係にある複数の記憶状態を有する、複数のメモリセルであって、前記メモリ装置は、不完全な誤り発生特性を持つ誤り機構を有する、複数のメモリセルと、
前記メモリセルに結合されて、前記メモリセルから読み出されたデータ中の誤りを訂正するチャネル復号器であって、前記誤りは、少なくとも部分的に前記誤り機構によって生じたものである、チャネル復号器と
を備え、
前記チャネル復号器は、符号語の集合からなる符号を復号し、前記メモリセルの不完全な誤り発生特性を考慮した前記符号語の集合の元同士の間の最小の変形ハミング隔たりは、前記符号語の集合の元同士の間の最小のハミング距離より大きい、半導体メモリ装置。 - 前記シンボルの集合の大きさが少なくとも3である請求項18に記載の半導体メモリ装置。
- 前記シンボルの集合の大きさが少なくとも4である請求項18に記載の半導体メモリ装置。
- チャネル符号器をさらに備え、前記チャネル符号器は、未符号化データを受け取り、そのデータを前記符号語の集合から選択された符号語の集まりに符号化するように構成され、前記符号語がその後前記複数のメモリセルに書き込まれる、請求項18に記載の半導体メモリ装置。
- 前記シンボルの集合の大きさが少なくとも3である請求項21に記載の半導体メモリ装置。
- 前記前記シンボルの集合の大きさが少なくとも4である請求項21に記載の半導体メモリ装置。
- 前記符号語の集合の元同士の間の最小の変形ハミング距離が4以上である請求項18に記載の半導体メモリ装置。
- 前記符号語の集合の元同士の間の最小の変形ハミング距離が5以上である請求項18に記載の半導体メモリ装置。
- 第1の終端と、第2の終端と、不完全な誤り特性を持つ誤り注入機構とを有するチャネルを操作する方法であって、
前記チャネルからシンボルストリームを受信するステップであって、前記受信シンボルストリームは複数のシンボル語を含み、各シンボル語は、シンボルの集合から選択された1つまたは複数のシンボルを含む、ステップと、
前記受信したシンボル語を復号して、誤り訂正および/または検出符号に従って訂正後データストリームを生成するステップであって、前記符号は、当該符号の最小の変形ハミング距離を持つ符号語の集合を含み、最小の変形ハミング隔たりは、前記チャネルの誤り注入機構の誤り注入特性に従って算出され、前記最小の変形ハミング距離は、前記符号のハミング距離のうち最小のハミング距離より大きい、ステップと
を含み、
シンボル語を復号するステップは、前記符号語の集合のうち、最小の変形ハミング距離をもたらす符号語を判定し、その符号語を出力するステップを含む、方法。 - データ語と符号語との一対一の対応付けに従って、未符号化データ語を符号語に変換することにより、未符号化データを符号化するステップであって、前記符号はさらに、前記対応付けと、前記チャネルの第1の終端に結合された送信器で行われる符号化とを含む、ステップと、
前記誤り注入機構に従った誤りの発生を受ける前記チャネルを通じて前記符号語を送信するステップと
をさらに含む請求項26に記載の方法。 - 前記シンボルの集合の大きさが少なくとも3である請求項27に記載の方法。
- 前記最小の変形ハミング距離が少なくとも4であり、前記ハミング距離が4未満である、請求項28に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/907,210 US8429495B2 (en) | 2010-10-19 | 2010-10-19 | Error detection and correction codes for channels and memories with incomplete error characteristics |
US12/907,210 | 2010-10-19 | ||
PCT/US2011/053353 WO2012054188A1 (en) | 2010-10-19 | 2011-09-27 | Error detection and correction codes for channels and memories with incomplete error characteristics |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014502071A true JP2014502071A (ja) | 2014-01-23 |
JP5726312B2 JP5726312B2 (ja) | 2015-05-27 |
Family
ID=45935174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013534923A Active JP5726312B2 (ja) | 2010-10-19 | 2011-09-27 | 不完全な誤り特性を持つチャネルおよびメモリのための誤り検出および訂正符号 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8429495B2 (ja) |
EP (1) | EP2630572A1 (ja) |
JP (1) | JP5726312B2 (ja) |
KR (1) | KR20140032945A (ja) |
CN (1) | CN103270498A (ja) |
WO (1) | WO2012054188A1 (ja) |
Families Citing this family (123)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9288089B2 (en) | 2010-04-30 | 2016-03-15 | Ecole Polytechnique Federale De Lausanne (Epfl) | Orthogonal differential vector signaling |
US9450744B2 (en) | 2010-05-20 | 2016-09-20 | Kandou Lab, S.A. | Control loop management and vector signaling code communications links |
US9401828B2 (en) | 2010-05-20 | 2016-07-26 | Kandou Labs, S.A. | Methods and systems for low-power and pin-efficient communications with superposition signaling codes |
US9246713B2 (en) | 2010-05-20 | 2016-01-26 | Kandou Labs, S.A. | Vector signaling with reduced receiver complexity |
US9479369B1 (en) | 2010-05-20 | 2016-10-25 | Kandou Labs, S.A. | Vector signaling codes with high pin-efficiency for chip-to-chip communication and storage |
US9362962B2 (en) | 2010-05-20 | 2016-06-07 | Kandou Labs, S.A. | Methods and systems for energy-efficient communications interface |
US9300503B1 (en) | 2010-05-20 | 2016-03-29 | Kandou Labs, S.A. | Methods and systems for skew tolerance in and advanced detectors for vector signaling codes for chip-to-chip communication |
US9288082B1 (en) | 2010-05-20 | 2016-03-15 | Kandou Labs, S.A. | Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences |
US9106220B2 (en) | 2010-05-20 | 2015-08-11 | Kandou Labs, S.A. | Methods and systems for high bandwidth chip-to-chip communications interface |
US9985634B2 (en) | 2010-05-20 | 2018-05-29 | Kandou Labs, S.A. | Data-driven voltage regulator |
US9596109B2 (en) | 2010-05-20 | 2017-03-14 | Kandou Labs, S.A. | Methods and systems for high bandwidth communications interface |
US9564994B2 (en) | 2010-05-20 | 2017-02-07 | Kandou Labs, S.A. | Fault tolerant chip-to-chip communication with advanced voltage |
US8593305B1 (en) | 2011-07-05 | 2013-11-26 | Kandou Labs, S.A. | Efficient processing and detection of balanced codes |
US9251873B1 (en) | 2010-05-20 | 2016-02-02 | Kandou Labs, S.A. | Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications |
US9106238B1 (en) | 2010-12-30 | 2015-08-11 | Kandou Labs, S.A. | Sorting decoder |
US9077386B1 (en) | 2010-05-20 | 2015-07-07 | Kandou Labs, S.A. | Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication |
WO2011151469A1 (en) | 2010-06-04 | 2011-12-08 | Ecole Polytechnique Federale De Lausanne | Error control coding for orthogonal differential vector signaling |
US8429495B2 (en) * | 2010-10-19 | 2013-04-23 | Mosaid Technologies Incorporated | Error detection and correction codes for channels and memories with incomplete error characteristics |
US9275720B2 (en) * | 2010-12-30 | 2016-03-01 | Kandou Labs, S.A. | Differential vector storage for dynamic random access memory |
US9032277B1 (en) * | 2011-11-28 | 2015-05-12 | Altera Corporation | Parallel low and asymmetric rate Reed Solomon coding |
US8732560B2 (en) * | 2012-05-08 | 2014-05-20 | Infineon Technologies Ag | Method and device for correction of ternary stored binary data |
US9268683B1 (en) | 2012-05-14 | 2016-02-23 | Kandou Labs, S.A. | Storage method and apparatus for random access memory using codeword storage |
EP2926341B1 (en) | 2012-11-30 | 2020-02-19 | Hewlett-Packard Enterprise Development LP | Memory controllers to form symbols based on bursts |
US9204467B2 (en) * | 2012-12-11 | 2015-12-01 | Blackberry Limited | Communicating encoded traffic data |
US9041428B2 (en) | 2013-01-15 | 2015-05-26 | International Business Machines Corporation | Placement of storage cells on an integrated circuit |
US9021328B2 (en) * | 2013-01-15 | 2015-04-28 | International Business Machines Corporation | Shared error protection for register banks |
US9201727B2 (en) | 2013-01-15 | 2015-12-01 | International Business Machines Corporation | Error protection for a data bus |
CN104995612B (zh) | 2013-01-17 | 2020-01-03 | 康杜实验室公司 | 低同步开关噪声芯片间通信方法和系统 |
US9043683B2 (en) * | 2013-01-23 | 2015-05-26 | International Business Machines Corporation | Error protection for integrated circuits |
KR102241045B1 (ko) | 2013-04-16 | 2021-04-19 | 칸도우 랩스 에스에이 | 고 대역폭 통신 인터페이스를 위한 방법 및 시스템 |
WO2014210074A1 (en) | 2013-06-25 | 2014-12-31 | Kandou Labs SA | Vector signaling with reduced receiver complexity |
US9106465B2 (en) | 2013-11-22 | 2015-08-11 | Kandou Labs, S.A. | Multiwire linear equalizer for vector signaling code receiver |
US9806761B1 (en) | 2014-01-31 | 2017-10-31 | Kandou Labs, S.A. | Methods and systems for reduction of nearest-neighbor crosstalk |
US9369312B1 (en) | 2014-02-02 | 2016-06-14 | Kandou Labs, S.A. | Low EMI signaling for parallel conductor interfaces |
CN105993151B (zh) | 2014-02-02 | 2019-06-21 | 康杜实验室公司 | 低isi比低功率芯片间通信方法和装置 |
US9363114B2 (en) | 2014-02-28 | 2016-06-07 | Kandou Labs, S.A. | Clock-embedded vector signaling codes |
US9509437B2 (en) | 2014-05-13 | 2016-11-29 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US9148087B1 (en) | 2014-05-16 | 2015-09-29 | Kandou Labs, S.A. | Symmetric is linear equalization circuit with increased gain |
US9852806B2 (en) | 2014-06-20 | 2017-12-26 | Kandou Labs, S.A. | System for generating a test pattern to detect and isolate stuck faults for an interface using transition coding |
US9112550B1 (en) | 2014-06-25 | 2015-08-18 | Kandou Labs, SA | Multilevel driver for high speed chip-to-chip communications |
EP3138253A4 (en) | 2014-07-10 | 2018-01-10 | Kandou Labs S.A. | Vector signaling codes with increased signal to noise characteristics |
US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
KR102243423B1 (ko) | 2014-07-21 | 2021-04-22 | 칸도우 랩스 에스에이 | 다분기 데이터 전송 |
KR101949964B1 (ko) | 2014-08-01 | 2019-02-20 | 칸도우 랩스 에스에이 | 임베딩된 클록을 갖는 직교 차동 벡터 시그널링 코드 |
US9967500B2 (en) * | 2014-09-29 | 2018-05-08 | Samsung Electronics Co., Ltd. | Systems and methods of selective output for reducing power |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
US9948920B2 (en) | 2015-02-27 | 2018-04-17 | Qualcomm Incorporated | Systems and methods for error correction in structured light |
US10068338B2 (en) | 2015-03-12 | 2018-09-04 | Qualcomm Incorporated | Active sensing spatial resolution improvement through multiple receivers and code reuse |
US9530215B2 (en) | 2015-03-20 | 2016-12-27 | Qualcomm Incorporated | Systems and methods for enhanced depth map retrieval for moving objects using active sensing technology |
EP3700154A1 (en) | 2015-06-26 | 2020-08-26 | Kandou Labs, S.A. | High speed communications system |
US9635339B2 (en) | 2015-08-14 | 2017-04-25 | Qualcomm Incorporated | Memory-efficient coded light error correction |
US9846943B2 (en) | 2015-08-31 | 2017-12-19 | Qualcomm Incorporated | Code domain power control for structured light |
US9557760B1 (en) | 2015-10-28 | 2017-01-31 | Kandou Labs, S.A. | Enhanced phase interpolation circuit |
US9577815B1 (en) | 2015-10-29 | 2017-02-21 | Kandou Labs, S.A. | Clock data alignment system for vector signaling code communications link |
US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
CN108781060B (zh) | 2016-01-25 | 2023-04-14 | 康杜实验室公司 | 具有增强的高频增益的电压采样驱动器 |
EP3826184A1 (en) | 2016-04-22 | 2021-05-26 | Kandou Labs, S.A. | High performance phase locked loop |
US10003454B2 (en) | 2016-04-22 | 2018-06-19 | Kandou Labs, S.A. | Sampler with low input kickback |
US10153591B2 (en) | 2016-04-28 | 2018-12-11 | Kandou Labs, S.A. | Skew-resistant multi-wire channel |
US10333741B2 (en) | 2016-04-28 | 2019-06-25 | Kandou Labs, S.A. | Vector signaling codes for densely-routed wire groups |
WO2017190102A1 (en) | 2016-04-28 | 2017-11-02 | Kandou Labs, S.A. | Low power multilevel driver |
KR102565005B1 (ko) * | 2016-08-04 | 2023-08-07 | 에스케이하이닉스 주식회사 | 저항 변화 메모리의 수명 연장 방법 및 그 방법을 이용하는 데이터 저장 시스템 |
US9906358B1 (en) | 2016-08-31 | 2018-02-27 | Kandou Labs, S.A. | Lock detector for phase lock loop |
US10411922B2 (en) | 2016-09-16 | 2019-09-10 | Kandou Labs, S.A. | Data-driven phase detector element for phase locked loops |
US10200188B2 (en) | 2016-10-21 | 2019-02-05 | Kandou Labs, S.A. | Quadrature and duty cycle error correction in matrix phase lock loop |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
DE102017130591B4 (de) | 2016-12-20 | 2022-05-25 | Hyperstone Gmbh | Verfahren und Vorrichtung zur Fehlerkorrekturkodierung auf Basis einer Datenkomprimierung |
EP4216444A1 (en) | 2017-04-14 | 2023-07-26 | Kandou Labs, S.A. | Pipelined forward error correction for vector signaling code channel |
US10116468B1 (en) | 2017-06-28 | 2018-10-30 | Kandou Labs, S.A. | Low power chip-to-chip bidirectional communications |
US10686583B2 (en) | 2017-07-04 | 2020-06-16 | Kandou Labs, S.A. | Method for measuring and correcting multi-wire skew |
US10693587B2 (en) | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
US10203226B1 (en) | 2017-08-11 | 2019-02-12 | Kandou Labs, S.A. | Phase interpolation circuit |
US10877898B2 (en) | 2017-11-16 | 2020-12-29 | Alibaba Group Holding Limited | Method and system for enhancing flash translation layer mapping flexibility for performance and lifespan improvements |
US10326623B1 (en) | 2017-12-08 | 2019-06-18 | Kandou Labs, S.A. | Methods and systems for providing multi-stage distributed decision feedback equalization |
US10554380B2 (en) | 2018-01-26 | 2020-02-04 | Kandou Labs, S.A. | Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation |
US10496548B2 (en) | 2018-02-07 | 2019-12-03 | Alibaba Group Holding Limited | Method and system for user-space storage I/O stack with user-space flash translation layer |
US10749547B2 (en) * | 2018-03-28 | 2020-08-18 | Intel Corporation | Error detector and/or corrector checker method and apparatus |
US11379155B2 (en) | 2018-05-24 | 2022-07-05 | Alibaba Group Holding Limited | System and method for flash storage management using multiple open page stripes |
US10921992B2 (en) | 2018-06-25 | 2021-02-16 | Alibaba Group Holding Limited | Method and system for data placement in a hard disk drive based on access frequency for improved IOPS and utilization efficiency |
CN111902804B (zh) | 2018-06-25 | 2024-03-01 | 阿里巴巴集团控股有限公司 | 用于管理存储设备的资源并量化i/o请求成本的系统和方法 |
US10996886B2 (en) | 2018-08-02 | 2021-05-04 | Alibaba Group Holding Limited | Method and system for facilitating atomicity and latency assurance on variable sized I/O |
US10985779B2 (en) * | 2018-08-27 | 2021-04-20 | Polaran Haberlesme Teknolojileri Anonim Sirketi | Method and system for decoding data using compressed channel output information |
US11327929B2 (en) | 2018-09-17 | 2022-05-10 | Alibaba Group Holding Limited | Method and system for reduced data movement compression using in-storage computing and a customized file system |
KR20200078830A (ko) * | 2018-12-24 | 2020-07-02 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 모듈 |
US10977122B2 (en) | 2018-12-31 | 2021-04-13 | Alibaba Group Holding Limited | System and method for facilitating differentiated error correction in high-density flash devices |
US11061735B2 (en) | 2019-01-02 | 2021-07-13 | Alibaba Group Holding Limited | System and method for offloading computation to storage nodes in distributed system |
US11132291B2 (en) | 2019-01-04 | 2021-09-28 | Alibaba Group Holding Limited | System and method of FPGA-executed flash translation layer in multiple solid state drives |
US10860420B2 (en) * | 2019-02-05 | 2020-12-08 | Alibaba Group Holding Limited | Method and system for mitigating read disturb impact on persistent memory |
US11200337B2 (en) | 2019-02-11 | 2021-12-14 | Alibaba Group Holding Limited | System and method for user data isolation |
US10970212B2 (en) | 2019-02-15 | 2021-04-06 | Alibaba Group Holding Limited | Method and system for facilitating a distributed storage system with a total cost of ownership reduction for multiple available zones |
US11061834B2 (en) | 2019-02-26 | 2021-07-13 | Alibaba Group Holding Limited | Method and system for facilitating an improved storage system by decoupling the controller from the storage medium |
US10891065B2 (en) | 2019-04-01 | 2021-01-12 | Alibaba Group Holding Limited | Method and system for online conversion of bad blocks for improvement of performance and longevity in a solid state drive |
US10922234B2 (en) | 2019-04-11 | 2021-02-16 | Alibaba Group Holding Limited | Method and system for online recovery of logical-to-physical mapping table affected by noise sources in a solid state drive |
US10908960B2 (en) | 2019-04-16 | 2021-02-02 | Alibaba Group Holding Limited | Resource allocation based on comprehensive I/O monitoring in a distributed storage system |
US11169873B2 (en) | 2019-05-21 | 2021-11-09 | Alibaba Group Holding Limited | Method and system for extending lifespan and enhancing throughput in a high-density solid state drive |
CN112118018B (zh) * | 2019-06-19 | 2021-12-31 | 瑞昱半导体股份有限公司 | 发送器、通信系统及发送方法 |
US10860223B1 (en) | 2019-07-18 | 2020-12-08 | Alibaba Group Holding Limited | Method and system for enhancing a distributed storage system by decoupling computation and network tasks |
US11074124B2 (en) | 2019-07-23 | 2021-07-27 | Alibaba Group Holding Limited | Method and system for enhancing throughput of big data analysis in a NAND-based read source storage |
US11126561B2 (en) | 2019-10-01 | 2021-09-21 | Alibaba Group Holding Limited | Method and system for organizing NAND blocks and placing data to facilitate high-throughput for random writes in a solid state drive |
US11617282B2 (en) | 2019-10-01 | 2023-03-28 | Alibaba Group Holding Limited | System and method for reshaping power budget of cabinet to facilitate improved deployment density of servers |
US11449455B2 (en) | 2020-01-15 | 2022-09-20 | Alibaba Group Holding Limited | Method and system for facilitating a high-capacity object storage system with configuration agility and mixed deployment flexibility |
US11150986B2 (en) | 2020-02-26 | 2021-10-19 | Alibaba Group Holding Limited | Efficient compaction on log-structured distributed file system using erasure coding for resource consumption reduction |
US11200114B2 (en) | 2020-03-17 | 2021-12-14 | Alibaba Group Holding Limited | System and method for facilitating elastic error correction code in memory |
US11385833B2 (en) | 2020-04-20 | 2022-07-12 | Alibaba Group Holding Limited | Method and system for facilitating a light-weight garbage collection with a reduced utilization of resources |
US11281575B2 (en) | 2020-05-11 | 2022-03-22 | Alibaba Group Holding Limited | Method and system for facilitating data placement and control of physical addresses with multi-queue I/O blocks |
US11461262B2 (en) | 2020-05-13 | 2022-10-04 | Alibaba Group Holding Limited | Method and system for facilitating a converged computation and storage node in a distributed storage system |
US11494115B2 (en) | 2020-05-13 | 2022-11-08 | Alibaba Group Holding Limited | System method for facilitating memory media as file storage device based on real-time hashing by performing integrity check with a cyclical redundancy check (CRC) |
US11218165B2 (en) | 2020-05-15 | 2022-01-04 | Alibaba Group Holding Limited | Memory-mapped two-dimensional error correction code for multi-bit error tolerance in DRAM |
US11507499B2 (en) | 2020-05-19 | 2022-11-22 | Alibaba Group Holding Limited | System and method for facilitating mitigation of read/write amplification in data compression |
US11556277B2 (en) | 2020-05-19 | 2023-01-17 | Alibaba Group Holding Limited | System and method for facilitating improved performance in ordering key-value storage with input/output stack simplification |
US11263132B2 (en) | 2020-06-11 | 2022-03-01 | Alibaba Group Holding Limited | Method and system for facilitating log-structure data organization |
US11354200B2 (en) | 2020-06-17 | 2022-06-07 | Alibaba Group Holding Limited | Method and system for facilitating data recovery and version rollback in a storage device |
US11422931B2 (en) | 2020-06-17 | 2022-08-23 | Alibaba Group Holding Limited | Method and system for facilitating a physically isolated storage unit for multi-tenancy virtualization |
US11354233B2 (en) | 2020-07-27 | 2022-06-07 | Alibaba Group Holding Limited | Method and system for facilitating fast crash recovery in a storage device |
US11372774B2 (en) | 2020-08-24 | 2022-06-28 | Alibaba Group Holding Limited | Method and system for a solid state drive with on-chip memory integration |
US11487465B2 (en) | 2020-12-11 | 2022-11-01 | Alibaba Group Holding Limited | Method and system for a local storage engine collaborating with a solid state drive controller |
US11734115B2 (en) | 2020-12-28 | 2023-08-22 | Alibaba Group Holding Limited | Method and system for facilitating write latency reduction in a queue depth of one scenario |
US11416365B2 (en) | 2020-12-30 | 2022-08-16 | Alibaba Group Holding Limited | Method and system for open NAND block detection and correction in an open-channel SSD |
US11356197B1 (en) | 2021-03-19 | 2022-06-07 | Kandou Labs SA | Error-tolerant forward error correction ordered set message decoder |
US11726699B2 (en) | 2021-03-30 | 2023-08-15 | Alibaba Singapore Holding Private Limited | Method and system for facilitating multi-stream sequential read performance improvement with reduced read amplification |
US11461173B1 (en) | 2021-04-21 | 2022-10-04 | Alibaba Singapore Holding Private Limited | Method and system for facilitating efficient data compression based on error correction code and reorganization of data placement |
US11476874B1 (en) | 2021-05-14 | 2022-10-18 | Alibaba Singapore Holding Private Limited | Method and system for facilitating a storage server with hybrid memory for journaling and data storage |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5621682A (en) * | 1993-12-28 | 1997-04-15 | Kabushiki Kaisha Toshiba | Memory system |
JP3854331B2 (ja) * | 1996-01-11 | 2006-12-06 | 日立マクセル株式会社 | 多値記録用符号化及びその復号方法 |
JP2006332813A (ja) * | 2005-05-24 | 2006-12-07 | Nec Corp | 変復調システム、変調装置、復調装置及びそれらに用いる位相変調方法並びに位相復調方法 |
US20080168320A1 (en) * | 2007-01-05 | 2008-07-10 | California Institute Of Technology | Codes For Limited Magnitude Asymetric Errors In Flash Memories |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5048023A (en) * | 1989-02-16 | 1991-09-10 | The United States Of America As Represented By The Administrator, National Aeronautics And Space Administration | Asymmetric soft-error resistant memory |
FR2809905B1 (fr) * | 2000-05-30 | 2002-08-30 | Cit Alcatel | Procede de transfert avec traitement de signaux entre deux interfaces d'emission/reception distinctes |
US7649956B2 (en) * | 2004-10-27 | 2010-01-19 | Nec Corporation | Modulation and demodulation system, modulator, demodulator and phase modulation method and phase demodulation method used therefor |
FR2906656A1 (fr) * | 2006-10-03 | 2008-04-04 | France Telecom | Procede et dispositif de decodage a l'aide de codes correcteurs d'erreurs. |
US7805658B2 (en) * | 2007-02-12 | 2010-09-28 | International Business Machines Corporation | DRAM Cache with on-demand reload |
US8266495B2 (en) * | 2008-02-20 | 2012-09-11 | Marvell World Trade Ltd. | Systems and methods for performing concatenated error correction |
US8429495B2 (en) * | 2010-10-19 | 2013-04-23 | Mosaid Technologies Incorporated | Error detection and correction codes for channels and memories with incomplete error characteristics |
-
2010
- 2010-10-19 US US12/907,210 patent/US8429495B2/en not_active Expired - Fee Related
-
2011
- 2011-09-27 JP JP2013534923A patent/JP5726312B2/ja active Active
- 2011-09-27 EP EP11767549.6A patent/EP2630572A1/en not_active Withdrawn
- 2011-09-27 KR KR1020137012736A patent/KR20140032945A/ko not_active Application Discontinuation
- 2011-09-27 CN CN2011800609758A patent/CN103270498A/zh active Pending
- 2011-09-27 WO PCT/US2011/053353 patent/WO2012054188A1/en active Application Filing
-
2013
- 2013-04-18 US US13/865,514 patent/US8806305B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5621682A (en) * | 1993-12-28 | 1997-04-15 | Kabushiki Kaisha Toshiba | Memory system |
JP3854331B2 (ja) * | 1996-01-11 | 2006-12-06 | 日立マクセル株式会社 | 多値記録用符号化及びその復号方法 |
JP2006332813A (ja) * | 2005-05-24 | 2006-12-07 | Nec Corp | 変復調システム、変調装置、復調装置及びそれらに用いる位相変調方法並びに位相復調方法 |
US20080168320A1 (en) * | 2007-01-05 | 2008-07-10 | California Institute Of Technology | Codes For Limited Magnitude Asymetric Errors In Flash Memories |
Non-Patent Citations (1)
Title |
---|
JPN6014028989; Barbero, A. ; Ellingsen, P. ; Spinsante, S. ; Ytrehus, O.: 'Maximum Likelihood Decoding of Codes on the Z-channel' Communications, 2006. ICC '06. IEEE International Conference on (Volume:3), 200606, pp.1200-1205 * |
Also Published As
Publication number | Publication date |
---|---|
KR20140032945A (ko) | 2014-03-17 |
US20120096330A1 (en) | 2012-04-19 |
WO2012054188A1 (en) | 2012-04-26 |
EP2630572A1 (en) | 2013-08-28 |
US8429495B2 (en) | 2013-04-23 |
CN103270498A (zh) | 2013-08-28 |
US8806305B2 (en) | 2014-08-12 |
US20130232393A1 (en) | 2013-09-05 |
JP5726312B2 (ja) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5726312B2 (ja) | 不完全な誤り特性を持つチャネルおよびメモリのための誤り検出および訂正符号 | |
US4847842A (en) | SM codec method and apparatus | |
US7579968B2 (en) | Encoding of data words using three or more level levels | |
TWI353521B (en) | Soft-input soft-output decoder for nonvolatile mem | |
US9070453B2 (en) | Multiple programming of flash memory without erase | |
JP5723967B2 (ja) | ソリッド・ステート・ストレージ・デバイスのsレベル・ストレージに入力データを記録するための方法、エンコーダ装置、およびソリッド・ステート・ストレージ・デバイス | |
US20180248567A1 (en) | Method for error-correction coding | |
Puchinger et al. | On error correction for physical unclonable functions | |
CN103888148A (zh) | 一种动态阈值比特翻转的ldpc码硬判决译码方法 | |
JP2013524609A5 (ja) | ||
JP6145220B2 (ja) | アナログメモリセルにおけるセル当り非整数個のビットを用いたデータ記憶の管理 | |
EP1756824A1 (en) | Encoding and decoding apparatus and corresponding methods | |
US9059744B2 (en) | Encoding a data word for writing the encoded data word in a multi-level solid state memory | |
US10326473B2 (en) | Symbol-based coding for NAND flash devices | |
WO2011156750A2 (en) | Efficient two and multiple write wom-codes, coding methods and devices | |
Zhou et al. | Balanced modulation for nonvolatile memories | |
US9350390B2 (en) | Encoder, decoder and semiconductor device including the same | |
KR20150134505A (ko) | 송신 장치 및 그의 신호 처리 방법 | |
CN110289863B (zh) | 译码设备、方法及信号传输系统 | |
Haymaker et al. | Covering codes for multilevel flash memories | |
Heymann et al. | Concatenated permutation block codes for correcting single transposition errors | |
JP2016149703A (ja) | 符号化装置、復号化装置、符号化方法、及び復号化方法 | |
Lu et al. | Construction of unrestricted-rate parallel random input-output code | |
Mohammed | Coding Techniques for Error Correction and Rewriting in Flash Memories | |
Ustunomiya et al. | Constructions of multiple error correcting WOM-Code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140714 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20140926 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141029 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150122 |
|
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: 20150303 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20150226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150331 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5726312 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |