New Algorithms for High-Throughput Decoding with Low-Density Parity-Check Codes using Fixed-Point SIMD Processors

Most digital signal processors contain one or more functional units with a single-instruction, multiple-data architecture that supports saturating fixed-point arithmetic with two or more options for the arithmetic precision. The processors designed for the highest performance contain many such functional units connected through an on-chip network. The selection of the arithmetic precision provides a trade-off between the task-level throughput and the quality of the output of many signal-processing algorithms, and utilization of the interconnection network during execution of the algorithm introduces a latency that can also limit the algorithm\u27s throughput. In this dissertation, we consider the turbo-decoding message-passing algorithm for iterative decoding of low-density parity-check codes and investigate its performance in parallel execution on a processor of interconnected functional units employing fast, low-precision fixed-point arithmetic. It is shown that the frequent occurrence of saturation when 8-bit signed arithmetic is used severely degrades the performance of the algorithm compared with decoding using higher-precision arithmetic. A technique of limiting the magnitude of certain intermediate variables of the algorithm, the extrinsic values, is proposed and shown to eliminate most occurrences of saturation, resulting in performance with 8-bit decoding nearly equal to that achieved with higher-precision decoding. We show that the interconnection latency can have a significant detrimental effect of the throughput of the turbo-decoding message-passing algorithm, which is illustrated for a type of high-performance digital signal processor known as a stream processor. Two alternatives to the standard schedule of message-passing and parity-check operations are proposed for the algorithm. Both alternatives markedly reduce the interconnection latency, and both result in substantially greater throughput than the standard schedule with no increase in the probability of error

Evaluation of 3GPP Technology Candidate Towards Fourth Generation Mobile

[ES] LTE-Advanced es una de las tecnologías candidatas para convertirse en la próxima generación de comunicaciones móviles (4G). Es responsabilidad de la Unión Internacional de las Telecomunicaciones (UIT) evaluar esta tecnología a través de los Grupos de Evaluación Externos (GEE), entre los cuales se encuentra el consorcio WINNER+ (Wireless World Initiative New Radio +). El Grupo de Comunicaciones Móviles (GCM) del Instituto de Telecomunicaciones y Aplicaciones Multimedia, como socio de WINNER+, está analizando diferentes técnicas para optimizar la red de acceso radio LTEAdvanced. Esta tesina de máster se enmarca dentro de este trabajo, y especialmente, en la comparación de los turbo-códigos (TC) y Low Density Partity Check (LDPC) para anchos de banda de hasta 100 MHz. Los resultados obtenidos muestran que tanto los TC como los LDPC son buenos codificadores para esos tamaños de bloque. Los códigos LDPC representan una mejora de 0.5 dB como máximo respecto a los TC. Además, se ha realizado un estudio de prestaciones de la capa física de LTE en el enlace ascendente y descendente, junto con una propuesta de calibración de este tipo de simulaciones de enlace.[EN] LTE-Advanced is one promising candidate technology to become part of the next generation mobile (4G). It is up to the International Telecommunication Union (ITU) standardization body to assess this technology through the External Evaluation Groups (EEG), being one of them the WINNER+ project (Wireless World Initiative New Radio +). The Mobile Communications Group (MCG) of the Institute of Telecommunications and Multimedia Applications, as a partner of WINNER+, is currently analyzing and proposing different techniques with the aim of optimizing the LTE-Advanced radio access network. This Master Thesis is part of this activity and, especially, on the comparison of Turbo (TC) and Low Density Parity Check (LDPC) codes for bandwidths up to 100 MHz. Results prove that both TC and LDPC codes are good encoders for those block sizes. The LDPC codes only entail a maximum 0.5 dB improvement as compared with TC. In addition to this assessment, a performance study of LTE downlink/uplink (DL/ UL) physical layer together with a calibration proposal for link level simulations has been carried out.Cabrejas Peñuelas, J. (2009). Evaluation of 3GPP Technology Candidate Towards Fourth Generation Mobile. http://hdl.handle.net/10251/27347.Archivo delegad