Title :
Performance optimization and parallelization of turbo decoding for software-defined radio
Author :
Roth, Jonathan ; Manjikian, Naraig ; Sudharsanan, Subramania
Author_Institution :
Dept. of Electr. & Comput. Eng., Queen´´s Univ., Kingston, ON
Abstract :
This paper describes the optimization, parallelization, and simulated performance of a software double-binary turbo decoder implementation supporting the WiMAX standard suitable for software-defined radio (SDR). Turbo codes offer excellent error-correcting performance, but present high computational requirements, hence a parallel approach is desirable when seeking to exploit the flexibility of SDR. The development of a flexible parallel maximum a postiori (MAP) decoding algorithm is detailed, with simulation speedup results demonstrating good parallel efficiency (above 80%). For the same number of threads, a linear-log-MAP decoder implementation using 4 iterations was shown to be have nearly twice the throughput with comparable BER performance of a max-log-MAP decoder implementation using 8 iterations. In addition to parallel execution, other performance enhancements in software and through customized instructions provide a combined per-thread speedup of up to 57%.
Keywords :
WiMax; error correction codes; error statistics; maximum likelihood decoding; software radio; turbo codes; BER performance; SDR; WiMAX; error-correcting performance; flexible parallel maximum a postiori decoding algorithm; linear-log-MAP decoder; max-log-MAP decoder; per-thread speedup; software double-binary turbo decoder; software-defined radio; Computational modeling; Concurrent computing; High performance computing; Iterative decoding; Optimization; Software performance; Software standards; Turbo codes; WiMAX; Yarn; hardware simulation; parallel algorithms; software-defined radio (SDR); turbo decoding;
Conference_Titel :
Electrical and Computer Engineering, 2009. CCECE '09. Canadian Conference on
Conference_Location :
St. John´s, NL
Print_ISBN :
978-1-4244-3509-8
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2009.5090239