DSPRelated.com

Reed Solomon vs Convolutional coding

Started by JAlbertoDJ in comp.dsp15 years ago 28 replies

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...

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

Started by Arash Partow in comp.dsp17 years ago

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?

Started by Jaco Versfeld in comp.dsp19 years ago 4 replies

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...

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

Started by hwebb in comp.dsp17 years ago

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

Started by mazza in comp.dsp18 years ago 1 reply

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...

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!

Started by oldmaven in comp.dsp16 years ago

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

Started by Rohith in comp.dsp16 years ago 3 replies

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...

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.

Started by decipher in comp.dsp18 years ago 3 replies

I'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

Started by kittuis4u in comp.dsp17 years ago 4 replies

Hi 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

Started by tito12 in comp.dsp10 years ago 2 replies

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...

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

Started by nezhate in comp.dsp18 years ago 5 replies

Hi 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)

Started by lrq3000 in comp.dsp9 years ago 1 reply

Hi 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

Started by Ritesh in comp.dsp17 years ago 7 replies

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...

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

Started by Patrick in comp.dsp19 years ago 1 reply

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...

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

Started by hildaa in comp.dsp13 years ago 1 reply

Hi 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

Started by RFBlackMagic in comp.dsp15 years ago

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?

Started by Jaco Versfeld in comp.dsp20 years ago 2 replies

Hi, 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.

Started by Jaco Versfeld in comp.dsp19 years ago 3 replies

Hi, 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?

Started by Tim Wescott in comp.dsp8 years ago 17 replies

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...

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

Started by Vikram Chandrasekhar in comp.dsp19 years ago 1 reply

Hello, 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...