[논문 리뷰] A Radix-M Construction for Complementary Sets

Srdjan Budisin|arXiv (Cornell University)|2018. 08. 30.

PAPR reduction in OFDM참고 문헌 19인용 수 6

한 줄 요약

이 논문은 보완 쌍에 대한 기존 부울 생성자들을 일반화하여 보완 집합과 완전 보완 코드(CCC)를 구성하기 위한 새로운 라디스-M 생성자(RM-G)를 제안한다. 이는 파라유니터리(PU) 행렬 이론을 기반으로 하며, 다중위상, QAM, 헥사고널 보완 수열을 효율적으로 생성할 수 있도록 하며, 교차상관합이 0인 매칭된 MIMO 상관기와 함께, 수학적 이론적 접근이나 유한체 이론에 의존하지 않는 통합된 DSP 기반 프레임워크를 제공한다.

ABSTRACT

We extend the paraunitary (PU) theory for complementary pairs to comple- mentary sets and complete complementary codes (CCC) by proposing a new PU construction. A special, but very important case of complementary sets (and CC- C), based on standard delays, is analyzed in details and a new 'Radix-M generator' (RM-G) is presented. The RM-G can be viewed as a generalization of the Boolean generator for complementary pairs. An efficient correlator for standard complemen- tary sets and CCC is also presented. Finally, examples of polyphase, QAM and hexagonal PU sets of three sequences are given.

연구 동기 및 목표

• 보완 쌍에서 보완 집합과 완전 보완 코드(CCC)로 파라유니터리(PU) 이론을 확장하기.
• 다양한 조합체에서 보완 집합을 구성하기 위한 일반화된 생성자인 라디스-M 생성자(RM-G) 개발하기.
• 보완 집합과 CCC에 적합한 효율적인 MIMO 상관기 설계 및 레이더, 소나, 동기화 시스템 등에 적용 가능하도록 하기.
• 복소수 및 아이젠슈타인-자코비 정수를 사용한 유니터리 행렬을 통해 다중위상, QAM, 헥사고널 보완 수열의 구성 방법을 제시하기.
• 수학적 이론적 또는 갈로아 필드 기반 접근 방식을 초월하여, 통합된 DSP 기반 프레임워크를 통한 수열 설계를 통합하기.

제안 방법

• 보완 쌍에 대한 기존 PU 프레임워크를 일반화하여 보완 집합을 위한 새로운 PU 기반 이론 제안.
• 라디스-M 생성자(RM-G)를 도입하여 기존 부울 생성자의 일반화를 이루며, M진 디지털 전개와 행렬 다항식 필터링을 활용.
• Z-도메인 상의 파라유니터리 행렬을 사용하여 보완 조건을 만족하는 수열 생성: 모든 k ≠ 0에 대해 ∑ₘ Rₓ⁽ᵐ⁾(Z⁻¹) = C.
• PU 생성자 행렬의 역행렬을 활용하여 매칭된 MIMO 상관기 유도, Z-도메인 필터링을 통한 저복잡도 검출 가능.
• 다중위상(FFT 행렬 사용), 직사각형 QAM(Gaussian 정수 사용), 헥사고널 조합체(Eisenstein-Jacobi 정수 사용)에서 수열 구성에 이 프레임워크 적용.
• 생성자와 상관기 행렬 간의 구조 유사성을 통해 동일한 필터 아키텍처를 공유함으로써 하드웨어 효율성 입증.

실험 결과

연구 질문

• RQ1 파라유니터리 행렬 이론은 보완 쌍에서 일반 보완 집합과 완전 보완 코드(CCC)로 확장될 수 있는가?
• RQ2 PU 행렬에서 유도된 일반화된 생성자인 라디스-M을 통해 임의의 보완 집합을 생성할 수 있는가?
• RQ3 보완 집합과 CCC에 적합한 효율적인 MIMO 상관기의 구조는 어떻게 되며, PU 생성자로부터 어떻게 도출할 수 있는가?
• RQ4 PU 기반 프레임워크는 QAM 및 헥사고널 조합체와 같은 비이진 조합체에서 보완 수열을 생성할 수 있는가?
• RQ5 Gaussian 정수 또는 아이젠슈타인-자코비 정수를 사용한 유니터리 행렬은 QAM 및 헥사고널 보완 수열의 구성에 어떻게 기여하는가?

주요 결과

• 라디스-M 생성자(RM-G)는 보완 쌍에 대한 부울 생성자의 일반화로서, 임의의 크기 M의 보완 집합 생성이 가능함을 입증.
• PU 기반 프레임워크는 모든 비영인 래그에서 교차상관합이 0이 되는 조건을 만족함으로써 자연스럽게 완전 보완 코드(CCC) 생성.
• PU 생성자 행렬의 역행렬을 활용하여 효율적인 MIMO 상관기 유도, Z-도메인 필터링을 통한 저복잡도 검출 및 생성기와 동일한 하드웨어 아키텍처 공유 가능.
• 예시를 통해 다중위상(DFT 행렬 사용), 직사각형 QAM(3×3 유니터리 행렬 및 Gaussian 정수 사용), 헥사고널 조합체(Eisenstein-Jacobi 정수 사용)에서의 3수열 보완 집합 구성 가능.
• 생성기와 상관기 행렬 간의 구조 유사성 덕분에 동일한 필터 아키텍처를 공유하는 하드웨어 효율적 구현 가능.
• 수학적 이론적 또는 유한체 이론에 의존하지 않는 통합된 DSP 기반 프레임워크를 제공하여 보완 수열 설계의 유연성 향상.