KR19990083511A - 코드획득이향상된확산스펙트럼통신 - Google Patents

코드획득이향상된확산스펙트럼통신 Download PDF

Info

Publication number
KR19990083511A
KR19990083511A KR1019990014987A KR19990014987A KR19990083511A KR 19990083511 A KR19990083511 A KR 19990083511A KR 1019990014987 A KR1019990014987 A KR 1019990014987A KR 19990014987 A KR19990014987 A KR 19990014987A KR 19990083511 A KR19990083511 A KR 19990083511A
Authority
KR
South Korea
Prior art keywords
code
long
block
spread
long code
Prior art date
Application number
KR1019990014987A
Other languages
English (en)
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 윌리엄 비. 켐플러
Publication of KR19990083511A publication Critical patent/KR19990083511A/ko
Priority to KR1020080044488A priority Critical patent/KR100904567B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details 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/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7083—Cell search, e.g. using a three-step approach
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details 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/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details 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/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
    • 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/70701—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation featuring pilot assisted reception
    • 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/70702—Intercell-related aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

본 발명은 개선된 이동 통신 아키텍춰를 개시하는데, 여기서 각각의 기지국은 기지국의 긴 코드 워드에 의해 확산된 데이타뿐만 아니라, 확산되지 않은 (임시) 코드 식별 데이타를 동보 통신한다. 코드 식별 데이타는 코드 식별 데이타의 송신을 완료하는데 복수의 임시 송신이 필요하도록, 복수의 기호를 포함하는 블럭 코드이다. 이와 같은 송신은 이동국이 두가지 방법: 코드 식별 데이타가 최소한 긴 코드 자체에 대한 일부 정보를 제공하는 방법과, 블럭 코드의 위상이 최소한 긴 코드 워드의 위상에 대한 일부 정보를 제공하는 방법으로, 기지국의 긴 코드 워드에 대한 검색을 단축할 수 있게 한다.

Description

코드 획득이 향상된 확산 스펙트럼 통신{SPREAD-SPECTRUM TELEPHONY WITH ACCELERATED CODE ACQUISITION}
본 발명은 확산 스펙트럼 방법을 이용하는 무선 통신 시스템에 관한 것이다.
통신에 있어서 가장 중요한 기구중의 하나는 확산 스펙트럼 방법이다. 예를 들어, 직접 시퀀스 확산 스펙트럼("DS-SS") 전송에서, 신호가 송신기와 수신기 모두에 알려진 코드 워드에 의해 변조된다. (이 코드 워드는 단지 긴 의사-랜덤 비트 시퀀스, 즉, 랜덤하게 나타나지만 발생기에의 입력에 의해 결정되어 재생가능한 비트의 시퀀스이다. 이 시퀀스는 고객의 하드웨어에 의해 송신기와 수신기 모두에서 식별가능하게 발생된다.) 수신단에서, 디지탈 필터링 방법이 사용되어 예상된 의사-랜덤 비트 시퀀스로서 엔코드되는 신호만을 선택적으로 인식할 수 있다. 코드워드가 동일한 스펙트럼 공간을 공유하는 신호를 분리하는데 사용되기 때문에, 이와 같은 방법은 또한 CDMA(코드 분할 다중 액세스)로 알려져 있다. 코드 워드의 비트들과 데이타의 비트들 간을 구별하기 위해, 코드 워드의 비트들은 "칩"이라 불리운다. 칩 레이트는 흔히 비트 레이트보다 훨씬 빠르다.
"확산 스펙트럼"이라는 용어는 또한 수신기가 예측할 수 있는, 송신기 주파수가 몇가지 방식으로 변하는 "주파수 홉핑(frequency-hopping)" 시스템과, 소정의 펄스 기간 동안 넓은 대역에 걸쳐 캐리어가 스위프(swept)되는 "처프(chirp)" 변조 또는 펄스-FM이라는 두가지 다른 기술을 지칭하는데 사용된다. 주파수 홉핑 시스템은 민간의 원거리 통신에 그다지 중요하지 않다.
CDMA 방법은 흔히 셀 전화 시스템에 사용된다. 이와 같은 시스템에서, 인접하는 기지국은 서로 다른 확산 시퀀스(긴 의사-노이즈 또는 "PN" 코드)를 가져야 하며, 이동국은 인터페이스하는 각각의 기지국에 대해 정확한 긴 코드(확산 시퀀스)로 록(lock)할 수 있어야만 한다. 이동국은 접촉할 가능한 긴 코드의 세트를 이미 할 것이지만, 스위치되면 접촉할 어떤 긴 코드가 우선권을 가지고 있는 지를 알 수 없을 것이다. 대부분의 시스템에서, 이동국은 또한 수신된 긴 코드 오프셋이 무엇인지를 알 수 없을 것이고, 즉 긴 코드의 송신 타이밍을 알 수 없을 것이다. 그러나, 이동국이 수신된 긴 코드를 신속히 획득하는 것이 극히 바람직하다. 이는 하나의 기지국에서 다른 기지국으로 핸드오프하는데 있어서 필수적인 단계이다. 기지국 핸드오프는, 기지국의 숫자가 많아 짐에 따라 특히 문제가 된다.
따라서, 초기의 획득 또는 핸드오프 동안 긴 코드의 획득이 중요한 장애가 된다. 이것을 촉진시키기 위한 기술이 NTT DoCoMo("Nippon Telegraph & Telephone Mobile Communications Networks, Inc.") 시스템에 제안되고 있다. 이와 같은 시스템에서, 각각의 기지국은, 이동국이 상기 기지국에 대해 정확한 긴 코드를 획득하는 것을 돕는 "파일럿"(또는 "퍼치(perch)") 채널 상으로 신호를 전송한다.
DoCoMo 시스템
DoCoMo 시스템은 긴 코드의 PN 획득을 보다 간단하게 하는 몇가지 특징을 도입하였다. 상기 DoCoMo 시스템에서, PN 획득은 기지국의 긴 코드에 의해 인코드되지 않은 기호를 간헐적으로 동보 통신함으로써 달성된다.
따라서, 이동 수신기는 모든 기지국에 의해 공유된 특정한 짧은 코드("SCO")를 간단히 검색할 수 있다. 이동국이 이러한 짧은 코드를 발견하면, 이는 또한 짧은 코드 SCk가 SC0 코드와 함께 동기하여 동보 통신되고 있는 지를 보기 위해 참조할 수 있다. 상기 SCk 코드는 기지국이 어떤 송신기의 그룹에 속하는 지를 나타낼 것이다. 다음에 수신기는 이와 같은 정보를 이용해서 완전한 코드 세트를 통한 검색을 단축한다. 일단 이와 같은 정보가 획득되면, 해결되어야 할 두가지 애매한 문제: 즉 수신기가 가능한 긴 코드의 축소된 그룹 내에 어떠한 긴 코드가 동보 통신되는 지를 여전히 식별하여야 한다는 문제와, 수신기가 긴 코드의 위상을 여전히 결정하여야 한다는 문제가 존재한다.
즉, DoCOMo 시스템의 타이밍 아키텍춰 내에서, 긴 코드로 마스크된 기호가 10개의 기호마다 한번씩 동보 통신된다. 완전한 긴 코드에 160 기호가 존재하기 때문에, 긴 코드로 마스크된 기호는 긴 코드가 한번 반복되기 전에 16회 동보 통신될 것이다. 따라서, DoCoMo 시스템에서, 수신기는 짧은 코드(긴 코드 주기 내에서)의 16회의 반복이 검출되었는 지를 알아내야 한다. (어떤 긴 코드가 사용되고 있는 지를 알 수 없기 때문에, 가능한 긴 코드의 축소된 세트의 가능한 모든 위상을 점검하는 것이 필요하다.) 본 발명의 참조로 일체화된, Higuchi 등의 "Fast cell search algorithm in DS-CDMA mobile radio using long spreading codes" 1997 IEEE 47th Vehicular Technology Conference vol. 3 pp. 1430-4를 참조한다.
코드 획득이 개선된 확산 스펙트럼 텔레포니
본 발명은 개선된 이동 통신 아키텍춰를 개시하는데, 여기서 각각의 기지국은 기지국의 긴 코드 워드에 의해 확산된 데이타뿐만 아니라, 확산되지 않은 (임시) 코드 식별 데이타를 동보 통신한다. 코드 식별 데이타는 블럭 코드이며, 코드 식별 데이타의 송신을 완료하는데 복수의 임시 송신이 필요하도록, 복수의 기호를 포함한다. 이와 같은 송신은 이동국이 두가지 방법: 코드 식별 데이타가 긴 코드 자체에 대한 최소한의 일부 정보를 제공하고, 블럭 코드의 위상이 긴 코드 워드의 위상에 대한 최소한의 일부 정보를 제공하는 방법으로, 기지국의 긴 코드 워드에 대한 검색을 단축할 수 있게 한다.
이로서, 바람직하게 이동국이 새로운 기지국에 대한 정확한 코드를 획득하여야만 하는 검색의 양이 크게 줄어든 시스템이 가능하게 된다. 이는 핸드오프 동안 새로운 기지국의 보다 고속인 획득의 추가적인 장점으로 나타나게 된다.
도 1은 코드에 기초한 획득(code based acquisition)의 개시된 방법을 도시하는 도면.
도 2는 현재의 NTT DoCoMo의 채널 구조를 도시하는 도면.
도 3은 n=8의 블럭 코드를 도시하는 도면.
도 4는 3 단계 검색에 대한 상태 다이어그램을 도시하는 도면.
도 5는 기지국 셀의 전송 구조를 도시하는 도면.
도 6은 다수 이동국과 다수 기지국을 갖는 무선 통신 시스템을 도시하는 도면.
<도면의 주요부분에 대한 기호의 설명>
604 : 셀
본 발명은 발명의 중요한 샘플 실시예를 도시하며 참고로 명세서와 합체되는 첨부 도면을 참고로 설명된다.
본 출원의 수많은 혁신적인 특징들은 현재의 바람직한 실시예를 참고로 상세히 설명된다. 그러나, 이런 종류의 실시예가 혁신적인 특징의 많은 이로운 사용의 몇몇 예만을 제공함을 이해해야만 한다. 일반적으로, 본 출원의 명세서에서의 언급은 여러 청구항의 발명중 어느것의 범위를 불필요하게 한정하지 않는다. 더욱이, 몇몇 언급은 본 발명의 특징에 적용할 수 있지만 다른 발명의 특징에는 적용되지 않는다.
정의
다음은 본 출원에서 사용되는 몇몇 기술적 용어에 관한 것이다.
블럭 코드(Block Code): 각 코드가 다중 기호(또는 워드)를 포함하는 코드
보스-캘드웰 기술(Bose-Caldwell Technique): 임의의 순환(cyclic) 코드로부터 콤마 프리(comma free) 워드의 서브세트를 발생시키기 위한 절차
CDMA(Code-Division Multiple Access): 코드-분할-다중-액세스
콤마-프리(Comma-Free): 내부 반복을 갖지 않는 즉, 코드 워드의 길이보다 더 작게 하는 임의의 쉬프트에 의해서 자체로 오버레이(overlay)될 수 없는 코드 워드
CSC(Common short code): 공통 쇼트 코드
도플러 쉬프트(Doppler Shift): 송신기와 수신기간의 상대 속도에 의해 일어나는 송신 주파수와 수신 주파수간의 차이
핑거(Fingers): 병렬로 동작할 수 있는 탐색 상관기
갈로스 필드(Galois Field): 한정된 시퀀스의 필드
가우시안 노이즈(Gaussian Noise): 중심 주파수 근처에서 벨-곡선 분포를 나타내는 노이즈
골드(Gold) 코드: CDMA 사용을 위해 양호한 자동-상관과 양호한 교차-상관을 가지는 PN의 특정 형태
긴 코드: 긴 주기를 갖는 의사-노이즈 확산 지시기 예컨데, 40960 칩
M-시퀀스 세트: 밸런스, 쉬프트와 덧셈 및 상관과 같은 특성을 갖는 선형 피드백 쉬프트 레지스터에 의해 발생된 최대 가능 길이의 시퀀스
마코브 체인(Markov Chain): 마코브 확률 프로세스를 나타내는 상태 머신용 전이 그래프
NTT DoCoMo: 일본 전신 & 전화 이동 통신 네트워크 인코퍼레이트
직교 골드 코드: 에러 검출 및 정정 특성을 갖는 골드 코드
의사-노이즈('PN"): 의사-랜덤 수를 사용하여 발생하는 노이즈형 파형
의사 랜덤 비트 시퀀스: 랜덤하게 나타나지만, 발생기로의 입력에 의해 결정되고 따라서 재생가능한 비트 시퀀스
레일리 페이딩(Rayleigh Fading): 신호 페이딩용 표준 모델
리드-솔로몬(Reed-Solomon) 코드: 뛰어난 거리 특성을 갖는 블럭, 비이진법, 에러-수정 코드의 카테고리
신호-대-노이즈 비(SNR): 한 스테이션에서 수신된 신호 레벨과 배경 노이즈와의 비
SIR(Signal-to-Interference Ratio): 신호-대-간섭 비
슬라이딩 윈도우 상관: 특정 코드의 위치를 발견하는데 쓰이는 기술. 수신된 코드가 샘플링되고 비교되는 시간은 상관이 발견될때까지 쉬프트된다.
확산 시퀀스: 의사-노이즈 시퀀스 정보를 나타내는데 쓰이는 긴 코드
기호: 특정 길이의 코드. 다른 기호와 함께 알파벳이 형성된다.
신드롬 다항식: 전송된 위치에서 에러 또는 쉬프트의 위치를 나타내는 방정식
왈시(Walsh) 시퀀스: 셀룰러 CDMA 시스템에서 사용되는 직교 코드
WCAMA(Wideband CDMA): 광대역 CDMA
개요
본 출원은 DoCoMo 시스템에 개량을 제공하기 위해서 사용될 수 있는 발명을 개시한다. DoCoMo 시스템에서와 같이, 모든 기지국에 공통된 긴 코드 마스크 기호(SC0)가 반복해서 동보 통신된다. 그러나, 범용의 짧은 코드 기호와 결합된 단일 반복 기호 대신에, 긴 코드가 기호마다 제2의 긴 코드로 마스크되지 않은 채널상에 동보 통신된다. 이런 긴 코드의 각 기호는 이동 수신기에 의해서 쉽게 인식될 수 있다. 예컨데, 제2 퍼치(perch) 채널상의 짧은 코드가 4개의 값중 하나를 갖도록 각각 허용된다면, DoCoMo 시스템에서와 같이 8 기호가 블럭 코드용으로 사용되며, 원칙적으로는 16 비트 정보가 제2 퍼치 채널상에 전송될 수 있게 나타난다. 그러나, 현재의 바람직한 실시예는, 바람직한 코딩이 수신기에게 수신된 코드의 위상을 또한 전달하기 때문에, 제2 채널상에 이런 많은 가능성을 실제로 인코딩하지 않는다. 이것은 "콤마-프리" 블럭 코드를 사용함으로써 수행된다.
본 출원에서 "콤마 프리"라는 용어는 내부적으로 반복되지 않은 시퀀스를 언급하는데 사용된다. 예컨데, 8 기호의 블럭에서 각각의 블럭은 4개의 값을 가지며, 다음에 설명하는 블럭은 모두 내부 반복을 포함하며 콤마 프리가 아니다:
AAAAAAAA 또는 BBBBBBBB(하나의 쉬프트로 반복함)
ABABABAB 또는 CDCDCDCD(두개의 쉬프트로 반복함)
ABCDABCD 또는 CDAACDAA(네개의 쉬프트로 반복함)
이하에서 설명하는 바와 같이, 콤마 프리 특성은 가능한 블럭수를 크게 감소시키지 않는다. 그러나, 이것은 중요한 부가 정보를 제공한다.
수신기는 어떤 블럭 코드가 가능한지 안다. 따라서 제2 퍼치 채널상의 기호의 시퀀스를 검사함으로써 수신기는 수신된 기지국에 의해서 보내진 블럭 코드를 들을 수 있다. 수신기가 완벽한 블럭 코드를 작성할 만큼 충분한 기호을 들을때, 즉시 두개의 중요한 정보를 이끌어 낸다. 먼저, 이동국은 기지국의 긴 코드 워드에 대한 특정 정보를 DoCoMo 시스템에서 가능한 것보다 더욱 더 얻는다.
두번째로는, 수신기가 긴 코드의 하나의 반복내에서 범용 코드의 반복수에 기인한 위상 모호성을 제거하는 것이다. 다시, 간단한 예를 들면, 긴 코드가 마스크되지 않은 범용 코드의 16번 반복을 포함하는 곳에서, DoCoMo 시스템은 16개의 다른 쉬프트 위치가 각각의 긴 코드 후보를 찾아야만 하는 것이 요구된다. 반대로, 콤마 프리 블럭 코드의 사용은 쉬프트 위치에서 모호성을 감소시킨다. 주어진 간단한 예에서, 블럭 코드가 길이 8이면, 블럭 코드가 인식될때 긴 코드용의 단지 2개의 가능한 쉬프트 위치가 있게 된다. 이것은 요구되는 검색량을 크게 감소시킨다.
다른 예로는, 4개의 기호의 알파벳을 이용한 8-기호 블록을 형성하여, 가능한 블록의 행 수는 48(4 내지 8번째, 또는 65, 536)이다. 콤마 프리가 아닌 코드를 제거하기 위해서는 44(256) 코드의 제거를 필요로 한다(1 또는 2 번의 쉬프트를 반복하는 코드는 또한 4번의 쉬프트를 반복할 것이다). 이들 코드의 각각의 가능한 쉬프트가 여전히 있으므로, 65280 콤마 프리 코드의 나머지 총 개수는 8로 나누어 진다. 이는 8160개의 특이한 콤마 프리 블록을 생성하는데, 이는 여전히 큰 수이다.
그러므로 블록 코드의 길이면에서 절충이 가능하다. 긴 블록 코드는 긴 코드가 확인되는 특이성(specificity)을 크게 증가시킨다(4개 기호의 알파벳을 갖는 길이 8의 블록 코드와 같은 긴 블록 코드에 대해, 긴 코드를 특이하게 확인하는 것이 가능할 것이다). 그러나, 더 긴 블록 코드가 이용될수록, 블록 코드의 모든 기호을 획득하기 위해서 이동국은 더 많은 시간이 필요하다. 또한, 코드 워드 또는 기호이 더 많이 이용될수록, 획득 검색의 복잡성은 더 커진다.
예를 들면, 16 긴-코드-마스크된 기호를 포함하는 4개의 기호의 알파벳 및 긴 워드와 128개의 긴 코드의 세트과 같은 상술한 간략한 예를 이용하여, 길이가 8인 콤마 프리 블록 코드 세트는 128개의 긴 코드 중 하나를 특이하게 확인하기 위해 매우 필요하다. 그러므로 반드시 검색되어야 할 경우의 수는 2(2개의 가능한 쉬프트를 갖는 하나의 긴 코드)이다. 별예로, 길이 4의 블록 코드가 시스템에서 이용되는 경우, 콤마 프리 블록 코드의 수는 정확하게는 44-42또는 240이다. 128개의 가능한 긴 코드 중 하나를 유일하게 확인하기에 충분히 많은 블록 코드내의 정보 또한 마찬가지이다. 이 경우 긴 코드의 위상의 모호성의 수는 4(16 나누기 4)이어서, 긴 코드 가능성의 수는 단지 4이다.
많은 수의 콤마 프리 워드 중, 이들 코드 워드 중 소량의 서브 세트만이 선택된다(즉, (8,3) R.S. 코드 예에 대해서 단지 64의 코드 워드의 길이). 이는 선택된 코드 워드가 상대적으로 큰 최소 해밍(Hamming) 간격을 가지도록 수행된다. 이는 상대적으로 큰 최소 간격을 갖는 경우에는 수신기가 한 코드 워드를 다른 코드 워드로 잘못 확인할 확률이 작으므로 성능을 개선한다. 양호하게는 이용된 코드는 혼돈을 줄이도록 선택된다. 상술한 것처럼, 리드-솔로몬 코드는 이에 대해 특히 장점을 갖는다. 원래는 에러-정정 코드로서 설계되었지만, 리드-솔로몬 코드의 콤마 프리 특성은 획득 목적을 기초로 한 코드에 대해 특히 유용하다.
상세한 설명
본 발명에 따른 양호한 실시예는 DoCoMo 시스템에 대한 개선안으로 고려되었다. 그러나, 다른 창의적 착상이 이행될 수 있다.
본 발명의 양호한 실시예는 CDMA 시스템에서 퍼치 채널을 통해 PN 시퀀스에 관한 정보를 전송하기 위한 방법에 대한 것이다. 이 방법은 기지국(BS)이 동기되지 않아서 각각의 BS가 상이한 확산 시퀀스(즉, "긴 코드")를 이용하는 상황에 관한 것이다. 이러한 경우, 이동국(MS)은 이동국이 충분히 강한 신호를 수신하도록 하는 BS에 의해 이용되는 코드를 먼저 결정해야 한다. 획득 시간을 개선하기 위해서, 짧은(예를 들면, 256 칩) 골드 코드로 구성된 마커가 주기적으로 전송된다. 골드 코드는 인접 채널 간섭을 적게 유지하는 우수한 상호 상관(cross-correlation) 특성 및 수신기 동기화를 용이하게 지원하는 양호한 자기 상관 특성을 갖는다. 이러한 짧은 코드 마커는 또한 SC0로 칭한다. 또한, 가능한 긴 코드 전체 세트는 1 내지 N의 그룹으로 나뉜다. 획득을 촉진하기 위해서, 그룹 확인자는 또한 퍼치 채널을 통해 전송된다. 현재 이용되는 한 방식으로는 N 직교 골드 코드(SC1 내지 SCN) 중 하나, 즉 특정 에러-정정 및 소거 특성를 갖는 골드 코드를 그룹 확인자로서 퍼치 채널을 통해 전송하여 마커 SC0와 그룹 확인자를 동시에 중첩시킨다.
동기화를 구현하기 위해서, 이동국은 먼저 SC0의 위치를 판별하고, 다음으로 SC1 내지 SCN 중 어떤 것이 수신되는지를 찾아서, 긴 코드 그룹을 판별한다. 그러나, 그룹 당 많은 긴 코드가 있으므로, 이동국은 여전히 이용되는 정확한 긴 코드를 결정하기 위해 오랜 검색을 수행해야만 한다.
개시된 방법은 그룹 코드를 반복적으로 전송하는 대신에 퍼치 채널을 통해 (n, k) 블록 코드를 전송함에 의해 그러한 오랜 검색을 경감시킨다. 코드의 k 데이타 기호은 긴 코드 시퀀스(ID)를 인코드한다. 블록 코드가 반복적으로 전송되므로, 콤마 프리 특성을 가져야 한다. 즉 모든 코드-워드의 사이클릭 쉬프트가 특이해야 한다. 코드의 n 인접 기호이 퍼치 채널로부터 수집되면, 이러한 특성은 코드가 특이하게 디코드될 수 있음을 보장한다. N 골드 코드로 구성된 알파뱃을 갖는 리드-솔로몬 코드와 같은 에러 정정 코드는 클럭 코드로 이용된다. MS는 긴 코드 ID를 수용하기 위해서 소프트-결정 디코딩을 이용하며; 블록 코드에 의해 제공된 큰 최소 간격은 다양한 등가 이득으로 귀착된다. 또한, 콤마 프리 블록 코드가 이용되므로, 이동국은 코드-워드의 정확한 사이클릭 쉬프트를 결정할 수 있다. 이러한 순환 쉬프트 정보는 긴 코드 위상을 결정하는데 이용될 수 있다; 이는 마커가 긴 코드의 한 주기에 한번 이상 전송되는 경우, 마커 위치에 대한 긴 코드의 시작점의 모호성으로 귀착된다. 도 6은 기지국(BS)로부터 획득된 신호를 갖는 이동국(MS)을 갖는 무선 통신 시스템을 도시한다. 기지국은 각 셀(604)의 중심에 위치한다. BS 신호를 획득한 MS까지의 BS 신호의 경로가 방향을 갖는 신호 화살표(602)로서 표시된다. MS는 경로 손실이 최소이면서 MS로 전파되는 BS 신호를 획득한다.
이러한 방법의 이점은 이동국이 검색해야 할 긴 코드의 수가 감소된다는 점에 기인하며, 결과적으로
1. 주어진 하드웨어의 양에 대한 획득 시간의 감소; 및
2. 채택될 수 있는 조합의 수가 다양하여, 허용 가능한 획득 성능을 얻는데 필요한 퍼치 SNR이 감소될 수 있다. 이는 간섭이 적고, 시스템 용량이 증가함을 암시한다.
개시된 방법은 80Hz 도플러 쉬프트로 레일리 페이딩하기 위해 0dB 평균 파일럿 SNR에서 GF(17) 동안의 (8,3) 리드 솔로몬 코드로부터 콤마 프리 코드-워드를 이용함으로써, 평균 획득 시간이 약 1초가 되고, 이는 기존의 그룹 코드 방식의 획득 시간에 비해 1/3 보다 적은 것이다.
배경기술: NTT DoCoMo
도 2는 NTT DoCoMo 채널 구조를 도시한다. 현재 이용되는 NTT 시스템에서, 트래픽 및 제어 채널을 위한 기호가 40960 칩의 주기를 갖는 "긴 코드"에 의해 확산되고 "M-시퀀스" 세트로부터 선택된다. 세트는 필수적으로 서로 관련되어 쉬프트되고 서로 XOR되는 2개의 최대 길이 쉬프트 레지스터 시퀀스이다.
각각의 BS는 개별적인 긴 코드를 사용하며, 지리적으로 멀리 떨어져 있는 BS들간의 코드 재사용이 가능하다. L개의 전체 긴 코드 세트는 각각 L/N개의 긴 코드들로 이루어진 N개의 그룹으로 분할된다. 현재의 NTT 명세는 L=128, N=4를 사용한다. 이들 긴 코드 세트는 양호한 자기 상관 특성 및 낮은 상호 상관 특성을 가진다.
NTT 시스템에서의 획득 처리를 용이하게 하기 위하여, 두 개의 이른바 "퍼치(perch)" 채널이 제공된다. 각각의 퍼치 채널은 하나의 "긴 코드 마스크 기호(long code masked symbol)"를 가지며, 이 기호은 본질적으로 매 625 ms마다 주기적으로 나타나는 마커(marker)이다. 이들 마커 기호(NTT 스펙의 256 칩 긴 골드 코드)는, 명칭이 시사하는 바와 같이, 긴 코드에 의해 확산되지 않으며 모든 기지국들에 대해 공통이다. 제1 퍼치 채널 상의 긴 코드 마스크 기호는 "SC0"라 한다. 제1 퍼치 채널은, 마스크되지 않고 PN 획득 처리의 최종 단계에서 사용되는 다른 256 칩 기호들로 이루어진다. 트래픽 및 제어 채널들은 동일한 긴 코드를 사용하여 확산되지만, 이들은 256 칩 직교 왈시 시퀀스로 곱해지므로, 퍼치 1 채널이 디스프레드되는 경우에 상쇄된다. 이로 인해, 트래픽 채널은 획득 문제와 관련하여 무시될 수 있다. 그러나, 수신된 신호의 지연된 다중 경로 성분들에 나타나는 트래픽 채널은 더 이상 퍼치 채널에 직교하지 않으므로, 퍼치 채널의 간섭 에너지를 계산하는 경우에는 이들을 고려해야 한다.
제2 퍼치 채널은, 긴 코드 마스크되며, 매 625 ms마다 주기적으로 나타나며, 적당한 때에 SC0에 중첩되는 단 하나의 기호로 이루어진다. 이 기호은 긴 코드 그룹을 인코딩하므로, 제2 퍼치 채널 상에는 N개의 서로 다른 긴 코드 마스크 기호 ("SC1 내지 SCN"이라 함) 중의 하나가 있다. 현재 제안된 NTT에서는, 한 세트의 256 칩 "짧은(short)" 골드 코드로부터 SC0 내지 SCN이 선택된다.
도 5는 기지국 셀의 전송 구조를 도시한다. 제어 채널(CCH) 상의 데이터는 QPSK(Quadrature Phase Shift Keying) 모듈에 의해 변조된다. 이어서, 신호는 셀 사이트 유일 긴 코드(LCj) 및 모든 셀 사이트들에 공통인 CSC(공통 짧은 코드)의 조합에 의해 확산된다. 그러나, 각 셀의 긴 코드가 속하는 그룹을 식별하는 긴 코드 그룹 식별 코드(GICj)에 의해 하나의 데이터 기호 간격 (또는 짧은 코드 길이) 상에서 긴 코드 시퀀스가 주기적으로 마스크된다.
{SC0, SC1,…, SCpg-1}은 직교 짧은 코드의 전체 세트이며, SC0는 CSC에 할당된 짧은 코드이고, 나머지 코드들은 트래픽 채널(TCH)에 할당된다. SC0를 제외한 이들 짧은 코드들 중의 하나는 GIC로서 재사용된다. 두 개의 시퀀스들이 사용되어 j번째 셀 사이트의 확산 코드를 발생시킨다. 하나는 발생기 쉬프트 레지스터를 모두 "1"로 만듬으로써 발생되고, 다른 하나는 발생기 쉬프트 레지스터를 aj의 이진 표현으로 만듬으로써 발생되며, 여기서, a는 각각의 셀 사이트에 고유한 쉬프트 상수이다. 긴 코드(LCj)는 LCj= PN1("1"들)ρPN2(aj)로서 발생되며, 여기서 ρ는 모듈로-2 합산 연산이다. LCj를 나타내는 GICj는 GICj= SC(j mod A) + 1로서 결정되며, 여기서 A(#pg-1)은 긴 코드 그룹의 수이며, 각 그룹은 시스템에 사용된 긴 코드들의 총수의 1/A 배의 긴 코드를 포함한다.
PN 획득 처리는 다음의 세가지 단계로 나뉘어질 수 있다.
단계 1: 수신기는 먼저 SC0의 위치를 판정한다 (수신된 신호와 SC0의 국부적으로 발생된 복제(replica)의 슬라이딩 윈도우 상관을 수행함으로써).
단계 2: 수신기는 SC1 내지 SCN 중의 어느 것이 SC0의 상부에 전송되었는 지를 검출함으로써 긴 코드 그룹을 판정한다 (이것은 수신된 신호와 단계 1에서 판정된 마커 위치에서의 SC1 내지 SCN 각각을 상관시킴으로써 행해짐).
단계 3: 각 그룹은 L/N 긴 코드로 이루어지므로, 수신기는 이들 가능성을 통해 더욱 검색한다. 아울러, 마크 기호가 매 625 ㎳마다 한번씩 나타나고 긴 코드의 주기는 10 ms이므로, 긴 코드의 모든 주기에서 16 마크 기호이 나타난다. 그 결과, 검출된 마크 기호은 긴 코드의 16 오프셋 중의 어느 하나로 할당될 수 있다. 이로써, 단계 3에서 총 16 (L/N) 검색이 이루어지며, 각각의 검색은 수신된 신호와 적당한 오프셋의 코드의 상관으로 이루어지며, 이러한 검색은 퍼치(1)의 마스크되지 않은 긴 코드부 상에서 행해진다.
현재의 검색 처리, 특히 단계 3은 대단히 길며, 대용량 하드웨어가 사용되지 않으면, 수신기에서의 획득 시간이 길어진다. f 검색 "핑거(fingers)" - 검색을 병렬로 수행하는 상관기 -를 단계 3에 할당하는 경우, 검색을 완료하는 데에 필요한 기호 간격의 수(S)는 S = [16L/(fn)]이다.
이에 의해, 각각의 가능한 긴 코드 및 오프셋은 하나의 기호 간격 동안 수신된 신호에 대해 상관되며 (즉, 다이버시티가 사용되지 않음) 각각의 핑거는 기호 레이트로 동작하여, 매 기호 간격 동안 하나의 상관 출력을 발생시킨다고 생각할 수 있다.
16개의 "핑거", L = 128, N = 4를 사용하면, 이러한 검색은 32 기호 간격을 소비한다. 퍼치(1) 상의 타임 슬롯 당 9 개의 마스크되지 않은 기호들이 있으므로, 이것은 거의 4 타임 슬롯이 된다. 512개의 핑거를 사용하면 이러한 시간을 단 하나의 기호로 줄일 수 있다. 그러나, 512 개의 검색 핑거들의 오버헤드로 인하여 비실용적이다.
코드에 기초한 획득(Code Based Acquisition)
도 1은 코드 베이스드 획득의 개시된 방법을 도시한다. 개시된 방법은 긴 코드 세트를 다수의 그룹으로 분할하고 이와 대응하여 제2 퍼치 채널 상에 더욱 많은 그룹 정보를 전송함으로써 현재 방법의 문제점을 개선한다. 현재의 NTT 스킴은 SC1 내지 SC4 중의 하나, 즉 2 비트 정보를 퍼치(2) 상에서 전송한다. 하나의 긴 기호인 그룹 코드를 퍼치(2) 상에 반복적으로 전송하는 대신, 개시된 방법은 q 기호로 이루어지는 알파벳 상의 길이 n의 블록 코드를 그룹 코드로서 사용한다. 이것은 기호들의 시퀀스(C1C2…Cn)를 전송하는 것에 대응하며, 여기서 각각의 C1은 콜드 코드(SC1 내지 SCq) 중의 하나이다.
그룹 코드 정보의 몇몇 비트는 이러한 반복 블록 코드에 의해 인코딩될 수 있다. N은 보다 크며 [N개의 그룹을 인코딩하기 위해서는 {log(N)} 비트가 필요함], 단계 3에서 검색될 긴 코드의 수(L/N)는 보다 작다.
긴 코드의 오프셋은 또한 콤마 프리(comma free) 코드를 사용하여 블럭 코드에서 인코드될 수 있다. 블럭 코드가 반복적으로 송신되기 때문에, 수신기는 블럭 코드(C1C2...Cn)의 임의의 사이클 쉬프트를 얻을 수 있다. 각각의 코드 워드는 그 주기에 특징이 있는데, 이는 독특한 코드 워드의 사이클 쉬프트의 수로서 정의된다. 예를 들어, 2진 코드인 경우, 모든 1 또는 모든 0 코드 워드는 1의 주기를 갖는데 반하여, 교번하는 0-1 시퀀스는 주기 2를 가질 것이다. 명확히, 긴 코드, 즉 길이 n의 코드인 경우, 주기 n을 갖는 일부 코드 워드, 즉 코드 워드의 모든 n 사이클 쉬프트(0 내지 n-1의 사이클 쉬프트에 대응함)가 독특할 것이다. 만일 길이 n의 코드 워드가 주기 p를 가지면, 이때 p는 n를 나눈다. 따라서, 만일 n이 소수이면, 이때 유일한 주기는 1과 n이다. 예를 들어, 길이 3의 모든 이진 시퀀스{000,111)가 주기 1을 가지고, 다른 6 시퀀스{100,010,001,110,101,011} 각각은 주기 3을 갖는다.
긴 코드 식별을 위해, 코드 워드의 주기는 운반하는 정보 비트의 수에 대한 관계를 갖는다. 그 이유는, 코드 워드의 독특한 사이클 쉬프트가 긴 코드의 가능한 오프셋을 인코드하는데 사용되기 때문이다. 그러나, 이것이 적용되기 위해서는, 코드 워드 n의 길이는 긴 코드로 마스크된 기호 위치, 본 실시예에서 16에 대해 긴 코드의 가능한 오프셋 수를 나누어야 한다. 도 3은 n=8인 블럭 코드를 도시한다.
코드 워드의 기호 C1은 긴 코드 주기의 초기에 시작하는데 동기화될 수 있다. 만일 독특한 16개의 모든 사이클 쉬프트를 갖는 (즉, 주기 8을 갖는) 긴 코드 워드가 사용되면, 이때 수신기는 긴 코드의 가능한 두가지 오프셋을 참조할 필요만이 있다. 다른 한편, 8이하의 주기를 갖는 코드 워드는 보다 적은 정보를 인코드한다: 4의 주기는 4의 오프셋의 모호성을 의미하고, 이들 4 오프셋은 여전히 검색할 필요가 있다. 주기 4를 갖는 길이 8개의 이진 코드의 예는 10111011이다.
따라서, 긴 코드 정보를 전송하기 위한 블럭 코드를 설계하기 위해서는, 블럭 길이 n이 본 실시예에서, 16의 인수이어야만 한다. n을 16의 배수가 되게 선택하는 것도 또한 효과적이지만, 이는 수신기가 코드 워드로부터 모든 기호들을 수집하기 위해 n배 슬롯을 확장하여야 하기 때문에 획득 시간에 역효과를 미칠 수 있다. 또한, 주기 n을 갖는 코드 워드가 대부분의 정보를 인코드하기 때문에, 이와 같은 코드 워드만이 사용될 것이다.
독특한 사이클 쉬프트
p-ary 알파벳을 걸친 n-튜플(tuple)의 경우, 만일
(여기서, p1,p2,...,pg3는 소스임)이 n의 독특한 소수 인수이면, 이때 콤마 프리(comma-free)인 q-ary 알파벳에 걸친 n-튜플의 수 M은 다음 식으로 표현된다.
상기 M 코드 워드가 n의 독특한 사이클 쉬프트를 갖는 모든 코드 워드들의 세트를 구비하기 때문에, 이들은 각각의 클래스가 특수한 코드 워드의 모든 사이클 쉬프트 즉, M/n 독특한 그룹을 포함하는, M/n 분리 클래스로 나눌 수 있다. 상기 식은 qnn-튜플의 많은 비율이 사실 콤마 프리 즉, 다음 용어가 첫 항보다 지수함수적으로 작다는 것을 도시한다.
상기 식의 특수한 경우로서, n=p1이 소수인 경우를 고려한다. 이때, M=qn-qn/p이다. 예를 들어, 만일 n=4이고 q=2이면, 12개의 콤마 프리 코드: {0001,0010,0100,1000,0111,1011,1101,1110,1001,1100,0011,0110}이 존재한다. 서로 다른 사이클 쉬프트인 코드로 구성된 3 클래스 {0001,0010,0100,1000},{0111,1011,1101,1110}, 및 {1001,1100,0011,0110}이 존재한다. 따라서, 세개의 독특한 그룹이 존재한다.
M/n 클래스 각각으로부터 임의의 하나의 코드 워드를 사용하여, M/n까지의 긴 코드 그룹이 인코드될 수 있다. 부수적으로, 본 실시예에서 코드 워드가 콤마 프리이고 n이 16을 나누는데 선택되기 때문에, 16/n 오프셋이 검색될 필요가 있다. 콤마 프리 코드에 근거한 방법에 대한 검색(임의의 다이버시티 결합없는)을 완료하기 위해 단계 3에서 필요한 기호 기간의 수는
S=「16L/(fnN)」이다.
16을 나누지 않은 코드 길이가 사용되면, 기호 기간이 필요할 것이다. 다른 한편, 만일 n이 16을 나누지만, 콤마 프리 코드가 사용되지 않으면, 이때 각각의 코드 워드는 그 주기에 따라 서로 다른 정보량을 운반하여, 디코딩을 복잡하게 한다.
길이 2의 간단한 콤마 프리 코드
총 512 길이 코드(L=512)라고 가정한다. 단일 기호 그룹 코드 대신에, 2 콤마 프리 코드가 사용될 수 있다. 만일 q=16이 선택되면, M/n이 되는 한편, q=17이면 M/n은 136이 된다. 따라서, 크기 17의 알파벳 세트를 사용한 7 비트가 인코드될 수 있는데, 이는 각각 4 길이 코드를 포함하는 128 길이 코드 그룹(N=128)을 인코드한다. 만일 짧은 코드 SC1 내지 SC17이 상술된 길이 2 코드에 대한 알파벳으로서 사용되면, 코드 워드는 형태 (SC1,SC2), (SC1,SC3) 등의 정렬된 128개 쌍일 것이다. 만일 (SCi,SCj)가 코드 워드로서 선택되면, 이때 (SCj,SCi)는 코드 워드로서 사용되지 않는다. 또한, 각각의 코드 워드(SCi,SCj)의 경우, i는 보유할 콤마 프리 성질에 대해 i와 같지 않을 것이다. 각각의 코드 워드의 제1 엘리먼트는, 도 3의 예에 도시된 바와 같이, 길이 코드 주기의 시작에 정렬된다. 수신기는 퍼치 2 상의 각각의 코드 워드의 사이클 쉬프트 모두를 수신한다. 지금부터 수신기에서의 획득 작업이 다시 3 단계로 분할된다.
단계 1: 이전과 동일
단계 2: 수신기는 (SCi,SCj)중 어느 것이 퍼치 2에서 송신기에 의해 전송되는 지를 결정한다. 이는 두개의 연속하는 마스크된 기호 위치에서 SC1 내지 SC17과 상관시킴으로써 수행된다. 다이버시티를 위해, 홀수와 짝수 결정 변수가 결합되어 최종 결정을 내릴 수 있다. 코드 워드(SCi,SCj)는 수신기에게 128그룹중 어느 하나가 전송되고 있는 지를 알려주고; 또한 소정의 코드 워드(SCi,SCj)의 경우, SCi 또는 SCj중의 하나만이 긴 코드의 시작과 정렬되기 때문에, 수신기는 단계 3에서 8 오프셋만을 검색할 필요가 있다.
단계 3: 각각의 그룹이 4 길이 코드로 구성되기 때문에, 8의 오프셋 모호성으로, 총 32 조합이 검색될 필요가 있다.
따라서, 상기 식에서 16 상관기 핑거를 사용하여, 단지 두개의 기호 주기만이 모든 가능성을 검색할 필요가 있고; 지금부터 전체 단계 3 성능(실패 및 거짓 얼람 확율에 의해)을 향상시키기 위해 많은 수의 기호에 걸쳐 상관이 수행될 수 있다. 4배 슬롯을 이용하여, 단계 3에서 18의 다이버시티가 수행될 수 있다.
에러 정정 코드
콤마 프리 코드와 에러 정정 블럭 코드를 이용하여 퍼치(2)에 관한 긴 코드 정보를 전송함으로써 코드 다이버시티를 이용할 수 있다. 리드 솔로몬 코드는 설명한 바와 같이 검색 공간이 작다는 것 뿐만 아니라, 코드의 에러 정정 특성으로 인해 제2 획득단의 성능이 향상된다는 이점도 제공한다.
에러 정정 코드는 자신의 모든 코드 워드들간에 특정한 최소 거리를 갖도록 고안되기 때문에 유용한 특성을 갖고, 여기서 t 에러 보정 코드는 최소 거리 2t+1을 갖는다. 각 코드 워드의 모든 사이클릭 쉬프트 또한 수신기에서 수신된다. 따라서, 코드 워드의 모든 사이클릭 쉬프트 또한 코드 원드인 코드가 요구된다. 환언하면, 주기적 코드가 필요하다. 물론 코딩 분야가 사실상 사이클릭 코드를 다루기 때문에 문제가되지는 않는다.
긴 코드 식별을 목적으로, 블럭 길이가 예컨대 16개로 분할되는 임의의 에러 정정 주기 코드를 사용할 수 있다. 이러한 코드로부터의 콤마 프리 코드 워드가 선택되어야 하는데, 즉, n개의 유일한 주기 쉬프트를 갖는 코드 워드가 긴 코드 그룹을 엔코드하는데 사용된다.
한 셋트의 골드 코드가 블럭 코드를 위한 알파벳으로서 사용될 수 있기 때문에, q=17과 같은 큰 알파벳 셋트 크기가 사용될 수 있다. 이는 코드들이 알파벳 셋트 크기가 큰 것을 요구하기 때문에, 리드 솔로몬(RS) 코드가 개시한 방법에 양호하게 한다. 또한, 리드 솔로몬 코드는 싱글레톤 바운드를 충당하는데, a(n, k)RS 코드는 최소 거리 dmin=n-k+1을 갖고, 이는 임의의 (n,k) 주기 코드에 대해 가능한 최대 크기 dmin이다.
카운팅 콤마 프리 코드 워드
q-1을 n으로 나눈다는 조건으로, (n,k)RS 코드는 GF(q), 즉, q계의 갈로아역을 통해 구현될 수 있다. α가 GF(q)의 원시 원소이고,이다. RS 코드(n, k)는 제곱근를 갖는 생성된 다항식을 이용하여 구현될 수 있다. C는 임의의 값이고 통상 1로 선택된다. 그러나, 생성 코드 내의 콤마 프리 워드수를 최소화하기 위해, C의 최적값은 사실상 0이다. 따라서, (n, k)RS 코드 C는 루트를 갖는 생성된 다항식을 이용하여 구현될 수 있다. 위에서와 같이로 한다. 여기서는 소수이고, n의 유일한 소수 분해이다. 그 다음, 콤마 프리인 C의 코드 워드의 수는 다음과 같이 주어진다.
n배의 q항 알파벳에 대한 상기 식과 비교해볼 때, RS 코드의 qk코드 워드의 많은 부분이 콤마 프리인것으로 보인다. 그러나, 코드의 생성된 다항식의 루트는으로 설명된다. C는 0이 아니고, 콤마 프리 코드 워드의 수는 다음과 같이 감소된다.
코드를 위해 주어진 생성된 다항식의 임의의 주기 코드로부터 콤마 프리 코드 워드의 서브세트를 생성하기 위한 절차 즉, 보스-칼드웰(Bose-Caldwell) 기술이 도출된다. W.W. Peterson and E.J. Weldon, Error Correcting Codes 374-91 (1971)을 참조한다. 이 절차를 RS 코드에 적용하면, 임의의 (n, k)RS 코드는 nqk-1콤마 프리코드 워드를 생성할 것이고, 따라서, nqk-1긴 코드 그룹은 이러한 코드 워드들을 이용하여 엔코드될 수 있다. 환언하면, 콤마 프리 특성은 하나의 정보 기호을 제공함으로써 성취될 수 있다. 그러나, 보스-칼드웰 기술에 의해 얻어진 nqk-1코드보다 주어진 RS 코드에 보다 많은 콤마 프리 코드 워드가 있다.
보스-칼드웰 기술은 생성된 코드 워드의 주기적 쉬프트에 또 다른 특징이 있고, 신드롬 다항식이 구현될 수 있어서 주기적 쉬프트를 유일하게 결정한다. 따라서, 디코딩하는 동안, 수신기는 수신된 코드 워드의 주기적 쉬프트를 가능한 전송 코드 워드 각각과 모두 비교하는 것을 피한다. 그러나, 이러한 접근의 코드의 대부분을 얻기 위해서는, 수신기에서 RS 코드의 소프트 결정 디코딩이 요구된다. 소프트 디코딩 수단을 이용한다 해도, 주기적 쉬프트를 결정하는 것 뿐만 아니라 일반적인 RS 코드의 디코딩 모두에 이용 가능한 효율적인 기술이 사용될 수 없고, 짧은 길이(n=8)RS 코드에 복잡성이 문제가 되지 않는다.
리드 솔로몬 코드 콤마 프리 코드 워드
코드계 획득 스킴의 경우, 예컨대 16개로 분할되는 블럭 길이 n이 선택된다. GF를 통한 RS 코드는 16개로 분할된 블럭 길이를 갖기 때문에 이에 가장 적당하다. (8, 2) 코드는 (보스-칼드웰 기술에 의해 생성되는 136개의 코드 워드에만 반대되는 머신 검색에 의해 발견되는) M=272 콤마 프리 코드 워드를 갖는다. 따라서, M/n=34 긴 코드 그룹은 이러한 코드로 엔코드될 수 있다.
(8, 2) 코드 대신에, 더 많은 정보를 엔코드하도록 사용될 수 있는 (8, 3) 코드가 양호한데, 이는 dmin=6인 경우에도 그렇다. GF(17)의 원시 원소는 3이다. 따라서, 생성된 다항식은 g(X)=(X-1)(X-9)(X-92)(X-93)(X-94)이다.
M=173-17=4896의 콤마 프리 코드 워드가 얻어진다. 흥미로운 것은, 큰 결과라고는 할 수 없지만, g(X)=(X-9)(X-92)(X-93)(X-94)(X-95)이면, 173-172=4624의 콤마 프리 코드 워드가 얻어진다.
(8, 3) 코드의 4896의 콤마 프리 코드 워드는 생성된 g(X)를 이용하여 4896/8=612의 코드 워드 클래스로 분할될 수 있고, 각각 8개의 사이클을 포함하여 코드 워드를 쉬프트시킨다. 따라서, 612 가지의 긴 코드 그룹은 612 클래스 각각으로부터 임의의 하나의 코드 워드를 이용하여 엔코드될 수 있다. 예를 들면, 긴 코드 그룹의 수를 64라고 하고 612의 클래스의 서브셋만을 사용한다. 이러하 ㄴ선택은 단순한 길이의 2 코드 뿐만 아니라 본래의 NTT 접근에 기초하여 RS 코드의 성능을 이교하기에 편리하다. 시스템에 512개의 긴 코드가 있고, 64개의 그룹(N=64)으로 분할되며, 그룹당 8개의 긴 코드가 남는다. 64개의 코드 워드 각각의 제1 기호은 도 3에서와 같이, 긴 코드 기간의 시작부에 정렬된다. 수신기는 각 코드 워드의 매 사이클릭 쉬프트, 총 64×8개의 코드 워드를 수신한다. 그러나, 전송되는 특정 주기적 쉬프트를 알고 있기 때문에, 두 개의 오프셋의 모호성을 제외하고는 긴 코드 주기의 시작을 결정한다.
따라서, 8 코드 및 그것의 오프셋 2만이 3단에서 검색될 필요가 있다. 이들 16개의 가능성은 수신기에서 16개의 핑거를 사용하여 하나의 기호 간격으로 병렬로 검색될 수 있다. 그 후, 수신기는 고차 다이버시티(high order of diversity)를 사용할 수 있는데, 예를 들어, 4개의 타임 슬롯에서 매우 정확한 긴 코드 검사용뿐만 아니라 최종 검색용의 슬롯에서 나타나는 총 36개의 기호를 사용할 수 있다. 또한, 필요하다면, 64개 이상의 긴 코드 그룹(최대 612까지)을 사용함으로써 보다 많은 긴 코드가 지원되지만, 여전히 3단에서 검색되는 16개의 코드 및 오프셋만을 필요로 한다.
요약하기 위해, 앞에서 설계된 (8,3) 코드를 사용하면, 수신기에 의해 다음의 단계가 수행된다:
1단 : 이전과 동일함.
2단 : 수신기는 어떠한 그룹 코드 C1C2...C8가 퍼치(2) 상에서 송신기에 의해 전송되는지를 판정하는데, 여기서 1≤C≤17이며, 17은 쇼트 코드 SC1, SC2, ..., SC17 중 하나에 대응한다. 이것은 8개의 연속 마스크된 기호 위치에서 SC1 내지 SC17과 수신된 신호를 상관시킴으로써 이루어진다. 다양화를 위해, 모든 제8 결정 변수들이 결합되어 최종 결정이 이루어진다(8d 슬롯을 취하여 d의 다이버시티를 얻는다). 수신기는 수신된 코드 워드의 하드 디코딩 또는 소프트 디코딩을 수행할 수도 있다.
하드 결정 디코딩의 경우에는, 수신기는 8개의 연속 슬롯 각각에 최대 상관을 생성하는 SCj를 간단히 결정한다. 이것은 표준 RS 디코딩 알고리즘이 2개의 에러까지 모으는데 사용될 수 있는 지점에서 각각의 C1을 결정한다(2t=n-k=8-3). 보스-칼드웰(Bose-Caldwell) 방식을 사용하거나 수신된 워드와 64개의 코드 워드 각각의 8개의 사이클릭 시프트 각각과 완전히 비교함으로써, 수신된 워드가 64개의 코드 워드중 어느 것에 대응하는지가 결정될 수 있다. 이것은 DSP의 경우에는 간단한 작업이다. 이것은 특히 수신된 특정 사이클릭 시프트뿐만 아니라 전송된 코드 워드를 생성한다.
소프트 결정(최대 가능성) 디코딩의 경우, 상관 처리로부터 얻어진 8×17 결과가 저장된다. Di를 제i번째(1≤i≤8, 18은 8개의 연속 타임 슬롯 각각을 나타낸다) 타임 슬롯에서의 수신 신호를 쇼트 코드 SCr(1≤r≤17,19)와 상관시킨 결과라고 하자. d 차수가 결합된 다이버시티가 사용되면, Di각각은 d 타임 슬롯으로부터의 결합된 상관 값을 나타낸다. 이제, 전송될 수 있는 64개의 코드 워드 각각의 8개의 사이클릭 시프트 각각에 대해(총 512개의 후보가 있음), 다음의 결정 변수가 계산된다.
여기서,21은 각각 512개의 가능한 후보이며, 그 각각은 전송된 코드 워드 C1C2...C8의 수신된 사이클릭 시프트이다.
Λ를 최대화하는 워드22가 선택되고, 이러한 검색 처리시에 수신 코드 워드의 사이클릭 시프트가 또한 결정될 수 있다. 이것을 효율적으로 수행하기 위해, 64개의 코드 워드 C1C2...C8각각의 경우, 코드워드 및 그것의 사이클릭 시프트에 대해 Λ를 결정하며, 얻어진 최대값 Λ(8개의 계산값으로부터)을 결정하며, 이러한 최대값에 대응하는 사이클릭 시프트를 저장한다. 이것은 가장 전송되기 쉬운 코드 워드를 얻는 단에서 총 64개의 코드 워드에 대해 행해지며, 그것의 사이클릭 시프트를 수신한다. 코드 워드와 그것의 사이클릭 시프트 사이의 최대 거리는, 오류 코드 워드를 선택할 가능성을 감소시키며, 즉 코드 다이버시티를 제공한다.
길이 8 그룹 코드의 경우, 상술된 폭력 방식을 사용하는 소프트 결정 디코딩은 매우 적절하며, 이것은 상기 계산을 위해 5-10K DSP 프로세서 명령 사이클(예를 들어, 텍사스 인스트루먼츠사에서 제조한 TMS320C54x DSP) 중에서 추정되며, DSP 외부의 하드웨어에 의해 상관 계산(얻어진 Di r의 경우)이 가정된다. 그러한 전용 하드웨어는 기존의 획득 구조에 또한 필요하다. 다수의 긴 코드가 요구되는 경우 장래에 증가될 수도 있는 큰 블럭 길이의 경우, 보다 스마트한 소프트 디코딩 기술이 요구된다.
3단 : 각각의 그룹이 불분명한 오프셋 2를 갖는 8개의 긴 코드로 이루어져 있기 때문에, NTT 구조에 있어서 512 조합에 비해, 총 16개의 조합이 검색될 필요가 있으며, 단순 길이 2 콤마 프리 코드 또는 (8,2)RS 코드가 사용되는 경우 32개의 조합이 검색될 필요가 있다.
평균 획득 시간
평균 획득 시간에 따른 코드화 방식의 효과는 모든 획득단을 함께 검사함으로써만 결정될 수 있다. 검색 공간의 감소로 인해 획득 처리의 3단에서 클리어 이득이 존재하지만, 2단에서 보다 많은 정보가 전송된다(n=2 코드의 경우 하나 대신에 2 기호, 상술된 RS 코드의 경우 8 기호). 따라서, 동일한 수의 타임 슬롯이 두 경우에 2단에서 확장된다면, 2단에서 보다 많은 실수가 예상된다. 그러나, 분석은, 낮은 SIR 경우, 검출 가능성을 충분히 높게 유지하면서 낮은 오류 록 가능성(~10-5)을 얻기 위해서는 3단에서 고차의 다이버시티 결합을 사용하는 것이 필수적이라는 것을 나타낸다. 이것은 시뮬레이션으로부터 확인될 수도 있다. 코드화 방식의 작은 검색 공간으로 인해, 3단에서 일정한 수의 타임 슬롯이 확장되는 경우 고차의 다이버시티 결합이 사용된다.
예를 들어, 3단에서 16개의 상관 핑거를 사용하고 4개의 타임 슬롯을 사용하면, 타임 슬롯마다 9개의 마스크되지 않은 기호가 존재하고, 32개의 긴 코드 및 16 핑거의 오프셋 조합을 통해 검색하기 위해 2개의 기호를 취하기 때문에, 랭쓰 2 콤마 프리 코드의 경우 18의 다이버시티가 얻어진다. 반면에, 4 타임 슬롯을 사용하면, (8,3) RS 코드로부터 유도된 콤마 프리 코드의 경우 36의 다이버시티가 얻어지지만, 4개의 타임 슬롯은 NTT 방식에서 더이상의 다이버시티 결합을 허용하지 않는다.
도 4는 3단 검색의 상태도를 도시한다. 분석을 위해, 독립적인 검색단이 가정되지만, 각각의 검색단에서 상관 페이딩이 고려된다. 레일리 페이딩(Rayleigh fading) 및 실제 도플러 주파수의 경우, 독립성 가정이 유지되지 않지만, 단들간의 의존성을 고려하면 분석이 너무 복잡해진다.
검색단이 독립적이라는 가정하에서, 도 4의 상태도는 마르코브 연쇄(Markov chain)이다. 이것은 단일 수신 경로의 획득에 대응한다. 획득 동안에 채널 평가가 유효하지 않으므로, 비 코히어런트 검출(non-coherent detection)이 사용된다. 또한, 퍼치(1) 채널상의 기호가 데이타 변조되기 때문에, 단일 기호 인터벌에 걸쳐 상관시킴으로써 비확산이 행해진다. 하나 이상의 기호가 결합되어 결정 변수를 형성하면, 포스트 검출 다이버시티가 사용되어야 한다.
단계 1 서치(상태 S1)
제1 단계는 1/2 칩 간격으로 코드 SC0와 입력의 상관 작업을 실행한다(슬라이딩 윈도우 타입 상관). 또한, 후-결합 다양성 결합이 실시될 수 있는데, 만일 Tl슬롯이 단계 1에서 결합된다면, u로 표현되는 SC0의 가능한 5120개 위치 각각에 대해, 여기서 0 ≤ u ≤ 5119, 23, 실행되는 테스트는 다음과 같다:
여기서 yj는 1/2 칩 간격으로 샘플링된 수신된(복소수) 샘플이고, y0는 단계 1이 시작될 때 수신된 최초 샘플이며; (c0, c2, ..., c225)는 짧은 코드 SC0이고; T는 1/2 칩에서 측정된 연속적인 마스크된 기호간의 간격이다. 5120개 가설 모두가 단계 1에서 테스트되며, 이들중 하나라도 상기 식의 테스트를 통과하면, 단계 2의 서치로 이동한다. 하나 이상의 가설이 테스트를 통과한다면, 단일 수신 경로를 얻는 것에 관심이 있으므로, 최대 상관값을 갖는 가설이 채택된다. 수신기는 테스트를 통과한 복수의 가설을 병렬 처리할 수 있으므로, 한 번의 서치 프로세스에서 하나 이상의 경로를 얻을 가능성이 있다. 한편, 어떤 가설도 테스트를 통과하지 못하면, 미스 상태(miss situation)가 되며, 단계 1에 머무른다. 이 단계에서 관심있는 각종 통계치는 다음과 같다:
Pl d: 단계 1가 정확한 가설을 택할 확률
Pl m: 단계 1가 미스될(어떤 가설도 테스트를 통과하지 못함) 확률
Pl f: 부정확한 가설 u이 선택될 확률
단계 2 (상태 S2a 및 S2b)
단계 1에서의 정확한 검출(도 4의 상태 S2a에 대응) 및 단계 1에서의 오류 알람(상태 S2b)에 의해 단계 2로 들어간다. 단계 2에서, 오리지날 NTT 제안에 관해, 수신된 신호 y는 (단계 1로부터) 긴 코드 마스크 기호이 예측되는 위치에서 짧은 코드 SC1 내지 SCN와 상관된다. 최대 상관값을 갖는 가설이 선택된다. 이 최대 상관 출력이 임계치 τ2와 비교되어 만일 이를 초과한다면 히트(hit)가 발생한다. 히트가 발생하면 단계 3로 이동하고 그렇지 않으면 단계 1로 되돌아 간다. 이렇게 하여 단계 1에서의 오류로 인한 에러를 감소시킨다. 또한, T2시간 슬롯에 대한 후 검출 다양성 결합이 실행될 수 있다. 요약하면, 오리지날 NTT 체계에 대해 이 단계에서 실시되는 테스트는 다음과 같다:
여기서, yj는 1/2 칩 간격으로 샘플링된 수신된(복소수) 샘플이고, yu는 단계 2가 시작될 때 수신된 최초 샘플로서, 단계 1에서 산정된 마커 위치와 일치하는 것이며; 단계 1이 정확한 가설을 선택한 경우 정확한 마스크된 위치이지만 그렇지 않으면 오류 위치이다. 전술한 바와 같이, 시퀀스 (cr 0, cr 2, ..., cr 225), l ≤ r ≤ N, 26,는 긴 코드 그룹을 인코딩하는 짧은 골드 코드 SC1 내지 SCN이고, T = 5120 이다.
한편, 코드를 기초로한 방식에서, 수신기는 상관값을 계산한다:
여기서, (cr 0, cr 2, ..., cr 225), 1 ≤ r ≤ 17, 28,는 길이 n 그룹 코드 C1C2...Cn의 알파벳을 이루는 짧은 골드 코드 SC1 내지 SC17이고; Ci(l ≤ Ci≤ 17, 29)는 짧은 코드 SCi중 하나에 대응하며; i(l ≤ i ≤ n, 30) 는 n개 연속 시간 슬롯 각각을 나타낸다. 그룹 코드 및 그 수신된 순환 시프트는 결정 변수 Λ를 계산하여 산정된다(31 는 수신된 n-튜플과 전송될 수 있는 n-튜플 각각 간의 유클리드 거리에 대응한다):
여기서,33 는 각각의 전송된 그룹 코드 및 그 순환 시프트이다.
다음은 단계 2의 통계치이다:
P2 d34: 단계 1이 정확한 결정을 하는 경우 단계 2가 정확한 가설을 택할 확률
P2 m35: 단계 1이 정확한 결정을 하는 경우 단계 2가 정확한 가설을 택할 확률
P2 e/c36: 단계 1이 정확한 결정을 하는 경우 단계 2가 틀린 그룹 코드를 택할 확률
P2 e/w37: 단계 1이 에러를 갖는 경우 단계 2 테스트가 몇 개의 r(또는38)에 대해 에러를 갖고 성공할 확률
P2 c/w39: 단계 1이 에러를 갖는 경우 단계 2 테스트가 어떤 r(또는38)에 대해서도 성공하지 못하고 단계 1로 되돌아갈 확률
단계 3 (상태 S3a 및 S3b)
단계 1에서의 정확한 검출(도 4의 상태 S3a에 대응) 및 단계 1 또는 단계 2에서의 에러(상태 S3b)에 의해 단계 3로 들어간다. 단계 3에서, 긴 코드 그룹은 이미 결정되었다. 그러나, 해당 그룹내에서 사용되는 긴 코드 및 그 옵셋이 결정되어야 한다. 수신된 신호를 (후 검출 다양성 결합을 포함할 수 있는) T3시간 슬롯을 사용하여 대응하는 긴 코드 및 옵셋과 상관시키고, 어떤 가설이 최대 상관 출력을 갖는지 찾아내는 방식으로, 각각의 긴 코드 후보를 서치한다. 상관 동작은 perch 1 채널의 마스크되지 않은 부분에 대응하는 기호 간격 동안 시행되어야 한다.
단계 3에서 T3시간 슬롯이 사용되면, 시간 슬롯당 9개의 마스크되지 않은 기호이 있기 때문에 d = 9T3Nnf/(16L) 정도의 다양성 결합이 사용될 수 있다. 16 핑거에서, 상기 식은 오리지날 NTT 그룹 코드 체계에 대해 T3/4의 다양성을 보이는데, 이는 전술한 길이 2 콤마없는 코드에 대해 9(T3/2)의 다양성을, (8,3)RS 코드로부터 유도된 콤마없는 코드에 대해 9T의 다양성을 갖는 것이다.
또한, 오류 로크의 확률을 최소화하기 위해, 임계치 τ3와에 대해 상관값이 테스트된다. 이는 단계 3가 검증 단계로도 작용하며 전체적인 오류 로크의 확률을 낮게 유지할 책임이 있기 때문에 매우 중요한 것이다. 일단 단계 3를 통과하면, 지연 로크 루프가 개시되며, 오류 로크에 대한 패널티는 매우 크다. 그러므로, 이 단계에서 실행되는 테스트는 다음과 같다
여기서 y*는 수신된 샘플의 공액 복소수(긴 코드 역시 복소수이기 때문에 공액화가 요구됨)이고, ( C0 G,w, C1 G,w, C2 G,w, ... , C40959 G,w), 1 ≤ g ≤ L / N 43은 2단에서 판정된 그룹 G(l ≤ G ≤ N44) 내의 긴 코드들이며, u는 1단(stage 1)에서 판정된 마스크된 기호 위치이며, 0 ≤ s ≤ (16/n) - l45는 가능한 16/n 개의 긴 코드 오프셋이다. 1단이 정확한 가설을 선택하게되면 G는 정확한 그룹이 되고, 이들 중 어느 쪽이든 에러가 있다면 3단은 에러 상태가 된다(도 4의 S3b 단에 대응).
상기 등식은 퍼치(perch;1) 상의 긴 코드 마스크화 기호는 고려하지 않고 있다. 상관 처리는 1단에서 개산된 마스크된 기호 위치(masked symbol position)에 따라 이러한 기호들을 스킵해야 한다.
다음은 3단에 대한 통계이다.
P3 d46 : 1단과 2단에서 정확한 결정이 이루어졌다는 가설하에, 3단이 정확한 가설을 취할 가능성;
P3 m47 : 1단과 2단에서 정확한 결정이 이루어졌다는 가설하에, 3단 테스트가 어떠한 w 및 s 에 대해서도 계속(성공)되지 못할 가능성;
P3 e/c48 : 1단과 2단에서 정확한 결정이 이루어졌다는 가설하에, 3단이 잘못된 긴 코드 또는 오프셋을 취할 가능성;
P3 e/w49 : 1단과 2단에 에러가 있다는 가설하에, 3단 테스트가 일부 w 및 s에 대해 잘못 계속될 가능성;
P3 c/w50 ; 1단 또는 2단에 에러가 있다는 가설하에, 3단 테스트가 어떠한 w 및 s에 대해서도 성공하지 못할 가능성.
3개의 단중 끝에서는 정확한 롱 코드 획득에 대응하는 상태 "S5" 또는 폴스 록(false lock)에 대응하는 상태 "S4" 중 어느 하나가 현재의 상태이다.
시뮬레이션 결과
여기서는 최초 NTT 그룹 코드 방식과 그룹 코드 방식에 기초한 길이 2 코드 및 (8, 3) RS 코드를 비교한 시뮬레이션 결과를 논의한다. 각각의 시뮬레이션에 사용된 파라미터들을 기재하면 T1, τ1, T2, T3, 및 τ3이 있다. 임계치는 수신기에서 전체 가법적 가우시안 잡음의 변화에 따라 노멀화되고, 큰 확산 이득(spreading gain)으로 인해 전체 수신 신호 에너지 I0로 근사될 수 있다. I0의 값은 몇몇 기호 인터벌을 통해 수신된 신호의 포락선을 평균화함으로써 개산된다. 분석 및 시뮬레이션은 잡음 파워(noise power)의 완벽한 개산치를 수신기에서 알고 있는 것으로 가설한다.
파라미터 T1, τ1, T2, τ2, T3, 및 τ3는 도 4의 상태도를 분석함으로써 얻어진다. 그러나, 최종 파라미터값과 대응하는 시뮬레이션 결과만이 평가된다. 파라미터들은 최악의 조건 즉, 패스 SIR 에 대한 최저 예상 평균과 80 Hz의 최대 예상 도플러 주파수에서 최적화된다. 보다 낮은 도플러 주파수는 보다 나은 성능(performance)을 이끌어낸다.
클록 드리프트 때문에 T1+ T2+ T3≤ 4851 타임 슬롯과 같은 제약 조건(constraint)이 있다. 또한, T1> 1을 사용하는 것이 유리하다고 하더라도 이러한 선택은 큰 버퍼를 요구하게 된다( 10 내지 15KBytes 메모리).
현재의 NTT 스펙은 전체가 128개의 긴 코드(그룹 당 32코드들로 된 4개의 긴 코드 그룹)인 데 비해, 코드화 방식(code based schemes)은 이것의 4배(512 긴 코드)를 지원한다. 또한, 시뮬레이션은 비확산 기호의 추상 레벨(abstraction level)에서 수행된다. 이것이 의미하는 것은 만일 수신된 신호가 서치되고 있는 코드를 운반하고, 수신된 코드가 국소적으로 생성된 복제(replica)에 정렬된다면, 각각의 비확산 동작으로부터 얻어진 랜덤한 변수는 Es + N이 될 것으로 추상(abstract)된다. 이 경우, Es 는 기호 에너지(그 자체가 레일리 분포로부터 얻어진 랜덤한 값)이며, N은 열잡음과, 셀간 및 셀내 간섭(inter and intra-cell), 및 상이한 PN 시퀀스 간의 교차 상관, 또는 이들의 시프트를 나타내는 가법적 가우시안 잡음의 전체 변수이다. 국소적으로 생성된 코드(cj)가 수신된 코드와 동일한 주석(note)을 나타내고, 수신된 코드와 정렬되지 않으면, 비확산 기호는 분산 N에 의해 가우시안 랜덤 변수인 것으로 취해진다. 두 경우에 있어서 가법적 잡음은 기호간에는 무관한 것으로 생각되지만, 특정 도플러 주파수에서 레일리 페이딩에 따른 기호간 신호 에너지 Es의 상관이 고려된다. 실제 시스템에 가깝게 모델링하는 이러한 추상 레벨(level of abstraction)은 시뮬레이션 시간을 현저히 감소시킨다. 또한, 상이한 PN 코드들 간의 교차 상관, 또는 PN 코드와 그 랜덤한 시프트 간의 상관은 양호한 개산에 따라 가법적 가우시안 잡음으로서 모델화될 수 있다.
이하의 표는 3단에 16개의 상관기 핑거(correlator fingers)들이 사용된 것으로 하면, 80Hz의 도플러 주파수를 가지는 레일리 페이딩과, 0dB 및 1.5dB의 경로 평균 SIR율(per path average SIR: 평균 Es/N으로 정의됨)에 대한 최종적인 시뮬레이션 결과를 나타낸다. SIR 값은 부정확한 샘플링 위상과, 반송 주파수 에러, I0 개산 에러로 인해 신호 열화(signal degradation)를 적용하는 것으로하고, 이러한 SIR 은 모든 열화(degradation) 없이 수신된 SIR이다. 이러한 열화는 비교된 모든 획득 스킴(acquisition schemes)에 대해 동일하다.
또한, NTT 시스템에서 마스크된 기호 에너지는 마스크되지 않은 기호 위치보다 3dB 낮다.표 1에 표시된 SIR 값은 마스크된 기호 위치에 있는 값이며, 제1 두개의 단계로 알 수 있는 평균 SIR이고; 단계 3의 SIR은 표시된 SIR보다 3dB 높다.
(8,3) RS 코드에 대해, 획득 과정의 단계 2에서 하드 결정 디코딩을 사용할 때의 성능이 도시되고; 알 수 있는 바와 같이 낮은 SIR에서의 블럭 코드의 하드 디코딩이 높은 에러 확률을 초래하기 때문에 코드는 완전히 브레이크 다운된다. 0.22에 비해, 시뮬레이션으로 얻어진 바와 같이, 0dB 경우의 값 p2 d54는 0.06이며, 이는 0dB 평균 SNR(레일리 페이딩하의 M-ary 직교 시그널링)에서, 레일리 페이딩하의 단일 17-ary 기호에 대한 검출 확률이다.
단일 경로를 얻기 위한 평균 시간은 1000의 성공적인 획득에 걸쳐 평균화된 "Tacq,"라는 용어로 나타낸다. 단지 하나의 경로가 수신기에 존재한다고 가정하면; 더 많은 경로는 더 낮은 Tacq를 초래한다. 어떠한 오류 로크도 임의의 스킴에 대해 관찰되지 않는데, 이는 파라미터가 10-5미만인 오류 로크 확률로 설계되기 때문에 기대할 만 하다. 제이크 페이팅 모델(Jake's fading model)(참조로 본 명세서에 일체화된 W.C. Jakes에 의한 "Microwave Mobile Communications,"(IEEE Press, 1974)를 참조)이 채널용으로 사용되었고, 울트라스페어 2의 매트랩(Matlab)에서 시뮬레이션이 행해졌다.
시뮬레이션 결과, 레일리 페이딩, 80 Hz 도플러
T1 τ1 T2 τ2 T3 τ3 평균.Tacq(0dB SIR) 평균.Tacq(1.5dB SIR)
NTT 원 스킴(128 롱 코드 지원) 1 10.25 3 3.7 3.2 4.13 1.7 sec 0.55 sec
길이 2, 프리 코드(512 긴 코드 지원) 1 10.25 8 2.9 8 2.39 0.94 sec 0.29 sec
(8.3)RS 코드(소프트 디코드)(512 긴 코드 지원) 1 10.25 8 2.8 8 1.90 0.7 sec 0.20 sec
(8.3)RS 코드(하드 결정 디코딩) 1 10.25 8 2.8 8 1.90 5.4 sec 1.1 sec
상기 도시된 수행 결과는 가장 최악의 경우를 고려해야 한다. 각각 확산 해제된 기호에 부가된 노이즈가 독립적이도록, 부가 노이즈는 화이트 가우시안인것으로 가정한다. 실제로 노이즈는 수신기 전단에서 수행된 코사인 매치 필터링에 의해 상관되고; 상관된 노이즈는 획득 성능을 개선하도록 예상된다. 또한, 실제로는 수신기에서 하나의 경로 이상이 되어, 더 많은 성능 개선을 야기할 것이다.
결론
포착 시간(acquisition time)이 더 낮아진 WCDMA 시스템에서 긴 코드 검색(long code search)을 줄이는 방법이 개시된다. 이 방법은 제2 퍼치 채널(perch channel)을 통해 전송된 에러 정정 블록 코드를 사용하고, 코드 워드의 콤마 프리 특성을 사용한다. 레일리 페이딩 채널 모델을 사용한 시뮬레이션 결과는, 긴 코드 수의 4배를 지원하고, 유용한 하드웨어 및 의사 록크 상수(false lock constant)의 가능성을 유지하는 동안, NTT DoCoMo 설명서에서 사용된 현행 스킴과 비교하여 포착 시간에서 인자의 2 내지 3 향상을 나타낸다. 단지 요구된 추가 공정은 포착 공정의 단계 2 동안 그룹 코드의 최대 가능 디코딩에 대한 것이고; 이것은 (8, 3)리드 솔로몬 코드 예에 대한 10K DSP 프로세서 사이클 이하를 소비한다고 추정된다. 그러므로, 이 방법은 단수 하드웨어를 이용하는 저 SIRs에서 수신 코드를 포착하는 시간을 줄이기 위해서 사용될 수 있다.
대체 실시예: 이동국 포착
실시예의 대체 분류에서, 개시된 혁신 기술은 또한 기지국이 이동국을 포착하는데 사용하기 위해서 적용될 수 있다. 일단 포착이 일어나면, 종래의 무선 확산 스펙트럼 시스템에서와 같이 통신이 진행된다.
대체 실시예: 주파수-홉핑 시스템
실시예의 대체 분류에서, 개시된 혁신 기술은 또한 주파수-홉핑(FH), 혼성 DS/FH, 또는 DS/chirp 확산 스펙트럼 시스템에 적용될 수 있다.
실행을 위한 보다 상세한 시스템 콘텍스트 및 옵션은 Glover, DIGITAL COMMUNICATIONS(1998); S. Glisic 및 B. Vucetic, SPREAD SPECTRUM CDMA SYSTEMS FOR WIRELESS COMMUNICATIONS(1997); A. Viterbi, CDMA: PRINCIPLE OF SPREAD SPECTRUM COMMUNICATIONS(1995); K. Feher, WIRELESS DIGITAL COMMUNICATIONS, MODULATION AND SPREAD SPECTRUM APPLICATIONS(1995); R. Peterson 등, INTRODUCTION TO SPREAD SPECTRUM COMMUNICATIONS(1995); M. Simon 등, SPREAD SPECTRUM COMMUNICATIONS HANDBOOK(2.ED.1994); R. DIXON, SPREAD SPECTRUM SYSTEMS(3.ED.1994); R.E. Blahut, THEORY AND PRACTICE OF ERROR CONTROL CODES, Addison-Wesley Publishing Company, 1983; D. Chase, A CLASS OF ALGORITHMS FOR DECODING BLOCK CODES USING CHANNEL MEASUREMENT INFORMATION, IEEE Transaction on Information Theory, Vol.IT-18, January 1972; A. G. Dabak, SYSTEM ENGINEERING FOR BUILDING WCDMA MOBILE RECEIVER, TI Technical Activity Report, January 1998; G. D. Forney, GENERALIZED MINIMUM DISTANCE DECORDING, IEEE Transactions on Information Theory, Vol. IT-12, April 1966; W.C. Jakes, MICROWAVE MOBILE COMMUNICATIONS, IEEE Press, 1974; V. M. Jovanovic, 및 E. S. Sousa, ANALYSIS OF NON-COHERENT CORRELATION IN DS/BPSK SPREAD SPECTRUM ACQUISITION, IEEE Transactions on Communications, Vol. 43, No.2/3/4, Februray 1995; K.R. Matis, and J. W. Modestino, REDUCED-STATE SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES, IEEE Transactions on Information Theory, Vol. IT-8, January 1982; SPECIFICATIONS FOR MOBILE EQUIPMENT, NTT Mobile Communicaions Network, Inc., April 17, 1997; A. Papasskellariou, PILOT PN ACQUISITION FOR IS-95A, TI Technical Activity Report, July 1997; W. W. Peterson, 및 E. J. Weldon, ERROR CORRECTING CODES, Second Edition, the MIT Press, 1972, pp.374-391; J. G. Proakis, DIGITAL COMMUNICATIONS, McGraw Hill Book Company, 1989; J. K. Wolf, EFFICIENT MAXIMUM LIKELIHOOD DECODING OF LINEAR BLOCK CODES USING A TRELLIS, IEEE Transaction on Information Theory, Vol. IT-24, January 1978; 이로써 모두 참조로 일체화된다.
혁신적인 실시예들의 개시된 종류에 따르면, 제1 긴 코드에 의해 확산된 제1 데이타, 및 간헐적으로 전송되고 상기 제1 긴 코드에 의해서 확산되지 않는 제2 데이타 모두를 적어도 간헐적으로 포함하는 신호를 전송하는 작용으로 구성된 확산 스펙트럼 통신 방법이 제공되며, 결합에서, 상기 제2 데이타의 다중 전송은, 적어도 상기 제1 코드의 부분 식별을 제공한다.
혁신적인 실시예들의 다른 개시된 종류에 따르면, 제1 긴 코드에 의해 확산된 제1 데이터를 포함하고, 적어도 상기 제1 코드의 부분 식별을 제공하는 콤마-프리 블록 코드, 및 상기 제1 긴 코드를 부분적으로도 식별하지 않는 공유 코드의 간헐적이지만 지속적이지 않은, 연속부를 또한 포함하는 신호를 전송하는 작용으로 구성된 확산 스펙트럼 통신 방법이 제공되고, 상기 블록 코드 및 상기 공유 코드는 상기 제1 긴 코드에 의해 확산되지 않는다.
혁신적인 실시예들의 다른 개시된 종류에 따르면, 통신이 개설되기를 바라는 새로운 기지국의 전송에서, 가능하면, 비확산 코드 식별 블록 코드를 검출하는 단계; 및 결합시, 긴 코드의 가능한 신원에 대한 적어도 어떤 정보를 기호의 상기 블록에서 얻는 단계; 및 상기 긴 코드의 위상에 대한 적어도 어떤 정보를 상기 블록 코드의 한 위상에서 얻는 단계를 포함하는 이동국의 동작 방법이 제공된다.
혁신적인 실시예들의 다른 개시된 종류에 따르면, 제1 긴 코드에 의해 확산된 제1 데이터, 및 또한 간헐적으로 전송되고, 상기 제1 긴 코드에 의해 확산되지 않는제2 데이타 모두를 적어도 간헐적으로 포함하는 신호를 전송하는 작용으로 구성된 확산 스펙트럼 통신 방법을 실행하는 복수의 기지국; 통신이 개설되기를 바라는 새로운 기지국의 전송에서 가능하면, 비확산 코드 식별 블록 코드를 검출하고; 결합시, 긴 코드의 가능한 식별에 대한 적어도 어떤 정보를 상기 기호의 블록에서 얻고; 상기 긴 코드의 위상에 대한 적어도 어떤 정보를 상기 블록 코드의 위상으로부터 얻는 단계를 결합시 포함하는 이동국을 동작시키기 위한 방법을 실행하는 복수의 수신기를 포함하는 통신 시스템이 제공되고, 상기 제2 데이타는 상기 제1 코드의 적어도 부분 식별을 제공하는 블록 코드의 일부를 연속적으로 정의한다.
혁신적인 실시예의 다른 개시된 종류에 따르면, 제1 긴 코드에 의해 확산된 제1 데이타, 간헐적으로 전송되고 상기 제1 긴 코드에 의해 확산되지 않는 제2 데이타를 포함하는 신호를 적어도 간헐적으로 전송하는 기지국, 및 상기 제1 코드의 적어도 부분 식별을 제공하고 상기 제2 데이타에 의해 적어도 한 부분으로 정의된 블록 코드; 및 상기 신호 및 상기 블록 코드를 수신하는 수신기를 포함하는 확산 스펙트럼 통신 시스템이 제공된다.
혁신적인 실시예들의 다른 개시된 종류에 따르면, 제1 긴 코드에의해 확산된 제1 데이타를 포함하는 신호를 전송하는 기지국; 연속적이지 않고 간헐적으로 전송되고, 상기 제1 긴 코드에 의해 확산되지 않는 상기 제1 코드의 적어도 부분 식별을 제공하는 콤마-플리 블록 코드의 연속부; 및 상기 제1 긴 코드를 부분적으로도 식별하지 않고 상기 제1 긴 코드에 의해 확산되지 않는 공유 코드; 및 상기 신호를 수신하는 수신기로 구성된 확산 스펙트럼 통신 시스템이 제공된다.
혁신적인 실시예들의 다른 개시된 종류에 따르면, 기지국; 통신이 개설되기 바라는 상기 기지국의 전송시, 가능하다면, 비확산 코드 식별 블록 코드를 검출하는 수신기를 포함하는 확산 스펙트럼 통신 시스템이 제공되는데, 이 시스템은 상기 기지국으로부터 전송된 긴 코드의 가능한 식별에 대한 적어도 어떤 정보를 결합시 상기 블록의 기호에서 얻고, 상기 긴 코드의 위상에 대한 적어도 어떤 정보를 상기 블록 코드의 위상으로부터 얻는다.
변경 및 변화
당업자에 의해 인식되는바와 같이, 본 출원서에서 설명된 혁신적인 개념은 넓은 범주의 응용분야에 걸쳐서 변경 및 변화될 수 있고, 따라서 특허 내용의 범위는 임의의 주어진 특정한 전형적인 학설(teaching)에 의해 한정되지 않고, 단지 제시된 청구항에 의해 한정된다.
예를 들어, 개시된 발명은 DoCoMo 시스템의 아날로그형(analogues)에 전혀 한정되지 않고, 다른 실행 설명을 포함하는 시스템으로 사용될 수 있다.
다른 예를 들어, 개시된 발명은 DS-SS 시스템에 엄격히 한정되지 않고, 주파수 또는 주파수-홉핑 패턴에 의한 어떤 할당을 또한 포함하는 혼성 시스템에서 사용될 수 있다.
다른 예를 들어, 현재 바람직한 실시예에서 사용된 리드-솔로몬 코드는 물론 다른 코드, 바람직하게 콤마-프리 블록 코드로 대체될 수 있다. 이러한 코드로는 BCH, 해밍 코드(Hamming codes), 또는 다른 보다 강력한 에러 정정 코드들이 있다. 이러한 코드의 길이는 긴 코드의 길이로 공평하게 나누는 것이 바람직하다. 대안으로, 코드 워드의 길이는 긴 코드 길이의 배수일 수 있다.
다른 예를 들어, 현재 바람직한 실시예에서 사용된 골드 코드(Gold code)는 다른 코드, 이를 테면, 월시 코드로 대체될 수 있다.
다른 예를 들어, 공유 코드(현재 바람직한 실시예에서, SCO)는 완전히 글로벌(global)일 필요는 없다. (SCO를 찾기 위한 상관 부담(correlation burden)은 상대적으로 가볍고, 특히 얼마나 많은 상관 시간(correlation time)이 개시된 발명에 의해 절약되는 지를 고려한다.) 대신에, 예약된 공유 코드의 작은 집합(즉 4 또는 7)은, 제2 퍼치 채널 상에 설명된 바와 같은 블록 코딩과 함께 제1 퍼치 채널상의 SCO 대신에 사용될 수 있다. 이것은, 제2 퍼치 채널 상의 블록 코드에 의해 제공된 보다 넓은 식별 및 위상 정보와 함께, 제1 퍼치 채널 내의 적은 양의 식별 정보를 제공할 것이다.
다른 예를 들면, 블록 코드의 집합이 긴 코드를 유일하게 식별하기에 충분히 크다면, 다른 방법이 위상 오프셋을 얻는데 사용될 수 있는지를 슬라이딩 상관자 서치(sliding correlator search)할 필요없을 것이다.
(수용가능한 최소 거리의 제약 내의) 콤마-프리 블록 코드의 집합이 기지국의 수의 두 배 이상인 다른 대체 실시예에서, 다중 블록 코드가 각 기지국에 할당될 수 있다. 이것은 기지국이, 긴 코드 워드의 일 반복에 요구되는 것 보다 적은 시간내에 유일하게 식별되는 것을 허용한다. 예를 들어, 상기 바람직한 실시예의 콘텍스트 내에서, TWO 콤마-프리 8-기호 코드는 각 기지국(전송된 ABABAB)에 할당될 수 있어, 이동국이 블록 코드를 인식하는한, 어떤한 위상 모호함도 없다. 이것은 짧은 블록 코드의 사용을 또한 고려한다.
다른 대체 실시예에서, 큰 포착 시간이 허용된다면, 퍼치 채널 내에 할당된 파워(power)가 감소될 수 있다. 이것은 간섭을 감소시키고, 시스템 용량을 증가시킨다. 빠른 하드웨어(즉, correlator coprocessor)가 수신기에서 가능하다면, 포착 방법에 근거한 이 코드는 여전히 다중 경로 및 동시에 기지국을 찾기 위한 하드웨어를 사용할 수 있는 이점을 갖는다.
다른 대체 실시예에서, 긴 코드의 매우 큰 수가 지원될 수 있다. 이 큰 코드 베이스는 작은 기지국의 큰 수를 사용하는 "picocell" 구조에 유용하다.
다른 예를 들어, 접근법(approach)에 근거한 코드에 대한 결과는 다음 방식: 단계 3에서 필요한 서치를 보다 감소시키는 긴 코드 그룹의 큰 수를 이용하는 방식; 성능을 향상시키기 위해 보다 긴 에러 정정 코드를 이용하고, 블록 코드를 디코딩하기 위해 효율적인 디코딩 기술을 사용하는 방식; 단계 1에서의 다양성 결합을 허용하는 기술을 사용하는 방식으로 보다 향상될 수 있다.
다른 예를 들어,T 1 +T 2 +T 3 가 허용되지만, 여기서 도시된 결과를 위해서 단지 17개 타이 슬롯 만이 사용되기 때문에, 우리는 단계 2에서의 다양성 결합을 사용함으로써 성능을 보다 향상시킬 수 있다. NTT 스킴은 36개 슬롯을 사용하고, 이것은 접근법에 근거한 코드에서 사용된 슬롯수의 두배이상이다. 그러나, 스킴에 근거한 코드는 보다 효율적으로 작동한다.
다른 예를 들면, 개시된 혁신 기술은 소프트 핸드 오프 스킴으로 일체될 수 있다. 이러한 스킴은, 보다 계산적으로 격렬해짐에 따라, 두 기지국에 의한 이동 유닛의 포착을 허용할 것이다.
다른 예를 들어, 당업자들에게 명백해짐과 같이, 다른 기지국 토폴로지는 도시된 특정 기지국 토폴로지를 대신하고, 이에 추가되거나, 또는 이로 대체된다.
다른 예를 들어, 당업자들에게 공지된 제약내에서, 다른 특성을 갖는 코드는 기술된 것으로 대체될 수 있다.
본 발명은 개선된 이동 통신 아키텍춰를 개시하는데, 여기서 각각의 기지국은 기지국의 긴 코드 워드에 의해 확산된 데이타뿐만 아니라, 확산되지 않은 (임시) 코드 식별 데이타를 동보 통신한다. 코드 식별 데이타는 코드 식별 데이타의 송신을 완료하는데 복수의 임시 송신이 필요하도록, 복수의 기호를 포함하는 블럭 코드이다. 이와 같은 송신은 이동국이 두가지 방법: 코드 식별 데이타가 긴 코드 자체에 대한 최소한의 일부 정보를 제공하고, 블럭 코드의 위상이 긴 코드 워드의 위상에 대한 최소한의 일부 정보를 제공하는 방법으로, 기지국의 긴 코드 워드에 대한 검색을 단축할 수 있는 효과가 있다.

Claims (25)

  1. 확산 스펙트럼 통신 방법에 있어서,
    제1 긴 코드(first long code)에 의해 확산된 제1 데이타, 및 상기 제1 긴 코드에 의해 확산되지 않고 간헐적으로 전송되는 제2 데이타 모두를 적어도 간헐적으로 포함하는 신호를 전송하는 단계
    를 포함하되,
    상기 제2 데이타의 다중 전송은 조합시 최소한 상기 제1 코드의 부분 식별을 제공하는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  2. 제1항에 있어서,
    상기 제2 데이타는 상기 제1 데이타와 함께 동기화 정보를 제공하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  3. 제1항에 있어서,
    상기 제2 데이타는 상기 제1 긴 코드의 오프셋을 결정하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  4. 제1항에 있어서,
    제1 및 제2 퍼치 채널(perch channel)이 상기 제1 및 제2 데이타를 각각 전송하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  5. 확산 스펙트럼 통신 방법에 있어서,
    제1 긴 코드에 의해 확산된 제1 데이타를 포함하고, 또한 최소한 상기 제1 코드의 부분 식별을 제공하는 콤마-프리 블럭 코드(comma-free block code)의 연속부와, 상기 제1 긴 코드를 부분적으로도 식별하지 않는 공유 코드를 간헐적이지만 비연속적으로 포함하는 신호를 전송하는 단계
    를 포함하되,
    상기 블럭 코드 및 상기 공유 코드는 상기 제1 긴 코드에 의해 확산되지 않는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  6. 제5항에 있어서,
    상기 공유 코드는 상기 블럭 코드용 동기화 정보를 제공하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  7. 제5항 또는 제6항에 있어서,
    제1 및 제2 퍼치 채널이 상기 제1 코드 및 상기 블럭 코드를 각각 전송하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 방법.
  8. 이동국 운용 방법에 있어서,
    통신이 수립되길 원하는 신규 기지국의 송신에서 가능한 때 비확산 코드-식별 블럭 코드를 검출하는 단계;
    기호들의 상기 블럭을 조합하여 최소한 긴 코드의 가능한 식별에 대한 일부 정보를 추출하는 단계; 및
    상기 블럭 코드의 위상으로부터 최소한 상기 긴 코드의 위상에 대한 일부 정보를 추출하는 단계
    를 포함하는 이동국 운용 방법.
  9. 제5항 또는 제8항에 있어서,
    상기 긴 코드 및 상기 블럭 코드는 콤마 프리 에러 정정 코드인 것을 특징으로 하는 이동국 운용 방법.
  10. 제8항에 있어서,
    제1 및 제2 퍼치 채널이 상기 긴 코드 및 상기 블럭 코드를 각각 전송하는 데 사용되는 것을 특징으로 하는 이동국 동작 방법.
  11. 제1항 또는 제8항에 있어서,
    상기 긴 코드는 공유 코드를 포함하는 것을 특징으로 하는 방법.
  12. 제1항 또는 제8항에 있어서,
    상기 긴 코드는 반복적으로 전송되는 공유 코드를 포함하는 것을 특징으로 하는 방법.
  13. 제1항, 제5항, 또는 제8항에 있어서,
    상기 긴 코드는 최대 최소 간격을 갖는 선형 코드인 것을 특징으로 하는 방법.
  14. 통신 시스템에 있어서,
    제1 긴 코드(first long code)에 의해 확산된 제1 데이타, 및 상기 제1 긴 코드에 의해 확산되지 않고 간헐적으로 전송된 제2 데이타 모두를 적어도 간헐적으로 포함하는 신호를 전송하는 단계를 포함하는, 확산 스펙트럼 통신 방법을 수행하는 복수의 기지국; 및
    통신이 수립되길 원하는 신규 기지국의 송신에서 가능한 때 비확산 코드-식별 블럭 코드를 검출하는 단계, 기호들의 상기 블럭을 조합하여 최소한 긴 코드의 가능한 식별에 대한 일부 정보를 추출하는 단계, 및 상기 블럭 코드의 위상으로부터 최소한 상기 긴 코드의 위상에 대한 일부 정보를 추출하는 단계를 포함하는, 이동국 운용 방법을 수행하는 복수의 수신기
    를 포함하되,
    상기 제2 데이타는 최소한 상기 제1 코드의 부분 식별을 제공하는 블럭 코드의 부분들을 연속적으로 규정하는 것을 특징으로 하는 통신 시스템.
  15. 확산 스펙트럼 통신 시스템에 있어서,
    제1 긴 코드에 의해 확산된 제1 데이타; 상기 제1 긴 코드에 의해 확산되지 않고 간헐적으로 전송되는 제2 데이타; 및 최소한 상기 제1 코드의 부분 식별을 제공하고, 상기 제2 데이타에 의해 최소한 부분적으로 규정되는 블럭 코드를 최소한 간헐적으로 포함하는, 신호를 전송하는 기지국; 및
    상기 신호 및 상기 블럭 코드를 수신하는 수신기
    를 구비하는 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  16. 제14항 또는 제15항에 있어서,
    상기 긴 코드 및 상기 제2 데이타는 콤마 프리 코드인 것을 특징으로 하는 시스템.
  17. 제14항 또는 제15항에 있어서,
    상기 제2 데이타는 상기 제1 긴 코드의 오프셋을 결정하는 데 사용되는 것을 특징으로 하는 시스템.
  18. 제15항에 있어서,
    제1 및 제2 퍼치 채널이 상기 제1 및 제2 데이타를 각각 전송하는 데 사용되는 것을 특징으로 하는 시스템.
  19. 확산 스펙트럼 통신 시스템에 있어서,
    제1 긴 코드에 의해 확산된 제1 데이타; 연속적이 아닌 간헐적으로 전송되고, 최소한 제1 코드의 부분 식별을 제공하며, 상기 제1 긴 코드에 의해 확산 되지 않은 콤마-프리 블럭 코드의 연속부; 및 상기 제1 긴 코드를 부분적으로 식별조차 않고 상기 제1 긴 코드에 의해 확산되지 않은 공유 코드를 포함하는, 신호를 전송하는 기지국; 및
    상기 신호를 수신하는 수신기
    를 구비하는 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  20. 확산 스펙트럼 통신 시스템에 있어서,
    기지국; 및
    통신이 수립되길 원하는 상기 기지국의 송신에서 가능한 때 비확산 코드-식별 블럭 코드를 검출하고; 기호들의 상기 블럭을 조합하여 상기 기지국으로부터 전송된 최소한 긴 코드의 가능한 식별에 대한 일부 정보를 추출하며; 상기 블럭 코드의 위상으로부터 최소한 상기 긴 코드의 위상에 대한 일부 정보를 추출하는 수신기
    를 포함하는 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  21. 제19항 또는 제20항에 있어서,
    상기 긴 코드 및 상기 블럭 코드는 콤마 프리 에러 정정 코드인 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  22. 제19항 또는 제20항에 있어서,
    상기 블럭 코드는 상기 제1 데이타와 함께 동기화 정보를 제공하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  23. 제19항 또는 제20항에 있어서,
    제1 및 제2 퍼치 채널이 상기 제1 및 제2 블럭 코드를 각각 전송하는 데 사용되는 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  24. 제19항 또는 제20항에 있어서,
    상기 긴 코드는 최대 최소 간격을 갖는 선형 코드인 것을 특징으로 하는 확산 스펙트럼 통신 시스템.
  25. 제14항, 제19항 또는 제20항에 있어서,
    이전에 획득된 기지국의 전송시 상기 검출이 일어나는 것을 특징으로 하는 시스템.
KR1019990014987A 1998-04-27 1999-04-27 코드획득이향상된확산스펙트럼통신 KR19990083511A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080044488A KR100904567B1 (ko) 1998-04-27 2008-05-14 코드 획득이 가속된 확산 스펙트럼 통신

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/067,594 US6226315B1 (en) 1998-03-09 1998-04-27 Spread-spectrum telephony with accelerated code acquisition
US9/067,594 1998-04-27

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020080044488A Division KR100904567B1 (ko) 1998-04-27 2008-05-14 코드 획득이 가속된 확산 스펙트럼 통신

Publications (1)

Publication Number Publication Date
KR19990083511A true KR19990083511A (ko) 1999-11-25

Family

ID=22077072

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1019990014987A KR19990083511A (ko) 1998-04-27 1999-04-27 코드획득이향상된확산스펙트럼통신
KR1020080044488A KR100904567B1 (ko) 1998-04-27 2008-05-14 코드 획득이 가속된 확산 스펙트럼 통신

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020080044488A KR100904567B1 (ko) 1998-04-27 2008-05-14 코드 획득이 가속된 확산 스펙트럼 통신

Country Status (6)

Country Link
US (1) US6226315B1 (ko)
EP (1) EP0954113B1 (ko)
JP (1) JP4234264B2 (ko)
KR (2) KR19990083511A (ko)
DE (1) DE69940754D1 (ko)
TW (1) TW431075B (ko)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5614914A (en) * 1994-09-06 1997-03-25 Interdigital Technology Corporation Wireless telephone distribution system with time and space diversity transmission for determining receiver location
US6754251B1 (en) * 1998-03-09 2004-06-22 Texas Instruments Incorporated Spread-spectrum telephony with accelerated code acquisition
JP2878265B1 (ja) * 1998-03-16 1999-04-05 三菱電機株式会社 符号割当装置並びにその方法
US6879575B1 (en) 1998-05-13 2005-04-12 Hitachi, Ltd. Code division multiple access mobile communication system
JP3260716B2 (ja) * 1998-06-05 2002-02-25 松下電器産業株式会社 送信装置及びそれを用いた基地局装置
KR100532328B1 (ko) * 1998-08-29 2006-03-23 삼성전자주식회사 부호분할다중접속통신시스템의피.엔시퀀스식별장치
JP2000082973A (ja) * 1998-09-04 2000-03-21 Fujitsu Ltd パスサーチ装置及び該装置を用いたｃｄｍａ受信機
ES2228120T3 (es) * 1998-09-08 2005-04-01 Siemens Aktiengesellschaft Procedimiento para establecer o detectar una secuencia de señales, una unidad de transmision y una unidad de recepcion.
AU753150B2 (en) * 1998-09-22 2002-10-10 Siemens Aktiengesellschaft Method for receiving or sending messages
US6356605B1 (en) * 1998-10-07 2002-03-12 Texas Instruments Incorporated Frame synchronization in space time block coded transmit antenna diversity for WCDMA
US6556634B1 (en) * 1999-02-10 2003-04-29 Ericsson, Inc. Maximum likelihood rake receiver for use in a code division, multiple access wireless communication system
KR100290678B1 (ko) 1999-04-24 2001-05-15 윤종용 씨디엠에이 이동통신시스템의 셀탐색 장치 및 방법
KR100421142B1 (ko) * 1999-04-28 2004-03-04 삼성전자주식회사 이동통신시스템의 셀탐색 장치 및 방법
JP2001061176A (ja) * 1999-08-20 2001-03-06 Pioneer Electronic Corp 通信装置
US6891882B1 (en) * 1999-08-27 2005-05-10 Texas Instruments Incorporated Receiver algorithm for the length 4 CFC
US6735188B1 (en) * 1999-08-27 2004-05-11 Tachyon, Inc. Channel encoding and decoding method and apparatus
US6643280B1 (en) * 1999-10-27 2003-11-04 Lucent Technologies Inc. Method and apparatus for generation of CDMA long codes
US6959030B1 (en) 1999-11-12 2005-10-25 Itt Manufacturinger Enterprises, Inc. Method and apparatus for generating an interleaved code
US6873664B1 (en) * 1999-11-12 2005-03-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for detecting an interleaved code
US6704322B1 (en) * 1999-11-17 2004-03-09 National Science Council Smart different prime code multiplexing system
US6747969B1 (en) * 1999-11-23 2004-06-08 Olaf Hirsch Transmission gap interference measurement
JP3677185B2 (ja) * 1999-11-29 2005-07-27 株式会社東芝 符号分割多重伝送方式と送信装置及び受信装置
KR100355376B1 (ko) * 1999-12-15 2002-10-12 삼성전자 주식회사 비동기형 광대역 직접 시퀀스 코드분할다중접속수신신호에 대한 동기획득 장치
US6934275B1 (en) * 2000-04-17 2005-08-23 Motorola, Inc. Apparatus and method for providing separate forward dedicated and shared control channels in a communications system
AU2002213447A1 (en) * 2000-11-30 2002-06-11 Arraycomm Llc Training sequence for a radio communications system
US7126930B2 (en) * 2001-02-10 2006-10-24 Qualcomm, Incorporated Method and apparatus for transmitting messages in a wireless communication system
KR100424538B1 (ko) * 2001-05-29 2004-03-27 엘지전자 주식회사 이동통신시스템에서의 스크램블링 코드 생성 장치 및 방법
CN101959293B (zh) 2001-10-19 2013-07-24 英特尔公司 用于下行链路的全非连续传输操作模式中改良省电功能的用户设备
DE10154937C1 (de) * 2001-11-08 2002-11-07 Siemens Ag ADSL Präqualifikationsverfahren mit Echo-Canceler-Optimierung auf maximale Trennschärfe
EP1391999B1 (en) * 2002-08-23 2008-10-15 Chunghwa Telecom Co., Ltd. Synchronization and cell search method and apparatus for a WCDMA system
US20040110508A1 (en) * 2002-09-20 2004-06-10 Jacobus Haartsen Methods and electronic devices for wireless ad-hoc network communications using receiver determined channels and transmitted reference signals
US7124156B2 (en) * 2003-01-10 2006-10-17 Nec America, Inc. Apparatus and method for immediate non-sequential state transition in a PN code generator
US7269206B2 (en) * 2003-05-13 2007-09-11 Benq Corporation Flexible correlation for cell searching in a CDMA system
US7394801B2 (en) * 2003-06-17 2008-07-01 Qisda Corporation Cell search method suitable for initial cell search and target cell search
US7224718B2 (en) * 2003-06-17 2007-05-29 Benq Corporation Slot synchronization for a CDMA system
CA2576933C (en) * 2004-08-16 2012-04-24 Zte San Diego, Inc. Fast cell search and accurate synchronization in wireless communications
WO2007020710A1 (ja) * 2005-08-19 2007-02-22 Matsushita Electric Industrial Co., Ltd. 基地局装置および移動局装置
US8059695B2 (en) * 2007-08-13 2011-11-15 Raytheon Company Spread carrier self correcting codes
US8275065B2 (en) * 2008-08-01 2012-09-25 Xg Technology, Inc. System and method for power saving coding in integer cycle or impulse type modulation transmissions
US9484960B1 (en) * 2015-01-21 2016-11-01 Inphi Corporation Reconfigurable FEC

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0888587A (ja) * 1994-09-19 1996-04-02 Sumitomo Electric Ind Ltd スペクトラム拡散通信装置
EP0749223B1 (en) * 1994-12-28 2004-12-08 NTT DoCoMo, Inc. Device and method for initially synchronizing spread-spectrum code of cdma transmission system
JP3483991B2 (ja) * 1995-07-27 2004-01-06 沖電気工業株式会社 符号分割多重アクセス通信用拡散符号発生器、符号分割多重アクセス通信システム及び符号分割多重アクセス通信用拡散符号発生方法
JPH09217071A (ja) * 1996-02-09 1997-08-19 Kao Corp 軽油添加剤及び軽油組成物
JP3376224B2 (ja) * 1996-10-23 2003-02-10 株式会社エヌ・ティ・ティ・ドコモ Ｄｓ−ｃｄｍａ基地局間非同期セルラ方式における初期同期方法および受信機
US5930366A (en) * 1997-08-29 1999-07-27 Telefonaktiebolaget L M Ericsson Synchronization to a base station and code acquisition within a spread spectrum communication system
US6144650A (en) 1997-09-25 2000-11-07 Matsushita Electric Industrial Co., Ltd. Mobile communication system
US6018667A (en) * 1998-01-20 2000-01-25 Motorola, Inc. Method and apparatus for transmitting information regarding the synchronization status of a base station

Also Published As

Publication number Publication date
DE69940754D1 (de) 2009-06-04
EP0954113A3 (en) 2003-10-15
KR100904567B1 (ko) 2009-06-25
US6226315B1 (en) 2001-05-01
EP0954113B1 (en) 2009-04-22
KR20080046155A (ko) 2008-05-26
TW431075B (en) 2001-04-21
JP2000049755A (ja) 2000-02-18
EP0954113A2 (en) 1999-11-03
JP4234264B2 (ja) 2009-03-04

Similar Documents

Publication Publication Date Title
KR100904567B1 (ko) 코드 획득이 가속된 확산 스펙트럼 통신
US6754251B1 (en) Spread-spectrum telephony with accelerated code acquisition
US6185244B1 (en) Cell searching in a CDMA communications system
Wang et al. Cell search in W-CDMA
JP3357017B2 (ja) 非同期式広帯域コード分割多重接続システムにおけるセル探索方法
US7460506B2 (en) Apparatus and method for transmitting and receiving a cell identification code in a mobile communication system
KR100899478B1 (ko) 확산 스펙트럼 통신 트랜시버에서의 동기화 획득
US6078607A (en) Synchronization codes for use in communication
US7039036B1 (en) Reduced complexity primary and secondary synchronization codes with good correlation properties for WCDMA
KR20080016159A (ko) 통신 시스템에서의 셀 탐색 방법 및 장치
KR20000029073A (ko) 시디엠에이 복조기에서의 다중 정합 필터 의사 노이즈벡터 발생 방법 및 장치
KR20010031734A (ko) 무선 통신 시스템에서 통신 신호를 트래킹하기 위한 방법및 장치
KR100369420B1 (ko) 무선 통신 시스템에서 신호 검색을 수행하기 위한 방법 및장치
US6834075B2 (en) Method for improving multipath searcher speed
US6628634B2 (en) Fast decoding of long codes
WO1997005717A1 (en) Apparatus and method for rate determination in on-off variable-rate communication systems
Sriram et al. Fast acquisition method for DS-CDMA systems employing asynchronous base stations
KR100347512B1 (ko) 이동국의 이웃 기지국 탐색장치 및 방법
KR100331880B1 (ko) 상관 보조 분산 표본 포착 방법 및 그를 위한 장치
Liao et al. New Code Synchronization Algorithm for the Secondary Cell-search Stage in WCDMA
Chakfeh Coherent peak detection algorithms for utra first stage code acquisition
Kaddoum et al. Chaos aided synchronization for asynchronous multi-user chaos-based DS-CDMA
JP2007521681A (ja) 汎用移動電話システム受信機において軟判定を使用したフレームの同期化方法
KR20060094076A (ko) 범용 이동 전화 시스템 수신기에서 소프트 판정을 이용한프레임 동기화

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E801 Decision on dismissal of amendment
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE AMENDMENT REQUESTED 20070525

Effective date: 20070928

E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
J121 Written withdrawal of request for trial
WITB Written withdrawal of application
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20080414

Effective date: 20080715