다중 입출력 무선 통신 시스템의 격자 감소 방법이 개시된다. 본 개시에 따른 다중 입출력(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) 스테이지의 열 벡터에 대해서만 수행되는 것을 특징으로 할 수 있다.