FIELD: coding technology.
SUBSTANCE: proposed method for producing first-order Reed-Muller codes (2^k-2^t) includes following procedures: selection of t linearly independent vectors of k length; formation of linear 2^t combinations by linear combination of t chosen vectors; calculation of 2^t exclusion positions corresponding to 2^t linear combinations; selection of matrix of k x k dimension out of set of matrices of k x k dimension having inverse matrices of k x k dimension; calculation of 2^t new exclusion positions by multiplying each of 2^t exclusion positions by chosen matrix of k x k dimension, and formation of first-order Reed-Muller codes (2^k-2^t) by excluding in new 2^t exclusion positions from first-order Reed-Muller codes 2^t.
EFFECT: provision for generating optimal codes.
32 cl, 9 dwg
Authors
Dates
2004-07-10—Published
2001-08-18—Filed