[Paper Review] Spread-Spectrum Based on Finite Field Fourier Transforms

H. M. de Oliveira, João Paulo Miranda+1 more|arXiv (Cornell University)|Feb 12, 2015

Coding theory and cryptography7 references8 citations

TL;DR

This paper proposes a novel spread-spectrum communication system based on finite field Fourier transforms, using orthogonal spreading sequences derived from Galois fields. By leveraging cyclotomic cosets, the method enables multilevel Coding Division Multiplexing (GDM) with compact bandwidth, transmitting only leaders of cosets while maintaining orthogonality and spectral efficiency.

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.

Motivation & Objective

• To develop a spread-spectrum system based on finite field Fourier transforms for improved spectral efficiency.
• To derive orthogonal spreading sequences over finite fields to support multiple access in communication systems.
• To design a multilevel multiplexing scheme—Galois-field Division Multiplex (GDM)—that reduces required transmission bandwidth.
• To demonstrate that only leaders of cyclotomic cosets need to be transmitted, significantly reducing overhead.
• To provide a theoretical foundation for using algebraic structures in spread-spectrum systems with practical implementation potential.

Proposed method

• Constructs orthogonal spreading sequences using the finite field Fourier transform over GF(q), where q is a prime power.
• Applies the properties of cyclotomic cosets in GF(q) to identify minimal representatives (leaders) that generate full cosets.
• Designs a multilevel coding and multiplexing scheme (GDM) based on these coset leaders to reduce bandwidth requirements.
• Utilizes the orthogonality of sequences derived from the finite field Fourier transform to minimize multiple access interference.
• Employs algebraic number theory and finite field arithmetic to ensure sequence orthogonality and system stability.
• Validates the scheme through theoretical analysis and simulation, showing compact spectral efficiency and robustness.

Experimental results

Research questions

• RQ1 How can finite field Fourier transforms be used to generate orthogonal spreading sequences in spread-spectrum systems?
• RQ2 What is the role of cyclotomic cosets in minimizing the bandwidth required for transmitting spreading sequences?
• RQ3 Can a multilevel coding and multiplexing scheme be constructed using finite field structures to improve spectral efficiency?
• RQ4 How does the GDM scheme compare to conventional CDMA in terms of bandwidth and orthogonality?
• RQ5 What are the algebraic conditions under which finite field Fourier transforms yield optimal spreading sequences?

Key findings

• Orthogonal spreading sequences are successfully derived using finite field Fourier transforms over Galois fields.
• The use of cyclotomic coset leaders enables transmission of only a minimal subset of sequence components, reducing bandwidth by up to a factor equal to the coset size.
• The proposed Galois-field Division Multiplex (GDM) scheme achieves multilevel coding and multiple access with reduced spectral occupancy.
• The system maintains orthogonality and low cross-correlation due to the algebraic structure of the finite field transform.
• Theoretical analysis confirms that the method supports multiple users with minimal interference and high spectral efficiency.
• The scheme is robust and scalable, with potential for implementation in bandwidth-constrained communication environments.