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
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 |
US8560932B2 (en) * | 2001-06-01 | 2013-10-15 | Nxp B.V. | Digital system and a method for error detection thereof |
BR0302831A (pt) * | 2002-02-20 | 2004-04-27 | Sony Corp | Meio de gravação, método de gravação, aparelhos de gravação e de produção e métodos de reprodução e de identificação para um meio de gravação, é, método de transmissão de dados, e de processamento de recebimento de dados |
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 | 糾錯碼的解碼方法及電路 |
US8966355B2 (en) * | 2012-02-15 | 2015-02-24 | Infineon Technologies Ag | Apparatus and method for comparing pairs of binary words |
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 |
US5440570A (en) * | 1990-03-27 | 1995-08-08 | National Science Council | Real-time binary BCH decoder |
US5430739A (en) * | 1990-03-27 | 1995-07-04 | National Science Council | Real-time Reed-Solomon 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 KR KR1019950015995A patent/KR0175111B1/ko not_active IP Right Cessation
- 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
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 |
---|---|
CN1118540A (zh) | 1996-03-13 |
KR0175111B1 (ko) | 1999-04-01 |
US5898708A (en) | 1999-04-27 |
JPH088760A (ja) | 1996-01-12 |
KR960003123A (ko) | 1996-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1080494C (zh) | 纠错设备及其方法 | |
CN1099797C (zh) | 数据传送方法、数据传送系统、发射机、接收机 | |
CN1315264C (zh) | 解码装置及解码方法 | |
CN1150680C (zh) | 自适应信道编码方法和装置 | |
EP3459180B1 (en) | Encoding of punctured polar codes | |
CN1100391C (zh) | 具有防差错的可变长度编码 | |
CN1310458C (zh) | 对存在码间干扰并在多路发送和接收中进行按位交织编码的数字数据流进行编码/解码的方法及相应系统 | |
CN1406420A (zh) | 发送装置、接收装置以及通信方法 | |
CN1263226C (zh) | 多输入多输出接收机及其接收方法 | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
CN1526196A (zh) | 缩减的软输出信息分组的选择 | |
CN1081037A (zh) | 用于掩蔽传输信道产生的差错的声码器数据设置的方法和系统 | |
CN1276669C (zh) | 接收信号合成方法与系统以及无线电接收台与接收台 | |
CN1757165A (zh) | 译码器内的部件块消息传送 | |
CN1272951C (zh) | 用于量化软译码器的输入的方法与设备 | |
CN1255000A (zh) | 速率匹配方法和数字通信系统 | |
CN1335697A (zh) | 纠错方法以及纠错装置 | |
CN1317828C (zh) | 里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器 | |
CN1602614A (zh) | 通过网络发送附加信息的系统 | |
CN1744475A (zh) | 通过冗余和迭代处理进行信号处理的方法和系统 | |
CN1774883A (zh) | 介质编码数据的发送方法、设备和程序 | |
CN1518799A (zh) | 用于传输数字消息的方法和实现所述方法的系统 | |
CN1152473C (zh) | 伪积代码编码和解码设备及其方法 | |
CN1372733A (zh) | 干扰消除器装置和干扰消除方法 | |
WO2002052729A2 (en) | Decoder, system and method for decoding turbo block codes |
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 |