rateless code 与喷泉码（Fountain code）

最新推荐文章于 2024-03-14 11:36:07 发布
最新推荐文章于 2024-03-14 11:36:07 发布
阅读量8.7k 收藏 18
点赞数 5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chpstudy/article/details/62422550
版权
数字喷泉码概念由Luby等人于1998年首次提出，但当时并未给出实用数字喷泉码设计方案。2002年，Luby提出了第一种实用数字喷泉码——LT码。之后，Shokrollahi又提出了性能更佳的Raptor码，实现了近乎理想的编译码性能。在学术理论日渐完善的同时，数字喷泉码也日益受到产业界的关注，获得了越来越多的应用。 

    所谓数字喷泉码，是指这种编码的发送端可以由k个原始分组生成

最低0.47元/天 解锁文章
chpstudy
关注
Fountain codes论文
08-17
Fountain codes are record-breaking sparse-graph codes for channels with erasures, such as the internet, where files are transmitted in multiple small packets, each of which is either received without error or not received. Standard file transfer protocols simply chop a file up into K packetsized pieces, then repeatedly transmit each packet until it is successfully received. A back channel is required for the transmitter to find out which packets need retransmitting. In contrast, fountain codes make packets that are random functions of the whole file. The transmitter sprays packets at the receiver without any knowledge of which packets are received. Once the receiver has received any N packets, where N is just slightly greater than the original file size K, the whole file can be recovered. In the paper random linear fountain codes, LT codes, and raptor codes are reviewed. The computational costs of the best fountain codes are astonishingly small, scaling linearly with the file size.
喷泉码入门及仿真
10-27
本文介绍了数字喷泉码原理，详细讨论了随机线性喷泉码、LT码和RAPTOR码编译码原理及实现方法，针对LT码仿真验证了数字喷泉码在删除信道的性能。
纠删码研究热点及未来趋势揭示：借助CiteSpace进行数据分析
最新发布
m0_46069937的博客
03-14 1264
本文将使用Citespace软件对Web of Science上有关纠删码的论文进行探索性分析，以了解当前的研究热点和趋势。本文使用CiteSpace 6.2.R4版本来进行操作。
fountainCode 喷泉码简介
WangYouJin321的博客
06-28 4512
喷泉码可以理解为通过构造数据冗余来避免数据丢失，也就是说将数据分成很多段，部分片段 里面的信息量就能对原始数据的信息量进行很好的表达，接收方接收到部门数据片段后就能还原出完整的数据。 这种编码的发送端可以由k个原始分组生成任意数量的编码分组，接收端只要收到其中 任意(1+ε)k个编码分组，即可通过译码以高概率成功恢复全部原始分组，精心设计的数字喷泉码不 仅拥有很小的译码开销ε，而且具有简单的编译码方法和很小的编译码复杂度。 比如你遮住二维码的四分之一，用手机的相机...
Fountain Codes Based Distributed Storage Algorithms for Large-scale Wireless Sensor Networks（B会2008）
weixin_41523437的博客
08-15 255
我们考虑具有n个节点的大规模网络，其中拥有k个信息包（例如，已经以某种其他方式感知或收集了k个信息包）。 在网络节点由于例如能量有限或敌对环境而易受攻击的情况下，希望在整个网络中分布所获取的信息，以便n个节点中的每一个存储一个（可能是编码的）数据包 原始的k个源数据包随后可以通过计算简单的方式从任何（1 +E）k节点中恢复，并且对于某些小small> 0 ...
深入理解喷泉码------喷泉码的编译码算法详解及实现
热门推荐
曾柯的知识笔记
06-11 2万+
引言 喷泉码不算一个特别新的码字了，2002年Luby就提出了喷泉码的概念，当年Luby也拿着这个东西去创业了，好像后面还是死掉了，但不管怎么说，这个码字还是十分有应用价值的，核心在于其编解码算法理解简单，实现也比较简单，就是对于其度分布的核心生成的推导十分复杂。系列文章分为两篇，第一篇主要是对于典型的喷泉码，LT码的编译码算法的详解，第二篇会对于其度分布生成的推导过程进行引导性的...
无速率码（入门七）OSD解码算法详解（Ordered Statistics Decoder）
a_beatiful_knife的博客
07-24 2606
OSD解码详解
LT_matlab.rar_LT code_LT码_LT码 matlab代码_fountain code_喷泉码
07-15
LT码（Luby Transform Code），又称为喷泉码（Fountain Code），是一种具有自动生成冗余数据能力的前向纠错编码技术。它是由Michael Luby在2002年提出的一种创新编码方式，旨在实现高效的数据传输和容错。LT码的原理...
LT_decode_.zip_LT码_LT码解码_fountain code_喷泉码_喷泉码 网络
07-14
喷泉码是20世纪初提出的一种编码概念。相较于传统的编码技术，它有着反馈少，效率高，网络环境适应性强等特点。
LT_code.zip_LT code_LT码_LT码（喷泉码）
07-15
LT码，全称为Luby Transform码，是一种基于随机图理论的喷泉码（Fountain Code），由Michael Luby在2002年提出。喷泉码是一种无限制速率的前向纠错码，其编码原理源自于Erasure Coding，主要用于解决数据传输中的...
Test_LTmatlab.rar_LT code_LT喷泉码的编译码文件_becausehz9_fountain code_喷
07-14
LT喷泉码的文件，包括编码和译码的过程以及测试文件
喷泉码之LT码的编解码
01-14
本资源是对于数字喷泉码在高斯信道下的编码和几种主要的解码方式的matlab仿真。
喷泉码技术研究和两种喷泉码
05-13
本文首先对喷泉码的历史和现状进行了介绍, 然后介绍了喷泉码的基本概念和特点, 并详细分析了两种喷泉码( LT 码和系统Raptor 码) 的编译码过程和特点, 指出了喷泉码今后研究的方向
喷泉码编译码程序
08-16
不支持HTML标签，主要用于学习喷泉码，采用了布鲁斯分布，代码全面，可以直接运行，初学者学习很实用。
MATLAB喷泉码仿真平台
12-12
基于MATLAB GUI的喷泉码仿真平台，可完成LT码和Raptor码在删除信道和高斯信道下的仿真。
无速率码(入门五)：Raptor Codes
a_beatiful_knife的博客
04-06 3826
2006《Raptor Codes》学习笔记   Raptor码是LT码的扩展，采用线性时间编码和解码。 对比LT码，Raptor码具有更低的解码器错误概率。 Raptor码开源项目参考 目录1. Distribution on F2k\mathbb{F}_{2}^{k}F2k​ 1. Distribution on F2k\mathbb{F}_{2}^{k}F2k​   以Ω0,Ω1,…,Ωk\Omega_{0}, \Omega_{1}, \ldots, \Omega_{k}Ω0​,Ω1​,…,Ωk​
喷泉码浅谈
DatenLord的博客
08-31 770
喷泉码另外一个常用的场景是大量文件或者数据的广播，这种时候每位接受者的丢包率是不确定的，因此固定码率的编码就不适用，喷泉码却可以解决该场景下的问题——丢包率高的接受者多收一些包，丢包率少的接受者则少收一些包。LT 编码有其局限性，如果我们想保证编码块的数量 m 和原始数据块数量 k 非常接近，且恢复的成功率较高，那么平均每个编码块的生成需要进行 O(log(k)) 次 Xor 操作，需要消耗非常多的计算资源。通过这两种编码的介绍和比较可以比较好的了解喷泉码的特性和基本的实现原理。
超酷算法：喷泉码
zdy0_2004的专栏
10-31 4210
超酷算法：喷泉码 2014/10/28 | 分类： IT技术 | 0 条评论 | 标签： 喷泉码, 算法 分享到：9 本文由 伯乐在线 - mathshelly 翻译自 notdot。未经许可，禁止转载！ 欢迎加入：翻译小组，通过 翻译频道 贡献一份力量。 是的，是更新这个十分罕见的超酷算法系列新的一集的时候了。如果你不熟悉这个系列，你可以看看之前的一
数字喷泉码（Raptor码是其思想的效率更高的一种实现？）
cteng的专栏
03-20 6002
所谓数字喷泉码，是指这种编码的发送端可以由k个原始分组生成任意数量的编码分组，接收端只要收到k(1+ε)个编码分组的任意子集，即可通过译码以高概率成功（和ε有关）恢复全部原始分组，精心设计的数字喷泉码不仅拥有很小的译码开销ε，而且具有简单的编译码方法和很小的编译码复杂度。可以看到 ,上述编码过程就如同源源不断产生水滴（编码分组）的喷泉（编码器），而我们只要用杯子（译码器）接收足够数量的水滴，即
融合喷泉码与AES的高效纠错加密新算法
针对这一需求，研究者提出了一种创新的纠错加密算法，它将喷泉码（Fountain Code）与高级加密标准（AES，Advanced Encryption Standard）相结合，称为FC-AES。这种结合不仅解决了加密和纠错过程中产生的数据混乱和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值