KR940002702A - 오류정정 시스템 - Google Patents

오류정정 시스템 Download PDF

Info

Publication number
KR940002702A
KR940002702A KR1019920013349A KR920013349A KR940002702A KR 940002702 A KR940002702 A KR 940002702A KR 1019920013349 A KR1019920013349 A KR 1019920013349A KR 920013349 A KR920013349 A KR 920013349A KR 940002702 A KR940002702 A KR 940002702A
Authority
KR
South Korea
Prior art keywords
error
syndrome
value
error correction
inputting
Prior art date
Application number
KR1019920013349A
Other languages
English (en)
Other versions
KR940011663B1 (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 KR1019920013349A priority Critical patent/KR940011663B1/ko
Priority to JP5013680A priority patent/JPH06140941A/ja
Priority to US08/095,596 priority patent/US5450420A/en
Publication of KR940002702A publication Critical patent/KR940002702A/ko
Application granted granted Critical
Publication of KR940011663B1 publication Critical patent/KR940011663B1/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
    • 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/16—Error detection or correction of the data by redundancy in hardware

Landscapes

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

Abstract

본 발명은 n-1개의 오류 정정 시스템을 이용한 n개의 오류 정정 시스템을 공개한다. 그 시스템은 신드롬(Si+1)을 입력하여 신드롬(Si)으로 변환하기 위한 다음의 식의 연산을 수행하는 신드롬 수정수단 ;
상기 신드롬 수정수단의 수정된 신드롬을 입력하여 n-1개의 오류정정을 하는 n-1개의 오류 정정 수단, 상기 n-1개의 오류정정이 되지 못했을 경우에 상기 K값을 변화하는 계수 수단, 상기 계수 수단의 K출력신호에 해당하는 k값을 상기 신드롬 변환수단에 출력하기 위한 수단, 상기 n-1개의 오류 정정 수단의 출력신호를 입력하여 실제적인 오류값을 계산하는 다음식의 연산을 수행하는 실제적인 오류값 계산수단 ;
상기 오류값 계산수단의 출력신호와 신드롬을 입력하고 가산하여 최종적인 오류정정을 하는 가산수단을 구비한다. 따라서, 특별한 하드웨어의 구성이 없이 구현하기가 용이하다.

Description

오류정정 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 따른 3중 오류정정 시스템을 나타내는 블럭도이다.
제4도는 제3도에 나타낸 시스템의 동작 흐흠도를 나타내는 것이다.

Claims (2)

  1. 신드롬(Si+1)을 입력하여 신드롬(Si')으로 변환하기 위한 다음의 식의 연산을 수행하는 신드롬 수정 수단;
    상기 신드롬 수정수단의 수정된 신드롬을 입력하여 n-1개의 오류정정을 하는 n-1개의 오류정정을 하는 n-1개의 오류정정 수단, 상기 n-1개의 오류정정이 되지 못했을 경우에 상기 k값을 변화하는 계수 수단; 상기 계수 수단의 k출력 신호에 해당하는 αk값을 상기 신드롬 변환수단에 출력하기 위한 수단; 상기 n-1개의 오류정정 수단의 출력신호를 입력하여 실제적인 오류값을 계산하는 실제적인 오류값 계산 수단;
    ei=ei'/(1+αi-k), i=0,1,2,…
    상기 오류값 계산수단의 출력신호와 신드롬을 입력하고 가산하여 최종적인 오류정정을 하는 가산수단을 구비한 것을 특징으로 하는 오류정정 시스템.
  2. 오류정정 시스템의 오류정정 방법에 있어서, n개의 오류값과 오류위치를 구하는 단계; 상기 오류값과 오류위치를 이용하여 신드롬을 구하는 단계; 상기 구해진 신드롬들을 다음의 식에 의해 새로운 신드롬으로 변환하는 신드롬 변환 단계;
    상기 새로운 신드롬들을 이용하여 n-1개의 오류정정을 수행하는 오류정정 단계; 상기 오류정정 단계에서 오류가 구해지지 않았을 때 상기 계수(k)값을 변화하고 상기 (k)값에 해당하는 αk값을 상기 신드롬 변환단계로 보내어 n-1개의 오류정정이 될때까지 반복수행하고 만일 오류정정이 되면 그 다음 단계로 진행하는 판단 단계; 상기 오류정정 단계에서 구해진 값을 이용하여 다음의 식에 따라 실제적인 오류값을 계산하는 단계
    ei=ei'/(1+αi-k), i=0,1,2,…; 및
    상기 최종 오류값을 이용하여 최종 오류위치를 계산하는 최종 오류위치 계산 단계로 이루어진 것을 특징으로 하는 오류정정 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920013349A 1992-07-25 1992-07-25 오류정정 시스템 KR940011663B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019920013349A KR940011663B1 (ko) 1992-07-25 1992-07-25 오류정정 시스템
JP5013680A JPH06140941A (ja) 1992-07-25 1993-01-29 誤り訂正システム
US08/095,596 US5450420A (en) 1992-07-25 1993-07-26 Error correction system for correcting errors generated in digital signals

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920013349A KR940011663B1 (ko) 1992-07-25 1992-07-25 오류정정 시스템

Publications (2)

Publication Number Publication Date
KR940002702A true KR940002702A (ko) 1994-02-19
KR940011663B1 KR940011663B1 (ko) 1994-12-23

Family

ID=19336988

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920013349A KR940011663B1 (ko) 1992-07-25 1992-07-25 오류정정 시스템

Country Status (3)

Country Link
US (1) US5450420A (ko)
JP (1) JPH06140941A (ko)
KR (1) KR940011663B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH088760A (ja) * 1994-06-16 1996-01-12 Toshiba Corp 誤り訂正装置
US7428669B2 (en) * 2003-12-07 2008-09-23 Adaptive Spectrum And Signal Alignment, Inc. Adaptive FEC codeword management
US7813420B2 (en) * 2005-06-02 2010-10-12 Adaptive Spectrum And Signal Alignment, Inc. Adaptive GDFE
US7817745B2 (en) * 2005-06-02 2010-10-19 Adaptive Spectrum And Signal Alignment, Inc. Tonal precoding
TWI273775B (en) * 2005-06-17 2007-02-11 Mediatek Inc Method for generating syndrome value and related syndrome generator
JP4619931B2 (ja) * 2005-11-22 2011-01-26 株式会社東芝 復号装置、記憶装置および復号方法
US20140369480A1 (en) 2013-06-12 2014-12-18 Adaptive Spectrum And Signal Alignment, Inc. Systems, methods, and apparatuses for implementing a dsl system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4205324A (en) * 1977-12-23 1980-05-27 International Business Machines Corporation Methods and means for simultaneously correcting several channels in error in a parallel multi channel data system using continuously modifiable syndromes and selective generation of internal channel pointers
GB2143659B (en) * 1983-07-19 1986-11-05 Sony Corp Methods of and apparatus for correcting errors in binary data
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
NL8601446A (nl) * 1986-06-05 1988-01-04 Philips Nv Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn.
JP2605271B2 (ja) * 1987-02-10 1997-04-30 ソニー株式会社 エラー訂正及びチエツク装置
JPS63274221A (ja) * 1987-05-01 1988-11-11 Ricoh Co Ltd 誤り訂正復号方式
JPS63272226A (ja) * 1987-04-30 1988-11-09 Sharp Corp リ−ドソロモン符号の復号方法
US5135601A (en) * 1990-05-25 1992-08-04 Cooper Tire & Rubber Company Ply material server apparatus

Also Published As

Publication number Publication date
KR940011663B1 (ko) 1994-12-23
US5450420A (en) 1995-09-12
JPH06140941A (ja) 1994-05-20

Similar Documents

Publication Publication Date Title
EP0626794A3 (en) Interpolation method and apparatus for improving registration adjustment in a projection television system
KR910005592A (ko) 최소한 하나의 기호 에러에 대해 이진수가 아닌 bch 코드에 의해 보호되는 코드 워드를 디코딩하기 위한 디코딩 방법 및 장치
KR920013393A (ko) 에러 정정 방법
KR940002702A (ko) 오류정정 시스템
JPH03276968A (ja) 非線形量子化回路の誤差補正方法および回路
JPS6190575A (ja) 映像信号処理装置
JPS56122524A (en) Digital-to-analog converter
KR0183762B1 (ko) 알에스디코더의 출력 에러위치 공유 발생회로
JPH06204870A (ja) 自動補正機能付ｄ／ａ変換器
EP0341862A3 (en) Error location system
KR950012992A (ko) 고속 디지탈/아날로그 변환장치 및 그의 오차 보정방법
RU2085033C1 (ru) Способ коррекции погрешностей аналого-цифрового преобразования
JPH09148931A (ja) Ｄ／ａコンバータの補正回路
US6907441B2 (en) Square root extractor
SU1049929A1 (ru) Функциональный преобразователь
SU1397742A1 (ru) Устройство дл измерени температуры
KR930019046A (ko) 디지탈 카메라의 색재현성 보정회로
SU436322A1 (ru) Устройство для коррекции дискретны:! систем автоматического регулирования3 п т бфощ
KR970049529A (ko) 신드롬 변환을 이용한 에러 정정 장치 및 그 방법
KR940018766A (ko) 디지탈적응필터의 오차평균계산방법
SU879809A2 (ru) Адаптивное устройство дл сокращени избыточности цифровой информации
JPH04227333A (ja) ディジタイザ
Beatson Degree of approximation theorems for approximation with side conditions
KR940013251A (ko) 감마보정 방법 및 보정회로
KR970034454A (ko) 오디오신호 처리장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19920725

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19920725

Comment text: Request for Examination of Application

PG1501 Laying open of application
G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

Comment text: Decision on Publication of Application

Patent event code: PG16051S01I

Patent event date: 19941130

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19950228

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19950511

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19950511

End annual number: 3

Start annual number: 1

PR1001 Payment of annual fee

Payment date: 19970828

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 19981124

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 19991112

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20001120

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20011107

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20021108

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20031107

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20040331

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20051109

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20061128

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20071203

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20081201

Start annual number: 15

End annual number: 15

FPAY Annual fee payment

Payment date: 20091214

Year of fee payment: 16

PR1001 Payment of annual fee

Payment date: 20091214

Start annual number: 16

End annual number: 16

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee