Filters








6,808 Hits in 4.3 sec

Decoding of Interleaved Alternant Codes [article]

Lukas Holzbaur, Hedongliang Liu, Alessandro Neri, Sven Puchinger, Johan Rosenkilde, Vladimir Sidorenko, Antonia Wachter-Zeh
2021 arXiv   pre-print
The decoding algorithm immediately applies to interleaved alternant codes as well, i.e., the subfield subcodes of interleaved Reed-Solomon codes, but the fraction of decodable error matrices differs, since  ...  s decoding algorithm, thereby making it the only decoding algorithm for interleaved alternant codes for which such bounds are known.  ...  gives an upper bound on the probability of success for decoding interleaved alternant codes with the considered decoder.  ... 
arXiv:2010.07142v2 fatcat:5kmj2swu4vgd3lwuaqytjshf6u

Improved decoding for a concatenated coding system recommended by CCSDS

E. Paaske
1990 IEEE Transactions on Communications  
Abshoct-The concatenated coding system recommended by CCSDS uses an outer (255,233) Reed-Solomon code based on 8 b symbols, followed by the block interleaver and an inner rate f convolutional code with  ...  Viterbi decoding is assumed. Two new decoding procedures based on repeated decoding trials and exchange of information between the two decoders and the deinterleaver are proposed.  ...  For given values of N , M , and 7 , we can, of course, find the probability P ( y y), and the number of decoding trials T 9 0 (~2 ) we need to secure that the probability of a decoding success exceeds  ... 
doi:10.1109/26.58746 fatcat:x7h47a5siffrhketyr4kppenxa

List Decoding of 2-Interleaved Binary Alternant Codes [article]

Chih-Chiang Huang, Hedongliang Liu, Lukas Holzbaur, Sven Puchinger, Antonia Wachter-Zeh
2022 arXiv   pre-print
This paper is concerned with list decoding of 2-interleaved binary alternant codes.  ...  The principle of the proposed algorithm is based on a combination of a list decoding algorithm for (interleaved) Reed-Solomon codes and an algorithm for (non-interleaved) alternant codes.  ...  Definition 6 (2-Interleaved Alternant Code): Let A(S, B, k GRS ) be as in Definition 5. Define the 2-interleaved alternant code as 2) c (1) , c (2) ∈ A(S, B, k GRS ) .  ... 
arXiv:2201.11617v2 fatcat:7alpdedinzhjphjowhsigrjgii

Reduced-complexity collaborative decoding of interleaved Reed-Solomon and Gabidulin codes

Hans Kurzweil, Mathis Seidl, Johannes B. Huber
2011 2011 IEEE International Symposium on Information Theory Proceedings  
An alternative method for collaborative decoding of interleaved Reed-Solomon codes as well as Gabidulin codes for the case of high interleaving degree is proposed.  ...  As an example of application, simulation results are presented for a concatenated coding scheme using polar codes as inner codes.  ...  FAILURE PROBABILITY As shown before, in case of f ≤ f max the success of the decoding procedure solely depends on the linear independence of the error vectors.  ... 
doi:10.1109/isit.2011.6034030 dblp:conf/isit/KurzweilSH11 fatcat:xgvxwmuqs5hdnhd3yxapimw6cm

Design and Analysis of Successive Decoding with Finite Levels for the Markov Channel [article]

Teng Li, Oliver M. Collins
2009 arXiv   pre-print
Simulation results demonstrate that the new successive decoding scheme combined with irregular low-density parity-check codes can approach the identically and uniformly distributed (i.u.d.) input capacity  ...  The design employs either a random interleaver or a deterministic interleaver with an irregular pattern and an optional iterative estimation and decoding procedure within each level.  ...  strategy is successive (or multistage) decoding with multiple codes.  ... 
arXiv:0905.0541v1 fatcat:ox2xfr3sqbbsbfzq5rhyhebc3e

On the Construction and Decoding of Concatenated Polar Codes [article]

Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang
2013 arXiv   pre-print
This improves upon 2^-N^0.5-, the frame error probability of Arikan's polar codes.  ...  By concatenating binary polar codes with interleaved Reed-Solomon codes, we prove that the proposed concatenation scheme captures the capacity-achieving property of polar codes, while having a significantly  ...  Successive decoding The main disadvantage of the successive cancellation decoding of polar codes is that once an error occurs, it may propagate through the whole polar codeword.  ... 
arXiv:1301.7491v1 fatcat:dy7koswl5fadvbl5wsik5j6uxu

Adding different levels of QoS to the DVB-SH standard

Aharon Vargas, Marco Breiling, Wolfgang H. Gerstacker, Holger Stadali, Ernst Eberlein, Albert Heuberger
2010 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop  
The first approach is a straightforward extension of the DVB-SH interleaver scheme based on an early-uniform interleaver profile, and the second one is the introduction of a super short interleaver, referred  ...  An exhaustive analysis, based on laboratory measurements, shows the benefits of the molded interleaver.  ...  The relation between the re-transmission period and the probability of success can be also observed. Increasing the time between re-transmissions leads to a higher probability of success.  ... 
doi:10.1109/asms-spsc.2010.5586882 fatcat:irejppnbizaeng3cx23wolddj4

LDPC-in-SSD: making advanced error correction codes work effectively in solid state drives

Kai Zhao, Wenzhe Zhao, Hongbin Sun, Tong Zhang, Xiaodong Zhang, Nanning Zheng
2013 USENIX Conference on File and Storage Technologies  
We quantitatively evaluate these techniques by carrying out trace-based SS-D simulations with runtime characterization of NAND flash memory reliability and LDPC code decoding.  ...  With our proposed techniques, a strong ECC alternative can be used in NAND flash memory to retain its reliability to respond the continuous cost reduction, and its relatively small increase of response  ...  Acknowledgments We thank the anonymous reviewers and our shepherd Cheng Huang for their feedback and comments that help us to improve the quality and presentation of this paper.  ... 
dblp:conf/fast/ZhaoZS0ZZ13 fatcat:al45jyjij5aqnpuvqhdb33b6fu

Decoding High-Order Interleaved Rank-Metric Codes [article]

Sven Puchinger, Julian Renner, Antonia Wachter-Zeh
2019 arXiv   pre-print
Furthermore, a lower bound on the decoding success probability for random errors of a given weight is derived.  ...  This paper presents an algorithm for decoding homogeneous interleaved codes of high interleaving order in the rank metric.  ...  For fixed code parameters and t ≤ d − 2, the success probability of the new decoder approaches 1 exponentially in the difference of the number of errors t and the interleaving order .  ... 
arXiv:1904.08774v1 fatcat:zbedy7fyyzfzpbjyiihrqk7ql4

Interleaved Prange: A New Generic Decoder for Interleaved Codes [article]

Anmoal Porwal, Lukas Holzbaur, Hedongliang Liu, Julian Renner, Antonia Wachter-Zeh, Violetta Weger
2022 arXiv   pre-print
In this paper, we propose a new generic decoder for interleaved codes, which is an adaption of the classical idea of information set decoding by Prange and perfectly fits the interleaved setting.  ...  In order to deem such new settings secure, we first need to understand and analyze the complexity of the underlying problem, in this case the problem of decoding a random interleaved code.  ...  D e c o d i n g A l g o r i t h m s In this section we present three types of generic decoding algorithms for interleaved codes.  ... 
arXiv:2205.14068v1 fatcat:jw7at345ibgaxd5aj3nlccytbi

On the frame-error rate of concatenated turbo codes

O.Y. Takeshita, O.M. Collins, P.C. Massey, D.J. Costello
2001 IEEE Transactions on Communications  
Turbo codes with long frame lengths are usually constructed using a randomly chosen interleaver.  ...  Also, the outer code improves the iterative APP decoder by providing a stopping criterion and alleviating convergence problems.  ...  the outputs of each of the APP decoders with alternating iterations.  ... 
doi:10.1109/26.917766 fatcat:vxglwdjzzff2lcbg36cpfwl5iy

Decoding techniques for alternate-relaying BICM cooperative systems

Hala Mostafa, Mohamed Marey, Mohamed H Ahmed, Octavia A Dobre
2013 EURASIP Journal on Wireless Communications and Networking  
In this paper, we propose the use of bit-interleaved coded modulation in alternate-relaying decode-and-forward cooperative communication systems.  ...  At the destination, we exploit the interference signal, which results from the simultaneous transmission of data streams through both direct and one of the relay channels to develop an optimal detector  ...  Acknowledgements H Mostafa gratefully acknowledges the financial support of the Egyptian government.  ... 
doi:10.1186/1687-1499-2013-236 fatcat:lfdw4tzvezduzloxsm5lkkrfeu

Parallel concatenated block codes constructed by convolutional interleavers

Sina Vafi
2021 IEEE Access  
INDEX TERMS Parallel concatenated block codes, convolutional interleavers, upper bound of probability of error, cyclic codes, low-density parity-check (LDPC) codes.  ...  The utilized interleaver is operated as a block interleaver, when the number of stuff bits is applied at the first and end parts of the interleaving.  ...  Alternatively, the performance of PCB codes can be improved by an interleaver, whose length is greater than the length of the message.  ... 
doi:10.1109/access.2021.3065236 fatcat:esysd7fw3vfitmnccmucxuk5be

Polar codes for magnetic recording channels

Aman Bhatia, Veeresh Taranalli, Paul H. Siegel, Shafa Dahandeh, Anantha Raman Krishnan, Patrick Lee, Dahua Qin, Moni Sharma, Teik Yeo
2015 2015 IEEE Information Theory Workshop (ITW)  
An interleaved coding scheme with a multistage decoding (MSD) architecture with LDPC codes as component codes has been proposed as an alternative to TE for ISI channels.  ...  combined with suitable decoding algorithms (such as list decoding) and code modifications (such as a concatenated CRC code), has been shown in simulation to be competitive with that of LDPC codes.  ...  An interleaved coding with multistage decoding (MSD) architecture with LDPC codes as component codes has been proposed in [9] as an alternative to TE for ISI channels.  ... 
doi:10.1109/itw.2015.7133166 dblp:conf/itw/BhatiaTSDKLQSY15 fatcat:bil4iabiyvap5i52djdynzzlia

High-Efficiency Processing Schedule for Parallel Turbo Decoders Using QPP Interleaver

Cheng-Chi Wong, Hsie-Chia Chang
2011 IEEE Transactions on Circuits and Systems Part 1: Regular Papers  
Conventionally, two half-iterations for different component codewords alternate during the decoding flow.  ...  Index Terms-Parallel turbo decoder and quadratic permutation polynomial (QPP) interleaver.  ...  The SISO decoder can utilize the maximum a posteriori probability (MAP) algorithm [2] to obtain the log-likelihood ratio (LLR) and extrinsic information of each constituent convolutional code.  ... 
doi:10.1109/tcsi.2010.2097690 fatcat:ehhuewjlx5dsdlfr22e63wreeu
« Previous Showing results 1 — 15 out of 6,808 results