A Generic Complementary Sequence Construction and Associated Encoder/Decoder Design

In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications Vol. 69; no. 11; pp. 7691 - 7705
Main Authors: Sahin, Alphan, Yang, Rui
Format: Journal Article
Language:English
Published: New York IEEE 01.11.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Amplitudes
Boolean algebra
Boolean functions
Coders
Complementary sequences
Constellations
Construction
Encoders-Decoders
Gray code
Mathematical analysis
non-contiguous resource allocation
OFDM
Orthogonal Frequency Division Multiplexing
peak-to-average-power ratio
Phase shift keying
Polynomials
pseudo-Boolean function
Quadrature amplitude modulation
Reed-Muller code
Resource allocation
Resource management
Synthesis
Uplink
ISSN:0090-6778, 1558-0857
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show the impact of construction parameters such as sign, amplitude, phase rotation used in the recursion on the elements of the synthesized CS. As a result, we extend Davis and Jedwab's CS construction by obtaining independent functions for the amplitude and phase of each element of the CS, and the seed sequence positions in the CS. The proposed construction shows that a set of distinct CSs compatible with non-contiguous resource allocations for orthogonal frequency-division multiplexing (OFDM) and various constellations can be synthesized systematically. It also leads to a low peak-to-mean-envelope-power ratio (PMEPR) multiple accessing scheme in the uplink and a low-complexity recursive decoder. We demonstrate the performance of the proposed encoder and decoder through comprehensive simulations.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2021.3103554