Questions tagged [reed-solomon]
The reed-solomon tag has no usage guidance.
16
questions
0
votes
1
answer
28
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 ...
- 1
0
votes
1
answer
43
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 $\...
1
vote
1
answer
238
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 ...
- 11
0
votes
0
answers
85
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.
0
votes
1
answer
47
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 ...
0
votes
0
answers
141
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 ...
4
votes
1
answer
119
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 ...
- 999
0
votes
1
answer
75
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 ...
- 113
0
votes
1
answer
550
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 ...
- 313
0
votes
1
answer
60
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$ ...
- 358
2
votes
1
answer
137
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 ...
- 21
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 ...
- 972
1
vote
1
answer
2k
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 ...
- 137
3
votes
1
answer
1k
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 ...
- 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 ...
- 785
1
vote
2
answers
297
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 ...
- 347