KR20140027710A - 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치 - Google Patents

다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치 Download PDF

Info

Publication number
KR20140027710A
KR20140027710A KR1020120093627A KR20120093627A KR20140027710A KR 20140027710 A KR20140027710 A KR 20140027710A KR 1020120093627 A KR1020120093627 A KR 1020120093627A KR 20120093627 A KR20120093627 A KR 20120093627A KR 20140027710 A KR20140027710 A KR 20140027710A
Authority
KR
South Korea
Prior art keywords
tree
node
root
mapped
mapping
Prior art date
Application number
KR1020120093627A
Other languages
English (en)
Other versions
KR101423965B1 (ko
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 광주과학기술원
Priority to KR1020120093627A priority Critical patent/KR101423965B1/ko
Priority to US13/670,025 priority patent/US8798209B2/en
Publication of KR20140027710A publication Critical patent/KR20140027710A/ko
Application granted granted Critical
Publication of KR101423965B1 publication Critical patent/KR101423965B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03203Trellis search techniques
    • H04L25/03242Methods involving sphere decoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Radio Transmission System (AREA)

Abstract

다중 안테나 시스템의 초월 평면 스피어 디코딩 방법으로서, 초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑하는 단계; 및 상기 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행하는 단계를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법이 제공된다.

Description

다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치{ORTHOTOPE SPHERE DECODING METHOD AND APPARATUS FOR SIGNAL RECONSTRUCTION IN THE MULTI-INPUT MULTI-OUTPUT ANTENNA SYSTEM}
본 발명은 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치에 관한 것으로, 상세하게는 다중 안테나 시스템에서 초월 평면 스피어 디코딩을 위한 트리 탐색이 수행되기 전에 가지치기 당할 수 있는 가능성이 가장 높은 노드를 트리의 루트에 위치시키기 위해 가지치기 잠재력 크기를 예측하고 각 레벨별 가지치기 잠재력 크기에 따라 각 노드를 초월 평면 트리에 매핑함으로써 신호 복구를 위한 디코딩의 복잡도를 줄일 수 있는 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치에 관한 것이다.
무선 통신 환경에서 고품질 및 고속의 데이터 전송이 요구됨에 따라, 한정된 주파수를 효율적으로 사용하기 위하여 다중 안테나를 이용한 다중 입력 다중 출력(Multiple-Input Multiple-Output : 이하 'MIMO'라 칭함)시스템이 사용되고 있다. MIMO 시스템은 시공간부호화(Space-Time Coding) 방식, 혹은, 공간분할다중화(Space-Division Multiplexing) 방식으로 운용될 수 있다. 시공간부호화 방식은 서로 다른 안테나에서 전송되는 데이터를 인코딩함으로써 무선 통신 시스템의 신뢰성을 높일 수 있는 기술이다. 그리고, 공간분할다중화(Space-Division Multiplexing)방식은, 각 안테나에서 서로 독립적인 데이터를 동시에 전송함으로써 데이터 전송률을 증가시키는 기술이다.
MIMO 시스템에서 공간분할다중화를 통해 송신 안테나별로 각각 독립적인 심벌을 전송하는 경우, 수신단에서 수신 심벌로부터 송신 심벌을 검출해 내는 다양한 기술들이 제안된바 있다. ML(Maximum Likelihood) 검출기법은 심벌 검출을 위해 전송 가능한 모든 경우의 심벌 벡터에 대해 유클리드 거리(Euclidean distance)를 계산, 비교하는 기술로서 성능 측면에서 우수한 기술이다.
ML검출기법은 전송될 수 있는 모든 송신 심벌의 조합에 대하여 수신 신호와 최소의 유클리드 거리를 갖는 송신심벌을 찾아낸다. 그러나, 안테나 수와 변조방식의 크기가 증가하면 그 복잡도가 지수적으로 증가하기 때문에 구현이 매우 어렵다는 문제점이 있다. 이러한 ML 검출의 복잡도를 감소시키기 위하여 스피어 디코딩(sphere decoding) 기법이 개발되었다.
스피어 디코딩 기법은 잡음 분산과 채널 상태를 고려하여 초기에 설정된 반경으로 이루어진 구 내에 존재하는 심벌 벡터 집합에 대해서만 유클리드 거리 계산을 수행함으로써, ML 검출의 복잡도를 감소시킨다. 그런데, 스피어 디코더는 초기 반지름과, 구 내부에 존재하는 격자 벡터를 탐색하는 방법에 따라 복잡도가 달라지게 된다. 즉, 초기 반지름을 너무 크게 설정하면 수많은 격자 벡터들이 초기 반지름 내에 존재하게 되어 ML 검출기와 거의 동일한 복잡도를 가지게 된다. 또한, 초기 반지름이 너무 작은 경우 유효한 격자 벡터를 찾을 수 없게 된다. 아울러, 스피어 디코더는 SNR이 낮을수록 트리 탐색시의 방문 노드 수 즉, 복잡도가 급격히 증가하여, 디코딩 효율이 저하되는 문제가 있다.
본 발명이 해결하고자 하는 과제는 다중 안테나 시스템에서 초월 평면 스피어 디코딩을 위한 트리 탐색이 수행되기 전에 가지치기 당할 수 있는 가능성이 가장 높은 노드를 트리의 루트에 위치시키기 위해 가지치기 잠재력 크기를 예측하고 각 레벨별 가지치기 잠재력 크기에 따라 각 노드를 초월 평면 트리에 매핑함으로써 신호 복구를 위한 디코딩의 복잡도를 줄일 수 있는 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치를 제공하는데 있다.
본 발명의 일측면에 의하면, 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법으로서, 초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에서 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑하는 단계; 및 상기 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행하는 단계를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법이 제공된다.
상기 트리 맵핑하는 단계는, 상기 다중 안테나 시스템의 송신 심벌을 수신하는 단계; 상기 수신된 송신 심벌들에 상응하여 상기 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측하는 단계; 및 상기 가지치기 잠재력이 가장 큰 노드를 트리의 루트 레벨에 배치하는 단계를 포함할 수 있다.
상기 가지치기 잠재력 크기를 예측하는 단계는, OC 테스트에 의해 해당 노드가 트리의 루트에서 제거될 수 있는 가능성을 표시하는 수치를 상기 가지치기 잠재력 크기로 사용할 수 있다.
상기 가지치기 잠재력 크기를 예측하는 단계는, 상기 OC 테스트에 의해 가지치기되어 트리 탐색에서 제거될 상기 노드의 각 심벌에 해당하는 격자점의 개수에 대한 어퍼 바운드(upper bound)를 상기 가지치기 잠재력 크기로 사용할 수 있다.
상기 가지치기 잠재력 크기를 예측하는 단계는, 상기 OC 테스트에 의해 설정된 임계치의 반경내에 속하는 격자점의 개수를 계산하는 단계; 상기 노드내의 전체 격자점의 개수로부터 상기 임계치의 반경내에 속하는 격자점의 개수를 뺀 값을 상기 격자점의 개수에 대한 어퍼 바운드(upper bound)로 사용할 수 있다.
상기 설정된 임계치는, 상기 초월 평면의 중심점으로부터 반경내에 적어도 하나의 격자점을 포함하는 초월 평면 반경을 가질 수 있다.
상기 격자점이 아래의 수학식을 만족하면 상기 설정된 임계치의 반경내에 속하고 그렇지 않으면 상기 설정된 임계치의 반경 밖에 있다.
Figure pat00001
(단
Figure pat00002
),
Figure pat00003
는 인버스 채널 행렬의 k번째 놈(norm),
Figure pat00004
는 격자점,
Figure pat00005
Figure pat00006
의 O-메트릭, k는 안테나의 레벨)
상기 트리 탐색을 수행하는 단계는, 맵핑된 트리에 대하여 OC 테스트에 의한 가지치기를 수행하여 트리 탐색을 수행할 수 있다.
상기 트리 맵핑하는 단계는, 상기 다중 안테나 시스템의 송신 심벌을 수신하는 단계; 상기 수신된 송신 심벌들에 상응하는 노드들을 안테나의 기설정된 순서대로 사전 트리 맵핑하는 단계; 상기 수신된 송신 심벌들에 상응하여 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측하는 단계; 및 상기 예측 결과에 기반하여 상기 가지치기 잠재력이 가장 큰 노드를 상기 사전 트리 맵핑된 트리의 루트 레벨에 배치하는 단계를 포함할 수 있다.
상기 루트 레벨에 배치하는 단계는, 상기 가지치기 잠재력이 가장 큰 노드를 상기 사전 트리 맵핑된 트리의 루트 레벨에 있던 노드와 서로 위치 교환하여 트리 맵핑을 수행할 수 있다.
상기 트리 맵핑하는 단계는, 상기 예측 결과에 기반하여 상기 가지치기 잠재력이 가장 큰 순서대로 상기 사전 트리 맵핑된 트리를 새롭게 트리 맵핑하는 단계를 더 포함할 수 있다.
본 발명의 다른 측면에 의하면, 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치로서, 초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에서 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑하는 트리 맵핑부; 및 상기 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행하는 트리 탐색부를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치가 제공된다.
상기 트리 맵핑부는, 상기 다중 안테나 시스템의 송신 심벌을 수신하는 수신부; 상기 수신된 송신 심벌들에 상응하여 상기 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측하는 예측부; 및 상기 가지치기 잠재력이 가장 큰 노드를 트리의 루트 레벨에 배치하는 배치부를 포함할 수 있다.
상기 예측부는, OC 테스트에 의해 해당 노드가 트리의 루트에서 제거될 수 있는 가능성을 표시하는 수치를 상기 가지치기 잠재력 크기로 사용할 수 있다.
상기 예측부는, 상기 OC 테스트에 의해 가지치기되어 트리 탐색에서 제거될 상기 노드의 각 심벌에 해당하는 격자점의 개수에 대한 어퍼 바운드(upper bound)를 상기 가지치기 잠재력 크기로 사용할 수 있다.
상기 예측부는, 상기 OC 테스트에 의해 설정된 임계치의 반경내에 속하는 격자점의 개수를 계산하고; 상기 노드내의 전체 격자점의 개수로부터 상기 임계치의 반경내에 속하는 격자점의 개수를 뺀 값을 상기 격자점의 개수에 대한 어퍼 바운드(upper bound)로 사용할 수 있다.
본 발명에 의하면, 가지치기 잠재력 크기가 가장 높은 노드를 트리의 루트에 배치하여 트리 맵핑을 수행함에 따라, 트리 탐색이 수행되는 과정에서 해당 노드가 가지치기 당할 때 더욱 많은 하위의 노드들이 함께 가지치기 당할 수 있다. 이에 따라 트리 탐색을 위해 방문해야할 노드의 개수가 줄어들어 다중 안테나 시스템에서 신호 복구를 위한 디코딩 성능을 개선시킬 수 있다.
또한, ML(maximum likelihood) 수신기와 같은 성능을 유지하면서 수신기의 복잡도를 줄일 수 있으므로, 다중 안테나 시스템의 장점인 고속의 데이터 전송의 기능을 더욱 향상시키게 되므로 많은 무선 및 이동통신 분야에서 데이터 전송률을 향상시킬 수 있다.
도 1은 본 발명의 일실시예에 따른 다중 안테나 시스템의 구성 블록도이다.
도 2는 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩을 위한 입력 스페이스와 출력 스페이스를 보여주는 도면이다.
도 3은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩에서 최소 초월 평면에서 격자점들을 설명하기 위한 도면이다.
도 4는 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩의 트리 탐색에서 사용되는 트리 구조를 설명하기 위한 도면이다.
도 5는 본 발명의 일실시예에 따른 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코더를 설명하기 위한 도면이다.
도 6은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법을 설명하기 위한 흐름도이다.
도 7은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계를 설명하기 위한 흐름도이다.
도 8은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법의 잠재력 크기 예측 단계를 설명하기 위한 흐름도이다.
도 9는 본 발명의 다른 실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계를 설명하기 위한 흐름도이다.
도 10은 본 발명의 다른 실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계를 설명하기 위한 흐름도이다.
이하, 첨부한 도면들을 참조하여 본 발명의 실시예들을 상세히 설명하기로 한다. 다음에 소개되는 실시예들을 당업자에게 본 발명의 사상이 충분히 전달될 수 있도록 하기 위해 예로서 제공되는 것이다. 따라서, 본 발명은 이하 설명되는 실시예들에 한정되지 않고 다른 형태로 구체화될 수도 있다. 그리고, 도면들에 있어서, 구성요소의 폭, 길이, 두께 등은 편의를 위하여 과장되어 표현될 수 있다. 명세서 전체에 걸쳐서 동일한 참조번호들은 동일한 구성요소들을 나타낸다.
도 1은 본 발명의 일실시예에 따른 다중 안테나 시스템의 구성 블록도이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 다중 안테나 시스템은 복수개의 송신 안테나별로 각각 독립적인 심벌을 전송하는 송신기(10)와, 복수개의 수신 안테나별로 수신된 수신 심벌로부터 송신 심벌을 검출해내는 수신기(20)를 포함한다.
송신기(10)는 전송하고자 하는 입력 신호에 해당하는 비트열을 인코딩하고 인터리빙한 후, 안테나의 수에 따라 직병렬 변환한다. 그리고, 병렬 변환된 격자형 심벌은 각각의 안테나를 통해 동시에 전송된다. 수신기(20)는 송신기(10)에 구비된 복수의 안테나로부터 전송된 격자형 심벌을 수신하고, 수신된 심벌에 포함된 복수의 독립적인 송신 심벌을 검출하여 검출 신호를 출력한다. 수신기(20)는 송신심벌을 검출하기 위한 초월 평면 스피어 디코더(Sphere Decoder)(200)를 포함하고 있다. 초월 평면 스피어 디코더(200)는 일정한 초기 반지름을 갖는 구(sphere) 내부에 존재하는 격자 벡터들에 대하여 최소 유클리드 거리를 갖는 송신심벌을 탐색한다.
도 2는 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩을 위한 입력 스페이스와 출력 스페이스를 보여주는 도면이다. 도면에서 각각의 심벌은 16-QAM 격자점을 나타낸다.
다중 안테나 시스템에서 수신기(20)의 안테나가 M개이고, 송신기(10)의 안테나가 N개 일 때의 다중 안테나 시스템의 채널 모델은 아래와 같이 나타낼 수 있다.
Figure pat00007
여기에서,
Figure pat00008
은 수신된 신호를 나타낸다. H는 M×N 블록 레일리 페이딩 채널 행렬(Rayleigh fading channel matrix)를 나타낸다. H의 각 엔트리들은 IID(independently and identically distributed) 복소수 제어-평균 유닛 분산 가우시안 랜덤 변수이다. 여기에서 채널 행렬은 수신기(20)에서 주어지는 값이다.
Figure pat00009
는 송신기(10)로부터 전송된 심볼 벡터를 나타내며,
Figure pat00010
을 만족한다. 여기에서
Figure pat00011
는 복소수 도메인
Figure pat00012
에서 신호 격자점을 나타낸다.
Figure pat00013
은 AWGN(additive white Gaussian noise)벡터를 나타내며, 제로-평균, 분산
Figure pat00014
을 가진다.
본 발명의 일실시예에 따른 초월 평면 스피어 디코더는 복소수값을 가지는 격자 Hs(
Figure pat00015
)에 적용된다.
Figure pat00016
는 행렬 H의 k번째 열(row)을 나타낸다.
Figure pat00017
는 H의 역수를 나타낸다. 벡터의 각 성분들은 첨자로 표시된다. 예를 들어
Figure pat00018
는 S의 k번째 성분을 나타낸다.
Figure pat00019
은 집합
Figure pat00020
의 카디널리티(cardinality)이다.
Figure pat00021
은 벡터 S의 2nd 놈(norm)이다.
Figure pat00022
는 복소수 도메인을 나타낸다.
초월 평면 스피어 디코딩은 스피어 디코딩에 추가적인 제약사항이 더 부가된다. 스피어 디코딩에서는 트리 탐색이 수행된다. 스피어 디코딩에서는 H의 QR 분해(decomposition)가 수행된다. 분해 행렬을 이용하여 스피어 디코딩은 풀 유클리드 거리(full Euclidean distance) 계산을 하지 않고 격자점이 임의의 구형 반경
Figure pat00023
의 내부에 있는지 그렇지 않은지를 체크한다. 이 조건을 구형 제약(sphere constraint: SC)이라고 하며 아래와 같이 나타낼 수 있다.
Figure pat00024
여기에서,
Figure pat00025
는 k번째 레벨(
Figure pat00026
)에서 부분 유클리드 거리(partial Euclidean distance)의 제곱근이다.
Figure pat00027
Figure pat00028
의 i번째 성분이다. 이때 R은 H의 QR 분해에서 어퍼 삼각 행렬(upper triangular matrix)이다.
Figure pat00029
는 바바 포인트(Babai point)라고 한다.
초월 평면의 개념은 초월 평면 스퀘어 폭(orthotope square widths: OSWs) 파라미터를 통해 특정될 수 있다. 초월 평면은 중앙점
Figure pat00030
과 초월 평면을 한정하는 간격의 폭
Figure pat00031
의 모음으로 특정될 수 있다. 초월 평면의 개념은 복소수 평면까지 확장되어 간격 대신에 복소수 평면을 이용하여 초월 평면의 각 디멘존을 설명할 수 있다. 따라서, 초월 평면의 각 복소수 평면을 한정하기 위해 실수와 허수에 대하여 2개의 간격 폭이 사용될 수 있다.
Figure pat00032
초월 평면의 각 디멘죤은 스퀘어이다.
초월 평면 스퀘어 폭(OSW)은
Figure pat00033
으로 나타낼 수 있으며, 초월 평면의 스퀘어의 폭들에 비례한다. 초월 평면의 스퀘어의 폭들은 OSWs로서 같은 상대 비례도(same relative proportionality)을 유지한다. 이것을 OSW 제약이라고 한다.
격자점
Figure pat00034
이 초월 평면의 내부에 내측에 있는지 그렇지 않은지를 체크하기 위해, O-메트릭이 사용될 수 있다. O-메트릭은 적절한 초월 평면 스퀘어(pertinent orthotope square)
Figure pat00035
의 중앙으로부터 격자점이 얼마나 멀리 위치하고 있는지를 측정한 것이다. 후보 격자점
Figure pat00036
의 O-메트릭
Figure pat00037
은 그것의 경계내에 격자점을 포함하는 최소의 스퀘어의 폭이며 아래의 식으로 표현될 수 있다.
Figure pat00038
여기에서,
Figure pat00039
Figure pat00040
의 실수 성분을 나타내며,
Figure pat00041
Figure pat00042
의 허수 파트를 나타낸다.
임의의 격자점
Figure pat00043
의 O-메트릭이 k번째 초월 평면 스퀘어의 폭보다 더 작다면 그 격자점은 초월 평면의 내측에 있는 것이다. 이것을 초월 평면 제약(orthotope constaint: OC) 이라고 하며 아래의 식으로 나타낼 수 있다.
Figure pat00044
OC 테스트를 가지고 어느정도 가지치기를 할 수 있는지는 초월 평면의 크기에 부여되는 제한에 달려있다. 더 작은 크기의 초월 평면일수록 OC 테스트로부터 더 나은 가지치기가 얻어질 수 있다. 최상의 가지치기를 달성하기 위해서는 ML 기법을 여전히 포함하면서 최소의 초월 평면을 선택하는 것이 필요하다. 최소의 초월 평면 내측에 있는 벡터 점들은 OC 테스트에 의해 가지치기 당하지 않는다. 이들 점들은 항상 OC 테스트를 통과하는 초월 평면내측에 있기 때문이다. 각 레벨에 대하여 초월 평면 내측에 있는 점들, 또는 심볼들을 회피불능 격자점(unavoidable constallation points: UCPs)이라 부르기로 한다. 각 레벨에 대하여 회피불능 격자점이 확인되면, 각 레벨에서 가지치기 될 격자점들의 개수는 격자점의 전체 개수에서 회피불능 격자점의 개수를 뺀 것이 된다.
Figure pat00045
에 대한 회피불능 격자점은 ML 솔루션을 포함하는 최소의 초월 평면의 k번째 스퀘어의 내측에 있다. 그러나, 회피 불능 격자점들의 정확한 개수는 트리 탐색이 완료되기 전에는 획득될 수 없다. 회피 불능 격자점들을 확인하기 위한 OC 테스트는 ML 솔루션을 포함하는 최소의 하이퍼-스피어의 반경에 대한 지식을 필요로 하기 때문이다. 즉, 수신된 신호 r에 대한 ML 솔루션의 유클리드 거리이다.
대신에 회피 불능 격자점들의 개수에 대한 로우어 바운드(lower bound)가 사용될 수 있다. 로우어 바운드를 발견하기 위해 ML 솔루션일 필요가 없는 적어도 하나의 벡터 점을 포함하는 최소의 초월 평면을 선택할 수 있다. 이 초월 평면을 최소 초월 평면(minimum orthotope: MO)라고 하기로 한다.
최소 초월 평면은
Figure pat00046
에 중심을 두고 있고, 적어도 하나의 벡터
Figure pat00047
을 포함하는 가장 작은 초월 평면이다. 초월 평면은 각 레벨에 대하여 하나로, N개의 스퀘어들을 포함하며, 최소 초월 평면의 각 스퀘어는 적어도 하나의 격자점을 포함해야 한다. 이것을 최소 초월 평면-레벨 제약이라고 부르기로 한다. 또한 최소 초월 평면의 스퀘어들은 OSW 제약들을 만족해야 한다.
그러므로, 최소 초월 평면내에 있는 스퀘어들은 MO-레벨 제약 및 OSW 제약을 모두 만족해야 한다. 또한 어떠한 초월 평면도 최소 초월 평면보다 더 작을 수 없으며, 하나의 격자점을 포함해야 한다. 최소 초월 평면 내측의 격자점들은 탐색의 시작전에 확인된다.
O-메트릭
Figure pat00048
이 다음의 테스트를 만족하는 격자점
Figure pat00049
은 최소 초월 평면내부에 있다.
Figure pat00050
(단
Figure pat00051
),
Figure pat00052
는 인버스 채널 행렬의 k번째 놈(norm),
Figure pat00053
는 격자점,
Figure pat00054
Figure pat00055
의 O-메트릭, k는 안테나의 레벨)
도 3은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩에서 최소 초월 평면에서 격자점들을 설명하기 위한 도면이다.
도 3(a)에서는 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩에서 최소 초월 평면에서 각 레벨에 대한 필요 최소 폭을 보여준다. 도 3(b)에서는 각 레벨에 대한 필요 최소
Figure pat00056
반경을 보여준다. 도 3(c)에서는 최소 초월 평면을 보여준다.
도 3을 참조하여 초월 평면 스피어 디코딩의 최소 초월 평면에 대하여 설명하도록 한다. 도면에서는 16-QAM 격자점이 사용되고 있다. 각 레벨에서 필요한 스퀘어의 최소 폭은 MO-레벨 제약, 즉
Figure pat00057
에 따라 획득된다. 이것은 각 스퀘어는 내부에 적어도 하나의 격자점을 가지는 것을 확인시켜준다. 그 다음으로 각 레벨에 대하여 필요한 최소 반경은
Figure pat00058
을 사용하여 계산될 수 있다. 그 다음으로 OSW 제약을 만족하는 최소 초월 평면을 세우기 위해,
Figure pat00059
과 같이 필요로 하는 최소 반경의 집합으로부터 최대 반경을 선택해야 한다.
Figure pat00060
에 따라 스퀘어를 설정하는 것은 OSW 제약을 만족할 것이다. 도 3에서 볼 수 있는 바와 같이 스퀘어들 안쪽에는 하나 이상의 격자점들이 있다. 이 실시예에서는 레벨 1에서는 1개의 격자점이 있고, 레벨2에는 4개의 격자점이 있고, 레벨 N에는 2개의 격자점이 있다. 초월 평면내에 있는 대부분의 스퀘어들은 OSW 제약들을 만족하기 위해 커지는 만큼 더 많은 격자점들을 포함하기 때문이다. 각 초월 평면 스퀘어에 대한 격자점들의 개수는 중앙점 X(바바 포인트(Babai point)) 및 OSW에 달려있다.
최소 초월 평면 내측에 있는 격자점들의 확인과 함께 각 레벨에서 가지치기 당할 수 있는 격자점들의 개수에 대한 어퍼 바운드(upper bound)를 결정할 수 있다. 이것을 각 레벨에 대한 가지치기 잠재력(pruning potential)로 하기로 한다. 각 레벨에 대한 가지치기 잠재력은 최소 초월 평면의 안쪽에 있는 격자점들의 개수을 사용하여 획득될 수 있다.
도 4는 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩의 트리 탐색에서 사용되는 트리 구조를 설명하기 위한 도면이다.
도 4를 참조하면, 4개의 안테나를 사용하는 다중 안테나 시스템에서 BPSK 변조방식을 사용하는 경우를 예로 도시하였다. 4개의 안테나는 트리에서 각각의 레벨을 구성한다.
본 발명의 일실시예에 따른 초월 평면 스피어 디코더(200)는 송신 심벌에 상응하는 노드들을 포함하여 구성된 트리에 대하여 트리 탐색을 수행한다. 트리의 잎사귀(leaf)들은 트리에 맵핑 가능한 모든 후보 심볼 벡터들을 나타낸다.
초월 평면 스피어 디코더(200)는 뎁스 퍼스트(depth-first) 방식으로 트리의 루트로부터 잎사귀(leaf) 노드에 이르는 경로에 있는 노드들을 방문하며 트리 탐색을 수행한다.
초월 평면 스피어 디코더(200)는 트리를 탐색하는 과정에서 각 노드에 대하여 OC-테스트 또는 SC-테스트를 수행하여 송신 심벌을 검출해낸다.
이때, OC-테스트 또는 SC-테스트를 수행하여 설정된 최소 초월 평면보다 작은 경우에는 해당 노드의 이하로는 더 이상 탐색을 수행하지 않고, 상위의 레벨로 이동한다. 하위의 노드를 더 이상 탐색하지 않는 것을 가지치기(prune)라고 한다. OC-테스트 또는 SC-테스트를 위해서는 각 노드마다 O-메트릭 또는 PED를 계산해야 한다.
방문하는 동안 SC 테스트를 위해 각 노드에 대하여 PED의 제곱근이 계산된다. SC 테스트를 통과하지 못하는 노드가 있으면 그 노드의 잎사귀들은 SC 테스트를 통과하지 못할 가능성이 다분하다. 따라서, 해당 노드들의 하위 노드들은 트리로부터 가지치기 당한다.
SC 테스트를 위해 필요한 PED 계산은 스피어 디코딩 탐색을 진행하는 동안 대부분이 복소수 연산이다. 트리의 k번째 레벨에서 PED 계산은 8(N-k)+11 부동점 연산을 필요로 한다(
Figure pat00061
). 만약 얼마의 PED 계산이 제거될 수 있다면 스피어 디코딩의 복잡도를 줄일 수 있다.
본 발명의 일실시예에 따른 초월 평면 스피어 디코더(200)는 트리 탐색시에 각 노드마다 O-메트릭 또는 PED를 계산해야 하는 프로세스를 줄이기 위해 최적의 트리 맵핑을 수행한다.
이를 위해 초월 평면 스피어 디코더(200)는 각 노드에 대하여 OC-테스트를 수행하여 해당 노드가 루트에 있을 때 가지치기의 대상이 될 수 있는 잠재력 크기를 예측하여 계산한다. 그리고, 예측하여 계산된 잠재력 크기중에서 가장 큰 크기를 가지는 노드를 해당 트리의 루트에 배치한다.
가지치기 잠재력 크기가 가장 높은 노드가 루트에 배치되면, 트리 탐색이 수행되는 과정에서 해당 노드가 가지치기 당할 때 더욱 많은 하위의 노드들이 함께 가지치기 당할 수 있다. 이에 따라, 트리 탐색을 위해 방문해야할 노드의 개수가 줄어들게 된다. 트리 탐색을 통해 방문해야 할 노드가 줄어들면 OC-테스트시에 O-메트릭과 PED를 계산을 위한 연산이 줄어들게 된다. O-메트릭과 PED를 계산하기 위한 연산이 줄어들게 되면 초월 평면 스피어 디코딩의 성능이 향상될 수 있다.
도 5는 본 발명의 일실시예에 따른 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코더를 설명하기 위한 도면이다.
도 5를 참조하면, 본 발명의 일실시예에 따른 다중 안테나 시스템의 스피어 디코더(200)는 트리 맵핑부(210), 트리 탐색부(220)를 포함하여 구성될 수 있다.
트리 맵핑부(210)는 초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에서 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑한다.
트리 탐색부(220)는 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행한다. 트리 탐색부(220)는 트리 맵핑부(210)에 의해 맵핑된 트리에 대하여 OC 테스트에 의한 가지치기를 수행하여 트리 탐색을 수행할 수 있다.
트리 맵핑부(210)는 수신부(211), 예측부(212), 배치부(213)를 포함하여 구성될 수 있다.
수신부(211)는 송신기(10)의 안테나들로부터 전송된 다중 안테나 시스템의 송신 심벌을 수신한다.
예측부(212)는 수신된 송신 심벌들에 상응하여 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측한다.
예측부(212)는 OC 테스트에 의해 해당 노드가 트리의 루트에서 제거될 수 있는 가능성을 표시하는 수치를 가지치기 잠재력 크기로 사용할 수 있다.
예측부(212)는 OC 테스트에 의해 가지치기되어 트리 탐색에서 제거될 노드의 각 심벌에 해당하는 격자점의 개수에 대한 어퍼 바운드(upper bound)를 가지치기 잠재력 크기로 사용할 수 있다.
예측부(212)는 OC 테스트에 의해 설정된 임계치의 반경내에 속하는 격자점의 개수를 계산한다.
예측부(212)는 노드내의 전체 격자점의 개수로부터 임계치의 반경내에 속하는 격자점의 개수를 뺀 값을 격자점의 개수에 대한 어퍼 바운드(upper bound)로 사용할 수 있다.
임계치는 초월 평면의 중심점으로부터 반경내에 적어도 하나의 격자점을 포함하는 초월 평면 반경을 가질 수 있다.
격자점이 아래의 수학식을 만족하면 설정된 임계치의 반경내에 속하고 그렇지 않으면 설정된 임계치의 반경 밖에 있다.
[수학식]
Figure pat00062
(단
Figure pat00063
),
Figure pat00064
는 인버스 채널 행렬의 k번째 놈(norm),
Figure pat00065
는 격자점,
Figure pat00066
Figure pat00067
의 O-메트릭, k는 안테나의 레벨)
배치부(213)는 가지치기 잠재력이 가장 큰 노드를 트리의 루트 레벨에 배치한다.
도 6은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법을 설명하기 위한 흐름도이다.
도 6을 참조하면, 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법은 S10 단계에서 트리 맵핑부(210)는 초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에서 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑한다.
S20 단계에서 트리 탐색부(220)는 트리 탐색부(220)에 의해 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행한다.
도 7은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계를 설명하기 위한 흐름도이다.
도 7을 참조하면, 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계는 S111 단계에서 수신부(211)는 다중 안테나 시스템의 송신 심벌을 수신한다.
S112 단계에서 예측부(212)는 수신부(211)에 의해 수신된 송신 심벌들에 상응하여 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측한다.
S112 단계에서 예측부(212)는 가지치기 잠재력 크기를 예측하기 위해 OC 테스트에 의해 해당 노드가 트리의 루트에서 제거될 수 있는 가능성을 표시하는 수치를 가지치기 잠재력 크기로 사용할 수 있다.
S112 단계에서 예측부(212)는 가지치기 잠재력 크기를 예측하기 위해 OC 테스트에 의해 가지치기되어 트리 탐색에서 제거될 노드의 각 심벌에 해당하는 격자점의 개수에 대한 어퍼 바운드(upper bound)를 상기 가지치기 잠재력 크기로 사용할 수 있다.
S113 단계에서 배치부(213)는 가지치기 잠재력이 가장 큰 노드를 트리의 루트 레벨에 배치한다.
도 8은 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법의 잠재력 크기 예측 단계를 설명하기 위한 흐름도이다.
도 8을 참조하면, 본 발명의 일실시예에 따른 초월 평면 스피어 디코딩 방법의 잠재력 크기 예측 단계는 S1121 단계에서 예측부(212)는 OC 테스트에 의해 설정된 임계치의 반경내에 속하는 격자점의 개수를 계산한다.
S1122 단계에서 예측부(212)는 노드내의 전체 격자점의 개수로부터 임계치의 반경내에 속하는 격자점의 개수를 뺀 값을 격자점의 개수에 대한 어퍼 바운드(upper bound)로 사용한다.
여기에서, 설정된 임계치는, 초월 평면의 중심점으로부터 반경내에 적어도 하나의 격자점을 포함하는 초월 평면 반경을 가질 수 있다.
격자점이 아래의 수학식을 만족하면 설정된 임계치의 반경내에 속하고 그렇지 않으면 상기 설정된 임계치의 반경 밖에 있는 것으로 판단된다.
[수학식]
Figure pat00068
(단
Figure pat00069
),
Figure pat00070
는 인버스 채널 행렬의 k번째 놈(norm),
Figure pat00071
는 격자점,
Figure pat00072
Figure pat00073
의 O-메트릭, k는 안테나의 레벨)
도 9는 본 발명의 다른 실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계를 설명하기 위한 흐름도이다.
도 9를 참조하면, 본 발명의 다른 실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계는 S121 단계에서 수신부(211)는 의해 다중 안테나 시스템의 송신 심벌을 수신한다.
S122 단계에서 배치부(213)는 수신된 송신 심벌들에 상응하는 노드들을 안테나의 기설정된 순서대로 사전 트리 맵핑을 수행한다.
S123 단계에서 예측부(212)는 송신 심벌들에 상응하여 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측한다.
S124 단계에서 배치부(213)는 예측부(212)의 예측 결과에 기반하여 가지치기 잠재력이 가장 큰 노드를 사전 트리 맵핑된 트리의 루트 레벨에 배치한다.
S125 단계에서 배치부(213)는 사전 트리 맵핑된 트리의 루트 레벨에 있던 노드는 잠재력이 가장 큰 노드가 있던 위치에 배치한다.
즉, 배치부(213)는 가지치기 잠재력이 가장 큰 노드를 사전 트리 맵핑된 트리의 루트 레벨에 있던 노드와 서로 위치 교환하여 트리 맵핑을 수행할 수 있다.
도 10은 본 발명의 다른 실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계를 설명하기 위한 흐름도이다.
도 10을 참조하면, 본 발명의 다른 실시예에 따른 초월 평면 스피어 디코딩 방법의 트리 맵핑 단계는 S131 단계에서 수신부(211)는 의해 다중 안테나 시스템의 송신 심벌을 수신한다.
S132 단계에서 배치부(213)는 수신된 송신 심벌들에 상응하는 노드들을 안테나의 기설정된 순서대로 사전 트리 맵핑을 수행한다.
S133 단계에서 예측부(212)는 송신 심벌들에 상응하여 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측한다.
S134 단계에서 배치부(213)는 예측부(212)의 예측 결과에 기반하여 가지치기 잠재력이 가장 큰 노드를 사전 트리 맵핑된 트리의 루트 레벨에 배치한다.
S135 단계에서 배치부(213)는 가지치기 잠재력이 큰 순서대로 사전 트리 맵핑된 트리를 새롭게 트리 맵핑한다.
지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (16)

  1. 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법으로서,
    초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑하는 단계; 및
    상기 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행하는 단계를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  2. 제1 항에 있어서, 상기 트리 맵핑하는 단계는,
    다중 안테나 시스템의 송신 심벌을 수신하는 단계;
    수신된 송신 심벌에 대응하여 상기 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측하는 단계; 및
    상기 가지치기 잠재력이 가장 큰 노드를 트리의 루트 레벨에 배치하는 단계를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  3. 제2 항에 있어서, 상기 가지치기 잠재력 크기를 예측하는 단계는,
    OC 테스트에 의해 해당 노드가 트리의 루트에서 제거될 수 있는 가능성을 표시하는 수치를 상기 가지치기 잠재력 크기로 사용하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  4. 제3 항에 있어서, 상기 가지치기 잠재력 크기를 예측하는 단계는,
    상기 OC 테스트에 의해 가지치기되어 트리 탐색에서 제거될 상기 노드의 각 심벌에 해당하는 격자점의 개수에 대한 어퍼 바운드(upper bound)를 상기 가지치기 잠재력 크기로 사용하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  5. 제4 항에 있어서, 상기 가지치기 잠재력 크기를 예측하는 단계는,
    상기 OC 테스트에 의해 설정된 임계치의 반경내에 속하는 격자점의 개수를 계산하는 단계;
    상기 노드내의 전체 격자점의 개수로부터 상기 임계치의 반경내에 속하는 격자점의 개수를 뺀 값을 상기 격자점의 개수에 대한 어퍼 바운드(upper bound)로 사용하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  6. 제5 항에 있어서, 상기 설정된 임계치는,
    상기 초월 평면의 중심점으로부터 반경내에 적어도 하나의 격자점을 포함하는 초월 평면 반경을 가지는 최소 초월 평면 임계치인 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  7. 제6 항에 있어서,
    상기 격자점의 O-메트릭이 아래의 수학식을 만족하면 상기 설정된 임계치의 반경내에 속하고 그렇지 않으면 상기 설정된 임계치의 반경 밖에 있는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
    Figure pat00074
    (단
    Figure pat00075
    ),
    Figure pat00076
    는 인버스 채널 행렬의 k번째 놈(norm),
    Figure pat00077
    는 격자점,
    Figure pat00078
    Figure pat00079
    의 O-메트릭, k는 안테나의 레벨)
  8. 제1 항에 있어서, 상기 트리 탐색을 수행하는 단계는,
    맵핑된 트리에 대하여 OC 테스트에 의한 가지치기를 수행하여 트리 탐색을 수행하는 단계를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  9. 제1 항에 있어서, 상기 트리 맵핑하는 단계는,
    상기 다중 안테나 시스템의 송신 심벌을 수신하는 단계;
    상기 수신된 송신 심벌들에 상응하는 노드들을 안테나의 기설정된 순서대로 사전 트리 맵핑하는 단계;
    상기 수신된 송신 심벌들에 상응하여 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측하는 단계; 및
    상기 예측 결과에 기반하여 상기 가지치기 잠재력이 가장 큰 노드를 상기 사전 트리 맵핑된 트리의 루트 레벨에 배치하는 단계;를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  10. 제9항에 있어서, 상기 루트 레벨에 배치하는 단계는,
    상기 가지치기 잠재력이 가장 큰 노드를 상기 사전 트리 맵핑된 트리의 루트 레벨에 있던 노드와 서로 위치 교환하여 트리 맵핑을 수행하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  11. 제9항에 있어서, 상기 트리 맵핑하는 단계는,
    상기 예측 결과에 기반하여 상기 가지치기 잠재력이 큰 순서대로 상기 사전 트리 맵핑된 트리를 새롭게 트리 맵핑하는 단계를 더 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 방법.
  12. 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치로서,
    초월 평면 스피어 디코딩의 트리에 맵핑될 노드들중에서 트리의 루트에서 예측될 수 있는 가지치기 잠재력 크기가 최고인 노드를 트리의 루트 레벨에 트리 맵핑하는 트리 맵핑부; 및
    상기 트리 맵핑된 노드들에 대하여 초월 평면 스피어 디코딩의 트리 탐색을 수행하는 트리 탐색부를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치.
  13. 제12 항에 있어서, 상기 트리 맵핑부는,
    상기 다중 안테나 시스템의 송신 심벌을 수신하는 수신부;
    상기 수신된 송신 심벌들에 상응하여 상기 트리에 맵핑될 각 노드별로 트리 루트에서의 가지치기 잠재력 크기를 예측하는 예측부; 및
    상기 가지치기 잠재력이 가장 큰 노드를 트리의 루트 레벨에 배치하는 배치부를 포함하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치.
  14. 제13 항에 있어서, 상기 예측부는,
    OC 테스트에 의해 해당 노드가 트리의 루트에서 제거될 수 있는 가능성을 표시하는 수치를 상기 가지치기 잠재력 크기로 사용하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치.
  15. 제14 항에 있어서, 상기 예측부는,
    상기 OC 테스트에 의해 가지치기되어 트리 탐색에서 제거될 상기 노드의 각 심벌에 해당하는 격자점의 개수에 대한 어퍼 바운드(upper bound)를 상기 가지치기 잠재력 크기로 사용하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치.
  16. 제15 항에 있어서, 상기 예측부는,
    상기 OC 테스트에 의해 설정된 임계치의 반경내에 속하는 격자점의 개수를 계산하고;
    상기 노드내의 전체 격자점의 개수로부터 상기 임계치의 반경내에 속하는 격자점의 개수를 뺀 값을 상기 격자점의 개수에 대한 어퍼 바운드(upper bound)로 사용하는 다중 안테나 시스템의 초월 평면 스피어 디코딩 장치.
KR1020120093627A 2012-08-27 2012-08-27 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치 KR101423965B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020120093627A KR101423965B1 (ko) 2012-08-27 2012-08-27 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치
US13/670,025 US8798209B2 (en) 2012-08-27 2012-11-06 Orthotope sphere decoding method and apparatus for signal reconstruction in the multi-input multi-output antenna system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120093627A KR101423965B1 (ko) 2012-08-27 2012-08-27 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치

Publications (2)

Publication Number Publication Date
KR20140027710A true KR20140027710A (ko) 2014-03-07
KR101423965B1 KR101423965B1 (ko) 2014-07-31

Family

ID=50147987

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120093627A KR101423965B1 (ko) 2012-08-27 2012-08-27 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치

Country Status (2)

Country Link
US (1) US8798209B2 (ko)
KR (1) KR101423965B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1403065B1 (it) 2010-12-01 2013-10-04 Andrew Wireless Systems Gmbh Distributed antenna system for mimo signals.
KR102163548B1 (ko) 2010-10-01 2020-10-12 콤스코프 테크놀로지스, 엘엘씨 엠아이엠오 신호들을 위한 분산 안테나 시스템
US9577736B2 (en) * 2014-11-10 2017-02-21 Mbit Wireless, Inc. Dual QR decomposition decoder for spatially multiplexed MIMO signals
US9362990B1 (en) * 2015-06-16 2016-06-07 Mbit Wireless, Inc. Method and apparatus for precomputation based MIMO decoder
CN111355556A (zh) * 2018-12-20 2020-06-30 中兴通讯股份有限公司 一种译码方法、终端及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7233634B1 (en) * 2003-03-27 2007-06-19 Nortel Networks Limited Maximum likelihood decoding
US7895503B2 (en) * 2006-01-11 2011-02-22 Qualcomm Incorporated Sphere detection and rate selection for a MIMO transmission
CA2541567C (en) 2006-03-31 2012-07-17 University Of Waterloo Parallel soft spherical mimo receiver and decoding method
US8391378B2 (en) * 2008-03-11 2013-03-05 Ikanos Communications, Inc. Metric computation for lowering complexity of MIMO detection algorithms
US8290096B2 (en) * 2008-04-14 2012-10-16 Qualcomm Incorporated Radius adaptive sphere decoding with probabilistic noise constraint
US8559543B1 (en) * 2009-10-09 2013-10-15 Marvell International Ltd. Soft sphere decoder for MIMO maximum likelihood demodulation
EP2341676A1 (en) * 2009-12-30 2011-07-06 ST-Ericsson SA Branch processing of search tree in a sphere decoder
US8559540B2 (en) * 2010-10-14 2013-10-15 Nokia Corporation Apparatus and method for trellis-based detection in a communication system
EP2448205B1 (en) * 2010-10-29 2013-05-08 Intel Mobile Communications Technology Dresden GmbH Method and apparatus for soft-decision sphere decoding
US8675785B2 (en) * 2012-05-14 2014-03-18 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for Turbo receiver processing

Also Published As

Publication number Publication date
US20140056389A1 (en) 2014-02-27
KR101423965B1 (ko) 2014-07-31
US8798209B2 (en) 2014-08-05

Similar Documents

Publication Publication Date Title
CN101371539B (zh) 用于球检测的方法和装置
KR101423965B1 (ko) 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치
KR20090097838A (ko) 다중 입출력 시스템에서 수신 방법 및 장치
KR20070024753A (ko) 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 신호 검파 장치 및 방법
CN103188703A (zh) 幸存星座点选择方法和qrm-mld信号检测方法
KR101080624B1 (ko) 다중-입력 다중 출력(mimo) 통신 링크의 성능 평가
KR101959039B1 (ko) 다중 안테나 시스템의 신호 복구를 위한 초월 평면 스피어 디코딩 방법 및 이를 위한 장치
EP3665879A1 (en) Apparatus and method for detecting mutually interfering information streams
CN102281089A (zh) 一种多输入多输出系统的信号检测方法和装置
KR101005877B1 (ko) 다중 입력 다중 출력(mimo) 수신기에서 근사적인 최대 우도(ml) 검색을 위한 방법 및 시스템
JP6180333B2 (ja) 無線周波数受信機において信号を復号化する方法
CN107222248B (zh) 信道质量指示确定方法及装置、通信设备
CN105703810B (zh) 用于确定互信息的方法和设备
KR101323556B1 (ko) 간단한 선형 디코딩 복잡도를 사용한 다수의 송신을 위한 최대 레이트, 최대 다양성 시공간 블록 코드 기법
KR100948426B1 (ko) 신호 검출 장치 및 방법
CN101009533A (zh) 用于mimo系统中的检测方法
CN102882815B (zh) 一种多输入多输出数据检测方法及装置
CN109981503A (zh) 一种分层k-best球形译码方法及装置
Fink et al. Complexity assessment of sphere decoding methods for MIMO detection
CN104113499B (zh) 一种基于概率排序的低复杂度存储空间约束检测方法
KR101342626B1 (ko) 다중 입력 다중 출력 시스템에서 반복적 트리 검색에기반한 저 복잡도 신호 검출 장치 및 방법
KR20170111595A (ko) Mimo 신호 검출 방법 및 장치
CN105101241B (zh) 一种信号检测方法及装置
KR20190094991A (ko) 일반화 공간 변조를 위한 저 복잡도 구복호화 수신기 및 방법
KR101438119B1 (ko) 다중입출력 수신기 및 다중입출력 수신기의 신호 검출 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180625

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190702

Year of fee payment: 6