Bandwidth and power-coded modulation schemes are very desirable for many applications in high-data-rate transmission over a given allocated bandwidth. The goal is to design such coded modulation system for a given throughput with the lowest possible signal-to-noise ratio for not only a channel with additive White Gaussian noise, but those channels that are impaired by fading, a typical channel in wireless communications and even satellite communications where mobiles may use Omni directional antennas.

Bit-interleaved coded modulation (BICM) is a technique that allows relatively simple design of bandwidth-efficient coded modulation systems by concatenating a code, an interleaver, and a modulation mapper. One of the most popular codes to be used in BICM is the low-density parity-check (LDPC) code, and one of the most promising recent methods of designing LDPC codes is via protographs. Protograph methods allow the design of LDPC codes that are modular, easy to encode, and have excellent performance. Unfortunately, past attempts to use protograph LDPC codes in the context of BICM have not been very successful, in the sense that the design methods have been very restrictive and it has not been possible to produce a code with an arbitrary desirable rate and desirable modulation.

This invention addresses this question via a family of protograph-based LDPC codes, and combining them with a simple and efficient mapping to high-level modulation schemes. A method also was produced to calculate their iterative decoding threshold, a useful parameter when designing any capacity approaching LDPC code. In the context of Rayleigh fading, this invention presents the calculation of the threshold of protograph-based BICM.

A protograph-based LDPC code is an LDPC code that can be constructed from a small proto-matrix with a few nonzero entries. Protograph codes can achieve very good thresholds with low encoder complexity as well as fast decoding. In this invention, two families of protograph codes were studied: AR4JA protograph codes (a CCSDS standard proposed by JPL/Caltech) and a recently proposed protograph code by the same inventors. The codes were mapped to high-order modulations. The protograph-based LDPC coded BICM using AR4JA protograph codes with 16QAM in AWGN channel was previously studied by JPL/Caltech; the advantage of the new design process is that it is modular and easy to apply to other protographs and modulations. The effectiveness of this method is demonstrated via the calculation of the iterative decoding thresholds in Rayleigh faded channels. All coded modulation schemes under study in this invention are operating within a gap of 0.6 dB or less to their capacity limits.

This work was done by Dariush Divsalar of Caltech, and Thuy V. Nguyen and Aria Nosratinia of the University of Texas in Dallas for NASA’s Jet Propulsion Laboratory. NPO-48265

In accordance with Public Law 96-517, the contractor has elected to retain title to this invention. Inquiries concerning rights for its commercial use should be addressed to:

Innovative Technology Assets Management
JPL
Mail Stop 321-123
4800 Oak Grove Drive
Pasadena, CA 91109-8099
E-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.

Refer to NPO-48265.



This Brief includes a Technical Support Package (TSP).
Document cover
Protograph-Based LDPC Bit-Interleaved Coded Modulation

(reference NPO48265) is currently available for download from the TSP library.

Don't have an account?



Magazine cover
NASA Tech Briefs Magazine

This article first appeared in the January, 2015 issue of NASA Tech Briefs Magazine (Vol. 39 No. 1).

Read more articles from this issue here.

Read more articles from the archives here.


Overview

The document is a Technical Support Package for Protograph-Based Low-Density Parity-Check (LDPC) Bit-Interleaved Coded Modulation, identified as NPO-48265, published by NASA Tech Briefs. It serves to disseminate the results of aerospace-related developments that have potential technological, scientific, or commercial applications. The research was conducted at the Jet Propulsion Laboratory (JPL) of the California Institute of Technology under a contract with NASA, emphasizing the collaboration between government and academic institutions in advancing technology.

The focus of the document is on the innovative coding techniques that enhance data transmission reliability and efficiency, particularly in the context of space communications. LDPC codes are known for their capacity to approach the Shannon limit, making them highly effective for error correction in noisy communication channels. The protograph-based approach simplifies the design and implementation of these codes, allowing for improved performance in various applications, including satellite communications and deep-space missions.

The document outlines the technical aspects of the LDPC coding scheme, including its structure, advantages, and potential applications. It highlights the importance of bit-interleaving in the modulation process, which helps to mitigate the effects of burst errors that can occur during data transmission. By interleaving bits, the system can distribute errors more evenly, making it easier to correct them.

Additionally, the document provides contact information for further inquiries, directing interested parties to the Innovative Technology Assets Management office at JPL. This indicates a commitment to technology transfer and collaboration with industry partners to leverage NASA's research for broader applications.

The document also includes a disclaimer regarding the use of the information provided, clarifying that the United States Government does not assume liability for its application. This is a standard practice in technical documentation to protect the agency and its researchers.

In summary, this Technical Support Package presents significant advancements in coding techniques that enhance communication reliability in aerospace applications, showcasing NASA's ongoing efforts to innovate and share knowledge with the broader scientific and commercial communities.