Reed Solomon Encoder

Started by florence8106 in comp.dsp14 years ago

Hello I am modelling a magnetic recording channel and implementing the reed solomon encoder and decoder for better error correcting codes. My...

Hello I am modelling a magnetic recording channel and implementing the reed solomon encoder and decoder for better error correcting codes. My system input is the random binary interger. then I AM using RS (256,239), is that any ways that i can input the binary string for RS Encoder and Display in binary after the encoder ? The binary output of the RS encoder is that go to the magnetic recording...


Reed Solomon: time vs. frequency domain algorithms

Started by lindasel in comp.dsp12 years ago 3 replies

These questions refer to a thesis posted on the Internet. Author: Chih-Lung Shih Title: Soft IP Generator of Reed Solomon Codec for...

These questions refer to a thesis posted on the Internet. Author: Chih-Lung Shih Title: Soft IP Generator of Reed Solomon Codec for Communications Systems Location: National Central University, Taiwan In Fig. 1.4 there is a chart which lists some algorithms as frequency domain and others as time domain. Berlekamp-Massey is classofoed as a frequency domain algorithm. The Euclidian algorithm...


Soft decision decoderReed Solomon implementation

Started by reedsolomon in comp.dsp14 years ago 5 replies

Hi, Is anyone out there aware of any implementations (C/MATLAB) of Soft Decision Decoding for Reed Solomon, that I could use for research...

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.


802.16-2004 Reed-Solomon test vectors and parity position

Started by Cystrin in comp.dsp13 years ago

Using the test vector and Reed-Solomon encoding parameters defined in IEEE Std 802.16-2004, my MATLAB code returns the required test vector...

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 after removing the zero padding and that the parity bytes are in the wrong position. Has anyone exper...


Doubt

Started by cpshah99 in comp.dsp12 years ago 5 replies

Hi All I would be very thankful if you could verify the result that I have got. System-1: BPSK, AWGN, Reed Solomon Code (255,127) i.e. rate...

Hi All I would be very thankful if you could verify the result that I have got. System-1: BPSK, AWGN, Reed Solomon Code (255,127) i.e. rate 0.5 Result: At 0 dB the BER is 0.17 and at 5.5 dB BER is 0.003 System-2: BPSK, AWGN, Reed Solomon Code (255,239) 1.e. rate 0.93 Result: At 0 dB the BER is 0.09 and at 5.5 dB BER is 0.006 Can I assume that in System-1, after 5.5 dB the BER is 0 wh...


BER in matlab

Started by magouliana in comp.dsp12 years ago 7 replies

Hi, I am trying to simulate a Reed-Solomon simulation over AWGN channel. When I plot the BER vs SNR the line stops every time in SNR 7db with...

Hi, I am trying to simulate a Reed-Solomon simulation over AWGN channel. When I plot the BER vs SNR the line stops every time in SNR 7db with BER almost 5*10^-5. I want the BER to be smaller than 10^-6. I tried to run for more codewords (e.x 10000) but the line stopped again at 5*10^-5. Any suggestions? Thanks.


Shortening BCH codes?

Started by gct in comp.dsp11 years ago 3 replies

Quick question I'm sure someone can put to bed easily: Is it possible to shorten BCH codes in the same way that you shorten Reed-Solomon? ...

Quick question I'm sure someone can put to bed easily: Is it possible to shorten BCH codes in the same way that you shorten Reed-Solomon? My instinct is yes, but I want to make sure it's not going to do anything evil like reduce the minimum distance...


Theoretical BER

Started by Michael B. in comp.dsp14 years ago 2 replies

Hi guys, I need to fing plots (or equations) for the theoretical BER for some error correction codes: Reed-Solomon, Turbo Codes, Viterbi,...

Hi guys, I need to fing plots (or equations) for the theoretical BER for some error correction codes: Reed-Solomon, Turbo Codes, Viterbi, CRC-8. Could someone please point me out where can I find this. Michael B.


Reed-Solomon decoding: Euclidean vs Massey-Berlekamp

Started by Anonymous in comp.dsp13 years ago 1 reply

Hi There, Is there a difference between the two algoririthms regarding performance? Do both the algorithms correct all correctable...

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


how to code over 63 symbols?

Started by rge11x in comp.dsp10 years ago 3 replies

Hi or 35, or pq symbols in general where p and q are relative prime so that both GF(p) and GF(q) exist? What I am asking about is if there is...

Hi or 35, or pq symbols in general where p and q are relative prime so that both GF(p) and GF(q) exist? What I am asking about is if there is some sort of nontrivial "product" code that would let us combine say a Reed-Solomon or BCH code over GF(p) and another over GF(q)? What I mean by trivial is this:let us say that we use 35-ary orthogonal modulation, say FSK; there is no G


Reed-Solomon: inverting a matrix of GF elements

Started by lindasel in comp.dsp12 years ago 3 replies

How does one invert a matrix of GF elements? Specifically, I would like to see the case of a 3x3 matrix. Thank you for any information.

How does one invert a matrix of GF elements? Specifically, I would like to see the case of a 3x3 matrix. Thank you for any information.


Why use BCH but not RS as out-code in DVB-S2?

Started by Davy in comp.dsp15 years ago 2 replies

Hello all, I am simulating the ECC code in DVB-S2. I found the error after LDPC decoding is mostly burst errors. And papers said when handling...

Hello all, I am simulating the ECC code in DVB-S2. I found the error after LDPC decoding is mostly burst errors. And papers said when handling burst errors, Reed-solomon is better than BCH. But why use BCH? Is BCH's decoder simpler than RS? Any ideas will be appreciated. Best Regards, Davy


How to using the Reed-Solomon decoder for the polynomial reconstruction

Started by Yang in comp.dsp17 years ago 1 reply

Hi, I am dealing with a noisy polynomial reconstruction problem. I read some material saying that the error correct RS decoder can be use in...

Hi, I am dealing with a noisy polynomial reconstruction problem. I read some material saying that the error correct RS decoder can be use in this case. But I can not figure out the relationship between these two. Can anybody explain a little for me. Thanks in advance. Shenglin


About Reed-Solomon

Started by Piergiorgio Sartor in comp.dsp9 years ago 13 replies

Hi all, just out of curiosity, I was digging into the RS codes, mainly for RAID-6 purposes. So, I was wondering about the possibility of...

Hi all, just out of curiosity, I was digging into the RS codes, mainly for RAID-6 purposes. So, I was wondering about the possibility of increasing the parity of such RAIDs. Looking around a found a document describing a 3 parity disks RAID, possible name RAID-7, if you want. The description there seems quite specific, i.e. it does describe 3 parities, but it seems to hint that a f...


DVB-T

Started by javi in comp.dsp15 years ago 1 reply

Hi everybody, I have a question related to the OFDM frame structure in a DVT-T system. The standard specifies that the input MUX packet is...

Hi everybody, I have a question related to the OFDM frame structure in a DVT-T system. The standard specifies that the input MUX packet is composed of 188 bytes: 1 synchronization byte and 187 data bytes. Along the transmision chain, the bit stream undergoes some interleaving and coding (Reed-Solomon and Convolutional). My question is: should this stages be also applied to the synchronizatio...


DVB-H FEC decoder question ...

Started by sudhi in comp.dsp15 years ago 2 replies

Hello, I was looking at the DVB-H standard which has a serially concatenated encoding with Reed Solomon code (RS(204,188, t=8) from...

Hello, I was looking at the DVB-H standard which has a serially concatenated encoding with Reed Solomon code (RS(204,188, t=8) from RS(255,239, t=8) ) as the outer code and Convolution code (K=7) as the inner code. At the receiver, I can think of at least four decoding options, 1. Viterbi followed by RS decoder. 2. MAP (BCJR) followed by RS decoder. 3. MAP followed by soft input RS decode...


How to understand the syndrome of Reed Solomon code

Started by fl in comp.dsp10 years ago

Hi, In the following description of RS code, Syndrome S first said the remaider of R mod G. Then, it is said C is multiple of G. I feel...

Hi, In the following description of RS code, Syndrome S first said the remaider of R mod G. Then, it is said C is multiple of G. I feel that it is controversy here. C mod G has 0 remainder? Could you explain it to me? thanks a lot .................... Let C be the code word without any errors, R be the received code word and E be any error that the channel introduces. The...


Reed solomon generator polynomial

Started by Anonymous in comp.dsp16 years ago 1 reply

hi all, I have a generator polynomial in the format G (X) =3D (X-=B5j )(X-=B5j+1)......(X-=B5j+2t-1), and, if j=3D1, how can i get the...

hi all, I have a generator polynomial in the format G (X) =3D (X-=B5j )(X-=B5j+1)......(X-=B5j+2t-1), and, if j=3D1, how can i get the equation in this format g (X) =3D gn-kXn-k +gn-k-1Xn-k-1 + ........ g2X2+g1X + g0.


Fast encoding of RS codes

Started by ananthr in comp.dsp13 years ago 1 reply

Hi! I am doing some research in Computer Security, and I want to implement Reed-Solomon codes to get outputs of some provable minimum...

Hi! I am doing some research in Computer Security, and I want to implement Reed-Solomon codes to get outputs of some provable minimum distance. I've researched on speed benchmarks and they always seem to include the decoding stage as well. Can you point me towards some references on fast encoding of RS codes. And this is for a CS application so I would like to try the general code (not ju...


Generator polynomial for reed solomon codes

Started by Sudeep in comp.dsp16 years ago 2 replies

Can anyone tell me which generator polynomial to use for rs(255,223) code and also how to find out generator polynomila for other rs...

Can anyone tell me which generator polynomial to use for rs(255,223) code and also how to find out generator polynomila for other rs codes...(n,k) sudeep