KR100241749B1 - 데이터 전송장치 - Google Patents

Abstract

데이터 전송장치에 있어서 에러 복귀에 관한 것으로, 특히 무선 채널을 통한 데이터를 전송시 효과적인 데이터의 블록 인터리빙을 통해 비트 에러율을 줄이기위해 인터리빙된 데이터를 M × N의 길이로 보관하는 큐 M × N부(400)와, 상기 큐 M × M부(400)에 제공할 어드레스를 선형적으로 증가시켜 심볼 데이터를 보관하도록 하되, 상기 큐 M × N의 내용을 회전시켜 스큐블럭 인터리빙이 되도록 하는 코멘드를 발생하는 어드레스 변환부(402)로 구성됨을 특징으로 한다.

Description

데이터 전송장치

제1도는 원래 코드워드와 인터리브된 데이터의 비교예시도.

제2도는 종래의 어드레스 발생부와 인터리브된 데이터로부터 메모리의 맵핑 예시도.

제3도는 종래의 주기적 에러 발생 예시도.

제4도는 본 발명의 실시예에 따른 블럭도.

제5도는 본 발명의 실시예에 따른 원래 인터리빙된 데이터를 바렐 쉬프트한 다른 예시도.

제6도는 제4도의 어드레스 변환부(402)의 구체회로도.

제7도는 본발명에 따른 제4, 5도로부터 스큐 인터리빙된데이터로부터 역 인터리빙을 위한 회로도.

본 발명은 데이터 전송장치에 있어서 에러 복귀 방법에 관한 것으로, 특히 무선 채널을 통한 데이터를 전송시 효과적인 데이터의 블록 인터리빙을 통해 비트 에러율을 줄이는 데이터 전송장치에 관한 것이다.

일반적으로 통신에서 인터리빙이란 무선채널과 같이 패딩(특히 Rayligh fading)이 있는 채널의 버스트에러를 줄이는데 사용되는 기술이다. 상기 버스트에러를 줄이기 위해 가장 효과적인 방법이 이방법인 것은 널리 알려져있다.

여기서 인터리빙은 블록 인터리빙기술에 국한된다.

종래의 블록 인터리빙 기본 개념은 제1도를 참조하여 설명되어질 수 있다.

원래 제1(a)도와 같은 코드워드가 있을 경우 이를 인터리빙하면 제1(b)도와 같이 형성된다. 이예는 제2도에서 구체적으로 살펴볼 수 있다. 예를들어, 제2(d)도와 같이 4비트의 심볼이 있고, 이를 인터리빙하면 제2(a)도와 같이 되며, 이때 메모리에 맵핑은 제2(b)도와 같이 처리된다. 상기 인터리빙되어 처리되는 예를 구체적으로 설명하면, 클럭단(CLK)으로 소정클럭이 입력되어 모듈러-4카운터(201)는 0, 4, 8, 12, 0, 4, 8, 12를 발생한다. 그리고 상기 클럭의 4배한 클럭단(4×CLK)의 클럭을 받은 카운터(202)는 0, 0, 0, 0, 1, 1, 1, 1이 발생된다.

상기 모듈러-4 카운터(201)의 출력과 카운터(202)의 출력을 어드레스발생기(203)에 입력하면 상기 클럭단(CLK)의 클럭에 의해 재2(b)도와 같이 0, 4, 8, 12, 1, 5, 9, 13의 어드레스데이터가 발생되어 이에 해당하는 번지에 데이터가 기록된다.

그러나 종래는 제3도와 같이 주기적으로 발생되는 에러에 대해서는 비 인터리빙을 한후 버스트에러를 발생시킨다. 특히 상기 주기적인 에러는 스텐딩 웨이브(Standing Ware)가 많이 발생되는(즉, 멀티통로 패딩)무선채널에서는 심각한 원인으로 작용된다.

따라서 본 발명의 목적은 주기적인 에러에 대한 버스트 에러를 줄일 수 있는 회로를 제공함에 있다.

이하 본 발명을 첨부된 도면을 참조하여 상세히 설명한다.

제4도는 본 발명에 따른 블록도로서, 심볼에 대해 인터리빙된 데이터를 M × N의 길이로 보관하는 큐 M × N부(400)와, 상기 큐 M × M부(400)에 제공할 어드레스를 선형적으로 증가시켜 심볼 데이터를 보관하기위한 어드레스(addr)를 발생하며, 상기 큐 M × N의 내용을 회전시켜 스큐블럭 인터리빙이 되도록 하는 코멘드(rot)를 발생하는 어드레스 변환부(402)로 구성된다. 상기 어드레스 변환부(402)는 내부 제6도의 도시와 같이 구성되어 있다.

제6도에서 오프셋 M 논리부(601)에서는 클럭단(CLK)의 클럭을 오프셋을 M값으로 하여 곱한후(CLK×M) 4% 낮추어 출력한다. 상기 모듈러 M카운터(603)는 상기 클럭단(CLK)의 클럭을 N배한 클럭신호(CLK×N)를 받아 카운트한다. 상기 오프셋 M 논리부(601)와 모듈러 M 카운터(603)는 메모리에 대해 수평, 수직 양방향을 지정하는 어드레스 모듈카운터이다. 따라서 이의 출력을 어드레스발생기(605)에서 가산하여 M × N큐(400)의 M × N영역을 어드레싱 한다. 그리고 로테이트큐(607)는 M클럭단(MCLK)의 클럭을 이용하여 M × N큐(400)에 저장된 심볼에 대해 로테이트하므로 스큐블럭인터리빙을 실행토록 한다.

따라서 본 발명의 구체적 일실시예를 제4, 6도를 참조하여 상세히 설명하면, 심볼입력이 입력단(Sym)을 통해 큐 M × N부(400)으로 입력되면 어드레스 변환부(402)의 선형적으로 증가되는 어드레싱 신호(Addr)에 의해 지정되는 영역에 기록되며, 로테이트 코멘드(rot)에 의해 저장된 심볼의 내용이 로테이트되어 스큐블럭 인터리빙이 된다.

상기 어드레스 변환부(402)의 스큐인터리빙형태는 2가지 형태로 나타낸다.

하나의 형태는 미리 발생된 어드레스를 메모리에 저장한 후 그 어드레스를 이용하여 입력 심볼의 입력에 따라 하나씩 읽어서 지정된 어드레스에 현재 입력심볼로 저장한다. 실제 입력심볼은 한 비트의 데이터가 아니라 최소한 수십 비트의 패킷데이터이므로 저장된 어드레스를 읽는 시간을 무시될 수 있도록 한다.

또 다른 방법은 제5도와 같이 원래 인터리빙된 데이터를 바렐(Barrel) 쉬프터(Shifter)(507)에서 바렐 쉬프트시켜 스큐 인터리이브 어드레스 데이터를 발생시킨다. 상기 바렐 쉬프터(507)는 쉬프트코멘트단(SC)으로 입력되는 쉬프트코멘드신호에 의해 인터리빙의 길이에 따라 프로그램어블하게 설정할 수 있도록 한다. 다음 역 인터리빙의 경우 송수신측의 인터리빙 길이는 서로 알고 있으며, 수신측에서는 메모리어드레싱 할 때만 주의하면 된다. 따라서 상기 길이가 4인 경우는 제6도와 같다. 즉, 모듈러 M 카운터(601)에서 클럭단(CLK)의 클럭을 카운트하고, 상기 카운터(602)에서 4×클럭단(4CLK)의 클럭을 카운트하여 어드레스 발생기(603)에서 클럭단(CLK)의 클럭에 따라 가산하면 N × M큐(400)에 따라 인터리브된 데이터를 읽기 위한 어드레스 신호를 발생한다. 상기 제안된 스큐된 인터리빙의 경우에도 송수신측은 인터리빙 길이를 서로 알고 있으며, 이 경우 2가지가 있다.

첫째 프로그램된 어드레스대로 큐 M × N부(400)에서 인터리빙된 데이터를 읽어내고, 둘째 제7도와 같이 바렐 쉬프트(701)에 의해 쉬프트된 만큼 반대로 쉬프트시키고, 원래 인터리빙시 라이트된 수신측의 어드레스 발생 예와 같이 이용된다.

상술한 바와같이 주기적인 에러에 의한 버스트 에러를 최소화 하는 것으로서 무선채널 혹은 기타 패딩이 심한 채널에서 효과적으로 이용되는 이점이 있다.

Claims (2)

1. 데이터 전송 장치에 있어서, 인터리빙된 데이터를 M × N의 길이로 보관하는 큐 M × N부(400)와, 상기 큐 M × M부(400)에 제공할 어드레스를 선형적으로 증가시켜 심볼 데이터를 보관하도록 하되, 상기 큐 M × N의 내용을 회전시켜 스큐블럭 인터리빙이 되도록 하는 코멘드를 발생하는 어드레스 변환부(402)로 구성됨을 특징으로 하는 데이터 전송장치.
2. 제1항에 있어서, 상기 드레스변환부(402)는 클럭단(CLK)의 클럭을 오프셋을 M값으로하여 곱한후(CLK×M) 4% 낮추어 수평 방향어드레스신호를 발생하는 오프셋 M논리부(601)와, 상기 클럭단(CLK)의 클럭을 N배한 클럭신호(CLK×N)를 받아 카운트하여 수직 방향어드레스신호를 발생하는 모듈러 M카운터(603)와, 상기 양방향의 출력을 가산하여 상기 M × N큐(400)의 M × N영역을 어드레싱 하는 어드레스발생기(606)와, 상기 M블럭(MCLK)의 클럭을 이용하여 상기 M × N큐(400)에 저장된 심볼에 대해 로테이트하므로 스큐블럭 인터리빙을 실행토록 하는 로테이트큐(607)로 구성됨을 특징으로 하는 회로.