KR970066877A - 부호 오류 정정 방법 및 부호 오류 정정 장치 - Google Patents

부호 오류 정정 방법 및 부호 오류 정정 장치 Download PDF

Info

Publication number
KR970066877A
KR970066877A KR1019970007951A KR19970007951A KR970066877A KR 970066877 A KR970066877 A KR 970066877A KR 1019970007951 A KR1019970007951 A KR 1019970007951A KR 19970007951 A KR19970007951 A KR 19970007951A KR 970066877 A KR970066877 A KR 970066877A
Authority
KR
South Korea
Prior art keywords
error
sign
syndrome
digital data
error correction
Prior art date
Application number
KR1019970007951A
Other languages
English (en)
Other versions
KR100416022B1 (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 KR970066877A publication Critical patent/KR970066877A/ko
Application granted granted Critical
Publication of KR100416022B1 publication Critical patent/KR100416022B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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
    • 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
    • G11B20/1806—Pulse code modulation systems for audio signals
    • G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

1프레임의 심볼 데이타에 포함되는 부호 오류를 효율 좋게 정정한다.
C1 부호에 기초하는 부호 오류의 정정 처리에서, 1프레임 마다 부호 오류가 하나 이하일 경우에는 에러 모니터를 다운하고, 부호 오류가 두 개 이상일 경우에는 에러 모니터를 업한다. 에러 모니터가 소정의 프레임수 연속하여 업할 때에 부호 오류의 정정 처리의 결과에 상관 없이 심볼 데이타 D0∼D31에 에러 플랙을 부가한다.

Description

부호 오류 정정 방법 및 부호 오류 정정 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 부호 오류 정정 방법의 제1처리 단계를 설명하는 플로 챠트, 제2도는 본 발명의 부호 오류 정정 방법의 제2처리 단계의 제1동작을 설명하는 플로 챠트, 제3도는 본 발명의 부호 오류 정정 방법의 제2처리 단계의 제1동작을 설명하는 플로 챠트, 제4도는 본 발명의 부호 오류 정정 회로의 구성을 나타내는 블럭도, 제5도는 에러 모니터의 구성을 나타내는 블럭도.

Claims (5)

  1. 2계열의 패리티 데이틸, 포함하는 디지타를 데이타의 부호 오류를 1프레임 마다 검출하여 정정하는 부호 오류 정정 방법에 있어서, 제1계열의 패리티 데이타에 따라서 제1신드롬군을 산출하고, 제1신드롬군으로부터 상기 디지탈 데이타의 부호 오류의 상태를 판정하고, 제1신드롬군 및 부호 오류의 상태에 기초하여 부호 오류를 정정함과 동시에, 부호 오류의 상태 판정의 결과에 따라서 세트 또는 리세트되는 에러 모니터에 응답하여 상기 디지탈 데이타에 에러 플랙을 부가하는 제1스텝과, 제2계열의 패리티 데이타에 따라서 제2신드롬군을 산출하고, 제2신드롬군 및 상기 제1스템에서 부가된 에러 플랙으로부터 상기 디지탈 데이타의 부호 오류의 상태를 판정하고, 제2신드롬군 및 부호 오류의 상태에 기초하여 부호 오류를 정정하는 제2스텝을 포함하는 것을 특징으로 하는 부호 오류 정정 방법.
  2. 제1항에 있어서, 상기 제1스텝의 부호 오류의 상태 판정에서 부호 오류의 수가 제1프레임수만큼 연속하여 소정의 수보다 많아진 때에 상기 에러 모니터를 세트하고, 부호 오류의 수가 제2프레임수 만큼 연속하여 소정의 수보다 적어질 때에 상기 에러 모니터를 리세트하는 것을 특징으로 하는 부호 오류 정정 방법.
  3. 제1항에 있어서, 상기 제1스텝의 부호 오류의 판정 상태에서 정정 가능한 수를 초과하는 수의 부호 오류가 상기 디지탈 데이타에 포함되어 있다고 판정된 때, 상기 디지탈 데이타에 에러 플랙을 부가하는 것을 특징으로 하는 부호 오류 정정 방법.
  4. 패리티 데이타를 포함하는 디지탈 데이타에 대하여 1프레임 마다 부호 오류의 정정 처리를 실시하는 부호 오류 정정 장치에 있어서, 상기 디지탈 데이타의 입출력을 제어하는 입출력 회로와, 상기 입출력 회로에 접속되면 상기 디지탈 데이타를 일정량 기억하는 버퍼 메모리와, 상기 버퍼 메모리에 기억된 디지탈 데이타의 일부를 취입하여 일시적으로 기억하는 레지스타와, 상기 버퍼 메모리에 기억된 디지탈 데이타에 부가된 패리티 데이타에 기초하여 신드롬군을 산출하는 신드롬 연산기와, 상기 신드롬군이 소망의 상태 이외일 때에 상기 신드롬군을 취입하고, 상기 디지탈 데이타의 부호 오류의 위치를 산출함과 동시에 이 부호 오류를 정정하는 가로아(Galois)체 연산기와, 상기 신드롬 연산기 및 상기 가로아체 연산기의 연산 동작을 제어하는 연산 제어부를 구비하고, 상기 연산 제어부는 상기 패리티 데이타의 제1계열에 대하여 제1신드롬 연산을 실행시키고, 이 연산 결과에 따라서 제1정정 처리를 실행시킨 후, 상기 패리티 데이타의 제2계열에 대하여 제2신드롬 연산을 실행시키고, 이 연산 결과 및 상기 제1신드롬 연산의 연산 결과에 따라서 제2정정 처리를 실행시키는 것을 특징으로 하는 부호 오류 정정 장치.
  5. 제4항에 있어서, 상기 연산 제어부는 상기 신드롬 연산기의 신드롬 연산의 연산 결과에서 표시되는 부호 오류의 수가 제1프레임수 만큼 연속하여 소정의 수보다 많아질 때에 세트되고, 제2프레임수 만큼 연속하여 소정의 수보다 작아질 때에 리세트되는 에러 모니터에 따라서 상기 제2부호 오류 정정 처리의 처리 조건을 설정하는 것을 특징으로 하는 부호 오류 정정 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970007951A 1996-03-11 1997-03-10 부호오류정정방법및부호오류정정장치 KR100416022B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP96-053028 1996-03-11
JP05302896A JP3234493B2 (ja) 1996-03-11 1996-03-11 符号誤り訂正方法及び符号誤り訂正装置

Publications (2)

Publication Number Publication Date
KR970066877A true KR970066877A (ko) 1997-10-13
KR100416022B1 KR100416022B1 (ko) 2004-05-20

Family

ID=12931446

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970007951A KR100416022B1 (ko) 1996-03-11 1997-03-10 부호오류정정방법및부호오류정정장치

Country Status (4)

Country Link
US (1) US5831999A (ko)
JP (1) JP3234493B2 (ko)
KR (1) KR100416022B1 (ko)
TW (1) TW402699B (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0874320B1 (en) * 1997-04-02 2007-02-21 Matsushita Electric Industrial Co., Ltd. High speed data input-output device which fetches data into internal memory and performs operations on the data before outputting the data
US6393597B1 (en) * 1999-06-01 2002-05-21 Sun Microsystems, Inc. Mechanism for decoding linearly-shifted codes to facilitate correction of bit errors due to component failures
US6473880B1 (en) 1999-06-01 2002-10-29 Sun Microsystems, Inc. System and method for protecting data and correcting bit errors due to component failures
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

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1161565A (en) * 1980-06-20 1984-01-31 Yoichiro Sako Method of error correction
JPS5829237A (ja) * 1981-08-14 1983-02-21 Sony Corp エラ−訂正方法
JPS58123253A (ja) * 1982-01-19 1983-07-22 Sony Corp エラ−訂正装置
US4677622A (en) * 1983-06-22 1987-06-30 Hitachi, Ltd. Error correction method and system
DE3470242D1 (en) * 1983-10-05 1988-05-05 Nippon Musical Instruments Mfg Data processing circuit for digital audio system
NL8400630A (nl) * 1984-02-29 1985-09-16 Philips Nv Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.
DE69030405T2 (de) * 1989-05-17 1997-07-24 Sony Corp Wiedergabevorrichtung für produktkodierte Blockdaten
JP3242148B2 (ja) * 1992-05-29 2001-12-25 パイオニア株式会社 エラー訂正方法

Also Published As

Publication number Publication date
TW402699B (en) 2000-08-21
KR100416022B1 (ko) 2004-05-20
JP3234493B2 (ja) 2001-12-04
US5831999A (en) 1998-11-03
JPH09246994A (ja) 1997-09-19

Similar Documents

Publication Publication Date Title
EP0198702B1 (en) Methods of correcting errors in digital data
KR0147150B1 (ko) 디코더를 이용한 순환 리던던시 체크 오류 검출 및 정정 장치
KR880011660A (ko) 다수의 에러 검출, 정정 방법 및 시스템
SE466368B (sv) Databehandlingsanordning sammansatt av fyra databehandlingsmoduler med huvudsakligen identisk konstruktion, med skydd baade mot samtidiga enkel-bit fel i flera databehandlingsmoduler och mot fel i en databehandlingsmodul
KR970066877A (ko) 부호 오류 정정 방법 및 부호 오류 정정 장치
KR19990087035A (ko) 향상된다중버스트정정시스템
JP2005086683A (ja) 誤り復号回路、データバス制御方法、及びデータバスシステム
JP2002305453A (ja) ｍまたは２ｍビットデータ処理兼用リードソロモン復号器及びその復号方法
US20190305800A1 (en) Low-power block code forward error correction decoder
JPH08293802A (ja) インターリーブ式誤り訂正方法
US7543218B2 (en) DVD decoding method and apparatus using selective po-correction
DE69330775T2 (de) Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus
JP2000244332A (ja) データ誤り訂正装置
SE515390C2 (sv) Anordning för felkvotsmätning
JPS62117424A (ja) 組合わせ符号の誤り訂正方式
US11438013B2 (en) Low-power error correction code computation in GF (2R)
KR100589814B1 (ko) 디지털 데이터의 에러정정 방법
KR100246342B1 (ko) 리드솔로몬오류수정장치
KR930001600A (ko) 이중부호 복호방식에서의 에러정정방식 및 회로
JP2710176B2 (ja) 誤り位置及び誤りパターン導出回路
JP2000101447A (ja) 誤り訂正装置および誤り訂正方法
JP2775432B2 (ja) 誤り訂正／誤り検出／消失誤り訂正を同時に行うリード・ソロモン符号の復号装置
KR900003771B1 (ko) 리드 솔로몬코드의 복호기
KR0168773B1 (ko) 리드 솔로몬 복호기
JPS6378633A (ja) デイジタル信号処理装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090102

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee