KR100808664B1 - 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 - Google Patents
패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 Download PDFInfo
- Publication number
- KR100808664B1 KR100808664B1 KR1020060124575A KR20060124575A KR100808664B1 KR 100808664 B1 KR100808664 B1 KR 100808664B1 KR 1020060124575 A KR1020060124575 A KR 1020060124575A KR 20060124575 A KR20060124575 A KR 20060124575A KR 100808664 B1 KR100808664 B1 KR 100808664B1
- Authority
- KR
- South Korea
- Prior art keywords
- block
- parity
- shift
- partial
- parity check
- Prior art date
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/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
-
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- 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/6561—Parallelized implementations
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (20)
- 블록 저밀도 패리티 검사 부호의 패리티 검사행렬을 저장하는 방법에 있어서,상기 패리티 검사행렬의 시프트 웨이트를 부분블록 별로 분류하는 단계; 및상기 패리티 검사행렬 중 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트만을 저장하는 단계를 포함하는 패리티 검사행렬 저장 방법.
- 제 1항에 있어서,상기 저장하는 단계에서,상기 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트 중에서 영행렬에 대응되는 시프트 웨이트를 제외한 나머지 시프트 웨이트만을 저장하는 것을 특징으로 하는 패리티 검사행렬 저장 방법.
- 제 2항에 있어서,상기 저장하는 단계는,상기 부분블록 A, 부분블록 B 및 부분블록 C에 대응하는 시프트 웨이트 중에서 영행렬에 대응되는 시프트 웨이트를 제외한 나머지 시프트 웨이트에 대응되는 위치정보를 저장하는 단계를 포함하는 것을 특징으로 하는 패리티 검사행렬 저장 방법.
- 제 3항에 있어서,상기 위치정보는,상기 부분블록 A의 경우 행 번호 및 열 번호에 대응되고,상기 부분블록 B의 경우 행 번호에 대응되고,상기 부분블록 C의 경우 열 번호에 대응되는 것을 특징으로 하는 패리티 검사행렬 저장 방법.
- 부분블록-여기서 부분블록은 패리티 검사행렬을 블록 저밀도 패리티 검사의 구조적 특성에 대응하여 분할한 것임- A 및 C의 시프트 웨이트를 이용하여, 정보블록에 포함된 정보 단위 블록을 순환 시프트하는 단계;상기 순환 시프트한 결과를 누적가산하여 상기 부분블록 A에 대응하는 하나 이상의 패리티부분블록과, 상기 부분블록 A 및 C에 대응하는 제1 패리티블록을 생성하는 단계;부분블록 B의 시프트 웨이트에 대응하여 상기 제1 패리티블록을 순환 시프트한 결과를 상기 패리티부분블록과 가산하고, 가산한 결과를 나열하여 제2 패리티블록을 생성하는 단계; 및상기 정보블록, 상기 제1 패리티블록 및 상기 제2 패리티블록을 조합하여 부호어를 생성하는 단계를 포함하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 5항에 있어서,상기 정보 단위 블록을 순환 시프트 하는 단계 이전에,상기 패리티 검사행렬의 시프트 웨이트를 메모리에 저장하는 단계를 더 포함하며,상기 패리티 검사행렬의 시프트 웨이트를 메모리에 저장하는 단계는,부호화 율에 대응하여 상기 패리티 검사 행렬을 생성하는 단계;상기 패리티 검사행렬을 시프트 웨이트 행렬로 표현하는 단계;상기 시프트 웨이트 행렬을 하나 이상의 부분블록으로 분류하는 단계; 및상기 시프트 웨이트 행렬 내의 영행렬이 아닌 단위행렬에 대응되는 시프트 웨이트 중 상기 부분블록 A, 부분블록 B 및 부분블록 C에 대응되는 시프트 웨이트의 위치정보 및 시프트 웨이트를 저장하는 단계를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 5항 또는 제6항에 있어서,상기 정보 단위 블록을 순환 시프트 하는 단계는,상기 부분블록 A 및 C의 시프트 웨이트를 읽어오는 단계; 및상기 부분블록 A 및 C의 시프트 웨이트에 대응하여 상기 정보 단위 블록을 순환 시프트하는 단계를 포함하고,상기 패리티부분블록 및 상기 제1 패리티 부분블록을 생성하는 단계는,순환 시프트한 결과를 상기 부분블록 A의 각 행 별로 누적 가산하여 상기 패리티부분블록을 생성하는 단계; 및상기 부분블록 A 및 C의 시프트 웨이트에 대응하여 상기 정보 단위 블록을 순환 시프트한 결과를 모두 가산하여 제1 패리티블록을 생성하는 단계를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 7항에 있어서,상기 시프트 웨이트를 읽어오는 단계는,상기 시프트 웨이트에 대응하는 위치정보를 읽어오는 단계를 포함하며,상기 정보 단위 블록을 순환 시프트하는 단계는,상기 시프트 웨이트를 이용하여 상기 위치정보에 대응되는 상기 정보 단위 블록을 순환 시프트하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 7항에 있어서,상기 패리티부분블록을 생성하는 단계는,상기 부분블록 A의 행 중에서 상기 패리티부분블록에 대응되는 행의 위치정보 및 시프트 웨이트를 이용하여 상기 위치정보에 대응되는 모든 정보 단위 블록의 순환 시프트한 결과를 누적가산하여 상기 패리티부분블록에 대응되는 행의 이전 행 까지 순환 시프트한 결과를 누적가산한 값에 더하여 생성하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 7항에 있어서,상기 부분블록 B의 시프트 웨이트를 읽어오는 단계;상기 제1 패리티블록을 상기 부분블록 B의 시프트 웨이트에 대응하여 순환 시프트하는 단계;상기 패리티부분블록과 상기 제1 패리티블록을 순환 시프트한 결과를 가산하는 단계; 및상기 패리티부분블록과 상기 제1 패리티블록을 순환 시프트한 결과의 가산 결과를 나열하여 제2 패리티블록을 생성하는 단계를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 7항에 있어서,블록 저밀도 패리티 검사 부호화 과정에서 수행되는 가산은 배타적 논리합을 이용하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 제 10항에 있어서,상기 패리티부분블록과 상기 제1 패리티블록을 순환 시프트한 결과의 가산 결과를 나열하는 순서는 상기 패리티부분블록의 순서에 대응하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 방법.
- 블록 저밀도 패리티 검사 부호의 패리티 검사행렬의 시프트 웨이트를 부분블록-여기서 부분블록은 패리티 검사행렬을 블록 저밀도 패리티 검사 부호의 구조적 특성에 대응하여 분할한 것임-별로 분류하여 저장하는 제1 메모리;상기 제1 메모리로부터 읽어온 부분블록 A 및 C에 대응되는 시프트 웨이트를 이용해 정보 단위 블록-여기서 정보 단위 블록은 정보블록을 설정된 크기로 분할한 것임-을 순환 시프트하고 누적가산하여 하나 이상의 패리티부분블록과 제1 패리티블록을 출력하는 제1 부호화부;상기 제1 메모리로부터 읽어온 부분블록 B에 대응되는 시프트 웨이트를 이용해 상기 제1 부호화부로부터 입력된 상기 제1 패리티블록을 순환 시프트한 결과와 상기 패리티부분블록을 가산한 뒤 나열하여 제2 패리티블록을 출력하는 제2 부호화부; 및상기 정보 단위 블록, 상기 제1 부호화부로부터 입력된 상기 제1 패리티블록 및 상기 제2 부호화부로부터 입력된 상기 제2 패리티블록을 조합하여 부호어를 출력하는 조합부를 포함하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 13항에 있어서,상기 정보블록을 정보 단위 블록으로 분할하여 저장하는 제2 메모리를 더 포함하고,상기 제1 부호화부는 상기 제2 메모리로부터 읽어온 상기 정보 단위 블록을 이용하여 상기 패리티부분블록 및 상기 제1 패리티블록을 생성하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 13항 또는 제 14항에 있어서,상기 제1 부호화부는,상기 정보 단위 블록을 상기 부분블록 A의 시프트 웨이트를 이용하여 순환 시프트한 결과를 출력하는 제1 순환 시프트부;상기 정보 단위 블록을 상기 부분블록 C의 시프트 웨이트를 이용하여 순환 시프트한 결과를 출력하는 제2 순환 시프트부;상기 제1 순환 시프트부에서 출력되는 순환 시프트한 결과를 상기 부분블록의 각 행 별로 누적가산하여 생성된 상기 패리티부분블록을 출력하는 제1 가산부; 및상기 제1 순환 시프트부에서 출력되는 모든 순환 시프트한 결과를 가산한 결과에 대응되는 패리티부분블록과 상기 제2 순환 시프트부에서 출력된 순환 시프트한 결과를 더하여 상기 제1 패리티블록을 출력하는 제1 패리티블록 생성부를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 15항에 있어서,상기 제1 메모리는 시프트 웨이트에 대응되는 위치정보를 저장하고,상기 제1 부호화부는,상기 제1 메모리로부터 순환 시프트에 사용할 시프트 웨이트에 대응되는 위치정보를 읽어오고, 상기 위치정보에 하여 상기 정보 단위 블록을 상기 제2 메모리로부터 읽어와 출력하는 주소생성부를 더 포함하고,상기 제1 순환 시프트부는 상기 주소생성부로부터 출력되는 상기 정보단위 블록을 읽어와 상기 위치정보에 대응되는 시프트 웨이트로 순환 시프트하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 15항에 있어서,상기 제2 부호화부는,상기 정보 단위 블록을 상기 부분블록 B의 시프트 웨이트를 이용하여 순환 시프트한 결과를 출력하는 제3 순환 시프트부; 및상기 제3 순환 시프트부로부터 출력되는 순환 시프트한 결과와 상기 패리티부분블록을 가산하여 나열한 상기 제2 패리티블록을 출력하는 제2 패리티 생성부를 포함하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 15항에 있어서,상기 제1 메모리는 상기 부분블록 중 상기 부분블록 A, 상기 부분블록 C 및 상기 부분블록 B에 대응되는 시프트 웨이트 중에서 영행렬에 대응되는 시프트 웨이 트를 제외한 나머지 시프트 웨이트를 저장하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 15항에 있어서,상기 제1 순환 시프트부는,상기 부분블록 A의 각 행 별로 독립적으로 순환 시프트를 수행하며, 상기 부분블록 A의 각 행에 대응되는 순환 시프트 동작은 병렬로 수행되는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
- 제 19항에 있어서,상기 제2 순환 시프트부는,상기 제1 순환 시프트부에서 수행하는 순환 시프트 동작과 독립적으로 순환 시프트를 수행하며, 상기 제1 순환 시프트부에서 수행하는 순환 시프트 동작과 병렬로 순환 시프트를 수행하는 것을 특징으로 하는 블록 저밀도 패리티 검사 부호화 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060124575A KR100808664B1 (ko) | 2006-12-08 | 2006-12-08 | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 |
US11/861,884 US8190967B2 (en) | 2006-12-08 | 2007-09-26 | Parity check matrix storing method, block LDPC coding method, and apparatus using parity check matrix storing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060124575A KR100808664B1 (ko) | 2006-12-08 | 2006-12-08 | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100808664B1 true KR100808664B1 (ko) | 2008-03-07 |
Family
ID=39397260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060124575A KR100808664B1 (ko) | 2006-12-08 | 2006-12-08 | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8190967B2 (ko) |
KR (1) | KR100808664B1 (ko) |
Families Citing this family (114)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7466992B1 (en) | 2001-10-18 | 2008-12-16 | Iwao Fujisaki | Communication device |
US7127271B1 (en) | 2001-10-18 | 2006-10-24 | Iwao Fujisaki | Communication device |
US7107081B1 (en) | 2001-10-18 | 2006-09-12 | Iwao Fujisaki | Communication device |
US8090402B1 (en) | 2003-09-26 | 2012-01-03 | Iwao Fujisaki | Communication device |
US8121635B1 (en) | 2003-11-22 | 2012-02-21 | Iwao Fujisaki | Communication device |
US8208954B1 (en) | 2005-04-08 | 2012-06-26 | Iwao Fujisaki | Communication device |
US8161363B2 (en) * | 2006-12-04 | 2012-04-17 | Samsung Electronics Co., Ltd | Apparatus and method to encode/decode block low density parity check codes in a communication system |
US8559983B1 (en) | 2007-05-03 | 2013-10-15 | Iwao Fujisaki | Communication device |
US7890089B1 (en) | 2007-05-03 | 2011-02-15 | Iwao Fujisaki | Communication device |
US8676273B1 (en) | 2007-08-24 | 2014-03-18 | Iwao Fujisaki | Communication device |
TW200926612A (en) * | 2007-12-07 | 2009-06-16 | Univ Nat Chiao Tung | Multi-mode parallelism data exchange method and its device |
US8775717B2 (en) | 2007-12-27 | 2014-07-08 | Sandisk Enterprise Ip Llc | Storage controller for flash memory including a crossbar switch connecting a plurality of processors with a plurality of internal memories |
US8744720B1 (en) | 2007-12-27 | 2014-06-03 | Iwao Fujisaki | Inter-vehicle middle point maintaining implementer |
US20110113312A1 (en) * | 2008-06-09 | 2011-05-12 | Hideki Kobayashi | Check matrix generating method, check matrix, decoding apparatus, and decoding method |
US8340726B1 (en) | 2008-06-30 | 2012-12-25 | Iwao Fujisaki | Communication device |
US8452307B1 (en) | 2008-07-02 | 2013-05-28 | Iwao Fujisaki | Communication device |
CN102077471B (zh) * | 2008-07-04 | 2014-03-12 | 三菱电机株式会社 | 校验矩阵生成装置、校验矩阵生成方法、校验矩阵生成程序、发送装置、接收装置以及通信系统 |
FR2953666B1 (fr) * | 2009-12-09 | 2012-07-13 | Commissariat Energie Atomique | Procede de codage ldpc a redondance incrementale |
US8788922B2 (en) * | 2011-02-28 | 2014-07-22 | Apple Inc | Error correction codes for incremental redundancy |
US8910020B2 (en) | 2011-06-19 | 2014-12-09 | Sandisk Enterprise Ip Llc | Intelligent bit recovery for flash memory |
US8909982B2 (en) | 2011-06-19 | 2014-12-09 | Sandisk Enterprise Ip Llc | System and method for detecting copyback programming problems |
US8862960B2 (en) * | 2011-10-10 | 2014-10-14 | Lsi Corporation | Systems and methods for parity shared data encoding |
US8793543B2 (en) | 2011-11-07 | 2014-07-29 | Sandisk Enterprise Ip Llc | Adaptive read comparison signal generation for memory systems |
US8954822B2 (en) * | 2011-11-18 | 2015-02-10 | Sandisk Enterprise Ip Llc | Data encoder and decoder using memory-specific parity-check matrix |
US8924815B2 (en) | 2011-11-18 | 2014-12-30 | Sandisk Enterprise Ip Llc | Systems, methods and devices for decoding codewords having multiple parity segments |
US9048876B2 (en) | 2011-11-18 | 2015-06-02 | Sandisk Enterprise Ip Llc | Systems, methods and devices for multi-tiered error correction |
US9699263B1 (en) | 2012-08-17 | 2017-07-04 | Sandisk Technologies Llc. | Automatic read and write acceleration of data accessed by virtual machines |
US9501398B2 (en) | 2012-12-26 | 2016-11-22 | Sandisk Technologies Llc | Persistent storage device with NVRAM for staging writes |
US9612948B2 (en) | 2012-12-27 | 2017-04-04 | Sandisk Technologies Llc | Reads and writes between a contiguous data block and noncontiguous sets of logical address blocks in a persistent storage device |
US9239751B1 (en) | 2012-12-27 | 2016-01-19 | Sandisk Enterprise Ip Llc | Compressing data from multiple reads for error control management in memory systems |
US9454420B1 (en) | 2012-12-31 | 2016-09-27 | Sandisk Technologies Llc | Method and system of reading threshold voltage equalization |
US9003264B1 (en) | 2012-12-31 | 2015-04-07 | Sandisk Enterprise Ip Llc | Systems, methods, and devices for multi-dimensional flash RAID data protection |
US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
US9214965B2 (en) | 2013-02-20 | 2015-12-15 | Sandisk Enterprise Ip Llc | Method and system for improving data integrity in non-volatile storage |
US9329928B2 (en) | 2013-02-20 | 2016-05-03 | Sandisk Enterprise IP LLC. | Bandwidth optimization in a non-volatile memory system |
US9124300B2 (en) * | 2013-02-28 | 2015-09-01 | Sandisk Technologies Inc. | Error correction coding in non-volatile memory |
US9870830B1 (en) | 2013-03-14 | 2018-01-16 | Sandisk Technologies Llc | Optimal multilevel sensing for reading data from a storage medium |
US9367246B2 (en) | 2013-03-15 | 2016-06-14 | Sandisk Technologies Inc. | Performance optimization of data transfer for soft information generation |
US9136877B1 (en) | 2013-03-15 | 2015-09-15 | Sandisk Enterprise Ip Llc | Syndrome layered decoding for LDPC codes |
US9244763B1 (en) | 2013-03-15 | 2016-01-26 | Sandisk Enterprise Ip Llc | System and method for updating a reading threshold voltage based on symbol transition information |
US9009576B1 (en) | 2013-03-15 | 2015-04-14 | Sandisk Enterprise Ip Llc | Adaptive LLR based on syndrome weight |
US9236886B1 (en) | 2013-03-15 | 2016-01-12 | Sandisk Enterprise Ip Llc | Universal and reconfigurable QC-LDPC encoder |
US9092350B1 (en) | 2013-03-15 | 2015-07-28 | Sandisk Enterprise Ip Llc | Detection and handling of unbalanced errors in interleaved codewords |
US9170941B2 (en) | 2013-04-05 | 2015-10-27 | Sandisk Enterprises IP LLC | Data hardening in a storage system |
US10049037B2 (en) | 2013-04-05 | 2018-08-14 | Sandisk Enterprise Ip Llc | Data management in a storage system |
US9274889B2 (en) | 2013-05-29 | 2016-03-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data processing using global iteration result reuse |
US9159437B2 (en) | 2013-06-11 | 2015-10-13 | Sandisk Enterprise IP LLC. | Device and method for resolving an LM flag issue |
US8959414B2 (en) | 2013-06-13 | 2015-02-17 | Lsi Corporation | Systems and methods for hybrid layer data decoding |
US8917466B1 (en) | 2013-07-17 | 2014-12-23 | Lsi Corporation | Systems and methods for governing in-flight data sets in a data processing system |
US8817404B1 (en) | 2013-07-18 | 2014-08-26 | Lsi Corporation | Systems and methods for data processing control |
US9043517B1 (en) | 2013-07-25 | 2015-05-26 | Sandisk Enterprise Ip Llc | Multipass programming in buffers implemented in non-volatile data storage systems |
US9384126B1 (en) | 2013-07-25 | 2016-07-05 | Sandisk Technologies Inc. | Methods and systems to avoid false negative results in bloom filters implemented in non-volatile data storage systems |
US9524235B1 (en) | 2013-07-25 | 2016-12-20 | Sandisk Technologies Llc | Local hash value generation in non-volatile data storage systems |
US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
US9235509B1 (en) | 2013-08-26 | 2016-01-12 | Sandisk Enterprise Ip Llc | Write amplification reduction by delaying read access to data written during garbage collection |
US9639463B1 (en) | 2013-08-26 | 2017-05-02 | Sandisk Technologies Llc | Heuristic aware garbage collection scheme in storage systems |
US9519577B2 (en) | 2013-09-03 | 2016-12-13 | Sandisk Technologies Llc | Method and system for migrating data between flash memory devices |
US9442670B2 (en) | 2013-09-03 | 2016-09-13 | Sandisk Technologies Llc | Method and system for rebalancing data stored in flash memory devices |
US9400797B2 (en) | 2013-09-17 | 2016-07-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for recovered data stitching |
US9158349B2 (en) | 2013-10-04 | 2015-10-13 | Sandisk Enterprise Ip Llc | System and method for heat dissipation |
US9219503B2 (en) | 2013-10-16 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for multi-algorithm concatenation encoding and decoding |
US9298608B2 (en) | 2013-10-18 | 2016-03-29 | Sandisk Enterprise Ip Llc | Biasing for wear leveling in storage systems |
US9442662B2 (en) | 2013-10-18 | 2016-09-13 | Sandisk Technologies Llc | Device and method for managing die groups |
US9436831B2 (en) | 2013-10-30 | 2016-09-06 | Sandisk Technologies Llc | Secure erase in a memory device |
US9263156B2 (en) | 2013-11-07 | 2016-02-16 | Sandisk Enterprise Ip Llc | System and method for adjusting trip points within a storage device |
US9244785B2 (en) | 2013-11-13 | 2016-01-26 | Sandisk Enterprise Ip Llc | Simulated power failure and data hardening |
US9152555B2 (en) | 2013-11-15 | 2015-10-06 | Sandisk Enterprise IP LLC. | Data management with modular erase in a data storage system |
US9703816B2 (en) | 2013-11-19 | 2017-07-11 | Sandisk Technologies Llc | Method and system for forward reference logging in a persistent datastore |
US9323606B2 (en) | 2013-11-21 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for FAID follower decoding |
US9520197B2 (en) | 2013-11-22 | 2016-12-13 | Sandisk Technologies Llc | Adaptive erase of a storage device |
US9520162B2 (en) | 2013-11-27 | 2016-12-13 | Sandisk Technologies Llc | DIMM device controller supervisor |
US9582058B2 (en) | 2013-11-29 | 2017-02-28 | Sandisk Technologies Llc | Power inrush management of storage devices |
US9235245B2 (en) | 2013-12-04 | 2016-01-12 | Sandisk Enterprise Ip Llc | Startup performance and power isolation |
US9129665B2 (en) | 2013-12-17 | 2015-09-08 | Sandisk Enterprise Ip Llc | Dynamic brownout adjustment in a storage device |
US9553608B2 (en) * | 2013-12-20 | 2017-01-24 | Sandisk Technologies Llc | Data storage device decoder and method of operation |
RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
US9549457B2 (en) | 2014-02-12 | 2017-01-17 | Sandisk Technologies Llc | System and method for redirecting airflow across an electronic assembly |
US9497889B2 (en) | 2014-02-27 | 2016-11-15 | Sandisk Technologies Llc | Heat dissipation for substrate assemblies |
US9703636B2 (en) | 2014-03-01 | 2017-07-11 | Sandisk Technologies Llc | Firmware reversion trigger and control |
US9519319B2 (en) | 2014-03-14 | 2016-12-13 | Sandisk Technologies Llc | Self-supporting thermal tube structure for electronic assemblies |
US9348377B2 (en) | 2014-03-14 | 2016-05-24 | Sandisk Enterprise Ip Llc | Thermal isolation techniques |
US9485851B2 (en) | 2014-03-14 | 2016-11-01 | Sandisk Technologies Llc | Thermal tube assembly structures |
US9454448B2 (en) | 2014-03-19 | 2016-09-27 | Sandisk Technologies Llc | Fault testing in storage devices |
US9390814B2 (en) | 2014-03-19 | 2016-07-12 | Sandisk Technologies Llc | Fault detection and prediction for data storage elements |
US9448876B2 (en) | 2014-03-19 | 2016-09-20 | Sandisk Technologies Llc | Fault detection and prediction in storage devices |
US9390021B2 (en) | 2014-03-31 | 2016-07-12 | Sandisk Technologies Llc | Efficient cache utilization in a tiered data structure |
US9626400B2 (en) | 2014-03-31 | 2017-04-18 | Sandisk Technologies Llc | Compaction of information in tiered data structure |
US9626399B2 (en) | 2014-03-31 | 2017-04-18 | Sandisk Technologies Llc | Conditional updates for reducing frequency of data modification operations |
US9697267B2 (en) | 2014-04-03 | 2017-07-04 | Sandisk Technologies Llc | Methods and systems for performing efficient snapshots in tiered data structures |
US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
US9645749B2 (en) | 2014-05-30 | 2017-05-09 | Sandisk Technologies Llc | Method and system for recharacterizing the storage density of a memory device or a portion thereof |
US9703491B2 (en) | 2014-05-30 | 2017-07-11 | Sandisk Technologies Llc | Using history of unaligned writes to cache data and avoid read-modify-writes in a non-volatile storage device |
US10656842B2 (en) | 2014-05-30 | 2020-05-19 | Sandisk Technologies Llc | Using history of I/O sizes and I/O sequences to trigger coalesced writes in a non-volatile storage device |
US10162748B2 (en) | 2014-05-30 | 2018-12-25 | Sandisk Technologies Llc | Prioritizing garbage collection and block allocation based on I/O history for logical address regions |
US10372613B2 (en) | 2014-05-30 | 2019-08-06 | Sandisk Technologies Llc | Using sub-region I/O history to cache repeatedly accessed sub-regions in a non-volatile storage device |
US9070481B1 (en) | 2014-05-30 | 2015-06-30 | Sandisk Technologies Inc. | Internal current measurement for age measurements |
US10146448B2 (en) | 2014-05-30 | 2018-12-04 | Sandisk Technologies Llc | Using history of I/O sequences to trigger cached read ahead in a non-volatile storage device |
US10656840B2 (en) | 2014-05-30 | 2020-05-19 | Sandisk Technologies Llc | Real-time I/O pattern recognition to enhance performance and endurance of a storage device |
US10114557B2 (en) | 2014-05-30 | 2018-10-30 | Sandisk Technologies Llc | Identification of hot regions to enhance performance and endurance of a non-volatile storage device |
US9093160B1 (en) | 2014-05-30 | 2015-07-28 | Sandisk Technologies Inc. | Methods and systems for staggered memory operations |
US8891303B1 (en) | 2014-05-30 | 2014-11-18 | Sandisk Technologies Inc. | Method and system for dynamic word line based configuration of a three-dimensional memory device |
US9652381B2 (en) | 2014-06-19 | 2017-05-16 | Sandisk Technologies Llc | Sub-block garbage collection |
US9768808B2 (en) | 2015-04-08 | 2017-09-19 | Sandisk Technologies Llc | Method for modifying device-specific variable error correction settings |
US9606737B2 (en) | 2015-05-20 | 2017-03-28 | Sandisk Technologies Llc | Variable bit encoding per NAND flash cell to extend life of flash-based storage devices and preserve over-provisioning |
US9639282B2 (en) | 2015-05-20 | 2017-05-02 | Sandisk Technologies Llc | Variable bit encoding per NAND flash cell to improve device endurance and extend life of flash-based storage devices |
US9830084B2 (en) | 2015-12-03 | 2017-11-28 | Sandisk Technologies Llc | Writing logical groups of data to physical locations in memory using headers |
US10013179B2 (en) | 2015-12-03 | 2018-07-03 | Sandisk Technologies Llc | Reading logical groups of data from physical locations in memory using headers |
US10606697B2 (en) | 2018-06-21 | 2020-03-31 | Goke Us Research Laboratory | Method and apparatus for improved data recovery in data storage systems |
US10771189B2 (en) | 2018-12-18 | 2020-09-08 | Intel Corporation | Forward error correction mechanism for data transmission across multi-lane links |
US11637657B2 (en) * | 2019-02-15 | 2023-04-25 | Intel Corporation | Low-latency forward error correction for high-speed serial links |
US11249837B2 (en) | 2019-03-01 | 2022-02-15 | Intel Corporation | Flit-based parallel-forward error correction and parity |
US11296994B2 (en) | 2019-05-13 | 2022-04-05 | Intel Corporation | Ordered sets for high-speed interconnects |
US11740958B2 (en) | 2019-11-27 | 2023-08-29 | Intel Corporation | Multi-protocol support on common physical layer |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003188737A (ja) * | 2001-12-13 | 2003-07-04 | Sony Corp | インターリーブ処理方法及びインターリーブ処理装置 |
JP2005136990A (ja) | 2003-10-27 | 2005-05-26 | Directv Group Inc | 減少されたメモリの低密度パリティチェック(ldpc)コードを提供する方法および装置 |
KR100550101B1 (ko) | 2003-12-22 | 2006-02-08 | 한국전자통신연구원 | 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법 |
JP2006100941A (ja) * | 2004-09-28 | 2006-04-13 | Samsung Yokohama Research Institute Co Ltd | 信号処理装置、低密度パリティ検査符号の符号化方法および復号方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6049793A (en) * | 1996-11-15 | 2000-04-11 | Tomita; Kenichi | System for building an artificial neural network |
US7162684B2 (en) * | 2003-01-27 | 2007-01-09 | Texas Instruments Incorporated | Efficient encoder for low-density-parity-check codes |
US7395494B2 (en) * | 2003-12-22 | 2008-07-01 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof |
US7506238B2 (en) * | 2004-08-13 | 2009-03-17 | Texas Instruments Incorporated | Simplified LDPC encoding for digital communications |
KR100669152B1 (ko) * | 2004-11-25 | 2007-01-15 | 한국전자통신연구원 | 저밀도 패리티 검사 코드의 부호화 장치 및 방법 |
-
2006
- 2006-12-08 KR KR1020060124575A patent/KR100808664B1/ko active IP Right Grant
-
2007
- 2007-09-26 US US11/861,884 patent/US8190967B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003188737A (ja) * | 2001-12-13 | 2003-07-04 | Sony Corp | インターリーブ処理方法及びインターリーブ処理装置 |
JP2005136990A (ja) | 2003-10-27 | 2005-05-26 | Directv Group Inc | 減少されたメモリの低密度パリティチェック(ldpc)コードを提供する方法および装置 |
KR100550101B1 (ko) | 2003-12-22 | 2006-02-08 | 한국전자통신연구원 | 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법 |
JP2006100941A (ja) * | 2004-09-28 | 2006-04-13 | Samsung Yokohama Research Institute Co Ltd | 信号処理装置、低密度パリティ検査符号の符号化方法および復号方法 |
Also Published As
Publication number | Publication date |
---|---|
US20080140686A1 (en) | 2008-06-12 |
US8190967B2 (en) | 2012-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100808664B1 (ko) | 패리티 검사행렬 저장 방법 및 이를 이용한 블록 저밀도패리티 검사 부호화 방법 및 장치 | |
CN101073205B (zh) | 低密度奇偶校验编码器和解码器以及低密度奇偶校验编码和解码方法 | |
CN109379086B (zh) | 低复杂度的码率兼容的5g ldpc编码方法和编码器 | |
JP4672016B2 (ja) | 低密度パリティ検査行列を用いた符号化及び復号化方法 | |
KR100502609B1 (ko) | Ldpc 코드를 이용한 부호화기 및 부호화 방법 | |
JP5875713B2 (ja) | 送信機および受信機、並びに符号化率可変方法 | |
KR100949519B1 (ko) | 낮은 복잡도 및 고속 복호를 위한 패리티 검사행렬 생성방법과, 그를 이용한 저밀도 패리티 검사 부호의 부호화장치 및 그 방법 | |
JP2007503755A (ja) | 移動通信システムにおけるブロック低密度パリティ検査符号の符号化/復号化装置及び方法 | |
JP5774237B2 (ja) | 誤り訂正符号化方法および誤り訂正符号化装置 | |
KR101216075B1 (ko) | 채널 코드를 이용한 복호화 및 복호화 장치 | |
KR100883654B1 (ko) | 저밀도 패러티 검사 부호의 복호장치 및 방법 | |
KR100918741B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 | |
KR101077552B1 (ko) | 복수의 기본 패리티 검사행렬을 이용한 저밀도 패리티 검사부호의 복호화 장치 및 그 방법 | |
KR100943602B1 (ko) | 통신 시스템에서 신호 수신 장치 및 방법 | |
US8327215B2 (en) | Apparatus and method for encoding LDPC code using message passing algorithm | |
US20100031116A1 (en) | Method for encoding low density parity check codes using result of checking previously specified parity bits | |
JP4645645B2 (ja) | 復号装置及び検査行列生成方法 | |
KR20090064709A (ko) | Ldpc 부호의 패리티 검사 행렬 생성 장치 및 그방법과, 그를 이용한 ldpc 부/복호화 장치 | |
JP2009182421A (ja) | 復号化方法及び復号化装置 | |
JP2011072020A (ja) | 復号装置 | |
KR100956592B1 (ko) | 메시지 전달 알고리즘을 이용한 ldpc 코드 부호화 장치및 그 방법 | |
KR100800775B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 | |
KR100678521B1 (ko) | 비균일 저밀도 패리티 검사 부호의 부호화 장치 및 방법 | |
KR20190063431A (ko) | 저지연 및 고신뢰도 특성을 가지는 ldpc 부호화 장치 및 방법 | |
JP2010041628A (ja) | 符号化装置、符号化方法および符号化プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130130 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140128 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150129 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160128 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170125 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180130 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190130 Year of fee payment: 12 |