【技术实现步骤摘要】
【国外来华专利技术】减少延迟错误校正解码相关申请的交叉引用本申请要求2017年6月16日提交的申请号为No.62/521,128的美国临时申请的权益,其内容通过引用结合于此。
技术介绍
错误纠正码(ECC)用于以冗余方式对消息进行编码,以便控制在不可靠或嘈杂的通信信道上的数据传输中的错误。随着计算机系统变得越来越密集和复杂,通常在成本、性能、密度、可靠性、可用性,以及可维护性(RAS)之间进行权衡。所使用的错误纠正码类型可以影响所做出的权衡的类型。例如,对于大型高速缓存设计,可以以与错误纠正相关联的高延迟为代价来实现增加的密度。
技术实现思路
在本公开的一个或多个示例实施例中,公开了一种用于对包括一组输入符号的接收码字执行减少延迟错误解码的计算机实现的方法。该方法包括确定与该接收码字相关联的第一校验子,第二校验子和第三校验子,并确定第一校验子,第二校验子或第三校验子中的至少一个是非零。该方法还包括确定一组常数乘数并将第一校验子与该组常数乘数中的每个常数乘数相乘以生成一组乘积。该方法还包括至少部分地基于该组乘积确定第一条件相对于第二校验子被满足并且确定第二条件相对于第三校验子被满足。然后,至少部分地基于第一条件和第二条件被满足来识别该接收码字中包含一个或多个比特错误的单个输入符号,并且校正该单个输入符号中的该一个或多个比特错误以获得原始码字。在本公开的一个或多个示例实施例中,公开了用于对包括一组输入符号的接收码字执行减少延迟错误解码的系统。该系统包括至少一个存储器和至少一个处理器。存储器存储计算机可执行指令。处理器被配置为访 ...
【技术保护点】
1.一种计算机实现的方法,用于对包括一组输入符号的接收码字执行减少延迟错误解码,所述方法包括:/n确定与所述接收码字相关联的第一校验子,第二校验子和第三校验子;/n确定所述第一校验子,所述第二校验子或所述第三校验子中的至少一个是非零;/n确定一组常数乘数;/n将所述第一校验子与所述一组常数乘数中的每个常数乘数相乘以生成一组乘积;/n至少部分地基于所述一组乘积确定第一条件相对于所述第二校验子被满足;/n确定第二条件相对于所述第三校验子被满足;/n至少部分地基于所述第一条件和所述第二条件被满足,识别所述接收码字中包含一个或多个比特错误的单个输入符号;以及/n校正所述单个输入符号中的所述一个或多个比特错误以获得原始码字。/n
【技术特征摘要】
【国外来华专利技术】20170616 US 62/521,128;20171204 US 15/830,5261.一种计算机实现的方法,用于对包括一组输入符号的接收码字执行减少延迟错误解码,所述方法包括:
确定与所述接收码字相关联的第一校验子,第二校验子和第三校验子;
确定所述第一校验子,所述第二校验子或所述第三校验子中的至少一个是非零;
确定一组常数乘数;
将所述第一校验子与所述一组常数乘数中的每个常数乘数相乘以生成一组乘积;
至少部分地基于所述一组乘积确定第一条件相对于所述第二校验子被满足;
确定第二条件相对于所述第三校验子被满足;
至少部分地基于所述第一条件和所述第二条件被满足,识别所述接收码字中包含一个或多个比特错误的单个输入符号;以及
校正所述单个输入符号中的所述一个或多个比特错误以获得原始码字。
2.根据权利要求1所述的计算机实现的方法,其中,确定所述第一条件相对于所述第二校验子被满足包括:确定所述一组乘积中的第一乘积等于所述第二校验子,其中,所述第一乘积包括所述第一校验子与所述一组常数乘数中的特定常数乘数的乘法。
3.根据权利要求2所述的计算机实现的方法,其中,确定所述第二条件相对于所述第三校验子被满足包括:确定所述特定常数乘数与所述第二校验子的乘积等于所述第三校验子。
4.根据权利要求2所述的计算机实现的方法,其中,所述特定常数乘数是第一常数乘数,其中,确定所述第二条件相对于所述第三校验子被满足包括:确定所述一组乘积中的第二乘积等于所述第三校验子,其中,所述第二乘积包括所述第一校验子与已经包含在所述一组常数乘数中的第二常数乘数的乘法。
5.根据权利要求1所述的计算机实现的方法,还包括:生成包括所述一组输入符号作为系数的多项式,其中,确定所述第一校验子包括计算所述多项式在值1处的第一值,确定所述第二校验子包括计算所述多项式在值α处的第二值,确定所述第三校验子包括计算所述多项式在值α2处的第三值,其中,所述特定常数乘数是α提高到幂p的值,其中,p表示所述单个输入符号在所述接收码字中的位置。
6.根据权利要求1所述的计算机实现的方法,其中,校正所述单个输入符号中的所述一个或多个比特错误包括:将所述第一校验子与所述单个输入符号进行异或。
7.根据权利要求1所述的计算机实现的方法,其中,确定所述一组常数乘数包括:确定候选位置的序列,其中,所述序列中的每个候选位置的相应两倍包含在所述序列中。
8.一种用于对包括一组输入符号的接收码字执行减少延迟错误解码的系统,所述系统包括:
至少一个存储器,其存储计算机可执行指令;以及
至少一个处理器,其被配置为访问所述至少一个存储器并执行所述计算机可执行指令以:
确定与所述接收码字相关联的第一校验子,第二校验子和第三校验子;
确定所述第一校验子,所述第二校验子或所述第三校验子中的至少一个是非零;
确定一组常数乘数;
将所述第一校验子与所述一组常数乘数中的每个常数乘数相乘以生成一组乘积;
至少部分地基于所述一组乘积确定第一条件相对于所述第二校验子被满足;
确定第二条件相对于所述第三校验子被满足;
至少部分地基于所述第一条件和所述第二条件被满足,识别所述接收码字中包含一个或多个比特错误的单个输入符号;以及
校正所述单个输入符号中的所述一个或多个比特错误以获得原始码字。
9.根据权利要求8所述的系统,其中,所述至少一个处理器被配置为通过执行确定所述一组乘积中的第一乘积等于所述第二校验子的计算机可执行指令,确定所述第一条件相对于所述第二校验子被满足,其中,所述第一乘积包括所述第一校验子与所述一组常数乘数中的特定常数乘数的乘法。
10.根据权利要求9所述的系统,其中,所述至少一个处理器被配置为通过执行确定所述特定常数乘数与所述第二校验子的乘积...
【专利技术属性】
技术研发人员:P·J·米尼,B·特拉格,G·D·吉尔达,A·奥尼尔,
申请(专利权)人:国际商业机器公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。