고속 전송을 위한 새로운 고율 준직교 STBC 설계

본 연구는 다중입력 다중출력(MIMO) 시스템에서 전송 효율과 복원력을 동시에 개선할 수 있는 고율 준직교 공간‑시간 블록 코드(QO‑STBC)를 설계하는 방법론을 제시한다. 먼저 서론에서 직교 STBC(O‑STBC)가 안테나 수가 2를 초과하면 코드율이 1보다 작아 정보 용량에 제한을 받는다는 점을 지적하고, QO‑STBC가 약간의 디코딩 복잡성 증가를 대가로 더 높은 코드율을 제공할 수 있음을 소개한다. 기존 연구에서는 두 실수 심볼을 공동 검출하는 QO‑STBC가 최대 코드율 1을 달성한다는 결과가 있었으며, 이는 그룹당 검출 복잡성을 2실수 심볼로 제한했기 때문이다. 본 논문은 이러한 제한을 완화하여 코드율 1을 초과하는 QO‑STBC를 탐색한다는 점에서 독창적이다. 제2장에서는 STBC 모델을 수학적으로 정리하고, 전송 심볼 x_k를 실수부와 허수부로 분리한 뒤, 분산 행렬 A_i를 도입해 코드워드 G를 표현한다. 이어서 ‘준직교 설계’의 정의를 제시하고, H^T H 행렬을 블록 대각 형태로 만들기 위한 ‘준직교 제약(QOC)’을 유도한다. QOC는 서로 다른 그룹에 속한 두 분산 행렬의 곱이 반대칭이어야 함을 의미하며, 이는 H^T H의 교차 항이 소거되어 그룹 간 독립적인 ML 디코딩이 가능하도록 만든다. 이 제약은 O‑STBC의 엄격한 직교 조건을 일반화한 것으로, QO‑STBC 설계의 통합적인 대수적 틀을 제공한다. 제3장에서는 실제 코드 탐색 절차를 설명한다. 탐색 파라미터로는 코드 길이 T(=N_t), 행렬 원소 집합 {0,±1,±j}, 행렬 랭크, 행렬 가중치, 그룹 수 G 등을 정의한다. 단계 (a)에서는 T=4, 랭크 4, 가중치 2인 4096개의 시드 행렬을 생성한다. 이는 2×2 복소 해다드 행렬을 4×4 형태로 확장하는 방법으로 구현된다. 단계 (b)에서는 QOC에 따라 행렬들을 G=2개의 그룹으로 묶어야 하는데, 이는 각 행렬이 어느 그룹에 속할지 결정하는 조합이 (G+1)^N으로 급증하는 NP‑complete 문제임을 지적한다. 이를 해결하기 위해 그래프 모델을 도입한다. 각 행렬을 정점으로, QOC를 만족하는 쌍을 간선으로 연결한 뒤, 기존 깊이우선탐색(DFS)을 확장한 수정된 DFS(MDFS) 알고리즘을 설계한다. MDFS는 정점을 여러 번 방문하고, 방문 시 그룹 할당을 수행하며, 현재 정점이 이전에 선택된 서로 다른 그룹의 모든 조상과 연결돼야 하는 추가 제약을 부과한다. 이를 통해 완전 연결된 두 그룹 구조를 효율적으로 탐색한다. MDFS 적용 결과, 4096개의 후보 중에서 16개의 행렬이 두 그룹(각 8개)으로 나뉘어 QOC를 만족하는 여러 해를 발견하였다. 그러나 이들 16개의 행렬이 형성하는 등가 채널 행렬의 랭크는 10에 불과했으며, 이는 실제 사용 가능한 독립 심볼 수가 10임을 의미한다. 따라서 코드율은 R/(2T)=10/8=5/4가 되며, 전송다양도(랭크 4)를 완전히 유지한다. 이는 기존에 알려진 QO‑STBC 중 코드율 1을 초과하면서도 전송다양도를 유지하는 최초의 설계이다. 또한, 가중치를 1로 제한하고 랭크 2 행렬을 사용하면 코드율 4를 달성할 수 있지만, 이 경우 전송다양도가 2로 감소한다는 트레이드오프를 확인하였다. 제4장에서는 연구 결과를 요약하고, 제안된 그래프 기반 탐색 방법이 고율 QO‑STBC 설계에 효과적임을 강조한다. 또한, QOC가 QO‑STBC 설계의 핵심 대수적 조건임을 재확인하고, 향후 더 많은 안테나와 다양한 가중치 조합에 대한 확장 가능성을 제시한다. In summary, the paper provides a rigorous algebraic framework for quasi‑orthogonal space‑time block codes and introduces a novel graph‑theoretic search method that successfully discovers the first QO‑STBCs with code rates exceeding one while preserving full symbol‑wise diversity. By formulating the quasi‑orthogonal constraint (QOC) as a skew‑symmetry condition between dispersion matrices of different groups, the authors unify existing QO‑STBC designs under a common mathematical structure. The search procedure consists of generating a large pool of candidate dispersion matrices (seed matrices) with prescribed rank and weight, modeling the QOC relationships as edges in a directed graph, and applying a Modified Depth‑First Search (MDFS) algorithm that allows repeated node visits, assigns group labels, and enforces that each newly added node connects to all ancestors belonging to opposite groups. This algorithm efficiently extracts fully connected bipartite subgraphs that correspond to valid QO‑STBCs. Applying the method to the case of four transmit antennas (T = Nₜ = 4) with rank‑4, weight‑2 seed matrices, the authors identified several solutions containing 16 dispersion matrices split into two orthogonal groups of eight each. Although the set contains 16 matrices, the equivalent channel matrix has rank 10, yielding a code rate of R/(2T) = 10/8 = 5/4 while achieving the maximal symbol‑wise diversity (rank = 4). This represents the first known QO‑STBC that exceeds a unit code rate without sacrificing diversity. A second family of codes with rank‑2 matrices achieves a higher code rate of 4 but only provides a diversity order of two, illustrating the inherent trade‑off between rate and reliability. The paper concludes that the quasi‑orthogonal constraint provides a powerful, unifying algebraic condition for designing high‑rate STBCs, and that the graph‑based MDFS search is a practical tool for exploring the combinatorial space of dispersion matrices. The results open avenues for extending the approach to larger antenna configurations, different matrix weights, and more groups, potentially leading to even higher rates or more flexible trade‑offs between complexity, rate, and diversity in future MIMO communication systems.