Title :
Design of spatially-coupled rateless codes
Author :
Hussain, Iqbal ; Xiao, Ming ; Rasmussen, Lars K.
Author_Institution :
Commun. Theor. Lab., KTH R. Inst. of Technol., Stockholm, Sweden
Abstract :
We investigate the design and performance of spatially-coupled rateless codes. A modified encoding process is introduced for spatially-coupled Luby Transform (SCLT) codes which leads to an almost regular variable-node degree distribution at the encoding graph. The proposed SCLT codes outperform its counterparts significantly over binary erasure channels, particularly in the erasure floor region. To further improve the erasure floor performance, the approach of spatial coupling is then extended to Raptor codes by concatenating a high-rate pre-coder to the SCLT codes. It is shown that the spatial coupling improves the convergence threshold of Raptor codes. Different ensembles of spatially-coupled Raptor codes are constructed depending on whether pre-coders and/or LT codes are spatially-coupled. The performance of different ensembles of spatially-coupled Raptor codes is then evaluated and compared based on density evolution, leading to an improved spatially-coupled Raptor code in terms of convergence threshold and lower complexity.
Keywords :
binary codes; channel coding; concatenated codes; graph theory; precoding; transform coding; SCLT codes; binary erasure channel coding; concatenated codes; convergence threshold; density evolution; encoding graph; erasure floor region; high-rate precoder; modified encoding process; regular variable-node degree distribution; spatially-coupled Luby transform codes; spatially-coupled Raptor codes; spatially-coupled rateless code design; Complexity theory; Convergence; Couplings; Decoding; Encoding; Iterative decoding;
Conference_Titel :
Personal Indoor and Mobile Radio Communications (PIMRC), 2012 IEEE 23rd International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4673-2566-0
Electronic_ISBN :
2166-9570
DOI :
10.1109/PIMRC.2012.6362665