KR20020079982A - 이동 통신 시스템에서 확산 코드를 후처리하기 위한 방법및 장치 - Google Patents

Abstract

UMTS와 같은 이동 통신 시스템에서, 사용자 통신은 복수의 직교 확산 코드사이에서 상이한 사용자 통신을 확산시킴으로써 단일 타임슬롯내에 평행하게 전송될 수 있다. 각각의 확산 코드는 특성 확산 팩터를 가진다. 각각의 타임슬롯내에서 전송된 통신은 조인트 감지 알고리즘에 의해 원래의 사용자 통신으로 조인트 감지되고 감축된다. 확산 팩터가 알려지지 않았을 때 조인트 감지 알고리즘의 결과를 후공정하는 방법이 제공된다. 후공정의 방법은 조인트 감지 알고리즘을 한번이상 적용할 필요없이 동작한다. 결과적으로, 다른 확산 팩터를 가진 확산 코드가 하나의 타임 슬롯내에 사용되어 질 수 있다.

Description

이동 통신 시스템에서 확산 코드를 후처리하기 위한 방법 및 장치{POST PROCESSING OF SPREADING CODES IN A MOBILE TELECOMMUNICATIONS SYSTEM}

제3 세대 이동 통신 시스템인, 제3세대 파트너십 프로젝트(3GPP)에 의해 지정된 바와 같은, UMTS는 두 개의 정의된 모드인, 주파수 분할 전이중(FDD) 및 시분할 전이중(TDD)을 갖는다. UMTS는 당업자에 의해 이해되는 바와 같이 유니버셜 모바일 원격통신 시스템(UMTS)의 약어이다.

UMTS 지상 무선 접속시간 시분할 전이중(UTRA TDD) 모드는 코드 분할 다중 접속(CDMA) 및 하이브리드 시분할 다중 접속(TDMA)의 조합에 기초한다. UTRA TDD 모드의 원격통신 시스템의 주어진 사용자로부터의 통신은 통신사항을 타임슬롯 및 코드의 시퀀스로 분할하여 기타 사용자로부터 통신이 분리된다. 주어진 사용자에 의해 임의 타임슬롯에서 전송된 통신은 확산 코드로 공지된, 각각의 2진 시퀀스에 의해 각각의 사용자로부터 신호를 승산함으로써 기타 사용자로부터의 통신에 걸쳐 중첩될 수 있다. 확산 코드로서의 사용에 적합한 2진 시퀀스는 통신 신호 보다 고속 데이터 속도를 가지며 상호 독립적이고 궁극적으로 분리가능하다. 확산 코드의 고속 데이터 비트율은 칩으로서 공지되어 있다.

주어진 타임슬롯내에서 전송을 수신하는 프로세스에서, 주어진 타임슬롯내에서 전송된 확산 코드화된 사용자 통신사항은 함께 검출된다. 동시 또는 조인트 검출은 한번에 한 코드에서 확산 코드화된 통신 보다 양호한 에러율 성능을 제공하는 바와 같이 유익하다. 주어진 타임슬롯내에서 전송된 통신사항은 복수의 확산 코드에 의해 인코딩된 정보를 포함한다. 최초 사용자 통신은 역확산으로 공지된 프로세스에서 조인트 검출된 확산 코드화된 통신으로부터 재구성된다. 역확산을 위한 적절한 알고리즘은 조인트 검출 알고리즘(JD)을 포함한다.

JD 알고리즘은 모든 확산 코드가 동일한 확산 인자(spreading factor)SF,를 가질 것을 필요로 한다. 확산 인자는 칩의, 확산 코드의 기이의 측정치로서 간주될 수 있다. 그러나, TDD 사용자를 위한 3GPP 상세사항은 채널화 확산 코드를 위한 실시간 직교 가변 확산 인자(OVSF)를 사용한다. 2,4,8 또는 16의 확산 인자는 확산 코드 트리로부터 선택될 수 있다.

주어진 확산 코드는 주어진 확산 코드로부터 트리의 루트(저 확산 인자)로의 경로에서 어떠한 기타 확산 코드도 없는 경우에만 타임슬롯에서 사용될 수 있고 또는 이 타임슬롯에서 사용되는 특정 코드(고 확산 인자) 보다 하위의 서브트리에서 사용될 수 있다.

업링크에서, 기지국(BS)은 각각의 타임슬롯에서 수신된 각각의 사용자 장비(UE)를 위한 확산 코드 할당을 알게 된다. 그러나, UE는 감소된 데이터 속도가 필요로 되면 큰 SF를 사용하기 위해 선택할 수 있다. 그러므로 BS는 모든 수신된 확산 코드의 SF를 알지 못할 수 있다. 더욱이, 다운링크에서, 주어진 UE에 할당된 확산 코드의 SF는 공지된 UE에 알려지지만, 기타 사용자에 할당된 확산 코드의 SF는 공지되지 않는다.

확산 인자가 알려지지 않으면, 최초 사용자 통신은 모든 수신된 확산 코드가 동일한 확산를 인자를 갖고 그후 모든 확산 인자에 대해 모든 최초 사용자 통신이 역확산될 때 까지 점진적으로 낮은 확산 인자의 확산 코드를 위한 알고리즘을 반복한다는 가정하에 JD 알고리즘을 적용함으로써 역확산될 수 있다. JD 알고리즘의 반복 적용은 연산적으로 집중적이고, 시간이 걸리며 부담되는 일이다.

본 발명의 목적은 상기 개략된 문제점을 없애거나 적어도 완화시키는 것이다.

본 발명은 이동 통신 시스템에서 알려지지 않은 확산 인자로 조인트 검출 알고리즘의 결과를 후처리하는 방법에 관한 것이다. 특히, 후처리 방법은 조인트 검출 알고리즘을 한번 이상적용할 필요없이 동작한다.

도1은 OVSF 코드 트리를 도시한다.

도2는 본 발명의 전-처리 방법의 흐름도를 도시한다.

도3은 SF=8에 대한 소프트 데이터 심벌 벡터를 발생시키는 흐름도를 도시한다.

도4는 SF=4에 대한 소프트 데이터 심벌 벡터를 발생시키는 흐름도를 도시한다.

본 발명에 따라, 공지되지 않은 확산 인자의 복수의 확산 코드를 사용하여 인코딩된 전송을 역확산하기 위한 방법이 제공되고, 이 방법은, 제1 데이터 심볼 벡터를 발생시키기 위해 초기 확산 인자를 선택하고 초기 확산 인자를 조인트 검출 알고리즘에 적용하는 단계;를 포함하고, 이 방법은 복수의 확산 코드의 각각에 대한 올바른 확산 인자를 결정하기 위해 적어도 한번 제1 데이터 심볼 벡터를 후처리하는 단계;와 결정된 확산 인자에 따라 인코딩된 전송을 역확산하는 단계를 더 포함하는 것을 특징으로 한다.

바람직하게, 후처리 단계에서 현재 확산 인자는 초기 확산 인자가 되도록 셋트되고, 현재 데이터 심볼 벡터는 제1 데이터 심볼 벡터가 되도록 셋트되고, 및 제1 임계값 및 제2 임계값를 위한 값이 선택되고, 후처리하는 단계는;

i) 제1 임계값에 대한 현제 데이터 심볼의 엘리먼트의 크기를 검사하는 단계;

ii) 각각의 확산 코드에 대해, 제1 임계값 보다 작은 크기를 갖는 제1 데이터 심볼 벡터의 엘리먼트의 수에 대한 카운트를 행하는 단계;

iii) 히스토그램을 생성하는 단계로서, 각각의 카테고리는 주어진 확산 코드에 대응하고 각각의 카테고리의 값은 주어진 확산 코드에 대한 카운트에 대응하는, 상기 단계;

iv) 제2 임계값에 대해 히스토그램의 각각의 카테고리에 대한 값을 검사하는 단계로서, 이렇게하여 주어진 확산 코드에 대한 카운트가 제2 임계값 보다 작으면, 현재 확산 인자는 주어진 확산 코드에 대한 올바른 확산 인자이도록 결정되는, 상기 단계; 및

v) 적어도 하나의 카운트가 제2 임계값 보다 크면, 현재 확산 인자를 후속하는 확산 인자로 변경하는 단계; 현재 데이터 심볼 벡터를 제1 데이터 심볼 벡터로부터 발생시키는 단계로서, 상기 발생은 후속하는 확산 인자에 좌우되는, 상기 단계; 및 모든 확산 인자가 결정될 때 까지 상기 단계 iii) 내지 v)를 반복하는 단계;를 행하는 단계를 더 포함한다.

재반복된 후처리하는 단계는 초기 확산 인자를 사용하여 JD 알고리즘의 출력에 대해 동작하므로, 연산적으로 집중적인 JD 알고리즘은 반복적으로 적용될 필요가 없다.

바람직하게, 후속하는 확산 인자는 초기 확산 인자 보다 작다. 마찬가지로 바람직하게, 초기 확산 인자는 16이다.

바람직하게, 후처리하는 단계는 복수의 확산 코드의 각각의 확산 코드의 쌍이 동일한 확산 인자를 갖는 지의 여부를 검사하고 주어진 확산 코드의 쌍에 대해 상이한 확산 인자가 지시되면, 작은 확산 인자만이 전송되었다고 추정하는 단계를 더 포함한다.

바람직하게, 상기 방법은 컴퓨터 저장 디바이스에 소프트웨어로서 저장된다.

본 발명의 다른 태양에서, 공지되지 않은 확산 인자의 복수의 확산 코드를 사용하여 인코딩된 전송을 역확산하기 위한 장치가 제공되고, 이 장치는: 조인트 검출 알고리즘이 추정된 초기 확산 인자로 인코딩된 전송에 적용되고, 제1 데이터 심볼 벡터를 발생시키는, 조인트 검출 수단; 제1 데이터 심볼 벡터가 복수의 확산 코드의 각각에 대해 올바른 확산 인자를 결정하기 위해 후처리되는, 후처리 수단; 및 인코딩된 전송이 결정된 확산 인자에 따라 역확산되는, 디코딩 수단을 포함한다.

바람직하게, 후처리 수단은: 현재 확산 인자를 추정된 초기 확산 인자가 되도록 세트하고, 현재 데이터 심볼 벡터를 제1 데이터 심볼 벡터가 되도록 세트하며, 제1 임계값 및 제2 임계값를 위한 값을 세트하는 초기화 수단; 제1 임계값에 대해 현재 데이터 심볼 벡터의 엘리먼트의 크기를 검사하는 수단; 각각의 확산 코드에 대해, 제1 임계값 보다 작은 크기를 갖는 제1 데이터 심볼 벡터의 엘리먼트의카운트를 행하는 수단; 각각의 카테고리가 확산 코드에 대응하고 각각의 카테고리의 값이 주어진 확산 코드에 대한 카운트에 대응하는, 히스토그램을 생성하는 수단; 및 제2 임계값에 대해 히스토그램의 각각의 카테고리에 대한 값을 검사하는 수단으로서, 이러한 검사에 의해 주어진 확산 코드에 대한 카운트가 제2 임계값 보다 작다면, 상기 검사하는 수단은 현재 확산 인자가 주어진 확산 코드에 대해 올바른 확산 인자인 것으로 결정하고, 주어진 카운트가 제2 임계값 보다 크다면, 현재 확산 인자가주어진 카운트에 대응하는 확산 코드에 대해 올바르지 않은 확산 인자인 것으로 결정하는, 상기검사하는 수단을 포함한다.

바람직하게, 후속하는 확산 인자는 초기 확산 인자 보다 작다. 마찬가지로 바람직하게, 초기 확산 인자는 16이다.

바람직하게, 후처리 수단은 복수의 확산 코드의 각각의 확산 코드가 동일한 확산 인자를 갖는 지의 여부를 검사하고, 상이한 확산 인자가 주어진 확산 코드의 쌍에 대해 지시된다면, 작은 확산 인자만이 전송되었다고 추정하는 수단을 더 포함한다.

유익하게, 후처리 수단은 종래 처리 디바이스에서의 사용을 위해 종래 저장 디바이스에 저장된 소프트웨어로서 구현된다. 바람직하게, 조인트 검출 수단은 종래 처리 디바이스에서의 사용을 위해 종래 저장 디바이스에 저장된 소프트웨어로서 구현된다.

본 발명의 이해를 위하여, 실시예로서 이어지는 도면을 참조하여 설명될 것이다.

도1에서, 확산 코드(a_SF,i)는 OVSF 코드 트리의 전후관계로 도시된다. 좌측에서 우측으로 진행함에 따라, 코드 트리는 보다 높은 SF(102)로 증가한다. 각각의 확산 코드 브랜치는 우측에 두개의 추가적인 확산 코드 브랜치를 발생시키고, 그 두개의 추가적인 브랜치는 페어(pair)(104)로 간주될 수 있다. 확산 코드 페어(104)(a_SF,{even}및 a_SF,{even+1})는 (부 확산 코드 브랜치(a_SF/2,i)와) 동일한 제1절반을 공유하고, 제1절반의 반복 및 제1절반의 역으로 각각 이루어진 제2절반을 가지는 특성을 가진다.

본 발명의 제1 실시예에서, 정보 비트를 파형으로 전송하는 4상 위상 편이 방식(QPSK)이 채택된다. QPSK는 두개의 정보 비트를 제공하는 4개의 가능한 파형(또는 컨스틸레이션 포인트(constellation point))을 허용한다. 각각의 QPSK 파형은 복소수 비트 페어를 나타내는 데이터 심벌이다.

JD 알고리즘의 출력은 각각의 확산 코드에서의 QPSK 데이터 심벌의 소프트 추정이다. 노이즈 또는 왜곡이 없을 경우, 데이터 심벌은 QPSK 컨스틸레이션 포인트이다. 소프트 추정 데이터 심벌은 전송된 확산 코드의 SF를 결정하기 위하여 전-처리된다.

첫째로, 표준 JD 알고리즘은 모든 확산 코드가 16의 확산 팩터를 가진다는 가정하에서 작용한다. JD 알고리즘은 소프트 추정 데이터 심벌(d_SF16)의 1-차원 어레이 또는 벡터를 생성한다. JD 알고리즘 출력 벡터는 다음의 형식을 가진다:[심벌0:코드0, 코드1, 코드2, ...; 심벌1:코드0, 코드1, ...; 등.] 여기서 각각의 확산 코드(코드i)는 OVSF 트리(a₁₆)에서의 SF=16 확산 코드에 대응한다.

둘째로, 소프트 데이터 심벌 벡터의 구성요소의 크기가 도2에 도시된 바와 같이 소정의 임계값(threshold₁)에 대하여 테스트된다. 길이K를 가지는 카운터 벡터(hist_k)가 초기화된다(블럭 202). 테스트는 루프((i=0; i=i+1; i=N) (블럭 204, 218 및 220) 및 (k=0; k=k+1; k=K) (블럭 206, 214 및 216))에 대하여 내포된 세트로 일어난다. 따라서, 각각의 N 데이터 심벌 및 각각의 K 가용 확산 코드에 대하여, QPSK 데이터 심벌(d_SF16) 각각의 소프트 추정의 크기가 블럭(208)에서 계산된다. 그 크기가 소정의 임계값(threshold₁)보다 적은 경우(블럭 210), 카운터 벡터의 적절한 요소가 증가된다(hist_k=hist_k+1)(블럭 212). 카운터 벡터의 요소는 각각의 확산 코드에 대한 각각의 추정치의 크기가 소정의 임계값(threshold₁)이하인 횟수를나타낸다. 카운터 벡터는 각각의 확산 코드에 대한 임계값 크기-이하의 발생의 히스토그램(히스토그램, 블럭 222)으로 나타난다.

셋째로, 카운터 어레이의 요소가 제2의 임계값(threshold₂, 이를테면 N/4)에 대하여 테스트된다. 따라서, 각각의 확산 코드에 대한 카운트가 제2 임계값보다 크면, SF는 초기의 가정보다 더 낮은 것으로 간주될 수 있다.

넷째로, 확산 코드 페어가 테스트된다. 주어진 확산 코드 페어의 제1 코드가 다수의 작은 심벌 크기를 가지는 반면 그 페어의 제2 코드가 그러하지 않으면, 어떠한 전송도 제1 확산 코드를 사용하여 행해지지 않는 것으로 추단될 수 있다. 다만, 그 페어의 제2 코드가 전송된다.

히스토그램=(0,0,0,0,27,21,24,24)의 경우를 예로 들면, 여기서 K=8 및 N=60이므로, threshold₂=N/4=15 이다. 히스토그램의 다섯번째, 여섯번째, 일곱번째 및 여덟번째 요소는 그 대응 코드(코드4, 코드5, 코드6, 및 코드7)가 작은 크기의 심벌을 상당수 가지고 있다는 것을 지시한다. 따라서, 그 대응 코드에서의 SF는 16보다 적어야만 하는 것으로 가정될 것이다. 히스토그램의 요소는 페어로 존재하는데, 이는 그 각각의 페어에서의 양쪽 코드가 전송되는 것을 암시한다.

다섯번째로, 보다 낮은 SF가 지시되는 코드에 대하여, SF가 8인 것으로 추정된다. SF=16에서의 하나의 데이터 심벌은 SF=8에서의 두개의 데이터 심벌과 동일한 지속기간(duration)을 가진다. SF=8 코드에서의 데이터 심벌은 두개의 SF=16 코드에서 조인트 감지되어진 소프트 데이터 심벌을 결합함으로써 구해질 수 있다. 예를 들면, 소프트심벌0은 코드0+코드1이고, 소프트심벌1은 코드0-코드1인 것으로 간주될 수 있다. OVSF 트리에서의 SF=16 확산 코드 페어(이를테면, a_16,4및 a_16,5)는 (SF=8 확산 코드와 동일한) 제1절반을 공유하고, 제1절반의 반복(a_8,2) 및 제1절반의 역(a_8,2 ^-1)으로 각각 이루어진 제2절반을 가지는 특성을 가진다. 칩-와이즈(chip-wise) 가산이 인접한 코드 페어에 대하여 계산될 때, 제1 절반의 합이 2배로 되고, 제2절반은 제로로 된다. 이에 반하여, 칩-와이즈 감산이 인접한 코드 페어에 대하여 계산될 때, 제1절반의 합이 제로로 되고, 제2절반은 2배로 된다. 이러한 효과는 표1에 도시될 수 있고, 여기에서는 코드4(a_16,4)와 코드5(a_16,5)의 칩-와이즈 가산 및 코드4(a_16,4)로부터 코드5(a_16,5)의 칩-와이즈 감산이 도시되어 있다.

소프트 심벌 자체를 가산하거나 감산하는 것은 동일한 효과를 가진다. 각 코드의 칩은 먼저 함께 합산되어진다. 칩-와이즈 가산 및 감산이나 소프트 심벌자체의 가산 또는 감산에 의해, SF=8에 대한 소프트 데이타 심벌이 획득되어 진다.

SF=8 데이타 심벌을 결정하는 프로세스는 상기의 가산 및 감산 효과를 활용한다.

SF=8에 대한 새로운 데이타 심벌 벡터(d_SF8) 는 SF=16 에 대한 JD 알고리즘에 의해 생성된 데이타 심벌 벡터(d_SF16)와 동일하도록 초기화된다. 도3은 히스토그램의 5,6,7,8번째 요소가 대응하는 코드가 작은 크기의 심벌의 식별 번호를 가지고 있다는 것을 지시하는 경우에 있어서, 새로운 벡터(d_SF8)가 d_SF16로부터 어떻게 생성되는지를 보여준다.

새로운 벡터(d_SF8)의 요소의 정의는 싸여진 루프내에서 일어난다.: K_SF8=4; K_SF8=K_SF8+2; K_SF8=6 에 대해, 블록(302,314, 316)에서, i=0; i=i+1; i=N 에 대해, 블록(302,310, 312)에서 일어난다. 더 낮은 SF가 지시된 경우의 각각의 확산 코드쌍과 각각의 소프트 데이타 심벌에 대해, d_SF8의 짝수 인덱스된 요소는 확산 코드 쌍에 속하는 확산 코드의 각각에 d_SF16의 요소의 합으로 한정되고(블록306), d_SF8의 홀수 요소는 확산 코드 쌍에 속하는 확산 코드의 각각에 d_SF16의 요소사이의 차이로 한정된다(블록308).

새로운 히스토그램은 새로운 소프트 심벌 벡터에 대해 생성된다. SF=16 단계에서 행해진바와 같이, 새로운 히스토그램은 드레스홀드 아래의 크기를 가진 각각의 코드를 사용하여 심벌의 수를 발견하도록 처리된다.

새로운 히스토그램의 모든 요소가 제2 드레스홀드 아래로 떨어지면, 프로세스는 SF=8이 정확하다는 가정하에서 정지할 수 있다. 반면에 새로운 히스토그램의 요소가 드레스홀드 이상이면 SF가 여전히 낮다고 여겨져야 한다.

한번 이상의 실시예를 고려하여 보면, 새로운 히스토그램이 형태(0,0,0,0,31,30,30,31)를 가지면 반복이 더 필요할 것이다. SF=8이 가정되었을 때 2개의 코드가 하나의 코드로 조인트 감지되는 것처럼, SF=4에 대한 프로세스는 하나의 코드로 조인트 감지되는 4개의 코드를 생성한다. 각각의 데이타 심벌을 식별하기 위해 다음과 같은 세트의 결합이 수행된다.

소프트 심벌10=코드0+코드1+코드2+코드3

소프트 심벌20=코드0+코드1-코드2-코드3

소프트 심벌10=코드0-코드1+코드2-코드3

소프트 심벌10=코드0-코드1-코드2-코드3

상기 각각의 코드 결합은 도4에 도신된 바와 같이, dSF8의 요소로부터 히스토그램이 형태(0,0,0,0,31,30,30,31)를 가지고 있는 경우에 SF=4에 대한 소프트 데이타 심벌 어레이(d_SF4)의 정의에 반영된다. thresh2보다 큰 SF8 히스토그램의 제1요소는 5번째 코드에 대응하고,KSF4 는 4로 설정된다(402). 4개의 요소 사이클에서, 코드는 상기와 같이 d_SF4의 요소를 주기 위해 결합되는데, d_SF16의 관점에서 SF=16 에 대한 JD 알고리즘의 출력을 준다(406, 408, 410, 412). d_SF4의 요소의 정의 사이클은루프내에서 일어난다.: i=0; i=i+1; i=N 에 대해 블록(414, 414, 416)에서 일어난다.

dSF의 데이타 심벌은 각각의 데이타 심벌에 대한 코드가 순서대로 집합될 수 있도록 정열된다. 예를 들어, 데이타 심벌은 다음과 같이 정열된다.: [심벌10:코드_SF16, 코드1_SF16, 코드2_SF16, 코드3_SF16, 코드4_SF4; 심벌11:코드4_SF4; 심벌12:코드4_SF8; 심벌13:코드4_SF4; 등등] 여기서, 코드4_SF4는 SF4 확산 코드이다.

데이타 심벌은 주어진 코드상의 모든 심벌이 함께 그룹되어지고, 일반적인 방법으로 디모듈레이터되고 디코드될 수 있도록 재정렬될 수 있다.

본 발명의 방법은 실시예에 사용된 단계로 한정되지 않는다는 것을 이해해야 한다. 방법의 반복은 SF=4가 가정되었을 경우 종료할 필요가 없다.

Claims (14)

1. 공지되지 않은 확산 인자의 복수의 확산 코드를 사용하여 인코딩된 전송을 역확산하기 위한 방법에 있어서,

   a) 초기 확산 인자를 선택하는 단계;

   b) 제1 데이터 심볼 벡터를 발생시키기 위해 초기 확산 인자를 조인트 검출 알고리즘에 적용하는 단계;

   c) 복수의 확산 코드의 각각에 대한 올바른 확산 인자를 결정하기 위해 적어도 한번 제1 데이터 심볼 벡터를 후처리하는 단계; 및

   d) 결정된 확산 인자에 따라 인코딩된 전송을 역확산하는 단계를 포함하는 것을 특징으로 하는 방법.
2. 제1항에 있어서, 현재 확산 인자는 초기 확산 인자가 되도록 셋트되고, 현재 데이터 심볼 벡터는 제1 데이터 심볼 벡터가 되도록 셋트되며, 제1 임계값 및 제2 임계값를 위한 값이 선택되고, 후처리하는 단계 c)는:

   i) 제1 임계값에 대해 현재 데이터 심볼의 엘리먼트의 크기를 테스트하는 단계;

   ii) 각각의 확산 코드에 대해, 제1 임계값 보다 작은 크기를 갖는 제1 데이터 심볼 벡터의 엘리먼트의 수에 대한 카운트를 행하는 단계;

   iii) 각각의 카테고리가 주어진 확산 코드에 대응하고 각각의 카테고리의 값은 주어진 확산 코드에 대한 카운트에 대응하는, 히스토그램을 생성하는 단계 단계;

   iv) 제2 임계값에 대해 히스토그램의 각각의 카테고리에 대한 값을 검사하는 단계로서, 이와 같은 검사에 의해, 주어진 확산 코드에 대한 카운트가 제2 임계값 보다 작으면, 현재 확산 인자는 주어진 확산 코드에 대한 올바른 확산 인자이도록 결정되는, 상기 단계; 및

   v) 적어도 하나의 카운트가 제2 임계값 보다 크면, 현재 확산 인자를 후속하는 확산 인자로 변경하는 단계; 현재 데이터 심볼 벡터를 제1 데이터 심볼 벡터로부터 발생시키는 단계로서, 상기 발생은 후속하는 확산 인자에 좌우되는, 상기 단계; 및 모든 확산 인자가 결정될 때 까지 상기 단계 iii) 내지 v)를 반복하는 단계들이 행해지는 단계를 포함하는 것을 특징으로 하는 방법.
3. 제2항에 있어서, 후속하는 확산 인자는 초기 확산 인자 보다 작은 것을 특징으로 하는 방법.
4. 제1항 내지 제3항 중 어느 한 항에 있어서, 초기 확산 인자는 16인 것을 특징으로 하는 방법.
5. 제1항 내지 제4항 중 어느 한 항에 있어서, 후처리하는 단계 c)는: 복수의 확산 코드의 각각의 확산 코드의 쌍이 동일한 확산 인자를 갖는 지의 여부를 검사하고 주어진 확산 코드의 쌍에 대해 상이한 확산 인자가 지시되면, 작은 확산 인자만이 전송되었다고 추정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
6. 공지되지 않은 확산 인자의 복수의 확산 코드를 사용하여 인코딩된 전송을 역확산하기 위한 장치에 있어서,

   조인트 검출 알고리즘이 추정된 초기 확산 인자를 갖춘 인코딩된 전송에 적용되고, 제1 데이터 심볼 벡터를 발생시키는, 조인트 검출 수단;

   복수의 확산 코드의 각각에 대해 올바른 확산 인자를 결정하기 위해 제1 데이터 심볼 벡터가 후처리되는, 후처리 수단; 및

   결정된 확산 인자에 따라 인코딩된 전송이 역확산되는, 디코딩 수단을 포함하는 것을 특징으로 하는 장치.
7. 제6항에 있어서, 후처리 수단은:

   현재 확산 인자를 추정된 초기 확산 인자가 되도록 세트하고, 현재 데이터 심볼 벡터를 제1 데이터 심볼 벡터가 되도록 세트하며, 제1 임계값 및 제2 임계값를 위한 값을 세트하는 초기화 수단;

   제1 임계값에 대해 현재 데이터 심볼 벡터의 엘리먼트의 크기를 테스트하는 수단;

   각각의 확산 코드에 대해, 제1 임계값 보다 작은 크기를 갖는 제1 데이터 심볼 벡터의 엘리먼트의 카운트를 행하는 수단;

   각각의 카테고리가 주어진 확산 코드에 대응하고 각각의 카테고리의 값이 주어진 확산 코드에 대한 카운트에 대응하는, 히스토그램을 생성하는 수단; 및

   제2 임계값에 대해 히스토그램의 각각의 카테고리에 대한 값을 테스트하는 수단을 포함하고, 이러한 테스트에 의해 주어진 확산 코드에 대한 카운트가 제2 임계값 보다 작다면, 상기 테스트하는 수단은 현재 확산 인자가 주어진 확산 코드에 대한 올바른 확산 인자인 것으로 결정하고, 주어진 카운트가 제2 임계값 보다 크다면, 상기 테스트하는 수단은 현재 확산 인자가 주어진 카운트에 대응하는 확산 코드에 대한 올바르지 않은 확산 인자인 것으로 결정하는 것을 특징으로 하는 장치.
8. 제7항에 있어서, 후처리 수단은:

   현재 확산 인자를 후속하는 확산 인자로 변경시키는 수단; 및

   현재 데이터 심볼 벡터를 제1 데이터 심볼 벡터로부터 발생시키는 수단을 포함하고, 상기 발생은 후속하는 확산 인자에 좌우되는 것을 특징으로 하는 장치.
9. 제8항에 있어서, 후속하는 확산 인자는 초기 확산 인자 보다 작은 것을 특징으로 하는 장치.
10. 제6항 내지 제9항 중 어느 한 항에 있어서, 초기 확산 인자는 16인 것을 특징으로 하는 장치.
11. 제6항 내지 제10항 중 어느 한 항에 있어서, 후처리 수단은:

    복수의 확산 코드의 각각의 확산 코드의 쌍이 동일한 확산 인자를 갖는 지의 여부를 검사하고, 상이한 확산 인자가 주어진 확산 코드의 쌍에 대해 지시된다면, 작은 확산 인자만이 전송되었다고 추정하는 수단을 더 포함하는 것을 특징으로 하는 장치.
12. 제6항 내지 제11항 중 어느 한 항에 있어서, 후처리 수단은 종래 처리 디바이스에서의 사용을 위해 종래 저장 디바이스에 저장된 소프트웨어로서 구현되는 것을 특징으로 하는 장치.
13. 제6항 내지 제12항 중 어느 한 항에 있어서, 조인트 검출 수단은 종래 처리 디바이스에서의 사용을 위해 종래 저장 디바이스에 저장된 소프트웨어로서 구현되는 것을 특징으로 하는 장치.
14. 소프트웨어를 저장하고 있는 컴퓨터 저장 디바이스에 있어서, 상기 소프트웨어는 제1항 내지 제5항 중 어느 한 항에 따른 방법을 수행하는 것을 특징으로 하는 컴퓨터 저장 디바이스.