[논문 리뷰] Efficient Multiplex for Band-Limited Channels: Galois-Field Division Multiple Access

H. M. de Oliveira, Ricardo M. Campello de Souza외 1명|arXiv (Cornell University)|2015. 05. 15.

Coding theory and cryptography참고 문헌 10인용 수 8

한 줄 요약

이 논문은 유한체 변환을 사용하는 대역 제한 채널을 위한 스펙트럼 효율적인 다중접속 기법인 갈로아체 나누기 다중접속(GDM)을 제안한다. GF(p^m)에서의 갈로아-푸리에 및 하르트리 변환을 활용하여, 순환체 계수만 전송함으로써 대역폭을 N×B 이하로 줄여 TDMA보다 더 높은 스펙트럼 효율을 달성한다.

ABSTRACT

A new Efficient-bandwidth code-division-multiple-access (CDMA) for band-limited channels is introduced which is based on finite field transforms. A multilevel code division multiplex exploits orthogonality properties of nonbinary sequences defined over a complex finite field. Galois-Fourier transforms contain some redundancy and just cyclotomic coefficients are needed to be transmitted yielding compact spectrum requirements. The primary advantage of such schemes regarding classical multiplex is their better spectral efficiency. This paper estimates the extit{bandwidth compactness factor} relatively to Time Division Multiple Access TDMA showing that it strongly depends on the alphabet extension. These multiplex schemes termed Galois Division Multiplex (GDM) are based on transforms for which there exists fast algorithms. They are also convenient from the implementation viewpoint since they can be implemented by a Digital Signal Processor.

연구 동기 및 목표

• 시간 분할 다중접속(TDM) 및 코드 분할 다중접속(CDM)의 스펙트럼 비효율성을 해결하며, 채널 수에 비례하여 대역폭이 증가하는 문제를 해결한다.
• 확장체 GF(p^m)에서의 유한체 변환—특히 갈로아-푸리에 및 하르트리 변환—의 사용을 탐색하여 다수 수준의 정규직교 신호 다중접속을 가능하게 한다.
• 알파벳 확장과 변환의 부족함을 활용하여 TDM보다 더 높은 스펙트럼 효율을 달성하고, 필요한 대역폭을 최소화한다.
• 디지털 신호 처리기(DSP)에 적합한 빠른 알고리즘을 통해 실용적인 구현을 가능하게 하여 실제 적용 가능성 향상.
• GDM 신호의 전력 스펙트럼 밀도(PSD)는 다중접속 과정에 의해 영향을 받지 않고 펄스 형상에 의해만 결정되며, 신호 스펙트럼의 무결성을 유지함을 입증한다.

제안 방법

• GF(p^m)에서의 유한체 변환(FFFT/FFHT)을 사용하여 N명의 사용자 신호를 확장된 신호 공간으로 매핑함으로써 다중 수준 정규직교 접근을 가능하게 한다.
• Gaussian 정수 집합 GI(p^m)에서 하르트리-갈로아 변환(GHT)을 적용하며, 전송되는 것은 변환 계수의 순환체 코셋 리더들뿐이므로 부족함을 감소시킨다.
• 사용자 신호 v_i ∈ GF(p)와 복소수 캐리어 시퀀스 c_i ∈ GI(p) 사이의 페어와이즈 곱셈을 수행하는 갈로아 모od룰레이터를 통해 다중접속을 실현한다.
• 역유한체 변환(IFFFT/IFFHT)을 통해 디멀티플렉싱을 수행하며, 하르트리 변환을 사용할 경우 대칭적인 다중접속/다중해제 하드웨어를 구현할 수 있다.
• GDM 신호의 복소수 환경을 s_b(t) = Σ V_k^{(m)} u_k,m(t;θ)로 모델링하며, u_k,m(t;θ)는 변환 계수에 의해 변조된 이동된 펄스 형상으로 표현된다.
• 위너-킨친 정리를 사용하여 전력 스펙트럼 밀도(PSD)를 S_~s_b(f) = (P / NT) |U(f)|²로 유도함으로써, PSD가 펄스 형상 u(t)에만 의존하고 변환 구조에는 영향을 받지 않음을 입증한다.

실험 결과

연구 질문

• RQ1 대역 제한 채널에서 TDM보다 더 높은 스펙트럼 효율을 달성할 수 있는 다중접속 기법을 위해, 유한체 변환을 사용할 수 있는가?
• RQ2 GDM의 대역폭 집약성 요소가 GF(p^m)에서의 확장체 크기 m에 따라 어느 정도 영향을 받는가?
• RQ3 GDM에서 하르트리-갈로아 변환을 사용할 경우 원래 신호의 전력 스펙트럼을 유지하여 스펙트럼 형태를 변화시키지 않는가?
• RQ4 GDM은 DSP에 적합한 빠른 알고리즘을 통해 효율적으로 구현 가능하며, 대칭적인 다중접속/다중해제 하드웨어를 제공하는가?
• RQ5 GF(p^m)를 통한 알파벳 확장을 사용할 경우 샤논 용량 한계 내에서 도달 가능한 최대 스펙트럼 효율은 얼마인가?

주요 결과

• GDM은 TDM보다 훨씬 뛰어난 대역폭 집약성 요소를 확보하며, 이는 확장체 크기 m에 비례하여 향상된다. 이는 순환체 계수만 전송되기 때문이다.
• GDM 신호의 전력 스펙트럼 밀도(PSD)는 S_~s_b(f) = (P / NT) |U(f)|²로 표현되며, 이는 다중접속 과정이 신호 스펙트럼을 왜곡하지 않음을 입증한다.
• 하르트리-갈로아 변환을 사용할 경우 역유한체 변환(IFFFT)은 정방향 변환과 동일하므로, 다중접속 및 다중해제를 위한 대칭적이고 비용 효율적인 하드웨어를 설계할 수 있다.
• GDM은 cas_k 함수를 통해 사용자 간 정규직교성을 유지하며, R_V(j) = 0 (j ≠ 0)을 보장함으로써 상호 사용자 간섭을 완전히 제거한다.
• 최대 스펙트럼 효율은 γ_cc ≤ log_p(1 + S/N)로 제한되며, 이는 스펙트럼 용량 위반을 방지하기 위해 SNR에 따라 알파벳 크기 p를 적절히 선택해야 함을 시사한다.
• 유한체 변환에 대한 빠른 알고리즘이 존재하므로, DSP를 통해 GDM은 실시간 응용에 적합한 실용적인 구현이 가능하며, 이는 이동통신 및 위성 시스템에의 실제 적용 가능성을 높인다.