Towards Efficient Encoding Using Polynomials

Konferenz: SCC'08 - 7th International ITG Conference on Source and Channel Coding
14.01.2008 - 16.01.2008 in Ulm, Germany

Tagungsband: SCC'08

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Mitchell, David; Goertz, Norbert (Joint Research Institute for Signal & Image Processing, The University of Edinburgh)
O’Carroll, Liam (School of Mathematics and Maxwell Institute for Mathematical Sciences, The University of Edinburgh)

We present an efficient new method of obtaining a generator matrix G from certain types of parity check matrices with a defective cyclic block structure. This novel approach describes parity check and generator matrices in terms of polynomials. Moreover, by using this polynomial algebra we have found efficient ways to implement the scheme. In addition, this method is as such interesting as it allows us to convert H into G without a systematic encoder in between (i.e., there is no diagonal subpart in the output). This alone is interesting as normally G would be dense if we were to form it from the given H by Gaussian elimination.