KR960043552A - 에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로 - Google Patents

에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로 Download PDF

Info

Publication number
KR960043552A
KR960043552A KR1019960018168A KR19960018168A KR960043552A KR 960043552 A KR960043552 A KR 960043552A KR 1019960018168 A KR1019960018168 A KR 1019960018168A KR 19960018168 A KR19960018168 A KR 19960018168A KR 960043552 A KR960043552 A KR 960043552A
Authority
KR
South Korea
Prior art keywords
symbol
information
data
bit length
check
Prior art date
Application number
KR1019960018168A
Other languages
English (en)
Other versions
KR100210583B1 (ko
Inventor
히데오 요시다
Original Assignee
기따오까 다까시
미쯔비시덴끼 가부시끼가이샤
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 기따오까 다까시, 미쯔비시덴끼 가부시끼가이샤 filed Critical 기따오까 다까시
Publication of KR960043552A publication Critical patent/KR960043552A/ko
Application granted granted Critical
Publication of KR100210583B1 publication Critical patent/KR100210583B1/ko

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
    • 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
    • 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
    • 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)
  • 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

에러정정 부호화 복호화방법 및 그 회로에 관한 것으로서, 정보 심볼보다 큰 심볼로 구성하는 리이드 솔로몬 부호의 부호화 및 복호화를 실행함에 있어서 정보 심볼의 크기의 데이타만을 취급하도록 하는 것에 의해 용장인 회로를 생략하고, 간단한 구성으로 에러검출 및 정정을 실행하는 것을 가능하게 해서 에러정정 부호화 복호화의 신뢰성을 향상시키기 위해, 8비트의 입력데이타에 대해서 정보의 1심볼 10비트 중의 잉여 비트인 2비트의 더미 데이타를 더미 데이타 입력회로에서 부가하고, 신드롬 데이타 보정회로에 의해 체크 심볼의 오버분에 의한 신드롬 데이타를 생성하고, 10비트 데이타 중 어느 것인가를 셀렉터에 의해 선택하고, 갈로아체 가산회로에 부가하고, 갈로아체 가산회로의 출력은 레지스터로 출력되고, 이 레지스터의 출력은 갈로아체 계수승산회로를 경유하거나 또는 그대로의 데이타를 셀렉터로 선택하여 갈로아체 가산회로에 부여하고, 레지스터의 출력이 신드롬 데이타로서 신드롬 출력단자에서 출력되는 구성으로 하였다.
이러한 구성에 의해 심볼변환하는 일 없이 또 심볼클럭만으로 부호화 복호화가 가능하므로, 고속으로 처리할 수 있다는 효과가 있다.

Description

에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 실시예1의 에러정정 부호화 복호화방법을 실현하기 위한 회로블럭도, 제2도는 본 발명의 실시예2의 에러정정 부호화 복호화방법을 실현하기 위한 회로블럭도.

Claims (3)

  1. 정보 데이타의 심볼의 종류의 개수보다 많은 원소를 갖는 갈로아체상에 있어서 구성된 큰 심볼을 사용해서 구성하는 리이드 솔로몬부호의 부호화 및 복호화방법에 있어서, 정보 심볼의 비트길이를 초과하는 큰 심볼로 구성된 리이드 솔로몬 부호의 상기 정보심볼 이외의 부분에 더미 데이타를 설정해서 부호화를 실행하고, 부호화후에 이 더미 데이타를 제거하고 나머지의 비트 데이타만을 송출하는 송출 공정, 복호측에 있어서 정보 부분의 심볼에 리이드 솔로몬부호의 심볼로서 부족한 비트 데이타로서 미리 더미 데이타를 부가하는 공정, 체크 심볼의 송출에 있어서 상기 큰 심볼 중, 정보 심볼의 비트길이에 상당하는 부분은 그대로 송출하는 공정, 체크 심볼의 송출에 있어서 상기 큰 심볼 중, 정보 심볼이 비트길이를 초과하는 부분은 여러개의 정보 심볼에서 상기 초과하는 부분을 모아서 정보 심볼의 비트길이마다 통합하여 정보 심볼의 비트길이에 상당하는 상기 체크 심볼부분을 송출한 후에 통합해서 송출하는 공정, 복호를 실행할 때에 먼저 송출된 상기 큰 심볼에 있어서의 정보 심볼의 비트길이에 상당하는 체크 심볼부분에 대해서는 더미 데이타를 부가해서 그대로 신드롬 계산의 대상으로 하고, 나중에 송출된 상기 큰 심볼에 있어서의 상기 정보 심볼의 비트길이를 초과하는 부분의 상기 통합해서 송출된 데이타에 대해서는 그 체크비트 데이타에 따른 신드롬 계산을 샐행하는 공정 및 먼저 얻어진 정보 및 체크 심볼에 따른 신드롬의 계산결과와 나중에 송출되어 온 상기 정보 심볼의 비트길이를 초과하는 부분 사이에 정지된 데이타에 따른 신드롬의 계산결과를 갈로아체 가산하는 공정을 포함하는 것을 특징으로 하는 에러정정 부호화 복호화방법.
  2. 정보 데이타의 심볼보다 큰 심볼로 구성하는 리이드 솔로몬부호의 부호화회로에 있어서, 정보 심볼에 더미 데이타를 부가하는 부가수단 및 체크 심볼의 정보 심볼의 비트길이에 상당하는 부분의 출력과 정보 심볼의 비트길이를 초과하는 부분의 체크 심볼을 정보 심볼의 비트길이로 통합한 출력을 선택해서 체크 심볼 데이타로서 출력하는 출력수단을 구비하는 부호화회로.
  3. 정보 데이타의 심볼보다 큰 심볼로 구성하는 리이드 솔로몬부호의 복호화회로에 있어서, 정보 심볼 및 체크 심볼의 정보 심볼의 비트길이에 상당하는 부분에 더미 데이타를 부가하는 부가수단, 정보 심볼의 비트길이를 초과하는 부분의 체크 심볼에 대해서 신드롬 계산을 실시하는 보정수단 및 먼저 얻어진 정보 심볼 체크 바이트의 정보 심볼의 비트길이에 상당하는 부분으로부터의 신드롬과 보정수단에서 얻어진 신드롬을 갈로아체 가산하는 가산수단을 구비하는 복호화회로.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960018168A 1995-05-30 1996-05-28 에러정정 부호화 복호화 방법 및 이 방법을 사용하는 회로 KR100210583B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP13246195A JP3234130B2 (ja) 1995-05-30 1995-05-30 誤り訂正符号復号化方法およびこの方法を用いる回路
JP95-132461 1995-05-30

Publications (2)

Publication Number Publication Date
KR960043552A true KR960043552A (ko) 1996-12-23
KR100210583B1 KR100210583B1 (ko) 1999-07-15

Family

ID=15081913

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960018168A KR100210583B1 (ko) 1995-05-30 1996-05-28 에러정정 부호화 복호화 방법 및 이 방법을 사용하는 회로

Country Status (5)

Country Link
US (4) US6024485A (ko)
JP (1) JP3234130B2 (ko)
KR (1) KR100210583B1 (ko)
CN (4) CN1084966C (ko)
FR (1) FR2736479B1 (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11196006A (ja) * 1997-12-26 1999-07-21 Nec Corp 並列処理シンドロ−ム計算回路及びリ−ド・ソロモン複合化回路
KR100287018B1 (ko) * 1998-08-07 2001-04-16 윤종용 에러 정정 회로를 구비한 반도체 메모리 장치
HUP0201902A2 (en) * 1999-07-22 2002-10-28 Siemens Ag Method of providing error protection for a data bit flow
US6459376B2 (en) * 1999-07-29 2002-10-01 Micron Technology, Inc. Radio frequency identification devices, remote communication devices, wireless communication systems, and methods of indicating operation
JP2003529998A (ja) * 2000-03-31 2003-10-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ エラー訂正集積回路および方法
JP2002118471A (ja) * 2000-10-06 2002-04-19 Hitachi Ltd 記録再生装置及び誤り訂正符号化方法並びに情報記録方法
EP1725033B1 (en) * 2001-01-22 2009-12-30 Sony Corporation Coefficient seed data production device and method for the conversion of information signals
KR20020065788A (ko) * 2001-02-07 2002-08-14 삼성전자 주식회사 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
KR20030017630A (ko) * 2001-05-15 2003-03-03 코닌클리케 필립스 일렉트로닉스 엔.브이. 정보 신호 내 보조 데이터 임베딩
FR2830636A1 (fr) * 2001-10-05 2003-04-11 St Microelectronics Sa Code de detection et/ou de correction d'erreurs a haute efficacite
US20030120791A1 (en) * 2001-12-20 2003-06-26 Weber David M. Multi-thread, multi-speed, multi-mode interconnect protocol controller
TWI257085B (en) * 2002-01-21 2006-06-21 Koninkl Philips Electronics Nv Method of encoding and decoding
TWI258135B (en) * 2002-01-25 2006-07-11 Sony Corp Information recording device and method, information reproducing device and method, recording medium, and disc recording medium
JP3871117B2 (ja) * 2002-03-07 2007-01-24 三菱電機株式会社 伝送装置及び伝送方法
JP4118186B2 (ja) * 2003-04-30 2008-07-16 シャープ株式会社 データ送信装置及びデータ受信装置及びデータ通信システム
EP1662668A4 (en) * 2003-08-29 2008-02-27 Matsushita Electric Ind Co Ltd ERROR DETECTION DEVICE AND ERROR DETECTION METHOD
US7138930B1 (en) 2003-09-17 2006-11-21 Cypress Semiconductor Corporation Multiple byte data path encoding/decoding device and method
JP4485383B2 (ja) * 2005-03-03 2010-06-23 日本電信電話株式会社 データ送受信システム及びデータ送信装置
US8010870B2 (en) * 2005-04-25 2011-08-30 Sony Corporation Coding apparatus and coding method
US7624333B2 (en) * 2005-09-29 2009-11-24 Agere Systems Inc. Method and apparatus for N+1 packet level mesh protection
JP2007150468A (ja) * 2005-11-24 2007-06-14 Toshiba Corp ダイバーシチ受信装置
US7644336B2 (en) * 2006-02-04 2010-01-05 Hitachi Global Storage Technologies Netherlands, B.V. Techniques for providing greater error protection to error-prone bits in codewords generated from irregular codes
US7506226B2 (en) * 2006-05-23 2009-03-17 Micron Technology, Inc. System and method for more efficiently using error correction codes to facilitate memory device testing
CN101308706B (zh) * 2007-05-18 2012-01-04 瑞昱半导体股份有限公司 适用于闪存的数据写入方法及错误修正编解码方法
WO2009004773A1 (ja) * 2007-06-29 2009-01-08 Mitsubishi Electric Corporation 検査行列生成装置、検査行列生成方法、符号化器、送信装置、復号器及び受信装置
US7770079B2 (en) * 2007-08-22 2010-08-03 Micron Technology Inc. Error scanning in flash memory
JP4803752B2 (ja) * 2007-10-01 2011-10-26 日本放送協会 誤り訂正符号化装置及びそのプログラム、並びに、誤り訂正復号化装置及びそのプログラム
US8327242B1 (en) * 2008-04-10 2012-12-04 Apple Inc. High-performance ECC decoder
CN101277119B (zh) * 2008-05-14 2010-06-02 清华大学 里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置
US8255741B2 (en) * 2009-06-30 2012-08-28 Oracle America, Inc. Facilitating error detection and correction after a memory component failure
US8621290B2 (en) * 2010-05-18 2013-12-31 Oracle International Corporation Memory system that supports probalistic component-failure correction with partial-component sparing

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3623155A (en) * 1969-12-24 1971-11-23 Ibm Optimum apparatus and method for check bit generation and error detection, location and correction
JPS535099A (en) * 1976-07-06 1978-01-18 Unitika Ltd Purification of brine for diaphragm process electrolysis
JPS5419312A (en) * 1977-07-14 1979-02-14 Nec Corp Data delivery system
JPS55121759A (en) 1979-03-13 1980-09-19 Kokusai Denshin Denwa Co Ltd <Kdd> Encoder for cyclic code
JPS5878241A (ja) * 1981-11-04 1983-05-11 Nippon Telegr & Teleph Corp <Ntt> 符号化デ−タの誤り検出訂正方式
JPS60142430A (ja) * 1983-12-28 1985-07-27 Fujitsu Ltd 誤り訂正・検出装置
US4782490A (en) * 1987-03-16 1988-11-01 Cythera Corporation Method and a system for multiple error detection and correction
JPS63236416A (ja) * 1987-03-25 1988-10-03 Mitsubishi Electric Corp 符号化復号化方法
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder
US4817095A (en) * 1987-05-15 1989-03-28 Digital Equipment Corporation Byte write error code method and apparatus
US4890286A (en) * 1987-12-11 1989-12-26 Sanyo Electric Co., Ltd. Method and apparatus for decoding error correcting code
JP2638091B2 (ja) * 1988-06-24 1997-08-06 ソニー株式会社 データ伝送方法
JP2655547B2 (ja) * 1991-03-13 1997-09-24 富士通株式会社 Ｃｒｃ演算方法及びａｔｍ交換方式におけるｈｅｃ同期装置
EP0519669A3 (en) * 1991-06-21 1994-07-06 Ibm Encoding and rebuilding data for a dasd array
US5349384A (en) * 1992-01-14 1994-09-20 Sony Corporation Apparatus and methods for transmitting compressed digital image signals
US5491702A (en) * 1992-07-22 1996-02-13 Silicon Graphics, Inc. Apparatus for detecting any single bit error, detecting any two bit error, and detecting any three or four bit error in a group of four bits for a 25- or 64-bit data word
JPH0645955A (ja) 1992-07-24 1994-02-18 Mitsubishi Electric Corp エラー訂正方式
EP0584864B1 (en) * 1992-08-21 1997-11-05 Koninklijke Philips Electronics N.V. A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes
US5428627A (en) * 1992-11-10 1995-06-27 Qlogic Corporation Method and apparatus for initializing an ECC circuit
US5428630A (en) * 1993-07-01 1995-06-27 Quantum Corp. System and method for verifying the integrity of data written to a memory
JPH0745085A (ja) 1993-07-30 1995-02-14 Tec Corp データ書込装置及びデータ読取装置
JP2905368B2 (ja) 1993-08-10 1999-06-14 富士通株式会社 誤り検出・訂正方法
JP2885263B2 (ja) * 1993-09-30 1999-04-19 日本ビクター株式会社 符号生成方法
JP3154607B2 (ja) * 1993-12-28 2001-04-09 三菱電機株式会社 誤り訂正復号装置及び誤り訂正復号方法
US5856987A (en) * 1993-12-30 1999-01-05 Intel Corporation Encoder and decoder for an SEC-DED-S4ED rotational code
EP0662778B1 (en) * 1994-01-11 2005-10-12 NTT DoCoMo, Inc. Mobile radio communications system
DE69534182T2 (de) * 1994-05-17 2006-01-12 Nippon Telegraph And Telephone Corp. Endgerät in SDH Netzwerken unter Verwendung fehlerkorrigierender Codes
JP3394119B2 (ja) * 1995-10-17 2003-04-07 沖電気工業株式会社 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム
JP3710198B2 (ja) * 1996-04-18 2005-10-26 沖電気工業株式会社 Ｓｔｍ−ｎ信号の誤り訂正符号化・復号化方法、ｓｔｍ−ｎ信号の誤り訂正符号化回路及びｓｔｍ−ｎ信号の誤り訂正復号化回路
GB2318954B (en) * 1996-10-29 2001-05-23 Daewoo Electronics Co Ltd Reed-solomon decoder for use in advanced television
KR100200770B1 (ko) * 1996-12-20 1999-06-15 윤종용 에러정정방법 및 장치

Also Published As

Publication number Publication date
US5951708A (en) 1999-09-14
FR2736479A1 (fr) 1997-01-10
US6336203B1 (en) 2002-01-01
US6052820A (en) 2000-04-18
JPH08330975A (ja) 1996-12-13
KR100210583B1 (ko) 1999-07-15
CN1172447C (zh) 2004-10-20
US6024485A (en) 2000-02-15
CN1140363A (zh) 1997-01-15
JP3234130B2 (ja) 2001-12-04
CN1084966C (zh) 2002-05-15
CN1334645A (zh) 2002-02-06
CN1334647A (zh) 2002-02-06
CN1334646A (zh) 2002-02-06
FR2736479B1 (fr) 1999-12-03

Similar Documents

Publication Publication Date Title
KR960043552A (ko) 에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로
US5343481A (en) BCH error-location polynomial decoder
US5844923A (en) Fast framing of nude ATM by header error check
US5912905A (en) Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes
DE69904621D1 (de) Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen
JPS63123232A (ja) 単一ビットの誤り検出方法とそれを用いた算術デコ−ダ
JPS60140981A (ja) 符号語システムのデジタル符号語を復号する方法および装置
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
JPS632370B2 (ko)
JPH0525225B2 (ko)
US5754564A (en) Method of continuous calculation of cyclic redundancy check
US5359610A (en) Error detection encoding system
CN104320146A (zh) 在序列间置换涡轮码***中利用可变长度输入
JP7375111B2 (ja) 符号化方法および装置
RU2003125267A (ru) Способ защиты передачи потока данных без потерь и устройство для его осуществления
JPH0738626B2 (ja) ワード同期検出回路
RU2251210C1 (ru) Кодек помехоустойчивого циклического кода
KR100312226B1 (ko) 롬 테이블을 이용한 컨벌루션 인코더
KR960706169A (ko) 부호화 방법 및 장치(Method and Apparatus for Encoding)
KR100340001B1 (ko) 순회 용장 부호 계산장치
KR20020033227A (ko) 데이터 통신을 위한 병렬 중복순환 검사회로
JP2543319B2 (ja) 符号化装置
RU29816U1 (ru) Кодирующее устройство помехоустойчивого кода
RU2060593C1 (ru) Способ кодирования цифровой информации и устройство для его осуществления
KR20050094304A (ko) 통신시스템의 인터리버 및 인터리빙 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20050422

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee