[发明专利]具有完整性校验的错误检测和纠正在审

专利信息
申请号: 202080037217.3 申请日: 2020-04-16
公开(公告)号: CN113906682A 公开(公告)日: 2022-01-07
发明(设计)人: J·S·富勒 申请(专利权)人: 微软技术许可有限责任公司
主分类号: H03M13/19 分类号: H03M13/19
代理公司: 北京市金杜律师事务所 11256 代理人: 姚杰
地址: 美国华*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要: 提供了用于具有完整性校验的错误检测和纠正的系统和方法。一种方法,包括使用单错误纠正和双错误检测(SECDED)码来首先处理数据向量位值和完整性向量位值两者以生成校验位值,其中SECDED码被配置为允许以下两者:(1)数据向量值中的单个错误的检测和纠正,或(2)不可纠正错误的指示,其中不可纠正错误对应于数据向量位值中的多于单个错误,或对应于完整性向量位值中的单个错误或多位错误。该方法还包括其次处理校验位值,并针对数据向量位值中的多于单个错误或完整性向量位值中的单个错误或多位错误指示不可纠正的错误。
搜索关键词: 具有 完整性 校验 错误 检测 纠正
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

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

同类专利
  • 一种Z相信号产生电路及编码器-202010067969.6
  • 朱凯;荆红民;李卫平 - 上海市雷智电机有限公司;深圳市雷赛智能控制股份有限公司
  • 2020-01-21 - 2023-10-03 - H03M13/19
  • 本发明实施例提供一种Z相信号产生电路及编码器,其中Z相信号产生电路包括脉宽调整电路,脉宽调整电路包括判向子电路、电平转换子电路以及输出控制子电路。Z相信号产生电路采用数字逻辑电路对经过整形处理的中间Z相信号进行处理,可以将原本脉冲宽度等于多个增量信号周期的中间Z相信号处理成脉冲宽度等于一个增量信号周期的360°的Z相信号,这种360°的Z相信号精度高、通用性好。并且,因为电平转换子电路对电机不同转向时的电平进行了转换,保证最终产生的360°的Z相信号在电机正转反转时的上升沿一致,无漂移。
  • 纠错装置及光收发装置-201780097026.4
  • 久保和夫 - 三菱电机株式会社
  • 2017-11-27 - 2023-07-18 - H03M13/19
  • 光收发装置具备通过1种LDPC码对发送序列进行编码的纠错编码部(23)、以及对通过LDPC码编码后的接收序列进行解码的纠错解码部(36)。纠错解码部(36)基于LDPC卷积码的校验矩阵来进行接收序列的解码处理。该解码处理是使用跨越1个以上的小校验矩阵的窗口而进行的窗口化的解码处理。能够改变窗口的窗口尺寸和解码反复数,从与纠错解码部连接的控制电路输入窗口尺寸和解码反复数。
  • 纠错解码装置以及光发送接收装置-201780051761.1
  • 石井健二;久保和夫;杉原坚也;吉田英夫 - 三菱电机株式会社
  • 2017-02-02 - 2023-05-30 - H03M13/19
  • 光发送接收装置具备用于对通过LDPC码而编码后的接收序列进行解码的纠错解码部(36),纠错解码部(36)进行使用耦合多个小校验矩阵(71)而成的空间耦合LDPC码的校验矩阵(70)的解码处理,该解码处理是使用跨越1个以上的小校验矩阵(71)的窗口(80)的窗口化的解码处理,窗口(80)的窗口尺寸以及基于吞吐量和要求的纠正性能的解码反复数是可变的,从与纠错解码部(36)连接的控制电路(12)输入。
  • 基于汉明码的遥控译码装置及译码方法-202310055339.0
  • 季彦芳;林型勇;黄艳军;沈伊慧;杨凯 - 上海航天测控通信研究所
  • 2023-01-16 - 2023-05-02 - H03M13/19
  • 本发明提供一种基于汉明码的遥控译码装置,包括:移位寄存器,用于基于时钟信号对获取的串行数据进行转换;两个码表存储单元,分别用于存储预设的汉明码表;计数比较模块,用于基于时钟信号截取出相应的比较位;比较器,用于将计数比较模块截取出的比较位与串行数据对应的比较位进行比较,在比较结果满足预设条件的情况下,基于预设的译码控制逻辑进行译码,并将译码结果发送给预设的指令处理单元。该基于汉明码的遥控译码装置在能够满足码距要求的情况下,无需占用更多的硬件资源,并且具有较好的通用性和扩展性。
  • 一种面向卫星非连续通信的高性能极化编码方法及编码器-202010684940.2
  • 刘荣科;刘寅德;黄为豪 - 北京航空航天大学
  • 2020-07-16 - 2022-11-18 - H03M13/19
  • 本发明公开一种面向卫星非连续通信的高性能极化编码方法及编码器:第一部分:S1、将极化码冻结位和信息位划分成若干码块,对每个码块进行极化编码,将信息位存储在ROM1、极化编码存储在ROM2中;S2、利用存储在ROM1中信息位的位置信息对ROM2寻址;S3、ROM1输出的某一行与此时从FIFO中读出的数据相与的结果,再与寄存器REG中存储的数据结果按位异或,所得数值存回到寄存器REG中;S4、将步骤S3编码结果写入RAM,寄存器REG清零后开始下一组码长的极化编码。第二部分:根据蝶形图对第一部分编码的码块进行异或运算。本发明编码器消耗的FPGA硬件资源极低;编码器编码时延极低;编码器吞吐率高。
  • 一种气体探测器编码处理方法及装置-202110395805.0
  • 沈仲弢;刘建国;王宇;张志永;刘树彬;封常青;安琪 - 中国科学技术大学
  • 2021-04-13 - 2022-10-28 - H03M13/19
  • 本申请提供了一种气体探测器编码处理方法及装置,该方法以电子学读出通道数个电子学读出通道为顶点,构造欧拉回路,该欧拉回路由哈密顿路径确定,欧拉回路中每两个顶点之间的边分别对应一个探测通道,以此实现了每两个相邻的电子学读出通道无序组合不重复且最多出现一次,从而实现将一组连续的探测器通道唯一映射到一个电子学读出通道,实现电子学读出通道的复用,通过对电子学读出通道的复用,实现电子学读出通道个数的减少。并且,每个电子学读出通道的复用率相同,噪声更小,有利于提高探测器位置分辨率。
  • 数据处理装置和数据处理方法-201810682631.4
  • 篠原雄二;山本真纪子 - 索尼公司
  • 2014-01-27 - 2022-08-09 - H03M13/19
  • 本技术涉及能够提供具有良好的差错率的LDPC码的数据处理装置和数据处理方法。LDPC编码器以64,800比特的码长和18/30,19/30,20/30,21/30,22/30或23/30的LDPC码率来进行编码。LDPC码包含信息比特和奇偶比特,并且校验矩阵(H)是由与LDPC码的信息比特相对应的信息矩阵部分和与奇偶比特相对应的奇偶矩阵部分构成的。校验矩阵(H)的信息矩阵部分由按每360行表述信息矩阵部分的一元素的位置的校验矩阵初始值表格表示。本技术可在进行LDPC编码和LDPC解码的情况下应用。
  • 解码装置-201980097206.1
  • 石井健二;吉田英夫 - 三菱电机株式会社
  • 2019-06-13 - 2022-01-14 - H03M13/19
  • 作为解码装置的解码器(1)具备:纠错解码部(12),其执行纠错解码处理,在该纠错解码处理中,针对进行了空间耦合低密度奇偶校验编码后的接收数据,以解码参数所示的窗口大小和解码重复数重复进行解码处理;以及解码参数控制部(14),其基于在重复执行的解码处理中得到的解码结果来更新解码参数。
  • 通信设备、通信系统、通信方法和程序-201680037705.8
  • 深田浩之;古谷高弘 - 索尼公司
  • 2016-04-25 - 2022-01-11 - H03M13/19
  • 本发明提供了用于接收从基站发送的信息分组的装置;与用于在多个终端之间共享信息的局域网络相连接的通信装置;产生奇偶校验分组的装置;将所产生的奇偶校验分组以及所有源分组的标识信息组播至所述局域网络的装置;接收从基站发送的信息分组的装置;经由局域网络接收由其他终端组播的所述奇偶校验分组和所有源分组的标识信息的装置;在存储单元中存储所接收的所述奇偶校验分组以及所有源分组的标识信息的装置;以及使用所述奇偶校验分组和所有源分组的标识信息来恢复丢失分组的装置。
  • 具有完整性校验的错误检测和纠正-202080037217.3
  • J·S·富勒 - 微软技术许可有限责任公司
  • 2020-04-16 - 2022-01-07 - H03M13/19
  • 提供了用于具有完整性校验的错误检测和纠正的系统和方法。一种方法,包括使用单错误纠正和双错误检测(SECDED)码来首先处理数据向量位值和完整性向量位值两者以生成校验位值,其中SECDED码被配置为允许以下两者:(1)数据向量值中的单个错误的检测和纠正,或(2)不可纠正错误的指示,其中不可纠正错误对应于数据向量位值中的多于单个错误,或对应于完整性向量位值中的单个错误或多位错误。该方法还包括其次处理校验位值,并针对数据向量位值中的多于单个错误或完整性向量位值中的单个错误或多位错误指示不可纠正的错误。
  • 按需译码方法及装置-202010631750.4
  • 梁伟光;黄科超;马会肖;肖世尧;耿东玉 - 华为技术有限公司
  • 2020-07-03 - 2022-01-04 - H03M13/19
  • 本申请公开了一种译码方法,可应用于城域、骨干网、数据中心互连等多个场景,满足光传输的需求。所述方法包括:获得多个码字中每个码字对应的校正子;对得到的所述校正子进行分组,在每一组校正子中进行优先级排序;根据所述每一组校正子的优先级排序结果,挑选校正子进行译码。由于本译码方法并不对每一个码字都进行相同的译码处理,避免了传统静态译码方案中,无论码字本身是否正确均需要进行同等次数译码的问题,实现按需译码,降低译码资源的需求和功耗。
  • 改进的汉明码纠错方法-201910426799.3
  • 乔冰涛;吴旭凡;董业民 - 中国科学院上海微系统与信息技术研究所
  • 2019-05-21 - 2021-09-03 - H03M13/19
  • 本发明涉及一种改进的汉明码纠错方法,其中改进的汉明码纠错方法包括以下步骤:将待传输数据依次划分为4位一组的子数据;根据子数据生成4位第一校验码和4位第二校验码;将第一校验码和第二校验码插入到子数据中;将重组后的数据传输到校验码的接收端;在接收端,根据接受到的子数据和校验码的值生成检验状态码,用于检验传输的数据中存在的码位错误。
  • 半稠密的稀疏校验卷积码编码方法及系统、译码方法及系统-202110196662.0
  • 马啸;陈曾喆;蔡穗华;陈立 - 中山大学
  • 2021-02-22 - 2021-06-22 - H03M13/19
  • 本发明公开了一种半稠密的稀疏校验卷积码编码方法及系统、译码方法及系统,以解决信息传输和信道编码的技术领域中采用大窗口的滑窗译码算法进行译码导致通信系统需要承受较高的译码延迟,需要付出时间的代价的技术问题。所述编码方法通过引进随机的稠密矩阵,增强了帧间的耦合性,实现不同时刻信息之间的耦合编码,整体延迟低,构造方便,步骤简洁,性能优良。所述译码方法通过小窗口的滑窗列表译码算法,实现帧间辅助的低时延高性能译码,以列表译码辅助的滑窗译码算法,复杂度提高但性能得以改善。在译码参数选择合理的情况下,复杂度可以得到一定的优化。
  • 编码数据处理方法、装置、设备及存储介质-202011566437.3
  • 刘均;郭黎 - 深圳市元征科技股份有限公司
  • 2020-12-25 - 2021-04-23 - H03M13/19
  • 一种编码数据处理方法、装置、设备及存储介质,所述方法通过确定获取的不归零NRZ编码数据为有效信号后,从不归零码NRZ编码数据中解析出第一前导数据和有效编码数据,并基于所述第一前导数据和预设的数据转换规则将所述有效编码数据转换为差分曼码数据;进而可以实现通过串口采集所述差分曼码数据,使得数据采集过程能够更直观的体现信号状态变化规律。能够直接对编码数据进行对比以方便应用。
  • 用于处理数据的装置和方法-201510176955.7
  • P.杜普利斯;R.斯策温斯基;M.刘易斯 - 罗伯特·博世有限公司
  • 2015-04-15 - 2021-01-01 - H03M13/19
  • 本发明涉及一种用于处理数据的装置,其中该装置具有用于接收输入数据的输入接口以及用于处理数据的处理单元,其特征在于,设置编码单元,其被构造用于对在输入接口处作为输入数据而获得的数据字进行编码,以获得编码数据字,其中编码单元被构造用于将数据字编码为使得可预给定份额的测量值、优选所有测量值的至少大约50%与设定值具有差别,其中所述测量值表征编码数据字和/或通过装置对其的处理并且能够根据装置的至少一个物理参量被确定,其中所述差别小于或等于可预给定的阈值,其中编码单元还被构造用于根据至少一个编码参数执行用于对数据字进行编码的编码准则,其中所述处理单元被构造用于处理编码数据字。
  • 用于将数据存储在存储器装置内的方法和检索数据的方法-202010533531.2
  • 阿密特·伯曼;阿里尔·道布恰克;阿夫纳·多尔 - 三星电子株式会社
  • 2020-06-12 - 2020-12-25 - H03M13/19
  • 公开了一种用于将数据存储在存储器装置内的方法和检索数据的方法。一种用于将数据存储在存储器装置内的方法包括接收将被存储的数据。对接收到的数据进行编码。将编码的数据存储在存储器装置内。对接收到的数据进行编码的步骤包括将所述数据编码为两个或更多个子码字。所述两个或更多个子码字中的每个包括多个外码字。所述多个外码字中的两个或更多个被分组以形成比所述多个外码字中的每个大的更大码字,并且所述更大码字被构造为纠正通过所述多个外码字不能单独纠正的错误和/或擦除。
  • 发送方法、接收方法、发送装置以及接收装置-201580016216.X
  • 村上丰;木村知弘;大内干博 - 松下知识产权经营株式会社
  • 2015-05-08 - 2020-10-23 - H03M13/19
  • 以数据符号组为单位从多个编码方式中选择一个编码方式,使用所选择的编码方式对信息序列进行编码从而获得编码序列。多个编码方式至少包括第1编码方式与第2编码方式。第1编码方式是第1编码率的编码方式,使用第1奇偶校验矩阵,并将生成的第1码字作为第1编码序列。第2编码方式是删余处理后的第2编码率的编码方式,使用第2奇偶校验矩阵,并针对生成的第2码字进行删余处理,从而生成第2编码序列。第1编码序列的比特数与第2编码序列的比特数相等。
  • 数据处理装置和数据处理方法-201480050423.2
  • 篠原雄二;山本真纪子 - 索尼公司
  • 2014-09-05 - 2020-03-31 - H03M13/19
  • 本技术涉及数据处理装置以及数据处理方法,其能够提供具有良好的误码率的LDPC码。LDPC编码器使用具有16200位的码长以及10/15的编码率的LDPC码编码。所述LDPC码包含信息位和奇偶位,并且用于所述LDPC码的奇偶校验矩阵(H)包括与所述LDPC码的信息位相对应的信息矩阵部以及与所述奇偶位相对应的奇偶矩阵部。奇偶校验矩阵(H)的信息矩阵部由奇偶校验矩阵初始值表表示,该奇偶校验矩阵初始值表表示每360列的所述信息矩阵部的1元素的位置。在执行LDPC编码和LDPC解码时可以应用本技术。
  • 数据处理装置以及数据处理方法-201580001350.2
  • 池谷亮志;山本真纪子;篠原雄二 - 索尼公司
  • 2015-05-08 - 2019-11-12 - H03M13/19
  • 本技术涉及一种数据处理装置以及一种数据处理方法,其能够在使用LDPC码传输数据时确保优异的通信质量。在分组交织中,代码长度(N)是16200位并且编码率(r)是12/15、6/15或8/15的LDPC码基于每个位组进行交织,每个位组的长度为360位。在分组解交织中,经受所述分组交织的LDPC码的序列恢复为原始序列。例如,本技术可以应用于使用LDPC码的数据传输等。
  • 数据处理装置以及数据处理方法-201580001349.X
  • 池谷亮志;山本真纪子;篠原雄二 - 索尼公司
  • 2015-05-08 - 2019-11-08 - H03M13/19
  • 本技术涉及一种数据处理装置以及一种数据处理方法,其能够在使用LDPC码传输数据时确保优异的通信质量。在分组交织中,代码长度(N)是16200位并且编码率(r)是6/15、8/15或10/15的LDPC码基于每个位组进行交织,每个位组的长度为360位。在分组解交织中,经受所述分组交织的LDPC码的序列恢复为原始序列。例如,本技术可以应用于使用LDPC码的数据传输等。
  • 数据处理设备及数据处理方法-201580000538.5
  • 池谷亮志;山本真纪子;篠原雄二 - 索尼公司
  • 2015-02-05 - 2019-10-01 - H03M13/19
  • 本技术涉及一种可确保在使用低密度奇偶校验(LDPC)码的数据传输中的卓越通信质量的数据处理设备和数据处理方法。在分组式交织中,以360比特的比特组为单位执行具有64800比特的代码长度N和5/15的编码率r的LDPC码的交织。在分组式解交织中,使经过分组式交织的LDPC码的排列复原至原排列。本技术可应用于例如使用LDPC码传输数据的情况。
  • 用于处理数据的设备和方法-201410118952.3
  • M.刘易斯;R.斯策温斯基;J.肖克罗拉希;P.杜普利斯 - 罗伯特·博世有限公司
  • 2014-03-27 - 2019-09-27 - H03M13/19
  • 用于处理数据的设备和方法。本发明涉及用于处理数据的设备(100),其中该设备(100)具有用于接收输入数据(X)的输入接口(110)和用于处理数据的处理单元(120),其特征在于,设置编码单元(130),该编码单元被构造为对在输入接口(110)上作为输入数据(X)获得的数据字(Xn)进行编码,以获得经编码的数据字(Xn'),其中编码单元(130)被构造为对数据字(Xn)进行编码,使得所有经编码的数据字(Xn')的可预定分量、优选所有经编码的数据字(Xn')的至少大约50%相互之间具有可预定的汉明距离和/或可预定的汉明权重,并且处理单元(120)被构造为对经编码的数据字(Xn')进行处理。
  • 数据处理装置和数据处理方法-201580001354.0
  • 池谷亮志;山本真纪子;篠原雄二 - 索尼公司
  • 2015-05-08 - 2019-09-27 - H03M13/19
  • 本技术涉及一种数据处理装置和数据处理方法,使得能够在使用LDPC码传输数据时确保良好的通信质量。在逐组交错中,具有代码长度(N)是16200位并且编码率(r)是10/15或12/15的LDPC码基于每位组进行交错,各位组是360位长。在逐组解交错中,交错的LDPC码被恢复到其原始次序。例如,本技术可以适用于使用LDPC码的数据传输等。
  • 数据处理装置和数据处理方法-201480000958.9
  • 篠原雄二;山本真纪子 - 索尼公司
  • 2014-01-27 - 2019-07-02 - H03M13/19
  • 本技术涉及能够提供具有良好的差错率的LDPC码的数据处理装置和数据处理方法。LDPC编码器以64,800比特的码长和24/30、25/30、26/30、27/30、28/30或29/30的LDPC码率来进行编码。LDPC码包含信息比特和奇偶比特,并且校验矩阵(H)是由与LDPC码的信息比特相对应的信息矩阵部分和与奇偶比特相对应的奇偶矩阵部分构成的。校验矩阵(H)的信息矩阵部分由按每360行表述信息矩阵部分的一元素的位置的校验矩阵初始值表格表示。本技术可在进行LDPC编码和LDPC解码的情况下应用。
  • 数据处理装置以及数据处理方法-201480023818.3
  • 篠原雄二;纳比勒·斯文·洛金·穆罕默德;拉克伦·迈克尔;平山雄一;山本真纪子 - 索尼公司
  • 2014-04-21 - 2019-06-28 - H03M13/19
  • 本发明涉及能够在使用LDPC码的数据传输中确保良好的通信质量的数据处理装置以及数据处理方法。代码长度是16200位并且编码率是7/15的LDPC码的码位由对应于由8PSK限定的8个信号点中的一个的符号的符号位替换。在将储存在具有3×16200/3位的储存容量的储存单元内的并且从每个储存单元中每次读取一位的3位码位分配给一个符号时,当3位码位中从最高有效位开始的第#i+1位被设置为位b#i,一个符号的3位符号位中从最高有效位开始的第#i+1位被设置为位y#i时,位b0、b1、b2分别被y1、y0、y2替换。例如,本发明可以应用于例如使用LDPC码的数据传输等的情况中。
  • 数据处理装置以及数据处理方法-201480023816.4
  • 篠原雄二;纳比勒·斯文·洛金·穆罕默德;拉克伦·迈克尔;平山雄一;山本真纪子 - 索尼公司
  • 2014-04-21 - 2019-06-21 - H03M13/19
  • 本发明涉及能够在使用LDPC码的数据传输中确保良好的通信质量的数据处理装置以及数据处理方法。代码长度是16200位并且编码率是8/15的LDPC码的码位由对应于由8PSK限定的8个信号点中的一个的符号的符号位替换。在将储存在具有3×16200/3位的储存容量的储存单元内的并且从每个储存单元中每次读取一位的3位码位分配给一个符号时,当3位码位中从最高有效位开始的第#i+1位被设置为位b#i,一个符号的3位符号位中从最高有效位开始的第#i+1位被设置为位y#i时,位b0、b1、b2分别被y1、y0、y2替换。例如,本发明可以应用于例如使用LDPC码的数据传输等的情况中。
专利分类
×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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