KR0142315B1 - 디지탈통신방법 및 그 장치 - Google Patents

Abstract

본 발명에 따른 인터리버 및 디인터리버는, 각각 불규칙하게 배열되어 기설정된 의사랜덤수(PRN)들을 저장하고 이들을 저장된 순서에 어드레스로 인가하는 PRN테이블과, 입력되는 데이타를 순차적으로 저장하고 인가되는 어드레스에 대응하는 해당 데이타를 어드레스 인가순서대로 출력하는 버퍼를 포함한다. 이때 본 발명의 인터리버는 순차적으로 입력되는 데이타를 불규칙한 데이타 배열로 분산시켜 출력한다. 또한, 본 발명의 디인터리버는 인터리빙된 데이타를 수신하여 인터리빙 되기 이전의 데이타 배열로 복원한다. 한편, 채널상에서 인터리빙된 데이타에 에러가 연속적으로 발생하는 경우, 디인터리버는 수신된 데이타에 포함된 연집에러를 불규칙적인 랜덤에러로 분산하는 기능을 한다. 여기서 연집에러가 광범위하게 발생할수록, 종래의 로우-칼럼방식에 의해 디인터리빙된 데이타는 에러들이 규칙적으로 밀집해서 나타남에 비해 본 발명의 PRN을 이용하여 디인터리빙된 데이타는 에러들이 불규칙적으로 분산되어 나타나게 되고, 이를 오류정정복호하는 경우 에러정정효과는 종래에 비해 크게 개선된다. 또한, 디인터리빙된 데이타를 길쌈부호로 오류정정복호하는 경우, 본 발명의 인터리빙 및 디인터리빙 방식은 길쌈복호기가 종래의 방식에 비해 동기를 쉽게 취할 수 있게 하는 효과를 제공한다.

Description

디지털 통신방법 및 그 장치

제1도는 길쌈부호로 에러정정부호화를 수행하는, 종래의 디지털 통신 장치의 각 구성을 나타낸 구성도.

제2도는 종래의 로우-칼럼(Row-to-Column)방식의 인터리빙 방법을 설명하기 위한 개념도.

제3도는 본 발명의 일 실시예에 따른, 디지털 통신장치의 인터리버와 디인터리버의 구성을 나타낸 구성도.

제4도는 일반적인 길쌈부호의 격자상도(trellis diagram)를 나타낸 개념도.

제5도는 본 발명의 일 실시예에 따른 효과를 설명하기 위한 그래프이다.

* 도면의 주요부분에 대한 부호의 설명

10:길쌈부호기20:인터리버

30:변조기40:복조기

50:디인터리버60:길쌈복호기

21,51:버퍼22,52:PRN테이블

본 발명은 디지털 통신방법 및 그 장치에 관한 것으로서, 특히 의사랜덤수(Pseudo Random Number:PRN)를 이용하여 인터리빙 및 디인터리빙함으로써 연집형태의 에러를 불규칙한 랜덤에러로 분산할 수 있으며, 길쌈부호(Convolutional Code)와 결합하여 수신측의 길쌈복호기에서 비트동기를 용이하게 취할 수 있게 하는 방법 및 그 장치에 관한 것이다.

일반적으로 디지털 통신을 하는 경우, 송신부에서 전송된 신호는 채널상에서 부가되는 잡음의 영향으로 원래의 신호와는 다른 신호로 수신부에 수신될 수 있다. 이러한 잡음을 신호의 에러라 하며 전술한 에러를 정정하기 위해 디지털 통신에서는 에러정정부호를 사용하여 부호화 및 복호화를 한다. 이때 사용되는 에러정정부호로는 리드-솔로몬(Reed-Solomon)부호, 길쌈부호(convolutional code)등이 많이 쓰인다. 그런데, 전술한 에러정정부호를 채용한 부호기 및 복호기는 임의의 채널상에서 에러가 밀집되어 발생하는 연집에러(Burst Error)에 대해서는 에러정정효과가 감소하게 된다. 따라서, 전술한 에러정정부호를 사용하는 디지털 통신시스템은 일반적으로 인터리버 및 디인터리버를 사용하여 채널상에서 발생하는 연집형태의 에러를 랜덤한 에러 형태로 분산시켜 줌으로써 에러정정부호기 및 에러정정복호기의 성능을 향상시킨다. 이러한 일반적인 디지털 통신시스템의 구성 및 동작을 첨부한 제1도를 참조하여 설명한다.

에러정정부호로 길쌈부호를 채용한 제1도를 참조하면, 송신부에서는 길쌈부호화를 수행하고 수신부에서는 길쌈복호화를 수행한다. 일반적으로 길쌈부호는 에러가 드문드문 발생하는 랜덤에러에는 에러정정효과가 강하지만 에러가 연속하여 발생하는 연집에러(Burst Error)에는 에러정정효과가 약하다. 따라서, 길쌈부호를 채용한 디지털 통신시스템은 채널상에서 부가되는 연집에러를 랜덤에러 형태로 분산시켜 주는 인터리버(20) 및 디인터리버(50)와 함께 사용하는 것이 일반적이다. 또한 수신부의 길쌈복호기(60)는 채널상의 잡음으로 인하여 입력되는 비트의 동기가 맞지 않은 경우, 복호화깊이(decoding depth)길이의 신호의 복원시 얻어진 각 경로(path)의 해밍거리(Hamming Distance)의 합인 경로합(path metric)이 정해진 한계치(threshold value)보다 크면 수신부의 디인터리버(50)에 동기제어신호를 보내 버퍼에 저장된 데이타를 1비트씩 움직여(sliding) 디인터리빙을 수행함으로써 비트동기를 행하게 된다.

제1도에서 길쌈부호기(10)는 외부 정보원으로부터 정보가 들어오면 이를 길쌈부호로 에러정정부호화하여 인터리버(20)로 출력한다. 길쌈부호기(10)의 출력단에 연결된 인터리버(20)는, 수신한 데이타를 랜덤하게 뒤섞어 변조기(30)로 출력한다. 인터리버(20)의 출력단에 연결된 변조기(30)는, 수신된 데이타를 소정의 방식으로 변조하여 임의의 채널로 전송한다. 수신부의 복조기(40)는 채널을 통해 전송된 데이타를 수신하고, 이를 다시 복조하여 출력한다. 복조기(40)의 출력단에 연결된 디인터리버(50)는, 복조기(40)로부터 수신되는 데이타를 전술한 인터리버(20)에서 인터리빙(interleaving)되기 이전의 데이타 순서로 복원한다. 디인터리버(50)의 출력단에 연결된 길쌈복호기(60)는, 디인터리버(50)로부터 수신되는 데이타를 길쌈부호로 오류정정복호하여 출력한다. 이때 수신되는 데이타의 동기가 맞지 않을 경우, 길쌈복호기(60)는 소정의 동기제어신호를 디인터리버(50)로 공급한다. 디인터리버(50)는 공급되는 동기제어신호에 대응하여 복조기(40)로부터 수신되는 데이타를 슬라이딩시켜 다시 길쌈복호기(60)로 출력한다. 이어서, 길쌈복호기(60)는 정확한 동기를 취함으로써 수신되는 데이타에 대하여 올바른 오류정정복호화를 수행하는 것이 가능하다.

제2도는 제1도의 인터리버(20)에 일반적으로 사용되는, 종래의 로우-칼럼(Row-to-Column)방식의 인터리빙 방법을 설명하기 위한 개념도이다. 제2도를 참조하면, 일 실시예로 나타낸 로우-칼럼 방식의 인터리버는 10*6의 크기를 갖는 버퍼로 구성된다. 이때 버퍼는 길쌈부호기(10)로부터 수신하는 데이타를 가로방향으로 위에서부터 아래로 순차적으로 저장한다. 데이타가 다 저장되면 버퍼는, 저장된 데이타를 세로방향으로 왼쪽에서부터 오른쪽으로 순차적으로 출력한다. 다시 말해서, 인터리버(20)는 로우방향으로 데이타를 기록하고 칼럼방향으로 출력한다. 따라서, 이러한 버퍼로 구성된 로우-칼럼방식의 인터리버는 수신된 데이타의 배열을 설정한대로 규칙적으로 분산시켜 출력한다. 이러한 로우-칼럼 방식의 인터리버에 의해 인터리빙된 데이타를 디인터리빙하는, 로우-칼럼 방식의 디인터리버(미도시)는 전술한 인터리버와 동일한 구조 및 동작을 가지는 버퍼로 구성되며, 수신되는 데이타를 인터리빙되기 이전의 데이타의 배열로 복원한다. 따라서, 채널상에서 인터리빙된 데이타에 연속적으로 에러가 발생하는 경우 로우-칼럼 방식의 디인터리버는 발생된 연집에러를 규칙적인 랜덤에러로 분산시키는 기능을 수행한다.

하지만, 전술한 로우-칼럼 방식의 인터리빙 및 디인터리빙 방법은 채널상에서 인터리빙된 데이타에 연집에러가 발생하는 경우, 이를 디인터리빙함으로써 연집에러를 어느 정도 분산시키는 효과를 갖지만, 전술한 바와 같이 규칙적으로 인터리빙을 하기 때문에 채널상에서 발생하는 연집에러가 광범위하게 발생하는 경우에는 디인터리빙된 데이타에 에러가 밀집되어 규칙적으로 나타남으로써 인터리빙 및 디인터리빙의 효과가 현저하게 떨어지는 문제점을 가지고 있다.

이를 제2도를 참조하여 설명하면, 제2도에 나타낸 10*6의 크기를 갖는 버퍼로 구성된, 로우-칼럼 방식의 인터리버는 1, 2, 3, 4,......56, 57, 58, 59, 60의 순서로 입력되는 데이타를, 제2도의 버퍼 내에 나타낸 바와 같이, 가로방향으로 위에서 아래로 순차적으로 기록하고, 기록이 끝나면 세로방향으로 왼쪽에서 오른쪽으로 읽어 출력한다. 즉, 로우-칼럼 방식의 인터리버는1, 11, 21, 31, 41, 51, 2, 12, 22, 32.......10, 20, 30, 40, 50, 60의 순서로 데이타의 배열을 바꾸어 출력한다. 이어서, 전송로상에서 연집에러가 인터리버에서 출력한 데이타의 아래와 같이 밑줄친 부분, 31, 11, 21, 31, 41, 51, 2, 12, 22, 32.......10, 20, 30, 40, 50, 60,에만 발생하는 경우에 이를 수신하는 로우-칼럼방식의 디인터리버는 다음, 1, 2, 3,...21, 22,...31, 32,...41, 42,...51, 52,...59, 60과 같이 디인터리빙하여 출력하므로써 연집에러를 랜덤에러로 분산시키는 것이 가능하다. 그러나, 로우-칼럼 인터리빙된 데이타에 채널상에서 다음, 31, 11, 21, 31, 41, 51, 2, 12, 22,..46, 56,...10,...50, 60, 처럼 밑줄친 부분에 광범위한 연집에러가 발생하는 경우, 이를 수신하는 디인터리버는 디인터리빙하여 다음, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,...16, 17,...30, 21...26, 27,...30, 31,...36, 37,...40, 41,...46, 47,...50, 51,...56, 57, 58, 59, 60과 같이 출력한다. 여기에서 밑줄친 부분은 에러가 발생한 데이타들이다. 이러한 일 설명예에서 보인 것처럼, 연집에러가 광범위하게 발생하는 경우 종래의 로우-칼럼 방식의 인터리빙 및 디인터리빙 방법은, 일정한 규칙성을 가지기 때문에 연집에러가 광범위하게 발생할수록 인터리빙의 효과가 현저하게 떨어지고, 이로 인하여 에러정정복호를 하기가 곤란하다는 문제점을 가지고 있다.

한편, 일반적으로 통신시스템에서는 송신부에서 채널로 송신한 아날로그신호를 수신부에서 수신하여 아날로그-디지탈(A/D)변환하는 경우, 샘플링시 일정구간의 데이타 패턴이 모두 0(all 0)이거나 모두 1(all 1)이어서 동기를 취하기가 곤란한 경우를 방지하기 위하여 의사랜덤수(Pseudo Random Number:PRN)를 사용하는 기술이 알려져 있다. 이는 랜더마이저(randomizer)가 일정한 생성식으로 배타적 논리합소자등을 이용하여 의사랜덤수를 발생하고, 송신부는 발생된 의사랜덤수를 사용하여 소정의 데이타 처리를 하여 채널로 데이타를 송신함으로써 전술한 바와 같은 동일한 데이타 패턴이 발생하는 것을 방지함으로써 수신부는 A/D변환시 동기를 놓치는 경우를 방지하게 된다.

따라서, 전술한 문제점을 해결하기 위한 본 발명의 목적은, 에러정정 효과가 뛰어나도록 하기 위해, 불규칙적으로 배열된 임의의 의사랜덤수 (PRN)를 기설정하고, 이를 어드레스로서 사용하여 수신되는 데이타를 불규칙적으로 배열하여 출력하고 이를 디인터리빙함으로써 채널상에서 발생하는 연집에러를 불규칙적인 랜덤에러의 형태로 분산하는 인터리빙 및 디인터리빙 방법을 제공함에 있다.

본 발명의 다른 목적은, 수신되는 데이타에 대하여 길쌈부호로 오류정정부호화를 하여 인터리빙하고 이를 디인터리빙하여 길쌈부호로 오류정정복호화하는 경우, 오류정정복호화시 동기를 보다 용이하게 맞출수 있도록 하는 방법을 제공함에 있다.

본 발명의 또 다른 목적은, 전술한 목적들을 구현한 장치를 제공함에 있다.

이러한 목적들을 달성하기 위한 본 발명의 장치는, 인터리빙된 데이타를 디인터리빙하는 디지털통신장치에 있어서, 불규칙하게 배열된 의사랜덤수(PRN)들을 미리 저장하고 이들을 저장된 순서에 따라 어드레스로서 인가하는 제1저장부와, 입력되는 데이타를 순차적으로 저장하고 있다가 전술한 제1저장부로부터 인가되는 어드레스에 대응하는 데이타를 출력하는 제2저장부를 구비하는 인터리버를 포함한다. 또한, 볼 발명의 장치는 전술한 인터리버에 의해 인터리빙된 데이타를 원래의 순서로 복원하도록 상기 제1저장부에 저장된 의사랜덤수들의 배열과 관련하여 배열한 의사랜덤수들을 미리 저장하고 이들을 배열된 순서에 따라 어드레스로서 인가하는 제3저장부와, 입력되는 데이타를 순차적으로 저장하고 있다가 상기 제3저장부로부터 인가되는 어드레스에 대응하는 데이타를 출력하는 제4저장부를 구비하는 디인터리버를 포함한다.

이하, 첨부한 제3도 내지 제5도를 참조하여 본 발명의 바람직한 일 실시예를 상세히 설명한다.

제3도의 (a)는 본 발명의 일 실시예에 따른, 디지털통신장치의 인터리버(20)의 구성을 나타내고, (b)는 디인터리버(50)의 구성을 나타낸다. 제3도의 (a)에 나타낸 인터리버(20)는, 불규칙하게 배열된 의사랜덤수(PRN)들을 미리 설정하여 저장하며, 이를 저장된 순서에 따라 어드레스로서 출력하는 PRN테이블(22)과, 입력되는 데이타를 순차적으로 저장하며 전술한 PRN테이블(22)로부터 입력되는 어드레스에 대응하는 번지의 데이타를 출력하는 버퍼(21)로 구성된다.

이러한 구성을 갖는 인터리버(20)의 동작을 설명하면, 롬(ROM)으로 구현되는 PRN테이블(22)은 제3도의 (a)에 나타낸 바와 같이, 불규칙하게 배열된 의사랜덤수(PRN: Pseudo Random Number)를 미리 설정하여 저장한다. 이때 기설정된 의사랜덤수들의 배열은 임의로 결정되기 때문에 배열된 의사랜덤수들간에 상관관계가 아주 낮으며, 사용자가 다시 설정하기 이전까지는 변경되지 않는다. 이러한 의미에서 '의사랜덤수'는, 무작위적으로 발생되어 암호장치에 주로 이용되고 암호해독시 별도의 해독키를 갖는 랜덤수(Random Number; 난수)와는 구별된다. 제3도의 (a)에 나타낸 PRN테이블(table)의 값들은 이러한 의사랜덤수를 설명하기 위한 하나의 설정예이며, 테이블의 크기 및 데이타 배열순서는 시스템의 특성에 따라 달리 설정할 수 있다. PRN테이블(22)은 전술한 바와 같이 기설정된 의사랜덤수들을 배열된 순서에 따라 어드레스로서 버퍼(21)로 인가한다.

한편, 버퍼(21)는 제1도의 길쌈부호기(10)로부터 입력되는 데이타를 입력순서에 따라 차례로 저장한다. 이때 버퍼(21)의 크기는 여러 가지로 설정가능하며, 본 실시예는 버퍼(21)의 크기가 '20'인 경우의 예를 들고 있다. 이때 입력되는 데이타가 a,b,c,...,s,t이고 버퍼(21)의 어드레스는 아라비아 숫자로 나타내면, 버퍼(21)에 저장되는 데이타는 아래의 표1과 같다.

이러한 입력데이타의 저장이 끝나면, 버퍼(21)는 전술한 PRN테이블(22)로부터 인가되는 어드레스와 대응되는 버퍼(21)내의 어드레스에 저장된 해당 데이타를 어드레스 인가순서대로 출력한다. 이때, 전술한 PRN테이블(22)로부터 인가되는 어드레스가 불규칙하게 배열된 의사랜덤수이기 때문에, 버퍼(21)는 순차적으로 입력된 데이타를 랜덤하게 분산시켜 출력하는 인터리빙 기능을 수행하게 된다.

전술한 표1의 값을 저장하고 있는 버퍼(21)에 제3도 (a)의 PRN테이블값, 12, 17, 19, 2, 5, 11,.......15, 3, 7, 0, 14,이 어드레스로서 인가되면, 버퍼(21)는 인가되는 어드레스에 저장된 데이타를 읽어내어 다음, m, r, t, c, f, 1,.....p, d, h, a, o,의 순서로 데이타를 출력한다. 이때 버퍼(21)에 입력되는 데이타의 순서에 비해, 버퍼(21)에서 출력되는 데이타는 인가되는 어드레스에 대응하여 불규칙적으로 분산된다.

제1도에 나타낸 바와 같이, 변조기(30)는 인터리버(20)로부터 수신한 데이타에 대하여 소정의 변조를 한후 임의의 채널로 송신한다. 이때, 채널상에서는 채널의 특성에 따라 여러 가지 잡음의 부가 및 데이타의 손상에 의하여, 데이타의 스트림 사이에 드문드문 발생하는 랜덤에러(random error)또는 연속적으로 발생하는 연집에러(burst error)가 발생할 수 있다. 이러한 에러들이 발생된 전송데이타는 통신시스템의 수신수에 수신된다.

수신부의 복조기(40)는 변조된 데이타를 복조하여 이를 디인터리버(50)로 출력한다. 제3도의 (b)에 나타낸 디인터리버(50)의 PRN테이블(52) 및 버퍼(51)는, 제3도의 (a)에 나타낸 PRN테이블(22) 및 버퍼(21)와 동일한 구성 및 기능을 갖는다. 차이점은 각각의 버퍼에 입출력되는 데이타의 배열, 및 PRN테이블에 기설정되는 PRN값들의 배열이 다르다는 점이다. 이때, 디인터리버(50)의 버퍼(51)에 입력되는 데이타는 다음, m, r, t, c, f,......d, h, a, o,과 같은 순서로 입력되어 저장된다. 이를 표2로 나타내면 아래와 같다.

한편, 디인터리버(50)의 PRN테이블(52)에 설정되는 PRN값들의 배열은 디인터리버의 버퍼(51)에 저장된 데이타들을 인터리빙되기 이전의 순서로 복원하기 위한, 즉 a, b, c, d,......r, s, t과 같은 순서로 출력할 수 있게 하는 어드레스 값들로 설정된다. 따라서, 디인터리버(50)의 PRN테이블(52)에 설정되는 의사랜덤수들은 제3도의 (b)에 나타낸 PRN테이블(52)값들, 18, 13, 3, 16, 6.......15, 8, 1, 12, 2과 같이 설정된다. 제3도의 (b)와 같은 구성을 갖는 디인터리버(50)는, PRN테이블(52)로부터 인가되는 어드레스에 따라 인터리빙된채 입력된 신호를 인터리빙되기 이전의 데이타 배열로 디인터리빙하여 출력한다. 이때 디인터리버(50)에서 출력되는 데이타의 배열순서는 다음, a, b, c, d,.......r, s, t과 같다.

한편, 본 발명에 따른 제3도의 인터리버(20)에 의해 인터리빙된 데이타에 채널상에서 에러가 연속적으로 발생하는 경우, 디인터리버(50)에 의해 연집에러가 랜덤에러로 분산되는 정도를 설명한다. 먼저 전술한 인터리버(20)의 출력데이타, m, r, t, c, f, l, e, i,...p, d, h, a, o의 밑줄친 부분에 에러가 발생하면, 디인터리버(50)는 이를 수신하여 전술한 바와 같이 디인터리빙하여 a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t의 순서로 데이타를 출력한다. 이때 밑줄친 부분은 에러가 발생한 데이타로서, 연집에러가 랜덤에러로 분산된 상태를 보여준다.

전술한 바와 같이, 종래의 로우-칼럼 방식의 인터리버 및 디인터리버가 채널상에서 발생하는 연집에러를 규칙적인 랜덤에러 형태로 분산시키는데 반하여, 불규칙하게 배열되어 기설정된 PRN테이블값을 어드레스로서 사용하는, 본 발명의 인터리버 및 디인터리버는 채널상에서 발생하는 연집에러를 불규칙한 랜덤에러로 분산시킨다. 이때 연집에러가 광범위하게 발생할수록 종래방식은, 종래기술의 문제점에서 설명한 바와 같이, 디인터리빙된 데이타에 에러가 밀집되어 발생하는 반면에, 본 발명의 방식은 디인터리빙된 데이타에 에러가 불규칙적으로 분산되어 나타남을 알 수 있다. 따라서, 본 발명에 따라 인터리빙 및 디인터리빙된 데이타를 수신하여 길쌈부호로 에러정정복호하는 경우, 에러정정효과는 종래의 로우-칼럼방식에 비해 크게 향상된다.

제4도는 (2,1,2) 길쌈부호의 격자상도를 보인 것으로, 이에 대한 기술은 공지기술(이만영의 [부호이론],P339 내지 P341참조)이므로 상세한 설명은 생략하기로 한다.

제5도는 제1도에 도시한, 길쌈부호를 채용하여 오류정정 부호화 및 복호화를 하는 통신시스템에 종래의 로우-칼럼 인터리빙 방법과 본 발명의 인터리빙 방법을 각각 적용했을 때, 제4도에 나타낸 격자상도를 일반적으로 갖는 길쌈복호기(60)의 효과를 설명하기 위한 그래프이다. 먼저 제5도의 그래프는 길쌈복호기(60)의 일종인 비터비디코더(viterbi decoder)를 사용하고 인위적으로 올바른 동기위치에서 여러 가지의 값으로 동기가 맞지 않게 하였을 경우, 올바르지 못한 동기수에 대한 최소경로합의 관계를 측정한 실험치이다. 제5도에 나타낸 바와 같이, 가로축은 올바르지 못한 동기의 수를, 세로축은 이에 대응하는 최소경로합의 값을 나타낸다. 여기에서 동기가 정확하게 맞았을 때의 최소경로합은 0의 값을 갖는다.

제5도에 나타낸 바와 같이, 종래의 로우-칼럼 방식은 올바르지 못한 동기의 수의 변화에 따라 최소경로합의 값도 0에서부터 60까지의 다양한 값을 갖는다. 따라서, 비터비디코더는 비트동기를 취하는데 있어 한계치(threshold)를 설정하기가 매우 곤란하다는 문제점을 갖는다.

반면에, 본 발명에 따른 PRN인터리빙 방법을 사용하면 제5도에 나타낸 바와 같이, 올바르지 못한 동기수에 상관없이, 가로축의 모든 범위에 걸쳐 최소경로합(minium path metric)의 값이 올바른 동기위치에 비하여 55 내지 60의 일정폭을 갖는다. 따라서, 비터비디코더는 채널상에서 부가되는 잡음에 의한 경로합의 증가를 고려하더라도 채널의 상태에 따라 적정한 한계치를 설정할 수 있는 폭이 넓고, 이로 인해서 비트동기를 용이하게 취할 수 있다.

이상에서 설명한 바와 같이 본 발명에 따른 인터리빙 및 디인터리빙방법을 사용하는 통신시스템은, 불규칙하게 배열하여 기설정한 의사랜덤수들을 어드레스로 이용하여 인터리빙을 함으로써 채널상에서 데이타에 에러가 연속적으로 발생하는 경우, 이를 수신하여 디인터리빙을 함으로써 연집에러를 불규칙한 랜덤에러로 분산시키며, 특히 연집에러가 광범위하게 발생할수록 종래에 비해 디인터리빙된 데이타의 에러정정복호시 에러정정효과가 크게 향상된다.

또한, 길쌈부호를 사용하여 오류정정 부호화 및 복호화를 하는 경우 본 발명에 따른 인터리빙 및 디인터리빙 방식을 사용하면 오류정정복호화시 종래에 비해 비트동기를 쉽게 취할 수 있는 잇점을 제공한다.

Claims (3)

1. 디지털통신장치에서 채널상에서 발생하는 연집에러를 랜덤 에러 형태로 분산시키기 위한 인터리빙 및 디인터리빙 방법에 있어서, (1) 수신되는 데이타를 입력순서에 따라 순차적으로 저장하는 단계; (2) 불규칙하게 배열된 의사랜덤수들(PRN)을 미리 저장하고 이들을 저장된 순서에 따라 어드레스로서 인가하는 단계; 및 (3) 상기 인가되는 어드레스에 대응하는, 상기 저장된 데이타를 어드레스 인가순서대로 출력하는 단계를 포함하는 디지털통신방법.
2. 인터리빙된 데이타를 디인터리빙하는 디지털통신장치에 있어서, 불규칙하게 배열된 의사랜덤수(PRN)들을 미리 저장하고 이들을 저장된 순서에 따라 어드레스로서 인가하는 제1저장부와, 입력되는 데이타를 순차적으로 저장하고 있다가 상기 제1저장부로부터 인가되는 어드레스에 대응하는 데이타를 어드레스 인가순서대로 출력하는 제2저장부를 구비하는 인터리버; 및 상기 인터리버에 의해 인터리빙된 데이타를 인터리빙되기 이전의 순서로 복원하도록 상기 제1저장부에 저장된 의사랜덤수들의 배열과 관련하여 설정한 의사랜덤수들을 미리 저장하고 이들을 설정된 순서에 따라 어드레스로서 인가하는 제3저장부와, 입력되는 데이타를 순차적으로 저장하고 있다가 상기 제3저장부로부터 인가되는 어드레스에 대응하는 데이타를 어드레스 인가순서대로 출력하는 제4저장부를 구비하는 디인털리버를 포함하는 디지털통신장치.
3. 제2항에 있어서, 상기 인터리버 및 디인터리버에 입력되는 데이타는 길쌈부호로 오류정정부호화된 데이타인 것을 특징으로 하는 디지털통신장치.