저복잡도 ML 디코딩을 위한 대수적 분산 공간시간 코드

초록

‘확장 클리포드 대수’를 도입하여 최대우도(ML) 디코딩 복잡도가 낮은 공간‑시간 블록 코드를 설계한다. 두 종류의 확장 클리포드 대수에 대한 좌측 정규 행렬 표현을 이용해, 릴레이 수가 2의 거듭 제곱인 경우에 적용 가능한 전신 다양성 분산 공간‑시간 코드(DSTC)를 체계적으로 구성한다. 좌측 정규 행렬 표현은 DSTC가 요구하는 추가 제약조건을 자연스럽게 만족시키며, 구성된 코드는 ML 디코딩 시 일반적인 경우에 비해 차원이 4배 감소한 격자에 대해 격자 디코더 알고리즘을 적용할 수 있어 복잡도가 크게 낮아진다. 또한 이 코드는 릴레이와 시간에 걸쳐 전력 분포가 균일하여 릴레이의 피크‑대‑평균 전력비(PAPR)가 낮다.

상세 요약

이 논문은 무선 네트워크에서 협업 전송을 가능하게 하는 분산 공간‑시간 코딩(DSTC)의 실용적 구현을 목표로 한다. 기존의 DSTC 설계는 일반적으로 복잡한 ML 디코딩을 요구하는데, 이는 수신단에서 높은 연산량과 전력 소모를 초래한다. 저자는 ‘확장 클리포드 대수(Extended Clifford Algebra)’라는 새로운 대수 구조를 도입함으로써 이러한 문제를 근본적으로 해결한다. 클리포드 대수는 이미 단일 안테나 시스템에서 빠른 디코딩을 가능하게 하는 ‘다중 그룹 디코딩(Multi‑Group Decodable)’ 특성을 가지고 있었으며, 이를 확장하여 릴레이 네트워크에 적용한다는 점이 혁신적이다.

구체적으로 저자는 두 종류의 확장 클리포드 대수(예: ( \mathbb{A}{2}^{L} )와 ( \mathbb{B}{2}^{L} ) 형태)를 선택하고, 각각에 대해 좌측 정규(left‑regular) 행렬 표현을 구성한다. 좌측 정규 표현은 대수 원소를 행렬로 매핑할 때 곱셈이 행렬 곱으로 그대로 보존되는 특성을 갖는다. 이 특성 덕분에 코드워드 행렬이 자동으로 ‘단위 행렬을 곱한 형태’가 되며, 이는 DSTC가 요구하는 ‘정규화된 전력(Uniform Power)’와 ‘동일한 시간 지연(Uniform Delay)’ 조건을 만족한다.

또한, 좌측 정규 행렬은 자연스럽게 ‘4‑그룹 디코딩(4‑Group Decodable)’ 구조를 제공한다. 즉, 전체 전송 심볼을 4개의 독립적인 서브그룹으로 분할할 수 있어, 각 그룹에 대해 별도의 격자 디코더를 적용하면 전체 차원은 원래 차원의 1/4로 감소한다. 이는 복잡도 측면에서 “( O(M^{4}) )”에서 “( O(M) )” 수준으로 크게 낮아지는 효과를 가져온다(여기서 ( M )은 심볼 수). 실제 구현에서는 이러한 차원 감소가 연산량, 메모리 사용량, 그리고 전력 소모를 현저히 줄여, 저전력 릴레이 노드에서도 실시간 ML 디코딩이 가능하도록 만든다.

마지막으로 전력 균등 배분 특성은 피크‑대‑평균 전력비(PAPR)를 낮추어, 전력 증폭기의 비선형성에 의한 성능 저하를 최소화한다. 이는 특히 배터리 구동 릴레이가 많이 사용되는 사물인터넷(IoT) 및 센서 네트워크 환경에서 중요한 장점이다. 전체적으로 이 연구는 대수적 설계와 실용적 시스템 요구사항을 동시에 만족시키는 드문 사례이며, 향후 2의 거듭 제곱 개수의 릴레이를 갖는 대규모 협업 네트워크에 바로 적용 가능한 설계 프레임워크를 제공한다.