Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform

Need Theory on Reed Solomon Codec

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

Regarding Generator Matrices of MDS codes?

Hi There, I am a bit confused. If I recall correctly, I have read/learned that any submatrix of a generator matrix is invertible. If one considers the non-systematic Reed-Solomon code generated by a Vandermonde matrix, this is true. However, if one considers the "Reed-Solomon" code genera...

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

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 download. What is it? Schifra is a very robust, highly optimized and extremely configurable Reed-Solomon error correcting code library implemented ...

Galois fields and Reed-Solomon codes?

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

Computational Complexity of Reed-Solomon Codes

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

Reed-Solomon decoding: Using different gen. polynomials.

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

2t error correction-Reed solomon

Hi all, can any one tell why the Reed solomon codes can correct only 2t = n-k errors ? how to prove it Thanks ...

Re: Soft decision decoderReed Solomon implementation

"reedsolomon" wrote in message news:frSdnROhUP8aevTZRVn-ig@giganews.com... > Hi, > > Is anyone out there aware of any implementations (C/MATLAB) of Soft > Decision Decoding for Reed Solomon, that I could use for research work? > > Thanks alot > RS. > > I would figure that...

Reed solomon question

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

56 bits out of Binary Input Reed Solomon Encoder

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

Order of encoder output in Reed-Solomon encoding

Hello: I had a query regarding the encoder transmission format order at the Reed-Solomon encoder output for the commercial standards such as European DVB, North American ATSC/ITU-J83 standards etc. For a RS (n,k) code, if the message polynomial is : m(x)=m(0)+m(1)*x+m(2)*x^2+......+m(k-1)*x^(...

Reed-Solomon Errors-and-Erasures decoding?

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

Reed solomon-error correction

Hi all, What does the reed solomon decoder outputs in the case when we have more than "t" errors to correct? Does he correct some errors and leave other errors as they came, or he will correct any thing (i.e the data that was in the input will appear in the output)? Thanks in advance! ...

Re: Reed Solomon Decoder

Hello Patrick, we have it on Blackfin DSP. if you want we can port it on 2191 as well for you. Kind Regards jk@epigon.co.in Patrick wrote: > 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...

soft decision decoding of Reed-Solomon

Hi, I work out a method soft decision decoding of Reed-Solomon codes. Somebody is known on this method or has some information on this theme? I will very grateful for every help. Regards. Wojtek Lach ...

reed solomon: z transform vs fourier transform

Hi all, I would like to have your opignon, which transform is better : Z-transform or Fourier transform for implementation of reed solomon codec? if it will be implemented on a DSP processor, what would be the performance? will I get a high speed with Z- transform or Fourier transform ? Thanks ...

Reed-Solomon example in 802.16 standard

Hi-- I'm having difficulty getting the same results as the Reed-Solomon encoded test vectors provided in the 802.16 standard. The systematic part is fine, the problem is with the parity bits. I'm using Matlab to simulate the RS encoding (using rsenc). Anybody has had a similar problem? Any Ma...

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

Reed-Solomon code block size choice

Hi all, In designing a reed-solomon code, one has to choose the appropriate code size. If the constraint is computational complexity and delay, is it better to use a large block size, or use several numbers of small blocks? In other words, for RS(n,k), is it computationally more efficient to have n=...

Euclidean algorithm used to decode Reed-Solomon codes?

Hi, Two traditional ways to decode Reed-Solomon codes include the Massey-Berlekamp and Euclidean decoding algorithms. Can someone please explain the underlying theory on which the Euclidean algorithm is based, or perhaps give some pointers in literature where it is covered? Does it have ...

RTCA's reed-solomon logic or illogic.....

Hi, According to the RTCA's VDL mode specifications for reed-solomon (which btw is the same as the CCSDS), for messages less than NN (code length) padding of 0 bytes has to be appiled. The padding is not transmitted, however at the reciever it is reapplied, my question is that along wi...

Reed Solomon code in C required

Hello all, I am Amit Gupta, I have implemented Reed Solomon decoder RS(255,191) in Verilog, But to make confirm that i have implemented all the block correct I need C code, Because i have not implemented all the blocks till now, they are in progress. But to know which block is giving Er...

BCH Codes and Reed-Solomon Codes

Does any one know of any research which attempts to analytically determine the the binary codeword subspace (BCH code) of a Reed-Solomon code, that is the binary vector subspace of a subspace of GF(2^m - 1)^n? -- % Randy Yates % "My Shangri-la has gone away, fading like %% F...

Reed-Solomon encoder in Matlab

Hi, I am trying to use the Reed-Solomon encoder in the Matlab Communications toolbox ( command rsenc). For example if you are trying to a (7,3) R-S encoder. When you use rsenc the inputs and outputs have are alphabets in the respective Galois fields ( GF(8) in this example). Is there a way to c...

Erasure Decoding using Reed Solomon Codec

Hi!!! Can somebody Please provide me with a reliable source for studding and implementing a Reed Solomon Decoder capable of correcting Erasures? I have already implemented the syndrome detector, the Erasure Polynomial, Berlekamp – Massey Algorithm and the program (written in C using VC++) i...

Reed solomon Berlekemp massey algorithm

I am designing a reed solomon decoder encoder in verilog. while designing I was unable to calculate delta using Berlekmp massey algorithm. It will be great help if you can give me some hint. delta(k) = syndrome(k) - sumation( lambda(k-1) * syndrome(k -i) lambda is something like zx^3+ ax2...

Reed Solomon encoding

Here I post the same message I've posted in another forum, where I've not yet received an answer. I've a basic question about encoding with Reed Solomon code. Suppose that C is a RS-code of length n = q-1 over the field F_q, designed distance d and dimension k. Let b a primitive element in F_...

Newton's identitires and reed solomon decoding

Hi!!! I am currently working on a Reed Solomon Codec. My team as finished working on the encoder section and it works like a charm thanks to all the people on google Groups. I have started studding how the decoder works from ‘Error Control systems for Digital communication & storage' by Stephen...

Question about Reed Solomon decoder for 802.16

Hi, I have a question about decoding Reed Solomon code used in 802.16 standard. In the 802.16-2004 document, RS(255,239,8) is used, but the output is usually punctured to produce shorter codeword, RS(40,36,2) for example. The question is: because the parity bytes is reduce from 16 bytes to 4 (first...

Difficulty with article regarding decoding Reed-Solomon codes

Hi, I am trying to implement the pseudocode given in the article "A new decoding algorithm for correcting both erasures and errors of Reed-Solomon codes" (appeared in IEEE Transactions on Communications, vol. 51, no. 3, March 2003). In section IV, the authors present an algorithm, (Algorith...

Re: REED-SOLOMON for 802.16

> Hi, > I don't understand the specification 802.16, concerning FEC/Reed-Solomon. > May be someone can guide me to an answer? > I developped RS coder, decoder(255,239,8). It works fine. I have the same > results with the specification example. "The first test vector refers to > full > bandwidt...

Reed Solomon for packet lost recoverage (erasures)

Hi! I'm working on FEC schemes in order to apply them in a real-time application. After reading a lot of stuff, I considered Reed Solomon (n,k) as one of the algorithms to use, so I decided to program it in C programming language. The main concern for me are ERASURES (lost packets in the n...

Question about Reed-Solomon error control code

Hi, I am simulating equalizer with Reed-Solomon channel code a frequency fading channel. The fading channel has a severe spectral null, I use frequecy domain equalization to contre the null. At present I think the equalizer works well. When I add the RS(170,180) (8 bit) channel code for a data ...

Reed-Solomon Coding under ITU-J.83 Annex-B

Hiiiii, I am Jitendra,Comm.Engg. making Reed-Solomon Codec using specs of ITU-J.83 Annex-B. Specs are : n=128,k=122, under GF(128), 7-bit symbol, Generator Polynomial : G(x)=(x+alpha^1)(x+alpha^2)(x+alpha^3)(x+alpha^4)(x+alpha^5); As per the standard I come up with a encoder, But...

Proving that the codebook of an (n,k) RS code is an ideal?

Hi, How can I prove that the (n,k) RS code book, i.e. all the valid code words of the specific (n,k) Reed-Solomon code, is an ideal? The (n,k) RS code has a generator g(x), consisting of n-k consecutive roots in GF(2^m). (I.e. a valid RS codeword is divisible by g(x)) Also, g(x), the gene...

Re: reed solomon encoding.

decipher wrote: > thanks very much for the quick reply. Ok I think i kind of follow you. Is > it possible to work these 5 values out by hand as thats what I'm about to > try?? ... :) The worked examples in this might help: http://www.bbc.co.uk/rd/pubs/whp/whp031.shtml ...

Reed Solomon decoder -help

This is the first time Ive implemented a Reed Solomon decoder, and Im having some strange problems , which I have not been able to debug. Ive implemented a RS(255,191) code. That makes it a lil hard to verify all steps of my C code by calculations on paper. Anyways, Ive tried Euclids and Berlekamp ...

802.16-2004 Reed-Solomon test vectors and parity position

Using the test vector and Reed-Solomon encoding parameters defined in IEEE Std 802.16-2004, my MATLAB code returns the required test vector with extra bytes. My MATLAB code (shown below) is based on an earlier thread in this group. The problem is that the output vector is longer than expected even a...

Reed-Solomon decoding: Euclidean vs Massey-Berlekamp

Hi There, Is there a difference between the two algoririthms regarding performance? Do both the algorithms correct all correctable errors and erasures (d_{min} > = 2s + e, s - errors, e - erasures)? When would one use the one algorithm instead of the other? Kind Regards, Jaco ...