| 1 |
1
다중 입출력(Multiple Input Multiple Output;MIMO) 통신 시스템에서 다수의 수신 안테나들을 구비한 수신단의 격자 감소 방법에 있어서,트리-검색(tree-search) 기반으로 배열된 제1 내지 제N 열 벡터(N은 2 이상의 정수)를 순차적으로 포함하는 채널 행렬에 에 대한 QR 분해를 수행하는 단계;상기 채널 행렬에 포함되는 제k 열 벡터(k는 2 이상 N 이하의 정수)에 대한 스왑(Swap) 또는 유지를 판단하는 단계; 및상기 판단하는 단계에서 상기 제k 열 벡터의 스왑이 판단된 경우 상기 제k 열 벡터와 제k-1 열 벡터를 스왑하는 단계;를 포함하고,상기 판단하는 단계는 상기 제2 내지 제N 열 벡터 중 SE(Single Expansion) 스테이지의 열 벡터에 대해서만 수행되는 것을 특징으로 하는 격자 감소 방법
|
| 2 |
2
제1항에 있어서,FE(Full Expansion) 스테이지의 열 벡터와 SE(Single Expansion) 스테이지의 열 벡터가 스왑된 상기 채널 행렬을 입력 받는 단계;를 더 포함하는 것을 특징으로 하는 기반 격자 감소 방법
|
| 3 |
3
제1항에 있어서,트리-검색 기반으로 배열된 원 행렬 중 FE(Full Expansion) 스테이지의 열 벡터와 SE(Single Expansion) 스테이지의 열 벡터를 스왑하여 상기 채널 행렬을 생성하는 단계;를 더 포함하는 격자 감소 방법
|
| 4 |
4
제1항에 있어서,상기 판단하는 단계는 상기 제k 열 벡터가 기저 감소(Size Reduction) 조건식을 만족시키지 않는 경우 상기 제k 열 벡터에 대해 스왑으로 판단하는 단계를 포함하고,상기 수행하는 단계의 결과로 생성되는 상기 채널 행렬에 대한 R 행렬에 대해, 상기 기저 감소 조건식은 |R(k,l)|2≤1/2*|R(l,l)|2 (R(m,n)은 R 행렬의 m행 n열 성분, k는 판단 값, l은 k보다 작은 자연수)인 것을 특징으로 하는 격자 감소 방법
|
| 5 |
5
제1항에 있어서,상기 판단하는 단계는 상기 제k 열 벡터가 로바츠(Lovasz) 조건식을 만족시키지 않는 경우 상기 제k 열 벡터에 대해 스왑으로 판단하는 단계를 포함하고,상기 수행하는 단계의 결과로 생성되는 상기 채널 행렬에 대한 R 행렬에 대해, 상기 로바츠 조건식은 δ|R(k-1,k-1)|2≤|R(k,k-1)|2+|R(k,k)|2 (R(m,n)은 R 행렬의 m행 n열 성분, k는 판단 값, δ는 로바츠 변수로서 0
|
| 6 |
6
제1항에 있어서,상기 판단하는 단계에서 상기 제k 열 벡터에 대해 스왑으로 판단된 경우, 상기 스왑하는 단계를 수행한 후에 제k-1 열 벡터에 대한 스왑 또는 유지를 판단하는 단계;를 더 포함하는 격자 감소 방법
|
| 7 |
7
제1항에 있어서,상기 판단하는 단계에서 상기 제k 열 벡터에 대해 유지로 판단된 경우, 상기 스왑하는 단계를 수행한 후에 제k+1 열 벡터에 대한 스왑 또는 유지를 판단하는 단계;를 더 포함하는 격자 감소 방법
|
| 8 |
8
제1항에 있어서,상기 QR 분해를 수행하는 단계는,상기 제1 내지 제N 열 벡터 중 SE(Single Expansion) 스테이지의 열 벡터들로 구성된 행렬에 대한 QR 분해를 수행하는 것을 특징으로 하는 격자 감소 방법
|
| 9 |
9
제1항에 있어서,상기 제1 내지 제N 열 벡터 중 SE(Single Expansion) 스테이지의 열 벡터에대한 부분 연속 간섭 제거(Partial Successive Interference Cancellation; Partial SIC)를 수행한 결과와 미리 결정된 기준 값을 비교하여 격자 감소의 종료 여부를 판단하는 단계를 더 포함하는 격자 감소 방법
|
| 10 |
10
다중 입출력(Multiple Input Multiple Output;MIMO) 통신 시스템에서 다수의 수신 안테나들을 구비한 수신단의 고정 복잡도 LLL(fixed-complexity Lenstra-Lenstra-Lovasz; fcLLL) 알고리즘 기반 격자 감소 방법에 있어서,제1 내지 제N 열 벡터(N은 2 이상의 정수)를 순차적으로 포함하는 채널 행렬에서 제2 내지 제N 열 벡터에 대한 스왑(Swap) 또는 유지를 판단하는 단계; 및상기 판단하는 단계가 종료되면, 상기 채널 행렬에 대한 호의도(favorability) 및 기준 호의도를 비교하여 격자 감소 종료 또는 반복을 판단하는 단계;를 포함하고,상기 스왑 또는 유지를 판단하는 단계는 상기 제2 내지 제N 열 벡터 중 서로 인접하지 아니한 열 벡터들에 대하여 순차적으로 스왑 여부를 판단하는 것을 특징으로 하는 격자 감소 방법
|
