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

Reed-Solomon encoding and decoding implementation example in Java

I need to encode and decode some text using Reed-Solomon error correction codes. Implementation should be in Java. I have gone through Sean Owen's implementation classes but was not able to construct these classes with a working example. Can…
Naresh Kavala
  • 183
  • 1
  • 6
  • 17
2
votes
1 answer

how to combine different qr codes to get a new qr code

I want to have 14 different qr codes, where the white boxes are transparent. Then I print it on a transparent paper, and if I put a white paper behind it, I can scan it normally. I want to be able to take any 2 of these 14 qr codes printed on a…
Rony Tesler
  • 1,207
  • 15
  • 25
2
votes
2 answers

Error correction on small message (8-Bit) with high resilience, what is the best method?

I need to implement an ECC algorithm on an 8-bit message with 32 bits to work with (32, 8), being new to ECC I started to google and learn a bit about it and ended up coming across two ECC methods, Hamming codes and Reed Solomon. Given that I needed…
Mathias Sven
  • 349
  • 3
  • 7
2
votes
1 answer

What is the value of the ideal value of the generator polynomial index in the Schifra library for Reed-Solomon error correcting code?

I am trying to use the the Schifra Reed-Solomon error correcting code library in a project. I have no background about how Reed-Solomon code and Galois field work. I am having trouble figuring out the ideal value of the generator_polynomial_index…
Priyal Chhatrapati
  • 43
  • 4
2
votes
1 answer

QR code generation algorithm implementation case analysis

I'm implementing a QR code generation algorithm as explained on thonky.com and I'm trying to understand one of the cases: as stated in this page and this page I can deduct that if the code is protected with M error correction level, and the chosen…
Harry Zalessky
  • 69
  • 9
2
votes
1 answer

Reed Solomon Error DETECTION capability is not 2T

I am setting up a Reed Solomon library to correct AND detect errors as the come in. For simplicity, let's look at a Reed Solomon configuration where m(symbol size) : 8 [GF(256)] k(user payload) : 2 2T(parity symbols): 2 Yielding a transmitted…
Dhmclean
  • 56
  • 6
2
votes
1 answer

CDROM, F2 Reed-Solomon P Q codes in CIRC encoder

I research info about CDROM principies. In standart http://www.ecma-international.org/publications/files/ECMA-ST/Ecma-130.pdf On page 35(45 in pdf) i see CIRC encoder. And his have Q code, and P codes, who calculated by reed-solomon algoritm. I try…
Vulcanator
  • 33
  • 2
2
votes
0 answers

How to use Ronomon Reed-Solomon Library to split file in chunks

I am trying to use Ronomon/Reed-Solomon JavaScript Library, I want to chunk files based on the number of data shards and parity shards. Any example demonstrating the use of ReedSolomon.encode will help me. My code is as below: Encode.js var…
N_b26
  • 43
  • 7
2
votes
1 answer

How to find possible errors in Reed-Solomon with only the syndrome?

I am working on an assignment for a class I am taking. I need to give the location and magnitude of a codeword's error, if possible, for a couple given syndromes. If I can figure out the methodology on how to do it for one I could do the rest, but…
user1362058
  • 751
  • 1
  • 5
  • 14
2
votes
1 answer

How to detect errors for Reed-Solomon Code?

I am using (7,5) Reed-Solomon Error Correction Code. I think I can decode "correct 1 error" or "find 2 error position". However, there is a problem. My code can not find 2 error position. For example, the message is 1 3 5 2 1 and RS parity is 0 5.…
Ham
  • 21
  • 1
2
votes
1 answer

Error correction with small data

I'm reading some noisy images, and getting a few bits from it (21 bits). I only need to use 15 of them, leaving me 21 - 15 = 6 bits to work with. What I intend to do, is use it for both Checksum and error correction, however, I started digging the…
Ivan Seidel
  • 2,394
  • 5
  • 32
  • 49
2
votes
1 answer

How to apply Reed-Solomon algorithm using zxing in C#

I want to transmit binary data over a noisy channel. I read that a good ECC algorithm to detect errors is Reed-Solomon. The problem is i don't understand the input for this algorithm. here is my naive failed attempt with zxing.net: int[] toEncode =…
flyman
  • 210
  • 4
  • 15
2
votes
1 answer

Overhead of error correcting codes as the error rate increases

I am looking for help understanding what the overhead (# of additional symbols that need to be transmitted) is associated with error correcting codes (like reed-solomon) as the error rate that it is designed to handle increases. For instance if a…
Samsdram
  • 1,615
  • 15
  • 18
2
votes
3 answers

Reed-Solomon algorithm

I have an application in C# with a SQL Server database. I receive some files in notepad and one column is encrypted with the Reed-Solomon algorithm. Can somebody tell me how can I can use the Reed-Solomon algorithm to decode/correct errors in some…
user1577242
  • 413
  • 2
  • 13
  • 29
1
vote
2 answers

Forward error correction using Reed-Solomon Erasure Correction

I have the task of encoding and decoding some bytes of sound using parity checksum method and Reed-Solomon Erasure Correction. I've done my encoding for first method(parity checksum) but need help completing the second method which is detection by…
Fox
  • 59
  • 1
  • 1
  • 8
1
2
3 4 5 6 7