CN1080494C - 纠错设备及其方法 - Google Patents
纠错设备及其方法 Download PDFInfo
- Publication number
- CN1080494C CN1080494C CN95108326A CN95108326A CN1080494C CN 1080494 C CN1080494 C CN 1080494C CN 95108326 A CN95108326 A CN 95108326A CN 95108326 A CN95108326 A CN 95108326A CN 1080494 C CN1080494 C CN 1080494C
- Authority
- CN
- China
- Prior art keywords
- aforementioned
- syndrome
- data
- 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.)
- Expired - Fee Related
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
-
- 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
- H03M13/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (21)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP134485/94 | 1994-06-16 | ||
JP6134485A JPH088760A (ja) | 1994-06-16 | 1994-06-16 | 誤り訂正装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1118540A CN1118540A (zh) | 1996-03-13 |
CN1080494C true 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) |
Families Citing this family (23)
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 |
JP4090988B2 (ja) * | 2001-06-01 | 2008-05-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | デジタルシステム及び該デジタルシステムのエラー検出方法 |
EP1477982A4 (en) * | 2002-02-20 | 2007-11-21 | Sony Corp | DATA RECORDING MEDIUM, DATA RECORDING METHOD AND / OR DEVICE, DATA PROCESSING AND DEVICE, DATA TRANSMISSION METHOD AND DATA RECEPTION PROCESS |
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 | 富士通株式会社 | 障害検出装置および障害検出方法 |
US8196011B2 (en) | 2006-02-15 | 2012-06-05 | Hitachi Ulsi Systems Co., Ltd. | Error detection and correction circuit and semiconductor memory |
US8001449B2 (en) * | 2007-07-27 | 2011-08-16 | Yao-Chung Chang | Syndrome-error mapping method for decoding linear and cyclic codes |
JP2009010958A (ja) * | 2008-07-07 | 2009-01-15 | Sanyo Electric Co Ltd | 無線通信装置、誤り訂正方法、および誤り訂正プログラム |
TWI387214B (zh) * | 2009-02-03 | 2013-02-21 | Silicon Motion Inc | 糾錯碼的解碼方法及電路 |
US9118351B2 (en) | 2012-02-15 | 2015-08-25 | Infineon Technologies Ag | System and method for signature-based redundancy comparison |
CN107845404A (zh) * | 2017-10-30 | 2018-03-27 | 中北大学 | 一种新型低冗余二维矩阵码对存储器进行加固方法 |
DE102021133678A1 (de) * | 2021-01-20 | 2022-07-21 | Infineon Technologies Ag | Korrektur von bitfehlern |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4888774A (en) * | 1986-12-18 | 1989-12-19 | Hitachi, Ltd. | Error detection system |
US4939733A (en) * | 1987-09-24 | 1990-07-03 | Mitsubishi Denki Kabushiki Kaisha | Syndrome generator for Hamming code and method for generating syndrome for Hamming code |
Family Cites Families (21)
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 |
US4833678A (en) * | 1987-07-22 | 1989-05-23 | Cyclotomics, Inc. | Hard-wired serial Galois field decoder |
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
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4888774A (en) * | 1986-12-18 | 1989-12-19 | Hitachi, Ltd. | Error detection system |
US4939733A (en) * | 1987-09-24 | 1990-07-03 | Mitsubishi Denki Kabushiki Kaisha | Syndrome generator for Hamming code and method for generating syndrome for Hamming code |
Also Published As
Publication number | Publication date |
---|---|
KR960003123A (ko) | 1996-01-26 |
CN1118540A (zh) | 1996-03-13 |
JPH088760A (ja) | 1996-01-12 |
US5898708A (en) | 1999-04-27 |
KR0175111B1 (ko) | 1999-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1080494C (zh) | 纠错设备及其方法 | |
CN1099797C (zh) | 数据传送方法、数据传送系统、发射机、接收机 | |
CN1055586C (zh) | 纠错译码器和纠错译码方法 | |
CN1315264C (zh) | 解码装置及解码方法 | |
CN1145305C (zh) | 对数据分组进行纠错的方法、设备和分组传输系统 | |
CN109196800A (zh) | 一般化极化码构建 | |
CN1150680C (zh) | 自适应信道编码方法和装置 | |
EP3459180B1 (en) | Encoding of punctured polar codes | |
CN1406420A (zh) | 发送装置、接收装置以及通信方法 | |
CN1263226C (zh) | 多输入多输出接收机及其接收方法 | |
CN1494770A (zh) | 适于turbo解码器的交错器 | |
CN1526196A (zh) | 缩减的软输出信息分组的选择 | |
CN1081037A (zh) | 用于掩蔽传输信道产生的差错的声码器数据设置的方法和系统 | |
JP2000183758A (ja) | 復号装置及び復号方法、並びに符号化装置及び符号化方法 | |
CN1507714A (zh) | 对存在码间干扰并在多路发送和接收中进行按位交织编码的数字数据流进行编码/解码的方法及相应系统 | |
CN1276669C (zh) | 接收信号合成方法与系统以及无线电接收台与接收台 | |
CN1725647A (zh) | 通信装置和无线通信系统 | |
CN1623280A (zh) | 纠错译码器中的双chien搜索块 | |
CN1757165A (zh) | 译码器内的部件块消息传送 | |
CN1286275C (zh) | 纠错装置 | |
CN1744475A (zh) | 通过冗余和迭代处理进行信号处理的方法和系统 | |
CN1359203A (zh) | 用于sonet的带内fec解码器 | |
CN1361604A (zh) | 用于sonet的带内fec编码器 | |
CN1957533A (zh) | 维特比译码装置以及维特比译码方法 | |
CN1774883A (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 |