Reduced wire-length and routing complexity for LDPC decoders

Gabofetswe A. Malema; Michael J. Liebelt; Cheng Chew Lim

doi:10.1117/12.639009

5 January 2006 Reduced wire-length and routing complexity for LDPC decoders

Gabofetswe A. Malema, Michael J. Liebelt, Cheng Chew Lim

Proceedings Volume 6035, Microelectronics: Design, Technology, and Packaging II; 60350H (2006) https://doi.org/10.1117/12.639009
Event: Microelectronics, MEMS, and Nanotechnology, 2005, Brisbane, Australia

Abstract

Random low-density parity-check (LDPC) codes have been shown to have better performance compared to structured codes because of their better minimum distance and girth. However, random codes result in decoders with large VLSI area and complex routing. The routing complexity is the main limitation for implementing practical fully parallel LDPC decoders. We use reordering sparse-matrix algorithms to reduce the average wire-length and congestion in fully parallel VLSI implementations. Rows and columns of the code matrix are rearranged such that each row/column connection is as close as possible. The restructuring achieves a 15% reduction in average wire-length and 30% in reducing the number of wires across an area. The shape of restructured code is predictable making it possible to develop better routing algorithms for such codes. The shape of the code also simplifies routing in that consecutive rows have almost the same range. Restructuring of the matrix does not change the code matrix and hence does not affect its performance.

Citation Download Citation

Gabofetswe A. Malema, Michael J. Liebelt, and Cheng Chew Lim "Reduced wire-length and routing complexity for LDPC decoders", Proc. SPIE 6035, Microelectronics: Design, Technology, and Packaging II, 60350H (5 January 2006); https://doi.org/10.1117/12.639009

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available