LT码

摘要： 基于有码率和无码率的纠删码技术常用于解决网络丢包问题,但是存在译码率不高等缺点。面向数据可靠传输的高译码带反馈的LT码通过利用多个编码之间相互异或操作制造新的译码条件,可以大大提高译码率。相应的反馈机制能够以较小的传输反馈代价,实现可靠传输。实验结果表明,与现有译码方案相比,该方案的译码率可以提高35%。

摘要： 在删除信道中,采用LT码作为信道编码时,由于受到噪声随机性和度1符号分布随机性的影响,合法接收者和窃听者在译码成功时会接收到不同数量的编码符号,产生不同的概率密度分布。针对译码成功时不同概率密度分布的问题,提出了一种基于GMM来对不同删除概率下得到的概率密度函数进行统一表示。首先通过Xie-Beni指数确定观测数据的最佳聚类数K,然后利用改进后的FCM算法求观测数据的初始值,并将其作为EM迭代算法的初始值,将最终迭代结果作为GMM的参数,建立删除信道下接收端译码成功时译码符号数量的概率密度分布。

摘要： 为了解决传统卢比变换(Luby Transform,LT)码在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道中存在高误码平台的问题,提出了一种具有逆向边增长(Reverse Edge Growth,REG)结构的LT码.REG-LT码会标记度数值相对较小的信息节点,并使其逆向精准地选取足够数量的校验节点,从而获得不低于期望目标的度数值.首先,设计了REG-LT码的编码算法,分析了校验节点和信息节点的选取原则.其次,推导了REG-LT码的信息节点度分布和校验节点度分布的数学表达式,分析了REG-LT码的收敛性.最后,引入增益损失比(Gain Loss Ratio,GLR)以衡量参数T;对收敛性的影响,将最大化GLR作为求解最优T;值的设计原则.仿真结果表明,与传统LT码相比,本文的REG-LT码可将误码平台降低3至5个数量级,且至少可获得2 dB的编码增益;此外,REG-LT码也能够实现优于现有LT码的误比特率(Bit Error Rate,BER)性能.

摘要： 由于二维码成本低廉、识别速度快在近场通信中得到了广泛应用,但单张二维码数据含量过大时普通的移动设备就无法识别,限制其在大数据量传输方面的应用.目前的解决方法主要通过图像识别分块解析大数据量的二维码,或切割原始数据生成多个二维码,利用连续播放二维码序列形成动态二维码来扩充传输数据量,由于图像识别算法的复杂性以及动态二维码传输噪声的影响,传输速率都不理想.经过对动态二维码生成进行深入研究,对一种动态二维码生成方式进行优化,结合连续数据分片与喷泉码数据分片方式实现一种近场通信系统.测试结果表明,该系统有效提高数据传输速率,实现近场通信在图片等多媒体数据传输方面的应用.

摘要： 针对传统LT码在窃听信道中窃听者截获效率较高的问题,提出一种双LT码编码的防窃听方案.该方案在传统LT编码的基础上,将第一次LT编码得到的部分码字作为第二次LT编码的信源再次进行LT编码,推迟接收者译码开始时间,致使合法接收者先于窃听者译码概率增加,窃听者无法继续接收LT码并对所接收到的LT符号进行译码,进而使其截获效率降低.实验结果表明,双LT码防窃听方案与其它防窃听LT码相比,仅增加少量译码开销,但是却使窃听者的截获效率大幅度降低.

摘要： 由于窃听信道中的LT编码可以有效降低窃听者的截取信息效率,设计出一种基于LT码中的度1符号再次进行LT编码的防窃听信道编码方法,先将LT码的部分编码矩阵依据度大小重新排列,对排列后得到的连续度1符号进行第二次LT编码,利用BP译码恢复LT码需要度1符号,从达到延迟窃听者开始译码时间、降低窃听者截获效率的目的.实验结果表明,与传统防窃听LT码相比,该方法提出的LT防窃听码在几乎不增加合法接收者译码符号数量情况下,可以使窃听者的截获效率降幅更为明显.

摘要： 对异构多核SoC进行建模分析,将LT编码在异构多核SoC上的实现问题转化为LT码编码子任务在异构多核SoC上的映射问题,并给出了基于遗传算法的任务映射方法.最后基于XILINX ZYNQ-7000异构多核SoC实现了LT码编码器.实验结果表明,所设计的LT码编码器能够满足不同的性能和资源需求,增加了硬件平台的实用性和应用系统设计的灵活性.

摘要： Internet通常被看作是BEC信道的一个实例。LT码是第一类现实可行的无码率码，给定编码符号数量,冗余编码符号越少,LT码译码器能够成功译码的概率越大.本文利用Tanner图,给出了LT码的两类冗余编码符号的定义,提出了一种低冗余度编码算法(LR算法).仿真结果指出本文提出的编码算法在没有改变原编码方案复杂度的前提下,改进了已有LT码的平均冗余因子和译码成功概率.

摘要： Internet通常被看作是BEC信道的一个实例。LT码是第一类现实可行的无码率码，给定编码符号数量,冗余编码符号越少,LT码译码器能够成功译码的概率越大.本文利用Tanner图,给出了LT码的两类冗余编码符号的定义,提出了一种低冗余度编码算法(LR算法).仿真结果指出本文提出的编码算法在没有改变原编码方案复杂度的前提下,改进了已有LT码的平均冗余因子和译码成功概率.

摘要： Internet通常被看作是BEC信道的一个实例。LT码是第一类现实可行的无码率码，给定编码符号数量,冗余编码符号越少,LT码译码器能够成功译码的概率越大.本文利用Tanner图,给出了LT码的两类冗余编码符号的定义,提出了一种低冗余度编码算法(LR算法).仿真结果指出本文提出的编码算法在没有改变原编码方案复杂度的前提下,改进了已有LT码的平均冗余因子和译码成功概率.

摘要： Internet通常被看作是BEC信道的一个实例。LT码是第一类现实可行的无码率码，给定编码符号数量,冗余编码符号越少,LT码译码器能够成功译码的概率越大.本文利用Tanner图,给出了LT码的两类冗余编码符号的定义,提出了一种低冗余度编码算法(LR算法).仿真结果指出本文提出的编码算法在没有改变原编码方案复杂度的前提下,改进了已有LT码的平均冗余因子和译码成功概率.

摘要： Internet通常被看作是BEC信道的一个实例。LT码是第一类现实可行的无码率码，给定编码符号数量,冗余编码符号越少,LT码译码器能够成功译码的概率越大.本文利用Tanner图,给出了LT码的两类冗余编码符号的定义,提出了一种低冗余度编码算法(LR算法).仿真结果指出本文提出的编码算法在没有改变原编码方案复杂度的前提下,改进了已有LT码的平均冗余因子和译码成功概率.

摘要： 对于部署在恶劣环境中的无线传感器网络，进行数据收集会遇到节点耗尽能量或受到物理损坏而死亡的问题。而且，如果网络部署的区域与外界隔离，网络很难与Sink 节点保持相连。因此，当节点感知到数据后，需要分布而且能量有效地分发到网络中一部分节点上进行存储。希望采集者在每一轮中一定时间段内的任意时刻和任意地点进入网络时，只需要访问少量仍然存活的节点，就能获得所有的源数据。而数据从产生到被采集的时间间隔，就是数据持续性。如何提高数据的持续性是目前研究的热点。rn 在本文，提出了一种新的基于LT 码的提高数据持续性的方案LTSIDP。LTSIDP 将节点对数据的存储过程分2个步骤进行：第1步，节点根据一段时间内接收数据包的情况估计网络中数据包的数量和节点的总数，进而计算出基于LT 码存储数据所需要的参数；第2 步，节点再根据获得的参数对接收到的数据进行存储。为了能在较短的时间内完成存储过程，节点在转发数据包时总是以概率选择一个接收过该包次数较少的邻居作为下一跳。理论分析和实验表明，LTSIDP 不仅能获得比已有算法更高的数据持续性，而且能量更有效。

摘要： 对于部署在恶劣环境中的无线传感器网络，进行数据收集会遇到节点耗尽能量或受到物理损坏而死亡的问题。而且，如果网络部署的区域与外界隔离，网络很难与Sink 节点保持相连。因此，当节点感知到数据后，需要分布而且能量有效地分发到网络中一部分节点上进行存储。希望采集者在每一轮中一定时间段内的任意时刻和任意地点进入网络时，只需要访问少量仍然存活的节点，就能获得所有的源数据。而数据从产生到被采集的时间间隔，就是数据持续性。如何提高数据的持续性是目前研究的热点。rn 在本文，提出了一种新的基于LT 码的提高数据持续性的方案LTSIDP。LTSIDP 将节点对数据的存储过程分2个步骤进行：第1步，节点根据一段时间内接收数据包的情况估计网络中数据包的数量和节点的总数，进而计算出基于LT 码存储数据所需要的参数；第2 步，节点再根据获得的参数对接收到的数据进行存储。为了能在较短的时间内完成存储过程，节点在转发数据包时总是以概率选择一个接收过该包次数较少的邻居作为下一跳。理论分析和实验表明，LTSIDP 不仅能获得比已有算法更高的数据持续性，而且能量更有效。

摘要： 对于部署在恶劣环境中的无线传感器网络，进行数据收集会遇到节点耗尽能量或受到物理损坏而死亡的问题。而且，如果网络部署的区域与外界隔离，网络很难与Sink 节点保持相连。因此，当节点感知到数据后，需要分布而且能量有效地分发到网络中一部分节点上进行存储。希望采集者在每一轮中一定时间段内的任意时刻和任意地点进入网络时，只需要访问少量仍然存活的节点，就能获得所有的源数据。而数据从产生到被采集的时间间隔，就是数据持续性。如何提高数据的持续性是目前研究的热点。rn 在本文，提出了一种新的基于LT 码的提高数据持续性的方案LTSIDP。LTSIDP 将节点对数据的存储过程分2个步骤进行：第1步，节点根据一段时间内接收数据包的情况估计网络中数据包的数量和节点的总数，进而计算出基于LT 码存储数据所需要的参数；第2 步，节点再根据获得的参数对接收到的数据进行存储。为了能在较短的时间内完成存储过程，节点在转发数据包时总是以概率选择一个接收过该包次数较少的邻居作为下一跳。理论分析和实验表明，LTSIDP 不仅能获得比已有算法更高的数据持续性，而且能量更有效。

摘要： 对于部署在恶劣环境中的无线传感器网络，进行数据收集会遇到节点耗尽能量或受到物理损坏而死亡的问题。而且，如果网络部署的区域与外界隔离，网络很难与Sink 节点保持相连。因此，当节点感知到数据后，需要分布而且能量有效地分发到网络中一部分节点上进行存储。希望采集者在每一轮中一定时间段内的任意时刻和任意地点进入网络时，只需要访问少量仍然存活的节点，就能获得所有的源数据。而数据从产生到被采集的时间间隔，就是数据持续性。如何提高数据的持续性是目前研究的热点。rn 在本文，提出了一种新的基于LT 码的提高数据持续性的方案LTSIDP。LTSIDP 将节点对数据的存储过程分2个步骤进行：第1步，节点根据一段时间内接收数据包的情况估计网络中数据包的数量和节点的总数，进而计算出基于LT 码存储数据所需要的参数；第2 步，节点再根据获得的参数对接收到的数据进行存储。为了能在较短的时间内完成存储过程，节点在转发数据包时总是以概率选择一个接收过该包次数较少的邻居作为下一跳。理论分析和实验表明，LTSIDP 不仅能获得比已有算法更高的数据持续性，而且能量更有效。

摘要： 对于部署在恶劣环境中的无线传感器网络，进行数据收集会遇到节点耗尽能量或受到物理损坏而死亡的问题。而且，如果网络部署的区域与外界隔离，网络很难与Sink 节点保持相连。因此，当节点感知到数据后，需要分布而且能量有效地分发到网络中一部分节点上进行存储。希望采集者在每一轮中一定时间段内的任意时刻和任意地点进入网络时，只需要访问少量仍然存活的节点，就能获得所有的源数据。而数据从产生到被采集的时间间隔，就是数据持续性。如何提高数据的持续性是目前研究的热点。rn 在本文，提出了一种新的基于LT 码的提高数据持续性的方案LTSIDP。LTSIDP 将节点对数据的存储过程分2个步骤进行：第1步，节点根据一段时间内接收数据包的情况估计网络中数据包的数量和节点的总数，进而计算出基于LT 码存储数据所需要的参数；第2 步，节点再根据获得的参数对接收到的数据进行存储。为了能在较短的时间内完成存储过程，节点在转发数据包时总是以概率选择一个接收过该包次数较少的邻居作为下一跳。理论分析和实验表明，LTSIDP 不仅能获得比已有算法更高的数据持续性，而且能量更有效。

摘要： 本发明公开了一种基于LT码与LDPC码级联的随机编、译码器及方法，其中，编码器包括：伪随机数产生器，用于根据输入密钥，生成随机数；随机数包括：随机key值和随机控制字；LT分组编码模块，用于根据随机key值对输入信息进行分组编码，输出LT编码符号；LDPC编码模块，用于根据随机控制字，对LT编码符号进行随机化的LDPC编码，输出编码序列。通过本发明解决了随机化问题带来的纠错性能高速恶化和硬件布线复杂度严重攀升的问题，给出了一种复杂度低、性能优异且可工程实现的海量随机编码方案，在提供海量随机性的同时，具有极低的计算复杂度，并且可以提供接近信道容量极限的优异纠错性能。

摘要： 本发明涉及一种LT码和多连接结合的低时延信道编码方法，属于信道编码技术领域。所述方法对LT码的度分布函数进行优化，即确定双比例系数联合度分布的度分布函数，并依据信道条件，确定最优的比例系数，利用优化后的度分布函数产生编码符号，通过两条链路进行传输，在接收端将两条链路中收到的编码符号进行合并，进行置信硬判决译码。该方法在译码时延和通信系统稳定性的指标上取得较HARQ与传统多连接较好的表现，优化度分布函数之后的LT码在传输时误码率取得了显著的降低，在译码开销达到0.5时可低于10‑5。

摘要： 本发明属于信道编码技术领域，公开了一种高效的LT码度分布的设计方法及系统，将二进制指数分布和固定度分布的度进行修正；将修正的二进制指数分布和固定度分布的度通过一个比例系数进行联合，形成一种联合的度分布；运用蝙蝠优化算法再结合蒙特拉罗模拟实验求得比例系数的最优值。本发明对已知的度分布进行优化改进，相较于业界广泛使用的经典度分布如鲁棒孤子分布、固定度分布等，在译码性能上有大的提高；本发明将多种不同的度分布进行联合使用，运用本方法能设计出多种不同的高效的联合度分布，通过将特定的某些度分布进行改进和联合，能保证在不同情境下也有优良的性能；本发明实施简单，不需要复杂的操作，原理通俗易懂。

摘要： 本发明公开了一种移动边缘计算网络中基于LT码的雾化缓存方法，本发明通过LT码对待缓存的文件进行编码，文件被碎片化，由边缘用户设备缓存。由于编码包较小，每个用户缓存的编码包数目少，占用的内存小，充分利用了设备的空闲内存，提高了系统的内存利用率。内容请求者可以通过D2D通信获取其他用户缓存的内容，用户既是内容请求者也是内容提供者，充分体现了互联网中的共享思维，提高了内存利用率。本发明的内容在网络边缘以雾化状态存储，缓存内容靠近内容请求用户，内容请求用户能够以更高的概率获取请求文件，实现更好的缓存效果，提升了用户体验。

摘要： 本发明公开了一种基于机器学习调整LT码编码长度的方法，该方法包括：发送端建立信道评估模型，根据之前的信道参数预测此次传输过程的信道情况，根据预测到的信道状况确定此次传输的最佳LT码的编码码长；发送端得到最佳码长后编码发送数据；接收端接收到完整的数据后向发射端发送反馈信息RS；发送模块通过时延计算得到此次传输过程的信道波动情况，根据信道波动情况及信道物理时延计算信道的评估模型；根据模型确定下一次传输的最佳LT码编码码长，在积累数据时利用合适的代价函数不断修改建立模型的参数，在不断预测的过程中完善模型，达到对信道的评估越来越准确，信道利用率越来越高的效果。

摘要： 一种短码长系统LT码译码方法，是采用基于置信传播（Belief Propagation，BP）算法的改进译码方法。其流程为：信源比特信息序列进行系统LT码编码和采用二进制相移键控（Binary Phase Shift Keying,BPSK）调制、调制符号序列无线传输到接收机、接收机解调器采用传统解调方法得到系统LT码编码比特的信道对数似然比信息、接收机LT译码器采用BP译码算法进行译码、BP算法完成后，接收机计算编码比特的软信息、接收机对软信息重新进行排序并判决、通过对判决得到的比特序列进行比特翻转、找出最小加权汉明距离、从而得到最后接收的信息序列。相比于传统BP译码算法，本发明提供的改进译码方法，由于充分利用了编码比特的软信息，从而能进一步降低误帧率（Frame Error Rate,FER），达到可靠传输的目的。

摘要： 一种基于改进鸡群优化算法的短码长LT码度分布的设计方法，具体包括以下步骤：结合度分布的概率形式和种群优化算法的特征，建立度分布优化问题模型；建立优化目标函数；设计改进鸡群优化算法；进行迭代运算，输出全局最优解，从而得到较优的度分布使LT码能够获得更优的译码性能。本发明以解码成功时所需的平均编码符号数量最小化为优化目标，采用改进的鸡群算法对优化问题进行求解，在保证算法收敛速度的同时能够获得更优的度分布使LT码译码性能更优。

摘要： 本发明公开了一种基于LT码与LDPC码级联的随机编、译码器及方法，其中，编码器包括：伪随机数产生器，用于根据输入密钥，生成随机数；随机数包括：随机key值和随机控制字；LT分组编码模块，用于根据随机key值对输入信息进行分组编码，输出LT编码符号；LDPC编码模块，用于根据随机控制字，对LT编码符号进行随机化的LDPC编码，输出编码序列。通过本发明解决了随机化问题带来的纠错性能高速恶化和硬件布线复杂度严重攀升的问题，给出了一种复杂度低、性能优异且可工程实现的海量随机编码方案，在提供海量随机性的同时，具有极低的计算复杂度，并且可以提供接近信道容量极限的优异纠错性能。

摘要： 本发明公开了一种交替LT码度分布设计方法，该方法包括以下步骤：步骤1)，基于鲁棒孤子分布(RSD)函数生成交替度分布(AD)函数的奇数位和k/R位；步骤2)，基于改进的二进制指数分布(IBED)函数生成交替度分布函数的偶数位且不为k/R位；步骤3)，对交替度分布函数进行归一化。采用该新型度分布进行LT编码，能有效提升LT码的差错控制性能。

摘要： 本发明涉及一种LT码和多连接结合的低时延信道编码方法，属于信道编码技术领域。所述方法对LT码的度分布函数进行优化，即确定双比例系数联合度分布的度分布函数，并依据信道条件，确定最优的比例系数，利用优化后的度分布函数产生编码符号，通过两条链路进行传输，在接收端将两条链路中收到的编码符号进行合并，进行置信硬判决译码。该方法在译码时延和通信系统稳定性的指标上取得较HARQ与传统多连接较好的表现，优化度分布函数之后的LT码在传输时误码率取得了显著的降低，在译码开销达到0.5时可低于10‑5。