Patent ID: 8516352
Filing Date: 2013-08-20
Classification: G06F,H03M

Abstract:
1. A method of porting k input bits, comprising: (a) encoding the input bits according to a code with which is associated a parity check matrix H that has m rows and n=m+k columns, thereby producing a codeword of n bits; (b) puncturing the codeword, thereby providing a punctured codeword of n′<n bits; (c) exporting the punctured codeword to a corrupting medium; (d) importing a representation of the punctured codeword from the corrupting medium; (e) deriving a matrix H′ from H by merging pairs of rows in H, wherein the pairs of rows have one's in different columns; and (f) decoding the representation of the punctured codeword using the matrix H′ that has at most m rows and fewer than n′− columns but more than n′ columns.