Module p25::coding [−] [src]

Encoding and decoding for the several error correction coding schemes used in P25.

References

  1. Coding Theory and Cryptography, Hankerson, et al, 2000.
  2. Error-Control Block Codes for Communication Engineers, Lee, 2000.
  3. "Implementation of a Reed-Solomon Encoder and Decoder in MATLAB", Ramesh.
  4. "Reed Solomon Decoder", Sankaran, Texas Instruments, 2000.
  5. "Decoding BCH/RS Codes", Han, National Taipei University.
  6. "A Decoding Procedure for the Reed-Solomon Codes", Lim, NASA Ames, 1978.
  7. "Reed-Solomon error correction", Clarke, BBC, 2002.
  8. "Lecture 18: Decoding of Nonbinary BCH and RS Codes", D'Amours, University of Ottowa.
  9. "EE 387, Notes 19", Gill, Stanford University.
  10. "EE 387, Notes 20", Gill, Stanford University.
  11. "Implementing Reed-Solomon", Brown, Duke University.
  12. "Nonbinary BCH Decoding", Berlekamp, 1966.
  13. "Shift-Register Synthesis and BCH Decoding", Massey, 1969.
  14. "Cyclic decoding procedure for BCH codes", Chien, 1964.
  15. "On decoding BCH codes", Forney, 1965.
  16. Error Control Coding, Lin and Costello, 1983.

Modules

bch

Encoding and decoding of the (63, 16, 23) BCH code described by P25.
bmcf

Decodes Reed Solomon and BCH codes using the Berlekamp-Massey, Chien Search, and Forney algorithms.
cyclic

Encoding and decoding of the (16, 8, 5) shortened cyclic code described by P25.
galois

Galois field arithmetic for codewords and polynomials.
golay

Encoding and decoding of the (23, 12, 7) standard, (24, 12, 8) extended, and (18, 6, 8) shortened Golay codes described by P25.
hamming

Encoding and decoding of the (15, 11, 3) standard and (10, 6, 3) shortened Hamming codes described by P25.
reed_solomon

Encoding and decoding of the (24, 12, 13) short, (24, 16, 9) medium, and (36, 20, 17) long Reed-Solomon codes described by P25.
trellis

Implements encoding and decoding of the "trellis" convolutional error correcting code specified by P25.