Abstract
A new growth degree encoding scheme (GDS) for online fountain codes is proposed to achieve a low overhead when the feedback is limited. When the feedback points are determined at the completion phase, the encoder sends coded symbols with growth degrees between the two feedback points, rather than symbols with fixed degrees. This increases the effective probability of the coded symbols, thereby reducing the overall overhead. We analyze the overhead of the proposed scheme to demonstrate the performance. Simulation results show that our proposed scheme has better overhead performance compared to the conventional online fountain codes with limited feedback.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Luby, M.: LT codes. In: the 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 271–280 (2002)
Shokrollahi, A.: Raptor codes. IEEE Trans. Inf. Theory 52(6), 2551–2567 (2006)
Perry, J., Iannucci, P.A., Fleming, K.E., Balakrishnan, H., Shah, D.: Spinal codes. SIGCOMM Comput. Commun. Rev. 42(4), 49–60 (2012)
Cassuto, Y., Shokrollahi, A.: Online fountain codes with low overhead. IEEE Trans. Inf. Theory 61(6), 3137–3149 (2015)
Huang, J., Fei, Z., Cao, C., Xiao, M., Jia, D.: Performance analysis and improvement of online fountain codes. IEEE Trans. Commun. 66(12), 5916–5926 (2018)
Huang, T., Yi, B.: Improved online fountain codes based on shaping for left degree distribution. AEU-Int. J. Electron. C. 79, 9–15 (2017)
Zhao, Y., Zhang, Y., Lau, F.C.M., Yu, H., Zhu, Z.: Improved online fountain codes. IET Commun. 12(18), 2297–2304 (2018)
Shi, P., Wang, Z., Li, D., Xiang, W.: Zigzag decodable online fountain codes with high intermediate symbol recovery rates. IEEE Trans. Commun. 68(11), 6629–6641 (2020)
Huang, J., Fei, Z., Cao, C., Xiao, M.: Design and analysis of online fountain codes for intermediate performance. IEEE Trans. Commun. 68(9), 5313–5325 (2020)
Huang, J., Fei, Z., Cao, C., Xiao, M., Jia, D.: On-line fountain codes with unequal error protection. IEEE Commun. Lett. 21(6), 1225–1228 (2017)
Cai, P., Zhang, Y., Pan, C., Song, J.: Online fountain codes with unequal recovery time. IEEE Commun. Lett. 23(7), 1136–1140 (2019)
Yi, B., Xiang, M., Huang, T., Huang, H., Qiu, K., Li, W.: Data gathering with distributed rateless coding based on enhanced online fountain codes over wireless sensor networks. AEU-Int. J. Electron. Commun. 92, 86–92 (2018)
Huang, J., Fei, Z., Cao, C., Xiao, M., Xie, X.: Reliable broadcast based on online fountain codes. IEEE Commun. Lett. 25(2), 369–373 (2021)
Cai, P., Zhang, Y., Wu, Y., Chang, X., Pan, C.: Feedback strategies for online fountain codes with limited feedback. IEEE Commun. Lett. 24(9), 1870–1874 (2020)
Acknowledgements
This work was supported in part by Beijing Natural Science Foundation under Grant L182032, by the National Natural Science Foundation of China (No. 61601147), and by the Development Foundation of CECT54 (Grant No. XX17641C008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Shi, P., Wang, Z., Li, D. (2022). Low Overhead Growth Degree Coding Scheme for Online Fountain Codes with Limited Feedback. In: Guo, Q., Meng, W., Jia, M., Wang, X. (eds) Wireless and Satellite Systems. WiSATS 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 410. Springer, Cham. https://doi.org/10.1007/978-3-030-93398-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-93398-2_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93397-5
Online ISBN: 978-3-030-93398-2
eBook Packages: Computer ScienceComputer Science (R0)