scholarly journals On the Performance of Interleavers for Quantum Turbo Codes

Entropy ◽  
2019 ◽  
Vol 21 (7) ◽  
pp. 633 ◽  
Author(s):  
Josu Etxezarreta Martinez ◽  
Pedro M. Crespo ◽  
Javier Garcia-Frías

Quantum turbo codes (QTC) have shown excellent error correction capabilities in the setting of quantum communication, achieving a performance less than 1 dB away from their corresponding hashing bounds. Existing QTCs have been constructed using uniform random interleavers. However, interleaver design plays an important role in the optimization of classical turbo codes. Consequently, inspired by the widely used classical-to-quantum isomorphism, this paper studies the integration of classical interleaving design methods into the paradigm of quantum turbo coding. Simulations results demonstrate that error floors in QTCs can be lowered significantly, while decreasing memory consumption, by proper interleaving design without increasing the overall decoding complexity of the system.

Entropy ◽  
2019 ◽  
Vol 21 (12) ◽  
pp. 1133 ◽  
Author(s):  
Josu Etxezarreta Martinez ◽  
Pedro M. Crespo ◽  
Javier Garcia-Frías

Quantum turbo codes (QTC) have shown excellent error correction capabilities in the setting of quantum communication, achieving a performance less than 1 dB away from their corresponding hashing bounds. Decoding for QTCs typically assumes that perfect knowledge about the channel is available at the decoder. However, in realistic systems, such information must be estimated, and thus, there exists a mismatch between the true channel information and the estimated one. In this article, we first heuristically study the sensitivity of QTCs to such mismatch. Then, existing estimation protocols for the depolarizing channel are presented and applied in an off-line manner to provide bounds on how the use of off-line estimation techniques affects the error correction capabilities of QTCs. Finally, we present an on-line estimation method for the depolarizing probability, which, different from off-line estimation techniques, neither requires extra qubits, nor increases the latency. The application of the proposed method results in a performance similar to that obtained with QTCs using perfect channel information, while requiring less stringent conditions on the variability of the channel than off-line estimation techniques.


2019 ◽  
Vol 19 (1) ◽  
pp. 43-48 ◽  
Author(s):  
Mohanad Abdulhamid ◽  
Mbugua Thairu

AbstractTurbo coding is a very powerful error correction technique that has made a tremendous impact on channel coding in the past two decades. It outperforms most known coding schemes by achieving near Shannon limit error correction using simple component codes and large interleavers. This paper investigates the turbo coder in detail. It presents a design and a working model of the error correction technique using Simulink, a companion softwareto MATLAB. Finally, graphical and tabular results are presented to show that the designed turbo coder works as expected.


Author(s):  
Ibrahim Raad ◽  
Xiaojing Huang

This chapter discusses a new concept for Block Spread OFDM called Parallel Concatenated Spreading matrices OFDM (PCSM-OFDM) which was first presented in (Raad, I. and Huang, X. 2007). While BSOFDM improved the overall BER performance on OFDM in frequency selective channels, this new approach further improves the BER of BSOFDM by over 3dB gain. This uses coding gain to achieve this and is similar in concept to the well known error correction codes Turbo Codes. This is done by copying the data at the transmitter n times in parallel and multiplexing.


2010 ◽  
Vol 2010 ◽  
pp. 1-14 ◽  
Author(s):  
Werner Henkel ◽  
Khaled Hassan ◽  
Neele von Deetzen ◽  
Sara Sandberg ◽  
Lucile Sassatelli ◽  
...  

First unequal error protection (UEP) proposals date back to the 1960's (Masnick and Wolf; 1967), but now with the introduction of scalable video, UEP develops to a key concept for the transport of multimedia data. The paper presents an overview of some new approaches realizing UEP properties in physical transport, especially multicarrier modulation, or with LDPC and Turbo codes. For multicarrier modulation, UEP bit-loading together with hierarchical modulation is described allowing for an arbitrary number of classes, arbitrary SNR margins between the classes, and arbitrary number of bits per class. In Turbo coding, pruning, as a counterpart of puncturing is presented for flexible bit-rate adaptations, including tables with optimized pruning patterns. Bit- and/or check-irregular LDPC codes may be designed to provide UEP to its code bits. However, irregular degree distributions alone do not ensure UEP, and other necessary properties of the parity-check matrix for providing UEP are also pointed out. Pruning is also the means for constructing variable-rate LDPC codes for UEP, especially controlling the check-node profile.


Author(s):  
Admir Burnic ◽  
Arjang Hessamian-Alinejad ◽  
Tobias Scholand ◽  
Thomas Faber ◽  
Guido Bruck ◽  
...  

Author(s):  
Zhen Han ◽  
Wei Yan ◽  
Gang Liu

AbstractIn recent years, generative design methods are widely used to guide urban or architectural design. Some performance-based generative design methods also combine simulation and optimization algorithms to obtain optimal solutions. In this paper, a performance-based automatic generative design method was proposed to incorporate deep reinforcement learning (DRL) and computer vision for urban planning through a case study to generate an urban block based on its direct sunlight hours, solar heat gains as well as the aesthetics of the layout. The method was tested on the redesign of an old industrial district located in Shenyang, Liaoning Province, China. A DRL agent - deep deterministic policy gradient (DDPG) agent - was trained to guide the generation of the schemes. The agent arranges one building in the site at one time in a training episode according to the observation. Rhino/Grasshopper and a computer vision algorithm, Hough Transform, were used to evaluate the performance and aesthetics, respectively. After about 150 h of training, the proposed method generated 2179 satisfactory design solutions. Episode 1936 which had the highest reward has been chosen as the final solution after manual adjustment. The test results have proven that the method is a potentially effective way for assisting urban design.


Sign in / Sign up

Export Citation Format

Share Document