Turbo Codes are Low Density Parity Check Codes

David J C MacKay

Turbo codes and Gallager codes (also known as low density parity check codes) are at present neck and neck in the race towards capacity. In this paper we write down the parity check matrix of a Turbo code and note that it is actually a low density parity check matrix.

postscript (Cambridge UK).

postscript (Canada mirror).


David MacKay's: home page, publications. bibtex file.
Canadian mirrors: home page, publications. bibtex file.