KR100309885B1 - 소용량으로오류정정처리를행하는방법및그장치 - Google Patents

Abstract

오류정정시스템에서, 오류정정부는 서브프레임데이터를 제1 내지 제3 서브프레임메모리들에 순차 및 순환적으로 저장한다. 이 서브프레임데이터는 연속적으로 공급되며 제1 로우방향 오류검출 및 정정처리된다. 오류정정부는, 제3 서브프레임 데이터가 제1 로우방향 오류검출 및 정정처리되어 제3 서브프레임메모리에 저장되는 동안, 제1 및 제2 서브프레임데이터에 대해 칼럼방향의 오류검출 및 정정처리를 행한 다음, 제1 서브프레임데이터의 일 부분에 대해 제2 로우방향 오류검출 및 정정처리를 행한다. 또한, 오류정정부는, 제 4서브프레임데이터가 제1 로우방향 오류검출 및 정정처리되어 제1 서브프레임메모리에 선두위치로부터 저장되는 동안, 제1 서브프레임데이터 및 제2 서브프레임데이터의 나머지 부분에 대해 제2 로우방향 오류검출 및 정정처리를 행한다.

Description

소용량으로 오류정정처리를 행하는 방법 및 그 장치

본 발명은 오류정정처리방식에 관한 것으로, 보다 상세하게는, 예를 들어 DARC(Data Radio Channel)시스템의 이동수신형 FM 다중방송과 같은, 서브캐리어 데이터 채널을 가진 다중 FM사운드방송용 시스템에 사용되는 작은 메모리용량의 메모리로 오류 검출 및 정정처리를 행하는 방법 및 시스템에 관한 것이다.

FM 다중방송 시스템에는, 3가지 시스템들, 즉 일본 표준시스템인 DARC(Data Radio Channel)와, 포터블 수신시스템, 및 유럽에서 개발되고 국제 표준 시스템으로 채택된 RDS(Radio Data System)가 알려져 있다. 오류정정코드들은 이 3가지 시스템들간에 서로 다르다. 오류정정코드로서, DARC시스템은 (272, 190)코드와 적코드를 사용하며, 포터블 수신시스템은 (272, 190)코드를 사용하고, RDS는 (26, 16)코드를 사용한다.

적코드에서는, 칼럼방향 및 로우방향의 두 방향으로 오류 정정이 가능하도록, 오류정정코드들이, 칼럼방향 및 로우방향의 두 방향으로 데이터비트들에 부가된다. DARC 시스템에서는, 272개의 데이터블록들이 1 프레임데이터로 정해지고, 각 데이터블록은 CRC를 포함한 190비트의 데이터부와 82비트의 패리티부로 구성된다. 하나의 데이터블록은 약 18ms 동안에 전송된다. 따라서, 1 프레임데이터를 전송하는데 걸리는 시간은 약 5초이다. 이 1 프레임데이터가 (272, 190)코드의 적코드를 구성한다.

다음으로, 제1 종래 예로서 DARC 시스템에 사용되는 프레임포맷 B의 구조가 도 3a 및 3b에 도시된다. 이 프레임포맷에서, 프레임데이터는 패리티블록이 데이터블록들 사이에 인터리브된 데이터형태로 전송된다. 따라서, 칼럼방향의 오류정정이 실지로 수행될 때, 전송프레임데이터가 인터리브상태가 해제된 상태로 되는 것이 필요하다. 즉, 전송프레임데이터가 프레임데이터의 선두로부터 190 블록들의 데이터부와 이 데이터부를 뒤따르는 82 블록들의 패리티데이터부로 된 데이터포맷으로 변환될 필요가 있다.

이하, (272, 190)코드의 적코드를 사용하는 종래의 오류정정 동작을 설명한다.

종래의 오류정정처리시스템은, 데이터입력부, 오류검출 및 정정부, 및 프레임메모리부로 구성된다. 데이터입력부는, 각각이 오류정정코드데이터를 포함하여 272비트를 갖는 데이터블록들을 수신하고 출력한다. 오류검출 및 정정부는 이 데이터블록들을 입력받아 오류검출 및 정정처리를 행하고, 오류정정이 가능하면 오류정정이 행해진 데이터블록을 출력한다. 또한, 오류검출 및 정정부는, 오류정정이 불가능하면, 오류신호와 오류정정이 행해진 데이터블록을 출력한다. 프레임메모리부는 오류검출 및 정정부로부터 출력된 데이터블록을 입력받아 저장한다.

상기 오류검출 및 정정처리를 도 1a~1c를 참조하여 설명한다. 우선, 272비트의 데이터블록이 데이터입력부에 입력된 다음, 스텝 S102에 오류검출 및 정정부로 전송된다. 이 오류검출 및 정정부에서, 전송된 데이터블록의 오류검출 및 정정 처리(이하 "오류정정처리"라 약칭한다)를 스텝 S104에서 행한다. 스텝 S106에서 어떠한 오류도 검출되지 않으면, 데이터블록은 정상 데이터로 결정되고, 이 데이터 블록은 스텝 S114에 프레임메모리부로 출력되어 거기에 저장된다. 또, 스텝 S106에서 어떤 오류가 검출된 경우, 오류정정처리는 스텝 S108에 오류정정부(3)에서 행해진다. 그 결과, 오류정정처리 후의 데이터블록이 스텝 S114에 프레임메모리부로 출력되어 거기에 저장된다. 이 때, 오류정정처리 후의 데이터블록에 어떤 오류가 존재하면, 오류신호는 "긍정"으로 설정되고, 또 어떠한 오류도 없다면 "부정"으로 설정된다.

상술한 오류정정처리는 272번 행해지고, 오류정정처리 후의 1 프레임 분의 프레임데이터, 즉 272 데이터블록들이 도 3a 및 3b에 도시된 프레임메모리에 저장된다. 도 2a는 오류정정처리 후의 프레임데이터의 일 예를 나타내며, "●"표시는 도 2a에서의 오류비트의 위치를 나타낸다. 이상의 처리로 1 프레임에 대해 로우방향의 제1 오류정정처리가 끝난다.

다음으로, 프레임메모리의 칼럼방향의 오류정정처리가 행해진다. 도 1b는 칼럼방향의 오류정정처리를 설명하는 플로우차트를 도시한다.

칼럼방향의 272비트의 데이터블록은 오류검출 및 정정부로 전송된다. 그리고 나서, 칼럼방향의 오류정정처리는, 도 1a에 도시한 것과 같이, 로우방향의 오류정정처리에서와 동일하게 행해진다.

칼럼방향의 오류정정처리는 272번 행해진다. 그리고 나서, 로우방향의 제1 오류정정처리 및 칼럼방향의 오류정정처리가 1 프레임, 즉 272 데이터블록들의 프레임데이터에 대해 행해진 후의 데이터가 프레임메모리에 저장된다.

도 2b는 로우방향의 제1 오류정정처리 및 오류정정처리의 결과를 도시한다. 도 2b의 "0 "표시는, 칼럼방향의 오류정정처리에 의해 정정된 비트를 나타내며, 또, "●"표시는 로우방향의 제1 오류정정처리 및 칼럼방향의 오류정정처리가 수행된 후의 오류비트를 나타낸다.

또한, 칼럼방향의 오류정정처리 후에 프레임메모리에 저장되는 프레임데이터에 대해 로우방향의 제2 오류정정처리가 행해진다. 이 동작에 관해서는 도 1c의 플로우차트를 참조하여 설명한다. 로우방향의 272비트의 데이터블록은, 프레임메모리부로부터 오류검출 및 정정부로 전송된다. 그리고 나서, 도 1a에 도시된 로우 방향의 제1 오류정정처리에서와 마찬가지로 로우방향의 제2 오류정정처리가 행해진다.

로우방향의 제2 오류정정처리는 272번 행해진다. 그리고 나서, 로우방향의 제1 오류정정처리, 칼럼방향의 오류정정처리 및 로우방향의 제2 오류정정처리가 수행된 후의 데이터는, 도 2c에 도시한 것과 같이, 프레임메모리에 저장된다. 도 2c는 로우방향의 제1 및 제2 오류정정처리들 및 칼럼방향의 오류정정처리 후의 프레임데이터의 일 예를 도시한다. "●"표시는 로우방향의 제1 오류검출 및 정정처리, 칼럼방향의 오류정정처리, 및 로우방향의 제2 오류정정처리 후의 오류비트를 나타내며, "○"표시는 로우방향의 제2 오류정정처리에 의해 정정된 비트를 나타낸다.

상술한 과정은 종래의 오류정정시스템의 1 프레임데이터에 대한 오류정정처리의 내용이다.

이 경우, 도 3a 및 3b에 도시된 것과 같이, 프레임메모리는 두 부분, 즉 프레임메모리 A와 프레임메모리 B로 분할되어 있다. 프레임메모리는 두 프레임데이터 분의 메모리용량, 즉 약 18K바이트에 해당하는 메모리 용량을 가진다. 프레임 데이터의 선두로부터 190 데이터블록들의 데이터부와, 이 데이터부의 뒤에 있는 82 블록들의 패리티부는 프레임메모리 A 및 B의 각각에 배치한다.

1 프레임 분의 272 데이터블록들이 프레임메모리 A에 저장된 후, 다음 프레임의 272 데이터블록들이 프레임메모리 B에 저장되기 시작한다. 이 때, 다음 프레임의 272 데이터블록들의 전체 프레임데이터가 프레임메모리 B에 완전히 저장되기 전에, 프레임메모리 A에 저장되어 있는 272 데이터블록들의 프레임데이터에 대해 로우방향의 오류정정처리 및 칼럼방향의 제2 오류정정처리가 완료되어야만 한다. 따라서, 다음 프레임의 프레임데이터가 저장될 때까지, 로우방향의 제1 오류정정처리는 272번 수행되며, 칼럼방향의 오류정정처리는 272번 수행되고, 로우방향의 제2 오류정정처리는 190번 수행된다. 즉, 총 734번 수행된다. 이러한 처리들은 프레임메모리 A 및 프레임메모리 B에 대해 교대로 수행한다.

상술한 바와 같이, 종래의 오류정정시스템에서는, 1 데이터블록이 수신될 때마다, 로우방향의 제1 오류정정처리가 행해진다. 패리티블록의 인터리브상태는 제1 오류정정처리 후 해제되고, 프레임메모리에 저장된다. 로우방향의 제1 오류정정 처리 후의 1 프레임의 데이터가 프레임메모리에 저장될 때, 272 데이터블록들의 프레임데이터에 대해 칼럼방향의 오류정정처리가 행해진다. 또한, 190 데이터블록들의 프레임데이터에 대해 로우방향의 제2 오류정정처리가 행해진다. 이 경우, 나머지 82 데이터블록들이 패리티부분이기 때문에, 로우방향의 제2 오류정정처리는 필요하지 않다.

이 경우, 프레임메모리 A에 저장된 프레임데이터에 대한 칼럼방향의 오류정정처리의 실행 중에는, 로우방향의 제1 오류정정처리가 다음 프레임의 프레임데이터의 각 데이터블록에 대해 행해진다. 또, 다음 프레임의 프레임데이터의 각 데이터블록에 대해, 인터리브의 해제처리, 및 그 후의 프레임메모리 B로의 저장 처리가 행해진다. 그러나, 프레임메모리에 대한 액세스 제어를 간단히 하기 위해, 1 프레임 분의 다른 프레임메모리가 종래의 오류정정시스템에서는 필요하였다.

1 프레임 분의 프레임메모리용량은 약 9K바이트이다. 2 프레임들을 위한 프레임메모리들이 필요하기 때문에, 종래의 오류정정시스템에서는 프레임메모리용량은 약 18K바이트가 된다.

또 마이크로 컴퓨터에 탑재된 주변 하드웨어에 의해 오류정정처리가 행해지기 때문에, 프레임메모리가 마이크로 컴퓨터에 더 탑재되면, 18K바이트의 메모리용량 때문에, 칩 사이즈의 영향을 피할 수 없다는 문제점이 있다.

아울러, 일본 공고특허공보(B) 평1-55788호에 오류정정 디코딩회로에 관해 기재되어 있다. 이 문헌에서는, 오류정정 디코딩회로는 지정 및 입력수단, 데이터 레지스터, 다수(majority)결정회로, 로딩수단 및 출력데이터선택회로로 구성되어 있다. 지정 및 입력수단은 (1,k)코드를 (k-n)비트로 변환할 것을 지정하며, 여기서 (1, k)코드는 k 데이터비트들 및 (1-k) 패리티비트들을 가지며, n은 "0"인 비트들의 수이다. m-비트 데이터레지스터는 복수의 출력비트들을 가지며, m은 k와 동일하거나 또는 더 작다. 로딩수단은, 정정 전의 (k-n) 데이터비트들을 지정 및 입력수단의 지정에 기초하여 m-비트 데이터레지스트에 로딩한다. 출력데이터선택회로는 지정 및 입력수단으로부터의 신호에 기초하여 m-비트 데이터레지스터의 출력 비트들 중에서 하나를 선택하여 출력한다. 그래서, 코드 데이터의 오류가 차집합 순회코드(difference set cyclic code)를 사용하는 다수결정 오류정정시스템에 기초하여 정정된다.

오류정정 디코딩 시스템은 일본 공고특허공보(B) 평2-11184호에도 기재되어 있다. 이 문헌에서는, 오류정정 디코딩 시스템이, 다수결정 차집합 순회코드를 사용하는 다수결정회로, 신드롬레지스터 및 데이터레지스터를 포함한다. 감산회로가 다수결정회로에 부가된다. 다수결정회로의 결정문턱값은 다수결정회로의 입력 요소들의 수 내의 특정 값으로 설정된다. 특정 수는 결정문턱값이 상기 특정 값에 도달할 때까지 감산회로를 통해 결정문턱값으로부터 연속적으로 감산되어, 데이터를 정정하고 디코딩한다.

오류정정 디코딩 시스템은 일본공고특허공보(B) 평3-76612호에도 기재되어 있다. 이 문헌에서는, 272 비트들의 패킷이 273 데이터비트들, 191 정보비트들 및 82 패리티비트들을 사용하는 다수결정 차집합 순화코드로부터 형성된다. 데이터신호는 272 데이터비트들, 190 정보비트들 및 82 패리티비트들로 형성된다. 정정은 데이터신호용 신드롬레지스터의 출력상태에 기초해서 행해진다. 신드롬레지스터가 정정 후에 모두 0으로 설정될 때만, 정정을 다시 행하기 위해 선두 비트가 시프트된다. 그래서, 1 패킷 당 9 오류비트 이상이 정정될 확률이 증가한다.

본 발명은 상기의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 작은 메모리용량을 가진 프레임메모리부를 사용하여, 연속적으로 수신된 프레임데이터의 오류를 정정하기 위한 방법 및 시스템을 제공하는데 있다.

제1a도는 종래의 오류정정시스템에서의 로우방향의 제1 오류검출 및 정정처리를 설명하기 위한 플로우차트이며,

제1b도는 종래의 오류정정시스템에서의 칼럼방향의 오류검출 및 정정처리를 설명하기 위한 플로우차트이며,

제1c도는 종래의 오류정정시스템에서의 로우방향의 제2 오류검출 및 정정처리를 설명하기 위한 플로우차트이며,

제2a도는 제1a도에 도시한 종래의 오류정정시스템에서의 로우방향의 제1 오류 검출 및 정정처리 후의 프레임데이터의 일 예를 나타내는 도이며,

제2b도는 제1b도에 도시한 종래의 오류정정시스템에서의 칼럼방향의 오류검출 및 정정처리 후의 프레임데이터의 일 예를 나타내는 도이며,

제2c도는 제1c도에 도시한 종래의 오류정정시스템에서의 로우방향의 제2 오류 검출 및 정정처리 후의 프레임데이터의 일 예를 나타내는 도이며,

제3a도 및 제3b도는 종래의 오류정정시스템에서의 프레임메모리의 구조를 나타내는 도면들이며,

제4도는 DARC 시스템의 FM 다중방송 시스템에서의 프레임포맷 B의 프레임데이터 구조를 나타내는 도이며,

제5도는 본 발명의 오류정정시스템의 구조를 나타내는 블록도이며,

제6도는 본 발명의 오류정정시스템의 프레임메모리부의 구조를 나타내는 도이며,

제7a도~제7c도는 로우방향의 제1 오류정정처리를 행한 1 프레임 분의 서브프레임데이터가 프레임메모리에 저장된 때의, 본 발명의 오류정정시스템의 프레임메모리의 상태를 나타내는 도면들이며,

제8a도~제8c도는 칼럼방향의 오류정정처리가 행해진 경우의 본 발명의 오류정정시스템에서의 프레임메모리의 상태를 나타내는 도면들이며,

제9a도~제9c도는 다음 프레임데이터의 제2 반과 같은 서브프레임데이터가 서브프레임메모리 A에 저장되는 동안, 로우방향의 제2 오류정정처리가 서브프레임메모리 A에 저장된 서브프레임데이터에 대해 행해질 때의, 본 발명의 오류정정시스템에서의 프레임메모리의 상태를 나타내는 도면들이며,

제10a도~제10c도는 다음 프레임데이터의 제2 반과 같은 서브프레임데이터가 서브프레임메모리 A에 저장되는 동안, 로우방향의 제2 오류정정처리가 서브프레임 메모리 B에 저장된 서브프레임데이터의 행해질 때의, 본 발명의 오류정정시스템에서의 프레임메모리의 상태를 나타내는 도면들이고,

제11도는 본 발명의 오류정정시스템에서의 각 서브프레임메모리의 상태 변화를 나타내는 도이다.

본 발명의 한 특징을 달성하기 위해, 오류정정 시스템은, 1 프레임 분의 프레임데이터가 N 로우들 및 N 칼럼들의 비트데이터로 형성되며, 서브프레임데이터는 N/2 로우들 및 N 칼럼들의 비트데이터로 형성되고 데이터부 및 상기 데이터부를 위한 오류정정코드부로 구성되는, 프레임들의 각각의 반에 해당하는 서브프레임데이터를 연속적으로 공급하기 위한 데이터공급부; 제1 내지 제3 서브프레임메모리들을 구비한 프레임메모리부; 및 상기 데이터공급유니트로부터 연속적으로 공급되고 제1 로우방향 오류검출 및 정정처리된 상기 서브프레임데이터를, 순차 및 순환적으로 상기 제1 내지 제3 서브프레임메모리들에 저장하며, 제1 프레임의 프레임데이터의 제1 반 및 제2 반으로서 상기 제1 및 제2 서브프레임메모리들에 각각 저장된 제1 및 제2 서브프레임데이터에 대해 칼럼방향 오류검출 및 정정처리를 행하며, 그리고 나서 제2 프레임의 프레임데이터의 제1 반인 제3 서브프레임데이터에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제3 서브프레임메모리에 저장하는 동안, 상기 제1서브프레임메모리에 저장된 상기 제1 서브프레임데이터의 일 부분에 대해 제2 로우방향 오류검출 및 정정처리를 행하고, 제2 프레임의 프레임데이터의 제2 반인 제4 서브프레임데이터에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제1 서브프레임메모리에 선두위치로부터 저장하는 동안, 상기 제1 서브프레임데이터의 나머지부분 및 상기 제2 서브프레임데이터에 대해 상기 제2 로우 방향 오류검출 및 정정 처리를 행하기 위한 오류검출/정정부를 포함한다.

이 경우에, 서브프레임데이터의 각각의 로우방향의 제1 오류정정처리 및 칼럼방향 오류정정처리를 행하고, 서브프레임데이터의 데이터부의 로우방향의 제2 오류정정처리를 행한다. 또한, 각각의 로우방향의 제1 및 제2 오류정정처리를 로우 단위로 행한다. 칼럼방향 오류정정처리는 예정된 칼럼 수의 단위로 행한다.

오류정정 코드부는 패리티검사코드(parity check code)를 포함할 수 있다. 또한, 오류정정 코드부는 (272, 190) 단축화다수디코더블차집합순회코드(shortened majority decordable difference set cyclic code)를 포함할 수 있다.

프레임메모리부는 프레임데이터 크기의 1.5배의 메모리 용량을 가진다.

프레임데이터는 FM 다중방송에서의 데이터라디오채널(DARC) 시스템의 프레임 데이터일 수 있다.

본 발명의 또 다른 특징을 달성하기 위해, 서브프레임데이터가 프레임들의 각각의 반에 대응되게 연속적으로 공급되며, 1 프레임 분의 프레임데이터가 N 로우들 및 N 칼럼들의 비트데이터로 형성되고, 상기 서브프레임데이터는 N/2 로우들 및 N 칼럼들의 비트데이터로 형성되며 데이터부 및 상기 데이터부를 위한 오류정정코드부로 구성된 오류정정 시스템에서의 데이터오류를 정정하는 방법은,

(a) 3개의 서브프레임메모리들 중에서 순차 및 순환적으로 선택된 제1 서브프레임메모리에, 제1 로우방향 오류정정처리된 제1 서브프레임데이터를 저장하는 단계;

(b) 상기 단계 (a) 후에, 상기 3개의 서브프레임메모리들 중에서 순차 및 순환적으로 선택된 제2 서브프레임메모리에, 상기 제1 로우방향 오류검출 및 정정처리된 제2 서브프레임데이터를 저장하는 단계;

(c) 제2 프레임의 프레임데이터의 제1 반인 제3 서브프레임데이터의 일 부분에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여, 상기 3개의 서브프레임메모리들 중에서 순차 및 순환적으로 선택된 제3 서브프레임메모리에 저장하는 동안, 제1 프레임의 프레임데이터의 제1 반 및 제2 반으로서 상기 제1 및 제2 서브프레임메모리들에 각각 저장된 상기 제1 및 제2 서브프레임데이터에 대해 칼럼방향의 오류검출 및 정정처리를 행하는 단계;

(d) 상기 제3 서브프레임데이터의 나머지 부분에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제3 서브프레임메모리에 저장하는 동안, 상기 제1 서브프레임메모리에 저장된 상기 제1 서브프레임데이터의 일 부분에 대해 로우 방향의 제2 오류검출 및 정정처리를 행하는 단계; 및

(e) 제2 프레임의 프레임데이터의 제2 반인 제 4서브프레임데이터에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제1 서브프레임메모리에 선두위치로부터 저장하는 동안, 상기 제1 서브프레임데이터의 나머지 부분 및 상기 제2 서브프레임데이터에 대해 상기 로우방향의 제2 오류검출 및 정정처리를 행하는 단계를 포함한다.

다음으로, 본 실시예의 오류정정 시스템을 첨부한 도면을 참조하여 설명한다.

도 5는 본 발명의 실시예에 따른 오류정정처리 시스템의 구조를 도시하는 블록도이다. 도 5를 참조하면, 이 오류정정처리 시스템은 데이터입력부(1), 오류정정부(3) 및 프레임메모리부(4)로 구성되어 있다. 데이터입력부(1)는 각각이 오류 정정 데이터를 포함하여 272 비트들을 가지는 데이터블록들을 1 데이터블록으로서 수신하고 출력한다. 오류정정부(3)는 이 데이터블록을 입력받고 오류정정처리를 행한다. 이 오류정정부(3)는 데이터블록의 정정이 가능하면, 오류정정처리가 수행된 데이터블록을 출력한다. 또, 오류정정부(3)는 데이터의 블록의 정정이 불가능하면, 오류신호(2)와 오류정정처리가 수행된 데이터블록을 출력한다. 프레임메모리부(4)는 이어지는 칼럼방향의 오류정정처리 및 로우방향의 제2 오류정정처리를 위해 데이터블록들을 임시로 저장한다.

다음으로, 본 실시예에서의 오류정정 시스템의 동작을 도 6의 프레임메모리부(4)의 구조를 도시하는 도면, 및 도 7a 내지 도 1Oc의 서브프레임메모리들의 상태변경을 도시하는 도면을 참조하여 설명한다.

도 6을 참조하면, 프레임메모리부(4)는 3개의 부분들, 즉 제1 서브프레임메모리 A, 제2 서브프레임메모리 B 및 제3 서브프레임메모리 C로 분할되며, 이것들의 각각은 프레임데이터의 반이 되는 서브프레임데이터를 저장한다. 프레임메모리용량은 1.5 프레임 분의 용량, 즉 약 13.5K바이트이다. 이 값은 종래의 오류정정 시스템과 비교해서 작은 것이다. 제1, 제2 및 제3 서브프레임메모리들(A, B 및 C)의 각각에는 95 데이터블록들이 선두로부터 저장되며, 각 데이터블록은 272비트로 구성된다. 이어서, 41 패리트블록들이 저장된다. 이 패리티블록은 패리티검사코드들을 저장한다. 대신에, (272, 190)의 단축화 다수논리 디코더블 차집합 순회코드(shortened majority logic decordable difference set cyclic code)가 사용될 수 있다.

1 데이터블록의 수신기간 동안에 수행되는 오류정정처리는 다음의 2가지 패턴으로 분류된다. 즉, 한 패턴에서, 로우방향의 제1 오류정정처리는 1 데이터블록에 대해 행해지고 칼럼방향의 오류정정처리는 4 데이트블록들에 대해 행해진다. 다른 패턴에서는, 로우방향의 제1 오류정정처리는 1 블록에 대해 행해지고, 로우방향의 제2 오류정정처리는 1 데이터블록에 대해 행해진다.

다음으로, 프레임메모리의 상태 변화를 도 7a 내지 도 10c를 참조하여 설명한다. 프레임데이터는, 예를 들어 DARC(data radio channel) 시스템의 FM 다중방송의 프레임데이터이다.

도 7a 및 7b는 번호 1인 프레임의 272 데이터블록들의 프레임데이터의 제1 반 및 제2 반, 즉 두 서브프레임데이터가 제1 서브프레임메모리 A 및 제2 서브프레임메모리 B에 저장되어 있는 상태를 나타낸다. 이 경우, 데이터블록들의 각각은 데이터입력부(1)로부터 수신되어 로우방향의 제1 오류정정처리된다. 그리고 나서, 그 데이터블록은 서브프레임메모리에 저장된다. 로우방향의 제1 오류정정처리의 내용은 제1 종래 예에서와 동일하다. 또한, 패리티부의 데이터블록들이 데이터부에서 인터리브될 때, 패리티부의 인터리빙상태는 패리티부의 데이터블록들이 블록 번호 96에서부터 서브프레임메모리에 저장되도록 해제된다.

제3 서브프레임메모리 C는 비어 있거나 또는 삭제될 데이터를 가진다. 본 실시예에서는, 프레임번호 1의 프레임데이터의 제1 반이 되는 제1 서브프레임데이터의 처리된 데이터블록이 서브프레임메모리 A에 저장된다. 프레임번호 1의 프레임데이터의 제2 반이 되는 제2 서브프레임데이터의 처리된 데이터블록은 서브프레임메모리 B에 저장된다. 물론, 1 프레임의 서브프레임데이터가 제1 및 제2 서브프레임메모리들(A 및 B)에 저장될 때까지, 칼럼방향의 오류정정처리는 행해질 수 없다.

다음으로, 도 8a~8c에 도시되듯이, 1 프레임의 서브프레임데이터가 제1 및 제2 서브프레임메모리들(A 및 B)에 저장되었을 때, 칼럼방향의 오류정정처리가 개시된다. 이 때, 프레임번호 2인 프레임의 프레임데이터의 제1 반이 되는 제3 서브 프레임데이터가 서브프레임메모리 C에 저장되기 시작한다. 본 예에서는 칼럼방향의 오류정정처리는 로우방향으로 4 데이터블록들의 단위로 수행된다. 칼럼방향의 오류정정처리는 제1 및 제2 서브프레임메모리들(A 및 B)에 저장된 모든 데이터블록들에 대해 수행된다. 이 때, 제1 및 제2 서브프레임데이터의 각 데이터블록이 272 비트를 가지기 때문에, 도 8c에 도시되듯이, 제3 서브프레임데이터의 69 데이터블록들이 제3 서브프레임메모리 C에 저장되어 있다. 이 경우, 패리티데이터블록이 데이터부에서 인터리브되어 있다면, 인터리빙은 해제되고, 패리티데이터블록이 서브프레임메모리 C의 패리티부에 저장된다.

제1 서브프레임데이터에 대한 칼럼방향의 오류정정처리가 완료된 후, 제1 서브프레임데이터에 대한 로우방향의 제2 오류정정처리가 개시된다. 도 9c에 도시되듯이, 제3 서브프레임데이터의 67(=136-69) 데이터블록들이 이미 서브프레임메모리 C에 저장되어 있다. 나머지 67 데이터블록들이 제3 서브프레임메모리 C에 저장될 때, 도 9a에 도시되듯이, 로우방향의 제2 오류정정처리는 제1 서브프레임데이터의 번호 1의 데이터블록에서부터 번호 67의 데이터블록까지의 데이터블록들에 대해 완료된다. 이 때, 67 데이터블록들의 각각은 제1 서브프레임메모리 A로부터 읽혀지며, 로우방향의 제2 오류정정처리가 행해진다. 그래서, 번호 1의 데이터블록에서 부터 번호 67의 데이터블록까지의 데이터블록들은 다른 데이터블록들에 의해 겹쳐쓰여질 수 있다.

다음으로, 제1 서브프레임메모리 A의 67 데이터블록들이 이미 로우방향의 제2 오류정정처리 가 되었기 때문에, 번호 2인 다음 프레임의 프레임데이터의 제2 반이 되는 제4 서브프레임데이터는 제1 서브프레임메모리 A의 번호 1~67의 블록들에 저장된다. 제4 서브프레임데이터가 도 10a에 도시된 것처럼 서브프레임메모리 A에 저장되는 동안, 제1 서브프레임메모리 A의 번호 68~95의 나머지 데이터블록들은 읽어내어지고 로우방향의 제2 오류정정처리를 받게 된다. 즉, 제4 서브프레임데이터의 47 데이터블록들이 제1 서브프레임메모리 A에 저장될 때, 제1 서브프레임데이터의 나머지 47 데이터블록들은 읽어내어지고 로우방향의 제2 오류정정처리를 받게 된다. 그리고 나서, 도 1Ob에 도시되듯이, 로우방향의 제2 오류정정처리가 서브프레임메모리 B에 저장된 제2 서브프레임데이터에 대해 행해진다. 제2 서브프레임데이터에 대한 로우방향의 제2 오류정정처리가 완료될 때, 제4 서브프레임데이터는 제1 서브프레임메모리 A에 아직 충분히 저장되지 않았다. 도 10a에 ③으로 표시된 것처럼, 13 데이터블록들은 제4 서브프레임데이터의 데이터블록들을 저장하지 않은 채로 남아있게 된다. 이어서, 이러한 데이터블록들은 제1 서브프레임메모리 A에 저장된다.

이 상태에서, 로우방향의 제1 오류정정처리가 행해진 제4 서브프레임데이터가 제1 서브프레임메모리 A에 저장된다. 로우방향의 제2 오류정정처리가 행해진 제2 서브프레임데이터는 제2 서브프레임메모리 B에 저장된다. 로우방향의 제1 오류정정처리가 행해진 제3 서브프레임데이터는 제3 서브프레임메모리 A에 저장된다. 그러므로, 칼럼방향의 오류정정처리는 프레임번호 2의 프레임데이터의 제1 반 및 제2 반인 제3 서브프레임데이터 및 제 4서브프레임데이터에 적용할 수 있다.

이런 식으로, 상술한 처리들이 데이터입력부(1)로부터 연속적으로 공급되는 프레임데이터 또는 서브프레임데이터에 대해 반복한다.

도 11은 제1, 제2 및 제3 서브프레임메모리들(A, B, 및 C)의 저장상태 변화를 도시한다. 도 11에서, ①은 로우방향의 제1 오류정정처리의 결과를 나타내며, ②는 칼럼방향의 오류정정처리의 결과를 나타내고, ③은 로우방향의 제2 오류정정 처리를 나타낸다. 도 11에 도시된 것처럼, 제1 서브프레임데이터는 로우방향의 제1 오류정정처리를 받고, 제1 서브프레임메모리에 저장된다. 그리고 나서, 제2 서브프레임데이터가 로우방향의 제1 오류정정처리를 받고, 제2 서브프레임메모리에 저장된다. 이어서, 제2 프레임데이터의 제1 반이 되는 제3 서브프레임데이터의 일부가 로우방향의 제1 오류정정처리를 받고 제3 서브프레임메모리에 저장되는 동안, 제1 및 제2 서브프레임메모리들에 각각 저장된 제1 및 제2 서브프레임데이터에 대해 칼럼방향의 오류정정처리가 행해진다. 이 때, 제3 서브프레임데이터의 나머지 부분에 대해 로우방향의 제1 오류정정처리를 행하여 제3 서브프레임메모리에 저장하는 동안, 제1 서브프레임메모리에 저장된 제1 서브프레임데이터의 일부에 대해 로우방향의 제2 오류정정처리가 행해진다. 제1 서브프레임메모리에 선두 위치로부터 저장된 제2 프레임데이터의 제2 반이 되는 제 4서브프레임데이터에 대해 로우방향의 제1 오류정정처리를 행해지는 동안, 제1 서브프레임데이터의 나머지부분 및 제2 서브프레임데이터에 대해 로우방향의 제2 오류정정처리가 행해진다.

상술한 바와 같이, 종래의 방법과 본 발명에 의한 방법 사이의 차이점은 서브프레임메모리들에 데이터블록들을 저장하는 방법에 있다. 그러나, 1 프레임데이터의 수신기간 동안 동일한 횟수의 오류정정처리가 행해진다. 따라서, 본 발명은 종래의 오류정정 시스템과 동일한 오류정정처리 능력을 가진다.

FM 다중방송 이외의 분야로는, 본 발명은, 적코드에 의한 오류정정 시스템을 이용하는 분야에 충분히 적용될 수 있다.

상술한 바와 같이, 본 발명에 의하면, 프레임메모리는 서브프레임메모리들(A, B, C)로 분할된다. 또한, 이 서브프레임데이터는 데이터부 및 데이터부에 이어져 있는 패리티부로 분할되는 구조를 가진다. 현재 프레임의 프레임데이터의 제1 반의 프레임데이터를 수신하는 동안, 이전 프레임에 해당하는 272데이터블록의 칼럼방향의 오류정정처리, 272데이터블록의 칼럼방향의 오류정정처리 및 67블록의 로우방향의 제2 오류정정처리를 수행한다. 그 결과, 현재 프레임의 프레임데이터의 제2 반의 각 데이터블록을, 이전 프레임데이터의 제1 반을 저장한 서브프레임메모리 영역에 저장할 수 있다.

또, 프레임메모리의 제어 및 관리가 간단하게 된다. 그래서, 프레임메모리의 전 용량을 1.5프레임까지 삭감할 수 있다.

Claims (18)

1 프레임 분의 프레임데이터가 N 로우들 및 N 칼럼들의 비트데이터로 형성되며, 서브프레임데이터는 N/2 로우들 및 N 칼럼들의 비트데이터로 형성되고 데이터부 및 상기 데이터부를 위한 오류정정코드부로 구성되는, 프레임들의 각각의 반에 해당하는 서브프레임데이터를 연속적으로 공급하기 위한 데이터공급부;

제1 내지 제3 서브프레임메모리들을 구비한 프레임메모리부; 및

상기 데이터공급유니트로부터 연속적으로 공급되고 제1 로우방향 오류검출 및 정정처리된 상기 서브프레임데이터를, 순차 및 순환적으로 상기 제1 내지 제3 서브프레임메모리들에 저장하며, 제1 프레임의 프레임데이터의 제1 반 및 제2 반으로서 상기 제1 및 제2 서브프레임메모리들에 각각 저장된 제1 및 제2 서브프레임데이터에 대해 칼럼방향 오류검출 및 정정처리를 행하며, 그리고 나서 제2 프레임의 프레임데이터의 제1 반인 제3 서브프레임데이터에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제3 서브프레임메모리에 저장하는 동안, 상기 제1서브프레임메모리에 저장된 상기 제1 서브프레임데이터의 일 부분에 대해 제2 로우방향 오류검출 및 정정처리를 행하고, 제2 프레임의 프레임데이터의 제2 반인 제4 서브프레임데이터에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제1 서브프레임메모리에 선두위치로부터 저장하는 동안, 상기 제1 서브프레임데이터의 나머지부분 및 상기 제2 서브프레임데이터에 대해 상기 제2 로우방향 오류검출 및 정정 처리를 행하기 위한 오류검출/정정부를 포함하는 오류정정 시스템.

제1항에 있어서, 상기 오류정정코드부는 패리티검사코드를 포함하는 것을 특징으로 하는 오류정정 시스템.

제1항에 있어서, 상기 오류정정코드부는, (272, 190) 단축화다수논리디코더블 차집합순회코드(shortened majority logic decordable difference set cyclic code)를 포함하는 것을 특징으로 하는 오류정정 시스템.

제1항에 있어서, 상기 프레임메모리부는 상기 프레임데이터 크기의 1.5배의 메모리용량을 가지는 것을 특징으로 하는 오류정정 시스템.

제1항에 있어서, 상기 프레임데이터는 FM 다중방송에서의 데이터라디오채널(DARC) 시스템의 프레임데이터인 것을 특징으로 하는 오류정정 시스템.

제1항 내지 제5항 중 어느 한 항에 있어서, 상기 제1 및 제2 로우 방향 오류검출 및 정정처리의 각각은 상기 서브프레임데이터에 대해 행해지고, 상기 칼럼방향 오류검출 및 정정처리는 상기 서브프레임데이터의 상기 오류정정코드부에 기초하여 상기 서브프레임데이터의 상기 데이터부에 대해 행해지는 것을 특징으로 하는 오류정정 시스템.

제6항에 있어서, 상기 각 제1 및 제2 로우방향 오류검출 및 정정처리는 로우단위로 행해지는 것을 특징으로 하는 오류정정 시스템.

제6항에 있어서, 상기 칼럼방향 오류검출 및 정정처리는 기설정된 칼럼수의 단위로 행해지는 것을 특징으로 하는 오류정정 시스템.

제6항에 있어서, 상기 오류정정코드부의 로우들이 인터리브될 때, 상기 오류검출/정정부는 상기 서브프레임데이터의 상기 오류정정코드부의 인터리빙 상태를 해제하여 상기 제1 내지 제3 서브프레임메모리들 중 하나에 저장함으로써, 상기 오류정정코드부로부터 상기 데이터부를 분리하는 것을 특징으로 하는 오류정정 시스템.

서브프레임데이터가 프레임들의 각각의 반에 대응되게 연속적으로 공급되며, 1 프레임 분의 프레임데이터가 N 로우들 및 N 칼럼들의 비트데이터로 형성되고, 상기 서브프레임데이터는 N/2 로우들 및 N 칼럼들의 비트데이터로 형성되며 데이터부 및 상기 데이터부를 위한 오류정정코드부로 구성된 오류정정 시스템에서의 데이터오류를 정정하는 방법에 있어서,

(a) 3개의 서브프레임메모리들 중에서 순차 및 순환적으로 선택된 제1 서브프레임메모리에, 제1 로우방향 오류정정처리된 제1 서브프레임데이터를 저장하는 단계;

(b) 상기 단계 (a) 후에, 상기 3개의 서브프레임메모리들 중에서 순차 및 순환적으로 선택된 제2 서브프레임메모리에, 상기 제1 로우방향 오류검출 및 정정처리된 제2 서브프레임데이터를 저장하는 단계;

(c) 제2 프레임의 프레임데이터의 제1 반인 제3 서브프레임데이터의 일 부분에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여, 상기 3개의 서브프레임메모리들 중에서 순차 및 순환적으로 선택된 제3 서브프레임메모리에 저장하는 동안, 제1 프레임의 프레임데이터의 제1 반 및 제2 반으로서 상기 제1 및 제2 서브프레임메모리들에 각각 저장된 상기 제1 및 제2 서브프레임데이터에 대해 칼럼방향의 오류검출 및 정정처리를 행하는 단계;

(d) 상기 제3 서브프레임데이터의 나머지 부분에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제3 서브프레임메모리에 저장하는 동안, 상기 제1 서브프레임메모리에 저장된 상기 제1 서브프레임데이터의 일 부분에 대해 로우 방향의 제2 오류검출 및 정정처리를 행하는 단계; 및

(e) 제2 프레임의 프레임데이터의 제2 반인 제 4서브프레임데이터에 대해 상기 제1 로우방향 오류검출 및 정정처리를 행하여 상기 제1 서브프레임메모리에 선두위치로부터 저장하는 동안, 상기 제1 서브프레임데이터의 나머지 부분 및 상기 제2 서브프레임데이터에 대해 상기 로우방향의 제2 오류검출 및 정정처리를 행하는 단계를 포함하는 데이터오류 정정방법.

제10항에 있어서, 상기 오류정정코드부는 패리티검사코드를 포함하는 것을 특징으로 하는 데이터오류 정정방법.

제10항에 있어서, 상기 오류정정코드부는 (272, 190) 단축화다수논리디코더블 차집합순회코드를 포함하는 것을 특징으로 하는 데이터오류 정정방법.

제10항에 있어서, 상기 프레임메모리부는 상기 프레임데이터 크기의 1.5배의 메모리용량을 가지는 것을 특징으로 하는 데이터오류 정정방법.

제10항에 있어서, 상기 프레임데이터는 FM 다중방송에서의 데이터라디오채널(DRAC) 시스템의 프레임데이터인 것을 특징으로 하는 데이터오류 정정방법.

제10항 내지 제14항 중 어느 한 항에 있어서, 상기 제1 및 제2 로우방향 오류검출 및 정정처리들의 각각은 상기 서브프레임데이터에 대해 행해지고, 상기 칼럼방향의 오류검출 및 정정처리는 상기 서브프레임데이터의 상기 오류정정 코드부에 기초하여 상기 서브프레임데이터의 상기 데이터부에 대해 행해지는 것을 특징으로 하는 데이터오류 정정방법.

제10항 내지 제14항 중 어느 한 항에 있어서, 상기 제1 및 제2 로우방향 오류검출 및 정정처리들의 각각은 로우단위로 행해지는 것을 특징으로 하는 데이터오류 정정방법.

제10항 내지 제14항 중 어느 한 항에 있어서, 상기 칼럼방향의 오류검출 및 정정처리는 기설정된 칼럼수의 단위로 행해지는 것을 특징으로 하는 데이터오류 정정방법.

제10항 내지 제14항 중 어느 한 항에 있어서, 상기 오류정정코드부의 로우들이 인터리브될 때, 상기 오류검출/정정부는 상기 서브프레임데이터의 상기 오류정정코드부의 인터리빙 상태를 해제하여 상기 제1 내지 제3 서브프레임메모리들 중 하나에 저장함으로써, 상기 오류검출코드부로부터 상기 데이터부를 분리하는 것을 특징으로 하는 데이터 오류정정 방법.