KR970063959A - 리드 솔로몬 복호기의 신드롬 계산장치 - Google Patents

리드 솔로몬 복호기의 신드롬 계산장치 Download PDF

Info

Publication number
KR970063959A
KR970063959A KR1019960005446A KR19960005446A KR970063959A KR 970063959 A KR970063959 A KR 970063959A KR 1019960005446 A KR1019960005446 A KR 1019960005446A KR 19960005446 A KR19960005446 A KR 19960005446A KR 970063959 A KR970063959 A KR 970063959A
Authority
KR
South Korea
Prior art keywords
galois field
syndrome
input
outputting
symbol
Prior art date
Application number
KR1019960005446A
Other languages
English (en)
Other versions
KR100212829B1 (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 배순훈
Priority to KR1019960005446A priority Critical patent/KR100212829B1/ko
Priority to US08/755,580 priority patent/US5805617A/en
Priority to EP96308523A priority patent/EP0793351A1/en
Priority to CN96120992A priority patent/CN1158519A/zh
Priority to JP8324097A priority patent/JPH09247000A/ja
Publication of KR970063959A publication Critical patent/KR970063959A/ko
Application granted granted Critical
Publication of KR100212829B1 publication Critical patent/KR100212829B1/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
    • 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
    • H03M13/1515—Reed-Solomon 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields

Landscapes

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

Abstract

본 발명은 리드 솔로몬 복호기의 신드롬 계산장치에 관한 것으로, 수신 심볼(ri)을 중간값과 차례대로 더하여 출력하는 갈로아체 덧셈기(30)와; 상기 갈로아체 덧셈기(30)에서 출력된 값을 비트 클럭(bit_clk)에 따라 시프트시켜 출력하는 중간값용 시프트 레지스터(40); 코드워드의 마지막 수신심볼(r0)또는 마지막에서 두 번째 심볼(r1)이 입력되는 기간에 상기 갈로아체 덧셈기(30)에서 출력된 값을 선택하여 출력하는 신드롬 선택부(50); 상기 신드롬 선택부(50)에서 출력된 값을 비트 클럭(bit_clk)에 따라 시프트시켜 신드롬으로서 출력하는 신드롬용 시프트레지스터(60); 코드 워드의 마지막 수신심볼(r0)이 입력되는 기간에 상기 신드롬용 시프트 레지스터(60)에서 출력된 값을 선택하여 출력하는 피드백 선택부(70); 한 심볼 클럭 사이클 동안에 다수개의 코드 발생 다항식 g(x)의 근( 0~ 7)을 차례대로 입력하는 근 입력부(80) 및; 상기 피드백 선택부(70)에서 출력된 값과 상기 근 입력부(80)에서 입력된 다수개의 코드 발생 다항식 g(x)의 근( 0~ 7)을 차례대로 곱하여 중간값을 상기 갈로아체 덧셈기(30)로 입력하는 갈로아체 곱셈기(90)를 포함하여 구성되어, 한 개의 갈로아체 덧셈기와 갈로아체 곱셈기를 가지는 신드롬 다수개의 신드롬을 동시에 계산함에 따라 신드롬 계산장치의 구조를 단순화시킬 수 있을 뿐만 아니라 전체 면적이 감소하여 신드롬 계산장치를 초대규모 집적회로(VLSI)로 구현하기 용이한 것이다.

Description

리드 솔로몬 복호기의 신드롬 계산장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 리드 솔로몬 복호기에 사용되는 심볼클럭과 비트의 타이밍도.
제5도는 본 발명에 따른 솔로몬 복호기의 신드롬 계산셀의 회로도.

Claims (8)

  1. 리드 솔로몬 복호화된 수신 신호 r(x)를 심볼 클럭에 다라 래치시켜 수신 심볼(ri)을 차례대로 입력하는 레지스터(11)와, 상기 레지스터(11)를 통해 수신 심볼(ri)을 차례대로 입력받아 코드 발생 다항식 g(x)의 근(αi)에 대해 신드롬(Si)을 계산하는 다수개의 신드롬 계산셀(13)을 포함하여 구성된 리드 솔로몬 복호기의 신드롬 계산장치에 있어서, 상기 신드롬 계산셀(13)이, 상기 레지스터(11)를 통해 입력된 수신 심볼(ri)을 중간값과 차례대로 더하여 출력하는 갈로아체 덧셈기(30)와; 상기 갈로아체 덧셈기(30)에서 출력된 값을 비트 클럭(bit_clk)에 따라 시프트시켜 출력하는 중간값용 시프트레지스터(40); 코드 워드의 마지막 수신 심볼(r0)또는 마지막에서 두 번째 심볼(ri)이 입력되는 기간에 상기 갈로아체 덧셈기(30)에서 출력된 값을 선택하여 출력하는 신드롬 선택부(50); 상기 신드롬 선택부(50)에서 출력된 값을 비트 클럭(bit_clk)에 따라 시프트시켜 신드롬으로서 출력하는 신드롬용 시프트 레지스터(60); 코드 워드의 마지막 수신 심볼(r0)이 입력되는 기간에 상기 신드롬용 시프트 레지스터(60)에서 출력된 값을 선택하여 출력하는 피드백 선택부(70); 한 심볼 클럭 사이클 동안에 다수개의 코드 발생 다항식 g(x)의 근(α0~α7)을 차례대로 입력하는 근 입력부(80)및; 상기 피드백 선택부(70)에서 출력된 값과 상기 근 입력부(80)에서 입력된 다수개의 코드발생 다항식 g(x)의 근(α0~α7)을 차례대로 곱하여 중간값을 상기 갈로아체 덧셈기(30)로 입력하는 갈로아체 곱셈기(90)를 포함하여 구성된 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산기.
  2. 제1항에 있어서, 상기 중간값용 시프트 레지스터(40)는, 코드 워드중 마지막 심볼(r0)이 입력되는 동안에 1이 되는 제1코드워드 종료신호(cw_end1)를 리셋단자(rst)로 입력받아 리셋되도록 된 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산장치.
  3. 제1항에 있어서, 상기신드롬 선택부(50)는, 제1코드워드 종료신호(cw_end1)와 제2코드워드 종료신호(cw_end2)를 논리합하여 출력하는 논리합게이트(52)와; 0이 저장되어 있는 제1롬(54) 및; 상기 논리합게이트(52)에서 출력된 신호를 선택신호로 입력받아 상기 선택신호에 따라 상기 제1롬(54)에 저장되어 있는 "0" 또는 상기 갈로아체 덧셈기(30)에서 출력된 값을 선택적으로 출력하는 제1다중화기(56)를 포함하여 구성된 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산장치.
  4. 제3항에 있어서, 상기 제1코드워드 종료신호(cw_end1)는, 코드워드 중 마지막 심볼(r0)이 입력되는 동안에 1인 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산장치.
  5. 제3항에 있어서, 상기 제2코드워드 종료신호(cw_end2)는, 코드워드 중 마지막에서 두 번째 심볼(ri)이 입력되는 동안에 1인 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산장치.
  6. 제3항에 있어서, 상기 제1다중화기(56)는, 상기 선택신호가 1이면 상기 갈로아체 덧셈기(30)에서 출력된 값을 선택하여 출력하고, 상기 선택신호가 "0"이면 상기 제1롬(54)에 저장되어 있는 "0"을 출력하도록 된 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산장치.
  7. 제1항에 있어서, 상기 피드백 선택부(70)는, 코드워드중 마지막 심볼(r0)이 입력되는 동안에 "1"이 되는 제1코드워드 종료신호(cw_end1)를 입력받아 상기 제1코드워드 종료신호(cw_end1)가 "1"이면 상기 신드롬용 시프트 레지스터(60)에서 출력된 값을 선택하여 상기 갈로아체 곱셈기(90)로 입력하고, 상기 제1코드워드 종료신호(cw_end1)가 "0"이면 상기 중간값용 시프트 레지스터(40)에서 출력된 값을 선택하여 상기 갈로아체 곱셈기(30)로 입력하는 제2다중화기(72)로 이루어진 것을 특징으로 하는 솔로몬 복호기의 신드롬 계산장치.
  8. 제1항에 있어서, 상기 근 입력부(80)는, 코드 발생 다항식 g(x)의 근들(α0~α7)이 저장되어 있는 롬(82) 및; 상기 롬(82)에 저장되어 있는 코드 발생 다항식 g(x)의 근들(α0~α7)을 외부로부터 입력된 선택신호(81mux_sel)에 따라 다중화시켜 출력하는 제1다중화기(84)를 포함하여 구성된 것을 특징으로 하는 리드 솔로몬 복호기의 신드롬 계산기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960005446A 1996-02-28 1996-02-29 리드 솔로몬 복호기의 신드롬 계산장치 KR100212829B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019960005446A KR100212829B1 (ko) 1996-02-29 1996-02-29 리드 솔로몬 복호기의 신드롬 계산장치
US08/755,580 US5805617A (en) 1996-02-28 1996-11-25 Apparatus for computing error correction syndromes
EP96308523A EP0793351A1 (en) 1996-02-28 1996-11-26 Apparatus for computing error correction syndromes
CN96120992A CN1158519A (zh) 1996-02-28 1996-12-03 用于计算纠错校正子的装置
JP8324097A JPH09247000A (ja) 1996-02-28 1996-12-04 エラー訂正用シンドローム計算装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960005446A KR100212829B1 (ko) 1996-02-29 1996-02-29 리드 솔로몬 복호기의 신드롬 계산장치

Publications (2)

Publication Number Publication Date
KR970063959A true KR970063959A (ko) 1997-09-12
KR100212829B1 KR100212829B1 (ko) 1999-08-02

Family

ID=19452305

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960005446A KR100212829B1 (ko) 1996-02-28 1996-02-29 리드 솔로몬 복호기의 신드롬 계산장치

Country Status (1)

Country Link
KR (1) KR100212829B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9467174B2 (en) 2014-03-14 2016-10-11 Samsung Electronics Co., Ltd. Low complexity high-order syndrome calculator for block codes and method of calculating high-order syndrome

Also Published As

Publication number Publication date
KR100212829B1 (ko) 1999-08-02

Similar Documents

Publication Publication Date Title
US4649541A (en) Reed-Solomon decoder
US6374383B1 (en) Determining error locations using error correction codes
US4958349A (en) High data rate BCH decoder
US5951677A (en) Efficient hardware implementation of euclidean array processing in reed-solomon decoding
US5805617A (en) Apparatus for computing error correction syndromes
KR970078044A (ko) 리드 솔로몬 복호기의 에러 위치 다항식 계산 장치
KR970063959A (ko) 리드 솔로몬 복호기의 신드롬 계산장치
KR100192804B1 (ko) 리드 솔로몬 복호화기에서의 다항식 평가 장치
JP3812983B2 (ja) エラー評価多項式係数計算装置
KR970063954A (ko) 리드 솔로몬 복호기의 신드롬 계산장치
KR970063958A (ko) 리드 솔로몬 복호기의 신드롬 계산장치
JPH06230991A (ja) 有限体での任意元素の逆数算出方法及び装置
KR970063955A (ko) 리드 솔로몬 복호기의 신드롬 계산장치
KR970005125B1 (ko) 리드-솔로만 부호기
KR100192792B1 (ko) 리드 솔로몬 복호기의 다항식 평가 장치
KR100212830B1 (ko) 리드 솔로몬 복호기의 신드롬 계산장치
KR100212827B1 (ko) 리드 솔로몬 복호기의 다황식 평가 장치
KR100202949B1 (ko) 리드 솔로몬 디코더의 에러 정정 시스템
KR0155762B1 (ko) 효율적인 에러정정 능력을 가진 리드-솔로몬 복호기
KR19980040848A (ko) 에러 정정 신드롬 계산 장치
SU1656689A1 (ru) Устройство кодировани и вычислени синдромов помехоустойчивых кодов дл коррекции ошибок во внешней пам ти ЭВМ
KR970068184A (ko) 리드 솔로몬 부호기
KR100192790B1 (ko) 리드 솔로몬 복호기에서의 에러 평가 다항식의 계수계산장치
KR100192788B1 (ko) 리드 솔로몬 복호기에서의 에러 평가 다항식의 계수계산장치
JP2001086005A (ja) チェンサーチ回路及びこれを用いた誤り訂正符号復号装置

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
LAPS Lapse due to unpaid annual fee