KR100824581B1 - 다중 입출력 시스템에서 수신신호 복호 방법 및 장치 - Google Patents

다중 입출력 시스템에서 수신신호 복호 방법 및 장치 Download PDF

Info

Publication number
KR100824581B1
KR100824581B1 KR1020060106224A KR20060106224A KR100824581B1 KR 100824581 B1 KR100824581 B1 KR 100824581B1 KR 1020060106224 A KR1020060106224 A KR 1020060106224A KR 20060106224 A KR20060106224 A KR 20060106224A KR 100824581 B1 KR100824581 B1 KR 100824581B1
Authority
KR
South Korea
Prior art keywords
radius
initial
initial radius
received signal
signal
Prior art date
Application number
KR1020060106224A
Other languages
English (en)
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 KR1020060106224A priority Critical patent/KR100824581B1/ko
Priority to US11/927,062 priority patent/US20080101509A1/en
Application granted granted Critical
Publication of KR100824581B1 publication Critical patent/KR100824581B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03203—Trellis search techniques
    • H04L25/03242—Methods involving sphere decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • H04B7/0868—Hybrid systems, i.e. switching and combining
    • H04B7/088—Hybrid systems, i.e. switching and combining using beam selection

Landscapes

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

Abstract

본 발명은 다중 입출력 시스템의 수신단에서 수신신호를 복호하는 방법 및 장치에 관한 것으로서, 수신신호로부터 송신 심벌의 초기 추정치와 초기 반경을 구하는 과정과, 상기 수신신호의 신호대 잡음비에 따라 초기 반경의 감소 유무를 판단하는 과정과, 상기 초기 반경 감소 유무에 따라 상기 초기 반경 혹은 감소된 반경 중 어느 하나의 반경을 선택하는 과정과, 상기 선택된 반경에 따른 고차원 구 내부에 존재하는 격자점들 중 상기 수신신호와 최소 유클리드 거리를 갖는 격자점을 선택하는 과정을 포함하여, 채널 상태가 좋지 않아 초기 반경이 크게 설정되는 경우에만 상기 초기 반경을 감소시킴으로써, 종래 기술에 따른 구 복호 기법들의 복잡도보다 항상 낮은 복잡도를 가지면서도 동일한 검출 성능을 낼 수 있는 효과가 있다.
구 복호, ML, 격자 벡터, 반경 감소, 교호 탐색

Description

다중 입출력 시스템에서 수신신호 복호 방법 및 장치{APPARATUS AND METHOD FOR DECODING RECEIVE SIGNAL IN MUTIPLE INPU MULTIPLE OUTPUT SYSTEM}
도 1은 종래 기술에 따른 다중 입출력 시스템의 수신단에서 구 복호기(sphere docoder)의 동작 절차를 도시하는 도면,
도 2는 본 발명에 따른 다중 입출력 시스템의 수신단에서 구 복호기의 블록 구성을 도시하는 도면,
도 3은 본 발명의 실시 예에 따른 다중 입출력 시스템의 수신단에서 구 복호기의 동작 절차를 도시하는 도면,
도 4는 종래 기술과 본 발명의 실시 예에 따른 구 복호기에서 16QAM 성상을 사용하는 경우의 복호 복잡도 측정 결과를 도시하는 도면, 및
도 5는 종래 기술과 본 발명의 실시 예에 따른 구 복호기에서 64QAM 성상을 사용하는 경우의 복호 복잡도 측정 결과를 도시하는 도면.
본 발명은 다중 입출력 시스템에서 수신신호 복호 방법 및 장치에 관한 것으로서, 특히 수신단의 구 복호기(sphere decoder)에서 신호대 잡음비(SNR)에 따라 초기 반경의 감소 유무를 결정하여 수신신호를 복호함으로써, 복호 복잡도를 감소시키기 위한 방법 및 장치에 관한 것이다.
일반적으로, 다중 입출력(Mutiple Input Multiple Output; 이하 'MIMO'라 칭함) 시스템의 수신단에서 송신심벌을 검출하는 기법으로 최대 우도(ML: Maximum Likelihood) 검출 기법, 선형 검출 기법, V-BLAST(Vertical-Bell laboratory space time) 기법 등이 제공되고 있다. 여기서, 상기 최대 우도 검출 기법은 모든 가능한 송신심벌 조합 중에서 우도 함수(Likelihood Funtion)을 최대로 하는 조합을 선택하는 기법이고, 상기 선형 검출 기법은 채널 행렬의 역함수를 이용하는 검출 기법으로 ZF(Zero Forcing)와 MMSE(Minimum Mean Square Error)로 나눌 수 있다. 그리고, 상기 V-BLAST 기법은 송신심벌을 하나씩 검출하여 검출된 송신심벌의 영향을 제거한 후 다시 검출하는 기법이다. 상기 송신심벌 검출 기법들 중에서 상기 최대 우도 검출 기법이 최적의 검출 성능을 가지지만, 변조 기법과 송신 안테나의 수에 따라 복잡도가 지수적으로 증가되어, 높은 변조 기법이 적용되거나 송신 안테나의 수가 많은 경우에는 그 복잡도가 너무 높아 실제 시스템에 적용하는 것이 불가능한 문제점이 있다.
이에 따라, 상기 송신심벌을 검출하는 기법으로 상기 최대 우도 기법과 동일한 성능을 보이면서 복잡도가 감소된 구 복호 기법이 제안되었다. 상기 구 복호 기법은 모든 가능한 송신심벌들을 탐색하지 않고 수신된 신호벡터로부터 일정한 반지 름(혹은 반경)을 갖는 고차원의 구 내 부에 존재하는 격자벡터에 대해서만 탐색을 수행하여 송신심벌을 검출하는 기법으로서, 그 대표적인 기법으로 MSE(Modified Schnorr-Euchner) 기법이 있다. 하지만, 상기 MSE 기법 역시 상기 구의 반경이 크게 설정되어 복호 복잡도가 높은 문제점이 있다.
따라서, 종래에는 상기 구의 반경을 감소시켜 복호 복잡도를 줄이면서 상기 최대 우도 검출 기법과 동일한 성능을 가지는 구 복호 기법이 제공되었다. 그러면, 이하에서 상기 구의 반경을 감소시켜 송신심벌을 검출하는 RRC(Radius Reduction Control) 기법을 사용하는 구 복호기를 살펴보기로 한다.
도 1은 종래 기술에 따른 다중 입출력 시스템의 수신단에서 구 복호기(sphere docoder)의 동작 절차를 도시하고 있다.
상기 도 1을 참조하면, 먼저 수신단의 구 복호기는 안테나를 통해 수신된 신호가 입력되면, 101단계에서 준최적 기법(예: ZF, MMSE, V-BLAST, DFE)을 이용하여 상기 수신신호로부터 송신 심벌의 초기 추정치를 검출한다.
이후, 상기 구 복호기는 103단계에서 상기 초기 추정치와 수신신호와의 유클리드 거리를 측정하여 고차원 구의 초기 반경을 결정한 후, 105단계로 진행하여 순차적 교호 탐색 방법을 이용하여 상기 결정된 초기 반경을 감소시킨다.
이후, 상기 구 복호기는 107단계로 진행하여 상기 감소된 반경을 가지는 고차원 구의 영역 내부에 존재하는 격자 벡터들을 탐색하고, 상기 탐색된 격자 벡터들 중에서 수신신호와 최소의 유클리드 거리를 갖는 하나의 격자 벡터를 선택하고, 본 알고리즘을 종료한다.
상술한 바와 같이, 초기 추정치를 이용하여 선택된 초기 반경을 다시 감소시켜 송신심벌을 검출하는 기법은 상기 순차적 교호 탐색을 통해 초기 반경을 줄임으로써, 상기 고차원 구 내부에 포함되는 격자 벡터의 개수를 크게 줄일 수 있어 상기 격자 벡터의 탐색 방법에 상관없이 복호기의 복잡도를 줄일 수 있다. 하지만, 상술한 초기 반경 감소 기법은 상기 초기 반경 감소를 위해 추가적인 계산을 필요로 하게 된다. 따라서, 상기 초기 반경 감소 기법은 상기 초기 설정된 반경이 충분히 작은 경우 상기 반경을 감소시키는 절차를 수행하여도 상기 반경이 크게 감소되지 않기 때문에, 상기 반경 감소 절차를 수행하는 경우가 반경을 감소 절차를 수행하지 않은 경우보다 높은 복잡도를 갖게 되는 문제점이 있다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 다중 입출력 시스템에서 수신신호 복호 방법 및 장치를 제공함에 있다.
본 발명의 다른 목적은 다중 입출력 시스템의 수신단에서 수신신호의 신호대 잡음비에 따라 초기 반경 감소 유무를 제어하여 수신신호를 복호하는 방법 및 장치를 제공함에 있다.
상술한 목적들을 달성하기 위한 본 발명의 제 1견지에 따르면, 다중 입출력 시스템의 수신단에서 수신신호를 복호하는 방법은, 수신신호로부터 송신 심벌의 초기 추정치와 초기 반경을 구하는 과정과, 상기 수신신호의 신호대 잡음비에 따라 초기 반경의 감소 유무를 판단하는 과정과, 상기 초기 반경 감소 유무에 따라 상기 초기 반경 혹은 감소된 반경 중 어느 하나의 반경을 선택하는 과정과, 상기 선택된 반경에 따른 고차원 구 내부에 존재하는 격자점들 중 상기 수신신호와 최소 유클리드 거리를 갖는 격자점을 선택하는 과정을 포함하는 것을 특징으로 한다.
상술한 목적들을 달성하기 위한 본 발명의 제 2견지에 따르면, 다중 입출력 시스템의 수신단에서 수신신호를 복호하는 장치는, 수신신호로부터 송신 심벌의 초기 추정치를 구하는 초기 추정치 선택부와, 상기 수신신호의 신호대 잡음비에 따라 초기 반경의 감소 유무를 결정하는 반경 감소 결정부와, 상기 수신신호와 초기 추정치의 유클리드 거리를 구하여 초기 반경을 설정하고, 상기 감소 유무에 따라 상기 초기 반경 혹은 감소된 반경 중 어느 하나의 반경을 선택하는 반경 선택부와, 상기 선택된 반경에 따른 고차원 구 내부 영역에 존재하는 격자점들 중 상기 수신신호와 최소의 유클리드 거리를 갖는 격자점을 출력하는 벡터 선택부를 포함하는 것을 특징으로 한다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명에서는 다중 입출력 시스템의 수신단에서 수신신호의 신호대 잡 음비에 따라 초기 반경 감소 유무를 결정하여 상기 수신신호를 복호하는 방법 및 장치에 대해 설명할 것이다.
도 2는 본 발명에 따른 다중 입출력 시스템의 수신단에서 구 복호기의 블록 구성을 도시하고 있다. 여기서, 상기 구 복호기는 초기 추정치 선택부(201), 초기 반경 설정부(203), 초기 반경 감소부(205), 유효 벡터 탐색부(207), 최적 벡터 설정부(209), 반경 감소 결정부(211)를 포함하여 구성된다.
상기 도 2를 참조하면, 먼저 상기 초기 추정치 선택부(201)는 준최적 기법(예: ZF, MMSE, V-BLAST, DFE)을 이용하여 수신신호로부터 송신 심벌의 초기 추정치를 검출하고, 상기 수신신호와 초기 추정치를 상기 초기 반경 설정부(203)로 출력한다.
상기 초기 반경 설정부(203)는 상기 추정치 선택부(201)로부터 입력되는 초기 추정치와 수신신호의 유클리드 거리, 즉, 공간적인 거리를 측정하여 상기 측정된 유클리드 거리를 고차원 구를 형성하기 위한 초기 반경(혹은 반지름)으로 결정한다. 그리고, 상기 반경 감소 결정부(211)로부터 입력되는 제어 신호에 따라 상기 수신신호와 초기 반경을 상기 초기 반경 감소부(205)로 출력하거나 상기 유효 벡터 탐색부(207)로 출력한다. 다시 말해, 상기 초기 반경 설정부(203)는 상기 반경 감소 결정부(211)로부터 입력되는 제어 신호가 반경 감소일 경우 상기 수신신호와 초기 반경을 상기 초기 반경 감소부(205)로 출력하고, 상기 제어 신호가 반경 비감소 신호일 경우 상기 수신신호와 초기 반경을 상기 유효 벡터 탐색부(207)로 출력한 다.
상기 초기 반경 감소부(205)는 상기 초기 반경 설정부(203)로부터 수신신호와 초기 반경이 입력되면, 하기 수학식 1과 같이 표현되는 순차적 교호 탐색 방법을 이용하여 상기 초기 반경을 감소시킨다. 다시 말해, 상기 초기 반경 감소부(205)는 상기 초기 반경 감소를 위해 먼저, 초기 추정치를 구성하는 다수의 차원들 중 하나의 차원을 선택하고, 상기 선택된 차원을 제외한 나머지 차원들에 해당하는 초기 추정치를 고정시킨다. 이후, 상기 초기 반경 감소부(205)는 상기 선택된 차원에 포함된 격자점들 각각을 해당 차원의 초기 추정치로 가정하여 상기 가정된 각 초기 추정치와 수신신호 벡터의 유클리드 거리를 구한 후, 최소 유클리드 거리를 갖는 격자점을 해당 차원의 추정치로 설정한다. 이후, 상기 초기 반경 감소부(205)는 상기와 같은 동작들을 다른 차원들에 대해 동일하게 수행하여 모든 차원들에 대한 초기 추정치를 다시 설정함으로써, 상기 초기 반경을 감소시킬 수 있다.
하기 수학식 1은 초기 추정치를 구성하는 다수의 차원들 중 임의의 차원에 대해 순차적 교호 탐색을 수행하여 초기 반경을 감소시키는 식을 나타낸다.
Figure 112006079610508-pat00001
Figure 112006079610508-pat00002
여기서, 상기
Figure 112006079610508-pat00003
는 준최적 기법을 이용해 추정한 초기 추정치,
Figure 112006079610508-pat00004
은 반지름,
Figure 112006079610508-pat00005
는 채널,
Figure 112006079610508-pat00006
는 선택된 차원,
Figure 112006079610508-pat00007
는 격자점들의 집합을 의미한다.
상기 유효 벡터 탐색부(207)는 상기 초기 반경 설정부(203) 혹은 초기 반경 감소부(205)로부터 수신신호와 반경을 입력받고, 상기 수신신호를 중심으로 상기 입력된 반경에 따라 형성되는 고차원 구의 영역 내부에 존재하는 격자 벡터들을 탐색한다. 여기서, 상기 유효 벡터 탐색부(207)는 최고 차원에서부터 하위 차원으로 진행하면서 트리를 탐색하여 상기 고차원 구의 범위를 벗어나는 격자 벡터들을 제외하는 방법을 사용함으로써, 상기 유효 벡터를 탐색할 수 있다. 여기서, 상기 유효 벡터 탐색부(207)는 상기 반경 감소 결정부(211)의 제어에 따라 유효 격자 벡터를 탐색하기 위한 구의 반경을 상기 초기 반경 설정부(203)로부터 입력받을 수도 있고, 상기 초기 반경 감소부(205)로부터 입력받을 수도 있다.
상기 최적 벡터 설정부(209)는 상기 유효 벡터 탐색부(207)로부터 수신신호와 탐색된 유효 격자 벡터를 입력받아 상기 유효 격자 벡터들과 수신신호의 유클리드 거리를 측정하여, 최소의 유클리드 거리를 갖는 격자 벡터를 선택한다.
상기 반경 감소 결정부(211)는 상기 수신신호의 신호대 잡음비(Singnal to Noise Ratio: 이하 'SNR'이라 칭함)를 측정하고, 상기 측정된 SNR을 미리 설정된 소정 임계값과 비교하여 상기 초기 반경 설정부(203)에서 결정된 초기 반경을 감소시킬 것인지 여부를 결정하여 그 신호를 상기 초기 반경 설정부(203)로 출력한다. 다시 말해, 상기 반경 감소 결정부(211)는 상기 측정된 SNR이 상기 소정 임계값보 다 작을 시(측정된 SNR < 임계값), 상기 초기 반경 설정부(203)로 상기 초기 반경 감소 신호를 출력하고, 상기 측정된 SNR이 상기 소정 임계값보다 크거나 같을 시(측정된 SNR ≥ 임계값), 상기 초가 반경 설정부(203)로 상기 초기 반경 비감소 신호를 출력한다. 여기서 상기 임계값은 실험으로 획득한 값을 사용할 수 있다.
도 3은 본 발명의 실시 예에 따른 다중 입출력 시스템의 수신단에서 구 복호기의 동작 절차를 도시하고 있다.
상기 도 3을 참조하면, 상기 구 복호기는 301단계에서 안테나를 통해 수신된 신호가 상기 구 복호기로 입력되는지 감지한다. 상기 수신신호가 입력될 시, 상기 구 복호기는 303단계에서 준최적 기법을 이용하여 수신신호로부터 송신 심벌의 초기 추정치를 검출하고, 305단계로 진행하여 상기 수신신호와 상기 초기 추정치의 유클리드 거리를 측정하여 상기 측정된 유클리드 거리를 고차원 구의 반경으로 설정한다.
이후, 상기 구 복호기는 307단계에서 상기 수신신호의 신호대 잡음비(SNR)을 측정하고, 상기 측정된 SNR을 미리 설정된 소정 임계값과 비교한다.
만일, 상기 측정된 SNR이 상기 소정 임계값보다 작을 시, 상기 구 복호기는 상기 설정된 초기 반경이 충분히 크다고 판단하여 309단계에서 상기 설정된 초기 반경을 감소시킨다. 다시 말해, 상기 구 복호기는 상기 수학식 1과 같이 나타낼 수 있는 순차적 교호 탐색 방법을 이용하여 상기 305단계에서 설정된 초기 반경을 감소시킨다.
이후, 상기 구 복호기는 311단계에서 상기 감소된 반경을 가지는 고차원 구의 영역 내부에 존재하는 유효 격자 벡터들을 검색하고, 313단계로 진행하여 상기 검색된 유효 격자 벡터들 중에서 상기 수신신호와 최소의 유클리드 거리를 갖는 하나의 격자 벡터를 설정한 후, 본 발명에 따른 알고리즘을 종료한다.
반면, 상기 측정된 SNR이 상기 소정 임계값보다 크거나 같을 시, 상기 구 복호기는 상기 설정된 초기 반경이 충분히 작다고 판단하여 상기 초기 반경을 감소시키지 않고, 315단계로 진행하여 상기 초기 반경을 가지는 고차원 구의 영역 내부에 존재하는 격자 벡터들을 검색한다. 이후, 상기 구 복호기는 313단계에서 상기 검색된 격자 벡터들 중에서 상기 수신신호와 최소의 유클리드 거리를 갖는 하나의 격자 벡터를 설정한 후, 본 발명에 따른 알고리즘을 종료한다.
그러면, 이하에서 상술한 도 2와 도 3에 따라 동작하는 구 복호기의 복호 복잡도를 살펴보기로 한다.
도 4와 도 5는 종래 기술과 본 발명의 실시 예에 따른 구 복호기에서 16QAM, 64QAM 성상도를 사용하는 경우의 복호 복잡도 측정 결과를 도시하고 있다. 이하 설명에서 가로축은 수신신호의 신호대 잡음비(SNR)를 나타내고, 세로축은 상기 구 복호기내에서 수행되는 곱셈의 수에 따른 복잡도를 나타낸다.
상기 도 4와 도 5를 참조하면, 도 4(a)와 도 5(a)는 구 복호기에서 종래에 제공된 MSE 기법을 사용할 경우와 초기 반경을 감소시키는 RRC 기법을 사용할 경우의 복호 복잡도를 정렬 순서(norm ordering, optimal ordering)에 따른 복호 복잡 도를 나타내고, 도 4(b)와 도 5(b) 상기 구 복호기에서 상기 MSE 기법을 사용할 경우와 본 발명에 따른 SNR에 따라 초기 반경 감소 유무를 결정하는 SRC(Smart Radius Control)기법을 사용할 경우를 나타낸다. 그리고, 상기 도 4(b)는 16QAM 성상도를 사용하는 다중 입출력 시스템 환경에서 실험을 통해 획득된 'norm ordering: 10dB, optimal ordering: 5dB'를 상기 임계값으로 사용한 결과이며, 상기 도 5(b)는 64QAM 성상도를 사용하는 다중 입출력 시스템 환경에서 실험을 통해 획득된 'norm ordering: 13dB, optimal ordering: 11dB'를 상기 임계값으로 사용한 결과이다.
상기 도 4(a)와 도 5(a)에 도시된 바와 같이, 수신신호의 SNR이 충분히 낮을 경우, 상기 RRC 기법은 상기 MSE 기법에 비해 낮은 복잡도를 갖게 되지만, 상기 수신신호의 SNR이 소정 SNR보다 높아지게 될 경우, 상기 RRC 기법은 상기 MSE 기법보다 높은 복잡도를 갖게 되는 것을 알 수 있다.
이해 비해, 본 발명에 따른 SNR에 따라 초기 반경 감소 유무를 결정하는 SRC기법은, 상기 도 4(b)와 도 5(b)에 도시된 바와 같이, 수신신호의 SNR에 관계없이 상기 MSE 기법보다 항상 낮은 복잡도를 갖게 되는 것을 알 수 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 다중 입출력 시스템의 수신단에서 수신신호의 신호대 잡음비에 따라 초기 반경 감소 유무를 결정하여 상기 수신신호를 복호함으로써, 채널 환경이 좋지 않아 초기 반경이 충분히 크게 설정되는 경우에만 상기 초기 반경을 감소시키므로 종래에 사용되는 대표적 구 복호 기법(MSE 기법)의 복잡도보다 항상 낮은 복잡도를 가지면서 동일한 검출 성능을 낼 수 있는 효과가 있다.

Claims (8)

  1. 다중 입출력 시스템의 수신단에서 수신신호를 복호하는 방법에 있어서,
    수신신호로부터 송신 심벌의 초기 추정치와 초기 반경을 구하는 과정과,
    상기 수신신호의 신호대 잡음비에 따라 초기 반경의 감소 유무를 판단하는 과정과,
    상기 초기 반경 감소 유무에 따라 상기 초기 반경 혹은 감소된 반경 중 어느 하나의 반경을 선택하는 과정과,
    상기 선택된 반경에 따른 고차원 구 내부에 존재하는 격자점들 중 상기 수신신호와 최소 유클리드 거리를 갖는 격자점을 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 초기 반경의 감소 유무를 판단하는 과정은,
    상기 신호대 잡음비가 기 설정된 임계값보다 작은 경우 초기 반경 감소를 결정하고, 상기 신호대 잡음비가 상기 임계값보다 크거나 같은 경우 초기 반경의 비감소를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
  3. 제 2항에 있어서,
    상기 초기 반경 감소 유무에 따라 어느 하나의 반경을 선택하는 과정은,
    상기 초기 반경 감소가 결정되었을 경우, 상기 초기 추정치를 이용하여 상기 초기 반경을 감소시는 과정과,
    상기 감소된 반경을 상기 고차원 구의 반경으로 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
  4. 제 2항에 있어서,
    상기 초기 반경 감소 유무에 따라 어느 하나의 반경을 선택하는 과정은,
    상기 초기 반경 비감소가 결정되었을 경우, 상기 초기 반경을 상기 고차원 구의 반경으로 선택하는 과정을 포함하는 것을 특징으로 하는 방법.
  5. 다중 입출력 시스템의 수신단에서 수신신호를 복호하는 장치에 있어서,
    수신신호로부터 송신 심벌의 초기 추정치를 구하는 초기 추정치 선택부와,
    상기 수신신호의 신호대 잡음비에 따라 초기 반경의 감소 유무를 결정하는 반경 감소 결정부와,
    상기 수신신호와 초기 추정치의 유클리드 거리를 구하여 초기 반경을 설정하고, 상기 감소 유무에 따라 상기 초기 반경 혹은 감소된 반경 중 어느 하나의 반경 을 선택하는 반경 선택부와,
    상기 선택된 반경에 따른 고차원 구 내부 영역에 존재하는 격자점들 중 상기 수신신호와 최소의 유클리드 거리를 갖는 격자점을 출력하는 벡터 선택부를 포함하는 것을 특징으로 하는 장치.
  6. 제 5항에 있어서,
    상기 반경 감소 결정부는,
    상기 신호대 잡음비가 기 설정된 임계값보다 작은 경우 초기 반경 감소를 결정하고, 상기 신호대 잡음비가 상기 임계값보다 크거나 같은 경우 초기 반경의 비감소를 결정하는 것을 특징으로 하는 장치.
  7. 제 6항에 있어서,
    상기 반경 선택부는,
    상기 반경 감소 결정부에서 상기 초기 반경 비감소가 결정될 경우 상기 초기 반경을 고차원 구의 반경으로 선택하여 벡터 선택부로 출력하고, 상기 초기 반경 감소가 결정될 경우 상기 초기 반경을 감소시켜 상기 벡터 선택부로 출력하는 것을 특징으로 하는 장치.
  8. 제 7항에 있어서,
    상기 반경 선택부는,
    상기 초기 추정치를 이용하여 상기 초기 반경을 감소시키는 초기 반경 감소부를 포함하는 것을 특징으로 하는 장치.
KR1020060106224A 2006-10-31 2006-10-31 다중 입출력 시스템에서 수신신호 복호 방법 및 장치 KR100824581B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060106224A KR100824581B1 (ko) 2006-10-31 2006-10-31 다중 입출력 시스템에서 수신신호 복호 방법 및 장치
US11/927,062 US20080101509A1 (en) 2006-10-31 2007-10-29 Apparatus and method for decoding received signal in multiple input multiple output (mimo) system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060106224A KR100824581B1 (ko) 2006-10-31 2006-10-31 다중 입출력 시스템에서 수신신호 복호 방법 및 장치

Publications (1)

Publication Number Publication Date
KR100824581B1 true KR100824581B1 (ko) 2008-04-23

Family

ID=39330134

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060106224A KR100824581B1 (ko) 2006-10-31 2006-10-31 다중 입출력 시스템에서 수신신호 복호 방법 및 장치

Country Status (2)

Country Link
US (1) US20080101509A1 (ko)
KR (1) KR100824581B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101002713B1 (ko) * 2008-12-10 2010-12-21 서울대학교산학협력단 Ｓｎｒ 적응성 스피어 디코더 및 디코딩 방법과, 이를 이용한 무선 수신 장치

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101388705B (zh) * 2008-10-30 2012-03-28 北京天碁科技有限公司 一种球形译码的初始半径计算方法及装置
EP2458747A1 (en) * 2010-11-30 2012-05-30 ST-Ericsson SA Detection process for a receiver of a wireless MIMO communication system
CN105681236B (zh) * 2016-01-13 2019-04-05 中国人民解放军国防科学技术大学 一种球形译码算法的初值选取方法
KR102562314B1 (ko) * 2018-11-02 2023-08-01 삼성전자주식회사 후보 벡터 셋을 선택하는 mimo 수신기 및 이의 동작방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060039015A (ko) 2004-02-09 2006-05-04 노키아 코포레이션 스피어 디코딩 기술을 사용하는 신호 검출
KR20060071087A (ko) 2004-12-21 2006-06-26 한국전자통신연구원 구 복호기 및 그의 복호 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1118200C (zh) * 1999-08-10 2003-08-13 信息产业部电信科学技术研究院 基于智能天线和干扰抵销的基带处理方法
US6298092B1 (en) * 1999-12-15 2001-10-02 Iospan Wireless, Inc. Methods of controlling communication parameters of wireless systems
US6802035B2 (en) * 2000-09-19 2004-10-05 Intel Corporation System and method of dynamically optimizing a transmission mode of wirelessly transmitted information
EP1521414B1 (en) * 2003-10-03 2008-10-29 Kabushiki Kaisha Toshiba Method and apparatus for sphere decoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060039015A (ko) 2004-02-09 2006-05-04 노키아 코포레이션 스피어 디코딩 기술을 사용하는 신호 검출
KR20060071087A (ko) 2004-12-21 2006-06-26 한국전자통신연구원 구 복호기 및 그의 복호 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Achieving Near-Capacity on a Multiple-Antenna Channel", Hochwald, B.M. and ten Brink, S. : Communications IEEE Transactions on Volume 51, Issue 3, March 2003 Page(s):389-399
"Sphere Decoding for Retransmission Diversity In MIMO Flat-Fading Channels", Harvind Samara and Zhi Ding : IEEE International Conference on Acoustic, Speech and Signal Processing 2004.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101002713B1 (ko) * 2008-12-10 2010-12-21 서울대학교산학협력단 Ｓｎｒ 적응성 스피어 디코더 및 디코딩 방법과, 이를 이용한 무선 수신 장치

Also Published As

Publication number Publication date
US20080101509A1 (en) 2008-05-01

Similar Documents

Publication Publication Date Title
KR100804796B1 (ko) 구 복호기 및 그의 복호 방법
KR101400852B1 (ko) 다중 안테나 시스템에서 간섭 제거 장치 및 방법
EP0998805B1 (en) Determination of the length of a channel impulse response
KR101049440B1 (ko) 공간 분할 다중화 심볼 검출 장치 및 그 방법
KR100824581B1 (ko) 다중 입출력 시스템에서 수신신호 복호 방법 및 장치
KR20060108197A (ko) 직접 행렬 역변환 ｍｉｍｏ 검출을 통한 소프트 비트메트릭 산출 방법
US9660707B2 (en) Precoding method, base station and user equipment
KR20070081786A (ko) 통신시스템에서 다중입출력을 위한 신호 수신 방법 및 장치
WO2008029819A2 (en) Soft decision generation in a lattice reduction mimo system
KR20080104724A (ko) 다중 입출력 무선통신 시스템에서 큐알분해 기반의 신호검출 장치 및 방법
KR101944417B1 (ko) 다중 입력 다중 출력 채널을 가지는 통신 시스템에서 신호 검출 방법
KR101158096B1 (ko) 다중 송수신 안테나 시스템에서 서로 다른 변조 차수를 갖는 복수의 레이어의 재정렬 방법, 신호 검출 방법 및 그 수신 장치
KR100790366B1 (ko) Ｍｉｍｏ 시스템에서의 검파 장치 및 그 방법
EP2050203A1 (en) Diversity switching
CN108462516B (zh) 无线网络适应装置及方法
KR101937559B1 (ko) Mimo-ofdm 시스템을 이용한 선형 근사화 신호 검출 장치 및 그 방법
KR101299225B1 (ko) 다중 입출력 통신 시스템의 신호 검출 방법 및 그 장치
KR100962471B1 (ko) ＭＭＳＥ ｄｅｔｅｃｔｉｏｎ을 통한 수신단의 송신 안테나선택방법
KR20110057000A (ko) 무선통신 시스템의 신호 검출 장치 및 방법
KR100939357B1 (ko) 다중 안테나를 사용하는 무선 통신 시스템에서의 향상된신호 검출장치 및 그 방법
JP4167264B2 (ja) 移動通信システムにおける移動端末機の速度を推定する装置及び方法
KR101673778B1 (ko) 다중안테나 시스템에서 조인트 검출 신뢰도 순서화 방법 및 시스템
KR100716584B1 (ko) 다중 송수신 안테나 시스템에서 적응 케이-베스트 검출방법
KR101515925B1 (ko) 제한된 피드백을 가지는 협력적 인지 무선 네트워크의 성능 평가 방법
KR101193792B1 (ko) Ｌｒ을 이용한 ｍｉｍｏ 시스템의 신호 검출 방법 및 그 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee