KR920013377A - Error correction decoding method and device - Google Patents

Error correction decoding method and device Download PDF

Info

Publication number
KR920013377A
KR920013377A KR1019900022589A KR900022589A KR920013377A KR 920013377 A KR920013377 A KR 920013377A KR 1019900022589 A KR1019900022589 A KR 1019900022589A KR 900022589 A KR900022589 A KR 900022589A KR 920013377 A KR920013377 A KR 920013377A
Authority
KR
South Korea
Prior art keywords
error
circuit
flag
output
correction
Prior art date
Application number
KR1019900022589A
Other languages
Korean (ko)
Other versions
KR930010934B1 (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 이헌조
Priority to KR1019900022589A priority Critical patent/KR930010934B1/en
Publication of KR920013377A publication Critical patent/KR920013377A/en
Application granted granted Critical
Publication of KR930010934B1 publication Critical patent/KR930010934B1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

내용 없음No content

Description

에러장치 복호방법 및 그 장치Error device decoding method and device

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제3도는 본 발명의 1실시예에 적용된 RS부호 구성도, 제4도는 본 발명에 따른 플로우챠트, 제5도는 본 발명의 1실시예에 따른 수평방향 패리터에 의한 제1복호블럭도.3 is a block diagram of an RS code applied to an embodiment of the present invention, FIG. 4 is a flowchart according to the present invention, and FIG. 5 is a first decoding block diagram according to a horizontal pariter according to an embodiment of the present invention.

Claims (2)

수평방향에 대해 n(n은 정수) 심볼의 에러정정능력 및 2n심볼의 에러검출 능력을 갖는 패리터를 부가하고 수직방향에 대해 m(m은 정수) 심볼의 소실정정능력을 갖는 패리터를 부가한 RS보호에 있어서, 수평방향의 일정 입력데이타에 의해 신드럼연산을 행하는 스텝과, 상기 신드롬연산에 따라 수평방향의 에러가 n이하이면 에러정정하여 메모리 시키는 스텝과, 정정이 불가능하면 수평방향의 에러가 2n이하인 검출이 가능한가를 판단하여 검출가능한 경우 수평에러위치플래그를 부가하여 메모리시키는 스텝과, 검출이 불가능하면 버스트에러플래그를 부가하여 메모리시키는 스텝과, 일정량의 데이타가 메모리되면 직병렬변환하여 수직방향으로 데이타를 출력하고 수직방향의 에러플래그가 m이하일 경우 수직방향소실정정을 행하는 스텝과, m이상일 경우 그대로 출력하고 후단에서 수정을 행하도록 스텝으로 이루어진 에러정정복호방법.Add a pariter with error correction capability of n (n is integer) symbol and 2n symbol error in the horizontal direction, and add a pariter with loss correction capability of m (m is integer) symbol in the vertical direction. In the RS protection, a step of performing a syndrome operation by constant input data in the horizontal direction, a step of error correction and memory if the error in the horizontal direction is n or less according to the syndrome operation, and a memory in the horizontal direction if correction is impossible Determining whether or not an error is less than 2n is possible, and adding a horizontal error position flag to the memory if it is possible to detect it; if not, adding a memory to the burst error flag and storing it; Outputting data in the vertical direction and performing vertical loss correction when the error flag in the vertical direction is less than or equal to m. Error correction decoding method consisting of the steps to output as it is and to correct in the later stage. 입력데이타에 의해 신드롬이 연산되는 신드롬연산회로와, 상기 입력데이타와 상기 신드롬연산회로의 출력에 따라 n에러 이하의 경우를 정정하기 위한 인콤플리트n에러정정복호회로와, 상기 입력데이타와 상기 인콤플리트n에러 정정복호회로의 출력을 비교하여 에러가 정정되었는지를 판별하기 위한 에러정정판별회로와, 상기 신드톰연산회로의 출력가 상기 인콤플리트 n에러정정복호회로의 출력과 상기 에러정정판별회로의 출력을 받아서 에러가 2n이하인 경우 에러위치를 검출하기 위한 에러위치검출회로와, 상기 에러위치검출회로의 에러위치검출에 따라 에러위치에 소실플래그를 부가하기 위한 소실플래그 부가회로와, 상기 에러위치검출회로에서의 에러가2n이상일 경우에 일정량의 입력데이타전체에 소실플래그를 부가하기 위한 버스트에러플레그 부가회로와,상기 에러정정판별회로에서 정정된 데이타와 상기 소실플레그부가회로의 출력데이타와 상기 버스트에러플래그부가회로의 출력데이타가 기억되는 메모리부로 된 수평방향패리터에 의한 제1복호부와, 상기 메모리부에 수평방향으로 순차입력된 신호를 수직방향으로 순차출력하기 위한 직병렬변환기와, 상기 직병렬변환기의 출력의 에러플래그수를 계산하는 에러플래그카운터와, 상기 에러플래그카운터의 출력인 에러플레그에 따라 제어신호를 발생하는 제어회로와, 상기 에러플래그수가m이하인 제어신호를 받아서 상기 직병렬변환기의 출력데이타를 소실정정하여 출력하기위한 소실정정회로와, 상기 에러플래그수가 m이상인 제어신호를 받아서 상기 직병렬변환기의 출력데이타를 지연하여 그대로 출력시키기 위한 지연회로로 된 수직방향 패리터에 의한 제2복호부로 구성되 에러정정복호장치.A syndrome calculation circuit in which syndromes are calculated by input data, an incomplete n error correction decoding circuit for correcting n cases or less according to the output of the input data and the syndrome calculation circuit, the input data and the incomplete an error correction judging circuit for comparing the outputs of the n error correction decoding circuits to determine whether an error has been corrected, and an output of the syndrome operation circuitry outputs the output of the incomplete n error correction decoding circuit and the output of the error Error position detection circuit for detecting an error position when the error is less than 2n, a missing flag adding circuit for adding a missing flag to an error position in accordance with the error position detection of the error position detection circuit, and in the error position detection circuit. Burst error to add a missing flag to the entire amount of input data when the error is greater than 2n A first decoding section by a horizontal parrer comprising a leg addition circuit, a memory section for storing data corrected by the error correction circuit, output data of the missing flag adding circuit, and output data of the burst error flag adding circuit; And a serial / parallel converter for sequentially outputting signals sequentially input in the horizontal direction to the memory unit in a vertical direction, an error flag counter for calculating the number of error flags of the output of the serial / parallel converter, and an output of the error flag counter. A control circuit for generating a control signal according to an error flag, a loss correction circuit for receiving the control signal having the error flag number of m or less, and correcting and outputting the output data of the serial-to-parallel converter, and a control signal having the error flag number of m or more A delay circuit for outputting the output data of the serial-to-parallel converter as it is Error correction decoding device comprising a second decoding unit by a vertical pariter. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019900022589A 1990-12-31 1990-12-31 Error correcting decoding method and apparatus KR930010934B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019900022589A KR930010934B1 (en) 1990-12-31 1990-12-31 Error correcting decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019900022589A KR930010934B1 (en) 1990-12-31 1990-12-31 Error correcting decoding method and apparatus

Publications (2)

Publication Number Publication Date
KR920013377A true KR920013377A (en) 1992-07-28
KR930010934B1 KR930010934B1 (en) 1993-11-17

Family

ID=19309056

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900022589A KR930010934B1 (en) 1990-12-31 1990-12-31 Error correcting decoding method and apparatus

Country Status (1)

Country Link
KR (1) KR930010934B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100467270B1 (en) * 2002-03-12 2005-01-24 엘지전자 주식회사 Apparatus and method for correcting error

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100467270B1 (en) * 2002-03-12 2005-01-24 엘지전자 주식회사 Apparatus and method for correcting error

Also Published As

Publication number Publication date
KR930010934B1 (en) 1993-11-17

Similar Documents

Publication Publication Date Title
KR900005242A (en) Error Correction Circuit
KR870007610A (en) Error Correction Code Generator and Its Generation Method and Dissipation Code Decoder and Its Decoding Method
JPH0812612B2 (en) Error correction method and apparatus
KR920700429A (en) Programmable Error Correction Means and Methods
US4897839A (en) Coding and decoding method
KR850003648A (en) DECODING METHOD AND. APPARATUS FOR CYCLIC CODES
KR900018989A (en) Error correction and detection device
KR840003083A (en) Parallel error correction circuit
KR960015220A (en) Resynchronization device of error correction code decoder
CA2037527A1 (en) Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code
KR900008785A (en) Decoding device of BCH code
KR910013755A (en) Decoding method and apparatus of BCH code
KR920013377A (en) Error correction decoding method and device
KR0148004B1 (en) Error detection apparatus
KR930022740A (en) Data receiver
JPS6160618B2 (en)
KR960706169A (en) Method and Apparatus for Encoding
KR880012030A (en) Data receiver
KR930015380A (en) Compression Data Transmission Error Correction Method
KR100219495B1 (en) Sync. protection circuit of error correction code in a dvd
KR920018735A (en) Error correction method and circuit of digital data
KR970013797A (en) Reed-Solomon Decoder
KR920018736A (en) Error correction method of compressed data
JPS62245726A (en) Decoder for bch code
KR940002844A (en) Error correction system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20031008

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee