Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/22839
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Reduced wire-length and routing complexity for LDPC decoders |
Author: | Malema, G. Liebelt, M. Lim, C. |
Citation: | Proceedings of SPIE, 2006 / Hariz, A. (ed./s), vol.6035, pp.60350H-1-60350H-8 |
Publisher: | SPIE |
Publisher Place: | http://www.spie.org/conferences/programs/05/au/ |
Issue Date: | 2006 |
Series/Report no.: | Proceedings of SPIE |
ISBN: | 0819460664 |
ISSN: | 0277-786X 1996-756X |
Conference Name: | SPIE Microelectronics, MEMS, and Nanotechnology (11 Dec 2005 - 14 Dec 2005 : Brisbane, Australia) |
Editor: | Hariz, A. |
Statement of Responsibility: | Gabofetswe A. Malema, Michael J. Liebelt, and Cheng Chew Lim |
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. |
Keywords: | LDPC reverse Cuthill-Mackee algorithm routing complexity |
Description: | ©2006 COPYRIGHT SPIE--The International Society for Optical Engineering |
DOI: | 10.1117/12.639009 |
Published version: | http://dx.doi.org/10.1117/12.639009 |
Appears in Collections: | Aurora harvest 6 Electrical and Electronic Engineering publications Environment Institute publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.