code_rs

Module coding

Source
Expand description

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”] (http://www.ee.iitm.ac.in/~ee11b130/RS_report.pdf), 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”] (https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19780022919.pdf), Lim, NASA Ames, 1978.
  7. [“Reed-Solomon error correction”] (http://downloads.bbc.co.uk/rd/pubs/whp/ whp-pdf-files/WHP031.pdf), Clarke, BBC, 2002.
  8. [“Lecture 18: Decoding of Nonbinary BCH and RS Codes”] (http://www.site.uottawa.ca/~damours/courses/ELG_5372/Lecture18.pdf), 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”] (https://www.cs.duke.edu/courses/spring11/cps296.3/decoding_rs.pdf), 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.