KR940022524A - 오류 정정부호화 방법 및 장치 - Google Patents

Abstract

본 발명은 재생시 기록된 디지털신호의 오류정정이 가능하도록 기록시 정보데이타에 패리티를 부가하는 오류정정 부호화 방법 및 그 장치에 관한 것으로, 전송되는 정보심볼을 저장하지 않고 곧바로 순차패리티연산과 인터리브패리티 연산을 동시에 수행하는 오류정정 부호화 방법 및 장치를 제공하는데 그 목적이 있다. 이를 위해 본 발명의 방법은 입력데이타를 시분할하여 공급하는 과정과, 순차패리티와 인터리브패리티를 병행적으로 생성하는 과정과 생성된 패리티를 원래의 정보심볼에 소정의 형태로 부가하여 출력하는 과정으로 이루어지며, 본 발명의 장치는 시분할공급수단, 순차패리티를 산출하는 제1패리티생성수단과, 인터리브패리티를 산출하는 제2패리티생성수단 및 선택출력부를 주요 구성요소로 한다. 디지털신호의 오류정정 부호화에 본 발명을 적용하면 소요되는 메모리용량을 크게 줄일 수 있고 데이터 처리도 신속하게 할 수 있는 효과를 얻을 수 있다.

Description

오류 정정부호화 방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제2도는 본 발명에 따른 오류정정 부호화 장치의 블럭도,

제3도는 본 발명의 입출력신호의 구성형식을 나타낸 도면,

제4도는 제1도에 도시된 버퍼메모리의 맵을 나타낸 도면.

Claims (8)

1. 순차전송되는 N×M개의 정보심볼 마다 소정의 검사비트를 부가하여 기록매체에 기록하므로써 재생시 오류정정이 가능하도록 부호화하는 오류 정정 부호화방법에 있어서, 순차 인가되는 N개의 상기 정보심볼을 하나의 순차그룹으로 묶고 각 순차그룹간은 T1의 시간간격을 갖도록 분할하고, M개의 순차그룹으로 구성되는 각 정보블럭간은 T2의 시간간격을 갖도록 시분할한 동일데이타를 별도의 전송로로 공급하는 시분할공급과정과, 상기 시분할공급과정에 의해 공급되는 상기 정보심볼이 인가될 때 마다 현재 인가되는 정보심볼과 기 생성된 순차래피티를 이용하여 패리티연산을 하여 새로운 순차패리티를 산출하는 제1패리티연산과정과, 상기 각 순차그룹의 마지막 정보심볼의 인가가 완료될 때까지 상기 제1패리티연산과정에서 산출된 상기 새로운 순차패리티를 되풀이하여 갱신저장하는 제1패리티갱신저장과정과, 상기 각 순차그룹에 대한 순차패리티의 산출이 완료되면 상기 갱신저장되어 었는 각 그룹의 순차패리티를 출력시키는 제1패리티출력과정과, 상기 제1패리티출력과정에 의해 상기 순차패리티가 공급될 때마다 상기 순차패리티를 저장하는 순차패이피저장과정과, 상기 시분할공급과정에 의해 공급되는 상기 정보신볼이 인가될 때 마다 상기 정보심볼과 상기 정보심볼이 속하는 인터리브의 기생성된 인터리브패리티를 이용하여 패리티연산을 해당 인터리브의 새로운 인터리브패리티를 산출한 후 상기 순차패리티에 대한 인터리브패리티를 동일방식으로 산출하는 제2패리티연산과정과, 상기 제2패리티연산과정에서, 얻어진 상기 새로운 인터리브패리티를 인터리브별로 구분하여 갱신저장하는 제2패리티갱신저장과정과, 상기 각 인터리브에 대한 인터리브패리티의 산출이 완료되면 상기 제2패리티갱신저장과정에서 저장된 각 인터리브패리티를 출력시키는 제2패리티출력과정과, 상기 시분할공급과정에 의해 공급되는 N개의 상기 정보심볼을 선택한 다음 상기 제1패리티출력과정에 의해 공급되는 상기 순차패리티를 선택하여 상기 N개의 정보심볼에 상기 순차패리티를 부가하여 출력하는 것을 M회 반복 후 상기 제2패리티출력과정에 의해 공급되는 상기 인터리브패리티를 선택하여 N×M개의 정보심볼에 상기 인터리브패리티를 부가하여 출력하는 선택출력과정을 포함함을 특징으로 하는 오류정정 부호화 방법.
2. 순차전송되는 N×M개의 정보심볼 마다 소정의 검사비트를 부가하여 기록매체에 기록하므로써 재생시 오류정정이 가능하도록 부호화하는 오류 정정 부호화방법에 있어서, 순차 인가되는 N개의 상기 정보심볼을 하나의 순차그룹으로 묶고 각 순차그룹간은 T1의 시간간격을 갖도록 분할하고, M개의 순차그룹으로 구성되는 각 정보블럭간은 T2의 시간간격을 갖도록 시분할한 동일데이타를 별도의 전송로로 공급하는 시분할공급수단과, 상기 시분할공급수단으로 부터 상기 정보심볼이 인가될 때 마다 현재 인가되는 정보심볼과 기 생성된 순차패리티를 이용하여 패리티연산을 하여 새로운 순차패리티를 구하고 상기 새로운 순차패리티의 갱신저장을 되풀이 하면서 상기 각 순차그룹의 마지막 정보심볼이 인가되면 해당 순차그룹의 패리티연산을 완료하여 최종적인 순차패리티를 출력하는 제1패리티생성수단과, 상기 제1패리티생성수단에서 출력되는 순차패리티를 저장하는 한편 상기 시분할공급수단으로 부터 상기 정보심볼이 인가될 때 마다 상기 정보심볼과 상기 정보심볼이 속하는 인터리브의 기 생성된 인터리브패리티를 이용하여 각 인터리브별로 패리티연산을 하여 새로운 인터리브패리티를 구하고 상기 새로운 인터리브패리티의 갱신저장을 되풀이 하면서 각 인터리브의 마지막 정보심볼이 인가되면 해당 인터리브의 패리티 연산을 완료한 후 저장해둔 상기 순차패리티에 대한 인터리브패리티를 동일방법으로 산출하여 상기 정보심볼 및 순차패리티에 대한 최종적인 인터리브패리티를 출력하는 제2패리티생성수단과, 상기 시분할공급수단에서 공급되는 N개의 상기 정보심볼을 선택한 다음 상기 제1패리티생성수단에서 공급되는 상기 순차패리티를 선택하여 상기 N개의 정보심볼에 상기 순차패리티를 부가하여 출력하는 것을 M회 반복 후 상기 제2패리티생성수단에서 공급되는 상기 인터리브패리티를 선택하여 N×M개 정보심볼에 상기 인터리브패리티를 부가하여 출력하는 선택출력부를 포함함을 특징으로 하는 오류 정정 부호화장치.
3. 제2항에 있어서, 상기 제1패리티생성수단은 패리티연산에 의해 산출되는 상기 순차패리티를 갱신저장하는 레지스터부와, 인가되는 상기 정보심볼과 상기 레지스터부에 저장되어 있는 기존의 순차패리티를 이용하여 새로운 순차패리티를 연산하는 제1패리티연산부로 구성됨을 특징으로 하는 오류 정정 부호화장치.
4. 제2항에 있어서, 상기 제2패리티생성수단은 패리티연산에 의해 산출되는 상기 인터리브패리티를 각 인터리브별로 구분 가능하도록 갱신저장하는 한편 상기 제1패리티생성수단에서 공급되는 상기 순차패리티를 상기 인터리브패리티와 구분되도록 저장하는 패리티메모리와, 인가되는 상기 정보심볼과 상기 패리티메모리에 저장된 인터리브패리티중 인가되는 상기 정보심볼이 속하는 인터리브에 해당하는 기존의 인터리브패리티를 이용하여 새로운 인터리브패리티를 연산한 후 상기 패리티메모리에 저장된 상기 순차패리티에 대해 서도 동일방식으로 인터리브패리티를 연산하는 제2패리티연산부와, 상기 제2패리티연산부에서 산출되는 패리티가 인터리브별로 구분되어 상기 패리티메모리에 저장될 수 있도록 제어하는 제어부로 구성됨을 특징으로 하는 오류 정정 부호화장치.
5. 제4항에 있어서, 상기 제어부는 상기 패리티메모리에 저장된 인터리브패리티의 갯수를 세는 어드레스 카운터와 상기 인가되는 정보심볼의 갯수를 세는 정보심볼카운터로 구성됨을 특징으로 하는 오류 정정 부호화 장치.
6. 제2항에 있어서, 상기 선택출력부는 멀티플렉스임을 특징으로 하는 오류 정정 부호화장치.
7. 제2항에 있어서, 상기 각 순차그룹간의 분할시간 T1은 상기 선택출력부에서 상기 시분할공급수단과 상기 제1패리티생성수단의 출력을 연속하여 선택하여 출력하더라도 출력형태가 상기 각 순차그룹사이에 상기 순차패리티가 위치하는데 충분한 시간임을 특징으로 하는 오류 정정 부호화장치.
8. 제2항에 있어서, 상기 각 정보블럭간의 분할시간 T2는 상기 선택출력부에서 상기 시분할공급수단과 상기 제2패리티생성수단의 출력을 연속적으로 선택하여 출력하더라도 출력형태가 상기 각 정보블럭사이에 상기 제2패리티생성수단에서 출력되는 인터리브패리티의 집합이 위치하는데 충분한 시간임을 특징으로 하는 오류 정정 부호화장치.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.