Article

LT Codes

Author:

Michael LubyAuthors Info & Claims

FOCS '02: Proceedings of the 43rd Symposium on Foundations of Computer Science

Page 271

Published: 16 November 2002 Publication History

Publisher Site

Abstract

We introduce LT codes, the first rateless erasure codes that are very efficient as the data length grows.

Cited By

View all

Ma XZhang PLiu YLi XTang WTian PWei JShu LTheel OLiu YXing GHe YPicco G(2019)Competition: Using DeCoT+ to Collect Data under InterferenceProceedings of the 2019 International Conference on Embedded Wireless Systems and Networks10.5555/3324320.3324385(290-291)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3324320.3324385
Byers JLuby MMitzenmacher M(2019)A digital fountain retrospectiveACM SIGCOMM Computer Communication Review10.1145/3371934.337196049:5(82-85)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3371934.3371960
Jain SBose R(2019)Rateless Code-Aided Transmission Scheme to Achieve Secrecy in a Delay-Constraint Environment2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS47819.2019.9118153(1-6)Online publication date: 16-Dec-2019
https://dl.acm.org/doi/10.1109/ANTS47819.2019.9118153
Show More Cited By

LT Codes
1. Mathematics of computing
  1. Information theory

Recommendations

Soft decoding method for systematic raptor codes

Raptor codes are a class of rateless codes that were originally designed for binary erasure channels. To enhance their performance, multiple soft iterative loops can be employed in the decoder. In this study, the authors propose a method to construct ...
Robust LT codes with alternating feedback

In this paper, we propose robust LT codes with alternating feedback (LT-AF codes), which lightly utilize the feedback channel and surpass the performance of existing LT codes with feedback. In LT-AF codes, we consider a loss prone feedback channel for ...
Reduced-Complexity Decoding of LT Codes

In this paper, the belief propagation (BP) based approximation methods for low-density parity-check codes are adapted to the Luby transform soft decoder structure in order to reduce its computational complexity. Moreover, the log-likelihood ratio based ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

FOCS '02: Proceedings of the 43rd Symposium on Foundations of Computer Science

November 2002

569 pages

ISBN:0769518222

Publisher

IEEE Computer Society

United States

Publication History

Published: 16 November 2002

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

259
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ma XZhang PLiu YLi XTang WTian PWei JShu LTheel OLiu YXing GHe YPicco G(2019)Competition: Using DeCoT+ to Collect Data under InterferenceProceedings of the 2019 International Conference on Embedded Wireless Systems and Networks10.5555/3324320.3324385(290-291)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3324320.3324385
Byers JLuby MMitzenmacher M(2019)A digital fountain retrospectiveACM SIGCOMM Computer Communication Review10.1145/3371934.337196049:5(82-85)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3371934.3371960
Jain SBose R(2019)Rateless Code-Aided Transmission Scheme to Achieve Secrecy in a Delay-Constraint Environment2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS47819.2019.9118153(1-6)Online publication date: 16-Dec-2019
https://dl.acm.org/doi/10.1109/ANTS47819.2019.9118153
Yuan LPan JDeng K(2019)A modified design of Raptor codes for small message lengthWireless Networks10.1007/s11276-018-1674-725:5(2437-2447)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-018-1674-7
Tavakoli H(2019)Overhead minimization of online codesTelecommunications Systems10.1007/s11235-018-0524-371:2(205-214)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11235-018-0524-3
Mohammad MJoshi RChan MGiustiniano DKoutsonikolas DBanchs AMingozzi EChowdhury K(2018)EleTrack: Ultra-Low-Power Retrofitted Monitoring for ElevatorsProceedings of the 2018 International Conference on Embedded Wireless Systems and Networks10.5555/3234847.3234850(13-24)Online publication date: 16-Feb-2018
https://dl.acm.org/doi/10.5555/3234847.3234850
Herrmann CMager FZimmerling M(2018)MixerProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274849(145-158)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274849
Pahariya PSingh S(2018)Fingerprint Authentication Using LT CodesProceedings of the 2018 2nd International Conference on Biometric Engineering and Applications10.1145/3230820.3230827(38-42)Online publication date: 16-May-2018
https://dl.acm.org/doi/10.1145/3230820.3230827
Ho DPark GSong HCesar PZink MMurray N(2018)Mobile data offloading system for video streaming services over SDN-enabled wireless networksProceedings of the 9th ACM Multimedia Systems Conference10.1145/3204949.3204977(174-185)Online publication date: 12-Jun-2018
https://dl.acm.org/doi/10.1145/3204949.3204977
Huang QMei YWang WZhang Q(2018)Toward Battery-Free Wearable DevicesACM Transactions on Cyber-Physical Systems10.1145/31855032:3(1-18)Online publication date: 13-Jun-2018
https://dl.acm.org/doi/10.1145/3185503
Show More Cited By

Abstract

Cited By

Recommendations

Soft decoding method for systematic raptor codes

Robust LT codes with alternating feedback

Reduced-Complexity Decoding of LT Codes

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations