Design and Practical Decoding of Full-Diversity Construction A Lattices for Block-Fading Channels

07/09/2020
by   Hassan Khodaiemehr, et al.
0

Block-fading channel (BF) is a useful model for various wireless communication channels in both indoor and outdoor environments. The design of lattices for BF channels offers a challenging problem, which differs greatly from its counterparts like AWGN channels. Recently, the original binary Construction A for lattices, due to Forney, has been generalized to a lattice construction from totally real and complex multiplication (CM) fields. This generalized algebraic Construction A of lattices provides signal space diversity, intrinsically, which is the main requirement for the signal sets designed for fading channels. In this paper, we construct full-diversity algebraic lattices for BF channels using Construction A over totally real number fields. We propose two new decoding methods for these lattices which have complexity that grows linearly in the dimension of the lattice. The first decoder is proposed for generalized Construction A lattices with a binary LDPC code as underlying code. This decoding method contains iterative and non-iterative phases. In order to implement the iterative phase, we propose the definition of a parity-check matrix and Tanner graph for Construction A lattices. We also prove that using an underlying LDPC code that achieves the outage probability limit over one-BF channel, the constructed algebraic LDPC lattices together with the proposed decoding method admit diversity order n. Then, we modify the proposed algorithm by removing its iterative phase which enables full-diversity practical decoding of all generalized Construction A lattices without any assumption about their underlying code. We provide some instances showing that algebraic Construction A lattices obtained from binary codes outperform the ones based on non-binary codes in BF channels. We generalize algebraic Construction A lattices over a wider family of number fields namely monogenic number fields.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2020

Parity Check Codes for Second Order Diversity

Block codes are typically not used for fading channels as soft decision ...
research
04/29/2022

GRAND for Rayleigh Fading Channels

Guessing Random Additive Noise Decoding (GRAND) is a code-agnostic decod...
research
03/24/2019

Semantically Secure Lattice Codes for Compound MIMO Channels

We consider code construction for compound multi-input multi-output (MIM...
research
04/27/2023

Generalized Automorphisms of Channel Codes: Properties, Code Design, and a Decoder

Low-density parity-check codes together with belief propagation (BP) dec...
research
03/03/2020

Design of Convergence-Optimized Non-binary LDPC Codes over Binary Erasure Channel

In this letter, we present a hybrid iterative decoder for non-binary low...
research
11/11/2022

A Universal Construction for Unique Sink Orientations

Unique Sink Orientations (USOs) of cubes can be used to capture the comb...
research
03/04/2019

Outage-Limit-Approaching Protograph LDPC Codes for Slow-Fading Wireless Communications

Block-fading (BF) channel, also known as slow-fading channel, is a type ...

Please sign up or login with your details

Forgot password? Click here to reset