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
1
vote
1 answer

What is the process for achieving error correction in binary data?

I have been reading and researching Error Correction in binary data, but I can't seem to get a solid grasp on the steps used. I have read https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction and it's related articles, and I have an…
Benjamin Barney
  • 35
  • 6
1
vote
1 answer

Error correction code capability

Is it possible to achieve 25%+ error correction capability when output cannot be bigger than 175% of input? I was looking for Reed-Solomon code. With 255 output symbols, I can have 145 input symbols. (145 * 1.75 < 255) That means (110/2)/255 * 100%…
Dasio
  • 67
  • 1
  • 7
1
vote
1 answer

Compute Reed-Solomon Error Correction Codewords from a QR-Code Encoding

for a little project I'm asked to come up with a little QR-Code encoder in Go. After successfully completing the analysing and encoding part, I'm now trying to wrap my head around the error correction using the following…
qantik
  • 1,067
  • 1
  • 10
  • 20
1
vote
1 answer

How to use ezpwd reed-solomon error correction library

I want to generate QR codes, and for this I need Reed-Solomon error correction encode and decode (for future reading QR codes). I found this commercial library: https://github.com/pjkundert/ezpwd-reed-solomon and I want to try it. It's said that…
Dawid Strucker
  • 11
  • 5
1
vote
1 answer

Which error correction could should I use for GF(32)

I searched for comparisons between Reed-Solomon, Turbo and LDPC codes but they all seem to focus on efficiency. I'm more interested in commercial license of available libs, easiness and GF(32), i.e. a code with 32 symbols only (available…
João M. S. Silva
  • 1,078
  • 2
  • 11
  • 24
1
vote
1 answer

what is the maximum error correction capability REED-SOLOMON code?

I found that (255,223,32) RS code where 255 = output symbols of RS encoder 223 = input symbols to the RS encoder and each symbol is of 8 bit width is the most widely used one and it can correct upto 16 (255-223/2) symbols errors; where a symbol…
user1269851
  • 11
  • 3
1
vote
1 answer

Where can I get sample Reed-Solomon encoded data?

I want to write a Reed-Solomon decoder and experiment with performance improvements. Where could I find sample data with appended Reed-Solomon parity bytes? I am aware that Reed-Solomon is used in all kinds of 1D and 2D bar codes, but I would like…
Zoltán
  • 21,321
  • 14
  • 93
  • 134
1
vote
1 answer

ZXing library Reed Solomon example

I want to try the ReedSolomonDecoder from the ZXing library on the example given on page 10 of this paper Basically, it encodes the message 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 using the generator polynomial x^4 + 15x^3 + 3x^2 + x + 12 which results…
Zoltán
  • 21,321
  • 14
  • 93
  • 134
1
vote
1 answer

which hash functions are orthogonal to each other?

I'm interested in multi-level data integrity checking and correcting. Where multiple error correcting codes are being used (they can be 2 of the same type of codes). I'm under the impression that a system using 2 codes would achieve maximum…
BeowulfNode42
  • 518
  • 7
  • 21
1
vote
1 answer

Reed-Solomon algorithm usage in java

I'm currently working on a school project related to QR Codes generation, and i have a really huge problem with the error correction system. I found this website http://www.pclviewer.com/rs2/calculator.html, it works like a charm but it's an online…
Rogue
  • 751
  • 1
  • 17
  • 36
1
vote
1 answer

Matlab : How I can creat a polynomial generator Reed Solomon for QR Code

I have to make a matlab program, which should create a QR Code. My problem is the Reed Solomon error correction The user enters the word he wants. [...] I got a string of numbers I should be gone in a polynomial generator (Reed Solomon) (I found…
Vuxyom
  • 11
  • 1
  • 3
1
vote
1 answer

Calculating the number of needed error correction words in QR code

I like to encode QR codes. Therefore I need to know, how much error correction words are needed by an specified version and correction level. For QR version 1 in combination with ec-level Q there must be 13 error correction words and 13 data…
netblognet
  • 1,951
  • 2
  • 20
  • 46
0
votes
2 answers

How can I add some detection or correction code in a 48bits message?

I'm developing a OCR tool reeds a set of symbols which represent 2 bits each. For example: { ---> 00 } ----> 01 Always I have a 48 bits code so I have 24 symbols. I need to implement a detector or correction of errors in Objective-c (I'm developing…
PabloLerma
  • 620
  • 5
  • 12
0
votes
1 answer

Galois Reed Solomon

I work on a project about cryptosystem using Reed Solomon codes and it is using implementation of Galois package on Python. As I know, Reed Solomon codes based and work on polynomial representation but using the galois package, it can build the…
heidii
  • 1
  • 2
0
votes
0 answers

Binary image expanision

How can I perform binary image expansion on the Reed Solomon Hmatrix.I have a 7,4 RS code filled with symbols and I'm trying to represent the matrix in it binary form 3 bits for each symbol I have tried using a lookup dictionary and assigning the…
Journey
  • 1
  • 1
1 2 3
4
5 6 7