# Questions tagged [reed-solomon]

The tag has no usage guidance.

10 questions
1answer
84 views

### Unambiguously detecting (not correcting) between $t+1$ and $2t$ errors in a Reed-Solomon message

I know that Reed-Solomon codes of the form $(N,N-2t)$ can correct up to $t$ errors, and detect up to $2t$ errors, but I've only seen the correction procedure: Berlekamp-Massey or Euclidean to get the ...
1answer
45 views

### Does Reed Solomon successful decoding guarantee valid payload?

I've got a CCSDS message. It was decoded by viterbi, de-randomized and processed by Reed Solomon decoder. Decoder said that 14 bits were corrected. However when I decode payload according to the ...
1answer
99 views

### why did convolution coding achieve BER less than Reed-Solomon?

I tried convolutional coding and Reed-Solomon (RS) (block coding technique) for wireless channel where the input data is bitstream. Convolutional coding achieved lower BER comparing with RS. If the ...
1answer
33 views

### Design of Reed-Solomon Code where $n < q-1$

I'm trying to figure out how to design a Reed-Solomon generator polynomial where $n$ divides $q-1$ (I believe it's denoted by $n|q-1$) but where $n < q-1$. For example, lets say we have a $q=16$ ...
1answer
68 views

### Forward error correction with limited possible errors

I am using a Reed-Solomon FEC implementation in GF(1024) to correct T=15 errors in a given codeword. In the particular implementation though, I know for a fact that for each transmitted symbols, the ...
3answers
956 views

### Bose Chaudhuri Hocquenghem (BCH) vs Reed Solomon (RS) Error correcting codes and sound transmission channel modeling

I've implemented an acoustic based information transmission system using a bandwidth of 2 kHz and the band between 18.5 and 20.5 kHz. I'm trying to find the best error correcting code for it, in the ...
1answer
1k views

### Detect ending of frame in H.264 video stream

I am using JM reference software for encoding and decoding of video. What I want to do is to add Redundant bits using RS codes to the encoded video so that if some bits get lost during transmission we ...
1answer
275 views

### What is intuitively a syndrome in error correction?

In error correction for example for Reed-Solomon codes there are computed syndromes for received data in decoding process. What is intuitively a syndrome (I don't mean the mathematical expression for ...
3answers
3k views

### Why is an interleaver often placed between an outer block code and an inner convolution code?

It seems that when doing FEC with a concatenated-code, an interleaver is often placed between the outer block code and the inner convolution code. The explanations I've seen say that this is because ...
2answers
267 views

### A good ecc algorithm for random errors?

I know I will have a 10% error rate, but this errors are truly random. I was using solomon reed codes, but if a single bit in the code or parity word is bad the whole word becomes useless. If I have ...