OFDM IM 최대 스펙트럼 효율을 위한 다항 공간 복잡도 매퍼

본 논문은 OFDM‑IM(Orthogonal Frequency Division Multiplexing with Index Modulation) 시스템에서 스펙트럼 효율(SE)을 최대로 끌어올리면서도 구현 복잡도를 다항 수준으로 제한하는 새로운 매핑 방식을 제안한다. 기존 OFDM‑IM 설계에서는 활성 서브캐리어 수 k를 N/2로 설정하고 변조 차수 M을 2(QPSK)로 두는 ‘이상 설정’이 SE 관점에서 최적임이 알려져 있다. 이 경우 가능한 인덱스 조합 수는 중앙 이항 계수 C(N,N/2)이며, 이는 약 2ᴺ/√N에 해당한다. 따라서 인덱스 변조 비트 p₁=⌊log₂C(N,N/2)⌋≈N‑log₂√N이 되고, 전체 전송 비트 m=p₁+k·log₂M≈N‑log₂√N+N/2가 된다. 하지만 이러한 이상 설정을 실현하려면 인덱스 선택기(IxS)가 모든 가능한 조합을 빠르게 매핑해야 한다. 기존 문헌에서는 두 가지 접근법을 제시한다. 첫 번째는 2^{p₁} 크기의 LUT를 사용해 O(1) 조회로 인덱스를 결정하는 방법인데, 이 경우 메모리 요구량이 Θ(2ᴺ/√N)으로 지수적이라 실용성이 떨어진다. 두 번째는 온라인 알고리즘(Alg. 1)으로, 이진 계수 C(c_i,i)를 직접 계산한다. 각 계수는 O(i) 연산이 필요하고, 총 k≈N/2개의 계수를 구하면 O(N²) 시간이 소요된다. 이는 OFDM‑IM 트랜스미터에서 가장 복잡한 블록이 되어, 대규모 N에서는 적용이 어려웠다. 저자는 이러한 문제를 해결하기 위해 파스칼 삼각표(PT)를 활용한다. PT는 이진 계수 C(n,k)를 미리 저장한 N×(N/2) 행렬이며, 전체 원소 수는 Θ(N²)이다. PT를 이용하면 Alg. 1의 내부 루프에서 O(i) 연산 대신 O(1) 조회가 가능해져 전체 복잡도가 O(N)으로 감소한다. 즉, 인덱스 선택을 위한 시간 복잡도는 OFDM의 기본 매퍼와 동일해지고, 메모리 요구량도 지수적이 아닌 다항 수준으로 제한된다. 논문은 이를 정리한 여러 정리를 제시한다. Lemma 1은 p₁≈N‑log₂√N을 증명하고, Lemma 2와 Corollary 1은 2^{p₁} LUT가 O(N) 시간 복잡도를 제공하지만 메모리 요구량이 지수적임을 보여준다. Lemma 3은 이상 설정에서 LUT 크기가 Θ(2ᴺ/√N)임을 명시한다. Lemma 4와 Theorem 1은 PT 기반 매퍼가 Θ(N²) 공간으로 O(N) 시간에 모든 2^{p₁} 파형을 매핑할 수 있음을 증명한다. 마지막으로 Theorem 2는 제안 매퍼의 처리량 m(N)/T(N)이 limₙ→∞ N/(κN)>0을 만족해 확장 가능함을 보인다. 실험 섹션에서는 MATLAB 기반 시뮬레이션을 통해 런타임과 처리량을 측정한다. N이 증가함에 따라 기존 IxS 알고리즘의 런타임은 N²에 비례해 급격히 늘어나고, 결과적으로 처리량이 감소한다. 반면 PT를 적용한 매퍼는 런타임이 선형 증가에 머무르며, 처리량이 거의 일정하게 유지된다. 또한 메모리 사용량은 기존 LUT 기반 방식에 비해 수십 배에서 수백 배 정도 감소한다. 결론적으로, 이 논문은 OFDM‑IM이 스펙트럼 효율 면에서 OFDM을 크게 앞서는 동시에, 구현 복잡도와 메모리 요구량을 실용적인 수준으로 낮출 수 있음을 이론 및 실험적으로 입증한다. 파스칼 삼각표라는 고전적인 조합론 구조를 현대 통신 DSP에 적용함으로써, 기존에 ‘계산량이 너무 많아 실현 불가능’하다고 여겨졌던 이상 설정을 실제 시스템에 적용할 수 있는 길을 열었다.