Publication

Channel coding and modulation based on chaotic systems

Slobodan Kozic
2006
Theses

Abstract

In this thesis, a new class of codes on graphs based on chaotic dynamical systems are proposed. In particular, trellis coded modulation and iteratively decodable codes on graphs are studied. The codes are designed by controlling symbolic dynamics of chaotic systems and using linear convolutional codes. The relation between symbolic dynamics of chaotic systems and trellis aspects to minimum distance properties of coded modulations is explained. Our arguments are supported by computer simulations and results of search procedures for more powerful modulations. Ensembles of codes in systematic forms based on high dimensional (couple of hundreds and thousands) are developed generalizing lower dimensional systems. Analyzing the complex structure of chaotic systems a particular kind of factor graphs is developed. A forward-backward decoding method based on belief propagation on factor graphs of codes based on chaotic systems is proposed. The communication performance with signaling over additive white Gaussian noise (AWGN) channel and 8- and 16-PSK modulations is studied and convergence analysis of iterative decoding system is presented. An important property of our schemes relies in their low encoding complexity. Hence, comparison and some advantages over Low Density Generator Matrix (LDGM) block codes in terms of encoding complexity and bit error rate (BER) performance are described and possible applications of our codes are discussed.

Official source

https://infoscience.epfl.ch/entities/publication/e7646264-13d7-4cc0-bcdd-adc105b0e0fb

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Slobodan Kozic
2006
Theses

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/e7646264-13d7-4cc0-bcdd-adc105b0e0fb

About this result

Ontological neighbourhood

Information engineering

Information theory: Coding theory

Related concepts (32)

Error correction code

In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is that the sender encodes the message in a redundant way, most often by using an error correction code or error correcting code (ECC). The redundancy allows the receiver not only to detect errors that may occur anywhere in the message, but often to correct a limited number of errors.

Convolutional code

In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates trellis decoding using a time-invariant trellis. Time invariant trellis decoding allows convolutional codes to be maximum-likelihood soft-decision decoded with reasonable complexity.

Low-density parity-check code

In information theory, a low-density parity-check (LDPC) code is a linear error correcting code, a method of transmitting a message over a noisy transmission channel. An LDPC code is constructed using a sparse Tanner graph (subclass of the bipartite graph). LDPC codes are , which means that practical constructions exist that allow the noise threshold to be set very close to the theoretical maximum (the Shannon limit) for a symmetric memoryless channel.

Related publications (32)

A Generalized Adjusted Min-Sum Decoder for 5G LDPC Codes: Algorithm and Implementation

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming, Yifei Shen, Yuqing Ren, Hassan Harb

5G New Radio (NR) has stringent demands on both performance and complexity for the design of low-density parity-check (LDPC) decoding algorithms and corresponding VLSI implementations. Furthermore, decoders must fully support the wide range of all 5G NR bl ...

Ieee-Inst Electrical Electronics Engineers Inc2024

On Speed and Advantage : Results in Information Velocity and Monitoring Problems

Reka Inovan

Information theory has allowed us to determine the fundamental limit of various communication and algorithmic problems, e.g., the channel coding problem, the compression problem, and the hypothesis testing problem. In this work, we revisit the assumptions ...

EPFL2024

High-Throughput and Flexible Belief Propagation List Decoder for Polar Codes

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming, Chuan Zhang, Andreas Toftegaard Kristensen, Yifei Shen, Yuqing Ren

Due to its high parallelism, belief propagation (BP)decoding is amenable to high-throughput applications and thusrepresents a promising solution for the ultra-high peak datarate required by future communication systems. To bridge theperformance gap compare ...

Ieee-Inst Electrical Electronics Engineers Inc2024