Generator Polynomial
Also known as:
RS generator
The polynomial used in Reed-Solomon encoding to generate error correction codewords. The degree of the generator polynomial equals the number of EC codewords, determined by the error correction level and QR version.
Related Terms
Related Content
Reed-Solomon Error Correction in QR Codes
QR Code Fundamentals…operations. Generator Polynomials The encoder creates a generator polynomial whose roots are consecutive powers of the primitive…
Reed-Solomon Codes: The Math Behind QR Error Correction
Error Correction & Data Integrity…mod 255] - Special case: any element times 0 equals 0 Generator Polynomial For n error correction codewords, the generator polynomial…
BCH and Golay Codes in Format and Version Information
Error Correction & Data Integrity…bits are encoded into 15 bits using a BCH(15,5) code with generator polynomial x^10 + x^8 + x^5 + x^4 + x^2 + x + 1. The 10 parity bits…