KR100956460B1

KR100956460B1 - 무선 통신 시스템에서 전송된 심볼들에 대한 로그 확률비들 및 결합기 가중치들을 결정하기 위한 장치 및 방법

Info

Publication number: KR100956460B1
Application number: KR1020047010970A
Authority: KR
Inventors: 스리칸트 자야라만; 이반 지저스 페르난데즈 코바톤; 존 이. 스미
Original assignee: 콸콤 인코포레이티드
Priority date: 2002-01-15
Filing date: 2003-01-07
Publication date: 2010-05-07
Also published as: MXPA04006829A; EP1474887B1; WO2003061180A1; JP4130632B2; BR0306895A; DE60325336D1; TW200307411A; CN100369402C; TWI319667B; AU2003216045A1; US20030133520A1; US6901103B2; CN1640047A; ATE418195T1; CA2473233A1; KR20040070313A; EP1474887A1; JP2005515698A; HK1077432A1

Abstract

본 발명은 코드 심볼들에 대한 로그 확률비(LLR)들을 결정하기 위한 방법 및 장치를 제공한다. 파일럿 및 코드 심볼들은 시간적으로 느리게 변화하는 시스템으로서 모델링될 수 있는 다이버시티 채널들을 통해 전송된다. 다중경로 이득 벡터에 대한 공식은 시간적으로 느리게 변화하는 모델에 기초하여 유도된다. 다중경로 이득 벡터는 반복 절차(550)를 사용하여 해결된다. 해결된 다중경로 이득 벡터를 사용하여 코드 심볼들에 대한 LLR들이 계산된다.

Description

무선 통신 시스템에서 전송된 심볼들에 대한 로그 확률비들 및 결합기 가중치들을 결정하기 위한 장치 및 방법{APPARATUS AND METHOD FOR DETERMINING COMBINER WEIGHTS AND LOG-LIKELIHOOD RATIOS FOR SYMBOLS TRANSMITTED IN A WIRELESS COMMUNICATION SYSTEM}

본 발명은 일반적으로 무선통신들, 특히 다이버시티 채널들을 통해 전송된 파일럿 심볼들 및 코드 심볼들로부터 정보 비트들을 복원하는 기술에 관한 것이다.

다양한 무선(over-the-air) 인터페이스들이 예컨대 주파수분할 다중접속(FDMA), 시분할 다중접속(TDMA) 및 코드분할 다중접속(CDMA)을 포함하는 무선통신들을 위하여 개발되었다. 이와 관련하여, 예컨대, 개량형 이동전화 서비스(AMPS), 이동통신 세계화 시스템(GSM), 및 잠정 표준 95(IS-95)를 포함하는 다양한 국내 및 국제 표준들이 형성되었다. 특히, IS-95 및 이의 파생물들, 즉 IS-95A, IS-95B, ANSI J-STD-008(종종 총칭으로 IS-95로 언급함) 및 데이트에 대하여 제안된 높은 데이터 레이트 시스템들 등은 미국통신산업협회(TIA) 및 다른 공지된 표준 기관들에 의하여 반포되었다.

IS-95 표준에 따라 구성된 통신시스템들은 효율적이고 강한 서비스를 제공하기 위하여 CDMA 기술들을 사용한다. IS-95 표준에 따라 실질적으로 구성된 전형적인 통신시스템들은 미국특허 제5,103,459호 및 제4,901,307호에 개시되어 있으며, 이 특허들은 본 발명의 양수인에게 양도되었으며 여기에 참조문헌으로서 통합된다. CDMA 기술들을 이용하는 전형적인 시스템은 TIA에 의하여 발생된 cdma2000 ITU-R 무선전송기술(RTT) 후보 제안(cdma2000으로 언급됨)이다. cdma2000에 대한 표준은 IS-2000의 드래프트 버전들로 제공되며 TIA에 의하여 승인되었다. cdma2000 제안은 여러 방식들로 IS-95 시스템들과 호환가능하다. 다른 CDMA 표준은 3세대 파트너쉽 프로젝트 "3GPP" 문서번호 3G TS 25.211, 3G TS 25.212, 3G TS 25.213 및 3G TS 25.214로 구현되는 W-CDMA 표준이다.

코히어런트 복조를 사용하는 임의의 통신시스템에서, 공지된 파일럿 신호는 수신기가 데이터 베어링 신호를 코히어런트적으로 복조하여 전송된 데이터를 복원할 수 있도록 데이터 베어링 신호와 함께 전송된다. 전형적인 코히어런트 수신기들은 수신된 파일럿 신호로부터 무선채널의 진폭 및 위상 특징들에 대한 정보를 추출하여 이 추출된 정보를 사용하여 데이터 베어링 신호를 코히어런트 복조한다. 비록 채널특징들에 관한 정보가 수신된 데이터 베어링 신호에 존재할지라도, 상기 정보를 수신기가 이용할 수 있는 방법은 현재 알려져 있지 않다.

여기에 기술된 실시예들은 수신된 파일럿 및 데이터 베어링 신호들의 채널정보를 이용하며 결과적으로 신호대 잡음비(SNR)의 이득들에 의하여 측정된 바와 같이 복조 성능을 개선시킨다. 이러한 복조 성능의 개선들은 직접적으로는 견고성(robustness)을 증가시키고 간접적으로는 시스템 커버리지 및 용량을 증가시키기 때문에 바람직하다. 일 실시예에서, 파일럿 및 코드심볼들은 전송된 코드 심볼들을 결정하기 위하여 수신기에 의하여 사용되는 최적화된 다이버시티 결합기 가중치들을 결정하는데 사용된다. 다른 실시예에서, 최적화된 다이버시티 결합기 가중치들은 수신된 코드 심볼들에 대한 확률비(likelihood ratio)들을 결정하기 위하여 수신기에 의하여 사용되며, 이후에 전송된 데이터 비트들의 소프트-결정 디코딩을 위하여 사용될 수 있다.

본 발명의 방법들 및 장치들은 앞서 언급된 필요성들을 만족시키기 위하여 제공된다. 일 특징에서, 본 발명의 장치는 다수의 코드심볼들 및 다수의 파일럿 심볼들로부터 입력 데이터 비트들의 확률값(likelihood value)들을 결정하기 위하여 제공되며, 또한 본 발명의 장치는 메모리 엘리먼트, 및 메모리 엘리먼트에 저장된 명령세트를 실행하도록 구성된 프로세서를 포함하며, 상기 명령세트는 채널특징들에 따라 다수의 코드심볼들 및 다수의 파일럿 심볼들에 관한 이득벡터를 결정하는 단계, 및 지정된 코드심볼의 확률값들을 결정하기 위하여 이득 벡터를 사용하는 단계를 포함하며, 입력 데이터 비트들은 지정된 코드심볼에 의하여 전달(carry)된다.

다른 특징으로, 본 발명의 다른 장치는 다이버시티 채널들을 통해 전송된 다수의 파일럿 신호들 및 다수의 코드심볼들을 사용하여 지정된 코드심볼의 로그 확률비(log likelihood ratio)를 결정하기 위하여 제공되며, 또한 상기 다른 장치는 메모리 엘리먼트, 및 메모리 엘리먼트에 저장된 명령세트를 실행하도록 구성된 프로세서를 포함하며, 상기 명령세트는 N' 코드심볼들의 프레임을 수신하는 단계, 코드심볼들의 프레임을 코드심볼들의 N'/K 그룹들로 분할하는 단계 ― 1차그룹은 인덱스들 iK+1, ..., (i+1)K를 가진 심볼들을 포함함 ―, 0 내지 N'/K-1 범위의 카운터 i를 세팅하는 단계, 다음과 같은 다수의 인덱스들, 즉

및

를 세팅하는 단계,

를 정의하는 초기 이득벡터 조건을 세팅하는 단계, 미리 결정된 수의 반복들만큼 이득 벡터 수식을 반복하는 단계 ― 상기 이득 벡터 수식은

에 의하여 정의되며, 여기서

는 파일럿 대 트래픽 비이며 ―,

의 마지막 값을

으로서 세팅하는 단계, 각각의 k=iK+1,...,(i+1)K에 대하여 값

을 계산하는 단계, i를 증가시키고 다수의 값들

이 얻어지도록 상기 단계들을 반복하는 단계를 포함한다.

도 1A는 인코딩 프로세스의 블록도.

도 1B는 변조방식의 블록도.

도 2는 탐색기 및 레이크 프로세서를 가진 수신기의 블록도.

도 3은 LLR 계산 절차를 기술한 흐름도.

도 4는 단순화된 LLR 계산절차를 기술한 흐름도.

도 5는 단순화된 LLR 계산절차의 구현을 기술한 흐름도.

통신시스템에서 전송된 신호들은 본래 채널잡음 및 간섭과 같은 감쇠들에 영향을 받는다. 채널잡음 및 간섭의 레벨에 따르면, 전송된 데이터는 수신기에서 복원가능하거나 또는 복원가능하지 않을 수 있다. 다양한 에러제어코딩(ECC) 기술들이 채널로부터의 잡음 및 간섭에 대한 통신시스템의 전체 견고성을 증가시키기 위하여 사용된다. 이러한 기술들을 지원하는 기본적인 사상은 전송된 데이터의 스트림에 리던던트 정보를 도입하는 것이다. 만일 에러들이 전송된 신호의 수신시에 발생하였다면, 데이터는 이러한 리던던시를 이용함으로써 복원될 수 있다.

ECC 기술의 예는 컨벌루셔널 코딩이다. 컨벌루셔널 코딩에서, 2진 데이터 비트들은 모든 입력 데이터 비트에 대하여 하나 이상의 2진 출력들을 발생시키는 유한상태 머신(FSM)에 입력된다. 이러한 FSM의 출력들은 코드심볼들이라 불린다. 이러한 FSM을 구성하는 전형적인 방법은 하나 이상의 컨벌루셔널 인코더들, 즉 갈루아 필드(Galois Field: GF)(2)에서 산술을 이용하여 동작하는 유한 임펄스 응답(FIR) 2진 디지털 필터들을 이용한다. 만일 코드심볼들이 잡음채널을 통한 전송동안 잡음 및 간섭에 의하여 왜곡되면, 데이터 비트들은 왜곡된 코드심볼들에 기초한 적절한 추정들을 통해 복원가능할 수 있다. 추정들은 코드심볼들이 "리던던트"이기 때문에, 즉 코드심볼들이 입력 데이터 비트들뿐만 아니라 FSM의 "내부상태"에 대한 정보를 포함하기 때문에 가능하다. 수신된 코드 심볼들로부터 입력 데이터 비트들을 최적으로 추정하기 위한 방법들은 공지되어 있으며 보통 격자 디코딩 알고리즘들(Trellis Decoding Algorithms), 예컨대 비터비 알고리즘(Viterbi Algorithm) 또는 스택 알고리즘(Stack Algorithm)으로서 언급된다.

ECC 기술의 다른 예는 터보 코딩이다. 터보 코딩은 두개 이상의 컨벌루셔널 인코더들을 병렬, 직렬 또는 직병렬로 사용한다. 코드 심볼들의 결과적인 시퀀스는 입력 데이터 비트들에 대한 리던던트 정보를 가진다. 게다가, 수신된 코드 심볼들로부터 입력 데이터 비트들을 최적으로 추정하기 위한 방법들은 공지되어 있으며 보통 터보 디코딩 알고리즘들로 언급된다.

전형적인 통신시스템에서, "소스"는 예컨대 음성 또는 데이터 "트래픽"을 나타내는 정보 비트들의 스트림을 발생시킨다. 이러한 비트들의 스트림은 부분분할되고 그룹핑되며, 다양한 제어비트들이 추가되며, 결과치는 전송에 적합한 포맷으로 패킹된다. 음성 및 데이터 트래픽은 예컨대 프레임들, 패킷들 및 서브패킷들과 같은 다양한 포맷들로 전송될 수 있다. 여기에 기술된 실시예들의 범위는 다양한 전송 포맷들중 임의의 포맷을 사용하여 모든 무선 통신시스템들로 확장된다. 그러나, 예시적인 목적을 위하여, 용어 "프레임"은 트래픽이 전달되는 전송포맷을 기술하기 위하여 여기에 사용될 것이다.

전형적인 CDMA 스펙트럼 확산 통신시스템에서, 비트들{b₁,...,b_n}을 포함하는 프레임들은 컨벌루션 또는 터보 인코딩되고, 반복되며 펑처링되어 2진 코드심볼들{d₁,...,d_N'}의 시퀀스를 발생시킨다. 유효 코드 레이트는 n/N'이다. 결과적인 코드 심볼들은 변조심볼들

의 프레임을 얻기 위하여 인터리빙되며, 여기서 π{1,...,N'}->{1,...,N'}는 인터리빙 함수, 즉 순열을 나타낸다. 도 1A는 인코딩 프로세스의 기본적인 블록도이다. 정보 비트들{b₁,...,b_n}은 블록(100)에서 인코딩된다. 반복 엘리먼트는 블록(110)으로 표현되며, 블록(110)에서는 인코딩 비트들이 미리 결정된 반복 레이트로 반복된다. 인코딩 및 반복된 심볼들은 블록(120)에서 펑처링된다. 인코딩, 반복 및 펑처링이 발생하는 레이트들은 전송 레이트 요건들에 의존하는 시스템 한정 파라미터들이다. 블록(130)은 인터리빙 프로세스를 나타낸다. 인터리버의 출력은 여기서 변조 심볼들로서 언급된다.

그 다음에, 변조 심볼들은 월시 커버링되고, 직교위상 브랜치 상에서 파일럿 시퀀스와 결합되며, PN-확산되며, 기저대역 필터링된 다음에, 전송 캐리어 신호로 변조된다. 도 1B는 상기 프로세스의 기본적인 블록도이다. 인터리버(130)의 출력인 변조심볼들

은 월시 커버링 엘리먼트(140a)에 의하여 직교 확산된다. 더욱이, 파일럿 시퀀스는 월시 커버링 엘리먼트(140b)에 의하여 동시에 확산된다. 블록들(140a, 140b)로부터의 출력들은 합산 엘리먼트 블록(150)에서 결합되며 블록(160)에서 직교 확산된다. 블록(170)에서, 결과적인 스트림은 PN 확산된다. 블록(180)에서, 결과적인 스트림은 기저대역 필터링된 다음에 전송 캐리어 신호로 변조된다.

신호는 다중 전송경로들을 통해 수신기로 전파하며, 다중 성분들의 중첩으로서 수신되며, 각각의 다중성분은 그 자신의 진폭, 위상 및 시간지연을 가진다. 이들 다중 전송경로들은 "다중경로들"로서 언급되며, 보통 전송경로에 존재하는 대상물들에 의한 반사들을 통해서 유발된다. 수신기에서, 신호는 탐색기 및 레이크 프로세서에 전송되기 전에 매칭 필터링되고, 샘플링되며, 디지털화되어 다운컨버팅된다. 통상적으로, 탐색기는 수신된 신호에서 다중경로 성분들의 시간지연들을 결정한다. 레이크 프로세서는 다중 "핑거들"을 포함하며, 이 각각의 핑거는 특정 다중경로 성분의 시간지연에 동기된다. 각각의 레이크 핑거는 핑거의 특정 시간지연에 동기된 PN 코드를 사용하여 샘플링 및 디지털화된 파형을 PN 역확산시키도록 구성된다. 부가적으로, 각각의 레이크 핑거는 직교 파일럿 심볼들로부터 변조심볼들을 분리하기 위하여 월시 디-커버링을 수행할 수 있다. 레이크 프로세서의 출력은 수신된 변조심볼들의 시퀀스 {x₁,...,x_N'} 및 파일럿 심볼들의 대응 시퀀스 {y₁,...,y_N'}로 표현될 수 있다. 도 2는 앞서 기술된 수신기 내의 프로세스의 블록도이다. 신호는 적어도 하나의 안테나(200)에 의하여 무선을 통해 수신된다. 신호는 탐색기(220) 및 레이크 프로세서(230)에 전송되기 전에 사전-처리(pre-processing) 엘리먼트(210)에 의해 매칭 필터링되고, 샘플링되고, 디지털화되며, 복소 기저대역으로 다운컨버팅된다. 탐색기(220)는 수신된 신호의 성분들의 각각에 대한 시간지연들을 결정하며 레이크 프로세서(230)의 레이크 핑거(미도시)를 각각의 성분에 할당한다. 레이크 프로세서의 출력들은 두개의 시퀀스들 {x_j} 및 {y_j}이다.

수신된 변조 및 파일럿 심볼들은 길이 L의 복소수 벡터들이며, 여기서 L은 레이크 프로세서의 핑거들의 수이다. 벡터 x_j의 l번째 성분은 l번째 레이크 핑거를 통해 수신된 j번째 변조심볼이다. 유사하게, 벡터 y_j의 l번째 성분은 l번째 레이크 핑거를 통해 수신된 j번째 파일럿 심볼이다. 벡터들은 표현된 양이 복소수 기저대역 형식이기 때문에 복소수이다.

수신된 변조 및 파일럿 심볼들은 "다중경로 이득벡터"를 통해 서로에 관련되 어 있으며 다음과 같은 수식에 의하여 2진 코드 심볼들{d₁,...,d_N _'}에 관련되어 있다.

(수식)

각각의 j=1,...,N'에 대하여, 용어들 n_j 및

는 각각 수신된 변조 및 파일럿 심볼들에 영향을 미치는 잡음 및 간섭을 나타낸다. n_j 및

모두는 독립적인 L-차원 랜덤 벡터들의 시퀀스들로서 모델링될 수 있다. n_j 및

의 성분들은 각각 분산

및

를 가진다. 다중경로 이득 벡터

는 l번째 성분이 l번째 레이크 핑거 및 j번째 수신된 심볼에 대한 복소수 진폭 및 위상 이득을 나타내는 L-차원 벡터이다. 다중경로 이득 벡터

는 다중경로 채널의 함수이며 수신기에서 사전에 알려지지 않는다.

수식(1)은 L차 복소수 다이버시티 채널의 일반적인 표현이다. 이후에 기술되는 바와 같이, 상기 표현은 수신된 신호의 L개의 다른 다중경로 성분들에 L 레이크 핑거들을 할당할때 야기되고, 때때로 다중경로 다이버시티로 지칭된다. 다른 실시예에서, 이러한 표현은 수신기에서 공간적으로 분리된 다중 안테나들의 사용으로 인하여 발생할 수 있으며, 여기서 레이크 핑거들은 다른 안테나들상의 다른 다중경로 성분들에 할당된다. 이러한 방법은 보통 공간 또는 안테나 다이버시티로서 공지된다. 예컨대, 만일 L₁ 레이크 핑거들이 안테나(1)상의 다중 성분들에 할당되고 L₂ 레이크 핑거들이 안테나(2)상의 다중경로 성분들에 할당되면, 수식(1)의 표현은 L=L₁+L₂로 유지된다. 동일한 변조심볼들이 다른 주파수 대역들 또는 다른 캐리어들을 통해 전송되는 다른 실시예에서, 상기 표현은 다른 캐리어들상의 다른 다중경로 성분들로의 레이크 핑거들의 할당에 의하여 야기될 수 있다. 이러한 방법은 주파수 또는 캐리어 다이버시티로 불린다. 동일한 변조심볼들이 미래의 프레임들 또는 시간슬롯들에서 반복 또는 재전송되는 또 다른 실시예에서, 상기 표현은 다른 시간슬롯들상의 다른 다중경로 성분들로의 레이크 핑거들의 할당에 의하여 야기될 수 있다. 이는 때때로 시간 다이버시티라 불린다. 예컨대, 만일 L₁ 레이크 핑거들이 제 1전송 동안 다중경로에 할당되고 L₂ 레이크 핑거들이 제 2 전송 동안 다중경로 성분에 할당되면, 수식(1)의 표현은 L=L₁+L₂로 유지된다.

수신기에서의 목표는 수신된 변조 및 파일럿 심볼들{x₁,...,x_N} 및 {y₁,...,y_N}로부터 정보비트들{b₁,...,b_N}을 복원하는 것이다. 이는 컨벌루셔널 또는 터보 코드의 디코딩을 필요로 한다.

디코딩 프로세스는 전형적으로 코드 심볼들에 대한 로그 확률비(LLR)들의 계산을 필요로 한다. j번째 코드 심볼에 대하여, LLR은 다음과 같이 개략적으로 정의된다.

수식(2)

의 수집(collection)은 전송된 정보비트들을 복원하기에 충분한 통계로서 공지되어 있다. 그러므로, LLR들은 프레임의 디코딩과 관련한 수신된 심볼들의 모든 정보를 포함한다. 게다가, 예컨대 비터비 알고리즘 또는 스택 알고리즘과 같은 전형적인 컨벌루셔널 디코딩 알고리즘들은 그들의 입력들로서 코드 심볼 LLR들을 필요로 한다. 예컨대 Bahl-Cocke-Jelinek-Raviv Algorithm에 기초한 알고리즘들과 같은 터보 디코딩 알고리즘들은 또한 그들의 입력들로서 코드심볼 LLR들을 필요로 한다. 실제적으로, LLR와 같이 충분한 통계로 적합한 함수를 찾아서 계산하고 다이버시티 채널의 출력에서 모든 관련 정보를 포착하는 것이 용이하지 않다. 종래의 방법은 "파일럿 필터 최대비 결합(MRC)"로 불리는 서브-최적(suboptimal) 계산에 의존한다.

파일럿 필터 MRC 방법에서, 코드심볼 LLR들은 단지 수신된 파일럿 심볼들로부터 유도되는 채널 특성정보에 기초하여 계산된다. 많은 무선 통신 시스템들에서, 파일럿 신호는 데이터 베어링 신호들과 동시에 전송된다. 그러므로, 파일럿 신호의 전송경로들은 데이터 베어링 신호들의 전송경로들과 유사한 진폭 및 위상특징들을 공유한다. 공지된 방법은 데이터 베어링 신호의 코드 심볼들에 대한 확률값들을 결정하기 위하여 파일럿 신호의 측정들로부터 유도된 정보를 사용한다.

파일럿 필터 MRC 방법에서, 결합기 가중치는 다음과 같은 수식에 따라 결정된다.

수식(3)

파일럿 필터 MRC 방법을 사용하여 계산된

는 다음과 같은 값들을 취한다.

수식(4)

여기서, 상수 c는 코드 심볼 신호 대 잡음비(SNR)에 따르며, 윗첨자 H는 행렬의 에르미트 전치(Hermitian transpose)를 나타낸다.

결합기 가중치 y가 진정한 다중경로 이득 벡터인

에 근접한 정도까지, 성능은 거의 이상적인 최대비 결합(MRC)에 근접한다. 그러나, 파일럿 필터 가중치 y는 파일럿 채널 SNR이 높지 않기 때문에 그리고 추정시에 유한개의 파일럿 심볼들 N만이 존재하기 때문에 진정한 다중경로 이득 벡터로부터 편이된다. 이상적인 것으로부터의 편이(deviation)는 파일럿 채널 SNR이 약할때 매우 클 수 있다. N, 즉 추정시의 파일럿 심볼들의 수의 증가는 채널이 정적일때 더 정확한 결합기 가중치가 추출된다. 그러나, 채널이 송신기 및/또는 수신기의 상대 이동으로 인하여 또는 매체의 변동(fluctuation)들로 인하여 시간에 따라 느리게 변화할때, N의 증가는 채널의 특성들이 더이상 고정되지 않기 때문에 전체 성능에 악영향을 미칠 수 있다. 이러한 경우에, 변화하는 채널 특성들은 긴 필터 길이에 의한 임의의 증가된 장점을 능가한다.

여기에 기술된 실시예들은 수신된 변조 심볼들이 다중경로 이득 벡터

에 대한 정보를 전달한다는 사실을 이용함으로써 더 정확한 결합기 가중치들을 야기한다. 이러한 정보는 코드심볼들의 LLR들의 결정을 개선시키고 결과적으로 디코더의 성능을 개선시키기 위하여 사용될 수 있다. 결합기 가중치의 개선된 결정은 시간적으로 느리게 변화하는 채널들에 대한 전체 성능을 희생하지 않고 이루어진다.

여기에 기술된 실시예들은 코드심볼 LLR들을 결정하기 위한 새로운 방법을 기술하며, 이 새로운 방법은 LLR들의 계산을 위한 단순한 방법을 유발한다. 이들 실시예들을 사용하면, 종래의 파일럿 필터 MRC 방법에 비하여 0.5dB 정도의 SNR 이득이 얻어질 수 있다.

일 실시예에서, 수식 1의 개념모델은 다음과 같은 모델로 대체된다.

수식(5)

여기서

이고

이다.

의 선택은 계산의 복잡성 및 디코더 성능간의 적절한 교환과 채널의 변화량에 따른다. 다른 파라미터 값 구현들의 예들이 이하에 기술된다. 개념적으로, 인덱스들 j 및 j'는 음의 무한대 내지 양의 무한대 범위내에 있을 수 있다. 여기에 기술된 실시예들은 d_π(k)에 대한 LLR을 결정하는 것이며, 여기서 π는 정수들, 즉 순열에 일대일로 매핑된다.

편의상 기호는 다음과 같이 정의한다.

이하에 기술된 실시예들에서, 코드심볼 d_π(k)에 대한 LLR은 다음과 같이 정의된다.

수식(6)

여기서,

는 다중경로 이득 벡터가

일때 각각의 조건부 밀도를 나타낸다. 더욱이, 다음과 같은 정의들이 사용된다.

, 여기서

및

여기서, 윗첨자 H는 복소수 벡터의 에르미트 전치를 나타낸다.

수식(7)

일 실시예에서, 반복절차는

를 결정하기 위하여 사용될 수 있다. 도 3은 반복절차의 흐름도이다. 단계(300)에서,

로 놓는다.

단계(310)에서는 다음과 같은 수식에 의하여 정의된 반복을 수행한다. 여기서, d_π(k)= +1이다.

수식(8)

앞의 수식은

일때까지 반복되거나 또는 S 반복들이 우선 발생된다. 용어 ε는 시스템 정의된 허용오차값이며, 노름

은 유클리드 거리(Euclidean distance)와 같은 임의의 수학함수, 섭 노름(sup norm) 등일 수 있다.

단계(320)에서는

의 마지막 값을

으로 라벨링한다.

단계(330)에서는 d_π _(k)=-1일때 단계(310)의 반복을 수행한다.

단계(340)에서는

의 마지막 값을

으로 라벨링한다.

단계(350)에서는 다음과 같은 수식을 계산한다.

다른 실시예에서, 단순화된 LLR 계산절차는

를 계산하기 위하여 구현된다. 도 4는

를 계산하기 위한 절차의 흐름도이다. 단계(400)에서는

으로 놓는다.

단계(410)에서는 다음과 같은 수식에 의하여 정의된 반복을 실행한다.

수식(9)

앞의 수식은

일때까지 반복되거나 또는 S 반복들이 우선 발생되었다.

단계(420)에서는

의 마지막 값을

으로서 라벨링한다.

단계(430)에서는 다음과 같은 수식을 계산한다.

양 실시예들은 파일럿 대 트래픽비로서 공지된 크기인

의 지식을 필요로 한다. 이러한 크기는 파일럿 채널의 전송이득 대 트래픽 또는 데이터 채널의 전송이득의 비와 밀접하게 관련된다. 정부표준기관들은 다른 전송 파라미터들에 따라 상기 비의 값을 지정한다. 또한 실시예들은 변조심볼들의 수인 M 및 파일럿 심볼들의 수인 N이 필수적이다. M 및 N의 선택은 수식(5)의 시간에 따라 느리게 변화하는 모델이 위반되지 않는 한 융통성이 있다.

일 실시예에서, 단순화된 LLR 계산절차는 cdma2000 1X 역방향 링크와 관련하여 구현된다. 수신된 변조심볼들 및 파일럿심볼들{x_k} 및 {y_k}은 전송된 프레임들의 시퀀스로부터 고려된다. 심볼들은 아래첨자 k에 의해 인덱스되며, 여기서 k -∞,...,∞이다. 단일 데이터 프레임에 대하여, 아래첨자 k가 1,...N'의 범위내에 있다는 것을 가정한다. 도 5는 단순화된 LLR 계산절차의 구현을 기술한다.

단계(500)에서는 k에 대한 값을 선택한다. 단순화된 구현에서는 N'으로 균등하게 분할한 k를 선택한다.

단계(510)에서는 i번째 그룹이 프레임내의 N'개의 심볼들을 인덱스들 iK+1,...,(i+1)K를 가진 심볼들을 포함하는 그룹들로 분할한다. 프레임내에는 N'/K개의 그룹들이 존재한다.

단계(520)에서는 0 내지 N'/K-1의 범위인 카운터 i를 세팅한다.

단계(530)에서는 다음과 같이 인덱스들 세트들을 정의한다.

단계(540)에서는

를 정의하고

로 놓는다.

단계(550)에는

일 때까지 수식 9를 반복하거나 또는 S 반복들이 우선 발생되었다. 용어

가 공지된 파일럿 대 트래픽 비인 것을 유의하라.

의 마지막 값을

으로 놓는다.

단계(560)에서는 k=iK+1,...,(i+1)K에 대하여

를 계산한다.

단계(570)에는 i를 증가시키며 전체 세트

가 얻어질 때까지 단계(530-560)를 반복한다.

단계(580)에서는

를 디인터리빙하며, 디코더를 사용하여 정보 비트들을 복원한다.

단계(590)에서는 다음 프레임에 대한 프로세스를 반복한다.

앞서 기술된 실시예들에서 필요한 장치는 앞서 계산들을 수행하도록 구성된 프로세서 및 메모리 엘리먼트를 가진 수신기를 포함한다. 동일한 프로세서 또는 다른 프로세서는 디인터리빙의 기능을 수행할 수 있다. 프로세서 및 메모리 엘리먼트의 기능은 도 2의 레이크 프로세서(230) 또는 디코더와 같은 수신기의 다른 부분에 통합될 수 있다. 디코더는 임의의 표준 디코더 또는 특별 디코더일 수 있다.

cdma2000 1X 시스템에서, 무선을 통해 신호들을 전송하기 위한 다양한 레이트 구성들이 존재하며, 상기 각각의 구성들은 지정된 전송 사양들을 가진다. 예컨대, 레이트 구성(3)에서 19.2kbps로 전송된 데이터는

인 것을 의미하는 -6.25dB의 정규 파일럿 대 트래픽 비를 가진다. N'=1536 코드/변조심볼들을 전달하는 20ms 프레임에 대하여, 1.25ms 전력 제어그룹(PCG) 마다 96개의 심볼들이 존재한다.

일 실시예에서, K는 1과 동일하고, 반복들의 수 S는 5와 동일하며, ε는 0과 동일하며,

이도록 선택된다. 이들 반복 파라미터들에 대하여, 는 수신된 파일럿 및 코드심볼들의 2 PCG "대칭 윈도우"를 사용하여 1536 코드심볼들의 각각에 대하여 개별적으로 계산된다. 반복들의 수는

의 1536 계산들의 각각에 대하여 5로 고정된다.

비록 데이터 코드심볼들 및 파일럿 코드심볼들의 수가 이 실시예에서 유사할지라도, 실시예는 동일하지 않은 수의 코드/변조 심볼들 및 파일럿 심볼들을 사용하도록 구현될 수 있다. 예컨대, 일 실시예에서, 반복 파라미터들은

및

로서 세팅될 수 있다.

다른 실시예에서, K는 96과 동일하고, 반복들의 수 S는 5와 동일하며, ε는 0과 동일하며

이도록 선택된다. 이들 반복 파라미터들에 대하여,

는 코드 심볼들의 PCG마다 한번 계산된다. 그러므로, 각각의 20ms 프레임에 대하여 단지 16개의 계산들이 요구된다.

또 다른 실시예에서, 반복 파라미터들은 이전에 논의된 두개의 실시예들중 한 실시예와 동일할 수 있으나, 수식 (9)에서 나타나는 함수 g(.,.)는 다음과 같은 수식으로 대체된다.

여기서,

는 z의 단조 비감소 함수이다. 앞서 정의된 함수 g(.,.)는

를 사용한다. 그러나,

의 다른 선택은 반복들의 수렴을 개선시킬 수 있다. 예로서, c>0의 적절한 선택으로,

가 대안으로 고려될 수 있다.

당업자는 앞서 기술된 방법들 및 장치들이 많은 다른 형태의 다이버시티 채널들에 적용될 수 있다는 것을 이해할 것이다. 코드 심볼들

및 파일럿 심볼들은 L차 다이버시티 채널을 통해 전송되는 것으로 개념화될 수 있다. 다이버시티 채널의 출력들은 수신된 코드 심볼들 및 파일럿 심볼들에 대응하는 길이 L의 두개의 복소수 벡터들이다. 예컨대, cdma 1X 역방향 링크에서, L차 다이버시티 채널은 레이크 수신기의 다른 시간지연들 및 다른 안테나들에서 L개의 다른 다중경로 성분들에 L개의 핑거들을 할당함으로써 개념적으로 생성될 수 있다.

주파수 다이버시티를 가진 시스템에서, 동일한 인코딩된 프레임은 다중 캐리어들을 통해 전송될 수 있으며, 핑거들은 각각의 캐리어상의 다중경로 성분들에 할당될 수 있다. 만일 두개의 캐리어들의 각각에 K₁ 및 K₂개의 다중경로 성분들이 존재하면, 전체 다이버시티 차수는 L=K₁+K₂이다. 시간 다이버시티를 이용하는 시스템에서, 동일하게 인코딩된 프레임은 여러 다른 시간슬롯들로 전송 및 재전송될 수 있다. 핑거들은 각각의 재전송을 통해 다중경로 성분들에 할당될 수 있다. 만일 전송된 프레임이 한번 재전송되고 각각의 전송에서 K₁ 및 K₂개의 다중경로 성분들 각각이 존재하면, 전체 다이버시티 차수는 L=K₁+K₂이다. 그러므로, 만일 임의의 사전처리가 수행되어 일반적인 다이버시티 모델이 유지되면, 앞서 기술된 실시예들은 다중경로 다이버시티, 공간/안테나 다이버시티, 주파수 다이버시티, 시간 다이버시티, 또는 이들 다이버시티의 임의의 결합에 적용될 수 있다.

비록 앞서 기술된 실시예들이 cdma2000 역방향 링크와 관련하여 기술될지라도, 실시예들은 부적절한 실험없이 다른 통신시스템들에 확장될 수 있다. 게다가, 실시예들은 순방향 또는 역방향 링크들 중 한 링크에 사용할 수 있도록 확장될 수 있으며, 특히 파일럿 신호가 약할때마다 대부분 사용할 수 있다.

당업자는 앞의 상세한 설명 전반에 걸쳐 언급될 수 있는 데이터, 명령, 지시, 정보, 신호, 비트, 심볼 및 칩이 전압, 전류, 전자기파, 자기장, 또는 자성체, 광학필드 또는 광학 입자, 또는 이들의 결합으로 표현될 수 있다는 것을 이해할 것이다.

당업자는 여기에 기술된 실시예들과 관련하여 기술된 다양한 예시적인 논리블록, 모델, 회로 및 알고리즘 단계가 전자 하드웨어, 컴퓨터 소프트웨어, 또는 이들의 결합으로서 구현될 수 있다는 것을 인식해야 한다. 하드웨어 및 소프트웨어의 상호교환을 명확하게 설명하기 위하여, 다양한 예시적인 소자, 블록, 모듈, 및 단계가 기능과 관련하여 앞에서 설명되었다. 이러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지의 여부는 전체 시스템에 부여된 설계제약 및 특정응용에 따른다. 당업자는 각각의 특정 응용에 대해 가변방식으로 기술된 기능을 구현할 수 있으나, 이러한 구현 결정은 본 발명의 범위를 벗어나지 않고 해석되어야 한다.

여기에 기술된 실시예들과 관련하여 기술된 다양한 예시적인 논리블록, 모델 및 회로는 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 반도체(ASIC), 필드 프로그램가능 게이트 어레이(FPGA) 또는 다른 프로그램가능 논리장치, 개별 게이트 또는 트랜지스터 논리장치, 개별 하드웨어 소자 또는 여기에 기술된 기능을 수행하도록 설계된 상기 장치들의 결합으로 구현 또는 실행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있으나, 대안으로 프로세서는 종래의 프로세서, 제어기, 마이크로제어기 또는 상태 머신일 수 있다. 프로세서는 컴퓨팅 장치들의 결합, 예컨대 DSP 및 마이크로프로세서의 결합, 다수의 마이크로프로세서, DSP와 관련한 하나 이상의 마이크로프로세서 또는 임의의 다른 구성으로서 구현될 수 있다.

여기에 기술된 실시예들과 관련하여 기술된 방법 또는 알고리즘의 단계들은 하드웨어, 프로세서에 의하여 실행되는 소프트웨어 모듈 또는 이들의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플레시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드디스크, 삭제가능 디스크, CD-ROM, 또는 공지된 임의의 다른 형태의 저장매체에 상주할 수 있다. 전형적인 저장매체는 프로세서에 접속되며, 이 프로세서는 저장매체로부터 정보를 판독하고 저장매체에 정보를 저장할 수 있다. 대안으로, 저장매체는 프로세서와 일체로 형성될 수 있다. 프로세서 및 저장매체는 ASIC에 배차할 수 있다. ASIC은 사용자 단말에 배치할 수 있다. 대안으로, 프로세서 및 저장매체는 사용자 단말의 개벌소자들로서 배치할 수 있다.

기술된 실시예들의 이전 설명은 당업자로 하여금 본 발명을 실시 또는 사용할 수 있도록 하기 위하여 제공된다. 이들 실시예들에 대한 다양한 수정들은 당업자에 의하여 용이하게 수행될 수 있으며, 여기에 한정된 일반적인 원리는 본 발명의 사상 및 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 따라서, 본 발명은 여기에 기술된 실시예들에 제한되지 않고 여기에 기술된 원리 및 신규한 특징에 따른 가장 넓은 범위에 따른다.

Claims

다수의 코드 심볼들 및 다수의 파일럿 심볼들로부터 입력 데이터 비트들의 확률값(likelihood value)들을 결정하기 위한 장치로서,

메모리 엘리먼트; 및

상기 메모리 엘리먼트에 저장된 명령들의 세트를 실행하도록 구성된 프로세서를 포함하며, 상기 명령들의 세트는,

채널 특성들에 따라 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 이득 벡터를 결정하는 단계, 및

지정된 코드 심볼의 확률값들을 결정하기 위해 상기 이득 벡터를 사용하는 단계를 포함하며,

상기 입력 데이터 비트들은 상기 지정된 코드 심볼에 의해 전달(carry)되며, 상기 지정된 코드 심볼의 확률값들을 결정하기 위해 상기 이득 벡터를 사용하는 단계는 수식
에 따라 로그 확률비
로서 상기 지정된 코드 심볼의 확률값들을 정의하는 단계를 포함하며,

상기
는 이득 벡터이고, 상기
는 조건부 확률이고, 상기
는 지정된 코드 심볼이고, 상기
는 다수의 코드 심볼들을 나타내고, 상기
는 다수의 파일럿 심볼들을 나타내며,

상기 인덱스들 J 및 J'는
및
에 의하여 정의되며, 상기 용어들
및
은 윈도우 경계 값들인, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 1항에 있어서, 상기 윈도우 경계값들
및
은 동일한, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 1항에 있어서, 상기 윈도우 경계 값
은 상기 윈도우 경계값
과 동일하며, 상기 윈도우 경계값
는 상기 윈도우 경계값
과 동일한, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 1항에 있어서, 상기 다수의 코드 심볼들
및 상기 다수의 파일롯 심볼들
은 각각 L개의 성분들을 가지는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 4항에 있어서, 상기 L개의 성분들 각각에 할당된 레이크 "핑거"를 더 포함하는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 4항에 있어서, 상기 L개의 성분들은 단일 안테나를 통해 수신된 L개의 다중경로 신호들을 나타내는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 4항에 있어서, 상기 L개의 성분들은 둘 이상의 안테나들을 통해 수신된 L개의 다중경로 신호들을 나타내는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 4항에 있어서, 상기 L개의 성분들은 둘 이상의 전송들로부터 수신된 L개의 다중경로 신호들을 나타내는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 4항에 있어서, 상기 L개의 성분들은 둘 이상의 캐리어들로부터 수신된 L개의 다중경로 신호들을 나타내는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 2항에 있어서, 상기 채널 특성들에 따라 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 이득 벡터를 결정하는 단계는,

에 의해 정의되는 이득 벡터 수식을 평가하는 단계를 포함하며,

상기
는 파일럿-대-트래픽비이고, 상기
는 미리 결정된 함수이고, 상기
는 지정된 코드 심볼이고, 상기
는 다수의 코드 심볼들이고, 상기 인덱스 J는 범위
에 의하여 정의되고, 상기 M은 다수의 코드 심볼들에서 코드 심볼들의 개수이며, 상기 N은 다수의 코드 심볼들에서 파일럿 심볼들의 개수인, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 10항에 있어서, 상기 이득 벡터 수식을 평가하는 단계는 초기 조건
및 반복 공식
를 가지고 반복적으로 수행되며,

상기
는 다수의 파일럿 심볼들을 나타내고,
인, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 10항에 있어서, 상기 지정된 코드 심볼들의 확률값들을 결정하기 위해 상기 이득 벡터를 사용하는 단계는, 수식
에 따라 로그 확률비
로서 상기 지정된 코드 심볼의 확률값들을 정의하는 단계를 포함하며,

이며, 상기
는 파일럿-대-트래픽비인, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 2항에 있어서, 상기 채널 특성들에 따라 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 이득 벡터를 결정하는 단계는,

에 의해 정의되는 이득 벡터 수식을 평가하는 단계를 포함하며,

상기
는 파일럿-대-트래픽비이고, 상기
는 미리 결정된 함수이고, 상기
는 다수의 코드 심볼들을 나타내고, 상기 인덱스 J는 관계식
에 의하여 정의되고, 상기 M은 다수의 코드 심볼들에서의 코드 심볼들의 개수이며, 상기 N은 다수의 코드 심볼들에서의 파일럿 심볼들의 개수인, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 13항에 있어서, 상기 이득 벡터 수식을 평가하는 단계는 초기 조건
및 반복 공식
을 사용하여 반복적으로 수행되며,

상기
는 상기 다수의 파일럿 심볼들을 나타내고,
인, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
제 13항에 있어서, 상기 지정된 코드 심볼들의 확률값들을 결정하기 위해 상기 이득 벡터를 사용하는 단계는,

수식
에 따라 로그 확률비
로서 상기 지정된 코드 심볼의 확률값들을 정의하는 단계를 포함하며, 상기 윗첨자 H는 상기 이득 벡터의 에르미트 전치(Hermitian transpose)를 나타내는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
다이버시티 채널들을 통해 전송된 다수의 코드 심볼들 및 다수의 파일럿 심볼들을 사용하여 지정된 코드 심볼의 로그 확률비를 결정하기 위한 장치로서,

메모리 엘리먼트; 및

상기 메모리 엘리먼트에 저장된 명령들의 세트를 실행하도록 구성된 프로세서를 포함하며, 상기 명령들의 세트는,

N'개의 코드 심볼들의 프레임을 수신하는 단계;

상기 코드 심볼들의 프레임을 코드 심볼들의 N'/K개의 그룹들로 분할하는 단계 ― i번째 그룹은 인덱스들 iK+1,...,(i+1)K를 가지는 심볼들을 포함함 －;

0 내지 N'/K-1의 범위를 가지는 카운터 i를 세팅하는 단계;

와 같은 다수의 인덱스들을 세팅하는 단계;

를 정의하는 초기 이득 벡터 조건을 세팅하는 단계;

에 의하여 정의된 이득 벡터 수식을 미리 결정된 반복 횟수 동안 반복하는 단계 － 상기
는 파일럿-대-트래픽비임 －;

의 마지막 값을
으로 세팅하는 단계;

각각의
에 대하여 값
을 계산하는 단계; 및

다수의 값들
이 획득되도록, i를 증가시키고, 상기 다수의 인덱스들을 세팅하는 단계, 상기 초기 이득 벡터 조건을 세팅하는 단계, 상기 이득 벡터 수식을 반복하는 단계, 상기
의 마지막 값을 세팅하는 단계, 및 상기 값
을 계산하는 단계를 반복하는 단계를 포함하는, 코드 심볼의 로그 확률비를 결정하기 위한 장치.
다수의 코드 심볼들 및 다수의 파일럿 심볼들로부터 입력 데이터 비트들의 확률값들을 결정하기 위한 방법으로서,

상기 다수의 코드 심볼들 및 상기 다수의 파일롯 심볼들을 수신하는 단계;

채널 특성들에 따라 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 다중경로 이득 벡터를 결정하는 단계 － 상기 다중경로 이득 벡터는 레이크 수신기 핑거들에 대응하는 엔트리들을 가짐 －; 및

지정된 코드 심볼의 확률값들을 결정하기 위해 상기 다중경로 이득 벡터를 사용하는 단계를 포함하며, 상기 입력 데이터 비트들은 상기 지정된 코드 심볼에 의하여 전달되는, 입력 데이터 비트들의 확률값들을 결정하기 위한 방법.
다이버시티 채널들을 통해 전송된 다수의 코드 심볼들 및 다수의 파일럿 심볼들을 사용하여 지정된 코드 심볼의 로그 확률비를 결정하기 위한 방법으로서,

N'개의 코드 심볼들의 프레임을 수신하는 단계;

상기 코드 심볼들의 프레임을 코드 심볼들의 N'/K개의 그룹들로 분할하는 단계 ― i번째 그룹은 인덱스들 iK+1,...,(i+1)K를 가지는 심볼들을 포함함 －;

0 내지 N'/K-1의 범위를 가지는 카운터 i를 세팅하는 단계;

와 같은 다수의 인덱스들을 세팅하는 단계;

를 정의하는 초기 이득 벡터 조건을 세팅하는 단계;

에 의하여 정의된 이득 벡터 수식을 미리 결정된 반복 횟수 동안 반복하는 단계 － 상기
는 파일럿-대-트래픽비임 －;

의 마지막 값을
으로 세팅하는 단계;

각각의
에 대하여 값
을 계산하는 단계; 및

다수의 값들
이 획득되도록, i를 증가시키고, 상기 다수의 인덱스들을 세팅하는 단계, 상기 초기 이득 벡터 조건을 세팅하는 단계, 상기 이득 벡터 수식을 반복하는 단계, 상기
의 마지막 값을 세팅하는 단계, 및 상기 값
을 계산하는 단계를 반복하는 단계를 포함하는, 코드 심볼의 로그 확률비를 결정하기 위한 방법.
다수의 코드 심볼들 및 다수의 파일럿 심볼들로부터 입력 데이터 비트들의 확률값들을 결정하기 위한 장치로서,

상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들을 시간적으로 느리게 변화하는 모델로 사전-처리(pre-processing)하기 위한 수단;

상기 시간적으로 느리게 변화하는 모델로 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 다중경로 이득벡터를 결정하기 위한 수단 － 상기 다중경로 이득 벡터는 레이크 수신기 핑거들에 대한 엔트리들을 가짐 －; 및

지정된 코드 심볼의 확률값들을 결정하기 위해 상기 다중경로 이득 벡터를 사용하기 위한 수단을 포함하며, 상기 입력 데이터 비트들은 상기 지정된 코드 심볼에 의하여 전달되는, 입력 데이터 비트들의 확률값들을 결정하기 위한 장치.
다수의 코드 심볼들 및 다수의 파일럿 심볼들로부터 입력 데이터 비트들의 확률값들을 결정하기 위한 장치로서,

메모리 엘리먼트; 및

상기 메모리 엘리먼트에 저장된 명령들의 세트를 실행하도록 구성된 프로세서를 포함하며, 상기 명령들의 세트는,

채널 특성들에 따라 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 이득 벡터를 결정하는 단계; 및

지정된 코드 심볼의 확률값들을 결정하기 위해 상기 이득 벡터를 사용하는 단계를 포함하며, 상기 입력 데이터 비트들은 상기 지정된 코드 심볼에 의해 전달되는 장치.
컴퓨터 프로그램을 저장하는 컴퓨터-판독가능 매체로서, 상기 컴퓨터 프로그램은 다수의 코드 심볼들 및 다수의 파일럿 심볼들로부터 입력 데이터 비트들의 확률값들을 결정하기 위한 명령들을 실행하며, 상기 명령들은,

상기 다수의 코드 심볼들 및 상기 다수의 파일롯 심볼들을 수신하는 단계;

채널 특성들에 따라 상기 다수의 코드 심볼들 및 상기 다수의 파일럿 심볼들에 관한 다중경로 이득 벡터를 결정하는 단계 － 상기 다중경로 이득 벡터는 레이크 수신기 핑거들에 대응하는 엔트리들을 가짐 －; 및

상기 다중경로 이득 벡터를 사용하여 지정된 코드 심볼의 확률값들을 결정하는 단계를 포함하며, 상기 입력 데이터 비트들은 상기 지정된 코드 심볼에 의하여 전달되는 컴퓨터-판독가능 매체.
컴퓨터 프로그램을 저장하는 컴퓨터-판독가능 매체로서, 상기 컴퓨터 프로그램은 다이버시티 채널들을 통해 전송된 다수의 코드 심볼들 및 다수의 파일럿 심볼들을 사용하여 지정된 코드 심볼의 로그 확률비를 결정하기 위한 명령들을 실행하며, 상기 명령들은,

N'개의 코드 심볼들의 프레임을 수신하는 단계;

상기 코드 심볼들의 프레임을 코드 심볼들의 N'/K개의 그룹들로 분할하는 단계 ― i번째 그룹은 인덱스들 iK+1,...,(i+1)K를 가지는 심볼들을 포함함 －;

0 내지 N'/K-1의 범위를 가지는 카운터 i를 세팅하는 단계;

와 같은 다수의 인덱스들을 세팅하는 단계;

를 정의하는 초기 이득 벡터 조건을 세팅하는 단계;

에 의하여 정의된 이득 벡터 수식을 미리 결정된 반복 횟수 동안 반복하는 단계 － 상기
는 파일럿-대-트래픽비임 －;

의 마지막 값을
으로 세팅하는 단계;

각각의
에 대하여 값
을 계산하는 단계; 및

다수의 값들
이 획득되도록, i를 증가시키고, 상기 다수의 인덱스들을 세팅하는 단계, 상기 초기 이득 벡터 조건을 세팅하는 단계, 상기 이득 벡터 수식을 반복하는 단계, 상기
의 마지막 값을 세팅하는 단계, 및 상기 값
을 계산하는 단계를 반복하는 단계를 포함하는 컴퓨터-판독가능 매체.