Augmented LT codes over binary extension fields with increased ratio of full‐degree columns

Abstract This letter proposes an augmented scheme of LT codes to improve the decoding success rate. The method involves substituting the 1‐s in full‐degree columns of the generator matrix of conventional LT codes with binary extension field elements and simultaneously increasing the ratio of full‐de...

Full description

Bibliographic Details
Main Authors: Changyue Jiang, Jingsong Cui, Jiawei Li, Chi Guo
Format: Article
Language:English
Published: Wiley 2024-03-01
Series:Electronics Letters
Subjects:
Online Access:https://doi.org/10.1049/ell2.13110
_version_ 1797272623184347136
author Changyue Jiang
Jingsong Cui
Jiawei Li
Chi Guo
author_facet Changyue Jiang
Jingsong Cui
Jiawei Li
Chi Guo
author_sort Changyue Jiang
collection DOAJ
description Abstract This letter proposes an augmented scheme of LT codes to improve the decoding success rate. The method involves substituting the 1‐s in full‐degree columns of the generator matrix of conventional LT codes with binary extension field elements and simultaneously increasing the ratio of full‐degree columns in the ideal soliton distribution. For non‐full‐degree columns, we retain the nonzero elements as 1‐s in the conventional LT codes generator matrix to preserve computational efficiency. Compared to conventional LT codes, the proposed method enhances the linear independence of the generator matrix, leading to a higher decoding success rate with minimal data packets. Experimental results demonstrate the effectiveness of the method at improving the performance of LT codes, with close to 100% decoding success rate achieved with around 5% data redundancy.
first_indexed 2024-03-07T14:32:00Z
format Article
id doaj.art-6a27bf12d4354c4799a1942382111092
institution Directory Open Access Journal
issn 0013-5194
1350-911X
language English
last_indexed 2024-03-07T14:32:00Z
publishDate 2024-03-01
publisher Wiley
record_format Article
series Electronics Letters
spelling doaj.art-6a27bf12d4354c4799a19423821110922024-03-06T04:11:14ZengWileyElectronics Letters0013-51941350-911X2024-03-01605n/an/a10.1049/ell2.13110Augmented LT codes over binary extension fields with increased ratio of full‐degree columnsChangyue Jiang0Jingsong Cui1Jiawei Li2Chi Guo3Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering Wuhan University Wuhan ChinaKey Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering Wuhan University Wuhan ChinaKey Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering Wuhan University Wuhan ChinaResearch Center of GNSS Wuhan University Wuhan ChinaAbstract This letter proposes an augmented scheme of LT codes to improve the decoding success rate. The method involves substituting the 1‐s in full‐degree columns of the generator matrix of conventional LT codes with binary extension field elements and simultaneously increasing the ratio of full‐degree columns in the ideal soliton distribution. For non‐full‐degree columns, we retain the nonzero elements as 1‐s in the conventional LT codes generator matrix to preserve computational efficiency. Compared to conventional LT codes, the proposed method enhances the linear independence of the generator matrix, leading to a higher decoding success rate with minimal data packets. Experimental results demonstrate the effectiveness of the method at improving the performance of LT codes, with close to 100% decoding success rate achieved with around 5% data redundancy.https://doi.org/10.1049/ell2.13110algebraic codesbinary codescodecscodesdecode and forward communicationdecoding
spellingShingle Changyue Jiang
Jingsong Cui
Jiawei Li
Chi Guo
Augmented LT codes over binary extension fields with increased ratio of full‐degree columns
Electronics Letters
algebraic codes
binary codes
codecs
codes
decode and forward communication
decoding
title Augmented LT codes over binary extension fields with increased ratio of full‐degree columns
title_full Augmented LT codes over binary extension fields with increased ratio of full‐degree columns
title_fullStr Augmented LT codes over binary extension fields with increased ratio of full‐degree columns
title_full_unstemmed Augmented LT codes over binary extension fields with increased ratio of full‐degree columns
title_short Augmented LT codes over binary extension fields with increased ratio of full‐degree columns
title_sort augmented lt codes over binary extension fields with increased ratio of full degree columns
topic algebraic codes
binary codes
codecs
codes
decode and forward communication
decoding
url https://doi.org/10.1049/ell2.13110
work_keys_str_mv AT changyuejiang augmentedltcodesoverbinaryextensionfieldswithincreasedratiooffulldegreecolumns
AT jingsongcui augmentedltcodesoverbinaryextensionfieldswithincreasedratiooffulldegreecolumns
AT jiaweili augmentedltcodesoverbinaryextensionfieldswithincreasedratiooffulldegreecolumns
AT chiguo augmentedltcodesoverbinaryextensionfieldswithincreasedratiooffulldegreecolumns