CaltechAUTHORS
  A Caltech Library Service

BSC Thresholds for Code Ensembles Based on “Typical Pairs” Decoding

Aji, Srinivas and Jin, Hui and Khandekar, Aamod and MacKay, David J. C. and McEliece, Robert J. (2001) BSC Thresholds for Code Ensembles Based on “Typical Pairs” Decoding. In: Codes, Systems, and Graphical Models. IMA Volumes in Mathematics and its Applications. No.123. Springer , New York, NY, pp. 195-210. ISBN 978-0-387-95173-7. https://resolver.caltech.edu/CaltechAUTHORS:20200204-145114201

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200204-145114201

Abstract

In this paper, we develop a method for closely estimating noise threshold values for ensembles of binary linear codes on the binary symmetric channel. Our method, based on the “typical pairs” decoding algorithm pioneered by Shannon, completely decouples the channel from the code ensemble. In this, it resembles the classical union bound, but unlike the union bound, our method is powerful enough to prove Shannon’s theorem for the ensemble of random linear codes. We apply our method to find numerical thresholds for the ensembles of low-density parity-check codes, and “repeat-accumulate” codes.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1007/978-1-4613-0165-3_11DOIArticle
https://rdcu.be/b3ZGPPublisherFree ReadCube access
Additional Information:© 2001 Springer-Verlag New York, Inc. The work of Aji, Jin, Khandekar, and McEliece on this paper was supported by NSF grant no. CCR-9804793, and grants from Sony, Qualcomm, and Caltech's Lee Center for Advanced Networking. David Mackay’s work is supported by the Gatsby Charitable Foundation.
Funders:
Funding AgencyGrant Number
NSFCCR-9804793
Sony CorporationUNSPECIFIED
Qualcomm Inc.UNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Gatsby Charitable FoundationUNSPECIFIED
Subject Keywords:Linear Code; LDPC Code; Typical Pair; Weight Enumerator; Iterative Decode
Series Name:IMA Volumes in Mathematics and its Applications
Issue or Number:123
DOI:10.1007/978-1-4613-0165-3_11
Record Number:CaltechAUTHORS:20200204-145114201
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200204-145114201
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:101118
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:04 Feb 2020 22:59
Last Modified:16 Nov 2021 17:59

Repository Staff Only: item control page