Title :
Architecture-Aware LDPC Code Design for Multiprocessor Software Defined Radio Systems
Author :
Zhu, Yuming ; Chakrabarti, Chaitali
Author_Institution :
DSPS R&D Center, Texas Instrum., Dallas, TX, USA
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.
Keywords :
multiprocessing systems; multiprocessor interconnection networks; parity check codes; software radio; architecture-aware LDPC code design; code construction; code identification; code verification; hardware architecture; low density parity check code; multiprocessor software defined radio system; multistage interconnection network; Decoder; encoder; low-density parity check (LDPC); multiprocessor; software defined radio (SDR);
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2009.2022356