단순 트리 구조를 갖는 새로운 TAST 코드 설계

초록

본 논문은 다중 안테나 MIMO 시스템에서 전송 복잡도를 크게 낮추면서도 전이 다양성(full diversity)과 높은 전송률을 유지할 수 있는 새로운 TAST(Threaded Algebraic Space‑Time) 코드 클래스를 제안한다. 각 스레드에 ISI(Inter‑Symbol Interference) 형태의 SISO 인코더를 배치해 코드 행렬을 상삼각 형태로 만들고, 이를 통해 QR 분해와 트리 탐색(예: 순차 디코더)의 연산량을 크게 감소시킨다. 비록 전송률은 약간 감소하지만 블록 길이가 길어질수록 완전 전송률에 근접한다.

상세 분석

이 논문은 기존 TAST 프레임워크의 장점을 유지하면서도 디코딩 전처리 단계인 QR 분해의 복잡도를 근본적으로 낮추는 새로운 구조를 제시한다. 핵심 아이디어는 각 스레드에 ISI‑채널을 모사하는 SISO 인코더를 삽입해 전체 코드 행렬 M을 상삼각 형태로 만드는 것이다. 상삼각 행렬은 (I_T ⊗ H)·M 의 QR 분해에서 H만을 QR 분해하면 되므로, 복잡도 O(N·M²)에서 O(N·M) 수준으로 감소한다.

구성 방법은 다음과 같다. 먼저 기존의 전이 다양성을 보장하는 M×M 전송률‑전이 다양성 TAST 코드 S를 선택한다. 그 후, 전송 블록 길이 T = 2M + L – 1 (L≥0) 로 설정하고, K = M(M+L) 개의 QAM 심볼을 입력한다. 첫 M개의 열은 S의 열을 순차적으로 복제하면서 새로운 심볼을 삽입하고, 중간에 L개의 추가 열을 삽입해 전송률을 높인다. 마지막 M–1개의 열은 종료 열로, 여기서는 새로운 심볼이 들어오지 않고 기존 심볼만 빠져나가도록 설계한다. 각 심볼은 정확히 M번, 하나의 스레드 내에서만 등장하도록 함으로써 전이 다양성을 보장한다.

정리된 정리 1은 이 구조가 구성된 스레드 중 하나에 포함된 M×M 부분행렬이 원본 TAST 코드와 동일하므로, 해당 부분행렬이 전이 다양성을 갖는 경우 전체 코드도 전이 다양성을 만족함을 증명한다. 또한, 새로운 코드 행렬 M이 상삼각이므로 비소멸 행렬식(NVD) 특성도 유지된다.

복잡도 분석에서는 QR 분해 단계에서 Givens 회전을 이용해 하나씩 영(0) 원소를 삽입함으로써 연산량을 O(K) 로 줄일 수 있음을 보인다. 시뮬레이션 결과는 Fano 디코더를 이용한 트리 탐색 단계와 QR 분해 단계 모두에서 기존 TAST 코드 대비 현저한 복잡도 감소를 확인한다. 특히 블록 길이가 커질수록 복잡도 차이가 크게 나타나며, 낮은 SNR 구간에서도 효율이 유지된다.

전송률 측면에서는 R = M(M+L) / (2M+L–1) 로 정의되며, L을 크게 하면 전송률이 원본 TAST 코드의 전송률 M에 근접한다. 다만 L이 유한한 경우에는 전송률 손실이 발생하지만, 이는 복잡도 감소와 트리 구조 단순화라는 이점으로 상쇄된다. 또한, 종료 열을 생략하면 전송률을 더 높일 수 있지만, 그 경우 심볼마다 서로 다른 전이 다양성 수준을 갖게 되어 불균등 오류 보호(UEP) 현상이 발생한다.

전체적으로 이 논문은 고전적인 TAST 코드 설계와 복잡도 사이의 트레이드오프를 새로운 관점에서 접근한다. ISI‑형 SISO 인코더를 이용한 스레드 설계는 기존의 다중 레이어 구조를 단순화하면서도 전이 다양성과 NVD 특성을 유지한다는 점에서 의미가 크다. 향후 연구에서는 L을 동적으로 조절하거나, 비정규 QAM/PSK 등 다양한 알파벳에 대한 최적화, 그리고 실제 하드웨어 구현 시 발생할 수 있는 정밀도 문제 등을 다룰 필요가 있다.