基于内存优化的扩展窗喷泉码编码方法

    公开(公告)号:CN115987459B

    公开(公告)日:2024-06-21

    申请号:CN202211695690.8

    申请日:2022-12-28

    IPC分类号: H04L1/00 H03M13/37

    摘要: 本发明提供一种基于内存优化的扩展窗喷泉码编码方法,包括如下步骤:步骤S1、发送端将k个信息符号放入r个不同的扩展窗中;步骤S2、初始化过程;步骤S3、发送端根据扩展窗的被选取概率分布函数随机选取扩展窗i作为待编码的扩展窗;步骤S4、根据鲁棒孤子分布函数对扩展窗i产生相应的编码符号的度值di,并根据度值di确定对应的信息符号选择策略,以选择di个信息符号作为待编码的信息符号,根据这di个信息符号得到一个编码符号,并将这di个信息符号的瞬时度数加一;步骤S5、重复步骤S3和步骤S4,直至接收端成功接收并译码了全部的信息符号。本发明能够有效降低最重要信息的误码率与编码开销,实现高效高可靠信息传输。

    一种用于RaptorQ码的编译码优化方法

    公开(公告)号:CN118174740A

    公开(公告)日:2024-06-11

    申请号:CN202410225716.5

    申请日:2024-02-29

    IPC分类号: H03M13/37

    摘要: 本发明提供了一种用于RaptorQ码的编译码优化方法,属于信息通信技术领域。解决了现有RaptorQ编译码算法复杂度高、编译时间长的技术问题。其技术方案为:包括以下不中:(1)编码阶段,预处理生成预编码矩阵及LT编码矩阵,结合多线程并行计算方法,将源符号序列D编码为编码符号序列Q;(2)译码阶段,根据降维译码算法及收译同步算法对接收到的符号进行译码,生成译码符号序列。本发明的有益效果为:本发明提高译码的实时性,从而实现降低RaptorQ码的编译码复杂度,缩短编译码的耗时,进而提高信息传输的效率。

    执行迭代解码的解码器和使用该解码器的存储设备

    公开(公告)号:CN109714062B

    公开(公告)日:2024-05-14

    申请号:CN201811247776.8

    申请日:2018-10-24

    IPC分类号: H03M13/37

    摘要: 提供了包括主存储器、标志存储器和解码逻辑器件的解码器。标志存储器被配置为存储标志数据,并且解码逻辑器件被配置为执行迭代。此外,解码逻辑器件被配置为:使用第一数据执行第i次操作,其中,i是自然数,对第二数据进行标志编码,第二数据是通过对第一数据执行第i次操作所获得的结果,如果标志编码成功,则将通过对第二数据执行标志编码所获得的结果作为第一标志数据存储在标志存储器中,并且如果标志编码失败,则将与第二数据的第一标志数据不同的预定第二标志数据存储在标志存储器中。

    用于更高调制星座的猜想随机加性噪声解码

    公开(公告)号:CN117957782A

    公开(公告)日:2024-04-30

    申请号:CN202180102423.2

    申请日:2021-09-15

    IPC分类号: H03M13/45 H03M13/00 H03M13/37

    摘要: 本申请提供了多个方法和装置。在一个示例方面,提供了一种纠正所接收字中的一个或多个错误的方法。该所接收字包括一个或多个符号标签。该方法包括将所接收字中的第一符号标签修改为第一替代符号标签,该第一替代符号标签与符号星座中的与该第一符号标签相对应的符号最接近的一个或多个符号中的一个符号相对应,以形成第一修改字;以及,确定第一修改字是否为有效码字。在一些示例中,本文公开的技术可用于实现适合高阶格雷标记信号星座的噪声猜测器,以用于猜测随机加性噪声解码GRAND。

    一种大规模对象存储系统的数据布局和编码方法

    公开(公告)号:CN117370067B

    公开(公告)日:2024-04-12

    申请号:CN202311669991.8

    申请日:2023-12-07

    IPC分类号: G06F11/10 G06F3/06 H03M13/37

    摘要: 本发明提供了一种大规模对象存储系统的数据布局和编码方法,将对象文件大小逻辑上修改为偶数,并切分为一系列几何序列大小的数据块;将数据块分配到不同数据节点,并记录数据块的分布情况;对数据块执行奇偶校验编码,生成局部校验块和全局校验块;客户端执行Get命令,在相应的数据节点上读取数据,将数据合并为原有对象文件;若数据块所在节点存在故障,则通过局部校验块恢复后发送给客户端;当无法通过局部校验块恢复时通过全局校验块恢复。本发明有益效果:避免混合编码带来的额外开销,充分发挥再生码的高恢复性能,在降级读取时具有更低的修复成本,降低了降级读取延迟并提升了恢复效率。

    基于二元扩域及提高满度比的LT码混合编解码方法及系统

    公开(公告)号:CN116366074B

    公开(公告)日:2024-02-09

    申请号:CN202310282668.9

    申请日:2023-03-17

    申请人: 武汉大学

    发明人: 崔竞松 蒋昌跃

    IPC分类号: H03M13/37 G06F17/16

    摘要: 本发明公开了一种基于二元扩域及提高满度比的LT码混合编解码方法及系统,对待编码的数据进行处理,包括填充及划分数据包;确定满度数据比例以及度分布函数,根据随机种子产生度值;根据数据包个数以及产生的度值,根据随机种子创建随机的生成矩阵;将划分的数据与创建的生成矩阵进行矩阵相乘,产生编码数据;对编码生成的数据进行随机种子的拼接并进行封装输出;解码时根据相同的随机种子以及度分布函数还原编码时的生成矩阵,解码器进行解码。本发明用二元扩域元素替换传统LT码的(0,1)生成矩阵中的元素,同时在理想孤波分布的基础上提高满度分布比例的方法来提高LT码的解码成功率。

    使用系统极化编码重传数据的方法和系统

    公开(公告)号:CN112425103B

    公开(公告)日:2024-01-19

    申请号:CN201980044381.4

    申请日:2019-03-15

    摘要: 一种在采用HARQ方法的通信系统中的混合自动重传请求(HARQ)发射机(13、60),其中来自任意前向纠错(FEC)码的主码字通过通信信道答,所述发射机包括极化码重传装置。主码字缓冲器(62)存储主码字,系统增量冗余(IR)编码器(63)接收主码字的第一段并将第一段编码成第一IR码字。主码字的第一段排除主码字的至少一个符号,并且系统IR编码器(63)包括系统极化编码器。响应于解码错误而接收的主码字段被编码成IR码字,其中主码字的第k段Xsk被排除在第k个IR码字的重传之外,并且可以在传输之前对IR码字进行置换。(11)被发送并由HARQ接收机(15、70)否定地应

    基于强化学习的缓存受限LT码度分布优化方法

    公开(公告)号:CN117335816A

    公开(公告)日:2024-01-02

    申请号:CN202311196267.8

    申请日:2023-09-15

    IPC分类号: H03M13/37 G06N3/092 G06N3/084

    摘要: 本发明提供基于强化学习的缓存受限LT码度分布优化方法,包括步骤S1、生成长度为k的信源符号序列;步骤S2、构建用于确定发射端度分布的强化学习智能体,该强化学习智能体由一个2节点输入层、一个2k节点隐藏层和一个k节点输出层组成;步骤S3、通过强化学习智能体更新当前的度值,编码器根据该度值和信源符号执行LT编码获得编码符号,并发送至接收端译码器;步骤S4、译码器根据当前已经恢复的信源符号判断所接收到的编码符号的度值,根据度值缓存或者译码;步骤S5、利用步骤S3中的强化学习环境,对强化学习智能体进行训练,迭代训练最终获得令奖励趋向于最大的度分布。本发明能够获取在缓存受限条件下,使全恢复所需的冗余开销更小的度分布。