(19) 대한민국특허청(KR) (12) 등록특허공보(B1) (45) 공고일자 2012년07월04일 (11) 등록번호 10-1162451 (24) 등록일자 2012년06월27일 (51) 국제특허분류(Int. Cl.) H04W 56/00 (2009.01) (21) 출원번호 10-2010-0100413 (22) 출원일자 2010년10월14일 심사청구일자 2010년10월14일 (65) 공개번호 10-2012-0038773 (43) 공개일자 2012년04월24일 (56) 선행기술조사문헌 KR1020000075292 A KR1020030046233 A KR1020070091547 A KR1020010027319 A (73) 특허권자 세종대학교산학협력단 서울특별시 광진구 능동로 209 (군자동, 세종대 학교) (72) 발명자 이성주 서울특별시 광진구 자양3동 우성 APT 101동 511 호 염수남 서울특별시 구로구 도림로22길 8, 이화우성 APT 101동 2210호 (구로동) (74) 대리인 특허법인태백 전체 청구항 수 : 총 12 항 심사관 : 김자영 (54) 발명의 명칭 CDMA 시스템에서의 초기 동기 획득 방법 및 그 장치 (57) 요 약 본 발명은 CDMA 시스템에서의 초기 동기 획득 방법 및 그 장치에 관한 것이다. 본 발명에 따른 CDMA 시스템에 서의 초기 동기 획득 방법은, 기지국으로부터 확산 신호를 수신하는 단계, PN 코드를 M 회에 걸쳐서 쉬프트 시 켜가면서 첫 번째 위상부터 M 번째 위상 각각에 대하여 상관 에너지 값을 산출하는 단계, M 개의 위상 각각에 대한 상관 에너지 값들 중에서 최대 값을 프리덤프 모드에서의 상관 에너지 값으로 결정하고, 프리덤프 모드에 서의 상관 에너지 값을 이용하여 제1 임계 레벨 및 제2 임계 레벨을 설정하는 단계, M 개의 위상 중에서 하나 의 위상을 이용하여 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값을 산출하는 단계, 탐 색 모드에서의 상관 에너지 값과 제1 임계 레벨을 비교하는 단계, 탐색 모드에서의 상관 에너지 값이 제1 임계 레벨보다 큰 경우, 확인 모드에서의 상관 에너지 값들을 제2 임계 레벨과 비교하는 단계, 그리고 확인 모드에 서의 상관 에너지 값들 중에서 제2 임계 레벨보다 큰 상관 에너지 값이 기준 개수 이상인 경우, 해당되는 위상 의 PN 코드로부터 동기를 획득하는 단계를 포함한다. 이와 같이 본 발명에 따르면 탐색 모드와 확인 모드의 임계 레벨을 미리 설정하기 위한 프리덤프 모드를 포함함으로써, 수신된 확산 신호가 채널의 영향, 즉 SNR의 영향을 얼마나 받았는지 만을 체크할 수 있으므로 상관 처리를 위한 적분 시간을 최소화 할 수 있다. 대 표 도 - 도2-1 -
이 발명을 지원한 국가연구개발사업 과제고유번호 20100019 부처명 지식경제부 연구사업명 유비쿼터스컴퓨팅 및 네트워크원천기반기술개발사업 연구과제명 상황적응 협업통신기반 Scale-free upan 커뮤니티 네트워크 개발 주관기관 세종대학교 연구기간 2009.01.01 ~ 2012.12.31-2 -
특허청구의 범위 청구항 1 기지국으로부터 확산 신호를 수신하는 단계, PN 코드를 M 회에 걸쳐서 쉬프트 시켜가면서 첫 번째 위상부터 M 번째 위상 각각에 대하여 상관 에너지 값을 산출하는 단계, 상기 M 개의 위상 각각에 대한 상관 에너지 값들 중에서 최대 값을 프리덤프 모드에서의 상관 에너지 값으로 결정하고, 상기 프리덤프 모드에서의 상관 에너지 값을 이용하여 제1 임계 레벨 및 제2 임계 레벨을 설정하는 단계, 상기 M 개의 위상 중에서 하나의 위상을 이용하여 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값을 산출하는 단계, 상기 탐색 모드에서의 상관 에너지 값과 상기 제1 임계 레벨을 비교하는 단계, 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 큰 경우, 상기 확인 모드에서의 상관 에너지 값들을 상기 제2 임계 레벨과 비교하는 단계, 그리고 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 기준 개수 이상 인 경우, 해당되는 위상의 PN 코드로부터 동기를 획득하는 단계를 포함하는 CDMA 시스템에서의 초기 동기 획 득 방법. 청구항 2 제1항에 있어서, 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 작거나, 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 상기 기준 개수 미만인 경우, 상기 PN 코드를 M+1 번째 위상부터 2M 번째 위상으로 M 회에 걸쳐서 쉬프트 시키는 단계, 상기 PN 코드가 M 회에 걸쳐서 쉬프트 되는 동안 M+1 번째 위상부터 2M 번째 위상 각각에 대하여 상관 에너지 값을 산출하는 단계를 더 포함하는 CDMA 시스템에서의 초기 동기 획득 방법. 청구항 3 제2항에 있어서, 상기 PN 코드는 순환적(cyclic)으로 쉬프트되는 CDMA 시스템에서의 초기 동기 획득 방법. 청구항 4 제2항에 있어서, 상기 제1 임계 레벨과 상기 제2 임계 레벨은 각각 다음과 같이 표현되는 CDMA 시스템에서의 초기 동기 획득 방법: 여기서, θ s 와 θ v 은 각각 상기 제1 임계 레벨 및 제2 임계 레벨이며, γ S 와 γ V 는 각각 탐색 모드와 확인 모 드에서의 스케일 지수이며, e i,p 는 상기 프리덤프 모드에서의 상관 에너지 값을 나타낸다. 청구항 5 제2항에 있어서, - 3 -
상기 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값은 상기 M 개의 위상 중에서 첫 번째 위상을 이용하여 산출되는 CDMA 시스템에서의 초기 동기 획득 방법. 청구항 6 제2항에 있어서, 상기 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 에너지 값을 산출하는 단계는, 상기 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 길이와 후치적분수를 이용하여 연산되는 CDMA 시스 템에서의 초기 동기 획득 방법. 청구항 7 컴퓨터에 제1항 내지 제6항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있 는 매체. 청구항 8 기지국으로부터 확산 신호를 수신하는 신호 수신부, PN 코드를 순차적으로 쉬프트 시키는 PN 코드 생성부, 상기 PN 코드가 M 회에 걸쳐서 쉬프트 되는 동안 첫 번째 위상부터 M 번째 위상 각각에 대하여 상관 에너지 값을 산출한 뒤, 최대 값을 프리덤프 모드에서의 상관 에너지 값으로 결정하고, 상기 M 개의 위상 중에서 하 나의 위상을 이용하여 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값을 산출하는 상관 에너지 검출부, 상기 프리덤프 모드에서의 상관 에너지 값을 이용하여 제1 임계 레벨 및 제2 임계 레벨을 설정하는 임계 레벨 설정부, 상기 탐색 모드에서의 상관 에너지 값과 상기 제1 임계 레벨을 비교하는 탐색부, 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 큰 경우, 상기 확인 모드에서의 상관 에너지 값들을 상기 제2 임계 레벨과 비교하는 확인부, 그리고 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 기준 개수 이상 인 경우, 해당되는 위상의 PN 코드로부터 동기를 획득하는 동기화부를 포함하는 CDMA 시스템에서의 초기 동기 획득 장치. 청구항 9 제8항에 있어서, 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 작거나, 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 상기 기준 개수 미만인 경우, 상기 PN 코드 생성부는, 상기 PN 코드를 M+1 번째 위상부터 2M 번째 위상으로 M 회에 걸쳐서 쉬프트 시키고, 상기 상관 에너지 검출부는, 상기 PN 코드가 M 회에 걸쳐서 쉬프트 되는 동안 M+1 번째 위상부터 2M 번째 위상 각각에 대하여 상관 에너지 값을 산출하는 CDMA 시스템에서의 초기 동기 획득 장치. 청구항 10 제9항에 있어서, 상기 제1 임계 레벨과 상기 제2 임계 레벨은 각각 다음과 같이 표현되는 CDMA 시스템에서의 초기 동기 획득 장치: - 4 -
여기서, θ s 와 θ v 은 각각 상기 제1 임계 레벨 및 제2 임계 레벨이며, γ S 와 γ V 는 각각 탐색 모드와 확인 모 드에서의 스케일 지수이며, e i,p 는 상기 프리덤프 모드에서의 상관 에너지 값을 나타낸다. 청구항 11 제9항에 있어서, 상기 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값은 상기 M 개의 위상 중에서 첫 번째 위상을 이용하여 산출되는 CDMA 시스템에서의 초기 동기 획득 장치. 청구항 12 제9항에 있어서, 상관 에너지 검출부는, 상기 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 길이와 후치적분수를 이용하여 상기 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 에너지 값을 산출하는 CDMA 시스템에서의 초기 동기 획득 장치. 명 세 서 [0001] 기 술 분 야 본 발명은 CDMA 시스템에서의 초기 동기 획득 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 별도의 하 드웨어를 추가하지 않고, SNR 및 채널 영향에 따라 동기 획득을 신속하고 효율적으로 수행할 수 있는 CDMA 시 스템에서의 초기 동기 획득 방법 및 그 장치에 관한 것이다. [0002] [0003] [0004] [0005] [0006] [0007] [0008] 배 경 기 술 일반적으로 이동 통신 시스템에서 단말기가 기지국과 통신을 하기 위해서는 동기(Synchronization)를 먼저 획 득해야만 한다. 만약, 동기 획득이 먼저 이루어지지 않은 상태에서 신호 송수신을 할 경우에는 송수신되는 신호는 단말기 및 기지국 상호간의 간섭 신호 또는 노이즈(Noise)로만 작용할 뿐 어떠한 정보 획득도 이루어 질 수 없기 때문이다. 따라서, 모든 이동 통신 시스템에서의 단말기와 기지국 간의 초기 동기 획득은 매우 중요한 요소이다. 또한, CDMA(code division multiple access) 시스템의 기지국 및 단말기의 수신단은 서로 파일롯 채널을 주고 받으면서 초기 동기를 맞추게 되며, 이 때 파일럿 채널에 확산 신호가 실리게 되며, 이 확산 신호는 의사 잡 음 코드(pseudo noise code, 이하 "PN 코드"라 함)와 논리 곱 연산 및 적분, 비교되어 가장 큰 값이 될 때 초 기 동기가 획득된다. 특히, 이중 적분 직렬 동기 획득(DDSS: double-dwell serial search) 방법은 수신된 신호와 PN코드 사이에서 잘못된 정렬을 버리면서 획득 시간을 감소시킨다. 평균 코드 동기 획득 시간 은 신호대 잡음비(SNR), 채널 환경, 임계 값(threshold value)과 상관 길이(correlation length), 후치적분수 (post-integration number)에 따라 영향을 받기 때문에, 각 파라미터의 설정을 어떻게 하느냐에 따라 성능이 좌우될 수 있다. 종래의 이중 적분 직렬 동기획득(DDSS: double-dwell serial search) 알고리즘은 탐색 모드(search mode)와 확인 모드(verification mode) 등의 모드로 구분된다. 탐색 모드에서 i번째 코드 위상(code phase)의 상관 에너지(correlation energy)는 간단한 하드웨어 구조와 적은 파워 소비를 갖는 I-Q 넌코히런트 능동 상관기(noncoherent active correlator)에서 계산되고, 에너지 레벨 검출기(energylevel detector)로 전송된다. - 5 -
[0009] [0010] [0011] 기존 DDSS에서는 어떠한 임계 값을 적용하느냐에 따라서 성능이 크게 좌우되는데, 일반적으로 임계 값은 채널 환경과 SNR에 따라서 최적 값이 달라진다. 그러나, 수신기는 초기 동기를 획득하기 전에는 SNR에 대한 정보를 얻지 못하므로, SNR의 변화에 능동적으로 대처하지 못하는 문제점을 안고 있다. 그렇기 때문에, Neyman- Pearson 실험 방법에 따라 특정 SNR(일반적으로 수신기가 동작하기를 기대하는 최저 SNR)에서 얻어진 임계 값 으로 고정시키고, 전체 SNR에 그대로 적용한다. 이 방법은 SNR이 유동적인 실제 통신 환경에서 성능이 급격하 게 열화되는 단점을 가지고 있다. 또한, 이러한 문제를 해결하고 초기 동기 획득 시간을 단축하고자 하는 알고리즘으로 자동 판단 기법 (automatic censoring)이 있다. 자동 판단 기법은 상관기를 사용해 잡음의 레벨을 추정함으로써 그에 따른 임 계 값을 조정한다. 이 방법은 잡음이 적은 환경에서는 비교적 낮은 임계 값을 설정하고, 레일레이 환경과 같 이 잡음이 큰 환경에서는 높은 임계 값을 사용한다. 또한 추정된 잡음 레벨에 따라 상관 길이도 조정함으로써 초기 동기획득 시간 성능을 향상시킨다. 하지만 잡음 레벨을 추정하기 위한 별도의 상관기를 추가하여야 하기 때문에 하드웨어의 복잡도가 증가되며, 현재 수신되고 있는 PN코드 구간과 상관성이 0이 되는 코드를 만들어 서 적용하여야 하므로 실제적으로 적용하는데 한계가 있다. 또한, 종래 기술의 문제점을 해결하기 위하여 복수의 임계 레벨을 설정하여, 임계 레벨 별로 상관 조건 및 임 계 조건을 달리 설정하는 방법도 제안되었으나, 복수의 임계 레벨을 설정하는 과정에서 시간이 지연되는 경우 가 발생하므로, 신속한 동기 획득에 지장을 주는 문제점이 있다. 발명의 내용 [0012] 해결하려는 과제 본 발명이 해결하고자 하는 과제는 별도의 하드웨어를 추가하지 않고, SNR 및 채널 영향에 따라 동기 획득을 신속하고 효율적으로 수행할 수 있는 프리덤프 모드를 포함하는 초기 동기 획득 방법 및 그 장치를 제공한다. [0013] [0014] [0015] [0016] 과제의 해결 수단 이러한 과제를 해결하기 위한 본 발명의 한 실시예에 따른 CDMA 시스템에서의 초기 동기 획득 방법은, 기지국 으로부터 확산 신호를 수신하는 단계, PN 코드를 M 회에 걸쳐서 쉬프트 시켜가면서 첫 번째 위상부터 M 번째 위상 각각에 대하여 상관 에너지 값을 산출하는 단계, 상기 M 개의 위상 각각에 대한 상관 에너지 값들 중에 서 최대 값을 프리덤프 모드에서의 상관 에너지 값으로 결정하고, 상기 프리덤프 모드에서의 상관 에너지 값 을 이용하여 제1 임계 레벨 및 제2 임계 레벨을 설정하는 단계, 상기 M 개의 위상 중에서 하나의 위상을 이용 하여 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값을 산출하는 단계, 상기 탐색 모드에 서의 상관 에너지 값과 상기 제1 임계 레벨을 비교하는 단계, 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 큰 경우, 상기 확인 모드에서의 상관 에너지 값들을 상기 제2 임계 레벨과 비교하는 단계, 그리고 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 기준 개 수 이상인 경우, 해당되는 위상의 PN 코드로부터 동기를 획득하는 단계를 포함한다. 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 작거나, 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 상기 기준 개수 미만인 경우, 상기 PN 코드를 M+1 번째 위상부터 2M 번째 위상으로 M 회에 걸쳐서 쉬프트 시키는 단계, 상기 PN 코드가 M 회에 걸쳐서 쉬프트 되는 동안 M+1 번째 위상부터 2M 번째 위상 각각에 대하여 상관 에너지 값을 산출하는 단계를 더 포함할 수 있다. 상기 PN 코드는 순환적(cyclic)으로 쉬프트될 수 있다. 상기 제1 임계 레벨과 상기 제2 임계 레벨은 각각 다음과 같이 표현될 수 있다. [0017] [0018] 여기서, θ s 와 θ v 은 각각 상기 제1 임계 레벨 및 제2 임계 레벨이며, γ S 와 γ V 는 각각 탐색 모드와 확인 모 드에서의 스케일 지수이며, e i,p 는 상기 프리덤프 모드에서의 상관 에너지 값을 나타낸다. [0019] 상기 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값은 상기 M 개의 위상 중에서 첫 번째 - 6 -
위상을 이용하여 산출될 수 있다. [0020] [0021] [0022] [0023] 상기 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 에너지 값을 산출하는 단계는, 상기 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 길이와 후치적분수를 이용하여 연산될 수 있다. 본 발명의 실시예에 따른 컴퓨터로 읽을 수 있는 매체는 상기한 방법 중 어느 하나를 컴퓨터에 실행시키기 위 한 프로그램을 기록한다. 본 발명의 다른 실시예에 따른 CDMA 시스템에서의 초기 동기 획득 장치는, 기지국으로부터 확산 신호를 수신 하는 신호 수신부, PN 코드를 순차적으로 쉬프트 시키는 PN 코드 생성부, 상기 PN 코드가 M 회에 걸쳐서 쉬프 트 되는 동안 첫 번째 위상부터 M 번째 위상 각각에 대하여 상관 에너지 값을 산출한 뒤, 최대 값을 프리덤프 모드에서의 상관 에너지 값으로 결정하고, 상기 M 개의 위상 중에서 하나의 위상을 이용하여 탐색 모드에서의 상관 에너지 값과 확인 모드에서의 상관 에너지 값을 산출하는 상관 에너지 검출부, 상기 프리덤프 모드에서 의 상관 에너지 값을 이용하여 제1 임계 레벨 및 제2 임계 레벨을 설정하는 임계 레벨 설정부, 상기 탐색 모 드에서의 상관 에너지 값과 상기 제1 임계 레벨을 비교하는 탐색부, 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 큰 경우, 상기 확인 모드에서의 상관 에너지 값들을 상기 제2 임계 레벨과 비교하는 확인부, 그리고 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 기준 개수 이상인 경우, 해당되는 위상의 PN 코드로부터 동기를 획득하는 동기화부를 포함한다. 상기 탐색 모드에서의 상관 에너지 값이 상기 제1 임계 레벨보다 작거나, 상기 확인 모드에서의 상관 에너지 값들 중에서 상기 제2 임계 레벨보다 큰 상관 에너지 값이 상기 기준 개수 미만인 경우, 상기 PN 코드 생성부 는, 상기 PN 코드를 M+1 번째 위상부터 2M 번째 위상으로 M 회에 걸쳐서 쉬프트 시키고, 상기 상관 에너지 검 출부는, 상기 PN 코드가 M 회에 걸쳐서 쉬프트 되는 동안 M+1 번째 위상부터 2M 번째 위상 각각에 대하여 상 관 에너지 값을 산출할 수 있다. [0024] 발명의 효과 이와 같이 본 발명에 따르면 탐색 모드와 확인 모드의 임계 레벨을 미리 설정하기 위한 프리덤프 모드를 포함 함으로써, 수신된 확산 신호가 채널의 영향, 즉 SNR의 영향을 얼마나 받았는지 만을 체크할 수 있으므로 상관 처리를 위한 적분 시간(dwell time)을 최소화 할 수 있다. 또한, 유동적으로 동기 획득 조건을 변경함으로써, 변화하는 SNR 및 채널 환경에서 동기 획득 시간 단축하고 오류 발생 확률을 감소시킨다. 그리 고, 필터와 상관기(correlator)를 추가하지 않고, 기존의 하드웨어를 이용하여 동기 획득을 수행함으로써 전 력 소모를 최소화시킬 수 있다. [0025] 도면의 간단한 설명 도 1은 본 발명의 실시예에 따른 CDMA 시스템에서의 초기 동기 획득 장치의 구성도이다. 도 2는 본 발명의 실시예에 따른 CDMA 시스템에서의 초기 동기 획득 방법을 나타내는 순서도이다. 도 3은 본 발명의 실시예에 따른 PN 코드를 쉬프트 시키는 과정을 설명하기 위한 도면이다. 도 4는 도 2를 설명하기 위한 초기 동기 획득 장치의 블록도이다. 도 5는 확산 신호와 PN 코드를 통하여 상관 에너지 값을 구하는 과정을 설명하기 위한 도면이다. 도 6a 내지 도 6c는 본 발명의 실시예에 따른 확인부가 확인 모드에서의 상관 에너지 값과 임계 레벨을 비교 하는 방법을 설명하기 위한 도면이다. [0026] [0027] [0028] 발명을 실시하기 위한 구체적인 내용 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 도 1은 본 발명의 실시예에 따른 CDMA 시스템에서의 초기 동기 획득 장치의 구성도이다. 도 1에 도시된 바와 같이, 초기 동기 획득 장치(100)는 신호 수신부(110), 상관 에너지 검출부(120), PN 코드 생성부(130), 임계 레벨 설정부(140), 탐색부(150), 확인부(160) 및 동기화부(170)를 포함한다. 신호 수신부(110)는 기지국으로부터 확산 신호를 수신하는데, 확산 신호는 CDMA(code division multiple access) 시스템에서 PN 코드를 이용하여 원래 신호를 보다 넓은 대역으로 확산한 신호를 나타낸다. - 7 -
[0029] [0030] [0031] [0032] 상관 에너지 검출부(120)는 복수의 곱셈기, 적분기 또는 I-Q 넌코히런트 능동 상관기(noncoherent active correlator)를 포함할 수 있으며, 확산 신호 및 특정 위상의 PN 코드 신호를 곱셈 연산하고 적분 연산하여 프 리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 에너지 값을 산출한다. 상관 에너지 검출부(120)는 PN 코 드가 순차적으로 쉬프트되어 형성되는 M 개의 위상에 대하여 상관 에너지 값을 각각 구한다. PN 코드 생성부(130)는 기준 위상을 가진 코드를 기준으로 PN 코드 시퀀스를 생성한다. PN 코드 생성부(13 0)는 탐색 모드 또는 확인 모드에서 임계 조건을 만족하지 않은 경우에는 다음 번 위상으로 쉬프트 된 PN 코 드를 생성한다. PN 코드 생성부(130)는 첫 번째 위상부터 M 번째 위상까지 PN 코드를 쉬프트 시켜감으로써, 상관 에너지 검출 부(120)가 M 개(M은 자연수)의 위상에 대하여 각각 상관 에너지 값을 구하도록 한다. 그리고, 탐색 모드 또 는 확인 모드에서 임계 조건을 만족하지 않은 경우에는 다음 번 위상들인 M+1 번째에서 2M 번째 위상까지 PN 코드를 쉬프트 시켜가면서 상관 에너지 검출부(120)가 M 개의 위상에 대하여 각각 상관 에너지 값을 구하도록 한다. 임계 레벨 설정부(140)는 탐색 모드에서의 임계 레벨(θs)과 확인 모드에서의 임계 레벨(θv)을 결정한다. 임계 레벨 설정부(140)가 임계 레벨(θs, θv)을 결정하는 모드를 편의상 '프리덤프 모드(Pre-dump Mode)'라 명명한다. 임계 레벨 설정부(140)는 상관 에너지 검출부(120)로부터 프리덤프 모드에서의 상관 에너지 값 (e i,p )을 수신하는데, 여기서 상관 에너지 값(e i,p )은 M 개의 위상에 대하여 획득한 상관 에너지 값들 중에서 최대 값에 해당하는 값으로 설정한다. [0033] 그리고, 임계 레벨 설정부(140)는 선택된 상관 에너지 값(e i,p )을 이용하여 임계 레벨(θs, θv)을 구하고, 결 정된 임계 레벨(θs, θv)을 탐색부(150)와 확인부(160)로 각각 전송한다. 프리덤프 모드에서는 수신된 확산 신호가 채널의 영향, 즉 SNR의 영향을 얼마나 받았는지 만을 체크하기 때문에, 상관 처리를 위한 적분 시간 (dwell time)을 짧게 설정할 수 있다. [0034] 탐색부(150)는 상관 에너지 검출부(120)로부터 i번째 코드 위상에서의 상관 에너지 값(e i,s )을 수신한다. 특 히 상관 에너지 검출부(120)는 첫 번째 위상부터 M 번째 위상에 대하여 상관 에너지 값(e i,s )을 구하는 경우에 는 첫 번째 위상에서의 상관 에너지 값(e i,s )을 탐색부(150)로 전달하며, 마찬가지로 M+1 번째 위상부터 2M 번 째 위상에 대하여 상관 에너지 값(e i,s )을 구하는 경우에는 M+1 번째 위상에서의 상관 에너지 값(e i,s )을 탐색 부(150)로 전달한다. 탐색부(150)가 상관 에너지 값(e i,s )과 임계 레벨(θs)을 비교하는 모드를 편의상 '탐색 모드(Search mode)'라 명명한다. 즉, 탐색 모드란 PN 코드와 확산 신호를 이용하여 동기 획득이 가능한지 여 부를 1차적으로 판단하는 모드를 의미한다. [0035] 만일 탐색 모드에서의 상관 에너지 값(e i,s )이 임계 레벨(θs)보다 크면 확인 모드로 진행되고, 임계 레벨(θ s)보다 작으면 PN 코드 생성부(130)는 M+1 번째 위상부터 2M 번째 위상까지 PN 코드를 순차적으로 쉬프트 시 킨다. [0036] 확인부(160)는 상관 에너지 검출부(120)로부터 i번째 코드 위상에서의 상관 에너지 값(e i,v )을 수신하고, 확인 모드에서의 상관 에너지 값(e i,v )을 임계 레벨(θ v )과 비교한다. 탐색부(150)에서와 마찬가지로 상관 에너지 검출부(120)는 첫 번째 위상부터 M 번째 위상에 대하여 상관 에너지 값(e i,v )을 구하는 경우에는 첫 번째 위상 에서의 상관 에너지 값(e i,v )을 탐색부(150)로 전달하며, 마찬가지로 M+1 번째 위상부터 2M 번째 위상에 대하 여 상관 에너지 값(e i,s )을 구하는 경우에는 M+1 번째 위상에서의 상관 에너지 값(e i,s )을 탐색부(150)로 전달 한다. 확인부(160)가 상관 에너지 값(e i,v )과 임계 레벨(θv)을 비교하는 모드를 편의상 '확인 모드 (Verification mode)'라 명명한다. 즉, 확인 모드란 탐색부(150)에서 동기 획득이 가능하다고 1차적으로 판 단된 신호에 대하여 동기 획득이 가능한지 여부를 2차적으로 판단하는 모드를 의미한다. [0037] 만일 확인 모드에서의 복수의 상관 에너지 값(e i,v )들 중에서 임계 레벨(θ v ) 보다 큰 상관 에너지 값(e i,v )이 기준 개수 이상인 경우에는 동기화부(170)는 PN 코드로부터 동기를 획득하고, 이후의 PN 코드를 추적하게 된 다. 반면, 복수의 상관 에너지 값(e i,v )들 중에서 임계 레벨(θ v ) 보다 큰 상관 에너지 값(e i,v )이 기준 개수 미만인 경우에는 해당 위상(즉, 첫 번째부터 M 번째 위상들 중에서 상관 에너지 값이 가장 큰 위상)의 확산 - 8 -
신호가 초기 동기를 획득하지 못한 것으로 판단하여, PN 코드 생성부(130)는 M+1 번째 위상부터 2M 번째 위상 까지 PN 코드를 순차적으로 쉬프트 시킨다. [0038] [0039] [0040] [0041] [0042] 이하에서는 도 2 내지 도 5를 통하여 CDMA 시스템에서의 초기 동기 획득 방법에 대하여 더욱 상세하게 설명한 다. 도 2는 본 발명의 실시예에 따른 CDMA 시스템에서의 초기 동기 획득 방법을 나타내는 순서도이고, 도 3 은 본 발명의 실시예에 따른 PN 코드를 쉬프트 시키는 과정을 설명하기 위한 도면이다. 그리고 도 4는 도 2 를 설명하기 위한 초기 동기 획득 장치의 블록도이다. 도 5는 확산 신호와 PN 코드를 통하여 상관 에너지 값 을 구하는 과정을 설명하기 위한 도면이다. 먼저 신호 수신부(110)는 기지국으로부터 CDMA 에 의한 확산 신호(r(t))를 수신한다(S210). 그리고, PN 코드 생성부(130)는 기준 위상(설명의 편의상 기준 위상을 첫 번째 위상으로 정함)을 가진 코드를 기준으로 PN 코 드 시퀀스를 생성하고, 첫 번째 위상부터 M 번째 위상까지 M 회에 걸쳐서 PN 코드를 쉬프트 시켜간다(S220). PN 코드를 쉬프트 시키는 과정에 대하여 도 3을 통해 더욱 상세하게 설명하면, 도 3의 왼쪽 도면과 같이 확산 신호(r(t))와 PN 코드 시퀀스는 V개의 비트(0 ~ V-1)로 이루어지며, 제1 위상(Phase 1)에서는 비트 넘버가 서 로 동일하다고 가정한다. 여기서, 실패 경보가 생성되면 제2 위상(Phase 2)으로 PN 코드가 쉬프트 되는데, 도 3의 오른쪽 도면과 같이 PN 코드는 순환적으로(cyclic) 쉬프트 되어 가장 뒤쪽에 있던 V-1 번째 비트가 0 번째 비트로 이동하게 된다. PN 코드 생성부(130)가 첫 번째 위상부터 M 번째 위상까지 PN 코드를 쉬프트 시키는 동안, 상관 에너지 검출 부(120)가 M 개의 위상 각각에 대하여 상관 에너지 값(e i,m )을 구하도록 한다(S230). 상관 에너지 검출부(120)는 도 2 및 도 4와 같이, M 개의 위상 각각에 대하여 상관 길이(correlation length)(n W,M )와 후치적분수(post integration length)(lm)를 이용하여 상관 에너지 값(e i,m )을 산출한다. 즉, 도 4에 나타낸 것처럼, 수신된 확산 신호(r(t))를 I 성분인 cosω c (t)와 Q 성분인 sinω c (t)로 나누고, I 성분 과 Q 성분을 각각 PN 코드의 I 성분(PN I )과 PN 코드의 Q 성분(PN Q )과 상관 처리한 뒤 상관 길이(N W,M )에 대응하 여 각각 적분한다. 그리고 적분한 값을 각각 제곱하여 합산한 값(z l,m )을 후치적분수(Lm)만큼 적분을 수행하 여, M 개의 위상 각각에 대하여 상관 에너지 값(e i,m )을 구할 수 있다. [0043] 도 5는 상관 길이(N W,M )가 3이고, 후치적분수(Lm)가 2로 설정된 확산 신호와 PN 코드를 예로 든 것이다. 상관 에너지 검출부(120)는 상관 길이(N W,M )에 대응되는 3개의 비트 신호를 각각 상관 처리하여 적분 연산한 뒤, 후 치적분수(Lm)에 대응하는 2개의 그룹에 대하여 다시 적분을 수행한다. [0044] 이와 같이, 상관 에너지 검출부(120)는 임계 레벨 설정부(140)로부터 프리덤프 모드에서의 상관 길이(N W,P )와 후치적분수(L P )를 수신하고, M 개의 위상 각각에 대하여 상관 에너지 값(e i,m )을 구한다. 그리고, 상관 에너 지 검출부(120)는 M 개의 위상 각각에 대한 상관 에너지 값 중에서 최대 값을 프리덤프 모드에서의 상관 에너 지 값(e i,p )으로 정하고, 산출된 상관 에너지 값(e i,p )을 임계 레벨 설정부(140)로 전송한다. 그리고 상관 에 너지 검출부(120)는 탐색부(150)로부터 탐색 모드에서의 누적 길이(N W,S )와 후치적분수(L S )를 수신하고, M 개 의 위상 중에서 하나의 위상에 대하여 상관 에너지 값(e i,s )을 산출하며, 산출된 상관 에너지 값(e i,s )을 탐색 부(150)로 전송한다. 또한 상관 에너지 검출부(120)는 확인부(160)로부터 확인 모드에서의 누적 길이(N W,V )와 후치적분수(L V )를 수신하고, M 개의 위상 중에서 하나의 위상에 대하여 복수의 상관 에너지 값(e i,v )을 산출하 며, 산출된 복수의 상관 에너지 값(e i,v )을 확인부(160)로 전송한다(S240). 여기서 상관 에너지 검출부(120) 는 M 개의 위상 중에서 첫 번째 위상에 대하여 상관 에너지 값(e i,s, e i,v )을 검출하는 것이 바람직하다. [0045] 그리고 임계 레벨 설정부(140)는 탐색 모드에서의 임계 레벨(θ s )과 확인 모드에서의 임계 레벨(θ v )을 결정한 다(S250). 즉, 임계 레벨 설정부(140)는 다음의 수학식 1과 같이, 프리덤프 모드에서의 상관 에너지 값(e i, P)을 이용하여 탐색 모드에서의 임계 레벨(θ s )과 확인 모드에서의 임계 레벨(θ v )을 결정한다. - 9 -
수학식 1 [0046] [0047] 여기서, γ S 와 γ V 는 각각 탐색 모드(SM)와 확인 모드(VM)의 임계 값을 구하기 위한 스케일 지수를 나타낸다. 스케일 지수(γ S, γ V )는 SNR과 채널의 영향을 받기 때문에 이상적인 값을 찾기가 어려우므로, 특정 SNR에서 실험적으로 구한 최적의 값으로 설정하도록 한다. 스케일 지수(γ S, γ V )를 설정하는 방법에 대해서는 추후 도 7을 통하여 설명한다. [0048] 그리고, 임계 레벨 설정부(140)는 수학식 1과 같이 결정된 탐색 모드에서의 임계 레벨(θ s )과 확인 모드에서 의 임계 레벨(θ v )을 각각 탐색부(150)와 확인부(160)로 전달한다(S260). [0049] 탐색부(150)는 임계 레벨(θ s )과 탐색 모드에서의 상관 에너지 값(e i,s )을 비교하여(S270), 만일 임계 레벨(θ s)이 탐색 모드에서의 상관 에너지 값(e i,s )보다 작은 경우, 해당되는 위상의 확산 신호가 초기 동기를 획득하 지 못한 것으로 판단하여, 실패 경보(False alarm)를 생성한다(S280). 그러면 PN 코드 생성부(130)는 M+1 번 째 위상으로 PN 코드를 쉬프트 시킨 다음, M+1 번째 위상을 가진 PN 코드를 기준으로 하여, S220에서 설명한 것과 같이 M+1 번째 위상부터 2M 번째 위상까지 M 회에 걸쳐 PN 코드를 순차적으로 쉬프트 시킨다(S290). [0050] 그리고 S230에서 설명한 것처럼, PN 코드 생성부(130)가 M+1 번째 위상부터 2M 번째 위상까지 PN 코드를 쉬프 트 시키는 동안, 상관 에너지 검출부(120)는 M 개의 위상 각각에 대하여 상관 에너지 값(e i,m )을 구하도록 한 다. 그리고 S240 내지 S270의 과정을 반복하여 수행하는데, S240 내지 S270 단계에 대해서는 앞에서 설명하 였는바 중복되는 설명은 생략한다. [0051] 한편, 만일 임계 레벨(θ s )이 탐색 모드에서의 상관 에너지 값(e i,s )보다 큰 경우, 확인부(160)는 확인 모드에 서의 상관 에너지 값(e i,v )과 임계 레벨(θ v )을 비교한다(S300). [0052] 확인부(160)는 상관 에너지 검출부(120)로부터 복수의 상관 에너지 값(e i,v )들을 수신하고, 복수의 상관 에너 지 값(e i,v )들 중에서 임계 레벨(θ v ) 보다 큰 상관 에너지 값(e i,v )이 기준 개수 이상인 경우에는 해당 위상의 확산 신호가 초기 동기를 획득한 것으로 판단한다(S310). 그리고 초기 동기화된 확산 신호를 기준으로 코드 트래킹을 수행하고, 복호화를 진행한다(S320). [0053] 반면, 복수의 상관 에너지 값(e i,v )들 중에서 임계 레벨(θ v ) 보다 큰 상관 에너지 값(e i,v )이 기준 개수 미만 인 경우에는 해당 위상의 확산 신호가 초기 동기를 획득하지 못한 것으로 판단하여, 실패 경보를 생성한다 (S280). 그리고, PN 코드 생성부(130)는 M+1 번째 위상으로 PN 코드를 쉬프트 시킨 다음, S290에서 설명한 것처럼, M+1 번째 위상부터 2M 번째 위상까지 M 회에 걸쳐 PN 코드를 순차적으로 쉬프트 시킨다. 그리고 상 기 S230 내지 S270의 과정을 반복하여 수행한다. [0054] 이하에서는 도 6a 내지 도 6c를 통하여 확인부(160)가 확인 모드에서의 상관 에너지 값(e i,v )과 임계 레벨(θ v)을 비교하는 방법을 더욱 구체적으로 설명한다. [0055] [0056] 도 6a 내지 도 6c는 본 발명의 실시예에 따른 확인부가 확인 모드에서의 상관 에너지 값과 임계 레벨을 비교 하는 방법을 설명하기 위한 도면이다. 먼저 도 6a에 나타낸 것처럼, 기지국으로부터 수신된 확산 신호(r(t))는 4개의 샘플로 이루어져 있으며, 각 샘플은 4개의 상관 길이(N W,M )와 2개의 후치적분수(Lm)로 이루어진다고 가정한다. 그러면 상관 에너지 검출부 (120)는 수신된 확산 신호(r(t))와 PN 코드 시퀀스를 상관처리 하여 4개의 상관 에너지 값을 생성한다. 도 6a 내지 도 6c에서는 설명의 편의상 4개의 상관 에너지 값(e i,v,1, e i,v,2, e i,v,3, e i,v,4 )을 가지는 것으로 도시 하였다. - 10 -
[0057] 한편, 설명의 편의상 확인부(160)는 4개의 상관 에너지 값(e i,v,1, e i,v,2, e i,v,3, e i,v,4 ) 중에서 2개 이상의 상 관 에너지 값이 임계 레벨(θ v )보다 큰 경우에만 해당 위상의 확산 신호가 초기 동기를 획득한 것으로 판단하 는 것으로 가정한다. [0058] 즉, 도 6b와 같이 4개의 상관 에너지 값(e i,v,1, e i,v,2, e i,v,3, e i,v,4 ) 중에서 2개의 상관 에너지 값(e i,v,1, e i,v,3 )이 임계 레벨(θ v )보다 큰 경우에는, 확인부(160)는 해당 위상의 확산 신호가 초기 동기를 획득한 것으 로 판단하게 된다. 반면, 도 6c와 같이 4개의 상관 에너지 값(e i,v,1, e i,v,2, e i,v,3, e i,v,4 ) 중에서 1개의 상관 에너지 값(e i,v,3 )만이 임계 레벨(θ v )보다 큰 경우에는, 확인부(160)는 해당 위상의 확산 신호가 초기 동기 획 득에 실패한 것으로 간주한다. [0059] 이와 같이 확인 모드에서는 복수의 상관 에너지 값(e i,v )들 중에서 임계 레벨(θ v ) 보다 큰 상관 에너지 값 (e i,v )이 기준 개수 이상인 경우에만 다음 단계(S310)로 진행시킴으로써, 더욱 정확하게 확산 신호의 초기 동 기를 획득할 수 있다. [0060] 이와 같이 본 발명의 실시예에 따르면 1개의 임계 레벨을 사용하면서, 프리덤프 모드를 통하여 획득한 상관 에너지 값(e i,p )을 탐색 모드와 확인 모드의 임계 레벨(θ s, θ v )을 구하는데 이용함으로써 탐색 모드와 확인 모드에서의 빠른 거절(early rejection) 판단이 가능하게 하기 때문에 초기 동기 획득 시간을 크게 단축시킬 수 있다. 즉 본 발명의 실시예에 따르면 탐색 모드와 확인 모드의 임계 레벨(θ s, θ v )을 미리 설정하기 위한 프리덤프 모드를 포함함으로써, 수신된 확산 신호가 채널의 영향, 즉 SNR의 영향을 얼마나 받았는지 만을 체 크할 수 있으므로 상관 처리를 위한 적분 시간(dwell time)을 최소화 할 수 있다. [0061] [0062] [0063] [0064] 또한, 본 발명의 실시예에 따르면, 유동적으로 동기 획득 조건을 변경함으로써, 변화하는 SNR 및 채널 환경에 서 동기 획득 시간 단축하고 오류 발생 확률을 감소시킨다. 그리고, 필터와 상관기(correlator)를 추가하지 않고, 기존의 하드웨어를 이용하여 동기 획득을 수행함으로써 전력 소모를 최소화시킬 수 있다. 한편 본 발명의 실시예에 따르면 프리덤프 모드, 탐색 모드 및 확인 모드에서의 상관 에너지 값 중에서 적어 도 2개는 동일한 값을 가질 수 있다. 본 발명의 실시예는 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터로 읽 을 수 있는 매체를 포함한다. 이 매체는 지금까지 설명한 CDMA 시스템에서의 초기 동기 획득 방법을 실행시 키기 위한 프로그램을 기록한다. 이 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 이러한 매체의 예에는 하드디스크, 플로피디스크 및 자기 테이프와 같은 자기 매 체, CD 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 자기-광 매체, 롬, 램, 플래시 메모 리 등과 같은 프로그램 명령을 저장하고 수행하도록 구성된 하드웨어 장치 등이 있다. 또는 이러한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니 라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다. [0065] 부호의 설명 100: 초기 동기 획득 장치, 110: 신호 수신부, 120: 상관 에너지 검출부, 130: PN 코드 생성부, 140: 임계 레벨 설정부, 150: 탐색부, 160: 확인부, 170: 동기화부 도면 - 11 -
도면1-12 -
도면2 도면3-13 -
도면4 도면5-14 -
도면6a 도면6b 도면6c - 15 -