Skip to main content

Questions tagged [reed-solomon]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
0 answers
150 views

Reed-Solomon: a combination of error correction and detection in the CD CIRC algorithm

It's well known that, with 4 redundant symbols, a Reed-Solomon decoder can either correct 2 incorrect or detect 4 incorrect symbols. In "The Compact Disc Digital Audio System: Modulation and ...
Tom Verbeure's user avatar
0 votes
1 answer
44 views

Using Reed-Solomon with hard decisions, how can I determine when the error-correction capability is exceeded

I'm creating a RS(15,9) code and can't figure out how to determine when T>t (T>3) by using the syndrome components. I understand that to determine the error count you use the largest TxT matrix ...
Glarp's user avatar
  • 1
0 votes
1 answer
91 views

Proof of the minimum distance of Reed-Solomon codes

How we can prove that the t-error-correcting Reed-Solomon code with symbols from $GF(2^m)$ generated by $$g(X)=(X+\alpha)(X+\alpha^2)...(X+\alpha^{2t})$$ has minimum distance exactly $2t+1$ where $\...
Mohammadsadeq Borjiyan's user avatar
1 vote
1 answer
356 views

Reed-Solomon error correction in GNU Radio

Can someone please explain how to define parameters for Reed-Solomon decoder correctly in GNU Radio? I have already looked at ETSI EN 300 744 Clause 4.3.2 , but it does not explain how to choose ...
Hairy Muffin's user avatar
0 votes
0 answers
108 views

Reed-Solomon in DVB-S/S2 and CCSDS

What is the difference between implementation a Reed-Solomon code/encoder/decoder accorsing CCSDS standard and DVB? I am not sure that the differences are the lenght of a codewords and rate.
Anna Koroleva's user avatar
0 votes
1 answer
53 views

Vivado Design Suite Reed-Solomon Decoder

in the description of Reed-Solomon Decoder v9.0 p 20 ERR_CNT Element The ERR_CNT element gives the number of errors, erasures, and punctures that were corrected. The width of the element depends on ...
Anna Koroleva's user avatar
0 votes
0 answers
203 views

Understanding of Reed Solomon code

We send the data in bytes to the RS Encoder block. The RS Encoder block encodes the data with the Reed Solomon (225,223) code. It waits for 223 bytes and after this encode them to make a codeword of ...
Anna Koroleva's user avatar
5 votes
1 answer
135 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 ...
Jason S's user avatar
  • 1,059
0 votes
1 answer
79 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 ...
dernasherbrezon's user avatar
0 votes
1 answer
678 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 ...
user24907's user avatar
  • 313
0 votes
1 answer
66 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$ ...
gerrgheiser's user avatar
2 votes
1 answer
142 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 ...
Dimitris's user avatar
2 votes
3 answers
2k 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 ...
VMMF's user avatar
  • 1,110
1 vote
1 answer
3k 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 ...
james's user avatar
  • 137
3 votes
1 answer
2k 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 ...
scdmb's user avatar
  • 133
4 votes
3 answers
4k 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 ...
Dan Sandberg's user avatar
2 votes
2 answers
322 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 ...
SamFisher83's user avatar