FR2714498B1 - Décodeur exécutant une correction d'erreurs et procédé de décodage avec correction d'erreurs. - Google Patents
Décodeur exécutant une correction d'erreurs et procédé de décodage avec correction d'erreurs.Info
- Publication number
- FR2714498B1 FR2714498B1 FR9415714A FR9415714A FR2714498B1 FR 2714498 B1 FR2714498 B1 FR 2714498B1 FR 9415714 A FR9415714 A FR 9415714A FR 9415714 A FR9415714 A FR 9415714A FR 2714498 B1 FR2714498 B1 FR 2714498B1
- Authority
- FR
- France
- Prior art keywords
- error correction
- decoding method
- decoder performing
- performing error
- decoder
- 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.)
- Expired - Fee Related
Links
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/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
Landscapes
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP33775193A JP3154607B2 (ja) | 1993-12-28 | 1993-12-28 | 誤り訂正復号装置及び誤り訂正復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2714498A1 FR2714498A1 (fr) | 1995-06-30 |
FR2714498B1 true FR2714498B1 (fr) | 1996-10-04 |
Family
ID=18311622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9415714A Expired - Fee Related FR2714498B1 (fr) | 1993-12-28 | 1994-12-27 | Décodeur exécutant une correction d'erreurs et procédé de décodage avec correction d'erreurs. |
Country Status (5)
Country | Link |
---|---|
US (1) | US5684810A (fr) |
JP (1) | JP3154607B2 (fr) |
CN (1) | CN1055586C (fr) |
FR (1) | FR2714498B1 (fr) |
NL (1) | NL9402204A (fr) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3234130B2 (ja) * | 1995-05-30 | 2001-12-04 | 三菱電機株式会社 | 誤り訂正符号復号化方法およびこの方法を用いる回路 |
DE69618509T2 (de) | 1995-07-14 | 2002-08-29 | Sony Corp | Übertragung, Aufzeichnung und Wiedergabe von Daten |
JP3305966B2 (ja) * | 1995-12-25 | 2002-07-24 | ソニー株式会社 | データ復号装置及びその方法並びにデータ再生装置 |
US6308295B1 (en) * | 1996-10-08 | 2001-10-23 | Arizona Board Of Regents | Parallel spectral reed-solomon encoder and decoder |
JP3863252B2 (ja) * | 1996-11-15 | 2006-12-27 | 富士通株式会社 | 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法 |
US5942003A (en) * | 1996-12-23 | 1999-08-24 | Lsi Logic Corporation | Error burst detector for lowering receiver bit error rate |
JP3430193B2 (ja) * | 1997-01-20 | 2003-07-28 | 株式会社日立製作所 | ディジタル信号再生装置及びディジタル信号再生方法 |
JPH10322226A (ja) * | 1997-05-14 | 1998-12-04 | Texas Instr Japan Ltd | リードソロモン復号方法 |
JPH11112358A (ja) * | 1997-09-30 | 1999-04-23 | Fujitsu Ltd | データの誤り訂正方法及び誤り訂正装置 |
US6073250A (en) * | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
CN1555061A (zh) * | 1998-02-25 | 2004-12-15 | 松下电器产业株式会社 | 纠错装置 |
JPH11339402A (ja) * | 1998-05-28 | 1999-12-10 | Sanyo Electric Co Ltd | 符号誤り訂正検出装置 |
US6321357B1 (en) * | 1998-05-31 | 2001-11-20 | Innomedia Pte Ltd | Method and apparatus for burst error correction |
JP3530388B2 (ja) * | 1998-07-22 | 2004-05-24 | 三洋電機株式会社 | 符号誤り訂正装置 |
JP3214478B2 (ja) * | 1998-12-28 | 2001-10-02 | 日本電気株式会社 | 誤り訂正復号装置 |
US20080282128A1 (en) * | 1999-08-04 | 2008-11-13 | Super Talent Electronics, Inc. | Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance |
US6961879B1 (en) * | 2000-05-23 | 2005-11-01 | Zoran Corporation | Apparatus and method for counting error rates in an optical compact disc storage system |
US6553536B1 (en) * | 2000-07-07 | 2003-04-22 | International Business Machines Corporation | Soft error correction algebraic decoder |
JP2002191048A (ja) * | 2000-12-22 | 2002-07-05 | Ando Electric Co Ltd | 動画符号通信評価方法及び動画符号通信評価装置 |
JP2002230916A (ja) * | 2001-01-29 | 2002-08-16 | Mitsubishi Electric Corp | 情報再生装置 |
US20030061558A1 (en) * | 2001-09-25 | 2003-03-27 | Fackenthal Richard E. | Double error correcting code system |
US20030079161A1 (en) * | 2001-10-22 | 2003-04-24 | Verboom Johannes J. | Optimized data storage system and method for optical storage system |
KR100856399B1 (ko) | 2002-01-23 | 2008-09-04 | 삼성전자주식회사 | 디코딩 방법 및 그 장치 |
WO2004066301A1 (fr) * | 2003-01-21 | 2004-08-05 | Lg Electronics Inc. | Procede de codage et de decodage d'un bloc de correction d'erreurs |
JP3850433B2 (ja) * | 2003-06-02 | 2006-11-29 | 松下電器産業株式会社 | インタリーブデータに対する誤り訂正方法および装置 |
EP1564892B1 (fr) * | 2004-02-13 | 2010-12-01 | Alcatel Lucent | Décodage itératif de codes en blocs bidimensionnel |
US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
WO2006070668A1 (fr) | 2004-12-28 | 2006-07-06 | International Business Machines Corporation | Dispositif d'enregistrement de donnees, controleur de flux de donnees pour le dispositif et procede de controle du flux de donnees |
US7370258B2 (en) * | 2005-04-28 | 2008-05-06 | Sandbridge Technologies Inc. | Iterative concatenated convolutional Reed-Solomon decoding method |
US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
KR100833600B1 (ko) * | 2006-08-25 | 2008-05-30 | 삼성전자주식회사 | 에러 정정 회로, 그 방법 및 상기 회로를 구비하는 반도체메모리 장치 |
US8196004B1 (en) | 2007-03-27 | 2012-06-05 | Marvell International Ltd. | Fast erasure decoding for product code columns |
US8315574B2 (en) * | 2007-04-13 | 2012-11-20 | Broadcom Corporation | Management of variable-rate communication links |
US8001445B2 (en) * | 2007-08-13 | 2011-08-16 | Provigent Ltd. | Protected communication link with improved protection indication |
US8040985B2 (en) | 2007-10-09 | 2011-10-18 | Provigent Ltd | Decoding of forward error correction codes in the presence of phase noise |
JP4856110B2 (ja) * | 2008-03-01 | 2012-01-18 | 株式会社東芝 | チェンサーチ装置およびチェンサーチ方法 |
JP4672743B2 (ja) * | 2008-03-01 | 2011-04-20 | 株式会社東芝 | 誤り訂正装置および誤り訂正方法 |
US8484529B2 (en) | 2010-06-24 | 2013-07-09 | International Business Machines Corporation | Error correction and detection in a redundant memory system |
US8549378B2 (en) | 2010-06-24 | 2013-10-01 | International Business Machines Corporation | RAIM system using decoding of virtual ECC |
US8898511B2 (en) | 2010-06-24 | 2014-11-25 | International Business Machines Corporation | Homogeneous recovery in a redundant memory system |
US8631271B2 (en) | 2010-06-24 | 2014-01-14 | International Business Machines Corporation | Heterogeneous recovery in a redundant memory system |
KR101678917B1 (ko) * | 2010-09-16 | 2016-11-24 | 삼성전자주식회사 | 디코더, 이의 동작방법, 및 이를 포함하는 장치들 |
JP5674458B2 (ja) * | 2010-12-28 | 2015-02-25 | 株式会社京三製作所 | 情報伝送装置及び列車制御装置 |
US8522122B2 (en) * | 2011-01-29 | 2013-08-27 | International Business Machines Corporation | Correcting memory device and memory channel failures in the presence of known memory device failures |
GB2506658B (en) * | 2012-10-05 | 2015-01-21 | Broadcom Corp | Method and apparatus for signal detection and decoding |
US8793552B2 (en) | 2012-11-14 | 2014-07-29 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) for multiple data sets using reserved buffer |
US9053748B2 (en) | 2012-11-14 | 2015-06-09 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) using reserved buffer |
US9337873B2 (en) * | 2013-05-24 | 2016-05-10 | SK Hynix Inc. | Miscorrection detection for error correcting codes using bit reliabilities |
US8810944B1 (en) | 2013-07-16 | 2014-08-19 | International Business Machines Corporation | Dynamic buffer size switching for burst errors encountered while reading a magnetic tape |
US9141478B2 (en) | 2014-01-07 | 2015-09-22 | International Business Machines Corporation | Reconstructive error recovery procedure (ERP) using reserved buffer |
US9582360B2 (en) | 2014-01-07 | 2017-02-28 | International Business Machines Corporation | Single and multi-cut and paste (C/P) reconstructive error recovery procedure (ERP) using history of error correction |
US9287900B2 (en) | 2014-07-10 | 2016-03-15 | International Business Machines Corporation | Decoding of product codes |
CN104270155B (zh) * | 2014-10-28 | 2017-07-07 | 积成电子股份有限公司 | 一种曼彻斯特码流接收抗干扰比特解析方法 |
US9413392B1 (en) | 2015-12-14 | 2016-08-09 | International Business Machines Corporation | Post-decoding error check with diagnostics for product codes |
KR102673873B1 (ko) | 2016-06-30 | 2024-06-10 | 삼성전자주식회사 | 데이터 복구 방법 및 이를 적용하는 메모리 시스템 및 레이드 스토리지 시스템 |
KR102333140B1 (ko) * | 2017-08-18 | 2021-12-02 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 그것의 동작 방법 |
KR102629457B1 (ko) * | 2018-10-24 | 2024-01-26 | 삼성전자주식회사 | 반도체 메모리 장치, 제어 장치, 및 메모리 시스템 |
US11424765B2 (en) * | 2019-07-29 | 2022-08-23 | SK Hynix Inc. | ECC decoders having low latency |
KR20210132784A (ko) * | 2020-04-27 | 2021-11-05 | 삼성전자주식회사 | 메모리 장치 및 메모리 장치로부터 데이터를 읽는 방법 |
US20230223961A1 (en) * | 2022-01-13 | 2023-07-13 | Micron Technology, Inc. | Iterative decoder for correcting dram device failures |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5710559A (en) * | 1980-06-20 | 1982-01-20 | Sony Corp | Error correcting method |
JPS5829237A (ja) * | 1981-08-14 | 1983-02-21 | Sony Corp | エラ−訂正方法 |
NL8302214A (nl) * | 1983-06-22 | 1985-01-16 | Philips Nv | Dekodeerinrichting voor het dekoderen van kodewoorden die bloksgewijs middels een reed-solomon-code tegen meerdere symboolfouten per blok beschermd zijn, en uitleesinrichting voor optisch uitleesbare opslaglichamen welke uitleesinrichting voorzien is van zo een dekodeerinrichting. |
US4653051A (en) * | 1983-09-14 | 1987-03-24 | Matsushita Electric Industrial Co., Ltd. | Apparatus for detecting and correcting errors on product codes |
JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
US4719628A (en) * | 1983-12-20 | 1988-01-12 | Sony Corporation | Method and apparatus for decoding error correction code |
JPS6113715A (ja) * | 1984-06-28 | 1986-01-22 | Mitsubishi Electric Corp | 2段符号化された符号の復号装置 |
US4937829A (en) * | 1987-04-24 | 1990-06-26 | Ricoh Company, Ltd. | Error correcting system and device |
DE3852999T2 (de) * | 1987-06-30 | 1995-06-14 | Matsushita Electric Ind Co Ltd | Galois-feld-recheneinheit. |
JP2563389B2 (ja) * | 1987-11-13 | 1996-12-11 | 松下電器産業株式会社 | 誤り検出訂正方法 |
US5247523A (en) * | 1989-07-12 | 1993-09-21 | Hitachi, Ltd. | Code error correction apparatus |
-
1993
- 1993-12-28 JP JP33775193A patent/JP3154607B2/ja not_active Expired - Fee Related
-
1994
- 1994-12-07 US US08/350,892 patent/US5684810A/en not_active Expired - Fee Related
- 1994-12-23 NL NL9402204A patent/NL9402204A/nl active Search and Examination
- 1994-12-27 FR FR9415714A patent/FR2714498B1/fr not_active Expired - Fee Related
- 1994-12-28 CN CN94113457A patent/CN1055586C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
NL9402204A (nl) | 1995-07-17 |
JP3154607B2 (ja) | 2001-04-09 |
US5684810A (en) | 1997-11-04 |
JPH07202717A (ja) | 1995-08-04 |
FR2714498A1 (fr) | 1995-06-30 |
CN1122025A (zh) | 1996-05-08 |
CN1055586C (zh) | 2000-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2714498B1 (fr) | Décodeur exécutant une correction d'erreurs et procédé de décodage avec correction d'erreurs. | |
FR2754960B1 (fr) | Decodeur de correction d'erreurs et procede de decodage utilisant ce decodeur | |
DE69231938D1 (de) | Iteratives Dekodierungsverfahren, Dekodierungsmodul und Dekoder dafür | |
SG47466A1 (en) | Reed-solomon decoder | |
EP0620654A3 (fr) | Décodeur. | |
FR2736479B1 (fr) | Procede de codage et de decodage de correction d'erreurs et circuit utilisant ledit procede | |
DE69531973D1 (de) | Partial-Response-Trellis-Dekoder | |
EP0631396A3 (fr) | Décodeur convolutionnel en temps réel avec fonction de synchronisation de bloc. | |
GB2311447B (en) | Viterbi decoder | |
BR9603743A (pt) | Decodificador convolucional | |
DE69728945D1 (de) | Reed-Solomon Dekoder | |
DE69734837D1 (de) | Sprachkodierer, sprachdekodierer, sprachkodierungsmethode und sprachdekodierungsmethode | |
DE69819287D1 (de) | Viterbi-Decodierer und Viterbi-Decodierverfahren | |
EP0660534A3 (fr) | Systèmes de correction d'erreurs avec décodage Viterbi modifié. | |
DE69430617D1 (de) | Dekoder und verfahren zur dekodierung | |
DE69416202D1 (de) | Bildelementfehlerdiffusionsverfahren | |
EP0621698A3 (fr) | Méthode pour éliminer des fautes avec effacement des fautes et dispositif pour sa mise en oeuvre. | |
EP0658875A3 (fr) | Décodeur de parole. | |
FR2720528B1 (fr) | Décodeur de correction d'erreur. | |
EP0786762A4 (fr) | Procede de codage de vecteurs et codeur/decodeur associe | |
EP0661840A3 (fr) | Décodeur de Viterbi utilisant la méthode de traçage rétroactif pour réduire la longueur. | |
GB9713823D0 (en) | Viterbi decoder for decoding depunctured code | |
FI944129A (fi) | Vettä sisältäviä polymeeriseoksia | |
NL1007004A1 (nl) | Foutcorrectiemethode en inrichting. | |
TR28218A (tr) | Boyama proseslerinde karbondioksit kullanarak ph degerinin ayarlanmasi. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |