Lower-Complexity Layered Belief Propagation Decoding Ldpc Codes

Improved decoding capabilityFaster convergence speedHigh throughputArea efficient

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

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.

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

信息和通信技術/電信

電信

8489957

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

美國

桌面版