[go: up one dir, main page]

KR900006568B1 - 코드에러정정방법 - Google Patents

코드에러정정방법 Download PDF

Info

Publication number
KR900006568B1
KR900006568B1 KR1019860008021A KR860008021A KR900006568B1 KR 900006568 B1 KR900006568 B1 KR 900006568B1 KR 1019860008021 A KR1019860008021 A KR 1019860008021A KR 860008021 A KR860008021 A KR 860008021A KR 900006568 B1 KR900006568 B1 KR 900006568B1
Authority
KR
South Korea
Prior art keywords
error
correction
error correction
code
detection
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
Application number
KR1019860008021A
Other languages
English (en)
Other versions
KR870003511A (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 KR870003511A publication Critical patent/KR870003511A/ko
Application granted granted Critical
Publication of KR900006568B1 publication Critical patent/KR900006568B1/ko
Expired legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

내용 없음.

Description

코드에러정정방법
제1도는 본 발명에 따른 코드에러정정방법의 원리를 설명하는 설명도.
제2도는 제1도의 실시예의 구성을 설명하는 회로도의 블럭도.
제3도는 본 실시예에서의 디코딩 알고리즘을 나타대는 호름도.
제4도는 이중 엔코딩코드의 구성예를 설명하는 설명도.
제5도는 버어스트에러발생을 나타대는 설명도.
제6도는 랜덤에러발생을 나타대는 설명도.
제7도 a 내지 제7도 b는 버어스트 에러검출방식을 설명하는 설명도.
본 발명은 디지탈신호를 기록 및 재생하는 장치에서의 디코딩방법 또는 코드에러정정방법에 관한 것으로서, 특히 이중 엔코딩코드방식에서의 디코딩효율을 향상시키는데 적합한 코드에러정정방법에 관한 것이다.
디지탈신호를 기록 및 재생하는 장치에 있어서, 에러정정코드는 방식 신뢰도를 향상시키기 위하여 흔히 사용된다. 이와 같은 코드는, 예를 들면 기록 및 재생하기 위해 오디오와 비디오신호가 디지탈화되는 디지탈오디오디스크(CD)와 디지탈 VTR에 적용된다. 이와 같은 장치에서 드롭아우트등 때문에, 사소한 랜덤에러, 버어스트에러라고 불리우는 연속된 코드에러가 발생한다. 이런종류의 코드에러가 동시에 일어날수 있는장치로서, 2차원적으로 구성된 에러정정코드를 갖는 이중 엔코딩코드방식이 많은 경우에 사용된다. 이중 엔코딩코드방식에서, 코드를 디코딩할때 2단으로 에러정정을 할수 있으므로, 코드의 구성이 복잡한 에러에 대해 매우 높은 효율을 갖게 된다.
코드에러정정에 관한 종전의 기술은 예를 들면, 일본국 특허공개공보 소화 57-10557호에 발표되었었다.
제4도는 이중 엔코딩코드방식에 있어서, 데이터(11)과 제1의 패리티 심볼(12A) 및 게2의 패리티 심볼(12B)를 포함하는 배열의 예를 도시한 개략도이다. 제1의 패리티 심볼(12A)는 수직방향으로 00,10,20,.,80,90과 같이 배열된 열개의 심볼군을 위한 2개의 패리티 심볼 Al0과 A20으로 구성되며, 각 심볼은 8비트로구성된다. 제2의패리티심볼12B는수평방향으로00,01,02,.,09와 같이 배열된 열개의 심볼군을 위한 2개의 패리티 심볼 B00과 B01로 구성된다. 코드는, 예를 들면 갈로아 필드(Galois field)(28)으로규정된 리드-솔로몬코드가 사용될 수 있다. 갈로아 필드는 유한한 개수의 심볼을 갖는 필드이다. 예를 들면 GF(28)은 28-1=255개의 심볼을 갓는 필드를 나타낸다. 또, 각 심볼은 8비트로 구셩된다. 이 코드가 제4도의 코드구성에서의 패리티에 적용되면, 수평이나 수직방향으로 기껏해야 심볼에러를 정정하는 기능을갖게 된다.
이와 같은 배열의 데이터를 기록 및 재생(또는 전송)할때, 제1 행 00,01,..,09,B00,B01로 코드워드를 구성하는 데이터가 재생되도록 먼저 기록되고, 다음 데이터도 마찬가지로 제2행의 코드워드, 제3행의 코드워드,,,,제12행의 코드워드순서로 기록된다 즉, 여기서의 코드워드는 제4도의 1행 또는 열을 구성하는 심볼을 나다낸다.
랜덤에러는 임의의 심볼에 발생하고, 버어스트에러는 행을 따라서 수평방향으로 연속해서 발생한다. 제5도는 이러한 버어스트에러의 1예를 도시한 것이다. 이 경우에 에러를 정정하는 기능은 에러가 일어나는 행을 한정함으로써 더욱 향상될 수 있다. 예를 들면, 제5도의 경우에는 에러가 발생한 행의 수(삭제플래그의수)가 기껏해야 두개일때, 수직방향의 제1의 패리티 2A를 사용하는 것에 의해서 모든 에러가 정정될 수있다. 정정되는 숫자는 수직 패리티 2A의 패리티 심볼 Alj와 A2j의 수가 2개이기 때문에 2로 규정된다. 이 동작은 삭제 정정이라고 부른다. 삭제정정은 버어스트에러를 정정하는데 뛰어난 능력이 있지만, 랜덤에러의 수가 증가하면, 에러정정능력이 급속하게 감소되는 문제가 있다. 제6도는 훨씬 많은 수의 랜덤에러를 포함한 예를 도시하는 개략도이다. 이 경우에 에러가 일어난 행의수, 즉 삭제 믈레그의 수가 3 또는 그 이상이므로, 삭제정정은 뷸가능하다.
한편, 랜덤에러정정에서 수직 패리티만이 1-심볼 에러를 정정하는데 사용될 수 있다. 즉, 제6도의 랜덤에러만 발생하는 경우 수직방향으로 1-심봉에러만 발생하므로, 모든 에러가 정정될 수 있다. 그러나, 제5도에 도시한 것 같은 긴 버어스트에러에서는 수직방향으로 2-심볼에러가 발생하므로, 에러정정이 불가능하게 된다.
상기한 바와 같이 이중 엔코딩코드방식의 코드를 디코딩하는데 여러 에러정정방식이 고려될 수 있지만,이런 정정방식은 각기 장단점을 가지고 있다.
코드에러의 수가 장치와 매체상대의 저하로 인하여 증가할 때는 에러가 검출되지 못하거나, 에러정정이 잘못되는 오 정정의 문제가 일어날 수 있다. 이런 문제들을 극복하기 위해서, 장치의 정정 능력이상의 코드에러르 검출해서 상관이 큰 신호(예를 들면, 앞서 화면의 영상데이터)로 대치(은페)하는 방법을 적용함으로써, 오 정정이나 에러검출상태의 확률을 감소시킬수 있다. 그러나, 대치되어야 할 심볼의 수가 증가하면, 화면이 변화한 부분(상관이 없는 부분)에서는 신호의 저하가 발생하는 문제가 있다
본 발명의 목적은 특히 이중 엔코딩코드방식에서 디지탈데이터 또는 심볼을 디코딩할때, 코드에러정정효율을 높일 수 있는 코드에러검출방법을 제공하는데 있다.
본 발명에 따르면, 수평에러검출 및 정정이 블럭으로 먼저 수행되고, 수직 에러정정결과를 이용하여 에러상태를 결정하기 위해서 체크를 한다. 그리고, 체크의 결과에 따라서 정정방식이 변경된다. 그리고, 체크의졀과에 따라서 정정 방식이 변경된다. 여기에서, 화면을 임의로 분할하고, 여기에 수평, 수직 패리티 심볼을 추가하여 블럭을 만든다.
제1도를 참조해서 본 발명에 따른 코드에러정정방법의 원리를 설명한다. 수평방향으로 에러검출 및 정정을 수행한 뒤에, 수직 패리티를 이용하여 수직에러검출을 수행한다. 수직에러검출결과에 따라서 검출된 열(수직 방향의 선)을 체크해서 열에 할당된 숫자들이 연속적인지 아닌지를 판정한다. 적어도 몃개의 숫자가 연속적이면, 버어스트에러의 발생학률이 매우 높은 것으로 가정하고, 수직방향으로 삭제정정을 수행한다.검출된 에러에 연관된 숫자가 연속적이 아니면, 즉 숫자가 랜덤하게 분포되어 있으면, 랜덤에러가 일어난것으로 가정하고, 수직방향을 1-심볼 정정인 랜덤에러 정정을 수행한다.
지금까지 설명한 방법에 따르면, 랜덤에러와 버어스트에러 두 경우에 효율적인 코드에러정정을 수행할 수있다.
본 발명에 따른 실시예를 첨부도면을 참조하여 상세히 설명한다
제2도는 본 발명에 따른 실시예의 회로블럭도이다. 이 블럭도에서 재생데이터 A는 먼저 수평에러정정/검출회로(1)에 입력되어서, 데이터 A에 있는 에러의 정정 및 검출을 하게 된다. 제4도와 같은 데이터구성의 경우에는 수평방향으로 에러를 검출하거나,1-심볼에러정정을 수행한다. 수평에러정정/검출회로(1)에서출력된 데이터 B는 수직에러검출회로(2), 수직랜덤에러정정회로(4) 및 수직삭제정정회로(5)로 입력된다.
수직에러검출회로(2)는 수직패리티를 이용하여 에러검출을 수행한다. 에러가 검출되면, 에러가 발생한 심볼이나 열의 번호 C가 버어스트 에러체크회로(3)으로 출력된다. 버어스트에러체크회로(3)은 검출된 에러에해당하는 열의 위치가 연속적인지 아닌지를 판정하고, 정정 모드전환신호 D를 전환회로(6)으로 출력한다. 수직랜덤에러정정회로(4)는 수직방향의 1-심볼에러를 정정하여 출력데이터 E를 출력하고, 정정 능력보다많은 에러가 발생하면, 에러플래그 F를 은페회로(7)로 출력한다. 이외에, 수직삭제정정회로(5)는 기껏해야 두 개의 에러심볼이 수직방향으로 있는 경우의 모든 에러를 수평에러정정/검출회로(1)로부터의 출력데이터B를 이용하여 삭제정정을 수행하고 출력 G를 출력한다 그리고, 정정능력이상의 에러가 발생했을때는 에러플래그 H가 은페회로(7)로 출력된다.
전환회로(6)은 수직 1-심볼에러정정을 한 출력 데이터 E나 수직삭제정정을 1출력데이터 G를 정정모드전환신호 D에 따라서 선택하여, 출력데이터 I를 출력한다 또한, 은페회로(7)은 이런 정정회로에서 정정 불가능한 것으로 판정된 심볼등을 상관도가 큰 심볼로 바꾸어서 최종출럭데이터 J를 출력한다
제3도는 실시예에서의 디코딩 알고리즘의 호름도이다. 수평에러가 정정되거나 검출되고(스텝 1), 수직패리티를 이용하여 수직에러를 검출하고, 에러상태가 랜덤인지 버어스트에러인지 체크한다(스텝 2) 예를 들면, 열을 따라서 수직방향으로 에러가 발생하면, 즉 에러가 검출된 열의 열변호가 연속적이면, 판정기준에 따라서 버어스트에러가 발생한 것으로 판정될 수 있다(제7도 a). 또, 버어스트에러가 검출을 정확하게 하기 위하여, 수직방향으로 1-심볼랜덤에러정정을 하고,-에러가 검출된 위치가 수평방향으로 연속적인지 아닌지를 검출할 필요가 있다(제7도 b). 제7도 a 내지 제7도 b는 랜덤에러와 버이스트에러가 동시에 일어났을때의 수직정정데이타를 도시한 개략도이다. 다른 방식에서는 버어스트에러가 발생한 부분을 한정시킬 수도 있다.
제3도를 다시보면, 스텝 2에서 수직에러상태체크의 결과에 따라서 버어스트에러가 있다고 가정되면, 버어스트에러정정을 수행한다. 그렇지 않을때는 랜덤에러정정을 수행한다. 에러정정을 수행하기전에 방식이 정정이 가능한지 여부를 체크한다(스텝 3과 5). 정정이 불가능할 경우에는 상관이 큰 영상데이터(예를 들면, 앞서 화면 영상데이터)로 에러심볼을 대치한다(스텝 8). 정정이 가능하면, 수직방향으로 랜덤에러정정을 수행하거나(스텝 4), 수직방향으로 삭제정정을 수행한다(스텝 6). 이 정정간의 선택을 한뒤에(스텝 7),출력동작을 수행한다.
버어스트에러로 판정하는 조건으로는, 예를 들면 재생된 신호의 엔벨로프의 변화등의 다른 아날로그정보를 이용할 수 있다.
제4도의 코드구성의 경우를 참조하여 실시예를 설명하여 왔지만, 이중 엔코딩코드방식이 제4도의 코드구성으로 한정되는것은아니고, 연쇄코드(concatenatedcode)와 프로덕트코드(productcode)등도 사용될수 있다. 또, 패리티 심볼의 수가 2 또는 그 이상인 경우 코드정정능력이 증가하므로, 여러가지 정정방식이 코드정정을 위해 조합되어도 된다.
본 발명에 따르면, 재생데이터가 이중 엔코딩코드방식의 코드구성을 갖는 경우에, 코드에러상태를 체크해서 버어스트에러인지 랜덤에러인지를 판정하여, 체크결과에 따라서 최적의 디코딩방식을 선택할 수 있게 하는 것이다. 결과적으로 버어스트와 랜덤에러가 동시에 발생한 경우에도 효과적으로 에러를 정정할 수 있다.

Claims (5)

  1. 제1의 배열상태에서의 여러개의 디지탈심볼(0j,1j,..,9j)와제1의 패리티 심볼(12A,.. A1j,A2j)를 포함하는 제1의 에러검출 및 에러정정코드워드와 상기 제1의 에러검출 및 에러정정코드워드의 심볼을 갖는 제2의 배열상태에서의 여러개의 디지탈 심볼(i0,i1,...,i9)와 제2의 패리티 심볼(12B,Bk0,Bk1)을 포함하는 제2의 에러검출 및 에러정정코드워드를 정정하기 위한 코드에러정정방법에 있어서, 상기 제2의 패리티 심볼(12B)를 이용하여 에러검출 또는 에러정정을 실행하는 스텝(스텝 1)과 상기 제1의 패리티 심볼을 이용하여 상기 제1의 에러검출 및 정정코드워드에 포함된 에러가 순차로 발생하는지 않하는지를 판정하고(스텝 2), 이 판정의 결과에 따라서 상기 제1의 에러검출 및 정정코드워드내의 에러가 순차로 발생한다고 판정되면 적어도 2가지형의 에러정정방식의 첫번째 것으로, 또는 상기 제1의 에러검출 및 에러정정코드워드내의 에러가 순차로 발생하지 않는다고 판정되면 상기 적어도 2가지형의 에러정정방식의 두변째 것으로 전환하는 스텝(스텝 3,5)를 포함하는 코드에러정정방법.
  2. 특허정구의 범위 제1항에 있어서, 상기 제1의 에러검출 및 에러정정코드워드의 상기 적어도 2가지형의 에러정정방식의 상기 첫번째 것은 삭제정정방식인 코드에러정정방법.
  3. 특허청구의 범위 제1항에 있어서, 상기 2가지형의 에러정정방식은 랜덤에러정정방식과 삭제정정방식인 코드에러정정방법.
  4. 특허청구의 범위 제 1항에 있어서, 상기 전환하는 스텝은 또 상기 제 1의 에러검출 및 에러정정코드워드내의 에러가 순차로 발생한다고 판정될 때 삭제정정방식으로 전환하는 스텝과 상기 제1의 에러검출 및 정정코드워드내의 에러가 랜덤하게 발생한다고 판정될때 랜덤에러정정방식으로 전환하는 스텝을 포함하는 코드에러정정방법.
  5. 특허청구의 범위 제4항에 있어서, 상기 제l 및 제2의 배열에서의 상기 여러개의 디지탈심볼은 각각이중 엔코딩방식의 수직열 및 수평행에 대응하고, 상기 랜덤에러정정방식은 수직랜덤에러정정회로이며, 상기 삭제정정방식은 수직삭제정정회로인 코드에러정정방법.
KR1019860008021A 1985-09-30 1986-09-25 코드에러정정방법 Expired KR900006568B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP60-214720 1985-09-30
JP60214720A JPS6276825A (ja) 1985-09-30 1985-09-30 符号誤り訂正方法

Publications (2)

Publication Number Publication Date
KR870003511A KR870003511A (ko) 1987-04-17
KR900006568B1 true KR900006568B1 (ko) 1990-09-13

Family

ID=16660503

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019860008021A Expired KR900006568B1 (ko) 1985-09-30 1986-09-25 코드에러정정방법

Country Status (5)

Country Link
US (1) US4764927A (ko)
EP (1) EP0217292B1 (ko)
JP (1) JPS6276825A (ko)
KR (1) KR900006568B1 (ko)
DE (1) DE3686540T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150068452A (ko) * 2012-12-26 2015-06-19 인텔 코포레이션 오류 검출 및 정정 장치 및 방법

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62291222A (ja) * 1986-06-11 1987-12-18 Hitachi Ltd 符号誤り訂正装置
US4829525A (en) * 1986-10-24 1989-05-09 Mitsubishi Denki Kabushiki Kaisha PCM signal reproducing apparatus including error/erasure correction circuit
JP2945007B2 (ja) * 1987-09-29 1999-09-06 ソニー株式会社 データ伝送方法
JPH02301226A (ja) * 1989-05-15 1990-12-13 Mitsubishi Electric Corp 複合誤り訂正ｂｃｈ復号回路
US5179560A (en) * 1989-05-15 1993-01-12 Mitsubishi Denki Kabushiki Kaisha Apparatus for decoding bch code for correcting complex error
US5136592A (en) * 1989-06-28 1992-08-04 Digital Equipment Corporation Error detection and correction system for long burst errors
JPH03235528A (ja) * 1990-02-13 1991-10-21 Sharp Corp Ｂｃｈ符号復号回路
KR950001439B1 (ko) * 1990-04-30 1995-02-24 삼성전자주식회사 오류정정부호화장치
US5164944A (en) * 1990-06-08 1992-11-17 Unisys Corporation Method and apparatus for effecting multiple error correction in a computer memory
JP2662457B2 (ja) * 1990-10-15 1997-10-15 シャープ株式会社 Ｂｃｈ符号復号回路
JP2721752B2 (ja) * 1990-12-25 1998-03-04 富士通株式会社 誤り制御方法
JP3246926B2 (ja) * 1991-09-02 2002-01-15 松下電器産業株式会社 誤り訂正処理装置
US5771245A (en) * 1992-03-20 1998-06-23 Xerox Corporation Process for independently protecting two dimensional codes from one or more burst errors patterns
DE69325415T2 (de) * 1992-05-18 1999-11-25 Canon K.K., Tokio/Tokyo Datenverarbeitungsvorrichtung
CN1082289C (zh) * 1995-03-16 2002-04-03 东芝株式会社 数据通信装置及方法
US6216251B1 (en) 1999-04-30 2001-04-10 Motorola Inc On-chip error detection and correction system for an embedded non-volatile memory array and method of operation
DE19957637A1 (de) * 1999-11-30 2002-02-14 Thomson Brandt Gmbh Projektionsfernsehgerät mit Paritätsfehlerüberprüfung
KR100378181B1 (ko) * 2000-06-09 2003-03-29 삼성전자주식회사 Ｅｆｍ/ｅｆｍ+ 디코딩에 의해 검출된 에러위치를 이용한ｃ1/ｐｉ 워드의 에러정정 방법 및 장치
US8656246B2 (en) * 2001-04-16 2014-02-18 Qualcomm Incorporated Method and an apparatus for use of codes in multicast transmission
EP1425859A4 (en) * 2001-08-09 2009-01-07 Adaptive Networks Inc ERROR CORRECTION METHOD AND MECHANISM
US7003712B2 (en) * 2001-11-29 2006-02-21 Emin Martinian Apparatus and method for adaptive, multimode decoding
GB0322597D0 (en) * 2003-09-26 2003-10-29 Texas Instruments Ltd Soft error correction
US7613983B2 (en) * 2005-06-24 2009-11-03 Kabushiki Kaisha Toshiba Error correction device of optical disk unit
US7823049B2 (en) * 2006-03-15 2010-10-26 Mediatek Inc. Methods and apparatuses for generating parity symbols for data block
US8015475B2 (en) * 2007-07-26 2011-09-06 Texas Instruments Incorporated Erasure decoding for receivers
US8578247B2 (en) * 2008-05-08 2013-11-05 Broadcom Corporation Bit error management methods for wireless audio communication channels
GB201114831D0 (en) * 2011-08-26 2011-10-12 Univ Oxford Brookes Circuit with error correction
US8949698B2 (en) * 2012-09-27 2015-02-03 Intel Corporation Method, apparatus and system for handling data faults
US9619324B2 (en) 2013-09-27 2017-04-11 Intel Corporation Error correction in non—volatile memory
US10659082B2 (en) * 2014-07-18 2020-05-19 Sony Corporation Receiving device and receiving method
US10156842B2 (en) 2015-12-31 2018-12-18 General Electric Company Device enrollment in a cloud service using an authenticated application

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1578485A (en) * 1976-06-22 1980-11-05 Bell & Howell Co Data coding and error correcting method
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
JPS55161445A (en) * 1979-06-04 1980-12-16 Mitsubishi Electric Corp Coding and decoding system
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction
US4517600A (en) * 1982-05-17 1985-05-14 Rca Corporation Error concealment system using dropout severity information for selection of concealment method
GB2122778B (en) * 1982-06-29 1985-09-11 Sony Corp Digital audio signal processing
US4592054A (en) * 1982-10-22 1986-05-27 Mitsubishi Denki Kabushiki Kaisha Decoder with code error correcting function
JPS5975732A (ja) * 1982-10-22 1984-04-28 Mitsubishi Electric Corp 復号器
JPS59149442A (ja) * 1983-02-16 1984-08-27 Mitsubishi Electric Corp 復号器
DE3483460D1 (de) * 1983-03-12 1990-11-29 Sony Corp Vorrichtung mit fehlerkorrektur.
GB2143659B (en) * 1983-07-19 1986-11-05 Sony Corp Methods of and apparatus for correcting errors in binary data
US4653051A (en) * 1983-09-14 1987-03-24 Matsushita Electric Industrial Co., Ltd. Apparatus for detecting and correcting errors on product codes
JPH084233B2 (ja) * 1984-06-29 1996-01-17 株式会社日立製作所 誤り訂正符号の復号装置
JPS61260723A (ja) * 1985-05-14 1986-11-18 Sony Corp 誤り訂正方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150068452A (ko) * 2012-12-26 2015-06-19 인텔 코포레이션 오류 검출 및 정정 장치 및 방법

Also Published As

Publication number Publication date
DE3686540T2 (de) 1993-02-11
DE3686540D1 (de) 1992-10-01
EP0217292B1 (en) 1992-08-26
EP0217292A3 (en) 1989-02-22
JPS6276825A (ja) 1987-04-08
KR870003511A (ko) 1987-04-17
EP0217292A2 (en) 1987-04-08
US4764927A (en) 1988-08-16

Similar Documents

Publication Publication Date Title
KR900006568B1 (ko) 코드에러정정방법
US4785451A (en) Generator for an error correcting code, a decoder therefore, and a method for the same
US4718067A (en) Device for correcting and concealing errors in a data stream, and video and/or audio reproduction apparatus comprising such a device
US4393502A (en) Method and apparatus for communicating digital information words by error-correction encoding
US4546474A (en) Method of error correction
US4447902A (en) Error-correction format for digital television signals
CN100539444C (zh) 用于将附加纠错层嵌入到纠错码中的方法和设备
JPH0697542B2 (ja) インタ−リ−ブ回路
US20100005364A1 (en) Encoding method, encoding apparatus, decoding method, and decoding apparatus using block code
KR100255105B1 (ko) 에러정정곱부호블록을생성하기위한데이타처리방법,그데이타를기록매체에기록하기위한데이타처리방법,그데이타처리장치및그데이타가기록된광디스크재생장치
US20070204188A1 (en) Error correction method and reproduction apparatus
US4972416A (en) Error detection and correction method
US6631492B2 (en) Multitrack data recording and read out of recorded multitrack digital data for error correction
US7340663B2 (en) Method and apparatus for embedding an additional layer of error correction into an error correcting code
US6138263A (en) Error correcting method and apparatus for information data having error correcting product code block
KR100691065B1 (ko) 고밀도 광 기록매체에서의 데이터 에러정정 코드생성방법과 이에 의한 에러 정정 방법, 그리고 그 장치
KR100196927B1 (ko) 디지털 영상신호 기록/재생장치의 오류정정방법
JPH0628343B2 (ja) 積符号の復号方法
EP1111799B1 (en) Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM
KR930010355B1 (ko) 데이타 오류정정 디코딩방법 및 그 장치
JP2796291B2 (ja) 誤り訂正方式
JPH0756735B2 (ja) 誤り訂正符号の復号方法
JPS6366097B2 (ko)
JPH0522414B2 (ko)
JPS59224933A (ja) 誤り訂正復号回路

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

St.27 status event code: A-2-2-Q10-Q13-nap-PG1605

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

FPAY Annual fee payment

Payment date: 19930721

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 19940914

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 19940914

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000