CN1118540A - 纠错设备及其方法 - Google Patents
纠错设备及其方法 Download PDFInfo
- Publication number
- CN1118540A CN1118540A CN95108326A CN95108326A CN1118540A CN 1118540 A CN1118540 A CN 1118540A CN 95108326 A CN95108326 A CN 95108326A CN 95108326 A CN95108326 A CN 95108326A CN 1118540 A CN1118540 A CN 1118540A
- Authority
- CN
- China
- Prior art keywords
- aforementioned
- data
- syndrome
- dislocation
- bit
- 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
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/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
-
- 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
-
- 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
Abstract
Description
Claims (21)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6134485A JPH088760A (ja) | 1994-06-16 | 1994-06-16 | 誤り訂正装置 |
JP134485/94 | 1994-06-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1118540A true CN1118540A (zh) | 1996-03-13 |
CN1080494C CN1080494C (zh) | 2002-03-06 |
Family
ID=15129437
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN95108326A Expired - Fee Related CN1080494C (zh) | 1994-06-16 | 1995-06-16 | 纠错设备及其方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5898708A (zh) |
JP (1) | JPH088760A (zh) |
KR (1) | KR0175111B1 (zh) |
CN (1) | CN1080494C (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101795140B (zh) * | 2009-02-03 | 2013-08-21 | 慧国(上海)软件科技有限公司 | 纠错码的解码方法及电路 |
CN101803204B (zh) * | 2007-07-27 | 2014-04-09 | 张楷文 | 纠正位串错误的方法 |
CN107845404A (zh) * | 2017-10-30 | 2018-03-27 | 中北大学 | 一种新型低冗余二维矩阵码对存储器进行加固方法 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7421066B1 (en) * | 1996-06-12 | 2008-09-02 | Estech Systems, Inc. | Telephone call/voice processing system |
US6516435B1 (en) * | 1997-06-04 | 2003-02-04 | Kabushiki Kaisha Toshiba | Code transmission scheme for communication system using error correcting codes |
KR100260415B1 (ko) * | 1997-08-13 | 2000-07-01 | 윤종용 | 고속시리얼에러위치다항식계산회로 |
FR2769776B1 (fr) * | 1997-10-09 | 1999-12-17 | Alsthom Cge Alcatel | Procede de codage bloc par code produit applicable notamment au codage d'une cellule atm |
JP2000215619A (ja) * | 1999-01-26 | 2000-08-04 | Matsushita Electric Ind Co Ltd | デ―タ誤り訂正装置 |
US6453440B1 (en) * | 1999-08-04 | 2002-09-17 | Sun Microsystems, Inc. | System and method for detecting double-bit errors and for correcting errors due to component failures |
US6658620B1 (en) * | 2000-01-11 | 2003-12-02 | Northrop Grumman Corporation | Burst and packet wireless transmission using product codes with iterative decoding |
JP3352659B2 (ja) * | 2000-03-27 | 2002-12-03 | 松下電器産業株式会社 | 復号装置及び復号方法 |
EP1161022A1 (en) * | 2000-05-25 | 2001-12-05 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Selective repeat protocol with dynamic timers |
EP1435005B1 (en) * | 2001-06-01 | 2005-12-14 | Koninklijke Philips Electronics N.V. | A digital system and a method for error detection thereof |
AU2003211981B8 (en) * | 2002-02-20 | 2009-06-25 | Sony Corporation | Data recording medium, data recording method and apparatus, data reproducing method and apparatus, data transmitting method, and data receiving method |
KR100505210B1 (ko) * | 2002-03-12 | 2005-08-04 | 엘지전자 주식회사 | 에러 정정장치 및 방법 |
US7764716B2 (en) * | 2002-06-21 | 2010-07-27 | Disney Enterprises, Inc. | System and method for wirelessly transmitting and receiving digital data using acoustical tones |
JP2005151299A (ja) | 2003-11-18 | 2005-06-09 | Sanyo Electric Co Ltd | 無線通信装置、誤り訂正方法、および誤り訂正プログラム |
JP4437760B2 (ja) * | 2005-03-15 | 2010-03-24 | 三菱電機株式会社 | 光ディスク |
JP4387968B2 (ja) * | 2005-03-28 | 2009-12-24 | 富士通株式会社 | 障害検出装置および障害検出方法 |
JP4790790B2 (ja) | 2006-02-15 | 2011-10-12 | 株式会社日立超エル・エス・アイ・システムズ | 誤り検出訂正回路及び半導体メモリ |
JP2009010958A (ja) * | 2008-07-07 | 2009-01-15 | Sanyo Electric Co Ltd | 無線通信装置、誤り訂正方法、および誤り訂正プログラム |
US8966355B2 (en) * | 2012-02-15 | 2015-02-24 | Infineon Technologies Ag | Apparatus and method for comparing pairs of binary words |
DE102021133678A1 (de) * | 2021-01-20 | 2022-07-21 | Infineon Technologies Ag | Korrektur von bitfehlern |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3688265A (en) * | 1971-03-18 | 1972-08-29 | Ibm | Error-free decoding for failure-tolerant memories |
US4282551A (en) * | 1979-04-11 | 1981-08-04 | Hitachi, Ltd. | PCM Recording and reproducing apparatus |
BE890280A (fr) * | 1981-09-09 | 1982-03-09 | Belge Lampes Mat Electr Mble | Dispositif de codage et de decodage base sur un code de convolution |
NL8200207A (nl) * | 1982-01-21 | 1983-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van blokken databits, een inrichting voor het uitvoeren van een dergelijke werkwijze, een dekodeur voor gebruik bij een dergelijke werkwijze, en een inrichting bevattende een dergelijke dekodeur. |
JPS58219852A (ja) * | 1982-06-15 | 1983-12-21 | Toshiba Corp | エラ−訂正回路 |
US4527269A (en) * | 1983-02-08 | 1985-07-02 | Ampex Corporation | Encoder verifier |
JPS6026025A (ja) * | 1983-07-25 | 1985-02-08 | Daicel Chem Ind Ltd | 新規ラクトン変性ジオ−ル |
JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
US4736376A (en) * | 1985-10-25 | 1988-04-05 | Sequoia Systems, Inc. | Self-checking error correcting encoder/decoder |
JPH0760394B2 (ja) * | 1986-12-18 | 1995-06-28 | 株式会社日立製作所 | 誤り訂正・検出方式 |
US4833678A (en) * | 1987-07-22 | 1989-05-23 | Cyclotomics, Inc. | Hard-wired serial Galois field decoder |
JPH0697559B2 (ja) * | 1987-09-24 | 1994-11-30 | 三菱電機株式会社 | 半導体記憶装置 |
US4873688A (en) * | 1987-10-05 | 1989-10-10 | Idaho Research Foundation | High-speed real-time Reed-Solomon decoder |
US5430739A (en) * | 1990-03-27 | 1995-07-04 | National Science Council | Real-time Reed-Solomon decoder |
US5440570A (en) * | 1990-03-27 | 1995-08-08 | National Science Council | Real-time binary BCH decoder |
US5384786A (en) * | 1991-04-02 | 1995-01-24 | Cirrus Logic, Inc. | Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords |
US5416786A (en) * | 1991-06-28 | 1995-05-16 | Industrial Technology Research Institute | Error correction circuit for BCH codewords |
DE4140018A1 (de) * | 1991-12-04 | 1993-06-09 | Bts Broadcast Television Systems Gmbh, 6100 Darmstadt, De | Verfahren und schaltungsanordnung zum decodieren von rs-codierten datensignalen |
US5357523A (en) * | 1991-12-18 | 1994-10-18 | International Business Machines Corporation | Memory testing system with algorithmic test data generation |
US5422895A (en) * | 1992-01-09 | 1995-06-06 | Quantum Corporation | Cross-checking for on-the-fly Reed Solomon error correction code |
KR940011663B1 (ko) * | 1992-07-25 | 1994-12-23 | 삼성전자 주식회사 | 오류정정 시스템 |
JP2821324B2 (ja) * | 1992-11-04 | 1998-11-05 | 三菱電機株式会社 | 誤り訂正回路 |
US5463642A (en) * | 1993-06-29 | 1995-10-31 | Mitsubishi Semiconductor America, Inc. | Method and apparatus for determining error location |
-
1994
- 1994-06-16 JP JP6134485A patent/JPH088760A/ja active Pending
-
1995
- 1995-06-16 US US08/491,257 patent/US5898708A/en not_active Expired - Fee Related
- 1995-06-16 CN CN95108326A patent/CN1080494C/zh not_active Expired - Fee Related
- 1995-06-16 KR KR1019950015995A patent/KR0175111B1/ko not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101803204B (zh) * | 2007-07-27 | 2014-04-09 | 张楷文 | 纠正位串错误的方法 |
CN101795140B (zh) * | 2009-02-03 | 2013-08-21 | 慧国(上海)软件科技有限公司 | 纠错码的解码方法及电路 |
CN107845404A (zh) * | 2017-10-30 | 2018-03-27 | 中北大学 | 一种新型低冗余二维矩阵码对存储器进行加固方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1080494C (zh) | 2002-03-06 |
KR960003123A (ko) | 1996-01-26 |
US5898708A (en) | 1999-04-27 |
KR0175111B1 (ko) | 1999-04-01 |
JPH088760A (ja) | 1996-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1080494C (zh) | 纠错设备及其方法 | |
CN1099797C (zh) | 数据传送方法、数据传送系统、发射机、接收机 | |
CN1315264C (zh) | 解码装置及解码方法 | |
CN1150680C (zh) | 自适应信道编码方法和装置 | |
CN1406420A (zh) | 发送装置、接收装置以及通信方法 | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
CN1263226C (zh) | 多输入多输出接收机及其接收方法 | |
CN1516345A (zh) | 错误校正编码设备 | |
CN1494770A (zh) | 适于turbo解码器的交错器 | |
CN1943119A (zh) | 再发送控制方法以及通信装置 | |
CN1836394A (zh) | 在移动通信系统中编码/解码块低密度奇偶校验码的装置和方法 | |
CN1526196A (zh) | 缩减的软输出信息分组的选择 | |
CN1081037A (zh) | 用于掩蔽传输信道产生的差错的声码器数据设置的方法和系统 | |
CN1993917A (zh) | 编码/译码具有可变块长度的块低密奇偶校验码的装置和方法 | |
CN1182909A (zh) | 算术设备 | |
CN1272951C (zh) | 用于量化软译码器的输入的方法与设备 | |
CN1255000A (zh) | 速率匹配方法和数字通信系统 | |
CN1317828C (zh) | 里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器 | |
CN1822530A (zh) | 一种检测和纠正数据误码的方法及系统 | |
CN1318905A (zh) | 测链搜索装置 | |
CN1815940A (zh) | 检测和纠正经通信信道传输的码字里的数据位错误的方法和系统 | |
CN1744475A (zh) | 通过冗余和迭代处理进行信号处理的方法和系统 | |
CN1682449A (zh) | 使用数据窗口来解码数据的方法 | |
CN1518799A (zh) | 用于传输数字消息的方法和实现所述方法的系统 | |
CN1152473C (zh) | 伪积代码编码和解码设备及其方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee | ||
CP02 | Change in the address of a patent holder |
Address after: Tokyo, Japan Patentee after: Toshiba Corp Address before: Kanagawa Patentee before: Toshiba Corp |
|
ASS | Succession or assignment of patent right |
Owner name: FUJITSU TOSHIBA MOBILE COMMUNICATIONS CO., LTD. Free format text: FORMER OWNER: TOSHIBA K.K. Effective date: 20110302 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: TOKYO, JAPAN TO: KAWASAKI CITY, KANAGAWA PREFECTURE, JAPAN |
|
TR01 | Transfer of patent right |
Effective date of registration: 20110302 Address after: Kawasaki, Kanagawa, Japan Patentee after: Toshiba KK Address before: Tokyo, Japan Patentee before: Toshiba Corp |
|
C56 | Change in the name or address of the patentee |
Owner name: FUJITSU MOBILE COMMUNICATIONS LIMITED Free format text: FORMER NAME: FUJITSU TOSHIBA MOBILE COMMUNICATIONS CO., LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: Kawasaki, Kanagawa, Japan Patentee after: Fujitsu Toshiba Mobile Comm Address before: Kawasaki, Kanagawa, Japan Patentee before: Toshiba KK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20020306 Termination date: 20140616 |
|
EXPY | Termination of patent right or utility model |