KR100932272B1 - 멀티 유저 미모를 위한 송신 간섭 제거 방법 - Google Patents

Abstract

본 발명은 멀티 유저 미모 시스템에서 송신 간섭 제거 방법에 대한 것으로, 채널 행렬을 디콤포지션하여 퍼뮤테이션 행렬, 제1 행렬 및 제2 행렬에 관한 식으로 나타내고, 상기 제2 행렬과 송신 데이터 벡터의 곱의 놈을 이용하여 가능한 복수의 퍼뮤테이션 행렬 중에서 최적의 퍼뮤테이션 행렬을 결정하고, 상기 결정된 최적의 퍼뮤테이션 행렬을 이용해 제2 행렬을 결정하고 상기 결정된 제2 행렬과 상기 송신 데이터 벡터를 이용하여 송신 프리코딩 벡터를 구한다.

멀티유저미모, 연속간섭제거, 퍼뮤테이션 행렬

Description

멀티 유저 미모를 위한 송신 간섭 제거 방법{TRANSMISSION INTERFERENCE CANCELATION METHOD FOR MU-MIMO}

본 발명은 이동통신 시스템의 송신 간섭 제거 방법 특히, 멀티 유저 미모 시스템에서 송신 간섭 제거 방법에 대한 것이다.

멀티 유저 미모(multi user multi input multi output, 이하 "MU-MIMO"라 함)는 다중 안테나를 구비한 송신기와 하나 이상의 안테나를 구비한 복수의 수신기가 통신하는 환경에서 송신기가 동일한 스펙트럼을 이용하여 복수의 단말에게 동시에 상이한 데이터를 전송하는 기술이다.

MU-MIMO 기술이 실현되려면 송신기는 다중 송신안테나를 구비해야 한다. 다중 안테나를 구비한 송신기가 동일 스펙트럼을 이용하여 다수의 수신기에게 상이한 데이터를 전송하려면 송신기는 개별 송신안테나와 개별 수신안테나 사이의 송신채널 정보(channel status information transmitter, 이하 "CSIT"라 함)를 인지할 필요가 있다.

송신기는 수신기의 CSIT 피드백을 통하여 CSIT를 인지하거나 수신기가 송신하는 사운딩 채널을 활용하여 CSIT를 획득할 수 있다.

MU-MIMO 기술은 CSIT 유무에 따라 CSIT를 필요로 하지 않는 OL MU-MIMO(Open loop Multi-user MIMO)와 CSIT를 필요로 하는 CL MU-MIMO(Closed loop Multi-user MIMO)로 나뉜다. 그리고 CL MU-MIMO는 CSIT 정도에 따라 partial CSIT MU-MIMO, full CSIT MU-MIMO로 구분되고, full CSIT MU-MIMO는 선형(linear) 방식과 비선형(non-linear) 방식으로 구분된다.

성능 측면에서 CL MU-MIMO는 OL MU-MIMO보다 우수하다. 그리고 CL MU-MIMO에서는 full CSIT MU-MIMO가 partial CSIT MU-MIMO보다 성능이 우수하다. 그러나 full CSIT MU-MIMO에서는 수신기가 송신기에 CSIT를 전달하기 위해서 partial CSIT MU-MIMO보다 훨씬 과중한 피드백이 요구된다.

Full CSIT MU-MIMO는 선형 방식과 비선형 방식으로 구분되는데 비선형 방식이 선형 방식보다 훨씬 우수한 성능을 제공하는 반면 구현상 심각한 정도의 복잡도가 요구된다.

선형 MU-MIMO의 대표적 알고리즘으로 채널인버젼(channel inversion, 이하 "CI"라 함), 정규화된 채널 인버젼(regularized channel inversion, 이하 "RI"라 함) 등이 있고, 비선형 MU-MIMO의 대표적 알고리즘으로 DPC(dirty paper coding), 구 부호화(sphere encoding), 송신 VBLAST(Vertical Bell Lab Layered Space Time) 등이 있다. 송신 VBLAST는 VBLAST를 송신기에 적용한 것으로 간섭제거 과정이 송신기에 도입되므로 DPC의 실제 적용 형태로 간주할 수 있다.

도 1은 CI, RI, sphere encoding 및 송신 VBLAST MU-MIMO 알고리즘의 SER 성능을 나타낸 도면이다. 도 1은 CI, RI, sphere encoding 및 송신 VBLAST MU-MIMO 알고리즘을 적용하여 동일 스펙트럼을 이용하여 서로 다른 데이터를 전송하고, 변조방식은 16QAM을 사용한 경우에 대해 도시하고 있다. 도 1을 보면, 비선형 MU-MIMO가 선형 MU-MIMO보다 성능이 우수하고, sphere encoder가 송신 VBLAST보다 우수한 성능을 나타냄을 알 수 있다. 그러나 sphere encoder는 구현이 불가능할 정도로 복잡도가 높다는 문제점이 있다.

본 발명이 이루고자 하는 기술적 과제는 복잡도가 낮고 성능이 우수한 송신 간섭 제거 방법을 제공하는 것이다.

상기 과제를 달성하기 위해, 본 발명의 하나의 특징에 따른 간섭 제거 방법은 채널 행렬을 디콤포지션하여 퍼뮤테이션 행렬, 제1 행렬 및 제2 행렬에 관한 식으로 나타내고, 상기 제2 행렬과 송신 데이터 벡터의 곱의 놈을 이용하여 가능한 복수의 퍼뮤테이션 행렬 중에서 최적의 퍼뮤테이션 행렬을 결정하고, 상기 결정된 최적의 퍼뮤테이션 행렬을 이용해 제2 행렬을 결정하고 상기 결정된 제2 행렬과 상기 송신 데이터 벡터를 이용하여 송신 프리코딩 벡터를 구한다.

상기 과제를 달성하기 위해, 본 발명의 다른 특징에 따른 최적의 퍼뮤테이션 행렬 결정 방법은 퍼뮤테이션 행렬의 인덱스를 1로 설정하고, 상기 퍼뮤테이션 행렬의 인덱스가 1인 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 송신 데이터 벡터의 곱의 놈을 구하고, 상기 퍼뮤테이션 행렬의 인덱스가 가능한 퍼뮤테이션 행렬의 수와 같은지 확인하고, 상기 확인 결과 상기 퍼뮤테이션 행렬의 인덱스가 상기 가능한 퍼뮤테이션 행렬의 수와 같지 않으면 상기 퍼뮤테이션 행렬의 인덱스를 1 증가시키고, 상기 1 증가시킨 퍼뮤테이션 행렬의 인덱스에 대응하는 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈을 구한다.

상기 과제를 달성하기 위해, 본 발명의 또 다른 특징에 따른 최적의 퍼뮤테이션 행렬 결정 방법은 제1 복수의 퍼뮤테이션 행렬 중에서 일부인 제2 복수의 퍼뮤테이션 행렬을 선정하고, 퍼뮤테이션 행렬의 인덱스를 1로 설정하고, 상기 제2 복수의 퍼뮤테이션 행렬 중에서 퍼뮤테이션 행렬의 인덱스가 1인 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 송신 데이터 벡터의 곱의 놈을 구하고, 상기 퍼뮤테이션 행렬의 인덱스가 상기 제2 복수의 퍼뮤테이션 행렬의 수와 같은지 확인하고, 상기 확인 결과 상기 퍼뮤테이션 행렬의 인덱스가 상기 제2 복수의 퍼뮤테이션 행렬의 수와 같지 않으면 상기 퍼뮤테이션 행렬의 인덱스를 1 증가시키고, 상기 1 증가시킨 퍼뮤테이션 행렬의 인덱스에 대응하는 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈을 구한다.

이상과 같이 본 발명에 의하면, 송신 전력을 최소화하는 퍼뮤테이션 행렬을 결정함으로써 복잡도가 낮으면서 성능이 우수한 송신 간섭 제거 방법을 제시할 수 있다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명 이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

먼저, 본 발명의 제1 실시예에 따른 간섭 제거 방법에 대해 설명한다.

M개의 송신안테나를 구비한 송신기와 단일 수신 안테나를 구비한 K 개의 수신기 사이에 송신 VBLAST를 이용하여 MU-MIMO가 구현된 것을 가정한다. 이 경우 송신기는 K(M 채널 메트릭스(H)를 인지하고 있으며 동일 스펙트럼을 이용하여 상이한 데이터 스트림을 각 단말에게 전송한다. 본 발명에서는 계산을 간단히 하기 위하여 K=M인 경우만 가정한다.

H는 PBW ^-1로 분해 가능하다. P'는 P의 트랜스포즈이다. 여기서 P는 MU-MIMO 사용자들의 순서를 재정렬하는 퍼뮤테이션 매트릭스로 1 또는 0을 요소로 갖는다. 본 발명의 제1 실시예에서 P는 SINR을 최대로 하는 방향으로 결정된다. 전송할 데 이터 벡터 u를 이용해 수학식 1과 같이 송신 데이터 벡터

를 얻는다.

여기서, b_{k ,l}은 매트릭스 B의 (k,l) 원소이고,

은 SNR/(1+SNR)이다. SNR은 신호대잡음비(signal to noise ratio)이다.

함수 f_τ는 TH(Tomlinson Harashima) 프리코딩을 의미하며 수학식 2와 같다.

전력 조건을 고려하면 MU-MIMO를 위하여 송신기에서 형성되는 신호, s는 수학식 3과 같다.

따라서 K 개의 수신기들이 수신하는 벡터는 수학식 4와 같다.

여기서, w는 각 수신기에서 발생되는 열 잡음을 나타내는 벡터이다.

수신기에서

의 TH 프로세서를 적용하여 수학식 5와 같이 y_k'를 얻을 수 있고, u_k 얻을 수 있다.

여기서, τ는 변조 방식에 따라 결정되는 상수이다.

다음으로, 본 발명의 제2 실시예에 따른 간섭 제거 방법에 대해 도 2 내지 도 4를 참조하여 설명한다. 도 2는 본 발명의 실시예에 따른 간섭 제거 방법을 나타낸 순서도이다.

송신기는 채널 행렬(H)에 퍼뮤테이션 행렬(P)를 곱한 다음, QR 디콤포지션한다 (S210).

M개의 송신안테나를 구비한 송신기와 단일 수신 안테나를 구비한 K 개의 수신기 사이에 MU-MIMO가 구현되려면, 송신기는 K(M 채널 행렬(H)를 인지할 필요가 있다. 퍼뮤테이션 행렬(P)는 MU-MIMO 사용자들의 순서를 재정렬하는 행렬로 1 또는 0을 요소로 갖는다. 채널 행렬(H)에 퍼뮤테이션 행렬(P)의 곱을 QR 디콤포지션하면 수학식 1과 같다.

PH=RQ

채널 행렬(H)는 수학식 7와 같이 나타낼 수 있다.

송신기는 퍼뮤테이션 행렬(P)를 결정한다(S220).

MU-MIMO의 성능은 사용자들의 순서를 재정렬하는 퍼뮤테이션 행렬(P)에 큰 영향을 받는다. 가능한 퍼뮤테이션 행렬의 수를 N이라고 하면 퍼뮤테이션 행렬의 인덱스 집합은 {1, 2, …, N}가 되고, 퍼뮤테이션 행렬의 집합은 {P ₁, P ₂, …, P _N}가 된다.

본 발명의 실시예에서는 최적 퍼뮤테이션 행렬을 결정하는 방법을 두 가지 제안한다.

먼저, 제1 방법에 대해 도 3을 참조하여 설명한다. 도 3은 본 발명의 실시예에 따른 간섭제거 방법에서 최적 퍼뮤테이션 행렬을 결정하는 제1 방법을 나타낸 순서도이다.

송신기는 퍼뮤테이션 행렬 인덱스 n을 1로 설정하고(S310), P ₁ 적용시

를 계산한다(S320).

는 송신 데이터 벡터이다. 그리고, n이 N인지 검토하여(S330), n이 N이 아니면 n을 n+1로 설정하여(S340), P _n 적용시

를 계산한 다(S320). n이 N이면 수학식 8을 이용하여

을 최소로 하는 P_n을 최적 퍼뮤테이션 행렬로 결정한다(S350).

제1 방법에 따르면, M 및 K가 작을 때는 복잡도가 크지 않아 구현이 가능하나 M 및 K가 커지면 복잡도가 증가하여 구현이 불가능해지는 문제가 있다.

예를 들어, M=K=4인 경우 가능한 퍼뮤테이션 행렬의 수는 24(4() 개가 존재하므로 기존 송신 VBLAST 대비 복잡도는 24배 증가하지만 sphere encoder 보다 적은 복잡도로 성능 향상을 얻을 수 있다. 그러나 M=K=10인 경우 가능한 퍼뮤테이션 행렬의 수는 10( 개가 존재하므로 이 경우는 복잡도가 증가되어 구현이 불가능해진다.

다음으로, 제2 방법에 대해 도 4를 참조하여 설명한다. 도 4는 본 발명의 실시예에 따른 간섭제거 방법에서 최적 퍼뮤테이션 행렬을 결정하는 제2 방법을 나타낸 순서도이다. 제2 방법은 전체 퍼뮤테이션 행렬 중에서 일부를 임의로 선정하고, 선정된 퍼뮤테이션 행렬 중에서

을 최소로 하는 퍼뮤테이션 행렬을 최적 퍼뮤테이션 행렬로 결정한다.

도 4에 도시된 바와 같이, 송신기는 전체 N개의 퍼뮤테이션 행렬 중에서 L개의 퍼뮤테이션 행렬을 N개로부터 임의로 선정한다(S410). 그러면 선정된 퍼뮤테이션 행렬의 인덱스 집합은 {1, 2, …, L}가 되고, 선정된 퍼뮤테이션 행렬의 집합은 {P ₁, P ₂, …, P _L}가 된다.

송신기는 퍼뮤테이션 행렬 인덱스

을 1로 설정하고(S420), P₁ 적용시

를 계산한다(S430). 그리고,

이 L인지 검토하여(S440),

이 L이 아니면

을

+1로 설정하여(S450),

적용시

를 계산한다(S430).

이 L이면 수학식 9를 이용하여

을 최소로 하는

을 최적 퍼뮤테이션 행렬로 결정한다(S460).

본 발명의 실시예에서는 전체 가능한 퍼뮤테이션 행렬을 대상으로 송신전력을 최소화 하는 퍼뮤테이션 행렬을 최적 퍼뮤테이션 행렬로 결정하는 제1 방법을 전탐색(full search)이라 하고, 구현 복잡도를 고려하여 임의로 선정한 일부 퍼뮤테이션 행렬 집합에서 최적 포뮤테이션 행렬을 선정하는 제2 방법을 제한적 임의 탐색(limited random search)이라고 한다.

송신기는 수학식 10을 이용하여 전력 조건을 고려한 송신 신호(s)를 생성한다.

본 발명에 따른 실시예는 이동통신 시스템, 고정 무선 통신 및 무선랜 등에서 활용 가능하다. 예를 들어 다중 송신안테나를 구비한 기지국과 하나 이상의 수 신 안테나를 구비한 다수의 사용자가 존재하는 셀에서 기지국이 동일 스펙트럼으로 다수 사용자에게 동시에 서로 다른 데이터를 전송하고자 할 경우 본 발명의 실시예에 따른 간섭 제거 방법을 활용할 수 있다.

기지국은 선택된 사용자 그룹에 대하여 full CSIT를 획득하고 본 발명의 실시예에 따른 간섭 제거 방법을 적용할 경우 기존 방식보다 우수한 방식의 MU-MIMO를 실현할 수 있다. MU-MIMO는 동일 스펙트럼으로 다수 사용자에게 상이한 데이터 스트림을 전송하므로 시스템의 스펙트럼 사용 효율을 개선한다.

도 5는 M=K=4인 경우 본 발명의 실시예에 따른 간섭 제거 방법과 종래 기술의 성능을 비교한 그래프이다. 도 5는 송신기의 송신 안테나가 4개이고 1개의 안테나를 가진 4개의 단말기가 있는 환경에서 16QAM의 변조방식을 사용하여 시뮬레이션한 결과이다. 도 5를 보면, 유효한 신호대간섭비 범위 즉, 신호대간섭비가 20dB보다 작은 범위에서 전탐색을 적용한 본 발명의 실시예에 따른 간섭 제거 방법의 성능이 sphere encoder보다 우수함을 알 수 있다.

도 6은 M=K=10인 경우 본 발명의 실시예에 따른 간섭 제거 방법과 종래 기술의 성능을 비교한 그래프이다. 도 6은 송신기의 송신 안테나가 10개이고 1개의 안테나를 가진 10개의 단말기가 있는 환경에서 16QAM의 변조방식을 사용하여 시뮬레이션한 결과이다. 도 6을 보면, 제한적 임의 탐색 방식을 적용한 본 발명의 실시예에 따른 간섭 제거 방법의 성능이 모든 SNR 범위에서 sphere encoder보다 우수함을 알 수 있다.

본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

도 1은 CI, RI, sphere encoding 및 송신 VBLAST MU-MIMO 알고리즘의 SER 성능을 나타낸 도면이다.

도 2는 본 발명의 실시예에 따른 간섭 제거 방법을 나타낸 순서도이다.

도 3은 본 발명의 실시예에 따른 간섭제거 방법에서 최적 퍼뮤테이션 행렬을 결정하는 제1 방법을 나타낸 순서도이다.

도 4는 본 발명의 실시예에 따른 간섭제거 방법에서 최적 퍼뮤테이션 행렬을 결정하는 제2 방법을 나타낸 순서도이다.

도 5는 M=K=4인 경우 본 발명의 실시예에 따른 간섭 제거 방법과 종래 기술의 성능을 비교한 그래프이다.

도 6은 M=K=10인 경우 본 발명의 실시예에 따른 간섭 제거 방법과 종래 기술의 성능을 비교한 그래프이다.

Claims (9)

1. 송신기의 간섭 제거 방법에 있어서,

   채널 행렬을 디콤포지션하여 퍼뮤테이션 행렬, 제1 행렬 및 제2 행렬에 관한 식으로 나타내는 단계;

   상기 제2 행렬과 송신 데이터 벡터의 곱의 놈을 이용하여 가능한 복수의 퍼뮤테이션 행렬 중에서 최적의 퍼뮤테이션 행렬을 결정하는 단계; 및

   상기 결정된 최적의 퍼뮤테이션 행렬을 이용해 제2 행렬을 결정하고 상기 결정된 제2 행렬과 상기 송신 데이터 벡터를 이용하여 송신 프리코딩 벡터를 구하는 단계를 포함하는 간섭제거 방법.
2. 제1항에 있어서,

   상기 최적의 퍼뮤테이션 행렬을 결정하는 단계는

   상기 가능한 복수의 퍼뮤테이션 행렬 모두에 대해 상기 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈을 구하는 단계; 및

   상기 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈이 가장 작은 퍼뮤테이션 행렬을 상기 최적의 퍼뮤테이션 행렬로 결정하는 단계를 포함하는 간섭제거 방법.
3. 제1항에 있어서,

   상기 최적의 퍼뮤테이션 행렬을 결정하는 단계는

   상기 가능한 복수의 퍼뮤테이션 행렬 중에서 임의로 일부 복수의 퍼뮤테이션 행렬을 선정하는 단계;

   상기 일부 복수의 퍼뮤테이션 행렬에 대해 상기 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈을 구하는 단계; 및

   상기 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈이 가장 작은 퍼뮤테이션 행렬을 상기 최적의 퍼뮤테이션 행렬로 결정하는 단계를 포함하는 간섭제거 방법.
4. 제1항 내지 제3항 중 어느 한 항에 있어서,

   상기 나타내는 단계는

   상기 채널 행렬을 상기 퍼뮤테이션 행렬의 트랜스포즈, 상기 제1 행렬 및 상기 제2 행렬의 역행렬의 곱으로 나타내는 간섭제거 방법.
5. 제1항 내지 제3항 중 어느 한 항에 있어서,

   상기 송신 프리코딩 벡터를 구하는 단계는

   상기 결정된 제2 행렬과 상기 송신 데이터 벡터를 곱한 값을 상기 결정된 제2 행렬과 상기 송신 데이터 벡터를 곱한 값의 놈으로 나누는 단계를 포함하는 간섭 제거 방법.
6. 송신기의 최적의 퍼뮤테이션 행렬 결정 방법에 있어서,

   퍼뮤테이션 행렬의 인덱스를 1로 설정하는 단계;

   상기 퍼뮤테이션 행렬의 인덱스가 1인 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 송신 데이터 벡터의 곱의 놈을 구하는 단계;

   상기 퍼뮤테이션 행렬의 인덱스가 가능한 퍼뮤테이션 행렬의 수와 같은지 확인하는 단계;

   상기 확인 결과 상기 퍼뮤테이션 행렬의 인덱스가 상기 가능한 퍼뮤테이션 행렬의 수와 같지 않으면 상기 퍼뮤테이션 행렬의 인덱스를 1 증가시키는 단계; 및

   상기 1 증가시킨 퍼뮤테이션 행렬의 인덱스에 대응하는 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈을 구하는 단계를 포함하고

   상기 퍼뮤테이션 행렬은 실수를 요소로 갖는 단말기들의 순서를 재정렬하는 행렬인 결정 방법.
7. 제6항에 있어서

   상기 확인 결과가 상기 퍼뮤테이션 행렬의 인덱스가 상기 가능한 퍼뮤테이션 행렬의 수와 같을 때까지 상기 확인하는 단계, 상기 증가시키는 단계 및 상기 놈을 구하는 단계를 반복하는 단계; 및

   제2 행렬과 상기 송신 데이터 벡터의 곱의 놈이 가장 작은 퍼뮤테이션 행렬을 상기 최적의 퍼뮤테이션 행렬로 결정하는 단계를 더 포함하는 결정 방법.
8. 송신기의 최적의 퍼뮤테이션 행렬 결정 방법에 있어서,

   복수의 제1 퍼뮤테이션 행렬 중에서 일부인 복수의 제2 퍼뮤테이션 행렬을 선정하는 단계;

   상기 복수의 제2 퍼뮤테이션 행렬 중에서 인덱스가 1인 제2 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 송신 데이터 벡터의 곱의 놈을 구하는 단계;

   상기 인덱스가 상기 복수의 제2 퍼뮤테이션 행렬의 수와 같은지 확인하는 단계;

   상기 인덱스가 상기 복수의 제2 퍼뮤테이션 행렬의 수와 같지 않으면 상기 인덱스를 1 증가시키는 단계; 및

   상기 복수의 제2 퍼뮤테이션 행렬 중에서 상기 1 증가시킨 인덱스에 대응하는 제2 퍼뮤테이션 행렬에 따라 결정되는 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈을 구하는 단계를 포함하고,

   상기 복수의 제2 퍼뮤테이션 행렬은 실수를 요소로 갖는 단말기들의 순서를 재정렬하는 행렬인 결정 방법.
9. 제8항에 있어서

   상기 인덱스가 상기 복수의 제2 퍼뮤테이션 행렬의 수와 같을 때까지 상기 확인하는 단계, 상기 증가시키는 단계 및 상기 놈을 구하는 단계를 반복하는 단계; 및

   상기 복수의 제2 퍼뮤테이션 행렬 중에서 제2 행렬과 상기 송신 데이터 벡터의 곱의 놈이 가장 작은 제2 퍼뮤테이션 행렬을 최적의 퍼뮤테이션 행렬로 결정하는 단계를 더 포함하는 결정 방법.

Images