Media.Player

Lower-Complexity Layered Belief Propagation Decoding Ldpc Codes

Technology Benefits

Improved decoding capabilityFaster convergence speedHigh throughputArea efficient

Technology Application

Wireless Communication SystemsHigh-rate LDPC code: mmWave WPAN (IEEE 802.15.3c)

Detailed Technology Description

Researchers at UCLA have developed a low-complexity partially-parallel decoder for small-to-medium blocklength high-rate LDPC codes. Through implementing a scheduling scheme that updates variable nodes in a zigzag pattern, the design can be applied to any LDPC code while maintaining a partially-parallel structure. The proposed scheme performs with faster convergence speed and improved decoding capability compared to conventional decoding methods.

Supplementary Information

Patent Number: US8489957B2
Application Number: US2010900741A
Inventor: Wesel, Richard | Chang, Mau-Chung Frank | Chang, Yuan-Mao | Vila Casado, Andres I.
Priority Date: 21 May 2008
Priority Number: US8489957B2
Application Date: 8 Oct 2010
Publication Date: 16 Jul 2013
IPC Current: H03M001300
US Class: 714752 | 714758 | 714801
Assignee Applicant: The Regents of the University of California
Title: Lower-complexity layered belief propagation decoding LDPC codes
Usefulness: Lower-complexity layered belief propagation decoding LDPC codes
Summary: Decoding apparatus for LDPC codes.
Novelty: Decoding apparatus for low density parity check (LDPC) codes has control circuit that performs variable-node updates in zigzag pattern over parity check matrix

Industry

ICT/Telecom

Sub Category

Telecommunication

Application No.

8489957

Others

Background

Due to their higher convergence speed and simplicity in iterative decoding, LDPC codes are often proposed as the channel coding solutions for modern wireless systems. This recent success of LDPC codes is mainly due to structures that allow partially-parallel decoders, resulting in significant higher throughput than conventional decoders. However, for small-to-medium blocklength codes, such as the IEEE 802.15.3c standard, current LDPC schemes cannot perform partially-parallel computations, dropping their performance to conventional coding methods.

Related Materials

Y.M. Chang, A.I. Vila Casado, M.F. Chang and R.D. Wesel, "Lower-Complexity Layered Belief Propagation Decoding of LDPC Codes," Proc. ICC 2008, Beijing, China, May, 2008.

Additional Technologies by these Inventors

• High-Throughput Communication System

Tech ID/UC Case

21610/2008-239-0

Related Cases

2008-239-0

*Abstract

Researchers at UCLA have developed a novel Low-Density Parity-Check (LDPC) channel coding scheme for high-rate wireless communication systems, which in addition to outperforming conventional scheduling schemes, provides a low-complexity, partially parallel decoder for small-to-medium blocklength codes.

*Applications

Wireless Communication Systems

• High-rate LDPC code: mmWave WPAN (IEEE 802.15.3c)

*IP Issue Date

Jul 16, 2013

*Principal Investigator

Name: Andres Vila Casado

Department:

Name: Mau-Chung Frank Chang

Department:

Name: Yuan Mao Chang

Department:

Name: Richard Wesel

Department:

Country/Region

USA