[发明专利]纠错码生成方法、装置、设备及存储介质在审

专利信息
申请号: 202210645965.0 申请日: 2022-06-09
公开(公告)号: CN115118286A 公开(公告)日: 2022-09-27
发明(设计)人: 欧兆熊;徐达人 申请(专利权)人: 阿里巴巴(中国)有限公司
主分类号: H03M13/03 分类号: H03M13/03
代理公司: 北京君以信知识产权代理有限公司 11789 代理人: 谭镇
地址: 310012 浙江省杭州市余杭*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要: 本申请实施例提供了纠错码生成方法、装置、设备及存储介质,应用于服务器设备,涉及存储部件,所述存储部件具有纠错能力,所述方法包括:接收针对数据处理的写命令,获取所述写命令所携带的用户数据;在对所述用户数据进行纠错码编码的过程中,在针对纠错码的单个码长单元内对所述用户数据执行多次纠错码编码操作,得到针对所述用户数据的纠错码码字;所述纠错码码字的码长大于所述用户数据的数据长度。在经过多次纠错码操作得到的纠错码码字的码长将会大于用户数据的数据长度,基于纠错码的码长大于用户数据的数据长度,实现对小颗粒的访问和高纠错能力的双重需求。
搜索关键词: 纠错码 生成 方法 装置 设备 存储 介质
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴(中国)有限公司,未经阿里巴巴(中国)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/202210645965.0/,转载请声明来源钻瓜专利网。

同类专利
  • 一种数据解码错误纠正方法、系统、终端设备及存储介质-202310732435.4
  • 刘明泉;韦磊;熊青山 - 深圳市智创电机有限公司
  • 2023-06-19 - 2023-09-22 - H03M13/03
  • 本申请涉及数据处理技术领域,尤其涉及一种数据解码错误纠正方法、系统、终端设备及存储介质。其方法包括,获取一级特征分析项中错误类型对应的错误数量和错误严重程度,并根据异常数据的属性特征对错误数量和错误严重程度进行分析,生成错误类型对应的修补优先级;获取二级特征分析项中错误类型对应的错误原因和错误位置,并结合错误原因和错误位置,匹配错误类型对应的修补策略;并根据质量检测评分,确定修补策略中对应的目标修补策略;结合修补优先级和目标修补策略,生成对应的解码错误纠正方案对异常数据进行纠正。本申请提供的一种数据解码错误纠正方法、系统、终端设备及存储介质可以提升数据解码错误的纠正效率。
  • 基于自同构的极化编码和解码-202180091160.X
  • 瓦莱里奥·比奥里奥;查尔斯·皮莱特;英格玛·兰德 - 华为技术有限公司
  • 2021-02-16 - 2023-09-19 - H03M13/03
  • 本公开内容大体上涉及数据编码和解码领域,并且尤其涉及基于自同构的极化编码和解码装置和方法以及以计算机代码形式体现方法步骤的计算机程序产品。更具体地,提出设计极化码,使得这些极化码的冻结比特支持由二进制上三角矩阵描述的自同构,该二进制上三角矩阵具有包括零和一中至少之一的对角线。与传统的连续消除列表解码算法相比,使用这些极化码生成的码字随后可以以高效的方式并且通过更低的解码延迟经受基于自同构的极化解码。此外,如果自同构是基于布置在二进制上三角矩阵右下角附近的在对角线上方的矩阵元素的,则基于自同构的极化解码的效率可以进一步提高。
  • 速率为7/8的经穿孔QC-LDPC码-202080090643.3
  • T·J·理查德森;D·N·多恩;D·J·R·范尼;L·杨;B·田 - 高通股份有限公司
  • 2020-12-23 - 2023-06-16 - H03M13/03
  • 本公开提供了用于对供进行无线传输的数据进行编码的系统、方法和装置,包括编码在计算机存储介质上的计算机程序。在一方面,无线设备可以对数个(M个)系统比特进行编码以供传输到接收方设备。系统比特可使用准循环低密度奇偶校验(QC‑LDPC)码来编码以产生LDPC码字。LDPC码字可包括数个(N个)码字比特,包括M个系统比特以及一个或多个奇偶校验比特。无线设备可以对数个(K个)码字比特(系统比特和/或奇偶校验比特)进一步穿孔以产生具有码率M/(N‑K)5/6(例如,M/(N‑K)=7/8)的经穿孔码字。无线设备可以在无线信道上向接收方设备传送N‑K个剩余码字比特。
  • 将数据片段分成包以用于信道编码-201880007647.3
  • 余明超;马克·克雷格·雷德 - 杜比实验室特许公司
  • 2018-01-05 - 2023-06-13 - H03M13/03
  • 与前向错误校正并行地在多个通信信道上发射数据。确定经优化数目以将给定大小的数据片段分割成所述经优化数目的相同大小的原始包,方法是通过减少发射由于所述分割而添加到所述原始包的虚设数据、添加到通信包以支持解码的数据字段和在发射的终止之前预期经由多个并行信道发射的冗余包的成本,以及随原始包数目而变增加的计算成本。通过将所述原始包分布到所述副本作为初始包且通过鉴于假设在每一经信道编码包的发射之前已接收的包而拒绝无用的经信道编码包来产生所述后续经信道编码包,而产生包的副本。
  • 与HARQ组合的经提升的低密度奇偶校验(LDPC)码-201910584954.4
  • T·J·理查森;S·库得卡尔 - 高通股份有限公司
  • 2017-06-14 - 2023-05-26 - H03M13/03
  • 概括地说,本公开内容的某些方面涉及用于对结构化的低密度奇偶校验(LDPC)码进行打孔的技术。概括地说,本公开内容的某些方面涉及针对高性能、灵活并且紧凑的LDPC码的方法和装置。某些方面可以使LDPC码设计能够支持大范围的速率、块长度和粒度,同时能够实现精细的增量冗余混合自动重传请求(IR‑HARQ)扩展,同时保持良好的平层性能、高水平的并行性以实现较高整体性能,以及低描述复杂度。
  • 用于使用灵活不规则纠错码进行速率自适应前向纠错的方法和设备-202180057070.9
  • 潘春坡 - 华为技术有限公司
  • 2021-04-03 - 2023-05-12 - H03M13/03
  • 公开了用于使用阶梯码等灵活不规则纠错码(error‑correcting code,ECC)执行速率自适应前向纠错(forward error correction,FEC)的方法和设备。所述ECC的每个码字使用两个或两个以上不同编码中的一个,每个编码具有不同数目的奇偶校验位。通过调整数据块中包括的每个编码的码字的比例,可以精细地调整FEC开销,从而实现灵活的FEC开销级别,以响应通信信道中增加或减少的噪声或扰动。描述了三种灵活不规则拉链码:通用拉链码;阶梯码;以及oFEC码。
  • 一种RS译码中的伴随式计算方法、装置、设备及介质-202211638098.4
  • 赵山;王茂庆;廉哲;彭兴贵;邵毅男 - 苏州联讯仪器股份有限公司
  • 2022-12-20 - 2023-04-11 - H03M13/03
  • 本申请公开了一种RS译码中的伴随式计算方法、装置、设备及介质,涉及计算机通信领域,该方法包括:利用预设乘法运算策略对确定的伴随式多项式进行变形,以得到迭代伴随式多项式s;基于预设并行度p与迭代伴随式多项式s,并利用预设的周期迭代公式确定伴随式表达式S=Ar+bs;按照预设等效电路拆分方法利用预设计算工具确定A对应的(n‑k)*2p个计算值;利用预设数据迭代分割方法确定所述常系数矩阵A对应的(n‑k)个计算值,基于(n‑k)个计算值确定常系数矩阵A的简化后表达式,并最终确定伴随式,以利用伴随式完成RS译码纠错。本发明利用等效电路拆分方法与数据迭代分割方法提高了伴随式计算效率。
  • 无线通信中的差错校验技术-202180044137.5
  • 古建 - 哲库科技有限公司
  • 2021-02-22 - 2023-03-07 - H03M13/03
  • 本申请介绍了用于改进咬尾信道码传输中的差错校验的技术。此外,这些技术可以减少无线传输中包括的开销量。具体地,这些技术包括根据诸如维特比算法的卷积解码技术来解码有效载荷。解码结果可以指示开始状态和结束状态。将解码结果输入到状态循环校验中,以确定开始状态和结束状态是否相同。如果开始状态和结束状态相同,则解码结果为成功。如果开始状态和结束状态相同,则解码结果为失败,并且可以丢弃解码结果。
  • 纠错码生成方法、装置、设备及存储介质-202210645965.0
  • 欧兆熊;徐达人 - 阿里巴巴(中国)有限公司
  • 2022-06-09 - 2022-09-27 - H03M13/03
  • 本申请实施例提供了纠错码生成方法、装置、设备及存储介质,应用于服务器设备,涉及存储部件,所述存储部件具有纠错能力,所述方法包括:接收针对数据处理的写命令,获取所述写命令所携带的用户数据;在对所述用户数据进行纠错码编码的过程中,在针对纠错码的单个码长单元内对所述用户数据执行多次纠错码编码操作,得到针对所述用户数据的纠错码码字;所述纠错码码字的码长大于所述用户数据的数据长度。在经过多次纠错码操作得到的纠错码码字的码长将会大于用户数据的数据长度,基于纠错码的码长大于用户数据的数据长度,实现对小颗粒的访问和高纠错能力的双重需求。
  • 用于简洁地描述经提升低密度奇偶校验(LDPC)码的方法和装置-202210674133.1
  • S·库德卡;T·J·理查德森 - 高通股份有限公司
  • 2017-06-14 - 2022-08-19 - H03M13/03
  • 本公开的某些方面一般涉及用于简洁地描述经提升准循环低密度奇偶校验(LDPC)码的技术。一种由传送方设备进行无线通信的方法总体上包括:选择用于生成第一经提升LDPC码的第一提升大小值Z和第一提升值集合(1302)。第一经提升LDPC码是通过应用第一提升值集合以互连基奇偶校验矩阵(PCM)的Z个副本中的边从而获得与第一经提升LDPC码相对应的第一经提升PCM来生成的(1304)。该方法进一步包括:基于第一提升值集合来确定第二提升值集合以用于生成与第二提升大小值的第二经提升LDPC码相对应的第二经提升PCM(1306);基于第一经提升LDPC码或第二经提升LDPC码中的至少一者对一组信息比特进行编码以产生码字(1308);以及传送该码字(1310)。
  • 用于解码器重用的信道码构造-201880085045.X
  • 张慧剑;赵志鹏;梁伟光;马克·弗索里尔;英格玛·兰德 - 华为技术有限公司
  • 2018-01-23 - 2022-04-22 - H03M13/03
  • 本发明提供了一种码生成器(400),该码生成器(400)用于从{N,K}码(103)生成{N’,K’}码(102),以对在通信信道(101)中传输的数据进行编码和/或解码,其中,N和N’为码长度,K和K’为码维度。码生成器(400)用于缩短{N,K}码(103)以获得中间码(401),以及扩展中间码(401)以获得{N’,K’}码(102)。本发明还提供了相应的码构造方法(600)。此外,本发明提供了一种用于对在通信信道(101)中传输的数据进行编码或解码的装置(100),装置(100)用于基于从{N,K}码(103)生成的{N’,K’}码(102)对数据进行编码和/或解码。
  • 用于生成多个提升式低密度奇偶校验(LDPC)码的方法和装置-201780028593.4
  • T·J·理查德森;S·库德卡 - 高通股份有限公司
  • 2017-05-11 - 2022-03-25 - H03M13/03
  • 提供了用于针对一块长度范围高效地生成具有良好性能的多个提升式低密度奇偶校验(LDPC)码的技术和装置。用于由传送方设备进行无线通信的方法通常包括:为从提升大小值范围中选择的第一提升大小值Z选择整数提升值,其中所选整数提升值大于提升大小值范围的最大提升大小值;基于涉及第二提升大小值和用于生成第一提升式LDPC码的所选的一个或多个整数提升值的运算,来确定用于生成具有第二提升大小值的至少第二提升式LDPC码的一个或多个整数提升值;基于第二提升式LDPC来编码信息比特集合以产生码字;以及传送码字。
  • 循环冗余校验码的生成方法和装置-201710303212.0
  • 张永伟 - 成都鼎桥通信技术有限公司
  • 2017-05-03 - 2021-10-19 - H03M13/03
  • 本申请公开了一种循环冗余校验码的生成方法和装置,其中方法包括:将预设的生成多项式G(X)转换成二进制码G(n);将待生成循环冗余校验码的信息M(X)转换成二进制码M(k);其中,n=0,1,……,N;k=0,1,……,K‑1;N为G(X)的阶数,K为M(k)的位数;根据所述M(k)和所述G(n),利用预设的反馈移位寄存器组,采用逐次移位的方法,计算M(k)*XN模2除以G(n)的余数,将所述余数作为所述M(k)的循环冗余校验码;其中,所述反馈移位寄存器组按照Q(i‑1)=G(0)*Q(i‑1)*X‑N+G(1)*Q(i‑1)*X‑(N‑1)+……+G(N‑1)*Q(i‑1)*X‑1+M(i‑1)+G(N)构建得到;所述Q(i‑1)表示第i‑1次移位相除的商,所述+表示模2加运算符号,所述*表示乘运算符号,X‑n表示逻辑右移n次的符号,i=1,……,K。采用本发明,可以节约计算开销、有效提高CRC的生成效率。
  • 前向纠错(FEC)编解码器的编码器和解码器-202011566303.1
  • D·达斯夏尔马;S·乔德里 - 英特尔公司
  • 2020-12-25 - 2021-10-12 - H03M13/03
  • 本文的实施例描述了一种用于生成针对消息的校验字节的FEC编解码器。该FEC编解码器包括具有存储单元、伽罗瓦域乘法器和求和单元的端口编码器。存储单元存储第一阶段结果,该第一阶段结果是基于针对从第一时钟周期到紧接在当前时钟周期之前的时钟周期的所有时钟周期的消息的输入字节的先前集合而累积的。伽罗瓦域乘法器对第一阶段结果和alpha的幂执行伽罗瓦域乘法以生成伽罗瓦域乘积。求和单元对基于当前时钟周期的合并的字节的内部输入和伽罗瓦域乘积执行伽罗瓦域加法,以生成第二阶段结果,以供随后用于生成校验字节。可以描述和/或要求保护其他实施例。
  • 用于无线重传通信系统的位纠错-201980018601.6
  • 罗伯特·措普夫 - 赛普拉斯半导体公司
  • 2019-03-12 - 2021-09-10 - H03M13/03
  • 一种系统,包括被配置为传输原始数据包的发射机。该系统还包括包含处理设备的接收机。处理设备被配置为接收原始数据包的损坏的数据包和原始数据包的至少一个重传数据包。处理设备还被配置为基于损坏的数据包和至少一个重传数据包生成累积数据包,并且基于累积数据包生成对于原始数据包的判定数据包。处理设备还被配置为验证判定数据包,以确定判定数据包是否正确。
  • 空间耦合准循环LDPC码的生成-201680090998.6
  • 瓦西里·斯坦尼斯拉沃维奇·乌萨尤克 - 华为技术有限公司
  • 2016-11-21 - 2021-08-27 - H03M13/03
  • 本发明涉及一种用于提供至少一个奇偶校验矩阵的装置(100),该奇偶校验矩阵基于定义多个基矩阵的一组基矩阵参数来定义空间耦合低密度奇偶校验LDPC码,该多个基矩阵中的每个基矩阵与多个原模图中的原模图相关联,其中一组基矩阵参数定义多个基矩阵的大小W×C、循环大小N、最大列权重M和一组允许列权重,其中装置(100)包括:处理器(101),该处理器(101)用于:通过丢弃多个原模图中的原模图而基于多个原模图生成一组候选原模图;提升一组候选原模图中的原模图以用于生成多个码;以及通过丢弃多个码中的码而基于多个码生成一组候选码,其中处理器(101)用于基于模拟退火技术提升一组候选原模图中的原模图。
  • 一种降低通信系统接收信号的噪声的方法及接收端和通信系统-201911112575.1
  • 曹志崴;朱洪飞;赵玉萍;李斗 - 北京大学
  • 2019-11-14 - 2021-05-14 - H03M13/03
  • 本发明涉及一种降低通信系统接收信号的噪声的方法及接收端和通信系统。在接收端的解调单元和解码单元之间设置降噪单元,对解调后的信号进行降低噪声的处理;降噪单元采用机器学习算法,充分利用纠错编码的冗余信息,以降低译码序列的噪声。本发明首先基于已知序列对降噪模块网络进行训练,得到网络结构和参数,而后根据训练结果构建降噪单元;当接收机接收到信息序列时,信息序列首先通过降噪单元进行降噪,而后进行信息的纠错解码。本发明提出的降噪模块及其降噪方法可大大降低纠错解码的误码率,提高系统性能。
  • 编码方法、译码方法、电子设备及存储介质-202011325637.X
  • 付希明;杨升浩 - 深圳市大数据研究院
  • 2020-11-24 - 2021-03-19 - H03M13/03
  • 本申请公开了一种编码方法、译码方法、电子设备及存储介质,涉及编译码技术领域。本申请的编码方法,包括:获取存储系统的存储数据,并且获取存储数据对应的节点,得到节点的数量。将获取到的存储数据划分成多个信息向量,根据节点的数量和多个信息向量的数量生成信息矩阵。根据每一信息向量和信息矩阵计算得出编码块,得到多个编码块。本申请的译码方法,包括:获取多个编码块以及多个连接节点,获取每一连接节点对应的每一编码块,并生成每一译码块,对译码块进行双调译码后生成信息向量。本申请的编码和译码方案可以降低计算复杂度,并减小编码和译码的空间开销。
  • 用于编码数据的方法和装置-201580083722.0
  • 彼得·弗拉基米罗维奇·特里福;王元钢;陈晨 - 华为技术有限公司
  • 2015-10-09 - 2021-02-12 - H03M13/03
  • 本发明涉及对数据进行编码以存储在n个存储节点的存储设备中,使得所述数据在多达r个存储节点发生故障和多达s个存储设备发生故障之后可恢复,其中,所述方法基于广义级联码(generalized concatenated code,简称GCC)的构建,其中,内码是捎带码。GCC构造使人们能够防止节点和设备故障的发生,而内捎带码则可以减少节点重建阶段通过网络进行传输的数据量。本发明的另一方面涉及对部分纠删的编码数据进行恢复,其中,利用采用内捎带码的所谓GCC构造对编码数据进行编码。
  • 多模式维特比解码器-201680009277.8
  • 陈继强;寇于;张子贤;徐丹丰 - 伊图科技有限公司
  • 2016-02-16 - 2020-12-11 - H03M13/03
  • 一种支持不同解码模式的多模式维特比解码器。维特比解码器包括用于输出一个或更多个数据符号值的电路系统。电路系统在第一解码模式(例如PAM‑4)中将一个或更多个数据符号值设置为第一数量单位间隔。电路系统在第二解码模式(例如NRZ)中将一个或更多个数据符号值设置为第二数量单位间隔。第二数量单位间隔大于第一数量单位间隔。分支度量电路适于在第一解码模式中基于第一数量单位间隔的数据符号值来生成维特比分支度量组。分支度量电路适于在第二解码模式中基于第二数量单位间隔的数据符号值来生成维特比分支度量组。
  • 一种GEL码字结构编码和译码的方法、装置及相关设备-201610259824.X
  • 阿列克谢·马耶夫斯基;弗拉基米尔·格里岑科;肖世尧;陈红 - 华为技术有限公司
  • 2016-04-25 - 2020-12-01 - H03M13/03
  • 本申请实施例公开了一种GEL码字结构编码的方法,本申请实施例方法包括:先将B码的HC变换得到HB,再将HB与B码的信息位运算得到B码的校验位,再将B码的校验位作为A码的信息位对A码进行RS编码,得到A码的校验位,再将B码的校验位与A码的校验位运算得到GEL码的校验码,最后增加单比特奇偶校验SPC校验位,其中,A码定义在有限域GF(2l1)上,B码定义在有限域GF(2l2)上,l1与l2为正整数。这样,SPC校验位则能够作为第一行A码的先验信息,提高了第一行A码的译码成功率,而且,在GEL码字结构设计过程中可以尽可能减小l2,即减少了B码符号的位宽,即降低B码译码实现复杂度,减少了码字开销,且有效提高GEL码的性能。
  • 用于可分解的解码器的电路装置和方法-201610440126.X
  • M·朗哈默 - 阿尔特拉公司
  • 2016-06-17 - 2020-10-27 - H03M13/03
  • 一种用于具有数据速率的输入信道解码器电路装置,其中在输入信道上的码字包括多个符号,包括提供具有数据速率的第一输出信道的选项以及具有较慢的数据速率的多个第二输出信道的选项。解码器电路装置包括校验子计算电路装置、多项式计算电路装置、以及搜索和校正电路。校验子计算电路装置包括有限域乘法器以用于将每一个符号与场的根的幂相乘。除了第一乘法器的每一个乘法器将符号与根的比相邻乘法器更高的幂相乘。第一级加法器将若干乘法器组的输出相加。第二级加法器将第一级加法器的输出相加,以被累加为第一输出信道的校验子。其他多个累加器累加第一级加法器的输出,其在缩放之后,是第二输出信道的校验子。
  • 一种适用于DL/T860标准的PER编码器实现方法-202010600413.9
  • 孙发恩;朱晓磊;卜新苹;刘立元;孟庆媛 - 积成电子股份有限公司
  • 2020-06-28 - 2020-10-23 - H03M13/03
  • 本发明提供了一种适用于DL/T860标准的PER编码器实现方法,本发明中的编码器遵循PER编码的基本规则,满足DL/T860技术规范要求,实现部分数据类型自定义编码方式和数据分段编码的功能;该编码器基于C语言设计开发,可适应多种操作系统,在设计实现时根据抽象服务的语法规则平铺展开编码,避免现有通用编码器频繁的压栈出栈操作,降低了内存要求;该编码器结合DL/T860中数据类型以及每种类型取值范围的,在设计、实现时优先采用按照字节的方式进行编码、如整型、字符串、字节串、浮点数等类型,且这类数据使用频率较高,因此采用按字节的方式编码存储提高了编码的运行速度。
  • 被打孔极化码的基于互信息的构造-201980011484.0
  • 杨桅;王颖;蒋靖;杨阳;G·萨奇斯 - 高通股份有限公司
  • 2019-02-05 - 2020-09-25 - H03M13/03
  • 描述了用于无线通信的方法、系统和设备。无线设备的编码器可以接收用于传输的信息比特的数量和块大小。如果块大小不是二的幂,则编码器可以将块大小舍入为最接近的2的幂,生成更大的码字,以及将过多的比特打孔。当生成极化码时,被打孔比特可能影响极化速率,以及具有较高数量的被打孔比特的子块可能产生太少的充分极化的信道。编码器可以在极化编码时实现容量回退,以识别更大数量的极化信道。编码器可以将信息比特指派给更大数量的极化信道中的充分极化的信道。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top