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
0
votes
1 answer

OMNeT++ cPacket as std::bitset to apply Reed-Solomon encoding

Having a packet cPacket *pk how can I obtain the bit representation of it? For example, in the form of std::bitsetgetBitLength()> pk_bits; My final goal is to apply an encoding scheme to the packet, i.e. Reed-Solomon encoding.
rebrid
  • 430
  • 8
  • 27
0
votes
1 answer

Erasure Encoding with little resource usage

Hey I'm pretty new to a lot of the erasure encoding concepts. I've mostly only read about Reed-solomon, but it does not fit what I need. I need to find a technique that can create parity shards on large data WITHOUT requiring heavy system resource…
Alexander Leitner
  • 113
  • 1
  • 13
0
votes
1 answer

Error Correction with Python and Reed Solomon for large inputs

I am currently implementing a messaging system. I want to send an error protected message to a receiver, but I am failing at the basics, i.e. calculating the error correcting codes. I use the following library for error correction. Consider the…
JJ Abrams
  • 365
  • 2
  • 11
0
votes
1 answer

Reed Solomon Decoding - Error Correction - Syndromes Calculation

I am implementing Reed Solomon Decoding for QR Codes Decoding using C++. I have implemented the main part of Decoding and error detection so far. I have followed ISO/IEC 18004:2006 Manual. As I have seen in Annex B : Error Correction decoding steps,…
dimkatsi91
  • 21
  • 10
0
votes
1 answer

Using Reed Solomon decoding, do we need to know which shards are correct?

I am using Reed-Solomon error correction in a Java project. The library I use is JavaReedSolomon (https://github.com/Backblaze/JavaReedSolomon). There is an example of decoding using JavaReedSolomon: byte[][] shards = new…
Yi Zhao
  • 346
  • 2
  • 13
0
votes
1 answer

Reed-Solomon in file recovery

A piece of software I'm working on outputs quite a lot of files which are the stored on a server. During its runtime I've had one file go corrupt on me. These files are critical to the operation, so this cannot happen. I'm therefore trying to come…
KennethJ
  • 924
  • 1
  • 7
  • 16
0
votes
1 answer

Creating the error correction codewords for a QR code with Generator Polynomial

i am trying to create Generator polynomial for 7 error correction code words. i don't understand how coefficients calculate. The QR code specification says to use byte-wise modulo 100011101 arithmetic (where 100011101 is a binary number that is…
jekyll
  • 51
  • 1
  • 10
0
votes
0 answers

Tutorial on how to decode reed-solumn code for QR code

http://www.thonky.com/qr-code-tutorial/ is a great tutorial on how to encode qr codes and I managed to write an encoder based on it. Now I am trying to figure out if I add noise if it still properly decodes the message. Preferably I am looking for…
Matthew Cornelisse
  • 993
  • 8
  • 15
0
votes
1 answer

what's the difference between rsenc and comm.RSDecoder in Matlab

Does there anyone know the difference between these two RS code function? After i call the two function, rsdec can correct errors but other one can't. If I want to encode [2 1 4 2] by RS,rsdec can correct errors but comm.RSDecoder still not to do…
yayaya
  • 135
  • 10
0
votes
1 answer

Reed Solomon or other FEC Encoder and Decoder in PHP

I have inherited a PHP project that could really, really benefit from a form of Forward Error Correction, as it involves (potentially) the users typing in a base64 encoded string of an infinitely variable length. This string is split into groups of…
Lee S
  • 343
  • 1
  • 8
0
votes
2 answers

Erasure Code for chunked file

Is there an erasure code, which can be applied to multiple chunks (maybe 100 or 200, each few hundred kB) by (somehow) adding redundancy chunks ? I heard about Reed-Solomon, but it doesn't look like it can be used for huge data sets and multiple…
Kr0e
  • 2,149
  • 2
  • 24
  • 40
0
votes
2 answers

Reed Solomon Java Library - Partitioning files with redundancy

I'm looking for Java libraries of the Reed Solomon algorithm. What I need is to partition a given file in different chunks with redundancy. So, after partitioning in N chunks, I can re-build the file with just K of these chunks (Where k < N). This…
Cacho Santa
  • 6,846
  • 6
  • 41
  • 73
0
votes
0 answers

Exception in ECC

I am trying to implement ECC : Error correcting Code / reed-solomon. I try to apply it over a file but each split at the time. My problem is that it works for the first splits but then I get this error : Exception in thread "main"…
rima101
  • 43
  • 1
  • 7
0
votes
1 answer

What is the fastest algorithm in terms of computation time for burst errors (block code) in embedded environment?

I am looking into implementing encoding and decoding for devices operating in noisy channel with burst errors. I have found that the most common techniques to overcome burst errors are the following: Reed-Solomon (RS) codes Fire…
Alma Rahat
  • 305
  • 3
  • 14
-1
votes
2 answers

reed-solomon error correction extended Euclid algorithm

i don't understand R & D White Paper WHP 031(page 26) http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP031.pdf why constant factor r=9. My calcuation is factor r=7 two polynomial are belows 7*(x^2)+ 7*(x^1)+9 , 3*(x^1)+14 Would you explain…
user1395438
  • 85
  • 1
  • 3
1 2 3 4 5 6
7