KR101026021B1 - 시공간 블록 부호의 검출 방법 및 장치 - Google Patents
시공간 블록 부호의 검출 방법 및 장치 Download PDFInfo
- Publication number
- KR101026021B1 KR101026021B1 KR1020090087731A KR20090087731A KR101026021B1 KR 101026021 B1 KR101026021 B1 KR 101026021B1 KR 1020090087731 A KR1020090087731 A KR 1020090087731A KR 20090087731 A KR20090087731 A KR 20090087731A KR 101026021 B1 KR101026021 B1 KR 101026021B1
- Authority
- KR
- South Korea
- Prior art keywords
- layers
- candidate
- layer
- space
- dimensional
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 239000013598 vector Substances 0.000 claims abstract description 78
- 238000001514 detection method Methods 0.000 claims abstract description 55
- 238000007476 Maximum Likelihood Methods 0.000 claims abstract description 25
- 230000008569 process Effects 0.000 claims abstract description 9
- 239000011159 matrix material Substances 0.000 claims description 37
- 230000008707 rearrangement Effects 0.000 claims description 8
- 238000000354 decomposition reaction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005562 fading Methods 0.000 description 4
- 230000015556 catabolic process Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000006731 degradation reaction Methods 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
- H04L1/0618—Space-time coding
- H04L1/0631—Receiver arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
- H04L1/0618—Space-time coding
- H04L1/0637—Properties of the code
- H04L1/0643—Properties of the code block codes
Abstract
시공간 블록 부호를 수신하여 검출하는 방법에 있어서, 신호 벡터 에 대해 p개의 초기 후보 레이어들()을 먼저 임의로 선택하고 상기 초기 후보 레이어들 내의 모든 가능한 후보 심벌 벡터들 조합 각각에 대해서 처음 K개의 레이어들()에 DF 알고리즘을 적용하여 상기 K개의 레이어 각각에서 후보 심벌들을 생성하는 단계, 상기 K개의 레이어들을 재배열 하는 단계, 상기 열 순서 정렬을 수행한 후 맨 아래 p 개의 레이어들을 새로운 후보 레이어들로 선택하고 상기 새로운 후보 레이어들을 제외한 나머지 레이어들에 DF 알고리즘을 수행하여 N 차원 후보 벡터들 를 생성하는 단계, 상기 N 차원 후보 심벌 벡터들 에 대해 최대 우도 검출을 수행하여 N차원 입력 벡터 를 검출하는 단계를 포함하는 것을 특징으로 하는 시공간 블록 부호의 검출 방법에 대하여 개시한다.
Description
본 발명은 무선통신에 관한 것으로 보다 상세하게는 시공간 블록 부호의 복호 방법 및 장치에 관한 것이다.
다수의 송수신 안테나들을 사용하는 방식으로는 공간 다중화(spatial multiplexing) 방식 및 시공간 부호화(space-time coding) 방식이 있다. V-BLAST(Vertical Bell Laboratory Space-Time)와 같은 공간 다중화 방식은 독립적인 데이터 신호들을 서로 다른 송신 안테나들을 통하여 동시에 전송하는 방식이다. V-BLAST 시스템의 수신기에서는 등가 시공간 채널 행렬(equivalent space-time channel matrix)의 QR 분해(QR decomposition)를 이용한 검출 기법들이 사용되고 있으며 DF(decision feedback), 최대 우도(maximum likelihood, ML)와 DF를 결합한 ML/DF, PD(parallel detection), p-PD 알고리즘 등이 대표적인 검출 기법들이다. p-PD 알고리즘을 비롯한 상기 검출 기법들의 정의, 내용 등과 관련하여 한국 등록 특허 제10-0659281호를 참조할 수 있다. 간섭 무효화 (interference nulling) 및 간섭 제거(interference cancellation)를 기반으로 하는 DF 알고리즘은 매우 간단한 반면 오류 전파(error propagation)로 인한 심각한 성능 열화를 유발시킨다. ML/DF 알고리즘에서는 처음 몇 개의 전송 레이어(layer)는 ML을 이용하여 검출하고 나머지 레이어들은 DF 알고리즘을 이용하여 검출한다. 그러므로 간섭 제거 과정에서 사용되는 데이터 심볼들의 신뢰성(reliability)이 향상된다. PD 알고리즘은 후보 레이어(candidate layer)라고 불리는 하나의 레이어를 먼저 선택하여 후보 레이어 내의 후보 심볼들 각각에 대해서 나머지 레이어들에 대해 DF 알고리즘을 적용함으로써 DF 알고리즘에 비해 성능을 향상시키는 방법이다. 위 과정에서 얻은 후보 심벌 벡터들과 수신 벡터 사이의 유클리드 거리(Euclidean distance)를 최소화하는 후보 심벌 벡터를 선택함으로써 최종 결정을 내리게 된다. 다음으로 p-PD 알고리즘은 PD 알고리즘의 확장으로서 후보 레이어를 하나 대신 2개 이상 선택하는 방법이다. 4개의 송신 안테나까지, PD 알고리즘은 합리적인 검출 복잡도를 가지면서 ML에 근접하는 성능을 제공한다. 하지만 안테나 개수가 증가하면서 심각한 성능 저하가 발생한다. 그러므로 ML 성능을 유지하기 위해서는 2개 이상의 후보 레이어들을 사용하는 p-PD 방식을 요구하게 된다. 그러나 2개 이상의 후보 레이어들을 사용하게 되면 검출 복잡도가 심각하게 증가한다.
반면, 시공간 부호화 방식은 공간 다이버시티(spatial diversity) 및 코딩 이득(coding gain)을 동시에 얻기 위해 시간 축과 공간 축으로 부호화를 적용하는 방법이다. 최적의 송신 안테나 다이버시티 이득을 얻기 위한 기법으로 직교 설계 이론에 근거하여 직교 특성을 갖는 시공간 블록 부호 (Space-Time Block Code: STBC)들이 제안되었다. 이러한 직교 시공간 블록 부호(Orthogonal STBC: O-STBC)들은 최대 다이버시티 차수(diversity order)를 가지며 수신단에서 간단한 선형 처리만으로도 최대 우도 검출이 가능하다는 장점을 갖는다. 직교성(orthogonality)과 같은 특별한 구조를 가지지 않는 시공간 블록 부호의 경우 최대 우도 검출 복잡도는 변조 차수(modulation order) Q와 송신 안테나 개수 N에 대해 QN으로 기하 급수적으로 증가된다.
최근에는 시공간 블록 부호 검출에 DF 알고리즘이 적용되는 시도가 있었으나 ML 검출에 비해 심각한 성능 열화가 발생한다. 합리적인 검출 복잡도를 가지면서 ML에 근접하는 성능을 얻기 위하여 스피어 복호(sphere decoding, SD)기법이 시공간 블록 부호 검출에 적용되었다. SD 알고리즘 이외에 PD 및 p-PD 알고리즘들과 같은 V-BLAST 검출 알고리즘들도 등가 시공간 채널 행렬을 가지는 시공간 블록 부호 시스템에 적용할 수 있다. PD 알고리즘은 ML 검출에 비해 약간의 성능 손실을 유발시키지만 p-PD 알고리즘은 ML 검출과 거의 동일한 성능을 제공한다. 비록 PD 및 p-PD 알고리즘들의 검출 복잡도가 ML 검출에 비해 크게 작지만 큰 변조 차수에 대해서 검출 복잡도는 여전히 구현하기 힘들 정도로 크다는 문제점이 있다.
본 발명의 목적은 일반적인 시공간 블록 부호 시스템의 수신기에서 검출 복잡도를 발본적으로 줄일 수 있는 준최적 검출 방법 및 장치를 제공하는 것이다.
상기한 과제를 해결하기 위한 본 발명의 일 양태에 따른 시공간 블록 부호를 수신하여 검출하는 방법은 신호 벡터 에 대해 하나의 초기 후보 레이어(xN)를 임의로 선택하여 상기 초기 후보 레이어(xN) 내의 모든 가능한 후보 심벌들 각각에 대해서 처음 J개의 레이어들(xN-1,xN-2,…,xN-J)에 DF 알고리즘을 적용하여 상기 J개의 레이어들에서 각각 후보 심벌들을 생성하는 단계, 상기 J개의 레이어들을 재배열 하는 단계, 상기 재배열 결과 제일 아래에 위치한 레이어를 새로운 후보 레이어로 선택하고 상기 새로운 후보 레이어를 제외한 나머지 레이어들에 DF 과정을 수행하여 N 차원 후보 심벌 벡터들 를 생성하는 단계, 상기 후보 심벌 벡터들 에 대해 최대 우도 검출을 수행하여 N차원 입력 벡터 를 검출하는 단계를 포함한다.
상기한 과제를 해결하기 위한 본 발명의 다른 일 양태에 따른 시공간 블록 부호를 수신하여 검출하는 방법은 신호 벡터 에 대해 p(p≥2)개의 초기 후보 레이어들()을 먼저 임의로 선택하고 상기 초기 후보 레이어들 내의 모든 가능한 후보 심벌 벡터들 조합 각각에 대해서 처음 K개의 레이어들()에 DF 알고리즘을 적용하여 상기 K개의 레이어 각각에서 후보 심벌들을 생성하는 단계, 상기 K개의 레이어들을 재배열 하는 단계, 상기 열 순서 정렬을 수행한 후 맨 아래 p 개의 레이어들을 새로운 후보 레이어들로 선택하고 상기 새로운 후보 레이어들을 제외한 나머지 레이어들에 DF 알고리즘을 수행하여 N 차원 후보 벡터들 를 생성하는 단계, 상기 N 차원 후보 심벌 벡터들 에 대해 최대 우도 검출을 수행하여 N 차원 입력 벡터 를 검출하는 단계를 포함한다.
본 발명에 따른 임의의 복소 변조 방식 및 임의의 송수신 안테나의 시공간 블록 부호를 사용하는 무선 통신 시스템의 수신기에서 시공간 블록 부호의 검출하는 방법은 기존의 PD 및 p-PD 검출 방법에 비해 동일한 성능을 유지하면서 검출 복잡도를 획기적으로 줄일 수 있다.
이하, 본 발명의 따른 검출 방법을 첨부된 도면을 참조하여 설명한다.
본 발명에 따른 일반적인 시공간 블록 부호의 검출 방법은 임의의 N개의 송신 안테나와 임의의 M개의 수신 안테나들로 이루어진 무선 통신 시스템에 적용할 수 있다. 여기에서는 설명의 편의를 위하여 하나의 수신 안테나를 사용하는 시스템 을 실시예로 들어 설명하나 본 발명의 기술적 사상은 이에 한정되는 것은 아니다.
도 1은 본 발명의 실시예에 따른 검출 방법을 개략적으로 보인 흐름도이다.
도 1에서 보는 바와 같이, 본 발명에 따른 검출 방법은 수신 안테나로 수신된 N 차원 수신 벡터 y에 대해 등가 시공간 신호 모델로 재정리된 N 차원 신호 벡터 를 출력하는 단계(S20), 상기 등가 시공간 신호 모델에 해당하는 등가 시공간 채널 행렬 H를 QR 분해하여 유니터리 행렬 Q와 상위삼각행렬 R을 생성하는 QR 분해하는 단계(S30), 상기 신호 벡터 의 왼편에 상기 유니터리 행렬 Q의 복소공액 전치행렬 Q H 를 곱하여 N 차원 신호 벡터 를 생성하는 단계(S40), 상기 신호 벡터 에 대해 N 차원 입력 벡터 를 검출하는 단계(S50)로 구성된다.
일반적인 시공간 블록 부호에서는 길이 N 인 입력 열 벡터 x T=[x1,…xN]가 시공간 블록 부호화기 (space-time encoder)에 입력되어 NXN 부호어 행렬 (codeword matrix) G(x)={gt ,n}가 생성된다. 여기서 부호어 심벌 gt ,n은 t 번째 시간 구간에서 n 번째 송신 안테나로 전송된다.
각각의 송신 안테나와 수신 안테나 사이의 채널은 독립적인 레일리 (Rayleigh) 페이딩 채널이라고 가정한다. 또한 채널은 하나의 부호어 행렬이 전송되는 동안 채널 값이 변화하지 않는 준정상 (quasi-static) 채널이라고 가정한다. 그러면 t번째 시간 구간 동안에 수신 안테나의 정합 필터 출력 값 yt는 다음과 같이 주어진다.
여기서 채널 상수 는 n 번째 송신 안테나와 수신 안테나 사이의 복소 채널 이득으로서 와 들은 0의 평균 값과 0.5의 분산 값을 갖는 i.i.d.(Independent and identically-distributed) 가우시안(Gaussian) 랜덤 변수이다. 또한 는 t 번째 시간 구간에서 열 잡음 (thermal noise)의 기여 (contribution)를 나타내며 와 들은 0의 평균 값과 N0/2의 분산 값을 갖는 i.i.d. 가우시안 랜덤 변수이다. 주어진 시간에 전체 전송 전력이 단일 안테나 시스템과 동일하도록 하기 위해서 각 송신 안테나에서 전송 전력이 정규화 (normalization) 되어 있다.
상기 정합 필터 출력 값들 yt는 다음과 같이 N 차원 수신 열 벡터 y T=[y1,…,yN]로 나타낼 수 있다.
여기서 h T=[h1,…,hN]이고 w T=[w1,…,wN]이다.
상기 N 차원 수신 벡터 y는 등가 시공간 신호 모델을 따라 다음과 같이 나타 낼 수 있다.
행렬 H는 h1,…,hN과 이들의 복소 공액들의 복소 선형 결합으로 구성되는 NXN 등가 시공간 채널 행렬이며 최대 랭크 (rank)로 가정된다. 그리고 는 w1,…,wN과 이들의 복소 공액들로 이루어지는 N 차원 등가 잡음 벡터이다.
상기 QR 분해 단계(S30)에서는 등가 시공간 채널 행렬 H를 QR 분해하여 다음 과 같이 NXN 유니터리 행렬 Q와 NXN 상위삼각행렬 R을 생성한다.
등가 시공간 채널 행렬 H를 QR 분해함으로써 시공간 블록 부호에 V-BLAST 검출 알고리즘의 적용이 가능하다.
도 2는 도 1의 시공간 블록 부호 검출 단계(S50)의 세부 단계를 보인 흐름도이다. 도 2를 참조하여 시공간 블록 부호 검출 방법을 살펴보면, 도 1의 신호 벡터 생성 단계(S40)로부터 생성된 신호 벡터 가 입력되면(S51) 이후 DF 알고리즘을 적용하여 각각의 레이어에서 후보 심벌들을 생성하는 제1 DF 수행단계(S52), 생성된 후보 심벌들 값에 따라 레이어들을 재배열 하는 단계(S54), 재배열된 레이어 배열에 의하여 소정의 기준에 따라 선택된 레이어들에 대하여 다시 DF 알고리즘을 적용하여 후보 심벌들을 생성하는 제2 DF 수행단계(S54), N 차원 입력 벡터 를 검출하기 위한 최대 우도 결정 연산 단계(S58)를 거친다.
상기 제 1DF 수행단계(S52), 레이어 재배열 단계(S54), 제 2 DF 수행단계(S56)는 RR-PD 검출방법 또는 RR-p-PD 검출방법 등을 통하여 이루어 질 수 있다.
먼저, 본 발명이 제안하는 상기 단계들의 수행 방법 중 하나로 RR-PD 검출방법에 따른 수행방법을 설명한다. RR-PD 검출방법에 의하면 제 1DF 수행단계(S52), 레이어 재배열 단계(S54), 제 2 DF 수행단계(S56)는 입력된 신호 벡터 에 대해 하나의 초기 후보 레이어를 임의로 선택하여 이들 각각에 대해서 처음 J(1≤J≤N-1) 개의 레이어들에 DF 알고리즘을 적용하여 각각의 레이어에서 후보 심벌들을 생성하는 제1 DF 수행 단계(S52), 상기 생성된 각각의 레이어에 해당하는 후보 심벌들 중에서 가장 작은 값을 가지는 레이어가 맨 아래에 위치하도록 등가 시공간 채널 행렬 H내의 열 순서를 바꾸는 과정을 수행하는 레이어 재배열 단계(S54), 상기 열 순서 정렬 후에 맨 아래 레이어를 새로운 후보 레이어로 선택하고 나머지 레이어들에 DF 과정을 수행하여 N 차원 후보 심벌 벡터들 를 생성하는 제2 DF 수행 단계(S54)와 같이 수행된다.
도 3은 RR-PD 검출방법의 예를 보인 것이다.
상기 입력된 신호 벡터 에 대해 제 1 DF 수행단계(S52)에서는 하나의 초기 후보 레이어를 먼저 임의로 선택하여 초기 후보 레이어(xN,300) 내의 Q 개의 모든 가능한 후보 심벌들(320) 각각에 대해서 처음 J (1≤J≤N-1) 개의 레이어들(310)에 DF 알고리즘을 적용하여 각각의 레이어에서 후보 심벌들을 생성한다. 여기서 i번째(i=1,2,…,J+1) 레이어에서 생성된 서로 다른 후보 심벌들의 개수를 αi라고 한다.
서로 다른 후보 심벌들 개수 αi들 중에서 다음과 같이 최소의 후보 심벌들 개수를 α라고 하면 α는 수학식 7과 같이 나타낼 수 있다.
레이어 재배열 단계(S54)에서는 최소 후보 심벌들 개수 α를 가지는 레이어가 맨 아래에 위치되도록 등가 시공간 채널 행렬 H 내에서 열 순서 정렬(재배열)을 수행하여 원래의 초기 후보 레이어를 교체한다. 등가 시공간 채널 행렬 H 내에서 열 순서 정렬을 수행한 후 생성된 새로운 H ordered , RR - PD에 대해 QR 분해를 수행한다. 도 3에서는 두 번째 레이어 (xN -1, 360)에서 생성된 서로 다른 후보 심벌들의 개수 α2가 가장 작은 경우를 예로 들고 있다.
다음으로, 본 발명이 제안하는 상기 단계들의 수행 방법 중 다른 방법으로 RR-p-PD 검출방법에 따른 수행방법을 설명한다. RR-p-PD 검출방법에 의하면 제 1DF 수행단계(S52), 레이어 재배열 단계(S54), 제 2 DF 수행단계(S56)는 입력된 신호 벡터 에 대해 p 개의 초기 후보 레이어들 내의 가능한 p 차원 후보 심벌 벡터들 각각에 대해서 처음 K 개의 레이어들에 DF 알고리즘을 적용하여 각각의 레이어에서 후보 심벌들을 생성하는 제1 DF 수행 단계(S52), 상기 K 개의 레이어들로부터 p 개의 모든 가능한 레이어 조합들에 대해 서로 다른 후보 심벌 벡터들의 개수가 가장 작은 값에 해당하는 p 개의 레이어들 조합을 맨 아래에 위치하도록 등가 시공간 채널 행렬 H내의 열 순서를 바꾸는 레이어 재배열 단계(S54), 레이어 재배열을 수행한 후 맨 아래 p 개의 레이어들을 새로운 후보 레이어들로 선택하고 나머지 레이어들에 DF 알고리즘을 수행하여 N 차원 후보 벡터들 를 생성하는 제 2 DF 수행 단계(S56)와 같은 방식으로 수행된다.
도 4는 RR-p-PD 검출방법의 예를 보인 것이다.
입력된 신호 벡터 에 대해 제 1 DF 수행기(61)에서는 p 개의 초기 후보 레 이어들(400)을 먼저 임의로 선택하여 초기 후보 레이어들 내의 Qp 개의 모든 가능한 후보 심벌 벡터들(420) 각각에 대해서 처음 K (p≤K≤N-p) 개의 레이어들 (410)에 대해 DF 알고리즘을 적용하여 각각의 레이어에서 후보 심벌들을 생성한다. 상기 K 개의 레이어들로부터 서로 다른 p 개의 레이어들을 조합함으로써 개의 조합들을 생성할 수 있으며 각각의 레이어들 조합에 대해서 개의 p 차원 후보 심벌 벡터들이 존재한다.
상기 p 차원 후보 심벌 벡터들 개수 βi들 중에서 다음과 같이 최소의 후보 심벌 벡터들 개수를 β라고 하면, β는 수학식 8과 같이 나타낼 수 있다.
레이어 재배열 단계(S54)에서는 상기 최소 후보 심벌 벡터들 개수 β를 가지는 p 개의 레이어들이 맨 아래에 위치되도록 등가 시공간 채널 행렬 H 내에서 열 순서 정렬을 수행하여 원래의 초기 후보 레이어들을 교체한다. 등가 시공간 채널 행렬 H 내에서 열 순서 정렬을 수행한 후 생성된 새로운 H ordered , RR - p - PD에 대해 QR 분해를 수행한다. 도 4는 레이어 인덱스 p+1,p+2,…,p+K에 해당하는 레이어들의 조합에 대한 서로 다른 후보 심벌 벡터들의 개수가 가장 작은 경우를 예로 들고 있다.
제 2 DF 수행 단계(S56)에서는 새로운 후보 레이어들 내의 β개의 p 차원 후보 심벌 벡터들 각각에 DF 알고리즘을 적용하여 β개의 N 차원 후보 심벌 벡터들 (i=1,2,…β)를 생성한다.
도 5는 본 발명의 일 실시예가 구현되는 수신기를 나타낸 블록도이다. 수신기(500)는 프로세서(510), 메모리(520), 트랜스시버(530)를 포함한다. 트랜스시버(530)는 무선신호를 송신/수신한다. 프로세서(510)는 트랜스시버(530)와 연결되어 전술한 시공간 블록부호 검출방법을 구현할 수 있다.
프로세서(510) 및/또는 트랜스시버(530)는 ASIC(application-specific integrated circuit), 다른 칩셋, 논리 회로 및/또는 데이터 처리 장치를 포함할 수 있다. 메모리(520)는 ROM(read-only memory), RAM(random access memory), 플래쉬 메모리, 메모리 카드, 저장 매체 및/또는 다른 저장 장치를 포함할 수 있다. 실시예가 소프트웨어로 구현될 때, 상술한 기법은 상술한 기능을 수행하는 모듈(과정, 기능 등)로 구현될 수 있다. 모듈은 메모리(520)에 저장되고, 프로세서(510)에 의해 실행될 수 있다. 메모리(520)는 프로세서(510) 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서(510)와 연결될 수 있다.
도 6은 레일리 페이딩 채널(Rayleigh fading channel)하에서 A-ST-CR(Alamouti Space-Time Constellation-Rotating) 부호를 사용하여 시험하였을 때, 각 방식에 따른 평균 심벌 에러율(Average SER)을 나타내고 있다. 실험에 사용된 부호 A-ST-CR은 시공간 블록부호로서 형식과 내용에 관하여 다음의 참고문헌을 참조할 수 있다.
[참고문헌] T. Jung and K. Cheun, Design of concatenated space-time block codes using signal space- diversity and the Alamouti scheme, IEEE Communications Letters, vol. 7, no. 7, pp. 329-331, July 2003.
도 6의 그래프에 나타난 바와 같이 본 발명의 RR-PD 방식은 기존의 PD 방식과 거의 동일한 성능을 나타내며 본 발명의 RR-p-PD 방식은 기존의 p-PD 방식과 거의 동일한 성능을 나타낸다.
도 7은 레일리 페이딩 채널(Rayleigh fading channel)하에서 ST-CR (Space-Time Constellation-Rotating) 부호를 사용하여 시험하였을 때, 각 방식에 따른 평균 심벌 에러율(Average SER)을 나타내고 있다. 실험에 사용된 부호 ST-CR은 시공간 블록부호로서 형식과 내용에 관하여 다음의 참고문헌을 참조할 수 있다.
[참고문헌] Y. Xin, Z.Wang and G. B. Giannakis, Space-time constellation-rotating codes maximizing diversity and coding gains, in Proc. Int. Conf. on GLOBECOM, vol. 1, pp. 455-459.
도 7의 그래프에 나타난 바와 같이 본 발명의 RR-PD 방식은 기존의 PD 방식과 거의 동일한 성능을 나타내며 본 발명의 RR-p-PD 방식은 기존의 p-PD 방식과 거의 동일한 성능을 나타낸다.
표 1은 각 방식에 의할 때, 곱셈 연산의 수에 따른 계산 복잡도를 비교한 표이다.
표 1에서 Sphere decoding은 종래의 방식으로서 그 형식과 내용은 다음의 참고문헌에서 참고할 수 있다.
[참고문헌] O. Damen, A. Chkeif, and J.-C. Belfore, Lattice code decoder for space-time codes, IEEE Communications Letters., vol. 4, no. 5, pp. 161-163, May 2000.
표 1에 따르면 본 발명의 RR-PD 방식은 기존의 PD 방식에 비해 변조 차수가 증가할수록 계산 복잡도 감소 이득이 크게 증가하며 본 발명의 RR-p-PD 방식은 기존의 p-PD 방식에 비해 변조 차수가 증가할수록 계산 복잡도 감소 이득이 크게 증가함을 알 수 있다.
또한, 본 발명의 RR-PD 방식 및 RR-p-PD 방식은 기존의 sphere decoding 방식과 비교할 때에도 변조 차수가 증가할수록 계산 복잡도 감소 이득이 크게 증가한다.
상기 점들을 종합하여 고려하면, 본 발명이 제안하는 시공간 블록부호의 검출방법은 종래의 검출방법과 비교하여 거의 동일한 성능을 보여주면서, 시스템의 복잡도는 감소시킬 수 있음을 알 수 있다.
상술한 예시적인 시스템에서, 방법들은 일련의 단계 또는 블록으로써 순서도를 기초로 설명되고 있지만, 본 발명은 단계들의 순서에 한정되는 것은 아니며, 어떤 단계는 상술한 바와 다른 단계와 다른 순서로 또는 동시에 발생할 수 있다. 또한, 당업자라면 순서도에 나타낸 단계들이 배타적이지 않고, 다른 단계가 포함되거나 순서도의 하나 또는 그 이상의 단계가 본 발명의 범위에 영향을 미치지 않고 삭제될 수 있음을 이해할 수 있을 것이다.
상술한 실시예들은 다양한 양태의 예시들을 포함한다. 다양한 양태들을 나타내기 위한 모든 가능한 조합을 기술할 수는 없지만, 해당 기술 분야의 통상의 지식을 가진 자는 다른 조합이 가능함을 인식할 수 있을 것이다. 따라서, 본 발명은 이하의 특허청구범위 내에 속하는 모든 다른 교체, 수정 및 변경을 포함한다고 할 것이다. 이상에서 상세하게 설명한 본 발명의 실시예는 단지 본 발명의 기술 사상을 보여주기 위한 예시적인 것으로서, 상기 실시예에 의하여 본 발명의 기술 사상이 한정되는 것으로 해석될 수 없으며, 본 발명의 보호 범위는 후술하는 본 발명의 특허청구범위에 의하여 특정된다.
도 1은 본 발명의 실시예에 따른 검출 방법을 개략적으로 보인 흐름도이다.
도 2는 도 1의 시공간 블록 부호 검출 단계의 세부 단계를 보인 흐름도이다.
도 3은 RR-PD 검출방법의 예를 설명하는 그림이다.
도 4는 RR-p-PD 검출방법의 예를 설명하는 그림이다.
도 5는 본 발명의 일 실시예가 구현되는 수신기를 나타낸 블록도이다.
도 6은 레일리 페이딩 채널하에서 A-ST-CR 부호를 사용하여 시험하였을 때, 각 방식에 따른 평균 심벌 에러율을 나타낸 그래프이다.
도 7은 레일리 페이딩 채널하에서 ST-CR 부호를 사용하여 시험하였을 때, 각 방식에 따른 평균 심벌 에러율을 나타낸 그래프이다.
Claims (8)
- 시공간 블록 부호를 수신하여 검출하는 방법에 있어서,신호 벡터 에 대해 하나의 초기 후보 레이어(xN)를 임의로 선택하여 상기 초기 후보 레이어(xN) 내의 모든 가능한 후보 심벌들 각각에 대해서 처음 J개의 레이어들(xN-1,xN-2,…,xN-J)에 DF 알고리즘을 적용하여 상기 J개의 레이어들에서 각각 후보 심벌들을 생성하는 단계;상기 J개의 레이어들을 재배열 하는 단계;상기 재배열 결과 제일 아래에 위치한 레이어를 새로운 후보 레이어로 선택하고 상기 새로운 후보 레이어를 제외한 나머지 레이어들에 DF 과정을 수행하여 N 차원 후보 심벌 벡터들 를 생성하는 단계;
- 시공간 블록 부호를 수신하여 검출하는 방법에 있어서,신호 벡터 에 대해 p(p≥2)개의 초기 후보 레이어들(xN,…xN-p+1)을 먼저 임 의로 선택하고 상기 초기 후보 레이어들 내의 모든 가능한 후보 심벌 벡터들 조합 각각에 대해서 처음 K개의 레이어들(xN-p,…xN-p-K+1)에 DF 알고리즘을 적용하여 상기 K개의 레이어 각각에서 후보 심벌들을 생성하는 단계;상기 K개의 레이어들을 재배열 하는 단계;상기 열 순서 정렬을 수행한 후 맨 아래 p 개의 레이어들을 새로운 후보 레이어들로 선택하고 상기 새로운 후보 레이어들을 제외한 나머지 레이어들에 DF 알고리즘을 수행하여 N 차원 후보 벡터들 를 생성하는 단계;
- 신호 벡터 에 대해 하나의 초기 후보 레이어(xN)를 임의로 선택하여 상기 초기 후보 레이어(xN) 내의 모든 가능한 후보 심벌들 각각에 대해서 처음 J개의 레이어들(xN-1,xN-2,…,xN-J)에 DF 알고리즘을 적용하여 상기 J개의 레이어들에서 각각 후보 심벌들을 생성하고, 상기 J개의 레이어들을 재배열 하며, 상기 재배열 결과 제일 아래에 위치한 레이어를 새로운 후보 레이어로 선택하고 상기 새로운 후보 레이어를 제외한 나머지 레이어들에 DF 과정을 수행하여 N 차원 후보 심벌 벡터들 를 생성하고, 상기 후보 심벌 벡터들 에 대해 최대 우도 검출을 수행하여 N 차원 입력 벡터 를 검출하는 프로세서; 및상기 프로세서와 연결되는 트랜스시버를 포함하는 수신기.
- 신호 벡터 에 대해 p(p≥2)개의 초기 후보 레이어들(xN,…xN-p+1)을 먼저 임의로 선택하고 상기 초기 후보 레이어들 내의 모든 가능한 후보 심벌 벡터들 조합 각각에 대해서 처음 K개의 레이어들(xN-p,…xN-p-K+1)에 DF 알고리즘을 적용하여 상기 K개의 레이어 각각에서 후보 심벌들을 생성하고, 상기 K개의 레이어들을 재배열 하고, 상기 열 순서 정렬을 수행한 후 맨 아래 p 개의 레이어들을 새로운 후보 레이어들로 선택하고 상기 새로운 후보 레이어들을 제외한 나머지 레이어들에 DF 알고리즘을 수행하여 N 차원 후보 벡터들 를 생성하여, 상기 N 차원 후보 심벌 벡터들 에 대해 최대 우도 검출을 수행하여 N 차원 입력 벡터 를 검출하는 프로세서; 및상기 프로세서와 연결되는 트랜스시버를 포함하는 수신기.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090087731A KR101026021B1 (ko) | 2009-09-16 | 2009-09-16 | 시공간 블록 부호의 검출 방법 및 장치 |
US12/881,435 US8451953B2 (en) | 2009-09-16 | 2010-09-14 | Method and apparatus for detecting space-time block codes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090087731A KR101026021B1 (ko) | 2009-09-16 | 2009-09-16 | 시공간 블록 부호의 검출 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110029879A KR20110029879A (ko) | 2011-03-23 |
KR101026021B1 true KR101026021B1 (ko) | 2011-03-30 |
Family
ID=43730533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090087731A KR101026021B1 (ko) | 2009-09-16 | 2009-09-16 | 시공간 블록 부호의 검출 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8451953B2 (ko) |
KR (1) | KR101026021B1 (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9590714B2 (en) * | 2011-11-16 | 2017-03-07 | Qualcomm Incorporated | Method and apparatus for PCI signaling design |
KR102370119B1 (ko) * | 2015-11-17 | 2022-03-04 | 삼성전자주식회사 | 무선 통신 시스템에서 부분 후보 기반의 신호 검출 장치 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070019345A (ko) * | 2005-08-12 | 2007-02-15 | 삼성전자주식회사 | 다중 안테나 통신시스템의 전송 신호 수신 장치 및 방법 |
KR100731984B1 (ko) | 2005-12-29 | 2007-06-25 | 전자부품연구원 | Stbc검출 장치 및 방법 |
KR20090052657A (ko) * | 2007-11-21 | 2009-05-26 | 삼성전자주식회사 | 중계 방식의 무선통신 시스템에서 주파수 동기 오차 제거장치 및 방법 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822452A (en) * | 1996-04-30 | 1998-10-13 | 3Dfx Interactive, Inc. | System and method for narrow channel compression |
US7477703B2 (en) * | 2000-02-22 | 2009-01-13 | Nokia Mobile Phones, Limited | Method and radio system for digital signal transmission using complex space-time codes |
US6865237B1 (en) * | 2000-02-22 | 2005-03-08 | Nokia Mobile Phones Limited | Method and system for digital signal transmission |
DE60313505T2 (de) * | 2003-02-13 | 2007-12-27 | Ntt Docomo Inc. | Differenzielle sende- und empfangs-diversity mit mehrfacher länge |
KR100981554B1 (ko) * | 2003-11-13 | 2010-09-10 | 한국과학기술원 | 다중 송수신 안테나들을 구비하는 이동통신시스템에서,송신 안테나들을 그룹핑하여 신호를 전송하는 방법 |
KR100690873B1 (ko) * | 2004-01-20 | 2007-03-09 | 엘지전자 주식회사 | Mimo시스템의 복호장치 및 방법 |
US7564915B2 (en) * | 2004-06-16 | 2009-07-21 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding pseudo orthogonal space-time block code in a mobile communication system using multiple input multiple output scheme |
KR20060012825A (ko) * | 2004-08-04 | 2006-02-09 | 삼성전자주식회사 | 다중입출력 시스템의 수신기 |
FI20055127A0 (fi) * | 2005-03-22 | 2005-03-22 | Nokia Corp | Data ilmaisu kommunikointijärjestelmässä |
KR100950639B1 (ko) * | 2005-03-23 | 2010-04-01 | 삼성전자주식회사 | 주파수 공간 블록 부호화 기법과 단일 반송파 주파수 영역등화 방식을 이용한 송수신 장치 및 방법 |
KR100922979B1 (ko) * | 2005-08-19 | 2009-10-22 | 삼성전자주식회사 | 공간다중화방식이 적용된 다중입출력 통신시스템의신호검출방법 |
US7817740B2 (en) * | 2006-02-09 | 2010-10-19 | Broadcom Corporation | Method and system for minimum mean squared error soft interference cancellation (MMSE-SIC) based suboptimal maximum likelihood (ML) detection for multiple input multiple output (MIMO) wireless system |
KR100922961B1 (ko) * | 2006-10-12 | 2009-10-22 | 삼성전자주식회사 | 다중 안테나를 사용하는 통신 시스템에서 신호 검출 장치 및 방법 |
US7817752B2 (en) * | 2007-05-17 | 2010-10-19 | Research In Motion Limited | Apparatus, and associated method, for detecting values of a space-time block code using selective decision-feedback detection |
KR20090033702A (ko) * | 2007-10-01 | 2009-04-06 | 삼성전자주식회사 | 다중 안테나를 사용하는 통신 시스템에서 신호 검출 장치및 방법 |
KR101329012B1 (ko) * | 2007-10-11 | 2013-11-12 | 삼성전자주식회사 | Mimo 수신장치 및 그 장치의 신호검출방법 |
KR100943519B1 (ko) * | 2007-11-22 | 2010-02-22 | 한국전자통신연구원 | 로그우도비 산출 방법 및 송신 신호 검출 방법 |
JP5341878B2 (ja) * | 2008-04-09 | 2013-11-13 | パナソニック株式会社 | 署名及び検証方法、署名生成装置並びに署名検証装置 |
KR101402238B1 (ko) * | 2008-04-16 | 2014-06-02 | 연세대학교 산학협력단 | 다중안테나 시스템에서 신호검출을 위한 수신장치 및 방법 |
US8391421B2 (en) * | 2008-06-19 | 2013-03-05 | Simon Fraser University | EDA-based detection of communication signals |
KR101549021B1 (ko) * | 2008-08-20 | 2015-09-01 | 엘지전자 주식회사 | 상향링크 papr을 줄이기 위한 프리코딩 방법 및 이를 위한 장치 |
US8867495B2 (en) * | 2009-03-20 | 2014-10-21 | Qualcomm Incorporated | Feedback mechanisms for beamforming operation |
CN104539400A (zh) * | 2009-09-30 | 2015-04-22 | 交互数字专利控股公司 | 使用多个天线用于上行链路传输的方法和设备 |
-
2009
- 2009-09-16 KR KR1020090087731A patent/KR101026021B1/ko not_active IP Right Cessation
-
2010
- 2010-09-14 US US12/881,435 patent/US8451953B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070019345A (ko) * | 2005-08-12 | 2007-02-15 | 삼성전자주식회사 | 다중 안테나 통신시스템의 전송 신호 수신 장치 및 방법 |
KR100731984B1 (ko) | 2005-12-29 | 2007-06-25 | 전자부품연구원 | Stbc검출 장치 및 방법 |
KR20090052657A (ko) * | 2007-11-21 | 2009-05-26 | 삼성전자주식회사 | 중계 방식의 무선통신 시스템에서 주파수 동기 오차 제거장치 및 방법 |
Non-Patent Citations (1)
Title |
---|
논문 : IEEE (2003.07) |
Also Published As
Publication number | Publication date |
---|---|
US20110064168A1 (en) | 2011-03-17 |
US8451953B2 (en) | 2013-05-28 |
KR20110029879A (ko) | 2011-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Heath et al. | Linear dispersion codes for MIMO systems based on frame theory | |
EP2022184B1 (en) | A method and apparatus for distributed space-time block coding in wireless radio networks | |
CN109921882B (zh) | 一种基于深度学习的mimo解码方法、装置及存储介质 | |
KR101041945B1 (ko) | 다중 안테나 시스템에서 신호 검출 장치 및 방법 | |
US8149945B2 (en) | Transmitter having full-diversity and full-rate, a linear space-time code generating method for the transmitter, and a MIMO system using same | |
JP5568373B2 (ja) | Mimo受信機の信号検出方法およびその装置 | |
JP2006191543A (ja) | 多重化伝送システム用復号器 | |
US20140056334A1 (en) | Enhanced communication over networks using joint matrix decompositions | |
KR100932272B1 (ko) | 멀티 유저 미모를 위한 송신 간섭 제거 방법 | |
KR101026021B1 (ko) | 시공간 블록 부호의 검출 방법 및 장치 | |
Ozates et al. | A slotted unsourced random access scheme with a massive MIMO receiver | |
Cortez et al. | A very low complexity near ML detector based on QRD-M algorithm for STBC-VBLAST architecture | |
CN101771446A (zh) | 一种多输入多输出信号处理方法、装置及系统 | |
Vu et al. | Linear precoding for MIMO channels with non-zero mean and transmit correlation in orthogonal space-time coded systems | |
KR101100116B1 (ko) | 송신 안테나 개수를 이용하여 프리코딩을 수행하는 개루프 통신 시스템의 송신 장치 및 방법 | |
US20110188596A1 (en) | Method and apparatus for distributed space-time coding in wireless radio networks | |
Gucluoglu et al. | Space-time coded systems with joint transmit and receive antenna selection | |
Coon et al. | Performance of transmit antenna selection in space–time-coded OFDM systems | |
KR101210599B1 (ko) | 신호 검출 방법, 신호 검출 장치 및 수신 장치 | |
KR101417016B1 (ko) | 시공간 부호를 사용한 통신 시스템에서 데이터 수신 장치및 방법 | |
Koike-Akino et al. | High-order super-block GLRT for non-coherent Grassmann codes in MIMO-OFDM systems | |
Xu et al. | Asynchronous Polar-Coded MIMO | |
Guo et al. | Antenna selection using genetic algorithm for MIMO systems | |
Yoon et al. | Analysis of Maximal Topologies and Their DoFs in Topological Interference Management | |
Phan et al. | Receive antenna selection for spatial multiplexing systems based on union bound minimization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20131231 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |