6 Scopus citations

Abstract

This paper presents a general procedure for designing low density parity check (LDPC) codes for multiprocessor software defined radio platforms. Our approach is to design the LDPC code to match the constraints imposed by the hardware architecture, without compromising on the communication performance. The proposed architecture-aware code design procedure involves feature identification, code construction and verification. We demonstrate the effectiveness of our procedure for three cases. If the local memory of the processor is small and it can only process one horizontally partitioned submatrix at a time, we show how the code can be constructed so that the traffic to the global memories is reduced by 2X. If the row weight of the matrix is large and each processor processes a vertically partitioned submatrix, we show how the matrix can be constructed so that the computational load is evenly distributed among the processors. If the processors have no storage capability and all data is stored in global memories, then for the case when all traffic is through a multistage interconnection network, we show how code construction can be used to significantly reduce the number of routing conflicts. In all three cases, the resulting LDPC codes can not only be mapped efficiently onto the multiprocessor platform but also have very good frame error performance.

Original languageEnglish (US)
Pages (from-to)3679-3692
Number of pages14
JournalIEEE Transactions on Signal Processing
Volume57
Issue number9
DOIs
StatePublished - Sep 3 2009

    Fingerprint

Keywords

  • Decoder
  • Encoder
  • Low-density parity check (LDPC)
  • Multiprocessor
  • Software defined radio (SDR)

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this