Title :
Design of a unified transport triggered processor for LDPC/turbo decoder
Author :
Shahabuddin, S. ; Janhunen, Janne ; Bayramoglu, Muhammet Fatih ; Juntti, Markku ; Ghazi, A. ; Silven, Olli
Author_Institution :
Dept. of Commun. Eng., Univ. of Oulu, Oulu, Finland
Abstract :
This paper summarizes the design of a programmable processor with transport triggered architecture (TTA) for decoding LDPC and turbo codes. The processor architecture is designed in such a manner that it can be programmed for LDPC or turbo decoding for the purpose of internetworking and roaming between different networks. The standard trellis based maximum a posteriori (MAP) algorithm is used for turbo decoding. Unlike most other implementations, a supercode based sum-product algorithm is used for the check node message computation for LDPC decoding. This approach ensures the highest hardware utilization of the processor architecture for the two different algorithms. Up to our knowledge, this is the first attempt to design a TTA processor for the LDPC decoder. The processor is programmed with a high level language to meet the time-to-market requirement. The optimization techniques and the usage of the function units for both algorithms are explained in detail. The processor achieves 22.64 Mbps throughput for turbo decoding with a single iteration and 10.12 Mbps throughput for LDPC decoding with five iterations for a clock frequency of 200 MHz.
Keywords :
computer architecture; maximum likelihood estimation; optimisation; parity check codes; turbo codes; LDPC decoder; MAP algorithm; Trellis based maximum a posteriori algorithm; check node message computation; high level language; internetworking; optimization techniques; processor architecture; programmable processor; supercode based sum-product algorithm; time-to-market requirement; turbo decoder; unified transport triggered processor; Algorithm design and analysis; Decoding; Hardware; Iterative decoding; Measurement; Throughput;
Conference_Titel :
Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIII), 2013 International Conference on
Conference_Location :
Agios Konstantinos
DOI :
10.1109/SAMOS.2013.6621137