KR101447218B1

KR101447218B1 - 무선통신 시스템에서 셀 탐색 방법 및 장치

Info

Publication number: KR101447218B1
Application number: KR1020070111265A
Authority: KR
Inventors: 도주현
Original assignee: 삼성전자주식회사
Priority date: 2007-11-02
Filing date: 2007-11-02
Publication date: 2014-10-06
Also published as: US20090116459A1; US8165105B2; KR20090045444A

Abstract

본 발명은 무선통신 시스템에서 셀 탐색을 위한 셀 ID 매핑 방법 및 장치에 관한 것으로서, 셀 ID의 첫 번째 부분과 매핑되는 시퀀스 인덱스를 가지는 적어도 하나의 루트 시퀀스를 생성하는 과정과, 상기 적어도 하나의 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스를 생성하는 과정과, 상기 두 개의 복소 시퀀스의 싸이클릭 쉬프트 인덱스의 차이는 상기 셀 ID의 두 번째 부분과 매핑되며, 상기 루트 시퀀스와 상기 두 개의 복소 시퀀스를 동기 채널(Synchronization Channel)들을 통해 전송하는 과정을 포함하며, 종래와 달리 수신단에서 셀 탐색을 위한 상관기와 시퀀스 발진기를 재사용할 수 있으므로 하드웨어 구현 복잡도를 줄일 수 있고, 두 단계의 동기 채널 탐색만을 수행함으로써 탐색 절차에 대한 복잡도를 감소시킬 수 있는 효과가 있다.

셀 탐색, 셀 ID, 복소 시퀀스, 동기 채널

Description

무선통신 시스템에서 셀 탐색 방법 및 장치{APPARATUS AND METHOD FOR CELL SEARCHING IN WIRELESS COMMUNICATION SYSTEMS}

본 발명은 무선통신 시스템에서 셀 탐색 방법 및 장치에 관한 것으로서, 특히 기지국의 시간적인 동기화가 필요하지 않은 비동기 무선통신 시스템에서 단일 종류의 복소 시퀀스를 기반으로 셀 탐색을 수행하는 방법 및 장치에 관한 것이다.

현재 상용화되고 있는 비동기 방식의 통신 시스템인 광대역 코드 분할 다중 접속(WCDMA: Wide-band Division Multiple Access) 시스템과 표준화가 진행되고 있는 LTE(Long Term Evolution) 시스템에서는 기지국의 타이밍 동기를 가정하지 않기 때문에 동기 방식의 통신 시스템들에 비해 매우 복잡한 셀 탐색 단계를 수행하고 있다. 상기 셀 탐색이란 단말이 자신이 속한 셀의 구분 코드인 셀 ID를 탐색하는 것과 수신신호의 타이밍을 획득하는 것을 의미한다.

상기 셀 탐색을 위해 상기 WCDMA 시스템에서는 슬롯(slot) 타이밍 동기 획득, 프레임 타이밍 동기 및 셀 그룹 ID 검출, 셀 ID 검출의 세 단계를 수행하고, 상기 LTE 시스템에서는 슬롯 동기 및 서브 셀(sub-cell) ID 검출, 프레임 동기 및 셀 그룹 ID 검출, 셀 ID 검출의 세 단계를 수행한다.

상기 다단계의 셀 탐색을 가정하고 있는 종래의 비동기 무선 통신 시스템에서는 세부적인 타이밍 정보와 셀 ID에 대한 정보를 모두 획득하기 위해 셀 탐색의 각 단계별로 서로 다른 특성을 갖는 다른 종류의 시퀀스를 사용하고 있다. 예를 들어, 상기 WCDMA 시스템에서는 Golay 시퀀스, Hadamard 시퀀스, 코드 그룹 시퀀스 및 골드 시퀀스를 각 단계별로 사용하며, 상기 LTE 시스템에서는 Zadoff-Chu 시퀀스, m 시퀀스, 2-D 직교 시퀀스 및 2D Pseudo-random 시퀀스를 각 단계별로 사용한다.

상기와 같이, 무선통신 시스템에서 셀 탐색의 각 단계별로 서로 다른 구조 및 서로 다른 특성을 갖는 다른 종류의 시퀀스를 사용할 경우, 수신부에서 신호 획득 및 검출 시 각 시퀀스에 따른 상관기 및 시퀀스 발진기(sequence generator)의 증가를 초래하므로, 구현 복잡도가 증가하게 되는 문제점이 발생된다.

본 발명은 상술한 바와 같은 문제점을 해결하기 위해 도출된 것으로서, 본 발명의 목적은 무선통신 시스템에서 셀 탐색 방법 및 장치를 제공함에 있다.

본 발명의 다른 목적은 무선통신 시스템에서 하드웨어 구현의 복잡도를 감소시키는 셀 탐색 방법 및 장치를 제공함에 있다.

본 발명의 또 다른 목적은 무선통신 시스템에서 단일 종류의 복소 시퀀스를 이용하여 셀 탐색을 수행하는 방법 및 장치를 제공함에 있다.

상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 무선통신 시스템의 송신단에서 셀 탐색을 위한 셀 ID 매핑 방법은, 셀 ID의 첫 번째 부분과 매핑되는 시퀀스 인덱스를 가지는 적어도 하나의 루트 시퀀스를 생성하는 과정과, 상기 적어도 하나의 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스를 생성하는 과정과, 상기 두 개의 복소 시퀀스의 싸이클릭 쉬프트 인덱스의 차이는 상기 셀 ID의 두 번째 부분과 매핑되며, 상기 루트 시퀀스와 상기 두 개의 복소 시퀀스를 동기 채널들을 통해 전송하는 과정을 포함하는 것을 특징으로 한다.

상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 무선통신 시스템의 수신단에서 셀 탐색 방법은, 물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 1 동기 채널(Synchronization Channel)에 상관(correlation)을 수행하여 루트 시퀀스(root sequence)를 검출하는 과정과, 상기 루트 시퀀스의 시퀀스 인덱스로부터 셀 ID의 첫 번째 부분을 획득하는 과정과, 상기 물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 2 동기 채널에 상관을 수행하여 상기 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스(complex sequence)를 검출하는 과정과,상기 루트 시퀀스와 상기 두 개의 복소 시퀀스가 갖는 싸이클릭 쉬프트 인덱스 차이로부터 상기 셀 ID의 두 번째 부분을 획득하는 과정을 포함하는 것을 특징으로 한다.

상술한 목적들을 달성하기 위한 본 발명의 제 3 견지에 따르면, 무선통신 시스템의 송신단에서 셀 탐색을 위한 셀 ID 매핑 장치는, 셀 ID의 첫 번째 부분과 매핑되는 시퀀스 인덱스를 가지는 적어도 하나의 루트 시퀀스를 생성하고, 상기 적어도 하나의 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스를 생성하는 복소 시퀀스 발진기와, 상기 루트 시퀀스와 상기 두 개의 복소 시퀀스를 동기 채널(Synchronization Channel)들을 통해 전송하는 자원 매핑기를 포함하며, 상기 두 개의 복소 시퀀스의 싸이클릭 쉬프트 인덱스의 차이는 상기 셀 ID의 두 번째 부분과 매핑되는 것을 특징으로 한다.

상술한 목적들을 달성하기 위한 본 발명의 제 4 견지에 따르면, 무선통신 시스템의 수신단에서 셀 탐색 장치는, 물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 1 동기 채널(Synchronization Channel)에 상관(correlation)을 수행하여 루트 시퀀스(root sequence)를 획득하고, 획득된 루트 시퀀스의 시퀀스 인덱스로부터 셀 ID의 첫 번째 부분을 획득하는 제 1 동기 채널 검출기와, 상기 물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 2 동기 채널에 상관을 수행하여 상기 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스(complex sequence)를 검출하고, 상기 루트 시퀀스와 상기 두 개의 복소 시퀀스가 갖는 싸이클릭 쉬프트 인덱스 차이로부터 상기 셀 ID의 두 번째 부분을 획득하는 제 2 동기 채널 검출기를 포함하는 것을 특징으로 한다.

본 발명은 비동기 무선통신 시스템의 송신기에서 단일 종류의 복소 시퀀스를 이용하여 셀 탐색을 수행함으로써, 종래와 달리 상관기와 시퀀스 발진기를 재사용할 수 있으므로 하드웨어 구현 복잡도를 줄일 수 있고, 두 단계의 동기 채널(SCH: Synchronization Channel) 탐색만을 수행함으로써 탐색 절차에 복잡도를 감소시킬 수 있는 효과가 있다. 또한, 두 동기 채널의 싸이클릭 인덱스에 대한 차이에 셀 ID 정보를 전송함으로써, 주파수 옵셋으로 인한 검출 에러에 강인할 수 있으므로 주파수 옵셋 보상이 수행되기 이전에 동작하는 셀 탐색 단계에서 효율적이며, 특히 OFDM(Orthogonal Frequency Division Multiple)을 기반으로 하는 시스템에서는 FFT(Fast Fourier Transform) 윈도우 선택을 위한 주파수 옵셋 추정 단계가 필요치 않게 된다. 또한 두 동기 채널의 상관 값을 결합함으로써 종래 방식에 비해 동일 시간 내에 더 높은 검출 확률을 얻을 수 있다. 즉, 동일한 검출 확률에 대해서 획득 및 검출에 걸리는 시간을 감소시킬 수 있는 효과가 있다.

이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생 략한다.

이하 본 발명에서는 기지국의 시간적인 동기화가 필요하지 않은 비동기 무선통신 시스템에서 단일 종류의 복소 시퀀스를 기반으로 셀 탐색을 수행하는 방법 및 장치에 관해 설명할 것이다. 이하 본 발명에서는 셀 탐색이 복잡한 비동기 방식의 무선통신 시스템을 예로 들어 설명하며, 유사한 기술적 배경 및 채널형태를 가지는 여타의 통신 시스템에도 적용할 수 있다.

이하 본 발명에서는 소정 시간 간격마다 전송되는 셀 탐색용 신호 구조를 가정하고, 도 1에 도시된 바와 같이, 임의의 수의 슬롯으로 구성되는 물리 프레임 단위의 신호 구조를 기반으로 한다.

상기 도 1에 도시된 바와 같이, 물리 프레임에서 임의의 슬롯에 주기적으로 전송되는 SCH1(101, 111)과 SCH2(103, 113)는 셀 탐색을 위한 동기 채널(SCH: Synchronization Channel)을 의미하며, 소정 간격을 가지고 소정 주기마다 전송된다. 여기서, 상기 물리 프레임 내에서의 동기 채널들의 위치는 시스템의 특성에 따라 다양하게 적용할 수 있다.

또한, 일반적으로 셀 ID의 수가 많을수록 셀 계획(Cell Planning)이 용이하기 때문에 시스템 설계시 다수의 셀 ID 사용을 고려하므로, 본 발명에서는 효율적인 셀 ID 검출을 위해서 다수의 셀 ID에 대한 정보를 두 부분의 조합으로 표현한다. 즉, 송신기에서는 셀 ID를 두 부분으로 나누어 전송하며 수신기에서는 상기 두 부분을 조합하여 자신이 속한 셀 ID에 대한 정보를 획득한다. 예를 들어, M개의 셀 ID가 존재할 경우, 첫 번째 부분을 X개 두 번째 부분을 Y개로 표현하여 상기 X와 Y 의 조합으로 상기 M개의 셀을 나타낸다.

본 발명에서는 송신기에서 상기 도 1에 도시된 바와 같은 SCH1(101,111)과 SCH2(103, 113)에 셀 ID의 첫 번째 부분과 두 번째 부분이 매핑된 복소 시퀀스를 전송함으로써, 수신기에서 상기 SCH1(101,111)을 통해 슬롯 타이밍과 상기 셀 ID의 첫 번째 부분을 검출하고 상기 SCH2(103, 113)를 통해 프레임 타이밍과 상기 셀 ID의 두 번째 부분을 검출한다.

본 발명에서는 하기 수학식 1과 같이 위상 성분에 시퀀스 고유의 특징을 갖는 일반적인 형태의 복소 시퀀스를 이용하며, 상이한 시퀀스와의 조합을 통해서 하기 수학식 1과 같은 특성을 가지는 시퀀스들도 이용 가능하다. 여기서, 상기 복소 시퀀스는 상수 폭(Constant amplitude)과 싸이클릭(cyclic) 주기 특성을 기본적으로 갖게 된다.

하기 수학식 1은 위상 성분에 시퀀스의 특징을 갖는 시퀀스의 기본적 구조를 나타낸다.

여기서, Seq_k는 k번째 시퀀스를 나타내고, 상기 N은 시퀀스의 길이를 나타내고, p는 시퀀스 인덱스(index)를 나타내고 q는 싸이클릭 쉬프트 인덱스(cyclic shift index)를 나타내고, A, B, C는 상수를 나타낸다. 상기 수학식 1과 같은 특성을 갖는 시퀀스는 예로 들어 Frank 시퀀스, Zadoff-Chu 시퀀스, GCL(Generalized Chirp Like) 등과 같은 CAZAC(Constant Amplitude Zero Auto-Correlation) 계열의 시퀀스와 상기 위상 성분에 시퀀스 특징을 갖는 poly-phase 시퀀스가 포함된다.

본 발명에서는 상기 SCH1(101, 111)에 시퀀스 길이가 N이고, 시퀀스 인덱스가 P이고, 싸이클릭 쉬프트 인덱스가 q인 시퀀스를 전송하며, 셀 ID의 첫 번째 부분이 상기 시퀀스 인덱스에 매핑된다. 여기서, 상기 SCH1(101, 111)에 전송되는 시퀀스는 SCH2(103, 113)에 전송되는 시퀀스의 기준이 되는 시퀀스로서, 루트 시퀀스라 칭한다.

그리고, 상기 SCH2(103, 113)에는 SCH1에 전송된 루트 시퀀스와 임의의 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스를 전송하며, 상기 셀 ID의 두 번째 부분은 상기 싸이클릭 쉬프트 인덱스의 차이에 매핑된다. 이때, 상기 SCH2(103, 113)에 전송된 시퀀스가 첫 번째 셀 탐색 단계에서 검출되는 것을 방지하기 위하여 상기 SCH2(103, 113)에 전송되는 두 개의 복소 시퀀스에 스크램블링을 수행할 수 있다.

그러면, 상기 도 1에 도시된 프레임 구조를 바탕으로 상기 수학식 1과 같은 특성을 갖는 복소 시퀀스를 이용하여 송신기에서 셀 ID를 전송하고, 수신기에서 상기 셀 ID를 탐색하는 기법에 대해 상세히 살펴보기로 한다.

도 2는 본 발명에 따른 무선통신 시스템의 송신기에서 셀 ID 전송을 위한 블 록 구성을 도시하고 있다.

상기 도 2를 참조하면, 상기 송신기는 시퀀스 인덱스(sequence index) 테이블(201), 싸이클릭 쉬프트 인덱스(cyclic shift index) 테이블(203), 복소 시퀀스 발진기(205), 자원 매핑기(resource mapper)(207), 스크램블러(scrambler)(209)를포함하여 구성된다.

상기 시퀀스 인덱스(sequence index) 테이블(201)은 셀 ID의 첫 번째 부분을 제공받아 복소 시퀀스의 인덱스와 매핑하여 상기 복소 시퀀스 발진기(205)로 제공한다. 상기 시퀀스 인덱스 테이블(201)은 셀 ID 매핑 방식에 따라 셀 ID의 첫 번째 부분을 하나의 시퀀스 인덱스에 매핑하여 출력할 수도 있고, 두 개의 시퀀스 인덱스에 매핑하여 출력할 수도 있다.

상기 싸이클릭 쉬프트 인덱스(cyclic shift index) 테이블(203)은 셀 ID의 두 번째 부분을 제공받아 복소 시퀀스의 싸이클릭 쉬프트 인덱스와 매핑하여 상기 복소 시퀀스 발진기(205)로 제공한다.

상기 복소 시퀀스 발진기(205)는 상기 시퀀스 인덱스 테이블(201)과 상기 싸이클릭 쉬프트 인덱스 테이블(203)로부터 제공되는 매핑 정보를 이용하여 루트 시퀀스와 상기 루트 시퀀스에 따른 두 개의 복소 시퀀스를 생성한 후, 상기 루트 시퀀스를 상기 자원 매핑기(207)로 출력하고, 상기 두 개의 복소 시퀀스를 상기 스크램블러(209)로 출력한다.

상기 복소 시퀀스 발진기(205)는 셀 ID 매핑 방식에 따라 상기 시퀀스 인덱스 테이블(201)로부터 하나의 시퀀스 인덱스가 제공될 시, 상기 시퀀스 인덱스를 갖는 루트 시퀀스를 생성하고, 상기 루트 시퀀스와 소정 값만큼 차이가 나는 싸이클릭 쉬프트 인덱스를 갖는 두 개의 복소 시퀀스를 생성한다. 한면, 상기 복소 시퀀스 발진기(205)는 셀 ID 매핑 방식에 따라 상기 시퀀스 인덱스 테이블(201)로부터 두 개의 시퀀스 인덱스가 제공될 시, 두 개의 루트 시퀀스를 생성하고, 상기 두 개의 루트 시퀀스 에 대해 소정 값만큼 차이가 나는 싸이클릭 쉬프트 인덱스를 갖는 두 개의 복소 시퀀스를 생성한다.

상기 자원 매핑기(resource mapper)(207)는 상기 복소 시퀀스 발진기(205)로부터 제공되는 루트 시퀀스가 도 1에 도시된 바와 같이 물리 채널 상의 SCH1(101, 111)에 전송되도록 매핑하고, 상기 스크램블러(209)에서 제공되는 스크램블링된 두 개의 복소 시퀀스가 SCH2(103, 113)에 각각 전송되도록 매핑한다.

여기서, 상기 자원 매핑기(207)는 자원 매핑 방식에 따라 하나의 루트 시퀀스가 생성되었을 경우, 상기 하나의 루트 시퀀스가 상기 SCH1(101, 111)에 계속적으로 반복하여 전송되도록 매핑하고, 상기 두 개의 복소 시퀀스가 SCH2(103, 113)에 각각 번갈아 가며 반복 전송되도록 매핑한다. 한편, 상기 자원 매핑기(207)는 자원 매핑 방식에 따라 두 개의 루트 시퀀스가 생성되었을 경우, 상기 두 개의 루트 시퀀스가 상기 SCH1(101, 111)에 각각 반복 전송되도록 매핑하고, 상기 두 개의 복소 시퀀스가 자신의 루트 시퀀스와 동일한 슬롯의 SCH2(103, 113)에서 반복 전송되도록 매핑한다.

상기 스크램블러(scrambler)(209)는 상기 복소 시퀀스 발진기(205)로부터 제공되는 두 개의 복소 시퀀스가 첫 번째 셀 탐색 단계에서 검출되지 않도록 상기 두 개의 복소 시퀀스에 스크램블링을 수행하여 상기 자원 매핑기(207)로 출력한다.

도 3은 본 발명의 실시 예에 따른 무선통신 시스템의 송신기에서 복소 시퀀스에 셀 ID를 매핑하여 전송하는 절차를 도시하고 있다.

상기 도 3을 참조하면, 상기 송신기는 301단계에서 셀 ID의 첫 번째 부분을 시퀀스 인덱스와 매핑하여 하나의 루트 시퀀스를 생성하고, 303단계에서 상기 셀의 두 번째 부분을 상기 루트 시퀀스와 각각 a, b만큼 차이를 갖는 싸이클릭 쉬프트 인덱스에 매핑하여 두 개의 복소 시퀀스를 생성한다.

이후, 상기 송신기는 305단계에서 상기 두 개의 복소 시퀀스를 스크램블링 하고, 307단계에서 상기 루트 시퀀스가 물리 채널 상의 SCH1의 위치에 계속적으로 전송되도록 매핑하고, 상기 두 개의 복소 시퀀스가 SCH2의 위치에 서로 번갈아가며 전송되도록 매핑한다. 예를 들어, 상기 송신기는 상기 루트 시퀀스를 매 슬롯의 SCH1(101, 111)마다 계속적으로 전송하며, 상기 두 개의 복소 시퀀스 중에서 루트 시퀀스와 a만큼 차이를 갖는 제 1 복소 시퀀스를 첫 번째 슬롯의 SCH2(103)에 전송하고, 상기 루트 시퀀스와 b만큼 차이를 갖는 제 2 복소 시퀀스를 두 번째 슬롯의 SCH2(513)에 전송한다.

이후, 상기 송신기는 본 발명에 따른 알고리즘을 종료한다.

도 4은 본 발명의 다른 실시 예에 따른 무선통신 시스템의 송신기에서 복소 시퀀스에 셀 ID를 매핑하여 전송하는 절차를 도시하고 있다.

상기 도 4를 참조하면, 상기 송신기는 401단계에서 셀 ID의 첫 번째 부분을 두 개의 시퀀스 인덱스와 매핑하여 두 개의 루트 시퀀스를 생성하고, 403단계에서 상기 셀의 두 번째 부분을 상기 두 개의 루트 시퀀스와 각각 a, b만큼 차이를 갖는 싸이클릭 쉬프트 인덱스에 매핑하여 두 개의 복소 시퀀스를 생성한다. 다시 말해, 두 개의 루트 시퀀스를 각각 제 1 루트 시퀀스와 제 2 루트 시퀀스라고 할 때, 상기 두 번째 부분을 제 1 루트 시퀀스와 a만큼 차이를 갖는 싸이클릭 쉬프트 인덱스에 매핑하여 제 1 복소 시퀀스를 생성하고, 상기 두 번째 부분을 제 2 루트 시퀀스와 b만큼 차이를 갖는 싸이클릭 쉬프트 인덱스에 매핑하여 제 2 복소 시퀀스를 생성한다.

이후, 상기 송신기는 405단계에서 상기 두 개의 복소 시퀀스를 스크램블링 하고, 407단계에서 상기 루트 시퀀스가 물리 채널 상의 SCH1의 위치에 서로 번갈아가며 전송되도록 매핑하고, 상기 두 개의 복소 시퀀스가 자신의 루트 시퀀스와 동일한 슬롯의 SCH2 위치에 전송되도록 매핑한다. 예를 들어, 상기 송신기는 제 1 루트 시퀀스를 첫 번째 슬롯의 SCH1(101)에 전송되도록 하고, 제 2 루트 시퀀스를 두 번째 슬롯의 SCH1(111)에 전송되도록 하면, 상기 제 1 루트 시퀀스와 a만큼 차이를 갖는 제 1 복소 시퀀스를 상기 첫 번째 슬롯의 SCH2(103)에 전송되도록 하고, 상기 제 2 루트 시퀀스와 b만큼 차이를 갖는 제 2 복소 시퀀스를 상기 두 번째 슬롯의 SCH2(103)에 전송되도록 한다.

이후, 상기 송신기는 본 발명에 따른 알고리즘을 종료한다.

도 5는 본 발명에 따른 무선통신 시스템의 수신기에서 셀 탐색을 위한 블록 구성을 도시하고 있다.

상기 도 5를 참조하면, 상기 수신기에서 셀 탐색을 위한 블록은 SCH1 검출기(501)와 SCH2 검출기(503)로 구분되며, 상기 SCH1 검출기(501)는 X개의 SCH1 상관기(511, 513), 최대 값 검출기(515) 및 제 1 임계값 비교기(517)를 포함하여 구성되며, SCH2 검출기(503)는 SCH2 상관기(519), 제 2 임계값 비교기(521) 및 싸이클릭 쉬프트 검출기(523)를 포함하여 구성된다.

상기 SCH1 상관기(511, 513)는 SCH1에 전송되는 X 개의 루트 시퀀스에 대해 상관을 수행하여 각각 하나의 시퀀스를 검출하기 위하여 X개로 구성된다. 상기 각각의 SCH1 상관기(511, 513)는 사용 가능한 루트 시퀀스에 대해 상관(correlation)을 수행하여 상관 결과를 상기 최대 값 검출기(515)로 출력한다. 여기서, 상기 X 개의 SCH1 상관기(511, 513)는 상관 동작의 속도가 빠른 경우 시간적 공유(Time sharing)를 통하여 X 보다 적은 수인 N 개로 구성 가능하다.

상기 최대 값 검출기(515)는 상기 입력되는 루트 시퀀스 중에서 가장 큰 값을 검출하여 상기 제 1 임계값 비교기(517)로 출력한다.

상기 제 1 임계값 비교기(517)는 상기 최대 값 검출기(515)로부터 입력되는 최대 상관 값을 기 설정된 제 1 임계값와 비교하여 상기 최대 상관 값에 해당하는 루트 시퀀스가 유효한지 판단한다. 상기 최대 상관 값이 제 1 임계값보다 클 경우, 상기 제 1 임계값 비교기(507)는 상기 해당 루트 시퀀스가 유효함을 판단하고 상기 해당 루트 시퀀스로부터 슬롯 타이밍과 셀 ID의 첫 번째 부분을 획득한다. 만일, 상기 최대 상관 값이 제 1 임계값보다 작거나 같을 경우, 상기 제 1 임계값 비교기(517)는 상기 해당 루트 시퀀스가 유효하지 않음을 판단하고 제 3 임계값와 상기 최대 상관 값을 비교하여 상기 제 3 임계값보다 큰 경우, 상기 최대 상관 값을 저장하였다가 다음 최대 상관 값과 결합한 후 평균을 획득하여 상기 다음 최대 상관 값 대신 사용한다.

상기 SCH2 상관기(519)는 상기 SCH1 검출기(501)에서 검출된 루트 시퀀스를 기준으로 SCH2에서 임의의 값만큼 싸이클릭 쉬프트된 시퀀스를 검출하기 위하여 상기 연속되는 두 슬롯에 포함된 두 개의 SCH2에 대해 상관을 수행한다. 여기서, 상기 SCH2 상관기(519)는 루트 시퀀스에 매핑 규칙에 따라서 송신기에서 스크램블링이 수행된 경우, 상기 송신기에서 사용된 스크램블링 코드를 참조하여 디스크램블링을 수행한 후, 상기 SCH2에 대한 상관을 수행한다. 이때, 구현 복잡도를 줄이기 위하여 상기 X개의 SCH1 상관기(511, 513) 중 하나의 상관기를 공유하여 SCH2를 위한 상관연산에 사용할 수 있다.

상기 제 2 임계값 비교기(511)는 상기 SCH2 상관기(519)로부터의 상관 값을 제 2 임계값과 비교하여 상기 상관 값이 유효한지 여부를 판단하며, 상기 상관 값이 제 2 임계값보다 클 경우 상기 상관 값에 해당하는 두 개의 복소 시퀀스를 상기 싸이클릭 쉬프트 검출기(513)로 제공한다.

상기 싸이클릭 쉬프트 검출기(513)는 상기 루트 시퀀스와 상기 두 개의 복소 시퀀스 간의 차이를 각각 나타내는 두 개의 싸이클릭 쉬프트 인덱스를 검출하여 프레임 타이밍을 획득하고 상기 셀 ID의 두 번째 부분을 획득한다. 상기 셀 ID의 두 번째 부분은 루트 시퀀스와의 차이인 a와 b의 조합에 매핑된다.

상기 도 5에서 수신기는 셀 ID 매핑 방식에 따라 SCH1으로부터 하나의 루트 시퀀스만을 검출할 수도 있고, 두 개의 루트 시퀀스를 검출할 수도 있다. 여기서, 상기 두 개의 루트 시퀀스를 검출할 경우, 상기 SCH1 검출기(501)에서 루트 시퀀스를 검출하는 동작을 두 번 수행해야하며, 상기 SCH2 검출기(503)에서 각각의 루트 시퀀스에 따른 복소 시퀀스를 검출해야할 것이다. 상기 SCH2 검출기(503)는 특정 슬롯의 SCH2로부터 복소 시퀀스를 검출할 시, 상기 SCH1 검출기(501)로부터 제공되는 두 개의 루트 시퀀스 중 동일한 슬롯에서 검출된 루트 시퀀스를 이용해야 한다. 여기서, 두 개의 루트 시퀀스를 검출할 경우, 상기 SCH1 검출기(501)에서 슬롯 타이밍은 물론이고 프레임 타이밍을 획득할 수 있다.

추가적으로, 상술한 도 5의 구조에서 SCH1 및 SCH2의 매핑 도메인을 주파수 영역으로 변경할 경우 필요에 따라 FFT 연산기가 사용될 수 있다.

도 6은 본 발명의 실시 예에 따른 무선통신 시스템의 수신기에서 셀 탐색 절차를 도시하고 있다.

상기 도 6을 참조하면, 상기 수신기는 셀 탐색을 위해 601단계에서 반복적으로 전송되는 SCH1에 대한 상관을 사용 가능한 루트 시퀀스에 대해 수행한 후, SCH1에 대한 상관 값 중 가장 큰 상관 값을 선택한다.

이후, 상기 수신기는 603단계에서 이전에 저장된 상관 값이 존재하는지 검사하고 존재하지 않을 시, 607단계로 진행하여 상기 SCH1에 대해 획득된 가장 큰 상 관 값과 제 1 임계값을 비교한다. 만일, 상기 이전에 저장된 상관 값이 존재할 시, 상기 수신기는 605단계에서 상기 선택된 가장 큰 상관 값과 이전에 저장된 상관 값을 결합하여 평균 상관 값을 획득한 후, 상기 607단계로 진행하여 상기 획득된 평균 상관 값과 상기 제 1 임계값을 비교한다.

상기 607단계에서 상기 가장 큰 상관 값 혹은 평균 상관 값이 상기 제 1 임계값보다 작거나 같을 경우, 상기 수신기는 619단계로 진행하여 상기 가장 큰 상관 값 혹은 평균 상관 값을 제 3 임계값과 비교한다. 상기 수신기는 상기 상관 값이 제 3 임계값보다 작거나 같을 경우 상기 601단계로 되돌아가고, 상기 상관 값이 제 3 임계값보다 클 경우 617단계로 진행하여 상기 상관 값을 저장하고, 상기 601단계로 되돌아간다.

상기 607단계에서 상기 가장 큰 상관 값 혹은 평균 상관 값이 상기 제 1 임계값보다 클 경우, 상기 수신기는 609단계에서 상기 가장 큰 상관 값에 해당하는 SCH1으로부터 루트 시퀀스를 검출하여 상기 루트 시퀀스의 인덱스로부터 셀 ID의 첫 번째 부분을 검출하고, 슬롯 타이밍을 획득한 후, 하기 611단계로 진행한다.

상기 수신기는 611단계에서 연속되는 두 슬롯 각각에 포함된 두 개의 SCH2에 대한 상관을 수행한 후, 613단계에서 연속되는 두 SCH2에 대한 상관 값을 제 2 임계값과 비교한다. 상기 수신기는 상기 상관 값이 제 2 임계값보다 작거나 같을 경우 상기 601단계로 되돌아가고, 상기 상관 값이 제 2 임계값보다 클 경우 615단계로 진행하여 상기 루트 시퀀스와 상기 두 SCH2에 포함된 복소 시퀀스 간의 차이를 각각 나타내는 두 개의 싸이클릭 시프트 인덱스를 검출하여 셀 ID의 두 번째 부분 을 획득하고, 프레임 타이밍을 획득한 후, 본 발명에 따른 알고리즘을 종료한다.

도 7은 본 발명의 다른 실시 예에 따른 무선통신 시스템의 수신기에서 셀 탐색 절차를 도시하고 있다.

상기 도 7을 참조하면, 상기 수신기는 셀 탐색을 위해 701단계에서 연속된 두 슬롯 각각에 포함된 두 SCH1에 대한 상관을 사용 가능한 루트 시퀀스에 대해 각각 수행한 후, 각 SCH1에 대한 상관 값 중 가장 큰 상관 값을 선택한다. 즉, 상기 수신기는 연속된 두 개의 SCH1에 대한 상관을 수행하여 각 SCH1에서 가장 큰 상관 값을 선택하여 두 개의 상관 값을 획득한다.

이후, 상기 수신기는 703단계에서 상기 획득된 두 개의 상관 값을 제 1 임계값과 비교하여 상기 제 1 임계값보다 작거나 같을 경우, 상기 701단계로 되돌아가고, 상기 제 1 임계값보다 클 경우, 705단계에서 상기 획득된 두 개의 상관 값 각각에 해당하는 SCH1으로부터 각각의 루트 시퀀스를 검출하여 상기 루트 시퀀스의 인덱스로부터 셀 ID의 첫 번째 부분을 검출하고, 슬롯 및 프레임 타이밍을 획득한다.

이후, 상기 수신기는 707단계에서 상기 루트 시퀀스를 검출한 상기 연속되는 두 슬롯 각각에 포함된 두 개의 SCH2에 대한 상관을 수행한 후, 709단계에서 연속되는 두 SCH2에 대한 상관 값을 제 2 임계값과 비교한다.

이후, 상기 수신기는 상기 상관 값이 제 2 임계값보다 작거나 같을 경우 상기 701단계로 되돌아가고, 상기 상관 값이 제 2 임계값보다 클 경우 711단계로 진 행하여 상기 두 개의 루트 시퀀스와 상기 두 SCH2에 포함된 복소 시퀀스 간의 차이를 각각 나타내는 두 개의 싸이클릭 시프트 인덱스를 검출하여 셀 ID의 두 번째 부분을 획득한 후, 본 발명에 따른 알고리즘을 종료한다.

상술한 도 1 내지 도 7에서는 SCH1을 이용하여 셀 ID의 첫 번째 부분을 검출하고, SCH2를 이용하여 상기 셀 ID의 두 번째 부분을 검출하였으나, 이와 반대로 셀 ID의 첫 번째 부분을 검색하기 위해 SCH2를 이용하고 셀 ID의 두 번째 부분을 검색하기 위해 SCH1을 이용할 수도 있다.

그러면, 이하에서는 상기 도 1 내지 도 7의 설명에 근거하여 CAZAC 계열의 복소 시퀀스의 한 종류인 Zadoff-Chu 시퀀스(이하 'ZC'라 칭함)를 예로 들어 셀 탐색을 수행하는 기법에 대해 살펴보기로 한다. 이하에서는, 무선통신 시스템 중에서 도8에 도시된 바와 같이 일정 구간마다 PSCH(Primary Synchronization channel)와 SSCH(Secondary Synchronization channel)를 반복하여 전송하는 LTE(Long Term Evolution) 시스템의 프레임 구조를 기준으로 설명한다.

상기 ZC 시퀀스는 임의의 시퀀스 길이 N에 대하여 CAZAC 특성을 만족시키는 복소 시퀀스로서, 상기 시퀀스 길이 N값이 홀수일 경우와 짝수일 경우로 구분되어 하기 수학식 2와 같이 생성된다.

여기서, q_k는 k번째 시퀀스를 나타내고, 상기 N은 시퀀스의 길이를 나타내고, p는 시퀀스 인덱스(index)를 나타내고 q는 싸이클릭 쉬프트 인덱스(cyclic shift index)를 나타낸다. 여기서, 상기 시퀀스 인덱스에 해당하는 p와 시퀀스 길에 N은 서로소(relatively prime) 관계에 있으며, 상기 싸이클릭 쉬프트 인덱스 q는 임의의 정수이다.

먼저, 도 9에 도시된 바와 같이 ZC 시퀀스는 동기가 정확히 일치하는 경우에는 0이 아닌 값을 갖지만, 상기 동기가 일치하지 않은 경우에는 모두 0 값을 갖게 되는 주기적인 자동 상관(periodic auto correlation)의 특성을 갖는다.

또한, 상기 ZC 시퀀스는 시퀀스 길이와 시퀀스 인덱스 간의 관계, 즉, 두 값이 서로소 인지 여부에 따라 도 10과 도 11에 도시된 바와 같은 상호 상관 특성을 갖는다. 다시 말해, 시퀀스 길이가 N이고 서로 상이한 시퀀스 인덱스 p1, P2를 갖는 두 개의 ZC 시퀀스를 예를 들면, 상기 시퀀스 길이 N과 p1-p2가 서로소인 경우에는 상기 도 10에 도시된 바와 같이, 두 시퀀스 간의 상호 상관 값이

으로 일정하게 유지된다. 반면, 상기 시퀀스 길이 N과 p1-p2가 서로소가 아닌 경우에는 상기 도 11에 도시된 바와 같이 상기

보다 높은 상호 상관 값이 존재하게 되며, 이는 false alarm의 확률을 증가시킬 수 있다.

결론적으로, 상기 시퀀스 길이 N과 p1-p2의 모든 조합에 대해 서로소 관계가 성립할 경우, 모든 지연에 대해 상호 상관 값이 상기

으로 일정한 값을 가지기 때문에 본 발명에서는 상기 두 값이 서로소 관계를 가지는 시퀀스를 결정하여 사용한다. 즉, 상기 시퀀스 길이 N을 소수로 선택하여 생성 가능한 N-1 개의 모든 ZC 시퀀스 간의 조합을 사용하거나 상기 N이 소수가 아닌 경우 사용되는 시퀀스 인덱스 간의 조합이 상호 상관 값이

이 될 수 있도록 선택하여 사용한다.

또한, 상기 ZC 시퀀스의 싸이클릭 쉬프트 인덱스 q는 임의의 시퀀스 인덱스 p로 생성된 ZC 시퀀스의 상관 특성을 쉬프트 시키는 역할을 수행한다. 예를 들어, 두 개의 ZC 시퀀스에서 시퀀스 인덱스가 동일하고(p1=p2) 싸이클릭 쉬프트 인덱스가 서로 다른 경우(q1≠q2) 상기 두 ZC 시퀀스간의 상호 상관 특성은 도 12에 도시된 바와 같이, 자동 상관 특성이 시간적으로 쉬프트된 형태로 나타난다.

즉, 본 발명에서는 상기 도 8에 도시된 PSCH와 SSCH에서 상술한 바와 같은 특성을 가지는 ZC 시퀀스만을 이용하여 셀 탐색을 수행한다. 상기 셀 탐색 방식은 상술한 바와 같이, 두 가지 방식으로 구분할 수 있다.

상기 두 가지 방식은 모두 시퀀스 길이가 N인 ZC 시퀀스를 물리 채널인 상기 PSCH와 SSCH에 적용한다.

이때, 첫 번째 셀 탐색 방식에 대해 살펴보면, 송신단에서는 상기 PSCH에 상기 시퀀스 길이 N과 서로소 관계인 임의의 시퀀스 인덱스 p를 갖는 루트 시퀀스를 계속적으로 할당한다. 그러면, 수신단에서는 상기 PSCH를 통해 루트 시퀀스를 검출하여 OFDM 심볼 타이밍 및 셀 그룹 내의 셀 ID를 검출한다. 이때 구별 가능한 셀 그룹 ID는 최대 m개이지만, 상관 특성을 고려하여 일부만을 사용할 수 있다.

그리고, 상기 송신단에서는 상기 SSCH에 상기 루트 시퀀스와 동일한 시퀀스 인덱스를 가지며, 상기 루트 시퀀스에 대해 서로 다른 싸이클릭 쉬프트 인덱스 q1, q2를 갖는 두 개의 ZC 시퀀스를 반복하여 할당한다. 여기서, 상기 루트 시퀀스의 싸이클릭 쉬프트 인덱스가 a라고 하면, a-q1과 a-q2는 상기 시퀀스 길이 N과 각각 서로소 관계를 유지하도록 한다. 그러면, 상기 수신단에서는 상기 SSCH에서 두 개의 ZC 시퀀스를 검출하여 상기 루트 시퀀스 대비 상기 싸이클릭 쉬프트 인덱스 차이인 a-q1과 a-q2의 조합을 통해 상기 셀 그룹 ID 및 프레임 타이밍을 검출한다.

반면, 두 번째 셀 탐색 방식에 대해 살펴보면, 송신단에서는 상기 PSCH에 상기 시퀀스 길이 N과 서로소 관계인 임의의 시퀀스 인덱스 p를 갖는 m개의 루트 시퀀스 중에서 서로 다른 두 개의 루트 시퀀스를 계속적으로 할당한다. 그러면, 수신단에서는 상기 PSCH를 통해 상기 두 개의 루트 시퀀스를 검출하여 OFDM 심볼 타이밍 및 셀 그룹 내의 셀 ID를 검출하고, 추가적으로 프레임 타이밍을 검출한다. 이때 구별 가능한 셀 그룹 ID는 최대 m개이지만, 상관 특성을 고려하여 일부만을 사용할 수 있다.

그리고, 상기 송신단에서는 상기 SSCH에 상기 두 개의 루트 시퀀스와 각각 동일한 시퀀스 인덱스를 가지며, 상기 두 개의 루트 시퀀스에 대한 싸이클릭 쉬프트 인덱스 q1, q2를 갖는 두 개의 ZC 시퀀스를 반복하여 할당한다. 여기서, 상기 두 개의 루트 시퀀스의 싸이클릭 쉬프트 인덱스가 a라고 하면, a-q1과 a-q2는 상기 시퀀스 길이 N과 각각 서로소 관계를 유지하도록 한다. 그러면, 상기 수신단에서는 상기 SSCH에서 두 개의 ZC 시퀀스를 검출하여 각각의 루트 시퀀스 대비 상기 싸이클릭 쉬프트 인덱스 차이인 a-q1과 a-q2의 조합을 통해 상기 셀 그룹 ID 및 프레임 타이밍을 검출한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

도 1은 일반적인 물리 프레임 단위의 전송 프레임 구조를 도시하는 도면,

도 2는 본 발명에 따른 무선통신 시스템의 송신기에서 셀 ID 전송을 위한 블록 구성을 도시하는 도면,

도 3은 본 발명의 실시 예에 따른 무선통신 시스템의 송신기에서 복소 시퀀스에 셀 ID를 매핑하여 전송하는 절차를 도시하는 도면,

도 4은 본 발명의 다른 실시 예에 따른 무선통신 시스템의 송신기에서 복소 시퀀스에 셀 ID를 매핑하여 전송하는 절차를 도시하는 도면,

도 5는 본 발명에 따른 무선통신 시스템의 수신기에서 셀 탐색을 위한 블록 구성을 도시하는 도면,

도 6은 본 발명의 실시 예에 따른 무선통신 시스템의 수신기에서 셀 탐색 절차를 도시하는 도면,

도 7은 본 발명의 다른 실시 예에 따른 무선통신 시스템의 수신기에서 셀 탐색 절차를 도시하는 도면,

도 8은 LTE 시스템에서 초기 셀 탐색을 위한 하향링크 물리 채널 구조를 도시하는 도면,

도 9는 Zadoff-Chu 시퀀스의 주기적인 자동 상관 특성 그래프를 도시하는 도면,

도 10은 Zadoff-Chu 시퀀스의 주기적인 상호 상관 특성 그래프를 도시하는 도면,

도 11은 Zadoff-Chu 시퀀스의 주기적인 상관 특성 그래프를 도시하는 도면, 및

도 12는 Zadoff-Chu 시퀀스의 상관 특성 그래프를 도시하는 도면.

Claims

무선통신 시스템의 송신단에서 셀 탐색을 위한 셀 ID 매핑 방법에 있어서,

셀 ID의 첫 번째 부분과 매핑되는 시퀀스 인덱스를 가지는 적어도 하나의 루트 시퀀스를 생성하는 과정과,

상기 적어도 하나의 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스를 생성하는 과정과, 상기 두 개의 복소 시퀀스의 싸이클릭 쉬프트 인덱스의 차이는 상기 셀 ID의 두 번째 부분과 매핑되며,

상기 루트 시퀀스와 상기 두 개의 복소 시퀀스를 동기 채널들을 통해 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
삭제
제 1항에 있어서,

상기 두 개의 복소 시퀀스는, 상기 루트 시퀀스에 대해 각각 다른 값만큼 차이를 갖도록 싸이클릭 쉬프트된 복소 시퀀스인 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 셀 ID의 두 번째 부분은, 상기 두 개의 복소 시퀀스 각각이 상기 루트 시퀀스와 갖는 차이의 조합에 매핑되는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 생성된 두 개의 복소 시퀀스에 스크램블링을 수행하는 과정을 더 포함하는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 복소 시퀀스는, CAZAC 계열의 시퀀스 및 위상 성분에 시퀀스 특징을 갖는 poly-phase 시퀀스 중 어느 하나인 것을 특징으로 하는 방법.
제 6항에 있어서,

상기 CAZAC 계열의 시퀀스는, Frank 시퀀스, Zadoff-Chu 시퀀스, GCL(Generalized Chirp Like)시퀀스 중 어느 하나인 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 동기 채널들을 통해 전송하는 과정은,

상기 셀 ID의 첫 번째 부분과 매핑되는 루트 시퀀스를 제 1 동기 채널에 반복 전송하는 과정과,

상기 셀 ID의 두 번째 부분과 매핑되는 두 개의 복소 시퀀스를 제 2 동기 채널에 반복 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
무선통신 시스템의 수신단에서 셀 탐색 방법에 있어서,

물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 1 동기 채널(Synchronization Channel)에 상관(correlation)을 수행하여 루트 시퀀스(root sequence)를 검출하는 과정과,

상기 루트 시퀀스의 시퀀스 인덱스로부터 셀 ID의 첫 번째 부분을 획득하는 과정과,

상기 물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 2 동기 채널에 상관을 수행하여 상기 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스(complex sequence)를 검출하는 과정과,

상기 루트 시퀀스와 상기 두 개의 복소 시퀀스가 갖는 싸이클릭 쉬프트 인덱스 차이로부터 상기 셀 ID의 두 번째 부분을 획득하는 과정을 포함하는 것을 특징으로 하는 방법.
제 9항에 있어서,

상기 제 1 동기 채널에 상관을 수행하여 루트 시퀀스를 검출하는 과정은,

상기 제 1 동기 채널에 대한 상관을 사용 가능한 루트 시퀀스에 대해 수행하는 과정과,

상기 상관 결과 값 중 가장 큰 상관 값과 제 1 임계값의 비교를 통해 상기 루트 시퀀스를 획득하는 과정을 포함하는 것을 특징으로 하는 방법.
삭제
제 9항에 있어서,

상기 제 2 동기 채널에 상관을 수행하여 두 개의 복소 시퀀스를 검출하는 과정은,

연속되는 두 슬롯에 포함된 두 개의 제 2 동기 채널에 대한 상관을 수행하는 과정과,

상기 상관 결과 값과 제 2 임계값의 비교를 통해 상기 두 개의 복소 시퀀스를 획득하는 과정을 포함하는 것을 특징으로 하는 방법.
제 9항에 있어서,

상기 셀 ID의 두 번째 부분을 획득하는 과정은,

상기 두 개의 복소 시퀀스와 상기 루트 시퀀스의 차이를 나타내는 싸이클릭 쉬프트 인덱스(cyclic shift index)의 조합으로부터 상기 셀 ID의 두 번째 부분을 획득하는 것을 특징으로 하는 방법.
제 9항에 있어서,

상기 복소 시퀀스는, CAZAC 계열의 시퀀스 및 위상 성분에 시퀀스 특징을 갖는 poly-phase 시퀀스 중 어느 하나인 것을 특징으로 하는 방법.
제 14항에 있어서,

상기 CAZAC 계열의 시퀀스는, Frank 시퀀스, Zadoff-Chu 시퀀스, GCL(Generalized Chirp Like)시퀀스 중 어느 하나인 것을 특징으로 하는 방법.
무선통신 시스템의 송신단에서 셀 탐색을 위한 셀 ID 매핑 장치에 있어서,

셀 ID의 첫 번째 부분과 매핑되는 시퀀스 인덱스를 가지는 적어도 하나의 루트 시퀀스를 생성하고, 상기 적어도 하나의 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스를 생성하는 복소 시퀀스 발진기와,

상기 루트 시퀀스와 상기 두 개의 복소 시퀀스를 동기 채널(Synchronization Channel)들을 통해 전송하는 자원 매핑기를 포함하며,

상기 두 개의 복소 시퀀스의 싸이클릭 쉬프트 인덱스 차이는 상기 셀 ID의 두 번째 부분과 매핑되는는 것을 특징으로 하는 장치.
제 16항에 있어서,

상기 셀 ID의 첫 번째 부분과 매핑되는 시퀀스 인덱스(sequence index)를 생성하는 테이블과,

상기 셀 ID의 두 번째 부분과 매핑되는 싸이클릭 쉬프트 인덱스(cyclic shift index)를 생성하는 싸이클릭 쉬프트 인덱스 테이블을 더 포함하는 장치.
제 16항에 있어서,

상기 두 개의 복소 시퀀스는, 상기 루트 시퀀스에 대해 각각 다른 값만큼 차이를 갖도록 싸이클릭 쉬프트된 복소 시퀀스인 것을 특징으로 하는 장치.
제 16항에 있어서,

상기 셀 ID의 두 번째 부분은, 상기 두 개의 복소 시퀀스 각각이 상기 루트 시퀀스와 갖는 차이의 조합에 매핑되는 것을 특징으로 하는 장치.
제 16항에 있어서,

상기 복소 시퀀스는, CAZAC 계열의 시퀀스 및 위상 성분에 시퀀스 특징을 갖는 poly-phase 시퀀스 중 어느 하나인 것을 특징으로 하는 장치.
제 20항에 있어서,

상기 CAZAC 계열의 시퀀스는, Frank 시퀀스, Zadoff-Chu 시퀀스, GCL(Generalized Chirp Like)시퀀스 중 어느 하나인 것을 특징으로 하는 장치.
제 16항에 있어서,

상기 자원 매핑기는,

셀 ID의 첫 번째 부분과 매핑되는 루트 시퀀스가 제 1 동기 채널에 반복 전송되록 하고, 상기 셀 ID의 두 번째 부분과 매핑되는 두 개의 복소 시퀀스를 제 2 동기 채널에 반복 전송되도록 하는 것을 특징으로 하는 장치.
제 16항에 있어서,

상기 복소 시퀀스 발진기에서 생성된 두 개의 복소 시퀀스에 스크램블링을 수행하는 스크램블러를 더 포함하는 것을 특징으로 하는 장치.
무선통신 시스템의 수신단에서 셀 탐색 장치에 있어서,

물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 1 동기 채널(Synchronization Channel)에 상관(correlation)을 수행하여 루트 시퀀스(root sequence)를 획득하고, 획득된 루트 시퀀스의 시퀀스 인덱스로부터 셀 ID의 첫 번째 부분을 획득하는 제 1 동기 채널 검출기와,

상기 물리 프레임의 매 슬롯마다 주기적으로 수신되는 제 2 동기 채널에 상관을 수행하여 상기 루트 시퀀스와 싸이클릭 쉬프트 인덱스 차이를 갖는 두 개의 복소 시퀀스(complex sequence)를 검출하고, 상기 루트 시퀀스와 상기 두 개의 복소 시퀀스가 갖는 싸이클릭 쉬프트 인덱스 차이로부터 상기 셀 ID의 두 번째 부분을 획득하는 제 2 동기 채널 검출기를 포함하는 것을 특징으로 하는 장치.
제 24항에 있어서,

상기 제 1 동기 채널 검출기는,

상기 제 1 동기 채널에 전송되는 복수 개의 루트 시퀀스에 대해 상관을 수행하여 각각 하나의 시퀀스를 검출하기 위한 복수 개의 시퀀스 상관기와,

상기 복수 개의 시퀀스 상관기에서 획득된 복수 개의 상관 값 중 최대 상관 값을 검출하는 최대 값 검출기와,

상기 검출된 최대 상관 값과 제 1 임계값의 비교를 통해 상기 루트 시퀀스를 획득하는 임계값 비교기를 포함하는 것을 특징으로 하는 장치.
삭제
제 24항에 있어서,

상기 제 2 동기 채널 검출기는,

연속되는 두 슬롯에 포함된 두 개의 제 2 동기 채널에 대한 상관을 수행하는 제 2 동기 채널 상관기와,

상기 제 2 동기 채널 상관기로부터의 상관 값과 제 2 임계값의 비교를 통해 상기 두 개의 복소 시퀀스를 획득하는 제 2 임계치 비교기와,

상기 루트 시퀀스와 상기 두 개의 복소 시퀀스의 차이를 나타내는 싸이클릭 쉬프트 인덱스(cyclic shift index)를 검출하는 싸이클릭 쉬프트 검출기를 포함하는 것을 특징으로 하는 장치.
제 24항에 있어서,

상기 셀 ID의 두 번째 부분은, 상기 두 개의 복소 시퀀스와 상기 루트 시퀀스와의 차이를 나타내는 싸이클릭 쉬프트 인덱스의 조합으로부터 획득하는 것을 특징으로 하는 장치.