KR890016785A - 데이타오류 검출방법 및 검출회로 - Google Patents

데이타오류 검출방법 및 검출회로 Download PDF

Info

Publication number
KR890016785A
KR890016785A KR1019890005124A KR890005124A KR890016785A KR 890016785 A KR890016785 A KR 890016785A KR 1019890005124 A KR1019890005124 A KR 1019890005124A KR 890005124 A KR890005124 A KR 890005124A KR 890016785 A KR890016785 A KR 890016785A
Authority
KR
South Korea
Prior art keywords
output
error
data
calculating
syndrome
Prior art date
Application number
KR1019890005124A
Other languages
English (en)
Other versions
KR960016509B1 (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 KR890016785A publication Critical patent/KR890016785A/ko
Application granted granted Critical
Publication of KR960016509B1 publication Critical patent/KR960016509B1/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/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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)

Abstract

내용 없음

Description

데이타오류 검출방법 및 검출회로
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명의 실시예를 도시한 블럭도. 제 2 도는 제 1 도에 도시된 신드롬(syndrome) 연산수단의 구체적인 구성을 도시한 블럭도. 제 3 도는 제 2 도에 도시된 및 연산소자를 도시한 회로도.

Claims (6)

  1. 패리티 데이타를 포함하는 복수의 데이타에 기초해서 신드롬 S0,S1,S2,S3을 산출하고, 이 신드롬 S0,S1,S2,S3을 각각 1,α,α2,α3(α는 8차의 원시 다항식의 근)로 i회 또는 j회 나눴을때의 값 S0',S1',S2',S3'가 각각 다음식
    을 만족함을 검출했을때, 상기 i 또는 j를 오류 데이타의 위치를 표시하는 수치로 하는 것을 특징으로 하는 데이타오류 검출방법.
  2. 패리티 데이타를 포함하는 복수의 데이타에 기초해서 신드롬 S0,S1,S2,S3을 산출하고, 이 신드롬 S0,S1,S2,S3이 S0=S1=S2=S3=0일때, 오류 없음을 판정하고, 일때, S0=S1=S2=S3 0일때, 상기 신드롬 S0,S1,S2,S3을 1,α,α2,α3(α는 8차의 원시 다항식의 근)으로 각각 반복하여 나눗셈하는 동작과 이 나눗셈마다 그 값 S0',S1',S2',S3'가
    을 만족하는가 여부를 검출하는 동작을 행하고, 상기 (a)식이 성립했을때에 오류데이터가 1개 있다고 판정해서 상기 나눗셈 횟수를 오류데이타 위치를 표시하는 값으로 하여 보존하고, 상기(b)식 및 (c)식이 성립했을대 오류데이타가 2개 이상 있다고 판정해서 상기 나눗셈횟수를 1개의 오류데이타 위치를 표시하는 값으로 하여 보존함과 동시에, 상기 1,α,α2,α3으로 반복하여 나눗셈하는 동작과 이 나눗셈마다 그 값 S0',S1',S2',S3'가 상기 (b)식 및 (c)식을 만족하는가 여부를 검출하는 동작을 행하고, 상기 (b)식 및 (c)식이 성립했을때에 오류데이타가 2개 있다고 판정해서 상기 나눗셈 횟수를 다른쪽 오류데이타 위치를 표시하는 값으로하여 보존 하는 것을 특징으로 하는 데이타 오류 검출방법,
  3. 제 1 항 또는 제 2 항에 있어서, 패리티 데이타를 포함하는 복수의 상기 데이타가, 리드 솔로몬 부호에 기초한 데이타인 것을 특징으로 하는 데이타 오류 검출방법.
  4. 패리티 데이타를 포함하는 복수의 데이타를 입력하여, 신드롬 S0,S1,S2,S3을 산출하고, 이 신드롬 S0',S1',S2',S3'을 1,α,α2,α3(α는 8차의 원시 다항식의 근)으로 나누는 신드롬 연산수단과, 이 신드롬 연산수단이 상기 1,α,α2,α3의 나눗셈을 실행한 횟수를 계수하는 계수수단과, 상기 신드롬 연산수단의 출력 S0',S1',S2',S3'를 입력하여, S0'+S1',S1'+S2',S2'+S3',S0'+S2',S1'+S3'를 산출하는 가산수단과, 상기 신드롬 연산수단의 출력과 상기 가산수단의 출력에 기초해서, 상기 신드롬 S0,S1,S2,S3이 모두 「O」임을 검출하는 오류없음 검출 수단, 및 S0'=S1'=S2'·S3'0임을 검출하는 단일 오류 검출수단과, 상기 가산수단의 출력을 입력하고, (S0'+S1')(S2'+S3')(S1'+S2')2(S0'+S2')(S2'+S3'),(S1'+S2')(S1'+S3')를 산출하는 승산수단과, 이 승산수단의 출력에 기초해서,
    이 성립하는가 여부를 검출하는 이중 오류 검출수단과, 상기 단일 오류 검출수단의 검출출력으로 상기 계수수단의 계수치 j를 보존하는 제 1 오류 위치데이타 보존수단과, 상기 이중 오류검출수단의 검출출력으로 상기 계수수단의 계수치 i를보존하는 제 2 오류 위치데이타 보존수단을 구비한 것을 특징으로 하는 데이타 오류 검출회로.
  5. 패리티 데이타를 포함하는 복수의 데이타를 입력하여, 신드롬 S0,S1,S2,S3을 산출하고, 이 신드롬 S0,S1,S2,S3을 1,α,α2,α3(α는 8차의 원시 다항식의 근)으로 나누는 신드롬 연산수단과, 이 신드롬 연산수단이 상기 1,α,α2,α3의 나눗셈을 실행한 횟수를 계수하는 계수수단과, 상기 신드롬 연산수단의 출력 S0',S1',S2',S3'를 입력하여, S0'+S1',S1'+S2',S2'+S3',S0'+S2',S1'+S3'를 산출하는 가산수단과, 상기 신드롬 연산수단의 출력과 상기 가산수단의 출력에 기초해서, 상기 신드롬 S0,S1,S2,S3이 모두 「O」임을 검출하는 오류 없음 검출수단, 및 S2'=51'=52'=S3'≠0임을 검출하는 단일오류 검출수단과, 상기 가산수단의 출력을 입력하여,S0'=S1'=S2'·S3'0임을 검출하는 단일 오류 검출수단과, 상기 가산수단의 출력을 입력하여, (S0'+S1')(S2'+S3')(S1'+S2')2(S0'+S2')(S2'+S3'),(S1'+S2')(S1'+S3')를 산출하는 승산수단과, 이 승산수단의 출력에 기초해서,
    이 성립하는가 여부를 검출하는 이중 오류 검출수단과, 상기 단일 오류 검출수단의 검출출력과 상기 이중 오류 검출수단의 검출출력에 기초해서 상기 계수수단의 계수치 j를 보존하는 제 1 오류 위치데이타 보존수단과, 상기 이중오류 검출수단의 2번째 검출출력에 기초해서 상기 계수수단의 계수치 i를 보존하는 제 2 오류 위치데이타 보존수단과, 상기 계수치 i와 j의 차이를 구하는 i-j산출수단과, 상기 이중 오류 검출수단의 최초 검출 출력에 기초해서 상기 가산수단의 출력 S0'+S1'를 보존하는 S0'+S1'보존수단과, 이 S0'+S1'보존수단의 출력 S0'+S1'와 상기 i-j산출수단의 출력 i-j에 기초해서 오차성분를 산출하는 오차 산출수단을 구비한 것을 특징으로 하는 데이타 오류 검출회로.
  6. 패리티 데이타를 포함하는 복수의 데이타를 입력하여, 신드롬 S0,S1,S2,S3을 산출하고, 이 신드롬 S0,S1,S2,S3을 1,α,α2,α3(α는 8차의 원시 다항식의 근)으로 각각 나누고, 연산출력 S0',S1',S2',S3'를 출력하는 신드롬 연산수단과, 상기 연산출력 S1'와 S2'를 입력하여 S1'+S2'를 출력하는 제 1가산수단과, 상기 연산출력 S2'와 S3'를 입력하여 어느 한쪽을 선택 출력하는 제 1선택수단과, 상기 연산출력 S1'와 상기 제 1선택수단의 출력을 입력하여, S1'+S2'와 S1'+S3'를 출력하는 제 2 가산수단과, 상기 연산출력 S2'와 S3'를 입력하여, S2'+S3'를 출력하는 제 3 가산수단과, 상기 연산출력 S1'와 S2'를 입력하여 어느 한쪽을 선택 출력하는 제 2 선택수단과, 상기 연산출력 S0'와 상기 제 2 선택수단의 출력을 입력하여, S0'+S1'와 S0'+S2'를 출력하는 제 4 가산수단과, 상기 제 1 및 제 2 가산수단의 출력을 입력하여, (S1'+S2')2또는 (S1'+S2')(S1'+S3')를 산출하는 제 1 승산수단과, 상기기 제 3 및 제 4 가산수단의 출력을 입력하여, (S0'+S1')(S2'+S3') 또는 (S0'+S1')(S0'+S2') (S2'+S3')를 산출하는 제 2 승산수단과, 상기 제 1 승산수단과 제 2 승산수단의 출력을 입력하여,
    의 어느 한쪽의 식이 성립했을때의 검출출력으로 상기 제 1 및 제 2 선택수단을 제어해서 다른쪽 식의 성립을 검출하는 이중오류 검출수단을 구비한 것을 특징으로 하는 데이타오류 검출회로.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019890005124A 1988-04-20 1989-04-19 데이타 오류 검출 방법 및 검출 회로 KR960016509B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP63-97324 1988-04-20
JP63097324A JP2532917B2 (ja) 1988-04-20 1988-04-20 デ―タ誤り検出回路

Publications (2)

Publication Number Publication Date
KR890016785A true KR890016785A (ko) 1989-11-30
KR960016509B1 KR960016509B1 (ko) 1996-12-12

Family

ID=14189305

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890005124A KR960016509B1 (ko) 1988-04-20 1989-04-19 데이타 오류 검출 방법 및 검출 회로

Country Status (5)

Country Link
US (1) US5068856A (ko)
EP (1) EP0338496B1 (ko)
JP (1) JP2532917B2 (ko)
KR (1) KR960016509B1 (ko)
DE (1) DE68925378T2 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2706321B2 (ja) * 1989-07-10 1998-01-28 パイオニア株式会社 トラック構造を有する情報記録媒体の情報読取方法
KR930007928B1 (ko) * 1991-01-31 1993-08-21 삼성전자 주식회사 오류정정방법 및 장치
KR0141826B1 (ko) * 1991-12-27 1998-07-15 이헌조 압축 데이타의 에러 정정 방법
US5329535A (en) * 1992-04-30 1994-07-12 International Business Machines Corporation Variable block lengths on-the-fly error correcting decoder
FR2723455B1 (fr) * 1994-08-05 1996-10-31 Sgs Thomson Microelectronics Circuit d'inversion d'elements d'un corps de galois
US7113864B2 (en) * 1995-10-27 2006-09-26 Total Technology, Inc. Fully automated vehicle dispatching, monitoring and billing
US6173429B1 (en) * 1997-03-14 2001-01-09 Harris Corporation Apparatus for providing error correction data in a digital data transfer system
JPH1117557A (ja) * 1997-05-01 1999-01-22 Mitsubishi Electric Corp 誤り訂正方法及び誤り訂正装置
US6694476B1 (en) * 2000-06-02 2004-02-17 Vitesse Semiconductor Corporation Reed-solomon encoder and decoder
DE102006010820A1 (de) * 2006-03-07 2007-09-13 Micronas Gmbh Fehlerkorrektur- und Fehlererfassungs-Verfahren zum Auslesen von gespeicherten Informationsdaten und Speichersteuereinrichtung dafür
EP1887446A1 (de) * 2006-08-02 2008-02-13 Siemens Aktiengesellschaft Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3418629A (en) * 1964-04-10 1968-12-24 Ibm Decoders for cyclic error-correcting codes
CA1170776A (en) * 1980-07-18 1984-07-10 Yoichiro Sako Method of error correction of blocks of data
JPS5829237A (ja) * 1981-08-14 1983-02-21 Sony Corp エラ−訂正方法
JPS5840671A (ja) * 1981-09-03 1983-03-09 Nec Corp ２重誤り訂正符号の誤り位置解読回路
JPS58144952A (ja) * 1982-02-24 1983-08-29 Nec Corp ２重バイト誤り訂正回路
JPS58219850A (ja) * 1982-06-15 1983-12-21 Toshiba Corp 誤り位置検出回路
JPS58219852A (ja) * 1982-06-15 1983-12-21 Toshiba Corp エラ−訂正回路
JPS58222353A (ja) * 1982-06-21 1983-12-24 Nec Corp ３重バイト誤り位置解読回路
JPS59128650A (ja) * 1983-01-12 1984-07-24 Nec Corp 高速バイト誤り訂正回路
US4637021A (en) * 1983-09-28 1987-01-13 Pioneer Electronic Corporation Multiple pass error correction
JPS6356022A (ja) * 1986-08-26 1988-03-10 Victor Co Of Japan Ltd デイジタル記録再生装置
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法

Also Published As

Publication number Publication date
DE68925378D1 (de) 1996-02-22
EP0338496B1 (en) 1996-01-10
EP0338496A3 (en) 1991-06-12
DE68925378T2 (de) 1996-09-12
JP2532917B2 (ja) 1996-09-11
US5068856A (en) 1991-11-26
JPH01268318A (ja) 1989-10-26
KR960016509B1 (ko) 1996-12-12
EP0338496A2 (en) 1989-10-25

Similar Documents

Publication Publication Date Title
Miller Short programs for functions on curves
KR890016785A (ko) 데이타오류 검출방법 및 검출회로
Dorn Generalizations of Horner's rule for polynomial evaluation
EP0364627A1 (en) Data processing apparatus for calculating a multiplicatively inverted element of a finite field
KR830009529A (ko) 갈로아체의 연산회로
CN1095122C (zh) 差错定位多项式高速计算电路
KR890015121A (ko) 나눗셈연산장치
Miller et al. An algorithm for evaluation of remote terms in a linear recurrence sequence
Blackburn Fast rational interpolation, Reed-Solomon decoding, and the linear complexity profiles of sequences
JPH0323947B2 (ko)
US4042808A (en) Particle count correction
US3036774A (en) Computing apparatus
Sale The calculation of e to many significant digits
Grossman et al. An inherently iterative computation of Ackermann's function
US8495117B2 (en) System and method for the parallelization of saturated accumulation operations
JP3280470B2 (ja) 誤り訂正回路
SU635488A1 (ru) Устройство дл вычислени оптимальной структуры пороговых элементов
US3044702A (en) Parity checking apparatus for digital computer
RU2614932C1 (ru) Устройство для логарифмирования двоичных чисел
SU482768A1 (ru) Логарифмирующее устройство
SU792261A1 (ru) Цифровое устройство дл вычислени тригонометрических коэффициентов
KR0181408B1 (ko) 치엔의 에러 위치 탐지 회로 및 에러 위치 및 크기 연산 장치
SU1013953A1 (ru) Устройство дл вычислени показательной функции
JPH0468616A (ja) Ｃｒｃ計算装置
SU1129610A1 (ru) Устройство дл извлечени квадратного корн из суммы квадратов двух чисел

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J2X1 Appeal (before the patent court)

Free format text: APPEAL AGAINST DECISION TO DECLINE REFUSAL

B90T Transfer of trial file for re-examination
G160 Decision to publish patent application
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20101124

Year of fee payment: 15

EXPY Expiration of term