KR100504804B1 - Ｗｃｄｍａ시스템의 역채널화방법 - Google Patents

Abstract

본 발명은 WCDMA 시스템의 역채널화방법에 관한 것으로, FHT(Fast Hadamard Transform) 알고리즘을 이용하여, WCDMA 시스템에서 OVSF 부호를 사용하여 코드 분할 다중화된 데이터를 복원함으로써, 연산의 복잡도를 현저하게 감소시키도록 한 것이다. 이를 위하여 본 발명은 WCDMA 시스템에 있어서, 채널화 부호에 사용되는 OVSF부호를 검출하는 제1 과정과; 상기 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시키는 제2 과정과; OVSF 부호로 다중화된 신호를 FHT(Fast Hadamard Transform) 알고리즘을 이용하여 복호화하는 제3 과정과; 상기 복호화된 신호를, 기정해진 일정한 순서로 맵핑하여 역채널화신호를 구하는 제4 과정으로 이루어진다.

Description

ＷＣＤＭＡ시스템의 역채널화방법{DE-CHANNELIZATION METHOD OF WCDMA SYSTEM}

본 발명은 WCDMA 시스템의 역채널화방법에 관한 것으로, 특히 FHT(Fast Hadamard Transform) 알고리즘을 이용하여, WCDMA 시스템에서 OVSF 부호를 사용하여 코드 분할 다중화된 데이터를 복원함으로써, 연산의 복잡도를 현저하게 감소시키도록 한 WCDMA 시스템의 역채널화방법에 관한 것이다.

실제, WCDMA 시스템에서 사용되는 채널화 부호는 기본적으로 코드 트리(Code Tree)라는 생성방법을 사용하여 생성된 OVSF코드를 사용한다.

상기 WCDMA시스템에서는 SF(Spread Factor)를 1에서 512까지의 멱수형태를 사용하고, FDD에서의 채널화부호는 모두 실수형태의 수열이며, TDD에서는 실제 복소수이지만 일종의 복소수 j의 형태가 곱해진 +1,-1의 수열이라 할 수 있다.

따라서, 채널화 부호는 기본적으로, 도1과 같이, 코드 트리(Code Tree)에 의해 발생하는 +1,-1값들을 지니는 OVSF부호로 구성된다.

만약, 일련의 데이터를 전송하는데 있어서, 정해진 SF와 여러개의 채널화 부호를 사용하여 다중화될 경우에 원래의 데이터를 복원하기 위해서는 각각의 데이터에 사용된 채널화 부호를 각각 곱함으로써 복원해야 한다.

따라서, 동일한 SF를 지닌 다수개의 채널화 부호를 사용하여 데이터를 전송하는 경우, 원래의 데이터를 복원하기 위해서는 상당한 연산이 요구되고, 또한 SF가 커질수록 복잡도가 커지게 되는 문제점이 있다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, FHT(Fast Hadamard Transform) 알고리즘을 이용하여, WCDMA 시스템에서 OVSF 부호를 사용하여 코드 분할 다중화된 데이터를 복원함으로써, 연산의 복잡도를 현저하게 감소시키도록 한 WCDMA 시스템의 역채널화방법을 제공함에 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명은, WCDMA 시스템에 있어서,채널화 부호에 사용되는 OVSF부호를 검출하는 제1 과정과;상기 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시키는 제2 과정과;OVSF 부호로 다중화된 신호를 FHT(Fast Hadamard Transform) 알고리즘을 이용하여 복호화하는 제3 과정과;상기 복호화된 신호를, 기정해진 일정한 순서로 맵핑하여 역채널화신호를 구하는 제4 과정으로 수행함을 특징으로 한다.

삭제

이하, 본 발명에 의한 WCDMA 시스템의 역채널화방법에 대한 작용 및 효과를 첨부한 도면을 참조하여 상세히 설명한다.

본 발명은, 역채널화 과정이 OVSF부호로 다중화된 신호를 복원하는 것과 일치하고, 상기 OVSF코드는 도2와 같이 생성되는 Hadamard 메트릭스의 행이나 열로 이루어진 수열과 일치하므로, OVSF부호로 다중화된 신호를 복원하는 것은 Hadamard 변환을 사용하는 것과 동일하다는 점에 착안하였음을 밝혀 두는 바이다.

도3은 본 발명 WCDMA 시스템의 역채널화방법에 대한 동작흐름도로서, 이에 도시한 바와같이 채널화 부호에 사용되는 OVSF부호를 검출하는 제1 과정(SP1)과; 상기 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시키는 제2 과정(SP2)과; OVSF 부호로 다중화된 신호를 FHT(Fast Hadamard Transform) 알고리즘을 이용하여 복호화하는 제3 과정(SP3)과; 상기 복호화된 신호를,OVSF코드와 Hadamard 행렬의 순서를 일치시키기 위해 맵핑하여 역채널화신호를 구하는 제4 과정(SP4)으로 이루어지며,이와같은 본 발명의 동작을 설명한다.

먼저, 채널화 부호에 사용되는 OVSF부호를 검출한후(SP1), 그 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시킨다(SP2).

그 다음, OVSF부호로 다중화된 신호를 복원하기 위하여,Hadamard 변환을 이용하는데(SP3), 즉 Hadamard 변환은, 입력벡터와 Hadamard행렬의 열로 이루어진 벡터를 내적하는 것으로, 이는 Hadamard행렬의 열로 이루어진 수열로 코드 분할 다중화된 신호를 복원하는 것이고, 또한 Hadamard 행렬의 열로 이루어진 수열은 채널화 부호에 사용되는 OVSF부호와 일치하기 때문에 OVSF부호로 다중화된 신호를 복원하는데 Hadamard 변환을 사용한다.

이때, 상기 Hadamard 변환은, 그 연산의 복잡도를 줄이기 위하여, FHT(Fast Hadamard Transform)라고 하는 알고리즘을 이용하는데, 이 알고리즘은 길이 n인 벡터를 Hadamard 변환하는데 필요한 연산량을 에서 으로 줄일 수있다.

도4는 상기 FHT알고리즘을 이용하여, 길이가 4이 벡터를 변환하는 모습을 보인 예시도로서, FHT(Fast Hadamard Transform)을 이용하는 경우 상당량의 연산량을 줄일 수 있으며, 그 정도는 길이가 클수록 커짐을 알 수 있다.

그 다음, 상기 복호화된 신호를 OVSF코드와 Hadamard 행렬의 순서를 일치시키기 위해 맵핑하여 역채널화신호를 구한다(SP4).

즉, 상기 OVSF부호는, 도1과 도2에서 보듯이, Hadamard 행렬의 열로 이루어진 수열과 일치하지만 그 순서는 틀린것을 알 수 있다.

따라서, 상기 OVSF부호로 다중화된 데이터를 복원하기 위하여 FHT를 사용한다면 순서를 표현할 수 있는 일종의 맵핑이 필요하게 되는데,이러한 맵핑은 도5에 도시된 바와같다.

상기 도5는 컴퓨터의 모의실험으로 찾은 맵핑으로서, 이 맵핑을 사용함으로써 OVSF부호로 다중화된 데이터를 FHT를 통해 복원할 수 있다,

즉, OVSF 부호로 다중화된 신호를 FHT를 이용하여 복원한후, 그 복원된 신호를 다시 맵핑에 나타난 순서대로 배열하면, OVSF부호의 순서대로 역채널화신호를 생성하게 된다.

상기 본 발명의 상세한 설명에서 행해진 구체적인 실시 양태 또는 실시예는 어디까지나 본 발명의 기술 내용을 명확하게 하기 위한 것으로 이러한 구체적 실시예에 한정해서 협의로 해석해서는 안되며, 본 발명의 정신과 다음에 기재된 특허 청구의 범위내에서 여러가지 변경 실시가 가능한 것이다.

이상에서 상세히 설명한 바와같이 본 발명은, FHT(Fast Hadamard Transform) 알고리즘을 이용하여, WCDMA 시스템에서 OVSF 부호를 사용하여 코드 분할 다중화된 데이터를 복원함으로써, 연산의 복잡도를 현저하게 감소시켜 신속하게 데이터를 복원하는 효과가 있다.

도1은 OVSF코드를 생성하는 코드 트리(Code Tree)를 보인도.

도2는 Hadamard 행렬을 생성하는 모습을 보인도.

도3은 본 발명 WCDMA시스템의 역채널화방법에 대한 동작흐름도.

도4는 도3에 있어서, 길이가 4인 경우의 Hadamard 회로도.

도5는 도3에 있어서, 실험에 구한 맵핑의 순서를 보인도.

Claims (2)

1. WCDMA 시스템에 있어서,

   채널화 부호에 사용되는 OVSF부호를 검출하는 제1 과정과;

   상기 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시키는 제2 과정과;

   OVSF 부호로 다중화된 신호를 FHT(Fast Hadamard Transform) 알고리즘을 이용하여 복호화하는 제3 과정과;

   상기 복호화된 신호를, 기정해진 일정한 순서로 맵핑하여 역채널화신호를 구하는 제4 과정으로 수행함을 특징으로 하는 WCDMA 시스템의 역채널화방법.
2. 삭제