FR2717968B1 - - Google Patents
Info
- Publication number
- FR2717968B1 FR2717968B1 FR9503514A FR9503514A FR2717968B1 FR 2717968 B1 FR2717968 B1 FR 2717968B1 FR 9503514 A FR9503514 A FR 9503514A FR 9503514 A FR9503514 A FR 9503514A FR 2717968 B1 FR2717968 B1 FR 2717968B1
- Authority
- FR
- France
- 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
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5594194 | 1994-03-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2717968A1 FR2717968A1 (fr) | 1995-09-29 |
FR2717968B1 true FR2717968B1 (US07576128-20090818-C00048.png) | 1997-02-14 |
Family
ID=13013110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9503514A Granted FR2717968A1 (fr) | 1994-03-25 | 1995-03-24 | Codeur exécutant une correction d'erreurs, décodeur exécutant une correction d'erreurs et système de transmission de données utilisant des codes de correction d'erreurs. |
Country Status (5)
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5912905A (en) * | 1994-03-25 | 1999-06-15 | Mitsubishi Denki Kabushiki Kaisha | Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes |
JPH11136136A (ja) * | 1997-10-29 | 1999-05-21 | Nec Corp | リードソロモン符号化装置及び方法 |
KR100468830B1 (ko) * | 1998-06-18 | 2005-05-17 | 삼성전자주식회사 | 초고속디지탈가입자선시스템에서협대역잡음제거기능을갖는수신장치및협대역잡음제거방법 |
US6691277B1 (en) * | 1998-11-12 | 2004-02-10 | Koninklijke Philips Electronics N.V. | High speed pre-computing circuit and method for finding the error-locator polynomial roots in a Reed-Solomon decoder |
JP2000244332A (ja) * | 1999-02-19 | 2000-09-08 | Matsushita Electric Ind Co Ltd | データ誤り訂正装置 |
US6738942B1 (en) | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
EP1217751A3 (en) * | 2000-12-15 | 2003-07-30 | Alcatel USA Sourcing, L.P. | Optimized parallel in parallel out GF(2M) multiplier for FEC decoder |
JP2003032122A (ja) * | 2001-07-18 | 2003-01-31 | Nec Eng Ltd | 符号化装置 |
JP4112849B2 (ja) * | 2001-11-21 | 2008-07-02 | 株式会社東芝 | 半導体記憶装置 |
CN1717891A (zh) * | 2002-12-23 | 2006-01-04 | 松下电器产业株式会社 | 在四相移键控调制的构象重组的分集通信系统中传送数据的方法和设备 |
JP2004206798A (ja) * | 2002-12-25 | 2004-07-22 | Ricoh Co Ltd | 光ディスク装置のエンコードデータ符号回路 |
AU2002360207A1 (en) * | 2002-12-30 | 2004-07-22 | Optix Networks, Ltd. | An apparatus and method for parallel calculation of an error code syndrome |
US7426676B2 (en) * | 2004-01-14 | 2008-09-16 | Broadcom Corporation | Data retrieval from a storage device using a combined error correction and detection approach |
US7444582B1 (en) * | 2004-10-27 | 2008-10-28 | Marvell International Ltd. | Architecture and control of reed-solomon error-correction decoding |
CN100461662C (zh) * | 2005-07-18 | 2009-02-11 | Ut斯达康通讯有限公司 | 用于同步数字系列/同步光纤网系统的带内前向纠错解码器 |
US7661057B2 (en) * | 2006-02-01 | 2010-02-09 | Broadcom Corporation | Clocking Chien searching at different frequency than other Reed-Solomon (RS) ECC decoding functions |
KR100891332B1 (ko) | 2007-03-30 | 2009-03-31 | 삼성전자주식회사 | 에러 정정 부호화기를 이용하여 에러를 체크하는 bch에러 정정 방법 및 회로 |
CN101442320B (zh) * | 2007-11-21 | 2012-06-27 | 电子科技大学 | 一种无线通信领域中用于编译码调制的基于伪随机序列的二维交织器 |
JP4767266B2 (ja) * | 2008-01-17 | 2011-09-07 | 株式会社日立製作所 | 演算ユニット、エラー訂正復号回路及び誤り位置多項式の演算方法 |
JP4563476B2 (ja) | 2008-07-09 | 2010-10-13 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
CN101958718B (zh) * | 2009-07-14 | 2013-03-27 | 国民技术股份有限公司 | 用于ldpc码的改进型半并行译码器和译码方法 |
CN101800559B (zh) * | 2010-03-11 | 2013-02-27 | 复旦大学 | 一种基于tdmp的高速可配置qc-ldpc码解码器 |
JP5275398B2 (ja) * | 2011-03-28 | 2013-08-28 | 株式会社東芝 | リードソロモン復号器及び受信装置 |
CN103166649B (zh) * | 2011-12-19 | 2016-06-15 | 国际商业机器公司 | 用于解码循环码的方法、装置和解码器 |
CN102664639B (zh) * | 2012-04-19 | 2014-12-17 | 哈尔滨工业大学深圳研究生院 | 一种分布式lt码的编码方法 |
CN102684710B (zh) * | 2012-05-11 | 2014-07-30 | 清华大学 | 基于SSE的咬尾卷积码Viterbi译码方法 |
CN103475443A (zh) * | 2012-06-07 | 2013-12-25 | 中兴通讯股份有限公司 | 一种传送数据的误码检测和纠错处理的方法及系统 |
CN103457612B (zh) * | 2013-08-22 | 2016-03-30 | 中山大学 | 针对里德所罗门-卷积级联码的迭代软判决译码方法 |
US9413391B2 (en) * | 2014-04-18 | 2016-08-09 | Kabushiki Kaisha Toshiba | Chien search device, storage device, and chien search method |
CN104320145A (zh) * | 2014-10-29 | 2015-01-28 | 中国科学院微电子研究所 | (15,7)bch码的编码电路设计方法 |
WO2021199409A1 (ja) | 2020-04-02 | 2021-10-07 | 三菱電機株式会社 | 誤り訂正符号化装置、誤り訂正復号装置、制御回路、記憶媒体、誤り訂正符号化方法および誤り訂正復号方法 |
KR20210150149A (ko) | 2020-06-03 | 2021-12-10 | 삼성전자주식회사 | 신드롬과 부분 계수 정보를 병렬적으로 생성하는 에러 정정 장치 및 방법 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4584686A (en) * | 1983-12-22 | 1986-04-22 | Optical Storage International | Reed-Solomon error correction apparatus |
JPS62123231A (ja) * | 1985-11-20 | 1987-06-04 | Sanyo Electric Co Ltd | 調理器設置装置 |
JPS63186338A (ja) * | 1987-01-28 | 1988-08-01 | Nec Corp | 誤り訂正回路 |
US4782490A (en) * | 1987-03-16 | 1988-11-01 | Cythera Corporation | Method and a system for multiple error detection and correction |
JP2553565B2 (ja) * | 1987-06-30 | 1996-11-13 | 松下電器産業株式会社 | ガロア体演算装置 |
US5107503A (en) * | 1987-08-24 | 1992-04-21 | Digital Equipment Corporation | High bandwidth reed-solomon encoding, decoding and error correcting circuit |
US4979173A (en) * | 1987-09-21 | 1990-12-18 | Cirrus Logic, Inc. | Burst mode error detection and definition |
JPH02125532A (ja) * | 1988-11-04 | 1990-05-14 | Sony Corp | Bch符号の復号装置 |
US5107506A (en) * | 1990-01-25 | 1992-04-21 | Digital Equipment Corporation | Error trapping decoding method and apparatus |
US5140596A (en) * | 1990-02-20 | 1992-08-18 | Eastman Kodak Company | High speed encoder for non-systematic codes |
WO1992013344A1 (en) * | 1991-01-22 | 1992-08-06 | Fujitsu Limited | Error correction processing device and error correction method |
DE4105860C2 (de) * | 1991-02-25 | 1995-04-20 | Broadcast Television Syst | Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten |
-
1995
- 1995-02-07 US US08/384,950 patent/US5699368A/en not_active Expired - Fee Related
- 1995-03-06 JP JP04543195A patent/JP3288883B2/ja not_active Expired - Lifetime
- 1995-03-13 DE DE19509728A patent/DE19509728B4/de not_active Expired - Fee Related
- 1995-03-24 CN CNB951035479A patent/CN1153354C/zh not_active Expired - Lifetime
- 1995-03-24 FR FR9503514A patent/FR2717968A1/fr active Granted
Also Published As
Publication number | Publication date |
---|---|
JP3288883B2 (ja) | 2002-06-04 |
DE19509728A1 (de) | 1995-09-28 |
CN1126397A (zh) | 1996-07-10 |
DE19509728B4 (de) | 2005-09-22 |
US5699368A (en) | 1997-12-16 |
CN1153354C (zh) | 2004-06-09 |
FR2717968A1 (fr) | 1995-09-29 |
JPH07312560A (ja) | 1995-11-28 |
Similar Documents
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |