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.