Learn More
ii c 2002 Aamod Khandekar All Rights Reserved iii Acknowledgements I would like to begin by expressing my heartfelt gratitude to my advisor, Prof. Robert McEliece, for his active guidance and support throughout my stay at Caltech. His infectious enthusiasm and his many insights have been invaluable for the progress of my research career. Divsalar for(More)
In this paper we will introduce an ensemble of codes called irregular repeat-accumulate (IRA) codes. IRA codes are a generalization of the repeat-accumluate codes introduced in [1], and as such have a natural linear-time encoding algorithm. We shall prove that on the binary erasure channel, IRA codes can be decoded reliably in linear time, using iterative(More)
  • 1