KR100260458B1 - 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법 - Google Patents

기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법 Download PDF

Info

Publication number
KR100260458B1
KR100260458B1 KR1019980010180A KR19980010180A KR100260458B1 KR 100260458 B1 KR100260458 B1 KR 100260458B1 KR 1019980010180 A KR1019980010180 A KR 1019980010180A KR 19980010180 A KR19980010180 A KR 19980010180A KR 100260458 B1 KR100260458 B1 KR 100260458B1
Authority
KR
South Korea
Prior art keywords
code
codes
base station
pilot
binary
Prior art date
Application number
KR1019980010180A
Other languages
English (en)
Other versions
KR19990075778A (ko
Inventor
김일규
임병우
Original Assignee
정태기
주식회사신세기통신
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 정태기, 주식회사신세기통신 filed Critical 정태기
Priority to KR1019980010180A priority Critical patent/KR100260458B1/ko
Publication of KR19990075778A publication Critical patent/KR19990075778A/ko
Application granted granted Critical
Publication of KR100260458B1 publication Critical patent/KR100260458B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/70718Spread spectrum techniques using direct sequence modulation with asynchronous demodulation, i.e. not requiring code synchronisation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65Purpose and implementation aspects
    • H03M13/6502Reduction of hardware complexity or efficient processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B2001/70724Spread spectrum techniques using direct sequence modulation featuring pilot assisted reception

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명의 목적은 차세대 이동통신을 위한 유력한 후보 다중 접속 기술인 광대역 직접시퀸스 코드 분할 다중 접속(이하 "W-CDMA"라 함) 방식을 위한 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법을 제공하는데 있다.
상기 목적을 달성하는 본 발명의 특징은 서로다른 M진 도약 코드를 이용하여 각 기지국을 구별하되, 각 기지국은 기지국별 고유한 상기 M진 도약 코드와 M+1개의 2진 코드 쌍을 결합하여 파일롯 시퀀스를 생성하며, 상기 M+1쌍의 2진코드중 1쌍은 파일롯 시퀀스의 시작점을 찾기 위한 공통 코드로 사용하고 나머지 M개는 M진 도약 코드의 코드 알파벳으로 사용하고, 이동국은 공통코드 정합필터로 파일롯 시퀀스의 시작점을 찾아 앞부분 2개의 도약코드 요소를 검출하는 것으로 도약코드 전체 길이를 생성하여 그룹핑 식별 개념 없이 이동국의 신속한 초기동기를 획득하는 방법에 있다.
이러한 본 발명은 셀룰라 망의 설계가 수월하며, 또한 초기 동기획득 및 핸드오버 알고리즘의 구현이 쉽고 순방향 링크의 채널 용량의 감쇄가 없는 고속 데이터 전송이 가능한 차세대 이동통신에 유력한 후보기술이 될 수 있다.

Description

기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법
본 발명은 차세대 이동통신에 대한 유력한 후보 다중 접속 기술인 광대역 직접시퀀스 코드 분할 다중 접속(이하 " W-CDMA"라 함)기술에서의 이동국 초기동기 획득을 위한 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법에 관한 것이다.
차세대 이동통신 시스템(IMT-2000)의 지상부분의 무선 다중 접속 기술로서 현재 세계 여러 국가에서 개발중인 W-CDMA 방식에는 크게 북미 지역을 기반으로 개발중인 기지국 동기식 W-CDMA방식과 일본 및 유럽등에서 개발중인 기지국 비동기실 W-CDMA방식이 있다. 국내에서는 현재 ETRI를 중심으로 두가지 방식 모두 개발중이다.
기지국 동기 방식은 모든 기지국의 기지국 시간을 임의의 기준시간(절대시간)에 정렬함으로써 이동국으로 하여금 시스템 시간 획득 및 핸드오프를 수월하게 한다. 반면에 모든 기지국이 기준 시간을 자기 위치 추적 장치(Global Positioning System : 이하 "GPS"라 함)와 같은 외부 시스템으로부터 제공을 받아야 하기 때문에 다양한 형태의 기지국 설치가 어렵다는 단점이 있다.
도 1은 기지국 동기식 셀룰라 시스템의 일 구성예를 나타낸다.
반면 기지국 비동기 방식은 시스템 기준시간이 필요하지 않기 때문에 여러 형태의 기지국 설치가 용이한 반면 이동국의 파일롯 획득 절차 및 핸드오프 절차등이 동기 방식에 비해 복잡해 질 수 있는 단점이 있다.
한편 상기의 파일롯 획득 시간을 즐이기 위해 국내외에서 기 제안된 기지국 비동기 방식은 SK텔레콤에서 제안한 방식과 일본 NTT DoCoMo에서 제안한 방식의 2가지가 있다.
일반적으로 기지국 동기방식이 절대시간에 대한 동일 코드의 위상차(offset)로 각기지국을 구별하는데 반해 기지국 비동기 방식은 서로 다른 코드를 이용하여 각 기지국을 구별한다.
도 2는 기지국 비동기식 셀룰라 시스템의 일 례를 나타낸다.
상기의 두가지 기지국 운용방식에서의 공통점은 2가지가 있는데 하나는 서로다른 2진(binary)코드를 이용하여 기지국을 구별하는 것이고 다른 하나는 파일롯 탐색시간이 시스템에서 사용하는 파일롯의 갯수와 비례한다는 것이다.
SK텔레콤이 제안한 기지국 비동기 방식에서는 기본적으로 각 기지국이 2개의 파일롯 채널을 사용한다. 하나는 각 기지국을 구별하기 위해 주기가 매우 긴 2진 코드 시퀀스를 전송하는 채널이고 다른 하나는 긴 코드의 그룹핑 및 위상정보를 포함하는 짧은 주기 2진 코드 시퀀스를 전송하는 채널이다.
이 방식에서 부가 파일롯 채널을 사용하는 이유는 주 파일롯 채널에서 전송되는 파일롯 코드의 긴 주기로 인해 증대 되는 파일롯 탐색 시간을 줄이기 위함이다.
이동국은 전원이 켜지면 먼저 부가 파일롯 채널을 탐색하여 긴 코드의 위상정보 및 그룹핑 정보를 획득한다. 즉, 그룹핑 개념을 도입함으로써 이동국은 모든 긴 코드의 종류 및 탐색구간(uncertainty region)을 탐색하지 않고도 파일롯을 획득할 수 있다.
도 3은 SK텔레콤이 제안한 방식의 파일롯 채널을 통해 전송되는 코드 시퀀스 구조의 예를 나타낸다. 이 방식의 가장 큰 단점은 두 개의 파일롯 채널을 사용하기 때문에 생기는 순방향 링크의 채널 용량의 감소이다.
또한 그룹핑 개념을 도입하기 때문에 셀룰라 망의 설계가 복잡해질 수 있고 그룹핑을 하더라도 시스템에서 사용하는 긴 코드의 갯수가 커지면 그만큼 파일롯 탐색 시간도 커지는 단점이 있다.
일본의 NTT DoCoMo가 제안한 방식은 SK텔레콤의 방식처럼 기지국을 구별하기 위해 서로 다른 긴 2진 코드를 각 기지국에 할달하고 그룹핑 개념을 도입하지만 SK텔레콤의 방식과 다른점은 순방향 채널의 용량감소를 줄이기 위해 부가 파일롯 채널을 일부분만 전송한다는 것이다.
또한 이 방식은 긴 코드의 한 주기안에 짧은 공통 코드(모든 기지국이 공통)가 주기적으로 천공되는데 이동국은 이부분으로부터 긴 코드의 위상정보 및 그룹핑 정보를 획득한다. 즉, 이동국은 공통 짧은 코드에 대한 정합필터를 이용하여 현 기지국이 전송하는 긴 코드의 위상(timing)정보를 획득하고 또한 그룹 식별 부호를 확인하여 긴 코드의 그룹정보를 획득한다.
이렇게 함으로써 SK 텔레콤 방식과 마찬가지로 이동국은 모든 긴 코드의 종류 및 모든 탐색구간을 탐색하지 않고도 파일롯을 획득할 수 있다.
도 4는 일본의 NTT DoCoMo가 제안한 방식의 파일롯 채널을 통해 전송되는 코드 시퀀스 구조의 예를 나타낸다.
이 방식은 부가 파일롯 채널이 모든 시간에 연속해서 전송되는 SK텔레콤 방식에 비해 덜 심각하지만 천공부분에서는 파일롯 채널과 트래픽 채널의 직교성(orthogonality)이 사라지기 때문에, 이 방식 역시 순방향 링크의 용량 감소를 가져올 수 있다.
또한 일본 NTT DoCoMo방식은 SK 텔레콤 방식과 마찬가지로 그룹핑 개념을 도입하기 때문에 셀룰라 망의 설계가 복잡해질 수 있고 사용하는 긴 코드의 갯수가 커지면 그만큼 파일롯 탐색 시간도 커지는 단점이 있다.
본 발명의 목적은 기지국간 비동기로 동작하더라도 이동국의 초기 파일롯 획득 시간이 매우 짧고 시스템에서 사용할 수 있는 서로 다른 파일롯의 갯수가 많으며 또한 이동국의 파일롯 획득 시간이 시스템에서 사용되는 서로 다른 파일롯의 갯수와 무관하고 파일롯 탐색시간을 줄이기 위한 그룹핑 개념이 필요하지 않아서 셀룰라 망의 설계가 수월하며, 또한 초기 동기획득 및 핸드오버 알고리즘의 구현이 쉽고 순방향 링크의 채널 용량의 감쇄가 없는 고속 데이터 전송이 가능한 차세대 이동통신에 유력한 후보기술인 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법을 제공하는데 있다.
도 1은 기지국 동기식 셀룰라 시스템의 구성도이다.
도 2는 기지국 비동기식 셀룰라 시스템의 구성예이다.
도 3은 SK 텔레콤이 제안한 기지국 비동기 방식에서의 파일롯 코드 시퀀스 타임 차트도이다.
도 4는 일본의 NTT DoCoMo가 제안한 기지국 비동기 방식에서의 파일롯 코드 시퀀스 타임 차트도이다.
도 5는 본 발명에 따라 서로 다른 M진 도약코드로 기지국을 구별하되 기지국별 고유의 M진 도약 코드와 M+1개의 2진 코드를 결합하여 파일롯 PN 시퀀스를 만드는 파일롯 채널 구성예이다.
도 6은 2진 코드와 M진 도약코드를 결합하여 생성되는 본 발명의 파일롯 PN 시퀀스 타임 차트도이다.
도 7은 I,Q 공통 코드의 기저대역 정합필터를 이용한 본 발명의 파일롯 시퀀스 시작점 검출기의 구성예이다.
도 8은 M진 도약 코드의 코드 요소 검출을 위한 M진 논코히런트 병렬 상관기의 구성예이다.
도 9는 R-S 코드 집합으로부터 생성되는 도약 코드 집합을 나타낸다.
도 10은 R-S코드 입력 디지트와 맨 앞의 k개의 코드 요소간 일대일 대응 예시도이다.
도 11은 길이가 4인 2진 코드 신호의 구성도이다.
도 12는 주기가 127인 최장길이 시퀀스 발생기 구성도이다.
도 13은 순방향 채널의 타이밍 챠트도이다.
도 14는 본 발명의 이동국의 초기 시스템 동기 획득 절차를 나타내는 흐름도이다.
상기 목적을 달성하기 위한 본 발명의 근복적인 원리는 서로다른 M진 도약 코드를 이용하여 각 기지국을 구별하되, 각 기지국은 기지국별 고유한 상기 M진 도약 코드와 M+1개의 2진 코드 쌍을 결합하여 파일롯 시퀀스를 생성하며, 상기 M+1쌍의 2진코드중 1쌍은 파일롯 시퀀스의 시작점을 찾기 위한 공통 코드로 사용하고 나머지 M개는 M진 도약코드의 코드 알파벳으로 사용하고, 이동국은 공통코드 정합필터로 파일롯 시퀀스의 시작점을 찾아 앞부분 2개의 도약코드 요소를 검출하는 것으로 도약코드 전체 길이를 생성하여 그룹핑 식별 개념 없이 이동국의 신속한 초기동기 획득을 가능하게 하는 것을 특징으로 하는 W-CDMA에서의 고속 셀 탐색 방법에 있다.
CDMA셀룰라 시스템에 있어서 순방향 링크의 파일롯 채널은 이동국으로 하여금 현 기지국에 대한 초기 시스템 동기 및 현 기지국에서 전송되는 신호에 대한 시간 주파수 위상 추적을 위한 기준으로 사용된다.
본 발명의 기지국 비동기 방식에 있어서 각 기지국은 길이가 L 이고 코드 요소 각각이 가질 수 있는 값의 크기(이하 "알파벳 사이즈"라함)가 M인 기지국 고유의 도약코드(hopping code)를 할당받는다.
각 기지국은 기지국 고유의 도약 코드와 M+1개의 2진 코드 쌍(QPSK PN 확산일 경우)을 결합하여 기지국 고유의 파일롯 PN(2진) 시퀀스 쌍를 생성한다.
여기서 사용되는 2진 코드의 길이는 N이며 M+1개의 2진 코드쌍 중 1개는 파일롯 시퀀스의 시작점을 찾기위한 공통코드(common code)쌍으로 사용되고 나머지 M쌍은 기지국 고유의 도약 코드의 알파벳으로 사용되며 이것은 모든 기지국에 공통이다.
도 5는 본 발명에 따른 임의의 한 기지국의 파일롯 채널 구조를 나타낸다.
본 발명에서 파일롯 시퀀스의 맨 처음 α개의 2진 코드쌍은 모든 기지국이 공통 코드 쌍을 사용한다.
이에 따라 파일롯 시퀀스의 주기는 (α+L)×N 칩(chip)이 된다.
도 6은 일예로써 M=7, L=6, N=16, α=1일 때 M진 도약 코드{4,1,0,5,6,} 및 {6,0,2,3,4,5}를 갖는 두 기지국으로부터 송신되는 파일롯 PN시퀀스에 대한 타임 차트를 나타낸다.
본 발명에서 이동국은 공통 2진 코드에 대한 정합필터(matched filter)를 이용하여 수신신호의 크기가 가장 센 기지국으로부터 전송되는 파일롯 시퀀스의 위상을 찾아낸 후 매 N칩 시간마다 M진 병렬 상관기 (M-ary parallel correlator)의 표본값을 비교함으로써 그 기지국이 사용하고 있는 고유의 도약 코드를 구성하는 L개의 코드 요소(code element)를 유추해 낼 수 있다.
도 7은 I, Q 공통 코드의 정합 필터를 이용한 파일롯 시퀀스 시작점 검출기의 한예를 나타내고 있으며, 도 8은 도약코드의 코드요소 검출을 위한 일예로서 M진 논코히런트(noncoherent) 병렬 상관기를 나타낸다.
본 발명에서 하나의 예로 사용하는 도약코드 집합은 알파벳 사이즈 M이 31인 리드-솔로몬 코드(Reed-Solomon code, 이하 "R-S코드"라 칭한다) 집합의 부분집합을 사용한다.
도 9는 도약코드 집합과 R-S코드 집합과의 관계를 나타낸다.
GF(M)에서 정의되며 k+1개의 정보 디지트를 함축하는 R-S코드 워드는 다음과 같은 생성 행렬의 가로열로 주어진다(여기서 GF는 Galois field를 의미하며 모든 연산은 모듈로 M으로 행해진다.
여기에서 β는 GF(M)의 근본 요소이다.
상기 생성 행렬로부터 만들어지는 임의의 코드 r는 수학식 2와 같이 주어진다.
상기 수학식에서 Xi는 R-S 코드를 구성하는 L개의 코드요소중 i 번째 코드요소이다. R-S코드의 길이 L는 M-1이며 상기 수학식 2로부터 R-2코드 집합을 구성하는 R-S코드 M의 갯수는 Mk+1 임을 알 수 있다.
R-S코드의 특징은 수학식 3과 같이 주어지는 두개의 코드에 대해 수학식 4로 주어지는 상호상관값(오버랩의 갯수)이 j=0 일 때 k를 넘지 않는다는 것이다. 하지만 R-S코드 집합 자체는 본 발명에서 사용될 도약코드 집합으로서 부적합하다. 왜냐하면 상호 상관값이 k이하가 되는 것의 조건은 코드의 타임 시프트(하기 수학식 4에서 j≠0 일 때)를 고려하지 않았기 때문이다.
상기 수학식 4에서 δ(x,y)는 x와 y가 같은 때는 1의 값을 갖고 다를 때는 0을 갖는다. 또한 (x)L 은 x를 L 로 나눈나머지를 의미한다.
Mk+1 개의 코드를 갖는 R-S 코드 집합으로부터 어떠한 타임 시프트에도 상호상관 값이 k 이하가 되는 코드들의 집합은 입력 k+1 튜플(tuple)중 두번째 요소인 n1 값을 0이 아닌 임의의 값으로 고정한 후 나머지 k개의 요소들이 가질 수 있는 값의 조합으로 만들어 낼 수 있다.
따라서 Mk+1 개의 원소를 갖는 R-S 코드집합으로부터 어떠한 시간천이에도 코드 워드간 상호 상관 값이 k보다 적은 Mk 개의 원소를 갖는 도약 코드 집합을 추출해 낼 수 있다.
도 9는 R-S 코드집합과 도약코드 집합과의 관계를 나타내며 표 1은 M이 31일 때 k 값에 따라 시스템에서 사용할 수 있는 서로 다른 도약 코드(서로다른 파일롯)의 수를 나타낸다.
k(최대 상호 상관 값) 도약 코드 수(파일롯 수)
2 312= 961개
3 313= 29791개
4 314= 923521개
5 315= 28629151개
상기와 같이 생성되는 M진 도약 코드는 코드 길이 L중 맨 처음 k개(즉, 수학식 2의 x0,x1,x2,xk-1 )만 알면 L개의 코드 요소 모두를 알 수 있다.
이것은 R-S코드의 부분집합을 M진 도약코드 집합으로 이용하는 본 발명의 큰 특징이며 이동국은 이 특징을 이용하므로써 기지국 비동기 모드에서 그룹핑 개념을 도입하지 않더라도 초기 셀 탐색시간을 현저하게 줄일 수 있다.
본 발명에서는 R-S코드 집합으로부터 추출해 낸 Mk 개의 도약 코드 각각에 대해 번호를 붙여 사용한다. 코드번호는 k+1 입력 튜플중 고정값인 n1 을 제외한 나머지를 이용하여 수학식 5와 같이 생성한다.
도약코드번호 =n0×M+n2, k=2 일 때
n0×Mk-1+n2×Mk-2+…+nk-1×M+nk , 2<k일 때
디자인 예로서 M=31, k=2, β=3, n1 =1 인 경우를 고려해 보면 시스템에서 사용할 수 있는 서로다른 도약 코드(파일롯의 갯수)는 961개이다.
이때 임의의 도약코드 r는 수학식 6와 같이 생성될 수 있다.
상기 수학식 6의 ( n0 , n2 )와 ( x0 , x1 )간에는 일대일 대응관계가 성립됨을 수학식 7으로부터 알 수 있다. 도 10에 이를 나타내었다.
상기 수학식 7에서 -e는 e의 GF(31)에서 정의 되는 e의 덧셈에 대한 항등원이다.
상기 예와 같이 k가 2인 경우 이동국은 30개의 코드요소중 맨앞의 2개의 코드요소 x0 , x1 만 검출하면 수학식 7 및 6을 이용하여 나머지 코드요소를 모두 생성할 수 있다.
예를들어 코드번호 39를 갖는 도약코드의 입력 튜플은 수학식 5를 이용하면 n0 =1, n2 =8이 된다. 이 값을 수학식 5에 대입하면 번호 39를 갖는 도약 코드를 구할 수 있다.
수학식 8은 코드번호 39를 갖는 도약코드를 나타낸다. 이동국은 수학식 8로 주어지는 도약코드의 맨앞의 2개의 요소, 즉, 14와 7만 검출하면 나머지 코드요소를 모두 생성할 수 있다.
본 발명을 위해 사용되는 2(M+1)개의 2진 코드 중 2개(I,Q)의 공통 코드는 자기상관(autocorrelation)특성이 좋고 나머지 2M개의 2진 코드는 코드간 직교성을 만족하며 또한 2(M+1)개의 전체 2진 코드 간에는 수학식 9 같이 정의 되는 상호상관(crosscorrelation)특성이 좋아야 한다.
상기 수학식 9에서 Tc은 2진 코드의 1칩 길이이며 x(t),y(t),z(t)는 각각 2(M+1)개의 2진 코드 중의 하나를 나타내며 ±1 값을 갖는다.
도 11은 예시적으로 N이 4일 때 x(t), y(t), z(t)를 나타내었다.
한편 본 발명에서 2진 코드의 일례로서 확장형 골드코드를 고려한다. 확장형 골드코드는 2n-1의 길이를 갖는 골드코드의 맨 끝 부분에 0을 1개 더추가 함으로써 얻어진다. 따라서 확장형 골드코드의 길이 N는 2n 이 된다.
주기 2n -1 인 골드 시퀀스는 같은 주기를 갖는 두 개의 최장 길이 시퀀스(maximal length sequence)로부터 생성된다.
본 발명의 한 예로서 n=7인 경우를 고려한다. 이 값은 실제 시스템 설계시 사용될 수도 있다.
도 12는 수학식 10로 주어지는 생성 다항식을 갖는 두 개의 최장 길이 시퀀스 발생기의 예를 보이고 있다.
수학식 10에서 D는 지연 연산자(delay operator)이며 각각의 생성 다항식을 갖는 두 개의 최장길이 시퀀스는 주기가 127이다.
상기 생성 다항식에 의해 만들어지는 최장길이 시퀀스를 각각 m1,m2 라 표현하면 이것으로부터 생성되는 골드 시퀀스의 수는 다음과 같이 129(= 27 +1)개이다.
상기와 같이 주어지는 골드 시퀀스 집합의 각 시퀀스들은 주기가 127이다. 본 발명에서 사용되는 확장형 골드코드 집합은 상기 골드 시퀀스 집합을 구성하는 각각의 시퀀스들의 한 주기만을 뽑아내어 맨 끝에 0을 한 개 추가함으로서 만들어 진다.
수식 12는 이렇게 만들어 지는 확장형 골드 코드 집합을 나타낸다.
상기식과 같이 주어지는 확장형 골드코드 집합의 각 코드는 길이가 128이고 c2 를 제외한 나머지 코드 간에는 직교성이 만족된다.
또한 상기식에서 각각의 코드는 변형된 골드 코드이지만 코드간 상호상관 특성이 여전히 좋으며 c1 c2 는 각각 확장형 골드코드 집합의 원소인 동시에 변형된 최장길이 코드이기 때문에 자기 상관 특성이 매우 좋다. 즉, 확장형 골드 코드 집합은 본 발명에서 사용될 2진 코드 집합이 될 필요 충분 조건을 만족함을 알 수 있다.
본 발명에서 일례로 사용하는 도약 부호의 알파벳 사이즈 M은 31이다. 즉, 필요한 2진 코드쌍은 공통코드쌍을 포함하여 32쌍이다.
따라서 상기 수학식 12에서 주어지는 129개의 확장형 골드코드 중 64개만을 사용한다. 즉, 64개의 골드 코드 중 2개는 공통 코드쌍으로 사용되고 나머지 62개의 코드는 31개의 코드 쌍을 이룬다.
이를 수학식 12에 나타내었다.
도 14는 도약코드 39번을 할당받은 임의의 기지국의 순방향 채널의 타이밍 챠트를 나타낸다. 여기서 칩 전송속도는 4.096Mcps, 프레임길이는 10 msec 그리고 α는 2를 가정했다. 이 경우 파일롯 시퀀스의 한 주기는 1msec(4096칩)이며 10msec 프레임 시간 동안 10번 반복된다.
이때 이동국은 공통코드(CC) 정합필터를 이용해서 파일롯 시퀀스의 시작점을 찾은 후 오직 2개의 도약코드 요소(BC14,BC7)를 검출함으로써 도약코드 전체길이를 생성할 수 있다.
이것은 M진 도약 코드가 R-S 코드집합의 부분 집합이라는 데에 기인한다.
그룹핑 개념을 도입하지 않고도 이와 같은 도약코드의 특성을 이용하여 이동국은 신속히 초기동기를 획득할 수 있다.
상기와 같은 본 발명의 기지국 비동기 방법에 있어서 이동국의 초기파일롯 탐색 및 프레임 크럭 획득 절차를 도 14의 순서도에 의하여 설명한다.
먼저 전원이 켜지면 이동국은 도 7의 공통 코드에 대한 정합필터를 이용하여 현 기지국이 전송하는 파일롯 시퀀스의 시작점을 검출한다.
파일롯 시퀀스의 시작점을 검출한 후 도 8의 상관기를 이용하여 이동국은 L개의 코드 요소중 맨 앞의 k개(상기 예에서 k=2)의 도약코드의 코드요소를 검출해 낸다.
상기 단계에서 도약코드의 코드요소 검출에 실패했을 경우 초기 상태로 되돌아가고 제대로 검출되었을 경우에는 이동국은 k개의 코드요소로부터 수학식 5와6을 이용하여 나머지 코드요소를 모두 생성한다.
이동국은 이렇게 생성된 도약 부호와 M+1개의 2진 코드쌍으로부터 이동국이 사용할 파일롯 PN시퀀스를 생성한다.
이동국은 생성되는 파일롯 PN시퀀스를 이용해서 프레임 클럭에 대한 정보를 획득하고 동기채널 테이타를 복조한다.
동기 채널 데이터 복조가 끝나면 이동국은 유휴상태로 들어간다. 유휴상태에서 이동국은 시스템의 모든 정보를 획득한다.
이상에서 설명한 바와 같은 본 발명에 따른 W-CDMA 셀룰라 시스템의 기지국간 비동기 방법 및 이동국의 초기 동기 획득 방법은 사용가능한 파일롯의 갯수가 매우 많으며 이에 따라 파일롯 획득시간을 매우 짧게 가져갈 수 있어 초기 동기 획득 및 핸드오프를 수월하게 할 수 있는 장범이 있게 된다.
또한 기존의 2가지 비동기 방식의 경우 시스템에서 사용하는 파일롯의 갯수가 클수록 파일롯 획득 시간이 많이 걸리게 되는 것과는 달리, 본 발명의 경우에는 시스템에서 사용하는 파일롯의 갯수와 무관하기 때문에, 예를 들어 M이 31이고 도약 코드간 최대 상호 상관 값(k)이 2일 경우 시스템에서 사용할 수 있는 961개의 파일롯 개수 중에서 사용하는 파일롯의 갯수가 500개이건 961개 이건 간에 파일롯 획득 시간은 동일하게 가져갈 수 있다. .
또한 본 발명은 파일롯 획득 시간을 줄이기 위한 그룹 식별 코딩 개념이 필요하지 않아 무선망의 설계가 간편하고 또한 그룹 식별 코딩을 위한 리던던시가 필요하지 않기 때문에 순방향 링크의 용량 감소가 없고, 또한 단말기의 초기 동기획득 알고리즘도 간단해 진다.
따라서 본 발명은 위와 같은 장점으로 차세대 이동통신을 위한 기지국 비동기 W-CDMA핵심기술로서 사용될 수 있다.

Claims (1)

  1. 광대역 부호분할 다중접속 방식에 있어서, 서로다른 M진 도약 코드를 이용하여 각 기지국을 구별하되, 각 기지국은 기지국별 고유한 상기 M진 도약 코드와 M+1개의 2진 코드 쌍을 결합하여 파일롯 시퀀스를 생성하여 상기 M+1쌍의 2진코드중 1쌍은 파일롯 시퀀스의 시작점을 찾기 위한 공통 코드로 사용하고 나머지 M개는 M진 도약 코드의 코드 알파벳으로 사용하고, 이동국은 공통코드 정합필터로 파일롯 시퀀스의 시작점을 찾아 앞부분 2개의 도약코드 요소를 검출하는 것으로 도약코드 전체 길이를 생성하여 그룹핑 식별 개념 없이 이동국의 신속한 초기동기 획득을 가능하게 하는 것을 특징으로 하는 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법.
KR1019980010180A 1998-03-24 1998-03-24 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법 KR100260458B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980010180A KR100260458B1 (ko) 1998-03-24 1998-03-24 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980010180A KR100260458B1 (ko) 1998-03-24 1998-03-24 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법

Publications (2)

Publication Number Publication Date
KR19990075778A KR19990075778A (ko) 1999-10-15
KR100260458B1 true KR100260458B1 (ko) 2000-07-01

Family

ID=19535317

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980010180A KR100260458B1 (ko) 1998-03-24 1998-03-24 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법

Country Status (1)

Country Link
KR (1) KR100260458B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100762602B1 (ko) * 2001-10-08 2007-10-01 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 기준 타이밍생성장치 및 방법

Also Published As

Publication number Publication date
KR19990075778A (ko) 1999-10-15

Similar Documents

Publication Publication Date Title
US6724739B1 (en) Method for handoff between an asynchronous CDMA base station and a synchronous CDMA base station
KR100845157B1 (ko) Cdma 무선통신시스템의 동기화 시간을 줄이는 방법 및장치
US6731673B1 (en) Synchronization channel with cyclic hierarchical sequences and method for cell site search with low detector complexity
US6603735B1 (en) PN sequence identifying device in CDMA communication system
KR100340932B1 (ko) 비동기식 광대역 부호 분할 다중 접속 시스템에서의 셀 탐색 방법
JP3028800B2 (ja) Cdmaセルラシステム及びcdmaセルラシステムにおける拡散符号検出方法
US8681834B2 (en) Wireless communications system with secondary synchronization code based on values in primary synchronization code
US6289007B1 (en) Method for acquiring a cell site station in asynchronous CDMA cellular communication systems
EP1050118A1 (en) Method and apparatus for transmitting information regarding the synchronization status of a base station
WO2000010282A1 (en) Synchronization codes for use in communication
TW200302015A (en) System and method using primary and secondary synchronization codes during cell search
US20090061864A1 (en) Mobile communication system and cell searching method thereof
US20060268808A1 (en) Reduced cell acquisition time
KR100260457B1 (ko) 엠진 도약 코드를 이용하는 기지국 비동기 방법 및 초기 동기획득 방법
KR100260458B1 (ko) 기지국 비동기식 광대역 부호분할 다중접속 시스템에서 리드-솔로몬 코드의 부분집합 특성을 이용한 고속 셀 탐색방법
KR20030045927A (ko) 코드 블록 내 코드 위치 변조를 이용한 고속 셀 탐색 방법
JP4820637B2 (ja) 受信フレーム同期方法および受信装置
KR100669600B1 (ko) 이동통신시스템에서 이동국 동기화 방법.
KR100257808B1 (ko) 짧은 주기 확장형 골드 코드를 이용하는 광대역 부호 분할 다중접속 방식용 기지국 비동기 방법
KR20000072428A (ko) 비동기식 광대역 코드분할 다중접속 시스템을 위한 셀탐색 방법 및 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130401

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20140325

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20160328

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 18

EXPY Expiration of term