Skip to content

flyingzebra/reed-solomon

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 

Repository files navigation

reed-solomon

k = unencoded message length
n = encoded message length m = symbol size in bits
d = hamming distance
t = number of correctable symbols

d =

t = =

cylclic codes = any circular bit-shif of a codeword is another valid codeword
liner codes = any sum of two valid codewords is is another valid codeword

cyclic codes are represented as polynomials, and for the calculations we need to do, we start with writing the message as a polynomial.

example message:
1011 =
=

convertion from message space to codeword space is achieved by:
multiplying the message polynomial by a special generator polynomial

BCH

online BCH code generator http://www.ece.unb.ca/cgi-bin/tervo/bch.pl

QR code calculation

https://www.thonky.com/qr-code-tutorial/format-version-information


https://latex.codecogs.com

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published