Stack Overflow
Stack Overflow

Questions tagged [reed-solomon]

"Reed-Solomon" codes are a set of error-correcting codes used in media and communication.

105 questions
26
votes
3 answers

Errata (erasures+errors) Berlekamp-Massey for Reed-Solomon decoding

I am trying to implement a Reed-Solomon encoder-decoder in Python supporting the decoding of both erasures and errors, and that's driving me crazy. The implementation currently supports decoding only errors or only erasures, but not both at the same…
gaborous
  • 15,832
  • 10
  • 83
  • 102
14
votes
2 answers

Addition and multiplication in a Galois Field

I am attempting to generate QR codes on an extremely limited embedded platform. Everything in the specification seems fairly straightforward except for generating the error correction codewords. I have looked at a bunch of existing implementations,…
captncraig
  • 22,118
  • 17
  • 108
  • 151
7
votes
2 answers

RS-Code on schifra library - how set up polynommial?

I am currently trying to get the schifra library running for making some tests to implement it later in my code. I am currently looking at the schifra_reed_solomon_example02.cpp and try to understand how I have to set the values to suite my…
Stefan
  • 2,603
  • 2
  • 33
  • 62
6
votes
1 answer

Reed-Solomon algorithm for a QR code generator

In my data structures class, I wanted to create a QR code generator for my final project. However I am having some trouble understanding the "Formatted Error Correction" part of it. I want to use a error correction of 11 (L) and a masking pattern of…
Isaac-Mick
  • 73
  • 1
  • 5
6
votes
1 answer

Why are both Viterbi and Reed-Solomon used in DVB-T?

From my understanding, DVB-T packets go through two FEC systems, that are, Viterbi, with a data loss up to 50%, and RS, with a data loss up to 10%. Those are called external and internal coding. I can't understand the need for the second RS coding…
cedivad
  • 2,544
  • 6
  • 32
  • 41
5
votes
1 answer

Full recovery data using reed solomon

I'm testing a Reed Solomon algorithm from this repository in order to recover info in case something is externally changed. Assuming: m = bits per symbol k = data r = redundance n = bits per block = r + k = 2^m - 1 t = error correction = (n - k) /…
vgonisanz
  • 11,831
  • 13
  • 78
  • 130
5
votes
2 answers

CCSDS Reed Solomon Encoding

I am working on a project where I need to encode 896 bytes of data into a 128 byte codeword. All the specifications for my project are defined by CCSDS in this paper on about page 15 of the…
FrankTheDank
  • 197
  • 1
  • 2
  • 9
4
votes
1 answer

Is the first ECC of Reed-Solomon always the same as xor?

I am working with reed-solomon at the moment. As far, as I understand, the first error correction code is always the same as xor'ing the data words, because the first row of the vandermonde matrix is always 1 and the addition of elements in a galois…
Obererpel
  • 55
  • 14
4
votes
3 answers

Basic Reed-Solomon Error Correction Question

Does Reed-Solomon error correction work in an instance where there is a dropped byte (or multiple dropped bytes)? For example, let's say it's a (12,8) Reed Solomon code, so theoretically it should be able to correct 2 errors (or 4 erasures if the…
user21293
  • 6,439
  • 11
  • 44
  • 57
4
votes
1 answer

Error correcting code

For a payment system that allows bank/wire transfers, I need to reliably associate payments with the corresponding user account that they are intended for. For this, the user should include a reference number on the transfer that is associated with…
Markus A.
  • 12,349
  • 8
  • 52
  • 116
3
votes
2 answers

Reed solomon library with coefficent support?

I have to decode some reed solomon codes. I tried to use open source libraries for this but I'm not sure how to apply them to my specific problem. For example this lib:…
Bomgar
  • 553
  • 1
  • 3
  • 13
3
votes
1 answer

Differences Between Systematic Reed Solomon Encoding Methods

I have been trying to implement a Reed Solomon encoder to produce code words in systematic form with the message followed by the check symbols. For comparison, I have referenced this whitepaper:http://www.bbc.co.uk/rd/pubs/whp/whp031.shtml which is…
Sean
  • 35
  • 2
3
votes
1 answer

Can you please explain Reed Solomon encoding part's Identity matrix?

I am working on a object storage project where I need to understand Reed Solomon error correction algorithm, I have gone through this Doc as a starter and also some thesis paper. 1. content.sakai.rutgers.edu 2. theseus.fi but I can't seem to…
Sakib Farhad
  • 120
  • 1
  • 7
3
votes
1 answer

Reed-Solomon encoder for embedded application (memory-efficient)

I am looking for a very memory-efficient (like max. 500 bytes of memory for lookup tables etc.) implementation of a Reed-Solomon encoder for use in an embedded application? I am interested in coding blocks of 10 bytes with 5 bytes of parity. Speed…
Bjarke Freund-Hansen
  • 28,728
  • 25
  • 92
  • 135
3
votes
2 answers

Single-Byte Error Correction

A 200 byte message has one random byte corrupted. What's the most efficient way to fix the corrupt byte? A Hamming(255,247) code has 8 bytes of overhead, but is simple to implement. Reed-Solomon error correction has 2 bytes of overhead, but is…
rmmh
  • 6,997
  • 26
  • 37
1
2 3 4 5 6 7