Mutual Information-Maximizing Quantized Belief Propagation Decoding of Regular LDPC Codes

In mutual information-maximizing lookup table (MIM-LUT) decoding of low-density parity-check (LDPC) codes, table lookup operations are used to replace arithmetic operations. In practice, large tables need to be decomposed into small tables to save the memory consumption, at the cost of degraded error performance. In this paper, we propose a method, called mutual information-maximizing quantized belief propagation (MIM-QBP) decoding, to remove the lookup tables used for MIM-LUT decoding. Our method leads to a very efficient decoder, namely the MIM-QBP decoder, which can be implemented based only on simple mappings and fixed-point additions. Simulation results show that the MIM-QBP decoder can always considerably outperform the state-of-the-art MIM-LUT decoder, mainly because it can avoid the performance loss due to table decomposition. Furthermore, the MIM-QBP decoder with only 3 bits per message can outperform the floating-point belief propagation (BP) decoder at high signal-to-noise ratio (SNR) regions when testing on high-rate codes with a maximum of 10-30 iterations

Star formation across cosmic time with radio surveys. The promise of the SKA

This lecture briefly reviews the major recent advances in radio astronomy made possible by ultra-deep surveys, reaching microJansky flux density levels. A giant step forward in many fields, including the study of the evolution of the cosmic star formation history is expected with the advent of the Square Kilometer Array (SKA).Comment: 28 pages, 3 figures, to be published in the Proceedings of the 3rd Cosmology School in Cracow, July 201