KR101786016B1

KR101786016B1 - 광범위 확산 팩터를 갖는 직교 세트의 페어 발생을 위한 방법 및 장치

Info

Publication number: KR101786016B1
Application number: KR1020137013409A
Authority: KR
Inventors: 수짓 조스; 지네시 피. 네어
Original assignee: 삼성전자주식회사
Priority date: 2011-12-05
Filing date: 2012-12-05
Publication date: 2017-11-15
Also published as: US8831066B2; US20140023119A1; CN103988457B; KR20150079347A; CN103988457A; WO2013085262A1; IN2011CH04233A

Abstract

부하의 영향을 받는 확산 스펙트럼 시스템의 내부-세트(inter-set) 상관의 낮은 값을 갖는 코드의 직교 세트 페어를 구성하는 방법 및 장치를 제시한다. 상기 발생된 세트의 확산 팩터는 주기 N-1을 갖는 두 레벨 자기상관 시퀀스를 위한 어떤 N개의 값을 추정할 수 있다. 그러므로, 상기 방법은 시스템의 프로세싱 게인(gain) 선택의 유연성을 높일 수 있다. 발생된 세트는 싱글 극성(single polarity)을 갖는 코드암호(codeword)를 포함하지 않는다.

Description

광범위 확산 팩터를 갖는 직교 세트의 페어 발생을 위한 방법 및 장치 {Method and apparatus for generating pair of Orthogonal sets with wide range of spreading factors}

본 발명은 직교 코드(orthogonal code) 발생에 관한 것으로, 더 상세하게는 통신시스템 기반의 과부하된(overloaded) 직접 시퀀스(direct sequence) 확산 스펙트럼을 위한 응용에 대해 낮은 내부-세트(inter-set) 상관을 갖는 직교 코드세트 페어(pair)의 발생에 관한 것이다.

직교 코드는 무선 채널을 이용한 통신을 위한 통신시스템 기반의 직교 시퀀스 확산 스펙트럼의 중요한 구성요소가 된다. 일반적으로, 하나 또는 그 이상의 코드세트가 발생되고, 사용자에게 배정되기 위해 통신시스템 기반의 확산 스펙트럼에 제공된다. 여기에서, 각 세트는 자연적으로(in nature) 직교하는 코드들을 포함한다. 코드들의 자연적 직교(orthogonal nature)는 최소한의 다중 접속 간섭(Multiple Access Interference, MAI)으로 같은 채널을 이용하여 통신할 수 있는 다른 사용자들을 보장한다. 이것은 사용자 요구에 따른 통신시스템 기반의 확산 스펙트럼에서 사용자에게 세트의 단일 또는 다중 직교 코드의 배정을 허용한다. 그러나 확산 스펙트럼에서 전개된 세트에서 직교코드의 전체 수는 통신시스템 기반의 확산 스펙트럼의 프로세싱 게인(processing gain) 또는 확산 팩터(spreading factor)에 의해 제한된다.

일반적인 확산 스펙트럼 기반의 다중 사용자 통신시스템에서 지원되는 사용자의 수는 보통 프로세싱 게인/확산 팩터 보다 더 작고, 이 통신시스템은 부하의 영향을 받는다. 차세대 통신시스템은 종래의 부하의 영향을 받는 시스템이 달성할 수 있는 것보다 더 많은 사용자 수용력을 가질 수 있다. 목표를 달성하기 위한 한가지 효과적인 방법은 코드의 전체수가 확산 팩터를 초과하는 추가적 코드를 갖는 과부하 시스템이다. 이러한 시스템은 과부하된 또는 과포화된(Oversaturated) 시스템을 나타낼 수 있고, 이 채널은 과부화된 채널일 수 있다. 과부화는 높은 수용력을 요구하는 차세대 응용에서 각광 받아왔다. 과부하된 시스템 설계에서 도전 목표는 최소한의 간섭을 갖는 대역 확산 채널을 통해 통신할 수 있는 코드를 찾는 것이 것이다.

과부하의 하나의 중요한 응용은 시스템의 확산 팩터보다 더 많은 수의 사용자를 지원하는 것이다. 이 특징은 추가 사용자들이 상당한 비트 에러 레이트(Bit-Error rate, BER) 저하로 지원되는 CDMA 표준에 포함된다. 과부하의 또 다른 측면은, 다중 코드 CDMA를 수행함으로써 사용자에게 다중 확산 코드 할당에 의한 데이터 레이트에서의 유연성과 확장성을 줄 것이다. 이 특징은 또한 확장 가능한 서브 밴드(sub-band) 초 광대역 밴드 시스템과 OFDM SUWM시스템에서 광범위하게 사용될 수 있다.

이러한 시스템들은 무선 근거리 통신을 위한 서브-밴드 기술을 이용하는 초 광대역 밴드 전송의 에너지 효율 수단을 제공한다. 이러한 시스템에서 중요한 에너지 절약은 직교코드 기반의 서브-밴드(sub-band) 선택으로부터 올 수 있다. 서브-밴드 선택은 개별 하향 전환과 필터링의 필요를 배제한다. 다중 사용자 지원을 위한 자원 응용의 증가된 유연성은 데이터 레이트에서 확장성, 서비스 퀄리티(quality of service, QoS), 그리고 업링크와 다운링크 통신 모두에서 다중 사용자를 지원하는 것의 개선에 의해 S-SUWB 시스템에서 언급된다. 이러한 제공은 휴대용 송수신기에서 다수의 직교 코드를 위해 제공된다.

현재 보통의 접근방법은 스크램블링(scrambling) 동작을 적용하는 과부하에 대해 직교 세트의 페어를 발생시키기 위해 사용된다. 초과하는 직교 세트는 N코드로 구성되는 세트-1 코드로써 선택된다. 추가적인 M 코드는 랜덤 스크램블링(scrambling) 시퀀스를 갖는 직교 세트의 스크램블링(scrambling)에 의해 얻어진 세트-2에 해당한다. 스크램블링(scrambling) 기법은 거의 항상 서로 더 많거나 비슷한 상호 상관(cross correlation) 값을 갖는 코드의 결과를 갖고, 그러므로 모든 코드에 대해 균일한 성능을 만든다. 이러한 측면은 시스템 과부하가 100%일 경우에만 유리하고, 이것은 실제 시스템에서 흔한 경우가 아니다. 게다가 대부분의 종래기술은 N=2n 형태의 확산 팩터를 언급한다.

앞서 말한 이유로, 종래의 시스템은 과부하 시스템에서 직교코드를 사용하는 동기 확산 스펙트럼 시스템으로 제로 간섭 전송을 제공할 수 없기 때문에 이용 가능한 직교코드의 전체 수는 확산 팩터에 대해 제한된다. 이것은 가능한 낮은 상호 간섭을 갖는 다양한 확산 팩터 코드를 적용하기 위한 방법을 필요로 한다.

일 실시예들의 주된 목적은 내부-세트(inter-set) 상관의 낮은 값을 갖는 다양한 확산 팩터의 직교 코드세트의 페어를 구성하기 위한 방법을 제공하기 위한 것이다. 또 다른 목적은 두 레벨 자기상관 시퀀스로부터 얻어진 두 시퀀스의 결합에서 두 레벨 자기상관 요소로 된 단일 이진 시퀀스의 사용을 만드는 방법을 제공하기 위한 것이다.

일 측면에 있어서, 직접 시퀀스 확산 스펙트럼 기반의 통신시스템을 위한 확산 펙터 N의 직교 세트의 페어를 발생시키기 위한 방법은 N-1 주기의 두 레벨 자기 상관 시퀀스를 선택하고, 상기 두 레벨 자기상관 시퀀스는 1 과 0의 값을 갖는 요소들로 구성되는 단계와, 두 레벨 자기상관 시퀀스를 사용하여 상기 직교 세트를 발생시키기 위해 상기 요소들을 갖는 두 개의 이진 시퀀스를 획득하는 단계 및 상기 두 레벨 자기상관 시퀀스와 상기 이진 시퀀스를 사용하여 두 개의 구분된 쿼지-직교(quasi-orthogonal) 세트를 획득하는 단계를 포함한다.

일 측면에 있어서, 직접 시퀀스 확산 스펙트럼 기반의 통신시스템에서 확산 팩터 N의 직교 세트의 페어를 발생시키기 위한 장치는 적어도 하나의 프로세서를 더 포함하는 집적회로 및 상기 회로 내에 컴퓨터 프로그램 코드를 갖는 적어도 하나의 메모리를 포함하고, 상기 적어도 하나의 프로세서를 갖는 컴퓨터 프로그램 코드코드와 상기 적어도 하나의 메모리는 주기 N-1의 두 레벨 자기상관 시퀀스를 선택하고, 상기 두 레벨 자기상관 시퀀스는 1 과 0의 값을 갖는 요소들로 구성되고, 상기 자기상관 시퀀스를 사용하여 상기 직교 세트를 발생시키기 위한 상기 요소들을 갖는 두 이진 시퀀스를 획득하고, 상기 두 레벨 자기상관 시퀀스와 상기 이진 시퀀스를 사용하여 두 개의 구분된 쿼지-직교 세트를 획득한다.

여기의 실시예들의 이러한 및 다른 측면들은 다음과 같은 설명과 첨부된 도면과 함께 고려되는 경우 더 쉽게 이해된다. 그러나, 이것의 바람직한 실시예들과 다양한 세부 설명을 나타내는 동안의 다음의 설명은 설명의 방법으로 제공되며 이에 제한되지 않는 것으로 이해되어야 한다. 많은 변화와 수정은 이것의 정신으로부터의 출발 없이 실시예들의 범위 내에서 가능할 수 있으며, 실시예들은 이러한 모든 수정 사항을 포함한다.

일실시예에 따라 다양한 도면에서 해당하는 부분을 나타내는 도면 부호로써 첨부된 도면에 의해 설명된다. 실시예들은 참조되는 도면과 함께 다음의 설명으로부터 더 쉽게 이해된다.
도 1은 일 실시예에 따른 직교 코드 발생의 과정을 설명하는 순서도를 나타낸다.
도 2는 일 실시예에 따른 코드 선택 과정을 설명하는 순서도를 나타낸다.
도 3은 일 실시예에 따른 직교 코드의 두 세트를 발생시키기 위한 방법을 수행하는 계산 환경을 나타낸다.

여기서 실시예들과 다양한 특징 및 유리한 세부 사항은 다음의 상세한 설명에서 첨부된 도면과 함께 설명되는 제한하지 않는 실시예들(non-limiting embodiments)을 참조하여 더 완전하게 설명된다. 잘 알려진 구성 요소 및 프로세싱 기술에 대한 설명은 여기에 기술되는 실시예를 불필요하게 불명확하게 하지 않도록 생략된다.

여기에서 사용되는 실시예들은 당업자가 용이하게 실시할 수 있으며 기술된 실시예들을 추가적으로 더 이용 가능한 방법에 대한 이해를 위한 것으로 의도되고, 따라서 본 실시예들의 범위를 제한하는 것으로 해석될 수 없다.

일 실시예에 따르면, 다양한 확산 팩터의 직교 코드의 페어를 구성하기 위한 방법 및 장치를 달성한다. 상기 방법은 가 코드 세트에서 코드를 발생시키기 위해 골드-세트(Gold-set) 구성 방법을 적용한다. 상기 방법은 직교 코드의 두 세트를 만들고, 각 세트는 주기 P=N-1의 싱글 두 레벨 자기상관 시퀀스를 갖는 확산 팩터 N에서 시작하는 N 개의 코드로 구성된다. 제안된 방법은 모든 가능한 주기 N-1을 갖는 두 레벨 자기상관 시퀀스를 위해 확산 팩터 또는 주기를 사용한다. 이러한 방법은 두 레벨 자기상관 시퀀스로부터 획득된 두 시퀀스와의 결합에서 두 레벨 자기상관 요소를 갖는 싱글 이진 시퀀스(single binary sequence)의 사용을 만든다.

제안된 방법은 프로세싱 게인 선택에서 좋은 유연성을 갖는 직교코드의 두 세트를 발생시킨다. 확산 팩터는 두 레벨 자기상관 시퀀스에 대해 모든 값을 사용한다. 이것은 시스템의 프로세싱 게인 설계의 유연성에 큰 이점을 준다. 코드 중에서 상호상관 값의 분리는 균일하지 않다. 그러므로, 어떤 코드암호는 세트에서 다른 코드암호에 비해 더 잘 수행한다. 이 특징은 M<N 의 가장 좋은 이용 가능한 코드를 갖는 과부하된 시스템을 위해 옵션을 주고, 상기 M은 과부화된 시스템의 확산 팩터 N에 대한 초과에서 추가적인 사용자를 나타낸다. 두 직교 세트 중 어느 것도 싱글 극성(single polarity)을 갖는 코드암호를 포함하지 않는다. 워시-하다마드(Walsh-Hadamard)와 같은 직교 코드와 세트는 데이터 신호의 확산을 위해 유용하지 않은 상기 모든 1/0 의 코드암호를 포함하는 두 레벨 자기상관 시퀀스의 순환적(circular) 시프트를 사용하여 발생된다. 이것은 확산 스펙트럼 시스템의 전개를 위해 주어진 직교 세트의 모든 코드의 사용이 가능하다.

도면의 참조는, 특히 도 1 내지 도 3의 유사한 참조 부호는 바람직한 실시예들을 도시하는 도면을 통해(throughout the figures) 일관성 있게 해당 특징들을 나타낸다.

아래 단락에서 설명에서 자주 사용되는 몇 가지 기본적인 용어를 설명한다.

상호상관 ( Cross - correlation )

상호상관은 두 개의 다른 신호 사이의 유사성을 나타낸다. 상호상관 함수는 주기적 또는 비주기적이다. 수학적으로, 딜레이(delay) τ 에서 세트 {1-1}로부터 요소들을 갖는 두 개의 이진 시퀀스 c_k와 c_j 사이의 주기적 상호상관은 수학식1과 같이 나타낼 수 있다.

[수학식1]

시퀀스가 이진수로 나타내어진다면, 즉, 세트 {0, 1}로부터 요소들로 나타내어진다면, 상호상관은 수학식2와 같이 나타낼 수 있다.

[수학식2]

수학식1 과 수학식2에서 N은 시퀀스의 길이를 나타낸다. k=j 일 때, 상기 수식은 자기상관 함수가 된다.

두 레벨 자기상관 시퀀스 ( Two - level Autocorrelation sequence )

R(k)를 딜레이(delaly) k에서 주기적 자기상관이라고 하자. 이진 시퀀스는 수학식3의 요소를 만족한다.

[수학식3]

수학식3은 두 레벨 자기상관 시퀀스를 나타낼 수 있다.

레프트 시프트 동작 ( Left shift operation )

를

로 주어진 이진 시퀀스라고 하자. 그러면 g에 의한 상기 이진 시퀀스의 레프트 시프트 동작(left shift operation)의 결과

은

와 같이 주어진다.

오퍼레이터(operator)

는 "g 오퍼레이터에 의한 레프트 시프트" 라고 한다.

쿼지 -직교 코드세트 ( Quasi - orthogonal codeset )

을 시퀀스

는 행렬 A_P의 i^th 행을 나타내는 것과 같은 각 주기P 를 갖는 P 이진 시퀀스로 구성된 이진 세트라고 하자. 어떤

에 대해 상호상관이 R_i _,j= -1 이면, 세트 A_P 는 명령(order) P의 쿼지-직교 세트라고 한다.

도 1은 일 실시예에 따른 직교 코드 발생의 과정을 설명하는 순서도를 나타낸다. 상기 방법은 각 세트는 주기 P=N-1의 싱글 두 레벨 자기상관 시퀀스(single two-level autocorrelation sequence)를 갖는 확산 팩터N의 N개의 코드로 구성되는 직교 코드의 두 세트를 구성한다. 제안된 방법은 주기 N-1을 갖는 두 레벨 자기상관 시퀀스를 위한 가능한 모든 확산 팩터 또는 주기를 사용한다. 상기 방법은 처음에 세트 {1, 0}으로부터 요소들을 갖는 주기 P=N-1의 두 레벨 자기상관 시퀀스 s_i를 선택한다(101). 두 레벨 자기상관 시퀀스는 -1의 정상화되지 않은 주기적 자기상관 값의 위상 중 하나로 특징지어진다. 그러면 아래 설명하는 두 시퀀스

와

를 획득한다(102).

두 레벨 자기상관 시퀀스

와 같은 주기를 갖는 모든 제로의

시퀀스를 선택한다.

합성 시퀀스

를 갖고, 또한 같은 주기에서 모두 1의 시퀀스를 갖는 피크 상호상관(peak cross-correlation)의 최소 값을 주는 시퀀스로써

를 획득한다. 합성 시퀀스는N-2 순환적(circularly) 시프트 버전으로 된 두 레벨 자기상관 시퀀스가 하나씩 XOR 합성된다.

예를 들어, si= 1001011 를 주기 7의 P슈도 노이즈(Pseudo Noise, PN) 시퀀스 라고 하자. 시퀀스는 아래의 6개의 합성 시퀀스를 갖는다.

다음으로, 첫 번째 쿼지-직교 세트-1

을 계산한다(103).

그러면 두 번째 쿼지-직교 세트-2

을 계산한다(104).

그러면 쿼지-직교 세트Sk1와 Sk2에서 제로를 대체한다. 두 쿼지-직교 세트 Sk1와 Sk2를 사용하여 직교 코드의 두 세트를 발생시킨다(105).

에 대한 상호상관은 Ri,j=-1 이므로,

은 쿼지-직교 코드 세트이다. 그러면 쿼지-직교 세트-1

에 1의 열을 첨부한다. 이것은 N에 의한 N-1의 크기를 갖는 두 세트의 결과를 낳는다.

세트를 발생시키기 전에 행에

을 첨부한다. 여기에서 gi의 각 요소는 해당하는 열에서 모든 요소들의 구성이다. 이것은 각 주기가 N인 N개의 코드로 이루어진 두 직교 세트를 만든다.

그러면 두 쿼지-직교 세트

의 두 번째 세트의 첫 번째 열을 변환하고, 두 레벨 자기상관 시퀀스의 N-2 합성 시퀀스를 갖는 이진 시퀀스 bi 의 피크 상호상관의 사인은 양수(positive)이다. 직교 세트 결과는

로 나타난다. 여기에서, k 는 선택된 코드 세트

k'th 코드암호(row)를 나타낸다. 방법 100에서 다양한 동작은 제시된 명령에서 수행될 수 있고, 다른 명령 또는 동시에 수행될 수 있다. 더 나아가 같은 일 실시예에서, 도 1에서 리스트 된 같은 동작은 생략될 수 있다.

일 실시예에 따른 코드 선택 과정을 설명하는 순서도를 나타낸다. 제안된 방법은 사용자의 수(K)와 확산 팩터(N)을 결정한다(201). 그리고 사용자의 수(K)가 확산 팩터(N)보다 작거나 같은지 체크한다(202). 채널을 통해 계산된 사용자의 수 K가 확산 팩터 N보다 작거나 같으면, 코드 선택 방법은 두 직교 세트 Xk1와 Xk2 로부터 K개의 임의의 코드를 선택한다(203). 예를 들어, 두 직교 세트에서 2N 개의 코드 중 K 코드를 선택한다. 그러나, 사용자 의 수 K가 확산 팩터 N 보다 클 때, 직교 세트-1 (Xk1) 로부터 모든 N개의 코드를 선택한다(204).

주어진 과부하 M에 대해, 토탈 스퀘어 상관(Total squared correlation, TSC)이 Xk1와 Xk2 으로부터 M개의 코드의 모든 가능한 선택 중에서 최소인 것과 같은 최소 상관 세트 Xkmin을 획득하기 위해 Xk2 로부터 M개의 코드를 첨부한다(205). 아래 수학식4에 나타낸 Xkmin 의 k는 Xkmin 에서 k'th 코드암호를 나타내고, 여기에서 k는 0부터 K-1까지의 범위이다.

[수학식4]

여기에서, Rk,j 는 Ximin 와 Xjmin, i≠j 사이의 상호상관이다.

방법 100에서 다양한 동작은 제시된 명령에서 수행될 수 있고, 다른 명령 또는 동시에 수행될 수 있다. 더 나아가 같은 일 실시예에서, 도 2에서 리스트된 같은 동작은 생략될 수 있다.

일 실시예에서, 장치는 집적회로(Integrated Circuit, IC), SoC(Silicon on Chip) 또는 프로세서와 상기 프로세서와 결합된 메모리를 포함하는 칩으로 분리(stand-alone)될 수 있다. 메모리는 코드 발생기를 포함한다. 코드 발생기는 주기 N의 N개의 직교 코드를 포함하는 직교 코드의 각 두 세트를 발생시키고, 여기에서 N은 확산 스펙트럼 기반의 통신시스템의 확산 팩터다.

도 3은 일 실시예에 따른 직교 코드의 두 세트를 발생시키기 위한 방법을 수행하는 계산 환경을 나타낸다. 도시한 장치(301)는 제어부(302)와 산술 논리 연산부(Arithmetic Logic Unit, ALU)(303)를 갖는 적어도 하나의 프로세싱부(304), 메모리(305), 저장부(306), 다수의 네트워크 장치(308) 그리고 다수의 입출력(I/O) 장치(307)를 포함한다. 프로세싱부(304)는 알고리즘의 명령의 처리를 담당한다. 프로세싱부(304)는 프로세스를 수행하기 위한 명령에서 제어부로부터 명령어를 수신한다. 더 나아가, 명령의 수행에서 포함된 산술 논리 동작은 ALU(303)의 도움으로 계산된다.

전반적인 계산환경(301)은 다중 호모지니어스(multiple homogeneous) 및 헤테로지니어스 코어(heterogeneous cores), 다른 종류의 다중 CPU, 특수 미디어 그리고 다른 가속장치(accelerators)로 구성될 수 있다. 프로세싱부(304)는 알고리즘의 명령을 처리한다. 더 나아가, 다수의 프로세싱부(304)는 단일(single) 칩 또는 다중(mutiple) 칩에 위치할 수 있다.

수행을 위해 요구되는 명령과 코드로 구성되는 알고리즘은 메모리(305) 또는 저장부(306) 둘 중 하나 또는 둘 모두에 저장된다. 일 실시예에 따른, 명령은 해당 메모리(305) 및 저장부(306) 그리고 프로세싱부(304)의 수행으로부터 가져올 수 있다.

네트워크 장치(308) 또는 외부 입출력(I/O) 장치(307)의 다양한 하드웨어 수행의 경우, 네트워크 장치와 입출력(I/O) 장치를 통한 수행을 지원하기 위해 계산 환경에 연결될 수 있다.

여기에 기술된 실시예들은 적어도 하나의 소프트웨어 프로그램을 통해 수행될 수 있으며 적어도 하나의 하드웨어 장치에서 실행되고, 및 상기 요소들을 제어할 수 있는 네트워크 관리 기능을 수행할 수 있다. 상기 요소들은 적어도 하나의 하드웨어 디바이스, 또는 하드웨어 디바이스와 소프트웨어 모듈의 조합이 될 수 있는 블록을 포함하는 도 3에서 도시된다.

앞에서 기술된 특정한 실시예들은 현재 지식을 적용함으로써 이러한 특정한 실시예들을 당업자가 일반적인 개념에서의 출발 없이 쉽게 수정할 수 있고 및/또는 다양한 어플리케이션에 쉽게 적용할 수 있는 상기 실시예들의 일반적인 특성을 나타내며, 그러므로, 이러한 적응 및 수정(adaptations and modifications)은 기술된 실시예들의 등가물의 의미 및 범위 내에서 이해되어야 한다. 어법(phraseology)이나 또는 여기서 사용되는 용어(terminology)는 설명의 목적이며 이에 제한되지 않는 것으로 이해되어야 한다.

그러므로, 여기서 기술된 실시예들은 바람직한 실시예에 관하여 기술되었으며, 통상의 지식을 가진 자는 실시예들이 기술된 바와 같이 상기 실시예들의 사상이나 범위 내에서의 수정과 함께 실시될 수 있다.

Claims

직접 시퀀스 확산 스펙트럼 기반의 통신시스템을 위한 확산 팩터 N의 직교 세트의 페어를 발생시키기 위한 방법에 있어서,
N-1 주기의 두 레벨 자기 상관 시퀀스를 선택하고, 상기 두 레벨 자기상관 시퀀스는 1 과 0의 값을 갖는 요소들로 구성되는 단계;
상기 두 레벨 자기상관 시퀀스를 사용하여 상기 직교 세트를 발생시키기 위해 상기 요소들을 갖는 두 개의 이진 시퀀스를 획득하는 단계; 및
상기 두 레벨 자기상관 시퀀스와 상기 두 개의 이진 시퀀스를 사용하여 두 개의 구분된 쿼지-직교(quasi-orthogonal) 세트를 획득하는 단계
를 포함하는 직교 세트 페어 발생 방법.
제1항에 있어서,
상기 방법은 상기 두 레벨 자기상관 시퀀스와 같은 주기를 갖는 모든 제로들의 시퀀스로서 상기 두 개의 이진 시퀀스 중에서 제1 이진 시퀀스를 선택하는 단계를 더 포함하는
직교 세트 페어 발생 방법.
제1항에 있어서,
상기 방법은 모든 1의 시퀀스를 갖고, 상기 두 레벨 자기상관 시퀀스의 N-2 합성 시퀀스를 갖는 상호상관 피크의 최소 값을 주는 상기 두 개의 이진 시퀀스 중에서 제2 이진 시퀀스를 선택하는 단계를 더 포함하는
직교 세트 페어 발생 방법.
제3항에 있어서,
상기 N-2 합성 시퀀스는 N-2 순환적(circularly) 시프트 버전으로 된 상기 두 레벨 자기상관 시퀀스가 하나씩 XOR 합성되는
직교 세트 페어 발생 방법.
제1항에 있어서,
상기 두 개의 구분된 쿼지-직교(quasi-orthogonal) 세트를 획득하는 단계는,
각 행은 상기 두 레벨 자기상관 시퀀스의 모든 순환적(circularly) 시프트 버전으로 상기 두 개의 이진 시퀀스 중에서 첫 번째 이진 시퀀스가 하나씩 XOR 합성된 각 행을 갖고, -1로 XOR 합성된 각 결과에서 제로들은 대체하는 N-1의 행과 N-1의 열의 행렬로 된 상기 두 개의 구분된 쿼지-직교 세트의 첫 번째 세트를 획득하는 단계; 및
각 행은 상기 두 레벨 자기상관 시퀀스의 모든 순환적(circularly) 시프트 버전으로 상기 두 개의 이진 시퀀스 중에서 두 번째 이진 시퀀스가 하나씩 XOR 합성된 각 행을 갖고, -1로 XOR 합성된 각 결과에서 제로들은 대체하는 N-1의 행과 N-1의 열의 행렬로 된 상기 두 개의 구분된 쿼지-직교 세트의 두 번째 세트를 획득하는 단계
를 포함하는 직교 세트 페어 발생 방법.
제1항에 있어서,
각 상기 직교 세트에서 N개의 코드 수를 갖는 상기 직교 세트를 획득하는 단계를 더 포함하는
직교 세트 페어 발생 방법.
제5항에 있어서,
상기 확산 팩터 N의 N-1 코드로 구성된 직교 세트의 두 세트를 결과로 갖는 상기 두 개의 구분된 쿼지-직교 세트에 걸친 모드 코드부호에 대해 모두 1인 열을 첨부하는 단계를 더 포함하는
직교 세트 페어 발생 방법.
제7항에 있어서,
상기 두 레벨 자기상관 시퀀스의 N-2 합성 시퀀스를 갖는 상기 두 번째 이진 시퀀스의 피크 상호상관(peak cross-correlation)의 사인(sign)이 양수(positive)이면, 상기 직교 세트 중 두 번째 직교 세트의 첫 번째 열을 변환하는 단계; 및
상기 첫 번째 세트와 두 번째 세트에서 N^th 코드부호를 발생시키는 단계를 더 포함하고, 발생된 코드부호의 상기 각 요소들은 상기 세트의 각각의 위치에서 다른 코드부호로부터 모든 N-1 개의 요소들을 곱함으로써 획득하는 단계를 더 포함하는
직교 세트 페어 발생 방법.
제1항에 있어서,
상기 방법은 상기 두 개의 구분된 쿼지-직교 세트에서 2N개의 코드 중 K개의 코드들을 선택하는 단계를 더 포함하는
직교 세트 페어 발생 방법.
제9항에 있어서,
상기 방법은 상기 K가 상기 N 보다 작거나 같을 때, 상기 두 개의 구분된 쿼지-직교 세트의 어떤 것으로부터 상기 K개의 코드를 선택함으로써 상기 K개의 코드를 선택하는
직교 세트 페어 발생 방법.
제9항에 있어서,
상기 방법은 상기 K가 상기 N 보다 클 경우, 최소 상관 세트를 획득함으로써 상기 K 개의 코드를 선택하고, 상기 최소 상관 세트는 상기 두 개의 구분된 쿼지-직교 세트의 첫 번째 직교 세트로부터 모든 N 개의 코드를 선택함으로써 획득되고, M개의 코드를 전체 상관계수가 최소와 같은 상기 두 개의 구분된 쿼지-직교 세트의 두 번째 직교 세트로부터 선택하는
직교 세트 페어 발생 방법.
직접 시퀀스 확산 스펙트럼 기반의 통신시스템에서 확산 팩터 N의 직교 세트의 페어를 발생시키기 위한 장치에 있어서,
적어도 하나의 프로세서를 더 포함하는 집적회로; 및
상기 회로 내에 컴퓨터 프로그램 코드를 갖는 적어도 하나의 메모리를 포함하고,
상기 적어도 하나의 프로세서를 갖는 컴퓨터 프로그램 코드코드와 상기 적어도 하나의 메모리는,
주기 N-1의 두 레벨 자기상관 시퀀스를 선택하고, 상기 두 레벨 자기상관 시퀀스는 1 과 0의 값을 갖는 요소들로 구성되고,
상기 자기상관 시퀀스를 사용하여 상기 직교 세트를 발생시키기 위한 상기 요소들을 갖는 두 개의 이진 시퀀스를 획득하고,
상기 두 레벨 자기상관 시퀀스와 상기 두 개의 이진 시퀀스를 사용하여 두 개의 구분된 쿼지-직교 세트를 획득하는
직교 세트 페어 발생 장치.
제12항에 있어서,
상기 장치는 상기 두 레벨 자기상관 시퀀스와 같은 주기를 갖는 모든 제로의 시퀀스로 상기 두 개의 이진 시퀀스 중에서 첫 번째 이진 시퀀스를 선택하기 위해 설정되는
직교 세트 페어 발생 장치.
제12항에 있어서,
상기 장치는 상기 두 개의 이진 시퀀스 중에서 두 번째 이진 시퀀스를 선택하기 위해 설정되고, 상기 두 번째 이진 시퀀스는 상기 두 레벨 자기상관 시퀀스의 N-2개의 합성 시퀀스를 갖고 모두 1의 시퀀스를 갖는 피크 상호상관의 최소값을 주는
직교 세트 페어 발생 장치.
제12항에 있어서,
각 행은 상기 두 레벨 자기상관 시퀀스의 모든 순환적(circularly) 시프트 버전으로 상기 두 개의 이진 시퀀스 중에서 첫 번째 이진 시퀀스가 하나씩 XOR 합성된 각 행을 갖고, -1로 XOR 합성된 각 결과에서 제로들은 대체하는 N-1의 행과 N-1의 열의 행렬로 된 상기 두 개의 구분된 쿼지-직교 세트의 첫 번째 세트를 획득하고,
각 행은 상기 두 레벨 자기상관 시퀀스의 모든 순환적(circularly) 시프트 버전으로 상기 두 개의 이진 시퀀스 중에서 두 번째 이진 시퀀스가 하나씩 XOR 합성된 각 행을 갖고, -1로 XOR 합성된 각 결과에서 제로들은 대체하는 N-1의 행과 N-1의 열의 행렬로 된 상기 두 개의 구분된 쿼지-직교 세트의 두 번째 세트를 획득하는
직교 세트 페어 발생 장치.
제12항에 있어서,
상기 장치는 각 상기 직교 세트에서 N개의 코드 수를 갖는 상기 직교 세트를 획득하기 위해 설정되는
직교 세트 페어 발생 장치.
제12항에 있어서,
상기 장치는 상기 확산 팩터 N의 N-1 코드로 구성된 직교 세트의 두 세트를 결과로 갖는 상기 두 개의 구분된 쿼지-직교 세트에 걸친 모드 코드부호에 대해 모두 1인 열을 첨부하기 위해 설정되는
직교 세트 페어 발생 장치.
제17항에 있어서,
상기 두 레벨 자기상관 시퀀스의 N-2 합성 시퀀스를 갖는 상기 두 개의 이진 시퀀스 중에서 두 번째 이진 시퀀스의 피크 상호상관(peak cross-correlation)의 사인(sign)이 양수(positive)이면, 상기 두 개의 구분된 쿼지-직교 세트 중 두 번째 직교 세트의 첫 번째 열을 변환하고,
상기 두 개의 구분된 쿼지-직교 세트의 첫 번째 직교 세트와 상기 두 개의 구분된 쿼지-직교 세트의 두 번째 직교 세트에서 Nth 코드부호를 발생시키고, 발생된 코드부호의 상기 요소들은 상기 세트의 각각의 위치에서 다른 코드부호로부터 모든 N-1 개의 요소들을 요소의 곱으로써 사용하여 획득되는
직교 세트 페어 발생 장치.
제12항에 있어서,
상기 장치는 상기 두 개의 구분된 쿼지-직교 세트에서 2N개의 코드 중 K개의 코드들을 선택하기 위해 설정되는
직교 세트 페어 발생 장치.
제19항에 있어서,
상기 장치는 상기 K가 상기 N 보다 작거나 같을 때, 상기 두 개의 구분된 쿼지-직교 세트의 어떤 것으로부터 상기 K개의 코드를 선택함으로써 상기 K개의 코드를 선택하기 위해 설정되는
직교 세트 페어 발생 장치.
제19항에 있어서,
상기 장치는 상기 K가 상기 N 보다 클 경우, 최소 상관 세트를 획득함으로써 상기 K 개의 코드를 선택하고, 상기 최소 상관 세트는 상기 두 개의 구분된 쿼지-직교 세트의 첫 번째 직교 세트로부터 모든 N 개의 코드를 선택함으로써 획득되고, M개의 코드를 전체 상관계수가 최소와 같은 상기 두 개의 구분된 쿼지-직교 세트의 두 번째 직교 세트로부터 선택하기 위해 설정되는
직교 세트 페어 발생 장치.