KR100504804B1 - Wcdma시스템의 역채널화방법 - Google Patents
Wcdma시스템의 역채널화방법 Download PDFInfo
- Publication number
- KR100504804B1 KR100504804B1 KR10-2002-0059103A KR20020059103A KR100504804B1 KR 100504804 B1 KR100504804 B1 KR 100504804B1 KR 20020059103 A KR20020059103 A KR 20020059103A KR 100504804 B1 KR100504804 B1 KR 100504804B1
- Authority
- KR
- South Korea
- Prior art keywords
- code
- wcdma system
- ovsf
- channelization
- ovsf code
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/16—Code allocation
- H04J13/18—Allocation of orthogonal codes
- H04J13/20—Allocation of orthogonal codes having an orthogonal variable spreading factor [OVSF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
- H04J13/0044—OVSF [orthogonal variable spreading factor]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은 WCDMA 시스템의 역채널화방법에 관한 것으로, FHT(Fast Hadamard Transform) 알고리즘을 이용하여, WCDMA 시스템에서 OVSF 부호를 사용하여 코드 분할 다중화된 데이터를 복원함으로써, 연산의 복잡도를 현저하게 감소시키도록 한 것이다. 이를 위하여 본 발명은 WCDMA 시스템에 있어서, 채널화 부호에 사용되는 OVSF부호를 검출하는 제1 과정과; 상기 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시키는 제2 과정과; OVSF 부호로 다중화된 신호를 FHT(Fast Hadamard Transform) 알고리즘을 이용하여 복호화하는 제3 과정과; 상기 복호화된 신호를, 기정해진 일정한 순서로 맵핑하여 역채널화신호를 구하는 제4 과정으로 이루어진다.
Description
본 발명은 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)
- WCDMA 시스템에 있어서,채널화 부호에 사용되는 OVSF부호를 검출하는 제1 과정과;상기 검출된 OVSF부호를 Hadamard 행렬의 열로 이루어진 수열로 일치시키는 제2 과정과;OVSF 부호로 다중화된 신호를 FHT(Fast Hadamard Transform) 알고리즘을 이용하여 복호화하는 제3 과정과;상기 복호화된 신호를, 기정해진 일정한 순서로 맵핑하여 역채널화신호를 구하는 제4 과정으로 수행함을 특징으로 하는 WCDMA 시스템의 역채널화방법.
- 삭제
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0059103A KR100504804B1 (ko) | 2002-09-28 | 2002-09-28 | Wcdma시스템의 역채널화방법 |
CNA031603696A CN1497887A (zh) | 2002-09-28 | 2003-09-25 | W-cdma系统的去信道化方法 |
US10/670,464 US20040081126A1 (en) | 2002-09-28 | 2003-09-26 | De-channelization method of W-CDMA system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0059103A KR100504804B1 (ko) | 2002-09-28 | 2002-09-28 | Wcdma시스템의 역채널화방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040028026A KR20040028026A (ko) | 2004-04-03 |
KR100504804B1 true KR100504804B1 (ko) | 2005-08-01 |
Family
ID=32105570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0059103A KR100504804B1 (ko) | 2002-09-28 | 2002-09-28 | Wcdma시스템의 역채널화방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20040081126A1 (ko) |
KR (1) | KR100504804B1 (ko) |
CN (1) | CN1497887A (ko) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010047242A (ko) * | 1999-11-18 | 2001-06-15 | 서평원 | 최적의 전송 포맷 조합 식별자 엔코딩 방법 |
JP2001244912A (ja) * | 2000-01-17 | 2001-09-07 | Matsushita Electric Ind Co Ltd | Cdmaセルラー無線伝送システム |
KR20020025468A (ko) * | 2000-09-29 | 2002-04-04 | 오길록 | 확산 스펙트럼 통신용 sttd 디코더를 이용한 복조기 |
US20020110099A1 (en) * | 2000-02-04 | 2002-08-15 | Interdigital Technology Corporation | Method of multiuser detection with user equipment |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6501788B1 (en) * | 1999-01-22 | 2002-12-31 | Ericsson Inc. | Apparatus and methods for intereference cancellation in spread spectrum communications systems |
US6701431B2 (en) * | 2000-01-28 | 2004-03-02 | Infineon Technologies Ag | Method of generating a configuration for a configurable spread spectrum communication device |
EP1232585A4 (en) * | 2000-10-04 | 2006-11-29 | Samsung Electronics Co Ltd | APPARATUS AND METHOD FOR CONTROLLING THE TRANSMISSION POWER OF A DOWNLINK SHARING CHANNEL IN A MOBILE COMMUNICATION SYSTEM |
JP2003198504A (ja) * | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | 逆拡散処理方法、拡散符号割当方法、移動体端末および基地局 |
-
2002
- 2002-09-28 KR KR10-2002-0059103A patent/KR100504804B1/ko not_active IP Right Cessation
-
2003
- 2003-09-25 CN CNA031603696A patent/CN1497887A/zh active Pending
- 2003-09-26 US US10/670,464 patent/US20040081126A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010047242A (ko) * | 1999-11-18 | 2001-06-15 | 서평원 | 최적의 전송 포맷 조합 식별자 엔코딩 방법 |
JP2001244912A (ja) * | 2000-01-17 | 2001-09-07 | Matsushita Electric Ind Co Ltd | Cdmaセルラー無線伝送システム |
US20020110099A1 (en) * | 2000-02-04 | 2002-08-15 | Interdigital Technology Corporation | Method of multiuser detection with user equipment |
KR20020025468A (ko) * | 2000-09-29 | 2002-04-04 | 오길록 | 확산 스펙트럼 통신용 sttd 디코더를 이용한 복조기 |
Also Published As
Publication number | Publication date |
---|---|
KR20040028026A (ko) | 2004-04-03 |
CN1497887A (zh) | 2004-05-19 |
US20040081126A1 (en) | 2004-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2000901B1 (en) | Galois field number generator | |
US7406494B2 (en) | Method of generating a cycle-efficient bit-reverse index array for a wireless communication system | |
KR100374623B1 (ko) | 코드분할다중통신 방법 및 장치 | |
KR100522262B1 (ko) | 선형 변환을 효과적으로 수행하기 위한 방법 및 장치 | |
KR100953884B1 (ko) | Raid 장치 및 갈로아체의 곱 연산 처리 방법 | |
Guido | Practical and useful tips on discrete wavelet transforms [sp tips & tricks] | |
US4567464A (en) | Fixed rate constrained channel code generating and recovery method and means having spectral nulls for pilot signal insertion | |
JP2002516007A (ja) | 相関器の方法および装置 | |
WO2015065064A1 (ko) | 프리앰블 시퀀스를 전송하는 방법 및 장치 | |
RU2280323C2 (ru) | Устройство и способ для декодирования кода коррекции ошибки в системе связи | |
KR100504804B1 (ko) | Wcdma시스템의 역채널화방법 | |
JPH11296347A (ja) | ガロワ体乗算器及びガロワ体乗算の方法 | |
US8909510B2 (en) | LFSR emulation | |
Pan | Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization | |
JP5193358B2 (ja) | 多項式データ処理演算 | |
RU2318238C1 (ru) | Нейронная сеть для преобразования остаточного кода в двоичный позиционный код | |
KR102429200B1 (ko) | Rsd 코드에 기반한 dna 코드 생성 방법 | |
US6275558B1 (en) | Circuit and method for arbitrarily shifting M-sequence | |
Komo et al. | Primitive polynomials and m-sequences over GF (q/sup m/) | |
KR100954843B1 (ko) | 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법, 그 장치 및 이를 기록한 기록 매체 | |
EP2434650A1 (en) | Reed-Solomon encoder with simplified Galois field multipliers | |
KR20150026745A (ko) | 광범위 확산 계수의 직교 코드를 생성하는 장치 및 방법 | |
RU2630386C1 (ru) | Умножитель по модулю | |
KR100346110B1 (ko) | 이동통신시스템의 준직교부호의 마스크 생성장치 | |
JP3790514B2 (ja) | 疑似ランダムシーケンス生成システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130624 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20140624 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20150624 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20160624 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20170623 Year of fee payment: 13 |
|
LAPS | Lapse due to unpaid annual fee |