Shortened codes generator matrix computation

Issue #138 resolved
David Lucas repo owner created an issue

For now, as explained in Huffman and Pless' Fundamentals of Error Correcting Codes, I compute the generator matrix of a shortened code as follows:

  • I puncture a Parity Check matrix of its original code on the positions chosen for shortening.

  • This new matrix is a PC for the shortened code

  • Then I compute its generator matrix using the PC matrix.

It might be possible to do something faster.

Comments (1)

  1. Log in to comment