KR890000975A - 유클리드 호제 연산회로 - Google Patents

유클리드 호제 연산회로 Download PDF

Info

Publication number
KR890000975A
KR890000975A KR1019880007374A KR880007374A KR890000975A KR 890000975 A KR890000975 A KR 890000975A KR 1019880007374 A KR1019880007374 A KR 1019880007374A KR 880007374 A KR880007374 A KR 880007374A KR 890000975 A KR890000975 A KR 890000975A
Authority
KR
South Korea
Prior art keywords
polynomial
error
plug
order
euclid
Prior art date
Application number
KR1019880007374A
Other languages
English (en)
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 KR890000975A publication Critical patent/KR890000975A/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
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033—Theoretical methods to calculate these checking codes

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)

Abstract

내용 없음

Description

유클리드 호제 연산회로
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명의 한 실시예의 기본적인 구성의 블럭도.
제3도는 제1도에서 인출된 연산부의 블럭도.
제4도는 제어부의 동작 설명을 위한 플로우챠트.

Claims (2)

  1. 유클리드 호제법으로 에러다항식σ(x)와 오류 평가다항식w(x)를 도출토록한 리드 솔로몬 부호의 복호 방법에 있어서, 신드롬 다항식s(x)로 정정하려는 심볼수 t로 정해지는 다항식 x2+와의 서로의 최고차수를 서로 승산하면서 하나씩 차례로 차수를 줄이므로서, f(x)ㆍB(x)＋g(x)ㆍS(x)=h(x) (단, h(x)의 차수 ＜g(x)의 차수≤ t의 관계를 만족하는 다항식 h(x) 및 g(x)를 구하고 상기 다항식 g(x)를 상기 에러위치 다항식 σ(x)로 하고 상기 다항식 h(x)를 상기 에러평가 축 다항식 w(x)로 하는 것을 특징으로 하는 리드 솔로몬 부호의 복호방법.
  2. 피제다항식과 제다항식과의 차수차를 도시하는 플러그 Ⅸ를 형성하고, 제산을 할때마다 상기 플러그 Ⅸ의 값을 1 변화시키기 위한 가감산이 유한체의 원래의 승산으로 변환되며, 상기 피제다항식과 상기 제다항식의 서로의 최고차 계수를 승산과 상기 원래의 승산이 시분할 동작으로 처리되며, 상기 피제다항식과 상기 제다항식과의 차수차를 도시하는 플러그 Ⅸ로, 연산의 정지가 검출되며, 상기 피제다항식의 데이타 계열과 산기 제다항식의 데이타 계열이 다른 플러그 CR의 제어로, 교환되도록 한 것을 특징으로 하는 유클리드 호제연산회로.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019880007374A 1987-06-18 1988-06-18 유클리드 호제 연산회로 KR890000975A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP62152233A JPS63316524A (ja) 1987-06-18 1987-06-18 リ−ド・ソロモン符号の復号方法
JP62-152233 1987-06-18

Publications (1)

Publication Number Publication Date
KR890000975A true KR890000975A (ko) 1989-03-17

Family

ID=15535996

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019880007374A KR890000975A (ko) 1987-06-18 1988-06-18 유클리드 호제 연산회로

Country Status (7)

Country Link
EP (1) EP0295949B1 (ko)
JP (1) JPS63316524A (ko)
KR (1) KR890000975A (ko)
AT (1) ATE120588T1 (ko)
AU (1) AU611448B2 (ko)
CA (1) CA1314995C (ko)
DE (1) DE3853449D1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder
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
JP3239522B2 (ja) * 1992-10-30 2001-12-17 ソニー株式会社 データ消失訂正方法とその回路
DE69414631T2 (de) * 1993-03-31 1999-04-08 Kabushiki Kaisha Toshiba, Kawasaki, Kanagawa Schaltung zur Durchführung des Euclidschen Algorithmus bei der Dekodierung Arithmetischer Kodes

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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.
US4649541A (en) * 1984-11-21 1987-03-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Reed-Solomon decoder
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder

Also Published As

Publication number Publication date
EP0295949A2 (en) 1988-12-21
EP0295949A3 (en) 1990-12-19
CA1314995C (en) 1993-03-23
EP0295949B1 (en) 1995-03-29
DE3853449D1 (de) 1995-05-04
AU611448B2 (en) 1991-06-13
JPS63316524A (ja) 1988-12-23
AU1813588A (en) 1988-12-22
ATE120588T1 (de) 1995-04-15

Similar Documents

Publication Publication Date Title
JP4152887B2 (ja) リニアブロックコードに関する消去箇所−及び−単一−エラー訂正デコーダ
KR910005592A (ko) 최소한 하나의 기호 에러에 대해 이진수가 아닌 bch 코드에 의해 보호되는 코드 워드를 디코딩하기 위한 디코딩 방법 및 장치
KR880010580A (ko) 리드솔로몬부호의 복호방법
EP0836285B1 (en) Reed-Solomon decoder with general-purpose processing unit and dedicated circuits
KR19980702551A (ko) 개량된 3, 4개 에러 보정 시스템
KR890000975A (ko) 유클리드 호제 연산회로
KR880013064A (ko) 어드레스 발생회로
JPH07202718A (ja) 誤り訂正符号の復号器及び符号器
DE69330775D1 (de) Reed-Solomon Fehlerkorrektur mit Euclidschem Algorithmus
JP2553565B2 (ja) ガロア体演算装置
KR100246342B1 (ko) 리드솔로몬오류수정장치
GB2324390A (en) Decoding Reed-Solomon codes for error correction
KR910009094B1 (ko) 갈로이계 연산장치
JP2553571B2 (ja) ガロア体演算装置
JPS63146619A (ja) ガロア体演算装置
KR900000670Y1 (ko) 리드-솔로몬 엔코오더의 코오드워드 발생회로
JPH0834439B2 (ja) ガロア体演算装置
KR100308025B1 (ko) 통신시스템에서의곱셈/나눗셈방법
KR910020553A (ko) 에러위치 및 에러수치 계산회로
JP2600681B2 (ja) リード・ソロモン符号の復号方法
KR890007345Y1 (ko) 디지탈 오디오에서의 리드-솔로몬 엔코오더의 코오드 워드 발생회로
SU1295532A1 (ru) Вычислитель ошибок помехоустойчивого декодера
KR890003154B1 (ko) 에러값을 구하는 에러정정용 r-s데코오더 회로
SU542194A1 (ru) Устройство дл обнаружени и исправлени ошибок арифметичных преобразований полиномиальных кодов
JPH0582613B2 (ko)

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application