GFDM Transceiver using Precoded Data and Low-complexity Multiplication in Time Domain

Ivan Gaspar, Maximilian Matthé, Nicola Michailow, Luciano Leonel Mendes, Dan Zhang, Gerhard P. FettweisarXiv 2015 · OpenReview

TL;DR

This paper introduces a novel, low-complexity approach to implementing Generalized Frequency Division Multiplexing (GFDM), a flexible waveform for future wireless systems. By reformulating GFDM operations as frequency-domain convolutions and leveraging matrix transformations, the authors significantly reduce computational complexity and introduce a new layer of flexibility through precoding.

What Problem Does This Paper Address?

The advent of 5G wireless communication demands a highly flexible physical layer (PHY) capable of supporting diverse services with varying requirements for throughput, latency, and connection density. While Generalized Frequency Division Multiplexing (GFDM) offers this flexibility by allowing for fine-tuning of parameters like subcarriers and subsymbols, its practical implementation can be computationally intensive. This complexity hinders its widespread adoption. The paper aims to address this by developing a more efficient GFDM transceiver design and exploring how to further enhance its adaptability.

Methods

The core contribution lies in reformulating GFDM modulation and demodulation as frequency-domain circular convolutions. This allows for a significant reduction in implementation complexity, particularly when using common receiver filters like Matched Filter (MF), Zero-Forcing (ZF), and Minimum Mean Square Error (MMSE). The authors achieve this by:

  • Frequency-Domain Convolution: Expressing the GFDM signal generation and recovery as operations in the frequency domain, which can be efficiently computed.
  • Poisson Summation Formula: Utilizing this mathematical tool to simplify the demodulation process, enabling element-wise multiplication and accumulation in the time domain.
  • Matrix Reformulation: Representing GFDM modulation and demodulation as matrix-vector operations, which naturally leads to the concept of precoding.
  • Precoding: Introducing precoding as a means to further enhance GFDM's flexibility. This involves applying arbitrary transformations (like DFTs) to the data block in both time and frequency domains, allowing for tailored system characteristics and improved robustness.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • GFDM as a Frequency-Domain Convolution: This fundamental reinterpretation is key to unlocking significant complexity reductions. It shifts the computational burden from time-domain operations to more efficient frequency-domain processing.
  • Poisson Summation Simplification: The application of this formula in the demodulation process leads to a surprisingly simple element-wise multiplication and accumulation, drastically cutting down on the number of operations.
  • Precoding as a General Transformation: The paper elegantly shows that the matrix formulation of GFDM naturally accommodates precoding. This isn't just about optimizing existing GFDM; it's about fundamentally extending its capabilities by transforming the data block itself.
  • Flexibility Through Domain Choice: The ability to choose different precoding matrices (e.g., DFTs) allows for mapping the GFDM data block into various domains (Time-Time, Time-Frequency, Frequency-Time, Frequency-Frequency). Each domain offers distinct trade-offs in terms of spectral efficiency, diversity, and robustness, making GFDM adaptable to a wider range of scenarios.

Key Results

The paper demonstrates a significant reduction in implementation complexity for GFDM transceivers. While specific quantitative metrics like "percentage reduction" are not explicitly stated, the methods described (element-wise multiplication, simplified matrix operations) strongly imply substantial gains. The introduction of precoding is shown to enhance GFDM's flexibility, enabling it to address applications requiring low Out-of-Band (OOB) emissions and improved Peak-to-Average Power Ratio (PAPR). The analysis in Figure 3 visually supports these claims, comparing GFDM's spectral characteristics and complexity against OFDM.

Limitations and Future Work

The authors acknowledge that while the proposed low-complexity signal processing complements existing work, the requirement for block alignment is loosened. This is presented as a benefit for pipeline implementations and embedded training sequences. Future work could explore the development of non-linear and recursive detection algorithms that can leverage these new processing paradigms. The paper also opens avenues for further research into the optimal choice of precoding matrices for specific channel conditions and application requirements.

Summary updated

Abstract

Future wireless communication systems are demanding a more flexible physical layer. GFDM is a block filtered multicarrier modulation scheme proposed to add multiple degrees of freedom and cover other waveforms in a single framework. In this paper, GFDM modulation and demodulation will be presented as a frequency-domain circular convolution, allowing for a reduction of the implementation complexity when MF, ZF and MMSE filters are employed in the inner and outer receiver operation. Also, precoding is introduced to further increase GFDM flexibility, addressing a wider set of applications.
BibTeX
@misc{gaspar2015gfdm,
  author = {Ivan Gaspar and Maximilian Matthé and Nicola Michailow and Luciano Leonel Mendes and Dan Zhang and Gerhard P. Fettweis},
  title = {{GFDM Transceiver using Precoded Data and Low-complexity Multiplication in Time Domain}},
  year = {2015},
  eprint = {1506.03350},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1506.03350},
}
Figure