ES2552305T3 - Corrección de errores digitales - Google Patents
Corrección de errores digitales Download PDFInfo
- Publication number
- ES2552305T3 ES2552305T3 ES12759498.4T ES12759498T ES2552305T3 ES 2552305 T3 ES2552305 T3 ES 2552305T3 ES 12759498 T ES12759498 T ES 12759498T ES 2552305 T3 ES2552305 T3 ES 2552305T3
- Authority
- ES
- Spain
- Prior art keywords
- error
- output
- correction
- detected
- period
- 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.)
- Active
Links
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/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
-
- 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
-
- 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/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] 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/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Un circuito corrector de errores, dispuesto para recibir una señal de reloj, que comprende: un componente (205) dispuesto para generar una primera salida a partir de una primera entrada y una segunda entrada; un detector de errores (250) dispuesto para generar un indicador de errores (F) indicativo de si ha detectado o no un error en la primera salida, basándose en la primera salida, la primera entrada y la segunda entrada; un generador de corrección (215) para generar una salida de corrección después de un primer periodo de tiempo que comienza con un evento de temporización en la señal de reloj, basándose en la primera salida, la primera entrada y la segunda entrada; y un generador de salida (260, 265) dispuesto para generar una salida del circuito corrector de errores después de un segundo periodo de tiempo que comienza con el evento de temporización en la señal de reloj, en el que si el indicador de errores (F) indica que se ha detectado un error en la primera salida entonces el segundo periodo de tiempo es mayor que el primer periodo de tiempo, o si el indicador de errores (F) indica que se ha detectado un error en la primera salida entonces el segundo periodo de tiempo no es mayor que el primer periodo de tiempo, y en el que si el indicador de errores (F) indica que se ha detectado un error en la primera salida entonces la salida del circuito corrector de errores comprende una combinación de la primera salida y la salida de corrección por lo que el error detectado en la primera salida se corrige, o si el indicador de errores (F) indica que se ha detectado un error en la primera salida entonces la salida del circuito corrector de error corresponde directamente a la primera salida.
Description
disponen en una tabla equivalente a la de la figura 8, se supone que los bits C0, C1, C5 y C6 están en error. El sistema puede detectar que hay dos bits erróneos en la fila 1 (C0 y C2) usando el código de Hamming de la fila 1 y, de forma análoga, que hay dos errores en la fila 2 (C5 y C6) se detecta mediante el código de Hamming de la fila 2. Pero estos códigos en solitario pueden determinar únicamente que 2 bits en la fila 1 y la fila 2 están en error, pero no 5 su ubicación. Para descubrir qué bits en cada fila están en error, el sistema se dispone para usar las paridades de columna ya que el bit C0 se protege por CP0, el bit C5 se protege por CP1. De forma análoga, los bits C2 y C7 están protegidos por CP2 y CP3. Usando la combinación de paridad tanto de fila como de columna, el bloque de corrección 315 se dispone para determinar qué bits están en error. De forma similar, si los bits C3 y C18 están en error, estos pueden ambos detectarse mediante este método, como en los errores en los bits C12 y C16. Haciendo
10 referencia a las figuras 9b, 9c y 9d, otros grupos de errores de bit que pueden detectarse son: C1, C2, C5 y C6; C11, C13 y C17; C3, C7 y C9; C2 y C3; C6 y C11; C12 y C14; C0, C1, C2, C5, C6 y C7; C12, C13, C14, C17, C18 y C19.
Haciendo referencia a la figura 10, en una realización adicional, el bloque funcional es un multiplicador de campo finito de 64 bits. En este caso, el bloque de corrección se dispone para definir la tabla como que tiene cuatro filas de 15 16 bits. En esta realización, el bloque de corrección está dispuesto para usar códigos BCH para detectar el número de errores en cada fila (detección de error de fila) ya que puede detectar más número de errores en cada fila que el código de Hamming. La figura 10 muestra patrones ejemplares de errores en un multiplicador de campo finito de 64 bits que pueden localizarse con decodificación BCH en cada fila y codificación de paridad simple en cada columna. Por ejemplo, con un código BCH(3,1,16), se pueden detectar fácilmente hasta 6 errores por fila que, por lo tanto,
20 aumentan claramente el número de bits que se corrigen en comparación con el simple código de Hamming.
Detección de errores usando paridad de código BCH
El principio básico y diseño de la detección de múltiples errores basada en código BCH de bits paralelos se explicará
25 ahora para el mismo multiplicador de 20 bits que se muestra en la figura 8. Se apreciará por el experto en la técnica que el principio puede extenderse para el multiplicador de 64 bits. Se considerará un simple caso de BCH(15,5,7), donde n = 15 y k = 5. En este ejemplo, se considera un multiplicador PB de bits paralelos sobre GF(25). Se considerará la primera fila de cinco bits como un código BCH. Entonces, como n = 15 y k = 5, se obtiene la siguiente expresión:
30
Los bits de verificación de paridad se generan mediante lo siguiente:
Se considerará que el polinomio del generador será g(x) = x10 + x8+x5+x4+x2+x+1. Entonces, la expresión de paridad para la primera fila para la detección de 6 bits será,
Si se considera un código BCH de corrección de 3 bits, éste puede detectar 6 errores de bit en una única palabra de código. Para detectar múltiples errores en un código de 5 bits, se necesitan diez bits de paridad. Los diez bits de paridad se dan por:
12
donde dx y ex son términos de producto internos del multiplicador como se define por Reyhani-Masoleh y M. A. Hasan, "Low Complexity Bit Parallel Architectures for Polynomial Basis Multiplication over GF(2m)," IEEE Trans. 5 Computers, vol. 53, Nº 8, págs. 945-959, 2004.
El patrón de ejemplos para el código de paridad cruzada basado en código BCH es como se muestra en la figura 11. El sistema se dispone para usar el código BCH de detección de 6 errores de bit en cada fila de 16 bits. En cada columna de 4 bits, se dispone usar códigos de paridad simple, tal como en el caso del esquema basado en
10 hamming. Por lo tanto, puede detectar 2 errores en cada columna y 6 errores en cada fila. Esto significa que la técnica puede corregir hasta 12 errores de bit determinados. Algunos de los ejemplos del patrón se destacan con colores en la figura 11. Los patrones similares indican el error múltiple en el mismo grupo.
Códigos cruzados en multiplicadores de dígitos en serie
15 El esquema de paridad cruzada propuesto ahora se considerará para un multiplicador más práctico, tal como un multiplicador a nivel de palabra o un multiplicador de dígitos en serie. Con fines experimentales, se ha considerado un multiplicador de dígitos en serie de 163 bits que es el multiplicador de tamaño estándar para operaciones ECC seguras configuradas por NIST y FIPS. Se cree que es el primer intento de sintetizar un multiplicador de dígitos en
20 serie de corrección de múltiples errores de 163 bits. Esto se debe a que las técnicas de detección y corrección de errores conocidas se adaptan mejor a multiplicadores de bits en paralelo ya que proporcionan un gasto de área enorme debido a la parte de detección, decodificación y corrección de error completa en paralelo que transcurre en paralelo a la lógica del multiplicador real.
25 Haciendo referencia a la figura 12, la complejidad del esquema propuesto se evalúa para tal arquitectura de multiplicador de dígitos en serie para entender mejor los requisitos de espacio para un tamaño de multiplicador de 10 bits, 15 bits, 20 bits, 32 bits, 48 bits, 64 bits y 90 bits.
El circuito de multiplicación de dígitos en serie para este experimento se diseñó usando una arquitectura de 30 multiplicador de acumulador individual. El algoritmo de multiplicación fue como se muestra a continuación:
Entrada: A(x) = ∑m-1
i=0 ai.xi, B(x) = ∑m-1 35
i=0 bi.xi, P(x).
Salida: C(x) = A (x).B(x)modP(x). Etapa1: C = 0.
40 Etapa2: para i = 0 a Óm/DÒ – 1 sí Etapa3: C=Bi.A+C.
Etapa4: A = A.áD.
Etapa5: fin para 45 Etapa6: regresar (C mod P(x))
Resultados experimentales
50 El modelo de conducta del código basado tanto en Hamming como BCH se implementó usando VHDL y se comprobó su exactitud funcional usando el simulador Modelsim. Los esquemas se comprobaron y se verificaron para un multiplicador de bits en paralelo de diversos tamaños, incluyendo estructuras de multiplicador de 10, 15, 20, 32,
13
Aunque las realizaciones de las figuras 7 a 16 que se han descrito anteriormente se refieren a un diseño de circuito, en otras realizaciones, el sistema es un canal sobre el que se transmite una comunicación, y la salida es la comunicación según se recibe del canal. El predictor de paridad se dispone en el extremo de transmisión del canal y se dispone para generar los códigos de paridad de la comunicación antes de la transmisión, y añadir los códigos de 5 paridad generados para la transmisión con la comunicación. El bloque de corrección se dispone en el extremo receptor del sistema, y se dispone para recibir el mensaje por el canal, junto con los códigos de paridad del predictor de paridad. Después, el bloque de corrección puede realizar las etapas de corrección que se han descrito anteriormente en el mensaje recibido. En otros casos, el sistema puede ser un circuito de memoria, en cuyo caso la salida pueden ser datos recuperados del circuito de memoria, y los códigos de paridad generados por el predictor de
10 paridad pueden almacenarse en la memoria y recuperarse con los datos, de manera que el circuito de corrección pueda realizar las etapas de corrección sobre los datos recuperados.
Las anteriores realizaciones se han descrito únicamente a modo de ejemplo; el alcance de la invención se define por las siguientes reivindicaciones. 15
15
Claims (1)
-
imagen1 imagen2
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB201114831 | 2011-08-26 | ||
GBGB1114831.9A GB201114831D0 (en) | 2011-08-26 | 2011-08-26 | Circuit with error correction |
US201261608694P | 2012-03-09 | 2012-03-09 | |
US201261608694P | 2012-03-09 | ||
PCT/GB2012/051953 WO2013030528A2 (en) | 2011-08-26 | 2012-08-10 | Digital error correction |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2552305T3 true ES2552305T3 (es) | 2015-11-27 |
Family
ID=44838816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES12759498.4T Active ES2552305T3 (es) | 2011-08-26 | 2012-08-10 | Corrección de errores digitales |
Country Status (9)
Country | Link |
---|---|
US (1) | US9645886B2 (es) |
EP (2) | EP2975522A3 (es) |
JP (2) | JP2014525705A (es) |
KR (1) | KR102015148B1 (es) |
CN (1) | CN103890732B (es) |
CA (1) | CA2846292C (es) |
ES (1) | ES2552305T3 (es) |
GB (1) | GB201114831D0 (es) |
WO (1) | WO2013030528A2 (es) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9319179B1 (en) * | 2013-04-09 | 2016-04-19 | Marvell International Ltd. | Methods and apparatus for generating expanded code words to support error correction in a data communication system |
DE102013219088B9 (de) * | 2013-09-23 | 2018-07-19 | Infineon Technologies Ag | Schaltungsanordnung und Verfahren zur Realisierung von Prüfbitkompaktierung für Cross-Parity-Codes |
US9800271B2 (en) * | 2015-09-14 | 2017-10-24 | Qualcomm Incorporated | Error correction and decoding |
KR101670615B1 (ko) * | 2015-12-03 | 2016-10-28 | 한양대학교 산학협력단 | 블록 데이터 어레이를 이용한 오류 정정 장치 및 방법 |
EP3361637A1 (en) * | 2017-02-09 | 2018-08-15 | Nxp B.V. | A method, and a synchronous digital circuit, for preventing propagation of set-up timing data errors |
CN107423153B (zh) * | 2017-07-24 | 2020-01-21 | 上海交通大学 | 一种用于错误检测与校正技术的校正电路 |
KR20200015999A (ko) * | 2018-08-06 | 2020-02-14 | 에스케이하이닉스 주식회사 | 예측 오류 정정 장치, 이의 동작 방법 및 이를 이용하는 메모리 시스템 |
CN109361502B (zh) * | 2018-12-07 | 2022-03-15 | 上海爱信诺航芯电子科技有限公司 | 一种抵御能量分析攻击的解密方法及解密电路 |
US20220413959A1 (en) * | 2021-06-25 | 2022-12-29 | The Trustees Of Columbia University In The City Of New York | Systems and methods for multi-use error correcting codes |
WO2023080892A1 (en) * | 2021-11-04 | 2023-05-11 | Pqsecure Technologies, Llc | Method and architecture for computing extension field arithmetic in a cryptosystem |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3771126A (en) * | 1972-04-10 | 1973-11-06 | Bell Telephone Labor Inc | Error correction for self-synchronized scramblers |
US4241446A (en) * | 1978-10-16 | 1980-12-23 | Honeywell Information Systems Inc. | Apparatus for performing single error correction and double error detection |
US4277844A (en) * | 1979-07-26 | 1981-07-07 | Storage Technology Corporation | Method of detecting and correcting errors in digital data storage systems |
JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
JPS62234426A (ja) * | 1986-04-04 | 1987-10-14 | Sony Corp | エラ−訂正方法 |
US4833678A (en) * | 1987-07-22 | 1989-05-23 | Cyclotomics, Inc. | Hard-wired serial Galois field decoder |
DE69526279T2 (de) * | 1994-02-22 | 2002-10-02 | Siemens Ag | Flexible Fehlerkorrekturcode/Paritätsbit-Architektur |
US5774481A (en) * | 1995-03-31 | 1998-06-30 | International Business Machines Corporation | Reduced gate error detection and correction circuit |
US5790567A (en) * | 1995-08-28 | 1998-08-04 | California Institute Of Technology | Parallel processing spacecraft communication system |
JP3468657B2 (ja) * | 1997-02-21 | 2003-11-17 | 松下電器産業株式会社 | 誤り訂正付遅延検波器 |
KR100287018B1 (ko) * | 1998-08-07 | 2001-04-16 | 윤종용 | 에러 정정 회로를 구비한 반도체 메모리 장치 |
US6637002B1 (en) * | 1998-10-21 | 2003-10-21 | Maxtor Corporation | Decoder for error correcting block codes |
KR100292788B1 (ko) * | 1998-12-31 | 2001-06-15 | 장근호 | 에러검출 및 정정회로 |
US6738942B1 (en) * | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
JP3752995B2 (ja) * | 2000-09-27 | 2006-03-08 | 日本ビクター株式会社 | 情報記録再生装置 |
US6732325B1 (en) * | 2000-11-08 | 2004-05-04 | Digeo, Inc. | Error-correction with limited working storage |
US20030041300A1 (en) * | 2001-08-23 | 2003-02-27 | Koninklijke Philips Electronics N.V. | Universal device for processing Reed-Solomon forward error-correction encoded messages |
US20030061558A1 (en) * | 2001-09-25 | 2003-03-27 | Fackenthal Richard E. | Double error correcting code system |
US7224296B2 (en) * | 2002-04-18 | 2007-05-29 | Koninklijke Philips Electronics N.V. | Error-correcting binary run-length-limited product-code |
US7266749B1 (en) * | 2002-06-27 | 2007-09-04 | Legend Silicon Corporation | Trellis construction based on parity check matrix for BCH code |
US7403964B2 (en) * | 2002-10-22 | 2008-07-22 | Broadcom Corporation | Galois field multiplier array for use within a finite field arithmetic unit |
US7278080B2 (en) | 2003-03-20 | 2007-10-02 | Arm Limited | Error detection and recovery within processing stages of an integrated circuit |
US8832523B2 (en) * | 2006-03-03 | 2014-09-09 | Ternarylogic Llc | Multi-state symbol error correction in matrix based codes |
US7546510B2 (en) * | 2003-12-30 | 2009-06-09 | Sandisk Il Ltd. | Compact high-speed single-bit error-correction circuit |
US20060256615A1 (en) * | 2005-05-10 | 2006-11-16 | Larson Thane M | Horizontal and vertical error correction coding (ECC) system and method |
JP2007013806A (ja) | 2005-07-01 | 2007-01-18 | Sony Corp | 誤り訂正処理装置 |
GB2428496A (en) * | 2005-07-15 | 2007-01-31 | Global Silicon Ltd | Error correction for flash memory |
US20080256415A1 (en) * | 2005-09-27 | 2008-10-16 | Nxp B.V. | Error Detection/Correction Circuit as Well as Corresponding Method |
US7810015B2 (en) * | 2005-11-28 | 2010-10-05 | Stmicroelectronics Sa | Decoding with a concatenated error correcting code |
CN100507878C (zh) * | 2005-11-30 | 2009-07-01 | 株式会社东芝 | 访问控制设备、方法和存储器访问控制设备、方法 |
CN101374217B (zh) * | 2007-08-22 | 2010-06-09 | 联咏科技股份有限公司 | 具有错误校正装置的数据限幅器 |
US8316277B2 (en) * | 2007-12-06 | 2012-11-20 | Fusion-Io, Inc. | Apparatus, system, and method for ensuring data validity in a data storage process |
JP2009301194A (ja) | 2008-06-11 | 2009-12-24 | Toshiba Corp | 半導体記憶装置の制御システム |
US8464141B2 (en) * | 2008-08-13 | 2013-06-11 | Infineon Technologies Ag | Programmable error correction capability for BCH codes |
US8639960B2 (en) * | 2011-05-27 | 2014-01-28 | Arm Limited | Verifying state integrity in state retention circuits |
-
2011
- 2011-08-26 GB GBGB1114831.9A patent/GB201114831D0/en not_active Ceased
-
2012
- 2012-08-10 EP EP15182391.1A patent/EP2975522A3/en not_active Withdrawn
- 2012-08-10 WO PCT/GB2012/051953 patent/WO2013030528A2/en active Application Filing
- 2012-08-10 EP EP12759498.4A patent/EP2748707B1/en active Active
- 2012-08-10 KR KR1020147007752A patent/KR102015148B1/ko active IP Right Grant
- 2012-08-10 CN CN201280052786.0A patent/CN103890732B/zh active Active
- 2012-08-10 JP JP2014526546A patent/JP2014525705A/ja active Pending
- 2012-08-10 CA CA2846292A patent/CA2846292C/en active Active
- 2012-08-10 ES ES12759498.4T patent/ES2552305T3/es active Active
- 2012-08-10 US US14/241,154 patent/US9645886B2/en active Active
-
2017
- 2017-02-06 JP JP2017019887A patent/JP6259537B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
EP2975522A3 (en) | 2016-03-02 |
WO2013030528A3 (en) | 2013-08-29 |
JP2017118563A (ja) | 2017-06-29 |
KR102015148B1 (ko) | 2019-08-27 |
CN103890732B (zh) | 2017-08-22 |
EP2748707B1 (en) | 2015-10-07 |
CA2846292A1 (en) | 2013-03-07 |
EP2975522A2 (en) | 2016-01-20 |
JP6259537B2 (ja) | 2018-01-10 |
CN103890732A (zh) | 2014-06-25 |
US9645886B2 (en) | 2017-05-09 |
US20140229786A1 (en) | 2014-08-14 |
JP2014525705A (ja) | 2014-09-29 |
WO2013030528A2 (en) | 2013-03-07 |
CA2846292C (en) | 2020-10-06 |
GB201114831D0 (en) | 2011-10-12 |
EP2748707A2 (en) | 2014-07-02 |
KR20140074305A (ko) | 2014-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2552305T3 (es) | Corrección de errores digitales | |
ES2673513T3 (es) | Procedimientos que emplean códigos de FEC con inactivación permanente de símbolos para procesos de codificación y decodificación | |
CY1124205T1 (el) | Μεθοδος και διαταξη για εγκωδικευση και αποκωδικευση σε συστημα επικοινωνιας που χρησιμοποιει κωδικες εξελεγχου ισοτιμιας χαμηλης πυκνοτητας | |
KR100891332B1 (ko) | 에러 정정 부호화기를 이용하여 에러를 체크하는 bch에러 정정 방법 및 회로 | |
KR102143353B1 (ko) | 메모리 소자로부터 액세스된 데이터의 오류를 정정하는 장치 및 방법 | |
IN2014KN01000A (es) | ||
CN101621299A (zh) | 一种突发纠错的方法、设备和装置 | |
KR101550762B1 (ko) | 연접 오류 정정 장치 | |
JP2014525705A5 (es) | ||
GB2524426A (en) | Unequal error protection scheme for headerized sub data sets | |
CN106708654A (zh) | 一种用于NANDflash的BCH纠错码的电路结构 | |
Gul et al. | Joint crosstalk aware burst error fault tolerance mechanism for reliable on-chip communication | |
Badack et al. | Modified DEC BCH codes for parallel correction of 3-bit errors comprising a pair of adjacent errors | |
US20150200686A1 (en) | Encoding device, decoding device, and operating method thereof | |
Zinoviev et al. | Steiner triple systems S (2 m− 1, 3, 2) of rank 2 m− m+ 1 over | |
US9419654B2 (en) | Encoding device and method for generating message matrix | |
MX2014012118A (es) | Codificador de revision de paridad de baja densidad que tiene una longitud de 64800 y un indice de codigo de 4/15 y metodo de codificacion de revision de paridad de baja densidad que utiliza el mismo. | |
MX350602B (es) | Codificador de revisión de paridad de baja densidad que tiene una longitud de 64800 y un índice de código de 7/15 y método de codificación de revisión de paridad de baja densidad que utiliza el mismo. | |
Lee et al. | An efficient decoding algorithm for the (73, 37, 13) quadratic residue code | |
Yi et al. | Design EG-LDPC codes for soft error mitigation in memory | |
KR101236883B1 (ko) | 오류 정정을 위한 인코딩 및 디코딩 방법 및 장치 | |
Hwang et al. | Coding with side information for radiation-tolerant memory devices | |
TW201502779A (zh) | 針對快閃儲存系統以bch及ldpc引擎進行檢測與修正錯誤的方法 | |
TW201543823A (zh) | 最小-總和演算法之低密度奇偶校驗碼解碼器及其解碼方法 | |
Tillich | An efficient attack of a McEliece cryptosystem variant based on convolutional codes |