Decoding Times of Irregular Gallager Codes
David J C MacKay
This paper is an appendix to
{\em `Comparison of Constructions of Irregular Gallager Codes'\/}
by David J. C. MacKay,
Simon T. Wilson and Matthew C. Davey, which was published
in the
proceedings of the 1998 Allerton Conference on
Communication, Control, and Computing and
submitted to IEEE Transactions on Communications 30 July 1998.
That paper compares alternative methods for constructing
irregular Gallager codes.
This paper reports the decoding times of the codes
studied in that paper. The decoding time differs very
little between irregular
codes and regular codes.
I prepared this draft for Dan Spielman. Dan, should I write this
up for publication somewhere? Perhaps in the {\em IEEE Transactions
on Sparse Graph Codes}? Oh, that doesn't exist yet does it.
postscript (Cambridge UK).
postscript (Canada mirror).
David MacKay's:
home page,
publications.
bibtex file.
Canadian mirrors:
home page,
publications.
bibtex file.