KR900019400A - 복합 과오 정정 bch 복호(復號) 회로 - Google Patents

복합 과오 정정 bch 복호(復號) 회로 Download PDF

Info

Publication number
KR900019400A
KR900019400A KR1019900006248A KR900006248A KR900019400A KR 900019400 A KR900019400 A KR 900019400A KR 1019900006248 A KR1019900006248 A KR 1019900006248A KR 900006248 A KR900006248 A KR 900006248A KR 900019400 A KR900019400 A KR 900019400A
Authority
KR
South Korea
Prior art keywords
error
bch code
correcting unit
random
syndrome
Prior art date
Application number
KR1019900006248A
Other languages
English (en)
Other versions
KR940002112B1 (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 KR900019400A publication Critical patent/KR900019400A/ko
Application granted granted Critical
Publication of KR940002112B1 publication Critical patent/KR940002112B1/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/17—Burst error correction, e.g. error trapping, Fire codes

Landscapes

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

Abstract

내용 없음

Description

복합 과오 정정 BCH 복호(復號) 회로
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 이 발명의 한 실시예에 있어서 랜던 과오 정정부(7)의 상세를 표시한 블록도, 제3도는 이 발명의 한실시 예에 있어서 버스트(Burst)오차 정정부(5)의 상세를 표시한 블록도.

Claims (3)

  1. BCH부호를 사용한 과오 제어 시스템에 있어서 통신로에 생긴 랜덤 과오를 정정하는 BCH부호의 버스트 과오 정정부와, 버스트 과오를 정정하는 BCH 부호의 버스트 과오 정정부와, BCH부호의 랜덤 과오 정정부에서의 복호 상태와 BCH 부호의 버스트 과오 정정부에서의 복호 상태와 랜덤 과오 정정부에서의 복호와 버스트 과오 정정부에서의 복호어의 비교결과와를 사용하여 어느쪽의 출력을 선택하여야 할 것인가 판단하는 판단부를 구비한 복합 과오 정정 BCH 복호 회로.
  2. 제1항에 있어서, BCH 부호의 랜덤 과오 정정부에 있어서, 신드롬에서 -랜덤에 생긴 과오의 위치를 계산하기 위하여, 유한체의 근원에 의하여 표시된 신드롬의 패턴을 원시원의 지수표현으로 변환하는 기구와, 변환된 지수 표현을 취급할 수가 있는 2n-1을 법으로 한 정수 연산 기구와, 그 연산 결과에 의하여 미리 계산된 정규화 과오 위치의 표를 색표하는 기구를 가지고, 원시원의 지수 표현으로 변환된 신드롬에 대하여 2n-1을 법으로 한 정수 연상에 의하여 과오 위치 다항식을 정규화하고, 그 근인 정규화된 과오 위치에서 참다운 과오 위치를 미리 계산된 정규화 과오 위치의 표를 색표하는 것으로서 구하고, 그곳에서 얻어진 정규화된 과오 위치를 계산하는 것을 특징으로 하는 복합과오 정정 BCH 복호 회로.
  3. 1항에 있어서, 신드롬-변환 회로를 설치하는 것에 의하여, BCH 부호의 랜덤 과오 정정부와, 버스트 과오를 정정하는 BCH 부호의 버스트 과오 정정부에서 신드롬 생성 회로를 공용 할 수가 있는 것을 특징으로 하는 복합 과오 정정 BCH부호 복호 회로.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019900006248A 1989-05-15 1990-05-15 복합 오류 정정 bch 복호(複號)회로 KR940002112B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1-121909 1989-05-15
JP1121909A JPH02301226A (ja) 1989-05-15 1989-05-15 複合誤り訂正ｂｃｈ復号回路

Publications (2)

Publication Number Publication Date
KR900019400A true KR900019400A (ko) 1990-12-24
KR940002112B1 KR940002112B1 (ko) 1994-03-17

Family

ID=14822911

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900006248A KR940002112B1 (ko) 1989-05-15 1990-05-15 복합 오류 정정 bch 복호(複號)회로

Country Status (11)

Country Link
JP (1) JPH02301226A (ko)
KR (1) KR940002112B1 (ko)
CA (1) CA2011103C (ko)
CH (1) CH680031A5 (ko)
DE (1) DE4005533C2 (ko)
FR (1) FR2646976B1 (ko)
GB (1) GB2232043B (ko)
IT (1) IT1237726B (ko)
NL (1) NL191348C (ko)
NO (1) NO305879B1 (ko)
SE (1) SE512145C2 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03235528A (ja) * 1990-02-13 1991-10-21 Sharp Corp Ｂｃｈ符号復号回路
NL9101376A (nl) * 1990-08-16 1992-03-16 Digital Equipment Corp Een verbeterd foutendetectie-codeerstelsel.
US5377208A (en) * 1991-11-02 1994-12-27 U.S. Philips Corporation Transmission system with random error and burst error correction for a cyclically coded digital signal
JP2944489B2 (ja) * 1995-10-14 1999-09-06 日本電気株式会社 無線伝送システムにおける誤り訂正方式

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3544963A (en) * 1968-12-27 1970-12-01 Bell Telephone Labor Inc Random and burst error-correcting arrangement
JPS5975732A (ja) * 1982-10-22 1984-04-28 Mitsubishi Electric Corp 復号器
US4592054A (en) * 1982-10-22 1986-05-27 Mitsubishi Denki Kabushiki Kaisha Decoder with code error correcting function
GB2131253A (en) * 1982-11-24 1984-06-13 Motorola Ltd Error-correcting decoder
GB2136248A (en) * 1983-02-25 1984-09-12 Philips Electronic Associated Text error correction in digital data transmission systems
US4646303A (en) * 1983-10-05 1987-02-24 Nippon Gakki Seizo Kabushiki Kaisha Data error detection and correction circuit
JPS61105931A (ja) * 1984-10-30 1986-05-24 Mitsubishi Electric Corp 復号化装置
JPS6276825A (ja) * 1985-09-30 1987-04-08 Hitachi Ltd 符号誤り訂正方法
JPS62268215A (ja) * 1986-05-16 1987-11-20 Fuji Electric Co Ltd ガロア体演算回路
JPS6427322A (en) * 1988-04-21 1989-01-30 Sony Corp Arithmetic circuit for galois field

Also Published As

Publication number Publication date
FR2646976B1 (fr) 1996-08-02
KR940002112B1 (ko) 1994-03-17
GB2232043B (en) 1993-07-14
CH680031A5 (ko) 1992-05-29
NO305879B1 (no) 1999-08-09
NO894757L (no) 1990-11-16
SE512145C2 (sv) 2000-01-31
GB9000712D0 (en) 1990-03-14
SE8904169D0 (sv) 1989-12-11
NO894757D0 (no) 1989-11-29
DE4005533A1 (de) 1990-12-13
IT1237726B (it) 1993-06-15
IT8968156A0 (it) 1989-12-22
JPH02301226A (ja) 1990-12-13
NL191348C (nl) 1995-06-01
NL191348B (nl) 1995-01-02
CA2011103C (en) 1996-01-02
GB2232043A (en) 1990-11-28
DE4005533C2 (de) 1998-01-22
SE8904169L (sv) 1990-11-16
CA2011103A1 (en) 1990-11-15
NL8903084A (nl) 1990-12-03
FR2646976A1 (fr) 1990-11-16

Similar Documents

Publication Publication Date Title
KR910005592A (ko) 최소한 하나의 기호 에러에 대해 이진수가 아닌 bch 코드에 의해 보호되는 코드 워드를 디코딩하기 위한 디코딩 방법 및 장치
JPS5282154A (en) Device for detecting and correcting double bit error
KR900019400A (ko) 복합 과오 정정 bch 복호(復號) 회로
JPS5724143A (en) Error correcting method
DE69429525T2 (de) Programmierbarer redundanz/syndromgenerator
KR900008785A (ko) Bch부호의 복호장치
JPS57182253A (en) Decoding method for triple or quadruple error correction bch code
US5329534A (en) "System, devices and algorithms for the error correction in digital transmission"
JPS5789349A (en) Decoder for error correction code
JPS647816A (en) Galois field arithmetic unit
KR890000975A (ko) 유클리드 호제 연산회로
KR880000905B1 (ko) 에러 정정용 데코더 회로의 이레이저 위치 다항식 구성회로
KR890002471B1 (ko) 갈로이스 필드 2^8내에서의 연산식 간소화 회로
JP2543319B2 (ja) 符号化装置
KR910020553A (ko) 에러위치 및 에러수치 계산회로
JPS5457848A (en) Detecting correction system for block error
KR950016065A (ko) 비씨에이치(bch)에러 정정회로의 에러 위치 다항식 계수 계산회로
KR970055613A (ko) 리드 솔로몬 복호기
Wu et al. An error correcting codec design simulator
JPH01160118A (ja) Ｂｃｈ復号器
KR890003154B1 (ko) 에러값을 구하는 에러정정용 r-s데코오더 회로
KR890000336B1 (ko) Gf내에서의 단일에러 정정용 rs복호기
KR950014021B1 (ko) 부호화 및 복호화 기능을 갖는 리드-솔로몬 복호기
JPH077919B2 (ja) ２進情報変換回路
KR920015198A (ko) 프로그래머블 에러정정시스템

Legal Events

Date Code Title Description
A201 Request for examination
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

G160 Decision to publish patent application
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20020307

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee