Filters








1,822 Hits in 4.3 sec

Decoding of Interleaved Reed-Solomon Codes Using Improved Power Decoding [article]

Sven Puchinger, Johan Rosenkilde né Nielsen
2017 arXiv   pre-print
We propose a new partial decoding algorithm for m-interleaved Reed--Solomon (IRS) codes that can decode, with high probability, a random error of relative weight 1-R^m/m+1 at all code rates R, in time  ...  The method combines collaborative decoding of IRS codes with power decoding up to the Johnson radius.  ...  I N T R O D U C T I O N An m-interleaved Reed-Solomon (IRS) code is a direct sum of m Reed-Solomon (RS) codes of the same evaluation points.  ... 
arXiv:1701.06555v2 fatcat:ovgmpaqkirbtlehgmmntmvubii

Decoding of interleaved Reed-Solomon codes using improved power decoding

Sven Puchinger, Johan Rosenkilde ne Nielsen
2017 2017 IEEE International Symposium on Information Theory (ISIT)  
We propose a new partial decoding algorithm for m-interleaved Reed-Solomon (IRS) codes that can decode, with high probability, a random error of relative weight 1 − R m m+1 at all code rates R, in time  ...  The method combines collaborative decoding of IRS codes with power decoding up to the Johnson radius.  ...  I N T R O D U C T I O N An m-interleaved Reed-Solomon (IRS) code is a direct sum of m Reed-Solomon (RS) codes of the same evaluation points.  ... 
doi:10.1109/isit.2017.8006549 dblp:conf/isit/PuchingerR17 fatcat:fyyyz52kxzhudpo3nt7xoixaqm

Performance Analysis of Reed-Solomon Codes Concatenated with Convolutional Codes over AWGN Channel

Kattaswamy Mergu
2016 APTIKOM Journal on Computer Science and Information Technologies  
The performance of the concatenation of Reed-Solomon codes with Convolutional codes can be evaluated by finding bit error rate with various values of signal-to-noise ratio over AWGN channel.  ...  The primary aim of this paper is to concatenate the Reed-Solomon codes with Convolutional codes in series, which provides better results comparing with single coding techniques.  ...  In coding theory, concatenation codes form a class of error correcting codes used to achieve a low bit error rate. Reed-Solomon Codes Reed-Solomon codes were developed in 1960 by Irving S.  ... 
doi:10.11591/aptikom.j.csit.100 fatcat:32rtexllebgzbjyz7gv6u5sliy

Performance Analysis of Reed-Solomon Codes Concatenated with Convolutional Codes over AWGN Channel

Kattaswamy Mergu
2016 APTIKOM Journal on Computer Science and Information Technologies  
The performance of the concatenation of Reed-Solomon codes with Convolutional codes can be evaluated by finding bit error rate with various values of signal-to-noise ratio over AWGN channel.  ...  The primary aim of this paper is to concatenate the Reed-Solomon codes with Convolutional codes in series, which provides better results comparing with single coding techniques.  ...  In coding theory, concatenation codes form a class of error correcting codes used to achieve a low bit error rate. Reed-Solomon Codes Reed-Solomon codes were developed in 1960 by Irving S.  ... 
doi:10.34306/csit.v1i1.41 fatcat:znlu5oq72faqtbqz7zcwarzqsq

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.  ...  Collaborative Decoding of Interleaved Reed-Solomon and Gabidulin Codes Gabidulin codes as well.  ... 
doi:10.1109/isit.2011.6034030 dblp:conf/isit/KurzweilSH11 fatcat:xgvxwmuqs5hdnhd3yxapimw6cm

Performance Improvement of Coded OFDM Communication System in AWGN Channel

Marwa AbdelfatahAbdeltwab, K.A. ElBarbary, Adel Elhenawy
2015 International Journal of Computer Applications  
These coding techniques include Reed Solomon coding, Convolutional coding, Concatenated coding (by combining Reed Solomon with Convolutional), and Interleaved concatenated coding techniques.  ...  The OFDM performance can be improved using the channel coding. The channel coding is a class of signal transformations designed to improve communication system performance.  ...  Reed Solomon Code Reed Solomon (RS) codes are nonbinary cyclic codes with symbols made up of m-bits sequences.  ... 
doi:10.5120/19361-0969 fatcat:od43vyck35frlgyrw3qsmn3hny

Exploiting the cannibalistic traits of Reed-Solomon codes

O. Collins
1995 IEEE Transactions on Communications  
Increasing the number of symbols in a codeword to improve the efficiency of the coding system thus requires using a larger set of symbols.  ...  In Reed-Solomon codes and all other maximum distance separable codes, there is an intrinsic relationship between the size of the symbols in a codeword and the length of the codeword.  ...  Introduction This article examines a new class of codes derived from Reed-Solomon codes that captures the essential power of long Reed-Solomon codes even though the symbol size remains small.  ... 
doi:10.1109/26.481220 fatcat:cxrmqiuuw5cajllnibpgtoxkhm

Decoding of Interleaved Linearized Reed-Solomon Codes with Applications to Network Coding [article]

Hannes Bartz, Sven Puchinger
2021 arXiv   pre-print
We show how to construct and decode lifted interleaved linearized Reed-Solomon codes.  ...  Theory, 2019) showed that lifted linearized Reed-Solomon codes are suitable codes for error control in multishot network coding.  ...  FURTHER APPLICATIONS The decoding scheme in Section IV can be used to decode ILRS codes (without lifting) in the sum-rank metric and interleaved skew Reed-Solomon (ISRS) codes in the skew metric.  ... 
arXiv:2101.05604v4 fatcat:rkjvgtjzibhdzcrrqlsjs2kppe

Iterative Network-Channel Decoding with Cooperative Space-Time Transmission

Saikat Majumder, Shrish Verma
2014 International Journal of Ad Hoc, Sensor and Ubiquitous Computing  
In this paper we propose a scheme utilizing convolutional code based network coding, instead of conventional XOR based network code and utilize iterative joint network-channel decoder for efficient decoding  ...  In this paper we investigate a scheme where cooperation is achieved using two methods, namely, distributed space-time coding and network coding.  ...  soft decoding of Reed-Solomon codes along rows.  ... 
doi:10.5121/ijasuc.2014.5602 fatcat:2cf56dmidraa7hs3am2dzusi3a

Comparison of convolutional and turbo codes for OFDM with antenna diversity in high-bit-rate wireless applications

Lang Lin, L.J. Cimini, J.C.-I. Chuang
2000 IEEE Communications Letters  
It is shown that even with short constraint lengths, convolutional codes have the potential to outperform Reed-Solomon codes, provided that sufficient precision is used in the soft decoder.  ...  This letter presents simulation results for the application of Turbo coding to an OFDM system with diversity. First, results are presented for convolutional and Reed-Solomon codes.  ...  Fig. 3 . 3 Performance of Reed-Solomon and convolutional codes with differential demodulation. Fig. 4 . 4 Performance of Reed-Solomon and convolutional codes with coherent demodulation.  ... 
doi:10.1109/4234.873485 fatcat:t5e6rabrsjf63nrgu7kkaud2by

Improvements Encoding Energy Benefit in Protected Telecommunication Data Transmission Channels

Juliy Mikolayovych Boiko
2014 Communications  
The building principles and encoder and decoder schemes of turbo-code were observed. The digital data transmission system with outer and inner turbo-encoder has been developed.  ...  The features of using noise resistant encoding for protection from errors in digital data transmission channels with phase modulation have been analyzed.  ...  The Reed-Solomon code can be used as the outer one, variety of the others can be used as the inner code.  ... 
doi:10.11648/j.com.20140201.12 fatcat:r4mcjqhyi5cf5ckrjsmszlzqgi

A lifting decoding scheme and its application to interleaved linear codes

Guillaume Quintin
2012 2012 IEEE International Symposium on Information Theory Proceedings  
This leads to a unique decoding algorithm with complexity quasi linear in all the parameters for Reed-Solomon codes over Galois rings and a list decoding algorithm.  ...  Finally we apply these techniques to interleaved linear codes over a finite field and obtain a decoding algorithm that can recover more errors than half the minimum distance.  ...  The author would also like to thank the reviewers who helped improve this article.  ... 
doi:10.1109/isit.2012.6284707 dblp:conf/isit/Quintin12 fatcat:ykgnn4ofivawdlyeec3a5vnpb4

Improved Power Decoding of Interleaved One-Point Hermitian Codes [article]

Sven Puchinger and Johan Rosenkilde and Irene Bouw
2018 arXiv   pre-print
The algorithm is based on a recent generalization of Rosenkilde's improved power decoder to interleaved Reed-Solomon codes, does not require an expensive root-finding step, and improves upon the previous  ...  In the special case h=1, we obtain an adaption of the improved power decoding algorithm to one-point Hermitian codes, which for all simulated parameters achieves a similar observed failure probability  ...  Conclusion We have presented a new decoding algorithm for h-interleaved one-point Hermitian codes based on the improved power decoder for Reed-Solomon codes in [5] , its generalization For a, b ∈ R it  ... 
arXiv:1801.07006v1 fatcat:pkmu3empnrb3dj7qyqxcxoh77y

Collaborative Decoding of Interleaved Reed-Solomon Codes using Gaussian Elimination [article]

Hans Kurzweil, Mathis Seidl, Johannes B. Huber
2010 arXiv   pre-print
We propose an alternative method for collaborative decoding of interleaved Reed-Solomon codes. Simulation results for a concatenated coding scheme using polar codes as inner codes are included.  ...  Definition 3 (Interleaved Reed-Solomon (IRS) code).  ...  INTRODUCTION Reed-Solomon (RS) codes are used in many applications, often implemented in an interleaved form as outer codes in concatenated code designs.  ... 
arXiv:1009.3396v1 fatcat:hg5tm2uczjew7ecxe5kam4tpc4

Hybrid ARQ scheme using interleaved Reed-Solomon codes in a power-controlled DS-CDMA cellular system

Chaehag Yi, Jae Hong Lee
1996 IEEE Transactions on Vehicular Technology  
Data frame is composed of interleaved Reed-Solomon codes. The depth of interleaving is determined by a power-control interval.  ...  After decoding each codeword with algebraic decoding, the post-decoding processor decides whether to accept the codeword or to discard it by using channel state information from the power-control processor  ...  Cmz and the anonymous reviewer for their valuable comments for improving the presentation of the results in this paper.  ... 
doi:10.1109/25.543739 fatcat:i7y3wrlqlzbyjct6gyphltzdiu
« Previous Showing results 1 — 15 out of 1,822 results