13 research outputs found
Analysis of cubic permutation polynomials for turbo codes
Quadratic permutation polynomials (QPPs) have been widely studied and used as
interleavers in turbo codes. However, less attention has been given to cubic
permutation polynomials (CPPs). This paper proves a theorem which states
sufficient and necessary conditions for a cubic permutation polynomial to be a
null permutation polynomial. The result is used to reduce the search complexity
of CPP interleavers for short lengths (multiples of 8, between 40 and 352), by
improving the distance spectrum over the set of polynomials with the largest
spreading factor. The comparison with QPP interleavers is made in terms of
search complexity and upper bounds of the bit error rate (BER) and frame error
rate (FER) for AWGN and for independent fading Rayleigh channels. Cubic
permutation polynomials leading to better performance than quadratic
permutation polynomials are found for some lengths.Comment: accepted for publication to Wireless Personal Communications (19
pages, 4 figures, 5 tables). The final publication is available at
springerlink.co
Permutation Polynomial Interleaved Zadoff-Chu Sequences
Constant amplitude zero autocorrelation (CAZAC) sequences have modulus one
and ideal periodic autocorrelation function. Such sequences have been used in
communications systems, e.g., for reference signals, synchronization signals
and random access preambles. We propose a new family CAZAC sequences, which is
constructed by interleaving a Zadoff-Chu sequence by a quadratic permutation
polynomial (QPP), or by a permutation polynomial whose inverse is a QPP. It is
demonstrated that a set of orthogonal interleaved Zadoff-Chu sequences can be
constructed by proper choice of QPPs.Comment: Submitted to IEEE Transactions on Information Theor
Design of a simulation platform to test next generation of terrestrial DVB
Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life
routine, and nonetheless, according to new users’ necessities in the fields of
communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements.
For that reason, first of all, a review of the current Standard has been performed
within this work. Then, it has been identified the needing of developing a new
version of the standard, ready to support enhanced services, as for example
broadcasting transmissions to moving terminals or High Definition Television
(HDTV) transmissions, among others.
The main objective of this project is the design and development of a physical
layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any
possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system
blocks, have been included and evaluated. Furthermore, the simulator will allow
testing other enhancements as the use of more efficient encoders and
interleavers, MIMO technologies, and so on.
A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the
proposed enhancements.
This work has been performed within the context of a project called FURIA,
which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium
has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)
Design of a simulation platform to test next generation of terrestrial DVB
Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life
routine, and nonetheless, according to new users’ necessities in the fields of
communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements.
For that reason, first of all, a review of the current Standard has been performed
within this work. Then, it has been identified the needing of developing a new
version of the standard, ready to support enhanced services, as for example
broadcasting transmissions to moving terminals or High Definition Television
(HDTV) transmissions, among others.
The main objective of this project is the design and development of a physical
layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any
possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system
blocks, have been included and evaluated. Furthermore, the simulator will allow
testing other enhancements as the use of more efficient encoders and
interleavers, MIMO technologies, and so on.
A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the
proposed enhancements.
This work has been performed within the context of a project called FURIA,
which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium
has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)
2022, nr 2, JTIT
kwartalni
Channel Coding in Molecular Communication
This dissertation establishes and analyzes a complete molecular transmission system from
a communication engineering perspective. Its focus is on diffusion-based molecular communication
in an unbounded three-dimensional fluid medium. As a basis for the investigation
of transmission algorithms, an equivalent discrete-time channel model (EDTCM) is developed
and the characterization of the channel is described by an analytical derivation, a
random walk based simulation, a trained artificial neural network (ANN), and a proof of
concept testbed setup. The investigated transmission algorithms cover modulation schemes
at the transmitter side, as well as channel equalizers and detectors at the receiver side.
In addition to the evaluation of state-of-the-art techniques and the introduction of orthogonal
frequency-division multiplexing (OFDM), the novel variable concentration shift
keying (VCSK) modulation adapted to the diffusion-based transmission channel, the lowcomplex
adaptive threshold detector (ATD) working without explicit channel knowledge,
the low-complex soft-output piecewise linear detector (PLD), and the optimal a posteriori
probability (APP) detector are of particular importance and treated. To improve the
error-prone information transmission, block codes, convolutional codes, line codes, spreading
codes and spatial codes are investigated. The analysis is carried out under various
approaches of normalization and gains or losses compared to the uncoded transmission are
highlighted. In addition to state-of-the-art forward error correction (FEC) codes, novel line
codes adapted to the error statistics of the diffusion-based channel are proposed. Moreover,
the turbo principle is introduced into the field of molecular communication, where extrinsic
information is exchanged iteratively between detector and decoder. By means of an extrinsic
information transfer (EXIT) chart analysis, the potential of the iterative processing is
shown and the communication channel capacity is computed, which represents the theoretical
performance limit for the system under investigation. In addition, the construction of an
irregular convolutional code (IRCC) using the EXIT chart is presented and its performance
capability is demonstrated. For the evaluation of all considered transmission algorithms the
bit error rate (BER) performance is chosen. The BER is determined by means of Monte
Carlo simulations and for some algorithms by theoretical derivation
Low-Density Parity-Check Coded High-order Modulation Schemes
In this thesis, we investigate how to support reliable data transmissions at high speeds in future communication systems, such as 5G/6G, WiFi, satellite, and optical communications. One of the most fundamental problems in these communication systems is how to reliably transmit information with a limited number of resources, such as power and spectral.
To obtain high spectral efficiency, we use coded modulation (CM), such as bit-interleaved coded modulation (BICM) and delayed BICM (DBICM). To be specific, BICM is a pragmatic implementation of CM which has been largely adopted in both industry and academia. While BICM approaches CM capacity at high rates, the capacity gap between BICM and CM is still noticeable at lower code rates. To tackle this problem, DBICM, as a variation of BICM, introduces a delay module to create a dependency between multiple codewords, which enables us to exploit extrinsic information from the decoded delayed sub-blocks to improve the detection of the undelayed sub-blocks. Recent work shows that DBICM improves capacity over BICM. In addition, BICM and DBICM schemes protect each bit-channel differently, which is often referred to as the unequal error protection (UEP) property. Therefore, bit mapping designs are important for constructing pragmatic BICM and DBICM. To provide reliable communication, we have jointly designed bit mappings in DBICM and irregular low-density parity-check (LDPC) codes. For practical considerations, spatially coupled LDPC (SC-LDPC) codes have been considered as well. Specifically, we have investigated the joint design of the multi-chain SC-LDPC and the BICM bit mapper. In addition, the design of SC-LDPC codes with improved decoding threshold performance and reduced rate loss has been investigated in this thesis as well.
The main body of this thesis consists of three parts. In the first part, considering Gray-labeled square M-ary quadrature amplitude modulation (QAM) constellations, we investigate the optimal delay scheme with the largest spectrum efficiency of DBICM for a fixed maximum number of delayed time slots and a given signal-to-noise ratio. Furthermore, we jointly optimize degree distributions and channel assignments of LDPC codes using protograph-based extrinsic information transfer charts. In addition, we proposed a constrained progressive edge growth-like algorithm to jointly construct LDPC codes and bit mappings for DBICM, taking the capacity of each bit-channel into account. Simulation results demonstrate that the designed LDPC-coded DBICM systems significantly outperform LDPC-coded BICM systems. In the second part, we proposed a windowed decoding algorithm for DBICM, which uses the extrinsic information of both the decoded delayed and undelayed sub-blocks, to improve the detection for all sub-blocks. We show that the proposed windowed decoding significantly outperforms the original decoding, demonstrating the effectiveness of the proposed decoding algorithm. In the third part, we apply multi-chain SC-LDPC to BICM. We investigate various connections for multi-chain SC-LDPC codes and bit mapping designs and analyze the performance of the multi-chain SC-LDPC codes over the equivalent binary erasure channels via density evolution. Numerical results demonstrate the superiority of the proposed design over existing connected-chain ensembles and over single-chain ensembles with the existing bit mapping design