[논문 리뷰] Spread-Spectrum Based on Finite Field Fourier Transforms

H. M. de Oliveira, João Paulo Miranda외 1명|arXiv (Cornell University)|2015. 02. 12.

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

한 줄 요약

이 논문은 유한체 푸리에 변환을 기반으로 한 새로운 스프레드 스펙트럼 통신 시스템을 제안하며, 갈로아 필드에서 유도된 직교 스프레딩 시퀀스를 사용한다. 순환 코셋을 활용하여 다중 수준의 코딩 분할 다중접속(GDM)을 실현하며, 대역폭을 극적으로 축소시킨다. 시퀀스의 리더만 전송함으로써 직교성과 스펙트럼 효율성을 유지한다.

ABSTRACT

Spread-spectrum systems are presented, which are based on Finite Field Fourier Transforms. Orthogonal spreading sequences defined over a finite field are derived. New digital multiplex schemes based on such spread-spectrum systems are also introduced, which are multilevel Coding Division Multiplex. These schemes termed Galois-field Division Multiplex (GDM) offer compact bandwidth requirements because only leaders of cyclotomic cosets are needed to be transmitted.

연구 동기 및 목표

• 유한체 푸리에 변환을 기반으로 한 스프레드 스펙트럼 시스템을 개발하여 스펙트럼 효율성을 향상시키는 것.
• 유한체에서의 직교 스프레딩 시퀀스를 유도하여 통신 시스템의 다중접속을 지원하는 것.
• 대역폭을 줄이기 위해 유한체 구조를 기반으로 한 다중 수준 코딩 및 다중접속 방식인 갈로아 필드 분할 다중접속(GDM)을 설계하는 것.
• 스프레딩 시퀀스 전송에 필요한 전송량을 줄이기 위해 순환 코셋의 리더만 전송하면 된다는 것을 입증하는 것.
• 알제브라적 구조를 스프레드 스펙트럼 시스템에 적용할 수 있는 이론적 기반을 제공하고 실용적 구현 가능성을 확보하는 것.

제안 방법

• q가 소수 거듭제곱일 때 GF(q)에서의 유한체 푸리에 변환을 사용하여 직교 스프레딩 시퀀스를 구성한다.
• GF(q) 내 순환 코셋의 성질을 적용하여 전체 코셋을 생성하는 최소 대표원(리더)을 식별한다.
• 이러한 코셋 리더를 기반으로 대역폭 요구량을 줄이는 다중 수준 코딩 및 다중접속 방식(GDM)을 설계한다.
• 유한체 푸리에 변환에서 유도된 시퀀스의 직교성을 활용하여 다중접속 간섭을 최소화한다.
• 대수적 수론과 유한체 산술을 활용하여 시퀀스의 직교성과 시스템의 안정성을 보장한다.
• 이론적 분석과 시뮬레이션을 통해 시스템의 밀도 높은 스펙트럼 효율성과 강건성을 검증한다.

실험 결과

연구 질문

• RQ1 유한체 푸리에 변환을 어떻게 활용하여 스프레드 스펙트럼 시스템에서 직교 스프레딩 시퀀스를 생성할 수 있는가?
• RQ2 순환 코셋은 스프레딩 시퀀스 전송에 필요한 대역폭을 어떻게 최소화하는가?
• RQ3 유한체 구조를 기반으로 한 다중 수준 코딩 및 다중접속 방식을 구성하여 스펙트럼 효율성을 향상시킬 수 있는가?
• RQ4 기존 CDMA와 비교했을 때 GDM 방식은 대역폭과 직교성 측면에서 어떻게 다른가?
• RQ5 유한체 푸리에 변환이 최적의 스프레딩 시퀀스를 도출하기 위한 대수적 조건은 무엇인가?

주요 결과

• 갈로아 필드에서의 유한체 푸리에 변환을 사용하여 직교 스프레딩 시퀀스를 성공적으로 유도하였다.
• 순환 코셋 리더를 사용함으로써 시퀀스 구성 요소의 최소 부분집합만 전송함으로써 대역폭을 코셋 크기만큼까지 줄일 수 있었다.
• 제안된 갈로아 필드 분할 다중접속(GDM) 방식은 다중 수준 코딩 및 다중접속을 실현하면서도 스펙트럼 점유를 감소시켰다.
• 유한체 변환의 대수적 구조 덕분에 직교성과 낮은 교차상관도를 유지하였다.
• 이론적 분석을 통해 이 방법이 최소 간섭과 높은 스펙트럼 효율성으로 다수의 사용자를 지원할 수 있음을 확인하였다.
• 이 방식은 강건하고 확장 가능하며, 대역폭이 제한된 통신 환경에서의 구현 가능성이 있다.