KR20120053524A

KR20120053524A - 심볼 측정 방법들 및 장치들

Info

Publication number: KR20120053524A
Application number: KR1020127008668A
Authority: KR
Inventors: 바하디르 캔포렛; 파로크 아브리샘카; 디바이딥 시크리
Original assignee: 콸콤 인코포레이티드
Priority date: 2009-09-03
Filing date: 2010-09-03
Publication date: 2012-05-25
Also published as: WO2011028982A3; US20110051859A1; JP2013504265A; WO2011028982A2; JP5619900B2; KR101520362B1; EP2474138A2; US8831149B2; CN102484624B; CN102484624A

Abstract

새로운 심볼 측정 방법은 간섭 채널에서 간섭 심볼들을 검출함으로써 심볼상호간의 간섭으로부터 자유로운 심볼들을 생산한다. 채널 측정값 추가적으로 개선되기 위해 정제된다. 상기 방법은 직렬 또는 병렬 알고리즘 구현에 적합할 수 있다. 상기 심볼 측정 방법은 수신된 심볼들의 최초 측정값을 사용하는 단계 및 채널 측정값을 사용하여 상기 수신된 심볼들의 정제된 측정값을 연산하는 단계를 포함한다. 상기 정제된 측정값은 상기 심볼보다는 심볼들에 의한 심볼상호간 간섭의 파라미터화를 수행함으로써 연산되고, 그리고 최적화 함수를 평가함으로써 정제된다. 심볼 측정값들은 사전-결정된 반복 종료 기준이 만족될 때까지 다수의 반복들에서 정제된다. 다른 심볼들의 ISI 기여도의 파라미터화는 상기 정제 동작에서 알려지지 않은 변수들의 총 개수를 줄임으로써 연산을 줄이는 결과는 낳는다.

Description

심볼 측정 방법들 및 장치들{SYMBOL ESTIMATION METHODS AND APPARATUSES}

본 특허 출원은, 2008년 2월 27일자에 출원되고, 대리인 명부 제071339/071341 호를 가지며, "COHERENT SINGLE ANTENNA INTERFERENCE CANCELLATION FOR GSM/GPRS/EDGE"란 명칭을 가지며, 이 문서에서의 양수인에게 양수되었고 본 명세서에서 참조로써 전체적으로 편입되는, 공동 계류중인 미국 특허 출원 제 12/038,724 호와 관련된다.

본 특허 출원은, 2008년 8월 19일자에 출원되고, 대리인 명부 제072177 호를 가지며, "ENHANCED GERAN RECEIVER USING CHANNEL INPUT BEAMFORMING"란 명칭을 가지며, 이 문서에서의 양수인에게 양수되었고 본 명세서에서 참조로써 전체적으로 편입되는, 공동 계류중인 미국 특허 출원 제 12/193,995 호와 관련된다.

본 특허 출원은, 2009년 6월 4일자에 출원되고, 대리인 명부 제072181 호를 가지며, "ITERATIVE INTERFERENCE CANCELLATION RECEIVER"란 명칭을 가지며, 이 문서에서의 양수인에게 양수되었고 본 명세서에서 참조로써 전체적으로 편입되는, 공동 계류중인 미국 특허 출원 제 12/478,195 호와 관련된다.

본 특허 출원은, 2009년 9월 3일자에 출원되고, 대리인 명부 제091494 호를 가지며, "MULTI-STAGE INTERFERENCE SUPPRESSION"란 명칭을 가지며, 이 문서에서의 양수인에게 양수되었고 본 명세서에서 참조로써 전체적으로 편입되는, 공동 계류중인 미국 특허 출원 제 12/553,848 호와 관련된다.

본 발명은 일반적으로 무선 통신과 관련되어 있으며, 보다 상세하게는 수신된 심볼들의 측정값을 정제(refine)하는 것과 관련되어 있다.

GSM, GPRS, EDGE 등을 이용하는 많은 통신 시스템들에서, 수신된 신호를 적절히 디코딩할 수 있는 수신기의 능력은 수신된 신호에서 심볼들을 정확하게 측정하는 수신기의 능력에 달려 있다. 그러나, 무선 통신들이 점점 일반화됨에 따라, 증가하는 간섭의 양 및 심볼 측정에 대한 구현의 복잡성은 그러한 심볼 측정을 하게 만드는 수신기의 능력에 부정적으로 영향을 끼칠 수 있다.

예시 양상에서는, 수신기에서 구현되는 심볼 측정 방법이 개시된다. 상기 방법은 통신 채널의 측정값 및 한 세트의 수신된 심볼들의 최초 측정값에 기초하여, 상기 한 세트의 수신된 심볼들에서의 각 심볼들에 대한 정제 작업들을 수행함으로써, 상기 한 세트의 수신된 심볼들의 정제된 측정값을 연산하는 단계를 포함한다. 상기 정제 작업들은 상기 심볼에 대한, 심볼상호간 간섭(ISI) 기여도를, 상기 한 세트의 수신된 심볼들의 나머지 심볼들에 의해 파라미터화하는 단계, 상기 통신 채널의 측정값 및 상기 한 세트의 수신된 심볼들의 최초 측정값으로부터 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하는 단계, 및 상기 심볼에 대하여 선택된 정제된 측정값에 대한 로그-공산값(log-likelihood value)을, 상기 수신된 심볼들에서의 나머지 심볼들에 의한 ISI 기여도 및 상기 통신 채널의 측정값에 적어도 부분적으로 기초하여 연산하는 단계를 포함한다.

일 예시 양상에서, 통신 채널의 측정값 및 한 세트의 수신된 심볼들의 최초 측정값에 기초하여, 상기 한 세트의 수신된 심볼들의 정제된 측정값을 연산하기 위해 구성가능한 심볼 측정 시스템이 개시된다. 상기 시스템은 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 ISI 기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의하여 파라미터화 하기 위해 구성가능한 심볼상호간 간섭(ISI) 파라미터화 모듈, 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제된 측정값을 선택하기 위해 구성가능한 정제 측정 모듈, 상기 통신 채널의 측정값 및 상기 한 세트의 수신된 심볼들의 최초 측정값으로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가하기 위해 구성가능한 최적화 모듈, 및 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 선택된 정제된 측정값에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들 및 상기 통신 채널의 측정값에 적어도 부분적으로 기초하여 연산하기 위해 구성가능한 로그-공산값 모듈을 포함한다.

일 예시 양상에서, 수신기에서 심볼들을 측정하기 위한 명령들을 포함하는 기계-판독가능한 매체가 개시된다. 상기 명령들은 통신 채널의 측정값 및 한 세트의 수신된 심볼들의 최초 측정값에 기초하여, 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제 작업들을 수행함으로써 상기 한 세트의 수신된 심볼들의 정제된 측정값을 연산하기 위한 코드를 포함하며, 상기 정제 작업들은 상기 심볼에 대한 심볼상호간 간섭(ISI) 기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하는 단계, 상기 통신 채널의 측정값 및 상기 한 세트의 수신된 심볼들의 최초 측정값으로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하는 단계, 및 상기 심볼에 대한 선택된 정제된 측정값에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의한 ISI의 기여도 및 상기 통신 채널의 측정값에 적어도 부분적으로 기초하여 연산하는 단계를 포함한다.

일 예시 양상에서, 심볼 측정 장치가 개시되며, 상기 심볼 측정 장치는 통신 채널의 측정값 및 한 세트의 수신된 심볼들의 최초 측정값에 기초하여, 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제 작업들을 수행함으로써 상기 한 세트의 수신된 심볼들의 정제된 측정값을 연산하기 위한 수단을 포함하며, 상기 정제 작업들은 상기 심볼에 대한 심볼상호간 간섭(ISI) 기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하기 위한 수단, 상기 통신 채널의 측정값 및 상기 한 세트의 수신된 심볼들의 최초 측정값으로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하기 위한 수단, 및 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의한 ISI 기여도 및 상기 통신 채널의 측정값에 적어도 부분적으로 기초하여 상기 심볼에 대한 선택된 정제된 측정값에 대한 로그-공산값을 연산하기 위한 수단을 포함한다.

본 대상 기술의 다른 형태들은 본 대상 기술의 다양한 형태들이 예로써 제시되고 기술되는 이하의 상세한 설명으로부터 해당 분야의 숙련된 자들에게 손쉽게 명백하게 될 것임을 이해해야 한다. 실현될 바에 따르면, 상기 대상 기술은 다른, 그리고 상이한 형태들이 가능하며, 상기 대상 기술의 몇몇 세부사항들은 본 대상 기술의 영역을 벗어나지 않고도 다양하게 다른 면들에서 전부 수정 가능하다. 따라서, 도면들 및 상세한 설명은 사실상 예로서는 간주되지만 제한으로 간주되진 않는다.

도 1은 본 개시물의 특정 구성들에 따르는, 예시적 통신 시스템을 도시한다.
도 2는 본 개시물의 특정 구성들에 따라, GSM 통신에 있어 예시적 프레임 및 버스트(burst) 포맷들을 도시한다.
도 3은 본 개시물의 특정 구성들에 따르는, 수신기의 블록도이다.
도 4는 본 개시물의 특정 구성들에 따르는, 멀티-스트림 간섭 소거기 블록의 블록도이다.
도 5는 본 개시물의 특정 구성들에 따르는, 심볼 측정 프로세스의 순서도를 도시한다.
도 6는 본 개시물의 특정 구성들에 따르는, 멀티-채널 심볼 측정 프로세스의 순서도를 도시한다.
도 7는 본 개시물의 특정 구성들에 따르는, 반복되는 멀티-채널 심볼 측정 프로세스의 순서도를 도시한다.
도 8는 본 개시물의 특정 구성들에 따르는, 본 대상 기술의 다양한 양상들을 이용하여 성취할 수 있는 프레임 에러 레이트 성능 개선들을 도시하는 차트다.
도 9는 본 개시물의 특정 구성들에 따르는, 본 대상 기술의 다양한 양상들을 이용하여 성취할 수 있는 심볼 에러 레이트 성능 개선들을 도시하는 차트다.
도 10는 본 개시물의 특정 구성들에 따르는, 수신기 장치를 도시하는 블록도이다.
도 11는 본 개시물의 특정 구성들에 따라, 심볼 측정 시스템을 도시하는 블록도이다.
도 12는 본 개시물의 특정 구성들에 따라, 본 대상 기술의 특정 양상들이 구현될 수 있는 컴퓨터 시스템을 도시하는 블록도이다.

GERAN과 같은, 특정 무선 표준들에 따라 동작하는 수신기들은, 종종 페이딩(fading) 채널로서 특징될 수 있는 채널을 통해 신호들을 수신한다. 수신기의 동작은 종종 신호를 수신하고, 상기 수신된 신호로부터 심볼들을 추출하며, 그리고 데이터 비트들을 생성하기 위해 상기 심볼들을 복조화하는 것을 수반한다. 상기 데이터 비트들을 정확하게 생성하는 것을 돕기 위해, 수신기는 또한 상기 통신 채널, 잡음, 의도치 않는 송신기들로부터의 간섭 등에 의해 야기되는 신호 왜곡들을 억제(또는 제거)할 수 있다. 수신기들은 종종 통신 채널들에 관한 가정들(예를 들어, 통신 채널이 특정 기간의 한정된 임펄스 응답을 갖는다는 가정) 및 잡음 신호에 관한 가정들(예를 들어, 잡음은 백색 스펙트럼을 갖는다는 가정)을 세움으로써 설계되곤 한다. 상기 세워진 가정들에 기초하여, 해당 분야의 기술자는 예를 들어, 최대 공산(maximum likelihood)(ML) 검출(detection), 결정 피드백 등화(decision feedback equalization)(DFE), 가장 적은 최소 자승들 측정(minimum least squares estimate) (MLSE) 및 공지된 다른 알고리즘들을 사용하는 채널 등화를 수행함으로써 상기 신호 왜곡들을 억제하는 수신기를 구성할 수 있다. 해당 분야의 기술자에게는, ML 측정기가 이론적으로 가장 좋은 성능을 낼 가능성이 있다고 알려져 있다. 그러나, 실제적으로, ML 측정기는 계산적으로 복잡할 수 있다.

특정 양상들에서, 본 발명의 구성들은 대안적 채널 등화 기법들을 제공하며, 상기 대안적 채널 등화 기법들은 선형 측정기(예를 들면, 채널 임펄스 응답)의 최초 측정값을 사용하고 그리고 매칭된 필터 및 "local maxima" 최적화 솔루션을 끌어내는 간섭 소거 기법을 반복하여 사용하여 수신된 신호들로부터의 심볼들을 복구하는 것에 의해 심볼 측정을 수행함으로써 상기 수신된 신호에서의 간섭을 소거한다. 특정 구성들에서, 상기 심볼 측정 기법들은 ML 측정기에 가까운 성능을 달성할 수 있으면서도, 계산상의 복잡성을 크게 줄일 수 있다.

대체적으로 및 일반적으로, 특정 양상들에서, 본 발명은 로우(low) 신호 조건들(신호 대 잡음비들이 낮은 값들) 하에서 종래 기법들을 넘어 개선을 제공하는 간섭 소거 기법들을 제공한다. 대체적으로 및 일반적으로, 특정 양상들에서 본 발명은 M-ary 변조 신호들 뿐만 아니라 바이너리(binary)에 대한 수신기 성능을 개선시키는 심볼 측정 방법들 및 시스템들을 제공한다. 특정 구성들에서, 상기 변조 방식은 8PSK일 것이다. 특정 양상들에서, 본 발명은 다중-입력 다중-출력(MIMO) 채널에 적용될 수 있는 신호 수신 기법들을 제공할 수 있다. 특정 구성에서, MIMO 채널은, 송신기의 다수의 송신 안테나들로부터 신호를 수신하도록 구성된 수신기에서 다수의 수신 안테나들을 갖는 것에 의해 특징된다.

다음의 약어들은 본 발명 전체에 걸쳐 사용된다.

CCI = 공통-채널 간섭(co-channel interference)

EDGE = GSM 진화를 위해 개선된 데이터 레이트(enhanced data rate for GSM evolution)

FER = 프레임 에러 레이트(frame error rate)

GERAN = GSM EDGE 무선 액세스 네트워크(radio access network)

GP = 보호 기간(guard period)

GSM = 이동 통신을 위한 국제 표준(Global Standard for Mobile communication (Groupe Mobil Special))

IC = 간섭 소거 / 소거기 (interference cancellation / canceller)

ISI = 심볼-상호간 간섭(inter-symbol interference)

LLR = 로그-공산비(log-likelihood ratio)

MDD = 최소 거리 검출기(minimum distance detector)

MEQ = 다중 스트림 이퀄라이져(multiple stream equalizer)

MIMO = 다중 입력 다중 출력(Multiple input multiple output)

ML = 최대 공산(maximum likelihood)

MSIC = 다중 스트림 심볼-상호간 간섭 소거(multiple stream inter-symbol interference cancellation)

PHIC = 병렬 계층의 간섭 소거(parallel hierarchical interference cancellation)

PSK = 위상 쉬프트 키잉(phase shift keying)

RLS = 회귀 최소 자승들(recursive least squares)

SER = 심볼 에러 레이트(symbol error rate)

SNR = 신호 대 잡음비(signal to noise ratio)

TDMA = 시간 도메인 다중 액세스(time domain multiple access)

도 1은 본 대상 기술의 일 양상에 따른 통신 시스템(100)을 도시한다. 상기 통신 시스템(100)은, 예를 들어, GSM 표준에 기초한 무선 통신 시스템일 수 있다. 수신기(102)는 기지국(106)에 의해 송신된 신호(104)를 상기 수신기(102)에 연결된 안테나(108)에서 수신한다. 그러나, 도시된 바와 같이, 상기 신호(104)는 다른 기지국(112)으로부터의 송신(110)을 포함하는 공통-채널 간섭(CCI) 및, 상기 신호(104)의 하나 이상의 반사들(114)을 포함하는 심볼-상호간 간섭(ISI)과 같은 장애들로부터 방해받을 수 있다. 따라서, 특정 양상들에서, 상기 수신기(102)는 수신된 심볼들을 측정함으로써 CCI 및 ISI의 영향들을 억제하며, 그리고 상기 기지국(106)에 의해 송신된 데이터를 복구하여 상기 신호(104)를 처리한다.

도 2는 GSM에서의 예시 프레임 및 버스트(burst) 포맷들을 제시한다. 다운링크 송신을 위한 타임라인은 멀티프레임들로 나뉜다. 사용자-특정 데이터를 보내기 위해 사용되는 트래픽 채널들에 대해, 예시적인 멀티 프레임(202)와 같은 각 멀티프레임은 TDMA 프레임들 0내지 25로 라벨링(labeling)되는 26개의 TDMA 프레임들을 포함한다. 상기 트래픽 채널은, 도 2에서 문자 "T"로 식별되는 TDMA 프레임들(0 내지 11) 및 TDMA 프레임들(13 내지 24)에서 보내진다. 문자 "C"로 식별되는 제어 채널은 TDMA 프레임(12)에서 보내진다. 인접하는 기지국들을 대한 측정을 만들도록 무선 디바이스들에 의해 사용되는 문자 "I"로 식별되는 유휴 프레임(25)에서는 어떤 데이터도 보내지지 않는다.

예시 TDMA 프레임(204)과 같은, 각 TDMA 프레임은 8개의 시간 슬롯들로 더 나뉘는데, 이것은 시간 슬롯들 0내지 7로 라벨링된다. 각 활성 무선 디바이스/사용자에는 콜(call) 기간 동안 하나의 타임 슬롯 인덱스를 할당받는다. 각 무선 디바이스에 대한 사용자-특정 데이터는 상기 무선 디바이스에 할당된 타임 슬롯 및 상기 트래픽 채널들을 위해 사용되는 TDMA 프레임들에서 보내진다.

각 타임 슬롯에서의 송신은 GSM에서 "버스트"(burst)로 호칭된다. 예시 버스트(206)와 같은 각 버스트는 2개의 테일 필드들, 2개의 데이터 필드들, 트레이닝 시퀀스(또는 미드앰블(midamble)) 필드, 및 보호 기간(guard period)(GP)을 포함한다. 각 필드에서의 비트들 개수는 괄호 내에 표시된다. GSM은 트레이닝 시퀀스 필드에서 보내질 수 있는 8개의 상이한 트레이닝 시퀀스들을 정의한다. 미드앰블(208)과 같은 각 트레이닝 시퀀스는 26개의 비트들을 포함하고, 처음 5개의 비트들이 반복되며 또다시 두번 째 5개의 비트들이 반복되도록 정의된다. 각 트레이닝 시퀀스는 또한, 상기 시퀀스 및 상기 시퀀스보다 16 비트 짧은 버전의 시퀀스와의 상관(correlation)이 (a)0을 16번 타임 쉬프트한 것, (b)0을 ±1, ±2, ±3, ±4, ±5번 타임 쉬프트한 것, 및(3) 0이나 0이 아닌 값을 다른 모든 횟수들만큼 타임 쉬프트한 것과 동일하도록 정의된다.

도 3은 본 발명의 특정 양상들에 따른, 수신기(300)의 블록도이다. 상기 수신기(300)는 쇼트(short) 이퀄라이져 섹션(302), 채널 측정기 섹션(304), 롱(long) 이퀄라이져 섹션(306), 간섭 소거기 섹션(308), 인터리버(interleaver) 섹션(310) 및 채널 디코더 섹션(312)를 포함한다. 도 3에 도시된 상기 수신기(300)는 공동 소유이면서, 여기에 전체적으로 참조로서 통합되고 공동-계류중인 특허 출원 번호 제 12/553,848 호에 개시(대리인 명부 제 091494호)된 바와 같이 동작한다. 상기 쇼트 이퀄라이져 섹션(302)은 수신된 심볼들의 버스트(예를 들어 미드앰블 또는 프리앰블)로부터 CCI 및 ISI를 소거함으로써 제1 세트의 등화된(equalized) 심볼들을 생성하기 위해 구성된다. 상기 쇼트 이퀄라이저 섹션(302)은 또한 상기 수신된 심볼들의 버스트가 수신되었던 채널의 제1 측정값(예를 들면, 임펄스 응답 계수들)을 생성한다. 상기 쇼트 이퀄라이져 섹션(302)은 상기 채널의 제1 측정값을 획득하고 제1 세트의 등화된 심볼들을 계산하기 위한 블라인드(blind) 채널 측정 알고리즘을 사용한다. 상기 채널 측정기 섹션(304)은 채널을 추가적으로 측정하기 위해, 그리고 상기 제1 세트의 등화된 심볼들로부터 ISI를 추가적으로 억제하기 위해, 그리고 ISI가 억제된 한 세트의 심볼들을 출력(출력 324)하기 위해, 상기 채널의 제1 측정값 및 상기 제1 세트의 등화된 심볼들(입력 322)을 사용하도록 구성된다. 롱 이퀄라이져 섹션(306)은 상기 채널을 추가적으로 등화하기 위해, 그리고 ISI를 억제하기 위해, 그리고 상기 한 세트의 수신된 심볼(출력 326)에서의 심볼들의 측정값(출력 326)을 생성하기 위해, 상기 ISI가 억제된 한 세트의 심볼들을 사용한다. 상기 롱 이퀄라이져 섹션(306)은 또한 상기 ISI가 억제된 한 세트의 심볼들(또는 출력 326에 포함된)을 사용하여 상기 채널을 재측정하는 능력을 가진다. 간섭 소거기 섹션(308)은 상기 재측정된 채널 및 상기 심볼 측정값들을 사용하여 상기 결과들을 정제하고, 이로써 심볼 결정들을 개선시킨다. 상기 간섭 소거 섹션(308)은 심볼 결정들 및 상기 심볼 결정들과 관련된 로그-공산값들(출력(328)으로서 함께 제시되는)을 생성한다. 상기 출력(328)으로부터의 값들은 데이터 샘플들(330)을 생성하기 위한 디인터리버(310)와 같은 수신기 섹션들에 의해 추가적으로 사용되는데, 상기 데이터 샘플들(330)은 복조 데이터(332)를 생성하기 위해 채널 디코더(312)에 의해 추가적으로 디코딩된다.

여전히 도 3을 참조하면, 상기 간섭 소거기(IC) 섹션(308)은, 대체적으로, 상기 IC 섹션(308)에서 이용가능한 심볼들의 측정들 및 상기 통신 채널의 측정을 정제함으로써 상기 수신된 신호에서의 심볼들을 평가하도록 동작한다. 상기 IC 섹션(308)은 또한 각 측정된 심볼에 대한 로그-공산값 및 각 측정된 심볼에 대한 로그-공산비(LLR)를 연산한다. 상기 로그-공산값 및 LLR 값들은 비터비(Viterbi) 디인터리버를 예로 들 수 있는, 디인터리버 단계(310)에 디인터리빙을 돕기 위하여 인가된다. 특정 구성들에서, 상기 심볼 측정값들은 최대 공산(ML) 측정기와 같이 이론적으로 최적화된 알고리즘을 사용하여 연산된다. 그러나, ML 측정기의 구현은 다중-가변 탐색 공간 상의 각 심볼에 대하여 최고 측정을 찾도록 요구하는데, 이것은 종종 임의의 심볼들 값들의 지식에 대해서도 갖고 있지 않기 때문에 계산상 낭비일 수 있다.

따라서, 특정 구성들에서, 상기 심볼 측정 프로세스는 심볼 a_k를 측정할 때 i≠k 인 심볼들 {a_i}로부터의 심볼상호간 간섭에 대한 기여도를 파라미터화 함으로써 단순화된다. 심볼 a_k의 측정 및 상응하는 로그-공산값은 그러므로 크게 단순화된다. 이런 프로세스는 다중 스트림 인터페이스 소거(MSIC)로 호칭되는데, 왜냐하면, 일반적으로 상기 프로세스는 입력 심볼들의 다중 스트림들 상에서 작동하기 때문이다. 상기 프로세스는 반복 종료 기준이 만족될 때까지 각 반복에서의 각 심볼 a_i를 측정함으로써 반복적으로 되풀이 될 수 있다. 특정 구성들에서, 상기 반복 종료 기준은 상기 심볼들 {a_i}의 값들에 대한 변화(예를 들어, 절대값의 제곱의 합이 일 반복에서 다음 반복 사이에 변화)가 척도이다. 에러 레이트(예를 들어, 프레임 에러 레이트 또는 심볼 에러 레이트) 계산에서의 개선 역시 상기 반복 종료 기준으로 사용가능하다.

수학적 용어로 특정 구성들을 기술하기 위해, D는 MSIC 섹션의 입력에서 심볼 스트림들의 개수를 나타내는 양의 정수로 두자. d는 스트림 당 채널 메모리를 나타내는 양의 정수로 두자. 복잡한 수학 방정식들을 모호하지 않게 하면서 본 대상 기술의 특정 양상들을 강조하기 위하여, 아래의 논의들은 스트림 당 채널 메모리에 대해 동일값을 가정한다. 해당 분야의 기술자들은 일반적으로, 심볼 스트림들은 스트림 당 상이한 채널 메모리를 사용하여 처리될 수 있음을 인식할 수 있다. N은 입력 신호 버스트의 기초가 되는 데이터에 대한 데이터 길이를 나타낸다.

h ⁱ는 MSIC 입력(1≤i≤D)에서 i번째 입력 스트림에 대해 등가의 채널 임펄스 응답을 나타내는 1 x (d+1)인 행 벡터(row vector)로 두자. A는 0≤k≤M-1이고 N은 상기 수신된 데이터의 길이를 나타내는 양의 정수인 경우에, 알파벳 {c_k}로부터의 입력 심볼들을 나타내는 (d+1,N-d)인 행렬로 두자. 예를 들어, 바이너리(binary) 입력 신호에 대해, 상기 입력 알파벳 세트{c_k}는 {-1,+1}과 동일할 수 있다. 예를 들어, GSM 네트워크에서 동작시, N은 미드앰블(208)에 상응하는 26과 동일할 수 있다. 유사하게, 8PSK 입력 변조에 대해서, 상기 알파벳 세트{c_k}는 k=0,...7일 때

와 동일한 8개의 멤버들을 가질 수 있다.

1 x (N-d) 행 벡터인 입력 심볼들 zⁱ의 스트림과 1 x (d+1) 행 벡터인 채널 응답 hⁱ사이의 관계는 z ⁱ=h ⁱ A로써 표현될 수 있고, 여기서 A는 아래의 방정식 (1)에 의해 표현되는 수신된 심볼 측정값의 (d+1) x (N-d) 행렬이다.

상기 가능한 심볼값들은 M개의 가능한 심볼값들을 포함하는 알파벳 세트 C(C={c₀,c₁,....c_M-1})에 의해 표현되게 하라. 예를 들어, 바이너리 변조를 위해, 알파벳 세트 C는 2개의 값들 C={+1,-1}을 포함할 수 있다. 특정 구성들에서, 시간 k에서의 심볼 a_k의 값을 상기 알파벳 세트 C의 멤버들 중 하나와 동일하다고 간주하는 결정은 d+1개의 수신된 심볼들(여기서 d는 채널 메모리)에 포함된 심볼 a_k에 관한 정보를 사용하여, 그리고 상기 MSIC 섹션의 입력에서의 D 스트림들을 사용하여 연산될 수 있다. 상기 관계는 아래와 같이 쓰일 수 있다.

여기서 z _k ^m은 (d+1) x 1 열 벡터(column vector)이다. 방정식 (2)는 아래와 같이 행렬 형태로 쓰일 수 있다.

현재 시간에 상응하는 상기 심볼값 a_k, 및 과거와 미래의 심볼값들 및 이용가능한 필터 측정값 h ^m에 기초한(상기 MSIC 섹션의 입력에서의) 수신된 심볼값들 z _k ^m의 기능적 의존성을 강조하기 위해, 방정식(3a)는 아래와 같이 쓰일 수 있다.

따라서, c_n이 되는 심볼 a_k의 공산값은 아래와 같이 쓰일 수 있다.

X_t = {a_t...a_t _-d}는 시간 t에서의 쉬프트 레지스터의 내용들을 나타내는 경우에서, ξ_i,n은 a_k = c_n(0≤n≤M-1)이고 N_S = M^d로, a_k = c_n인 경우 X_i 상태들의 총 개수를 나타내는 특정한 실현이다. 보여지는 바와 같이, 방정식(4)은 c_n이 되는 심볼 a_k의 공산값을 측정하기 위해, 많은 계산들이 가능한 모든 X_i의 상태들에 걸쳐 수행되어야 됨을 의미한다. 실제로, 이는 계산상의 리소스들 및 계산상의 시간에 관하여 구현하는데 엄청나게 많은 비용이 들 수 있다.

상기 수식은 다른 심볼들로부터의 상기 심볼 a_k의 값에 대한 기여도를 파라미터화 함으로써 간단해진다. 해당 분야의 숙련된 자들에 의해 인식될 것과 같이, 이러한 기여도는 전형적으로 다른 심볼들로 인한 ISI를 표현한다. 상기 파라미터화는 (예를 들어, 이전의 이퀄라이져 단계 306에서 수행되는 것과 같이) {a_k}값들의 보다 이전의 측정값으로부터의 값들을 사용하여 수행된다.

위의 방정식(5)은 평가하기 위한 더 간단한 표현을 제공하는데, 알려지지 않은 변수들의 수가 크게 감소하였기 때문이다. 상기 쉬프트 레지스터의 내용들은 X_t = ξ_t ^*인 것으로 가정되는데, 여기서 X_t = ξ_t ^*는 상기 쉬프트 레지스터에서의 다른 모든 심볼값들은 그들의 (이전) 측정값들로 고정되고, 방정식(5)의 확률적인 우변에 대한 기여도는 현재 심볼 a_k로부터라는, 구체적인 실현을 나타낸다. 단지 하나의 심볼 a_k만이 위의 방정식(5)의 공식에서 알려지지 않은 것으로 가정되는 반면, 특정 구성들에서는, 하나의 심볼들보다 많은 심볼들이 알려지지 않은 것으로 가정된다. 그러나, 명료성을 위해, 아래의 결과들은 오직 a_k만이 알려지지 않은 심볼로 가정되는 단순화와 관련하여 제시된다. 양 변들에 자연로그를 취한 후 대수학적 처리방법들이 수반되면, 방정식(5)는 다음과 같이 다시 쓰일 수 있다.

상기 표현(6b)은 특정한 심볼 c_n과는 독립적인 항들 및 상기 c_n의 값들에 종속되는 항들로써 더 단순화될 수 있다.

방정식(6c)에 있어서 상기 수식을 더 단순화하기 위해, 심볼 c_n과 독립적인 항들은 상기 심볼 a_k의 확률적 성질에 기여하지 않으며, 따라서 드롭(drop)된다. c_n과 동일하게 되는 심볼 a_k의 로그-공산값은 따라서 이처럼 쓰일 수 있다.

위의 방정식(7)(D 가능 심볼 스트림들에서 벗어난)은 상기 m번째 심볼 스트림의 기여도를 고려함으로써, c_n과 동일하게 되는 심볼 a_k에 대하여 단순화된 로그-공산 수식으로 해석될 수 있다. 방정식(7)에서의 상기 결과에 도달하기 위해, 방정식(5)에서 사용되는 파라미터화된 심볼 행렬은 a_k에 상응하는 항을 0으로 설정히야, {a_i}의 이전 측정값들로부터의 기여도를 나타낸다.

추가적으로, 중간값 u_k ^m은 방정식(6a)를 아래와 같이 간단하게 하기 위해 도입되었다.

그러므로, 본 대상 기술의 특정 양상들에 따라, MSIC의 입력에서의 모든 D 스트림들을 고려함으로써 a_k = c_n의 로그 공산값은 이처럼 표현된다.

특정 구성들에서, 상기 수신된 신호는 위상 쉬프트 키(PSK) 변조 심볼들을 포함한다. 이러한 구성들에서는, 모든 심볼들은 동일한 크기를 가진다. 방정식(10)은 이처럼 단순화될 수 있다.

바이너리 시그널링(예를 들면, c_n=+1 또는 -1)을 사용하는 특정 구성들에서, 로그-공산비(LLR)(a_k)는 상기 수식 L(a_k=+1)-L(a_k=-1)과 동일하다. 방정식(11)의 결과를 이용하면, 이러한 구성들에서의 상기 LLR은 따라서 다음과 같이 간단화될 수 있다.

이런 방식에서, 방정식들(10 및 11)에서 제시되는 상기 로그-공산값들은 연산하는데 상대적으로 비용이 적게 들며, 상대적으로 낮은 계산상의 리소스들을 필요로 할 수 있다.

다른 심볼들에 의한 ISI 기여도의 파라미터화는 또한 a_k의 값에 관한 결정을 단순화하기 위해 사용된다. 예를 들어, 위의 결과들을 사용하면, 결정(하드 결정)은 다음의 최적화 함수를 평가함으로써 이뤄진다.

이런 방법에서, 방정식(13a)은 최대 공산 검출기에 의해 생산된 결과들에 가까운 결과들을 생성한다.

몇몇 양상들에서, 상기 수신된 신호가 PSK 변조를 포함할 때, 각 심볼 c_n의 크기는 일정하다. 이를 사용하면, 수신된 신호들이 PSK 변조되는 때, 상기 최적화 함수는 이처럼 다시 쓰일 수 있다.

도 4는 대상 기술의 특정 양상들에 따라, 상기 간섭 소거기(308)에 의해 수행되는 MSIC 동작의 블록도이다. 입력 Z(402)는 입력 스트림 값들을 나타낸다. 입력

(412)는 통신 채널의 최초 측정값을 나타내며, 입력

(414)는 한 세트의 수신된 심볼들(심볼 a_k를 포함하여)의 최초 측정값을 나타낸다. 명료성을 위하여, 입력 스트림 값들 Z(402)는 섹션(416)에서 일시적으로 및 공간적으로 모두 분리되어 제시된다. 섹션(416)에서 제시되는 다양한 신호들에서, 윗 첨자는 스트림 인덱스(상기 인덱스는 1과 D를 포함하여, 1부터 D까지의 정수를 가지는 인덱스임)에 상응한다. 상기 스트림 인덱스는 상기 샘플이 연관되어 있는 스트림을 나타낸다. 상기 스트림 인덱스는 상기 샘플의 임시값을 나타낸다. 그러므로, 도시된 예에서, 시간 k에서, 주어진 스트림은 시간 인덱스 k+d(d는 채널 메모리임)까지의 값들을 갖도록 도시된다.

여전히 도 4를 참조하면, 각 섹션(404)은, 순간 k에서, 측정된 채널 필터

(412)를 통해 필터링된 입력 Z(402)에서 한 세트의 스트림 샘플들의 기여도를 뺌으로써 생성되는 심볼 a_k의 측정값의 일 부분의 계산을 도시한다. 따라서, 엘리먼트들(406)로 총괄하여 제시되는, 각 섹션(404)의 출력은 대응하는 채널 임펄스 응답 계수에 의해 스케일링되고 잡음 n_k가 더해진 심볼 a_k의 측정의 일 부분을 나타낸다. 상기 잡음 n_k는 채널 잡음으로부터, 및 임의의 이전 계산상의 섹션들로부터 계산상 부정확성들로부터의 기여도를 나타낸다. 상기 잡음 n_k의 통계에 관하여 어떤 특별한 가정들도 이루어지지 않는다. 각 출력(406)에는 이후 상기 측정된 필터 계수의 켤레 복소수가 곱해진다(곱셈기 408). 일 양상에서, 상기 곱셈은 간섭-소거 심볼값들의 전체 전력을 상기 입력 심볼값들에 매칭(match)시키는 것을 돕는다. 상기 모든 곱셈들(408)의 결과들은 상기 심볼 a_k의 정제된 측정을 생성하기 위해 합산 섹션(410)에서 합해진다.

도 5는 본 개시물의 특정 구성들에 따른, 심볼 측정의 프로세스(500) 동작들의 순서도이다. 도 5의 상기 프로세스(500)는 상기 심볼에 대하여, 심볼상호간 간섭(ISI) 기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화하는 작업(502)을 포함한다. 상기 프로세스(500)는 또한 상기 통신 채널의 측정 및 상기 한 세트의 수신된 심볼들의 최초 측정으로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하는 동작(504)을 포함한다. 상기 프로세스(500)는 상기 한 세트의 수신된 심볼들에서 나머지 심볼들에 의한 ISI 기여도 및 상기 통신 채널의 측정값에 적어도 부분적으로 기초하여, 상기 심볼에 대한 정제된 측정값에 대한 로그-공산값을 연산하는 작업(506)을 추가적으로 포함한다.

특정 구성들에서 상기 프로세스(500)는 반복 종료 기준이 만족될 때까지, 상기 한 세트의 수신된 심볼들의 반복적으로 정제된 측정인 출력을, 다음 반복에서 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로 사용함으로써, 상기 한 세트의 수신된 심볼들의 상기 정제된 측정을 반복적으로 개선시키는 동작(도 5에서 도시되진 않은)을 더 포함한다.

도 6은 본 대상 기술의 특정 양상들에 따라 구현될 수 있는 간섭 소거의 프로세스(600)를 도시한다. 상기 프로세스(600)는 연산들이 심볼 시간 k=0일 때 시작하는 동작(602)을 포함하도록 보여진다. 상기 프로세스(600)는 심볼 측정값들 a_i ¹(k)에 대한 제1 스트림이 0≤i≤d에서 처리되는 동작(604) 또한 포함한다. 상기 프로세스(600)는 마지막 작업(606)에서 심볼 측정값 a_i ^D(k)이 0≤i≤d에서 처리된다는 점에서 프로세스(604)와 유사한 추가적인 D-1 동작들 또한 포함한다. i번째 동작(604)에서, 상기 d 심볼값들은 이와 같이 평가된다.

상기 프로세스(600)는 나머지 심볼들(a_k와는 다른 심볼들)에서 기인하는 ISI의 파라미터화된 기여도가 계산되는 동작(608)을 추가적으로 포함한다. 본 기술의 일 양상에서, 상기 파라미터화된 기여도는 위의 방정식(9)에 관하여 이전에 설명된 것처럼 계산되고, 아래의 방정식(14)처럼 다시 쓰인다.

상기 프로세스(600)는 각 정제된 심볼 측정에 대한 로그-공산값을 계산하는 작업(610)을 추가적으로 포함한다. 상기 동작(610)은 예를 들어 PSK 변조가 사용되는 경우, 방정식들(10 또는 11)을 사용하여 수행된다. 상기 프로세스(600)는 측정

가 심볼 a_k에 대해 연산되는 동작(612)을 추가적으로 포함한다. 상기 측정(또는 하드 결정으로 호칭됨)은 방정식들(13a 또는 13b)에서 주어진 것과 같은 수식을 평가함으로써 연산된다. 일단 하드 결정

이 심볼 a_k의 값에 대해 만들어지면, 이 연산된 값

은 예를 들면 방정식(1)에서 보여지는 행렬에서의 값을 포함하는 후속하는 심볼 측정을 위해 사용된다.

다양한 최적화 함수들이 예를 들어 방정식들(13a 또는 13b)에서 보여지는 최적화 함수들을 포함하여 상기 하드 심볼 결정에 사용될 수 있다. 방정식들 (13a 및 13b)에 대해 상기 최적화 함수(F())는 이처럼 나타나며,

방정식들(13a 및 13b)을 사용하여 연산된 값은 그 자체로 상기 심볼 a_k에 대해 하드 결정(hard decision)을 하는데 있어 최적화 함수로써 사용될 수 있음을 표시한다. 본 개시물의 특정 양상들과 일치하는, 최적화 함수의 몇가지 다른 선택들이 가능하다. 예를 들면, 특정 구성들에서 상기 최적화 함수는 방정식(15b)에 의해 나타나는 최소 거리 검색자이다.

특정 구성들에서, 상기 함수는 아래의 방정식(15c)에 의해 나타나는 쌍곡선 탄젠트 함수이다. 일 양상에서, 방정식(15c)에서 주어진 함수는 해당 분야에서 공지된 바와 같이, 상기 입력 심볼들이 2개의 가능한 값들 중 오직 하나만 취할 수 있는 때 적합하다.

도 7은 본 개시물의 특정 구성들에 따라, 심볼 측정의 반복 구현(700)을 예시하는 블록도를 도시한다. 처음 반복은 MSIC 섹션(702)를 포함하며, 위의 방정식들(15a 내지 15c)에 관해 논의된 것과 같이 최적화 함수를 평가함으로써 심볼 결정을 생성하는 최적화 함수 섹션(704)이 뒤따른다. 상기 함수 섹션(704)로부터의 상기 심볼 결정들(706)은 다음 반복에서 MSIC 섹션(710)에 입력으로서 사용된다. 상기 MSIC 섹션(710)에는 최적화 함수 섹션(708)이 뒤따른다. 함수 섹션으로부터의 출력 심볼 결정들(706)은 다음 MSIC 섹션으로의 입력 등으로 사용된다. 상기 구현(700)은 L 반복들 이후에 종료된다. 각 반복(예를 들어, 섹션들(702 및 704))은 또한 병렬 계층 소거(PHIC) 단계로서 지칭된다. 최종 MSIC 반복에 대한 값 L은 반복 종료 기준을 평가함으로써, 선험적(priori)으로 고정되거나 또는 런타임 중에 결정될 수 있다. 예를 들어, 특정 구성들에서, 각 반복의 마지막에서(예를 들어, 섹션들(708 및 710)), 결정은 새로운 심볼 측정들에 의해 성취되는 개선에 관하여 이루어진다. 상기 개선은 측정

에 대한 변화 정도의 항들(예를 들어, L₁, L₂ 또는 L_∞ norm)에서 평가된다. 다른 양상들에서, 상기 개선은 새로운 심볼 측정들의 결과로서 FER 또는 SER의 항들에서 평가되고, 및 이전 측정들을 넘는 개선들이 사전-결정된 임계치를 초과하였는지 여부로 평가된다. 예를 들어, 특정 구성들에서, 반복들은 다음 반복에서의 개선이 0.2dB SNR보다 낮게 상응하면 종료된다.

도 8은 본 대상 기술의 특정 구성들에 따른, 성취가능한 예시 성능을 도시하는 차트(800)이다. 차트(800)는 GSM TU50 통신 채널상에서 동작하는 예시 수신기 시스템들에 대한, 신호 에너지 대 잡음 에너지 비들(Eb/No)의 범위에 대한 프레임 에러 레이트를 도시한다. 차트(800)에서 보이는 바와 같이, 제2 반복(804)에서의 성능은 제1 반복(802) 이후의 성능보다 1/2 dB Eb/No에 가깝게 향상된다.

도 9는 본 대상 기술의 특정 구성들에 따른 성취가능한 예시 성능을 도시하는 차트(900)이다. 차트(900)는 8PSK 변조를 사용하는 EDGE HT100 통신 채널상에서 동작하는 예시 수신기 시스템에 대한, 신호 에너지 대 잡음 에너지 비들(Eb/No)의 범위에 대한 시스템 에러 레이트를 도시한다. 차트(900)에서 보이는 바와 같이, 제2 반복(904) 및 제3 반복(906)에서의 성능은 제1 반복(802) 이후의 성능보다 몇 dB Eb/No만큼 개선된다. 차트(900)에서 보이는 바와 같이, 심볼 측정들의 연속적 반복들에 의한 성능 개선은, 개선들을 미미하게나마 줄게 한다.

도 10은 본 대상 기술의 특정 구성들에 따른 예시 수신기 장치(1000)를 도시하는 블록도이다. 상기 수신기 장치(1000)는 상기 심볼에 대한 심볼상호간 간섭(IS)을, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하기 위한 수단(1002), 상기 통신 채널의 측정값 및 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하기 위한 수단(1004), 및 상기 심볼에 대한 정제된 측정값에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의한 ISI 기여도 및 상기 통신 채널의 측정값에 적어도 부분적으로 기초하여 연산하기 위한 수단(1006)을 포함한다. 도 10에 도시된 바와 같이, 수단(1002,1004 및 1006)은 통신 수단(1008)을 통해 서로 통신 상태에 있다.

도 11은 본 대상 기술의 특정 구성들에 따른 예시 수신기 시스템(1100)을 도시하는 블록도이다. 상기 수신기 시스템(1100)은 상기 심볼에 대한 심볼상호간 간섭(IS)의 기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하기 위해 구성된 ISI 파라미터화 모듈(1102)을 포함한다. 상기 수신기 시스템(1100)은 상기 통신 채널의 측정값 및 상기 한 세트의 수신된 심볼들의 최초 측정값들로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하기 위해 구성된 정제 측정 모듈(1104)을 추가적으로 포함한다. 상기 수신기 시스템(1100)은 최적화 함수를 평가함으로써 심볼 측정값들을 제공하기 위해 구성된 최적화 함수 모듈(1106)을 추가적으로 포함한다. 상기 수신기 시스템(1100)은 상기 심볼에 대한 정제된 측정값들에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의한 ISI의 기여도에 적어도 부분적으로 기초하여 연산하기 위해 구성된 로그-공산 모듈(1108)을 추가적으로 포함한다. 도 11에 도시된 바와 같이, 상기 모듈들(1102,1104 및 1108)은 통신 모듈(1110)을 통해 통신 상태에 있다.

도 12는 양상이 구현될 수 있는 컴퓨터 시스템(1200)을 도시하는 블록도이다. 컴퓨터 시스템(1200)은 통신 정보를 위한 버스(bus)(1202) 또는 다른 통신 메커니즘, 및 정보를 처리하기 위한 버스(1202)와 연결된 프로세서(1204)를 포함한다. 컴퓨터 시스템(1200)은 프로세서(1204)에 의해 실행되는 정보와 명령들을 저장하기 위해 버스(1202)와 연결된, 랜덤 액세스 메모리(RAM) 또는 다른 동적 저장 디바이스와 같은 메모리(1206) 또한 포함한다. 메모리(1206)는 또한 프로세서(1204)에 의해 실행되는 명령들의 실행 중에 임시 변수나 또는 중간의 다른 정보를 저장하기 위해 사용될 수 있다. 컴퓨터 시스템(1200)은 정보나 명령들을 저장하기 위해 버스(1202)와 연결된 자성 디스크나 또는 광 디스크와 같은 데이터 저장 디바이스(1210)를 추가적으로 포함할 수 있다.

컴퓨터 시스템(1200)은 정보를 컴퓨터 사용자에게 표시하기 위해 I/O 모듈(1208)을 통하여 디스플레이 디바이스(도시되진 않은)에 연결될 수 있는데, 상기 디스플레이 디바이스는 캐소드 레이 튜브(CRT) 또는 액정 크리스탈 디스플레이(LCD)와 같은 것이다. 예를 들어 키보드나 또는 마우스와 같은 입력 디바이스는 또한 프로세서(1204)에 정보 및 명령어 집합들을 전달하기 위하여 I/O 모듈(1208)을 통해 컴퓨터 시스템(1200)에 연결될 수 있다.

일 양상에 따르면, 간섭 제거는 메모리(1206)에 내장된 하나 이상의 명령들의 하나 이상의 시퀀스들을 실행하는 프로세서(1204)에 응답하여 시스템(1200)에 의해 수행된다. 이런 명령들은 데이터 저장 디바이스(1210)와 같은 또다른 기계-판독가능한 매체로부터 메모리(1206)로 읽힐 수 있다. 주 메모리(1206)에 내장된 명령들의 시퀀스들의 실행은 프로세서(1204)로 하여금 여기서 기술된 프로세스 단계들을 수행하도록 야기한다. 멀티-프로세싱 배열에서 하나 이상의 프로세서들은 메모리(1206)에 내장된 명령들의 시퀀스들을 실행하도록 이용될 수 있다. 대안적 양상들에서, 하드웨어에 내장된 회로는 다양한 양상들을 구현하기 위한 소프트웨어 명령들의 장소에서 또는 조합내에서 사용될 수 있다. 따라서, 양상들은 하드웨어 회로 및 소프트웨어의 임의의 특정 조합에 제한되지 않는다.

여기서 사용되는 용어 "기계-판독가능한 매체"는 실행을 위해 프로세서에 명령들을 제공하는데 참여하는 임의의 매체를 지칭한다. 이런 매체는 비-휘발성 매체, 휘발성 매체 및 송신 매체를 포함하는 많은 형태들을 가질 수 있으나, 이에 제한되진 않는다. 비-휘발성 매체는 예를 들어, 데이터 저장 디바이스와 같은 광 또는 자성 디스크들을 포함할 수 있다. 휘발성 매체는 동적 메모리를 포함한다. 송신 매체는 동축 케이블들, 구리선, 및 광섬유들을 포함하는데, 이들은 프로세서들과 메모리 섹션들을 연결하는 버스를 포함한 선들을 포함한다. 송신 매체는 또한 무선 주파수 또는 적외선 데이터 통신 중에 생성되는 것들과 같은 음파들 및 광파들의 형태를 가질 수 있다. 기계-판독가능한 매체의 공통적 형태들은, 예를 들면, 플로피 디스크, 유연성 디스크, 하드 디스크, 자성 테이프, 임의의 다른 자성 매체, CD-ROM, DVD, 임의의 다른 광학 매체, 펀치 카드들, 종이 테이프, 구멍들 패턴들을 가진 임의의 다른 물리적 매체들, RAM, PROM, EPROM, FLASH EPROM, 임의의 다른 메모리 칩, 카트리지, 캐리어 파장, 또는 컴퓨터가 판독가능한 임의의 다른 매체를 포함한다.

일 양상에서, 본 발명은 종래의 접근법들과 비교하였을 때 계산상으로 더 효율적인 심볼 측정 방법을 제공한다. 일 양상에서, 다른 심볼들에 의한 심볼상호간 간섭에 대한 기여도는 수신된 신호로부터의 해당 심볼을 측정하기 위해 파라미터화 된다. 일 양상에서, 상기 파라미터화는 심볼 결정을 위해 로그-공산값을 측정함에 있어 조사를 수행하기 위한, 미지의 변수들의 공간을 유리하도록 줄인다. 일 양상에서, 성능은 심볼들의 측정들을 반복적으로 정제함으로써 개선될 수 있다.

당업자는 여기서 기술된 다양한 예시 섹션들, 모듈들, 엘리먼트들, 컴포넌트들, 방법들 및 알고리즘들은 전자 하드웨어, 컴퓨터 소프트웨어 또는 이들 모두의 조합들로써 구현될 수 있다. 또한, 이들은 기술된 것과는 상이하게 분할될 수 있다. 하드웨어와 소프트웨어의 이러한 상호교환성을 보여주기 위해, 다양한 예시 섹션들, 모듈들, 엘리먼트들, 컴포넌트들, 방법들 및 알고리즘들은 위에서 그들의 기능성 측면에서 기술되었다. 이러한 기능성이 하드웨어나 또는 소프트웨어로 구현될지는 시스템 전반에 걸쳐 도입된 특정 어플리케이션 및 디자인 제약들에 달려있다. 숙련된 기술자들은 각 특정 어플리케이션을 위해 다양한 방법들로 상기 기술된 기능들을 구현할 수 있다.

상기 개시된 프로세스들에서 스텝들 또는 섹션들의 특정 순서나 또는 순위는 예시 접근법들의 일 예임이 이해되어야 한다. 설계 선호도들에 기초하여 상기 프로세스들에서의 특정 순서나 또는 순위는 재배열될 수 있음이 이해되어야 한다. 첨부되는 방법 청구항들은 샘플 순서로 다양한 단계들을 제공하며, 그리고 제공되는 특정 순서나 또는 순위에 제한되도록 의도되진 않는다.

이전의 설명은 여기서 기술된 다양한 양상들을 해당 분야의 임의의 당업자가 실행할 수 있게 제공된다. 이러한 양상들에 대한 다양한 수정들은 당업자에게는 손쉽게 명백할 것이며, 그리고 여기서 정의된 포괄적 원리들은 다른 양상들에 적용될 수 있다. 그러므로, 청구항들은 여기서 제시되는 양상들에 제한되도록 의도되지 않으며, 문언 청구범위에 일치하는 최광의의 범위가 부여되어야 할 것이며, 여기서 단수형으로 참조된 구성요소는 특별히 달리 기술되지 않는 한, "하나 및 단지 하나"를 의미하는 것으로 의도되지 않고, "하나 또는 그 이상"을 의미하는 것으로 의도된다. 특별히 달리 기술되지 않는 한, 용어 "몇몇"은 하나 또는 그 이상을 지칭한다. 남성 명사(예를 들어, 그의)는 여성 및 중성(예를 들어, 그녀의 또는 그것의)을 포함하며, 그 역도 성립한다. 당업자에게 알려져 있고 후에 알려질 수 있는 본 개시사항 전체에서 설명된 다양한 실시예들의 구성요소들에 대한 모든 구조적 및 기능적 균등물들이 참조로서 명시적으로 결합되며 청구범위에 포함되는 것으로 의도된다. 또한, 어떠한 개시내용도 이러한 개시가 청구범위에 명시적으로 인용되었는지 여부에 상관없이 공중에 부여된 것으로 의도되지 않는다. "~위한 수단" 문구를 이용하여 명시적으로 구성요소가 언급되거나, 방법 청구항의 경우에, "~위한 방법" 문구를 이용하여 명시적으로 구성요소가 언급되지 않는 한, 어떠한 청구범위의 구성요소도 35 U.S.C. §112, 6번째 문단의 조문에 따라 해석되지 않는다.

Claims

수신기에서 구현되는 심볼 측정 방법에 있어서,
통신 채널의 측정 및 한 세트의 수신된 심볼들의 최초 측정에 기초하여, 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제 동작들을 수행함으로써, 상기 한 세트의 수신된 심볼들의 정제된 측정을 연산하는 단계를 포함하고,
상기 정제 동작들은:
상기 심볼에 대한 심볼상호간 간섭(ISI) 기여도를 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하는 단계;
상기 통신 채널의 상기 측정 및 상기 한 세트의 수신된 심볼들의 최초 측정을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된(refined) 측정값을 선택하는 단계; 및
상기 심볼에 대한 상기 선택된 정제된 측정값에 대한 로그-공산값(log-likelihood value)을, 상기 한 세트의 수신된 심볼들에서의 상기 나머지 심볼들에 의한 상기 ISI의 기여도 및 상기 통신 채널의 상기 측정에 적어도 부분적으로 기초하여 연산하는 단계
를 포함하는,
심볼 측정 방법.
제1 항에 있어서,
반복 종료 기준이 만족될 때까지, 상기 한 세트의 수신된 심볼들의 반복 정제된 측정인 출력을, 다음 반복에서 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로 사용함으로써 상기 한 세트의 수신된 심볼들의 상기 정제된 측정을 반복적으로 개선시키는 단계를 더 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정에서 각 심볼은 동일한 값을 가지는,
심볼 측정 방법.
제1 항에 있어서,
상기 정제 동작들은 상기 정제된 측정값에 대한 로그-공산 측정을 생성하는 단계를 더 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 한 세트의 수신된 심볼들은 알려진 한 세트의 심볼들로부터 하나 이상의 심볼들을 포함하는,
심볼 측정 방법.
제5 항에 있어서,
상기 알려진 한 세트의 심볼들은 미드앰블(midamble)을 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 정제된 측정값을 선택하는 단계의 정제 동작에서, 상기 최적화 함수의 상기 평가는 소프트(soft) 결정의 평가를 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 정제된 측정값을 선택하는 단계의 정제 동작에서, 상기 최적화 함수의 상기 평가는 최소 거리 함수의 평가를 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 한 세트의 수신된 심볼들은 2개의 가능한 값들을 포함하고, 상기 정제된 측정을 선택하는 단계의 정제 동작에서, 상기 최적화 함수의 상기 평가는 쌍곡선 탄젠트(tangent) 함수의 평가를 포함하는,
심볼 측정 방법.
제6 항에 있어서,
비터비(Viterbi) 디코더에 상기 로그-공산 측정을 제공하는 단계를 더 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 나머지 심볼들에 의한 상기 ISI의 기여도는 상기 통신 채널의 상기 측정을 포함하는 필터를 통해 상기 나머지 심볼들의 필터링 출력을 포함하는,
심볼 측정 방법.
제1 항에 있어서,
상기 통신 채널의 상기 측정은 블라인드(blind) 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
심볼 측정 방법.
제1 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정은 블라인드 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터 하나 이상의 심볼들을 사용하여 연산되는,
심볼 측정 방법.
통신 채널의 측정 및 한 세트의 수신된 심볼들의 최초 측정에 기초하여, 상기 한 세트의 수신된 심볼들의 정제된(refined) 측정값을 연산하도록 구성된 심볼 측정 시스템에 있어서,
상기 시스템은:
상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 심볼상호간 간섭(ISI)에 기여도를, 상기 한 세트의 수신된 심볼들에서의 상기 나머지 심볼들에 의해 파라미터화 하기 위해 구성되는 ISI 파라미터화 모듈;
상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제된 측정값을 선택하기 위해 구성되는 정제 측정 모듈;
상기 통신 채널의 상기 측정값 및 상기 한 세트의 수신된 심볼들의 상기 최초 측정값으부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가하기 위해 구성되는 최적화 모듈; 및
상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 상기 선택된 정제된 측정값에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 상기 나머지 심볼들 및 상기 통신 채널의 상기 측정에 적어도 부분적으로 기초하여 연산하기 위해 구성되는 로그-공산 모듈
을 포함하는,
심볼 측정 시스템.
제14 항에 있어서,
반복 종료 기준이 만족될 때까지, 상기 한 세트의 수신된 심볼들의 반복 정제된 측정인 출력을, 다음 반복에서 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로 사용함으로써, 상기 한 세트의 수신된 심볼들의 상기 정제된 측정을 반복하여 개선하기 위해 구성되는 반복 상호간섭 소거 모듈을 더 포함하는,
심볼 측정 시스템.
제14 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정에서 각 심볼은 동일한 값을 가지는,
심볼 측정 시스템.
제14 항에 있어서,
상기 정제된 측정값에 대한 로그-공산 측정을 생성하기 위해 구성되는 로그-공산 측정 모듈을 더 포함하는,
심볼 측정 시스템.
제14 항에 있어서,
상기 한 세트의 수신된 심볼들은 알려진 한 세트의 심볼들로부터의 하나 이상의 심볼들을 포함하는,
심볼 측정 시스템.
제18 항에 있어서,
상기 알려진 한 세트의 심볼들은 미드앰블을 포함하는,
심볼 측정 시스템.
제14 항에 있어서,
상기 최적화 모듈은 소프트 결정을 평가하기 위해 구성되는,
심볼 측정 시스템.
제14 항에 있어서,
상기 최적화 모듈은 최소 거리 함수를 평가하기 위해 구성되는,
심볼 측정 시스템.
제14 항에 있어서,
상기 한 세트의 수신된 심볼들은 2개의 가능한 값들 포함하며, 상기 최적화 모듈은 쌍곡선 탄젠트 함수를 평가하기 위해 구성되는,
심볼 측정 시스템.
제19 항에 있어서,
상기 로그-공산모듈은 상기 로그-공산값을 비터비 디코더에 제공하기 위해 추가적으로 구성되는,
심볼 측정 시스템.
제14 항에 있어서,
상기 ISI 파라미터화 모듈은 상기 통신 채널의 상기 측정을 포함하는 필터를 통해 상기 나머지 심볼들의 필터링 출력을 연산하기 위해 추가적으로 구성되는,
심볼 측정 시스템.
제14 항에 있어서,
상기 통신 채널의 상기 측정은 블라인드 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
심볼 측정 시스템.
제14 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정은 블라인드 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
심볼 측정 시스템.
수신기에서 심볼들을 측정하기 위한 명령들을 포함하는 기계-판독가능한 매체에 있어서, 상기 명령들은 코드를 포함하고,
상기 코드는:
통신 채널의 측정 및 한 세트의 수신된 심볼들의 최초 측정에 기초하여, 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제 동작들을 수행함으로써, 상기 한 세트의 수신된 심볼들의 정제된 측정값을 연산하기 위한 것이고,
상기 정제 동작들은:
상기 심볼에 대한 심볼상호간 간섭(ISI) 기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하고;
상기 통신 채널의 상기 측정 및 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하며; 그리고
상기 심볼에 대한 상기 선택된 정제된 측정값에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 상기 나머지 심볼들에 의한 상기 ISI의 기여도 및 상기 통신 채널의 상기 측정에 적어도 부분적으로 기초하여 연산하는 것을 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 명령들은 반복 종료 기준이 만족될 때까지, 상기 한 세트의 수신된 심볼들의 반복 정제된 측정인 출력을, 다음 반복에서 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로 사용함으로써, 상기 한 세트의 수신된 심볼들의 상기 정제된 측정을 반복하여 개선하기 위한 코드를 더 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정에서 각 심볼은 동일한 값을 가지는,
기계-판독가능한 매체
제27 항에 있어서,
상기 정제 동작들을 수행하기 위한 상기 코드는 상기 정제된 측정값에 대한 로그-공산 측정을 생성하기 위한 코드를 더 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 한 세트의 수신된 심볼들은 알려진 한 세트의 심볼들로부터의 하나 이상의 심볼들을 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 알려진 한 세트의 심볼들은 미드앰블을 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 심볼에 대한 상기 정제된 측정값을 선택하기 위한 상기 코드는 소프트 결정을 평가하기 위한 코드를 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 정제된 측정값을 선택하기 위한 상기 코드는 최소 거리 함수를 평가하기 위한 코드를 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 한 세트의 수신된 심볼들은 2개의 가능한 값들을 포함하며 상기 정제된 측정값을 선택하기 위한 상기 코드는 쌍곡선 탄젠트 함수를 평가하기 위한 코드를 포함하는,
기계-판독가능한 매체
제32 항에 있어서,
상기 명령들은 비터비 디코더에 상기 로그-공산 측정을 제공하기 위한 코드를 더 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 나머지 심볼들에 의한 ISI의 기여도를 연산하기 위한 상기 코드는 상기 통신 채널의 상기 측정을 포함하는 필터를 통해 상기 나머지 심볼들의 필터링 출력을 연산하기 위한 코드를 포함하는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 통신 채널의 상기 측정은 블라인드 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
기계-판독가능한 매체.
제27 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정은 블라인드 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
기계-판독가능한 매체.
심볼 측정 장치에 있어서,
통신 채널의 측정 및 한 세트의 수신된 심볼들의 최초 측정에 기초하여, 상기 한 세트의 수신된 심볼들에서의 각 심볼에 대한 정제 동작들을 수행함으로써, 상기 한 세트의 수신된 심볼들의 정제된 측정을 연산하기 위한 수단을 포함하고,
상기 정제 동작들은:
상기 심볼에 대한 심볼상호간 간섭(ISI)기여도를, 상기 한 세트의 수신된 심볼들에서의 나머지 심볼들에 의해 파라미터화 하기 위한 수단;
상기 통신 채널의 상기 측정 및 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로부터의 하나 이상의 심볼값들을 사용하여 최적화 함수를 평가함으로써 상기 심볼에 대한 정제된 측정값을 선택하기 위한 수단; 및
상기 심볼에 대한 상기 선택된 정제된 측정값에 대한 로그-공산값을, 상기 한 세트의 수신된 심볼들에서의 상기 나머지 심볼들에 의한 상기 ISI의 기여도 및 상기 통신 채널의 상기 측정에 적어도 부분적으로 기초하여 연산하기 위한 수단을 포함하는,
심볼 측정 장치.
제40 항에 있어서,
반복 종료 기준이 만족될 때까지, 상기 한 세트의 수신된 심볼들의 반복 정제된 측정값인 출력을, 다음 반복에서 상기 한 세트의 수신된 심볼들의 상기 최초 측정으로 사용함으로써, 상기 한 세트의 수신된 심볼들의 상기 정제된 측정을 반복하여 개선하기 위한 수단을 더 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정에서 각 심볼은 동일한 값을 갖는,
심볼 측정 장치.
제40 항에 있어서,
상기 정제 동작들을 수행하기 위한 수단은 상기 정제된 측정값에 대한 로그-공산값을 생성하기 위한 수단을 더 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 한 세트의 수신된 심볼들은 알려진 한 세트의 심볼들로부터의 하나 이상의 심볼들을 포함하는,
심볼 측정 장치.
제44 항에 있어서,
상기 알려진 한 세트의 심볼들은 미드앰블(midamble)을 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 정제된 측정값을 선택하는 정제 동작을 수행하기 위한 수단에서, 상기 최적화 함수를 평가하기 위한 상기 수단은 소프트 결정을 평가하기 위한 수단을 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 정제된 측정값을 선택하는 정제 동작을 수행하기 위한 수단에서, 상기 최적화 함수를 평가하기 위한 상기 수단은 최소 거리 함수를 평가하기 위한 수단을 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 한 세트의 수신된 심볼들은 2개의 가능한 값을 포함하고 상기 정제된 측정값을 선택하는 정제 동작을 수행하기 위한 수단에서, 상기 최적화 함수를 평가하기 위한 상기 수단은 쌍곡선 탄젠트 함수를 평가하기 위한 수단을 포함하는,
심볼 측정 장치.
제45 항에 있어서,
상기 로그-공산 측정값을 비터비(Viterbi) 디코더에 제공하기 위한 수단을 더 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 나머지 심볼들에 의한 ISI의 상기 기여도는 상기 통신 채널의 상기 측정을 포함하는 필터를 통해 상기 나머지 심볼들의 필터링 출력을 포함하는,
심볼 측정 장치.
제40 항에 있어서,
상기 통신 채널의 상기 측정은 블라인드 채널 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
심볼 측정 장치.
제40 항에 있어서,
상기 한 세트의 수신된 심볼들의 상기 최초 측정은 블라인드 채널 측정 알고리즘을 이용하여 상기 한 세트의 수신된 심볼들로부터의 하나 이상의 심볼들을 사용하여 연산되는,
심볼 측정 장치.