Forums Search for: reed solomon
Reed Solomon vs Convolutional coding
inI have several doubts about this coded forms. It is known that Reed-Solomon is a good code agains burns errors. Also, it is known that...
I have several doubts about this coded forms. It is known that Reed-Solomon is a good code agains burns errors. Also, it is known that Concatenated Reed-Solomon and convolutional coding with interlaving run very cool. But i want compare only a simple Reed-Solomon versus a Convolutional coding with a good interleaving. I think that if you put an interleaver-deinterlaver system, then...
Schifra Reed-Solomon ECC Library
Hi all, I'd like to announce that the open source Schifra C++ Reed-Solomon error correcting code library is now available and awaiting your...
Hi all, I'd like to announce that the open source Schifra C++ Reed-Solomon error correcting code library is now available and awaiting your download. What is it? Schifra is a very robust, highly optimized and extremely configurable Reed-Solomon error correcting code library implemented in C++. Schifra supports standard, shortened and punctured Reed-Solomon codes. It also has support ...
Galois fields and Reed-Solomon codes?
inHi, I have worked a bit on Reed-Solomon codes over GF(2^m). However, a co-student of mine asked me to help him with a Reed-Solomon code...
Hi, I have worked a bit on Reed-Solomon codes over GF(2^m). However, a co-student of mine asked me to help him with a Reed-Solomon code over GF(3^2). I have two questions: How do I construct the field GF(3^2)? With a GF(2^m) field it is quite easy. You derive the field using a primitive binary polynomial of degree m. Also, how do I perform addition and multiplication? My second ...
Reed Solomon and Matlab
Hi All, I'm have just been asked to try and implement a Matlab version of encoding for the Reed Solomon algorithm. I have done some research...
Hi All, I'm have just been asked to try and implement a Matlab version of encoding for the Reed Solomon algorithm. I have done some research and have found information, but I think I am still missin one piece to the puzzle. I have an array of 1115 bytes that I am trying to encode with the (255,223) Reed solomon encoding. Also, I need an interleave of 5. So I have created an array that is 5 ...
Reed solomon question
inHi All, I want to use the Reed Solomon (255,247) codedec from : http://www.humanistic.org/~hendrik/reed-solomon/index.html My question is about...
Hi All, I want to use the Reed Solomon (255,247) codedec from : http://www.humanistic.org/~hendrik/reed-solomon/index.html My question is about the polynomial generator that is used to build the encoder of RS (255,247) codec. as the literature says, g(x) is calculated like this : g(x) = (x- a^b)(x- a^(b +1))(x- a^(b+2)).........(x- a^(b+2t-1 )) b= 1 : for narrow-sens RS codes, but in this ...
Reed Solomon and MDS property!
I use Maple to construct the binary code for a Reed Solomon RS(n,k). I use the construction from this website, omitting all the steps after...
I use Maple to construct the binary code for a Reed Solomon RS(n,k). I use the construction from this website, omitting all the steps after the construction. http://www.mapleprimes.com/blog/dcasimir/reed-solomon-error-correcting-code . So, basically, i get a code for RS(2^n - 1, t) code. I pre-assume, i got that from RS(n,k) and 2t=n-k, with a primitive polynomial of degree n. Now, i know, ...
56 bits out of Binary Input Reed Solomon Encoder
inHello, I am trying to implement a COFDM System which has an IFFT/FFT length of 64. Out of 64 carriers, 8 are set aside for nulls and pilots...
Hello, I am trying to implement a COFDM System which has an IFFT/FFT length of 64. Out of 64 carriers, 8 are set aside for nulls and pilots (56 remaining). So, out of Reed Solomon encoder I want to get 56 bits which will then be convolutionally encoded and modulated using QPSK before presenting them as inputs to the IFFT. So, in order to 56 bits out of the Reed Solomon Encoder, I w...
reed solomon encoding.
inI'm having a little trouble understanding reed solomon encoding. I'm currently creating a datamatrix encoder which uses reed solomon to generate...
I'm having a little trouble understanding reed solomon encoding. I'm currently creating a datamatrix encoder which uses reed solomon to generate error correction code words. As an example I'm basically trying to generate 5 check characters for the numbers: 142 164 186. The polynomial divisor for generating 5 check characters is: g(x) = x^5 + 62x^4 + 111x^3 +144x^2 + 68x + 23 however I'm ...
Computational Complexity of Reed-Solomon Codes
inHi all, I am doing some research on implementing Reed-Solomon Codes and would like to read some information about the computational complexity...
Hi all, I am doing some research on implementing Reed-Solomon Codes and would like to read some information about the computational complexity in implementing Reed-Solomon Codes. Could anyone site some nice references to reed about this. I would like to know the details of the number of multipliers needed and also about the number of memory locations needed to implement and (n,k) R-S code...
Ber Simulation for Reed-Solomon Codes in Matlab
inHello all, please i need urgent help I have used the inbuilt matlab functions as described in matlab for Reed Solomon and Convolutional codes. I...
Hello all, please i need urgent help I have used the inbuilt matlab functions as described in matlab for Reed Solomon and Convolutional codes. I have a binary file that i want to simulate using an awgn and a mobile channel. Ineed to calculate the ber and (EbNo) plot them on a graph. But the noisy signal i get after adding awgn to the code cannot be decoded by Reed Solomon decoder since it is not...
2t error correction-Reed solomon
inHi all, can any one tell why the Reed solomon codes can correct only 2t = n-k errors ? how to prove it Thanks
Hi all, can any one tell why the Reed solomon codes can correct only 2t = n-k errors ? how to prove it Thanks
Errata Berlekamp-Massey Decoder (Reed-Solomon)
inHi there, I am trying to implement an errors-and-erasures Reed-Solomon decoder using Berlekamp-Massey in Python. I am using the algorithm...
Hi there, I am trying to implement an errors-and-erasures Reed-Solomon decoder using Berlekamp-Massey in Python. I am using the algorithm depicted in "Algebraic Codes for Data Transmission", Richard E. Blahut, 2003 (see the figure 7.10 in the following post): http://stackoverflow.com/questions/30215337/errata-erasureserrors-berlekamp-massey-for-reed-solo mon-decoding/30468399#30468399 How
Need Theory on Reed Solomon Codec
inHi!!!!!!!!!!!!!!!! I am a Engineering Student and i am making a Reed Solomon Codec that will encode any file and the decoder will fix errors...
Hi!!!!!!!!!!!!!!!! I am a Engineering Student and i am making a Reed Solomon Codec that will encode any file and the decoder will fix errors introduced in the file. The decoder will be able to fix upto 16 symbol errors. I need Detailed Theory on Reed Solomon Encoders and Decoders. I will have to first study the theory and then start writing programs for the encoder and decoder. If you h...
Reed Solomon Decoder
inHello, I'm looking for a Reed Solomon Decoder with RS(204,188) GF(256) I would like to have a 500 kB/s on a 16 bit 160 MHz ADSP-2191 Is...
Hello, I'm looking for a Reed Solomon Decoder with RS(204,188) GF(256) I would like to have a 500 kB/s on a 16 bit 160 MHz ADSP-2191 Is it possible that the DSP really compute this data rate ? I think that the maximum number of cycle is 640... Thanks...
cc and reed solomon
inHi all, please i need a matlab code related to the concatenation between convolutionnel code and reed solomon, please could you help me in...
Hi all, please i need a matlab code related to the concatenation between convolutionnel code and reed solomon, please could you help me in this topic, i am waiting to your help , regards!
Reed Solomon Encoding/Decoding Questions
In order to frame the questions, the following on-line reference articles are considered; 1. 3/15/2001 EDN Self-correcting codes conquer noise,...
In order to frame the questions, the following on-line reference articles are considered; 1. 3/15/2001 EDN Self-correcting codes conquer noise, part 2: Reed-Solomon codecs article located at (after skipping the annoying advert and pop-up); http://www.edn.com/index.asp?layout=article&articleid=CA75096 2. Ms. Matache?s often referenced Encoding/Decoding Reed Solomon Codes on-line tutorial loc
Reed-Solomon Errors-and-Erasures decoding?
inHi, I need an algorithm for decoding errors-and-erasures of Reed-Solomon codes. Can anyone recommend literature (books and/or articles)...
Hi, I need an algorithm for decoding errors-and-erasures of Reed-Solomon codes. Can anyone recommend literature (books and/or articles) that explains such an algorithm which is also quite easy to implement? (I am still trying to get the algorithm working given in "A new decoding algorithm for correcting both erasures and errors of Reed-Solomon codes" IEEE Trans on Communications, Vol. 51...
Reed-Solomon decoding: Using different gen. polynomials.
inHi, In [1], a decoding algorithm for errors and erasures for Reed-Solomon codes is briefly stated. The algorithm uses the...
Hi, In [1], a decoding algorithm for errors and erasures for Reed-Solomon codes is briefly stated. The algorithm uses the Massey-Berlekamp algorithm to find the error-locators, and Forney's algorithm to find the values of the errors and erasures. However, the decoding algorithm is for the Reed-Solomon codes generated by g(x) = (x - a^1)(x - a^2)...(x - a^[n-k]). How should I adapt For...
Reed-Solomon M-ary code -- what about near-misses?
inI don't know if this is a dumb-ass question or not. Let's say I have a physical layer that deals in M-ary symbols -- say 8- ary. And let's...
I don't know if this is a dumb-ass question or not. Let's say I have a physical layer that deals in M-ary symbols -- say 8- ary. And let's say that if a '4' is received, the most likely word to have been transmitted is a 4, followed by 3 and 5, followed by 2 and 6, etc. Now -- if I'm decoding this with a Reed-Solomon decoder with hard decisions, does it make use of this "closer is be...
Reed Solomon encoding- please clarify
inHello, I am not sure if my previous message got posted successfully, so here I am sending the message associated with Reed-Solomon encoding...
Hello, I am not sure if my previous message got posted successfully, so here I am sending the message associated with Reed-Solomon encoding once again. I am testing my RS encoder/decoder that I built using LabVIEW. I had a few questions to ask to this knowledeable audience... Here they are: When converting bits to RS symbols in GF(n+1)for a RS(n,k)code for commercial standards like DVB, C...