Servos

Páginas: 2 (482 palabras) Publicado: 25 de marzo de 2012
hammgen - Produce parity-check and generator matrices for Hamming code
Syntax
h = hammgen(m)
h = hammgen(m,pol)
[h,g] = hammgen(...)
[h,g,n,k] = hammgen(...)
Description
For all syntaxes, thecodeword length is n. n has the form 2m-1 for some positive integer m greater than or equal to 3. The message length, k, has the form n-m.
h = hammgen(m) produces an m-by-n parity-check matrix for aHamming code having codeword length n = 2^m-1. The input m is a positive integer greater than or equal to 3. The message length of the code is n-m. The binary primitive polynomial used to produce theHamming code is the default primitive polynomial for GF(2^m), represented by gfprimdf(m).
h = hammgen(m,pol) produces an m-by-n parity-check matrix for a Hamming code having codeword length n =2^m-1. The input m is a positive integer greater than or equal to 3. The message length of the code is n-m. pol is a row vector that gives the coefficients, in order of ascending powers, of the binaryprimitive polynomial for GF(2^m) that is used to produce the Hamming code. hammgen produces an error if pol represents a polynomial that is not, in fact, primitive.
[h,g] = hammgen(...) is the same as h= hammgen(...) except that it also produces the k-by-n generator matrix g that corresponds to the parity-check matrix h. k, the message length, equals n-m, or 2^m-1-m.
[h,g,n,k] = hammgen(...) is thesame as [h,g] = hammgen(...) except that it also returns the codeword length n and the message length k.
Note If your value of m is less than 25 and if your primitive polynomial is the defaultprimitive polynomial for GF(2^m), the syntax hammgen(m) is likely to be faster than the syntax hammgen(m,pol).
Examples
The command below exhibits the parity-check and generator matrices for a Hammingcode with codeword length 7 = 23-1 and message length 4 = 7-3.
[h,g,n,k] = hammgen(3)

h =

1 0 0 1 0 1 1
0 1 0 1 1 1 0
0 0...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • e Server
  • Serv
  • Server
  • Servo
  • Server
  • Serv
  • Servo
  • Server

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS