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
2 answers

How to efficiently create generator Matrix using Reed-Solomon encoding

I am coding a function to create generator matrix using Reed-Solomon encoding in Python. it is currently using for loops but i was wondering if there is a more efficient way to this. My code is: def ReedSolomon(k,p): M = np.zeros((k,p)) for…
AE93
  • 155
  • 8
1
vote
2 answers

'UTF-8' decoding error while using unireedsolomon package

I have been writing a code using the unireedsolomon package. The package adds parity bytes which are mostly extended ASCII characters. I am applying bit-level errors after converting the 'special character' parities using the following code: def…
Sid
  • 13
  • 3
1
vote
1 answer

How to manually build DataMatrix 2D barcodes?

So, I’m trying to make DataMatrix barcodes in excel and I’m having trouble. This is supposed to read as [FNC1] 010003592671025417220331100155BAG But it doesn’t. Comparing it to the barcode here:…
Dave PharmD
  • 31
  • 2
1
vote
1 answer

Matlab - Chien Search implementation initialisation

I'm trying to implement a DVBS2 (48408, 48600) BCH decoder and I'm having troubles with finding the roots of the locator polynomial. For the Chien search here the author initialises the registers taking into account the fact that it is shortened…
Eduardo Flores Barreto
  • 31
  • 3
1
vote
1 answer

Berlekamp Massey Algorithm for BCH simplified binary version

I am trying to follow Lin, Costello's explanation of the simplified BM algorithm for the binary case in page 210 of chapter 6 with no success on finding the error locator polynomial. I'm trying to implement it in MATLAB like this: function…
Eduardo Flores Barreto
  • 31
  • 3
1
vote
1 answer

Construction of Reed Solomon - detection and correction

How can i construct RS code which can detect and correct errors. E.g, I would like to construct RS(76,64,8), where 8: GF(28) field, symbol size 64: information symbols 76: information(64) + check symbols(12) I could easily construct 6 symbol…
Raviy
  • 13
  • 3
1
vote
2 answers

Does Reed-Solomon Error algorithm allow correction only if error occur on input data part?

Reed-Solomon algorithm is adding an additional data to the input, so potential errors (of particular size/quantity) on such damaged input can be corrected back to the original state. Correct? Does this algorithm protects also such added data not…
Ωmega
  • 42,614
  • 34
  • 134
  • 203
1
vote
1 answer

Encoding image, using reed-solomon coder

I,m trying encode, send and put some noise,and decode an Image in Python app using Reed-Solomon coder I have converted imagage from PIL to numpy array. Now I'm trying to encode this array and then decode it. But I have problem with code word. It's…
pythonBeginer
  • 41
  • 1
  • 8
1
vote
1 answer

Error detection capability using Berlekamp-Massey algorithm

I have implemented RS( n=1023,k=995 ) with 10 bits in each symbol. To find the error polynomial we are using Berlekamp-Massey(B-M) algorithm. The error detection capability of our code should be n-k = 1023-995 = 28. The error correction capability…
Sudarshan shenoy
  • 27
  • 1
  • 5
1
vote
1 answer

Reedsolomon Polynomial Coeffs Decoding Returning Empty Bytearray

I'm trying out an algorithm for cryptolology. The process should have been simple: It secures a message msg = b'Sample' by passing IPI points, let's say: ipi = np.array([1,2,3,4,5]) Via RSCodec by encoding the message a polynomial coefficient is…
deku
  • 131
  • 10
1
vote
1 answer

Hadoop 3.0 erasure coding - determining the number of acceptable node failures?

In hadoop 2.0 the default replication factor is 3. And the number of node failures acceptable was 3-1=2. So on a 100 node cluster if a file was divided in to say 10 parts (blocks), with replication factor of 3 the total storage blocks required are…
samshers
  • 1
  • 6
  • 37
  • 84
1
vote
0 answers

Reliable delivery of information between a browser and a locally run service using port knocking

The goal Allow a browser to exchange information with a service running locally. Allow the service to figure out the user (logon session in Windows) who runs the browser. Avoid, if possible, storing a TLS certificate and private key on the machine.…
Larytet
  • 648
  • 3
  • 13
1
vote
1 answer

Making an array of images in numpy python 2.7

I want to have an array of images. For example, I would have a 4x1 array, (called imslice below) where each element is a nxnx3 image. I want to do this to to do matrix operations on my imslice matrix like it was a normal matrix. For example,…
user9650533
  • 13
  • 3
1
vote
1 answer

what happens if the error correcting code word is corrupted in RS code

A message which has been encoded with Reed Solomon code and now I have the entire data which is message+code word. Now during transfer if there is a change in the message part then it is possible to decode but what if the code word itself got…
Praveenupadrasta
  • 51
  • 1
  • 8
1
vote
2 answers

Porting MATLAB's Reed Solomon function to Java

I have implemented a simple RS error correction scheme in MATLAB with RS(160,80). The basic process is as follows: I generate a message with length 80 and 8 bits per symbol, and I generate an RS code of length 160. After generating the RS code, I…
doberoi96
  • 413
  • 6
  • 22
1 2
3
4 5 6 7