A low complexity algorithm and architecture for systematic encoding of Hermitian codes

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

We present an algorithm for systematic encoding of Hermitian codes. For a Hermitian code defined over GF(q2), the proposed algorithm achieves a run time complexity of O(q2) and is suitable for VLSI implementation. The encoder architecture uses as main blocks q varying-rate Reed-Solomon encoders and achieves a space complexity of O(q2) in terms of finite field multipliers and memory elements.

Original languageEnglish
Title of host publicationProceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Pages1336-1340
Number of pages5
DOIs
Publication statusPublished - 2007
Event2007 IEEE International Symposium on Information Theory, ISIT 2007 - Nice, France
Duration: 24 Jun 200729 Jun 2007

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Conference

Conference2007 IEEE International Symposium on Information Theory, ISIT 2007
Country/TerritoryFrance
CityNice
Period24/06/0729/06/07

Fingerprint

Dive into the research topics of 'A low complexity algorithm and architecture for systematic encoding of Hermitian codes'. Together they form a unique fingerprint.

Cite this