Compressive Spinal Codes

Ying Li,Jun Wu,Bin Tan,Min Wang,Wei Zhang

DOI: https://doi.org/10.1109/tvt.2019.2947028

IF: 6.8

2019-01-01

IEEE Transactions on Vehicular Technology

Abstract:It is well known that spinal codes can essentially approach channel capacity for equiprobable source, and achieve seamless rate adaptation at the same time. But how to design an optimal spinal codes for non-equiprobable source is still an open problem. This paper proposes a novel Sparse Spinal (S-Spinal) codes design, which can essentially approach channel capacity for non-equiprobable and compressible source, and its seamless rate adaptation is also preserved. The main idea is to utilize source distribution information at the spinal decoder. The sparser the source is, the less symbols the receiver needs. The rateless feature of spinal codes can provide fine-grain compression ratio. The different decoder designs for Binary Symmetrical Channel (BSC) and Additive White Gaussian Noise (AWGN) channel are proposed, since their priori information is different. We also analyze and prove the S-Spinal codes with a practical pruning decoder can essentially achieve the channel capacity. The experimental results show that the proposed S-Spinal is very close to channel capacity of both BSC and AWGN channel for non-equiprobable source, and can achieve seamless rate adaption in practical system.