"Reed-Solomon" codes are a set of error-correcting codes used in media and communication.
Questions tagged [reed-solomon]
105 questions
0
votes
1 answer
Use of Reed-Solomon error correction algorithm with 4-state barcodes
I have a combined data information that requires minimum 35 bits.
Using a 4-state barcode, each bar represents 2 bits, so the above mentioned information can be translated into 18 bars.
I would like to add some strong error correction to this…
Ωmega
- 42,614
- 34
- 134
- 203
0
votes
0 answers
Reed-Solomon: encoding and decoding string has different length, any workaround for this?
I'm trying to transfer data between two processes. Problem is while transmitting the data, sometimes the receiver received more and sometimes fewer bits than the actual sending bits. Is there any workaround for this? or Is there any mechanism to…
perplex
- 119
- 2
- 8
0
votes
1 answer
What does Cyclic Code mean? Are CRC and Reed-Solomon Cyclic codes?
We have an assignment where we must make a program in python that compresses a txt file with LZ-78, then encode the compressed file with "cyclic code", and after that send it as a json file to a reciever. I can't find an exact clarification what the…
The Wolf
- 47
- 2
- 6
0
votes
1 answer
Reed Solomon error correction for QR-Code
As a QR-Code uses Reed-Solomon for error correction, am I right, that with certain levels of corruption, a QR-Code reader could theoretically return wrong results?
If yes, are there other levels of integrity checks (checksums etc.) that would…
JoeFrizz
- 611
- 1
- 9
- 18
0
votes
1 answer
How to keep the value of multiplication within the finite field range? I am implementing GF(8) multiplication
I am implementing GF(8) Multiplication. Primitive Polynomial is x^3 + x + 1.
I know the basics: if multiplication overflows, I can xor it with my primitive polynomial and bring it into the range of finite field.
However the trouble occurs when the…
Saurabh Singh
- 5
- 1
0
votes
0 answers
Does anyone recognize a pattern in these checksums/CRC/Reed-Solomon, etc?
Does anyone recognize a pattern in these checkusms/CRCs, etc? The data of interest always falls in the range of ASCII characters, and is always the same length:UD1809T6587300000YBT03/02/18
Here is an example of the complete message:
69 27 FB 3A…
Robertjf
- 1
0
votes
1 answer
Berlekamp-Massey Algorithm not working for Syndrome's Least significant Symbol being 0
I am trying to implement this algorithm in above picture. The Berlekamp-Massey algorithm solves the following problem in a RS(n,k) system : Given a syndrome polynomial
S(z) = {S(n-k-1),........S(2),S(1),S(0)}
, finds the Smallest degree Error…
Sudarshan shenoy
- 27
- 1
- 5
0
votes
1 answer
Reed solomon error correction and false positives
I have a Reed-Solomon encoder/decoder. After manipulating data and evaluating the results, I have experienced the following 3 cases:
The decoder decodes the message correctly and does not throw an error
The decoder decodes the message to a wrong…
JoeFrizz
- 611
- 1
- 9
- 18
0
votes
0 answers
Using ReedSolomon library to erasure code a file
Using [ReedSolomon JavaScript Library][1] to erasure code a local file, it gives me following error :
shardSize 5432
bufferoffset 0
bufferSize 5432
paritysize 10864
sources 3
targets 12
/Users/nidhisharma/client-sdk/Node/0chain_sdk/encode.js:56
var…
N_b26
- 43
- 7
0
votes
0 answers
FEC and fixing dropped/inserted bits
I understand that most FEC algorithms, such as Reed-Solomon encoding, were designed to specifically fix bit flips in data streams. Also, if you know the position of where an erasure or insertion has occurred, RS can fix these streams, too. My…
demarr
- 108
- 9
0
votes
2 answers
pdf417 barcode creation, Reed Solomon error correction codewords disparity between python and JAVA
I created a pdf417 barcode using the Python library pdf417gen.
The barcode was a graphical representation of the string "M1LONG". The barcode has two data columns and the Reed Solomon error correction security level is set to "1". This indicates…
B00083605
- 23
- 6
0
votes
0 answers
Reed solomon encoding over Galois Field
I am passing a secret key (length of 16 ASCII chars = 128 bits) through Reed Solomon encoder which is operating over Galois field 16 (2^16).
My question is: should this key be considered as 128 bits or 256?
I got lost here because I know that ASCII…
user9680269
- 1
- 1
0
votes
0 answers
How do I fetch the bit stream (binary string) being generated by the zxing QR code decoder prior to the error correction decoding procedure?
I want to calculate BER (bit error rate) of two different QR codes. Can't find the variable in the decoder provide by ZXING which stored the bit stream form the decoder prior to the error correction decoding procedure.
Rishabh1906
- 1
- 2
0
votes
0 answers
Packet delimiting options
I am looking to send data through a uart communication link that is very noisy (BER can reach up to 1E-13). I was thinking of sending data that is 64 bytes long.
However, these packets are of varying lengths and should be self decodable using reed…
Helder Esteves
- 451
- 4
- 13
0
votes
1 answer
Using Reed-Solomon for incremental redundancy
I've been learning error correction mechanisms for very noisy AWGN channels. I've read about Hybrid ARQ systems that use FEC coding in conjunction with ARQ systems which sounds like a good starting point for these type of channels.
I was thinking of…
Helder Esteves
- 451
- 4
- 13