基于剪枝与物理复用的高并行GRAND-CRC译码方法及系统与流程

摘要: 本发明涉及数据处理,尤其涉及基于剪枝与物理复用的高并行grand-crc译码方法及系统。背景技术:1、根据iec61784-3协议,在汽车电子、工业控制等功能安...
基于剪枝与物理复用的高并行GRAND-CRC译码方法及系统与流程

本发明涉及数据处理,尤其涉及基于剪枝与物理复用的高并行grand-crc译码方法及系统。

背景技术:

1、根据 iec61784-3协议,在汽车电子、工业控制等功能安全(functional safety)通信领域,数据在底层网络中的传输框架通常采用黑信道(black channel)模型,如图1所示。

2、设黑信道条件下,二进制数字信息的传输出现的错误是对称的。在工业环境的电磁干扰下,安全协议数据单元(spdu)中任意一个信息比特翻转的概率为pe。为保证能够探测出足够多的干扰,iec61784-3 规定,采用 用于安全计算与残留错误概率(rep) 的评估。设spdu 的总长度为n",一个n比特长的信道噪声中出现k个比特错误的概率严格服从二项分布,其数学模型如下式所示:

3、

4、为了保证数据在黑信道传输中的完整性,发送端必须采用循环冗余校验(crc)对传输的安全信息帧spdu做签名。接收端对接收到的 spdu 做检错和完整性检测,当spdu通过crc检测时,才会被提交给上级应用层。crc签名的核心目的,在于确保信道噪声引起的残留错误概率低于给定的安全等级要求,从而构筑功能安全通信的底层防线。

5、传统上,crc 机制仅做错误检测,而不做纠错。如果 spdu 未通过检测,该帧将被直接丢弃并通知发送端重传。在恶劣电磁环境下,高频的重传会导致通信系统的数据交换被迫停止,传输时延激增。grand(guessing random additive noise decoding)算法是一种不依赖于特定纠错码代数结构、译码性能优异的通用算法。当采用 grand 算法对crc做纠错处理时,接收端会根据二项分布的错误比特分布概率,依次从高到低生成对应的噪声错误模式进行校验测试。该机制赋予了crc强大的纠错能力,能大幅降低系统重传概率,显著提升 spdu 传输的可靠性与安全性。

6、虽然 grand 算法理论性能优异,但其实际应用的关键在于设计极其高效的硬件译码器。在功能安全场景下,系统对实时性要求极高。由于 grand 需要测试海量的候选错误模式, 在保证译码性能的前提下, 必须通过引入高并行度的架构(设系统的并行度为num_lanes)来成倍提高译码吞吐率。同时,受限于 fpga 硅片面积和 bram 资源,必须尽可能降低 crc-grand译码器的硬件资源消耗,这就要求在底层硬件架构上彻底摒弃传统的存储方法。

7、在高并行度grand 译码框架下,为了摒弃全长度候选噪声错误模式的存储,信道噪声错误模式可通过连续“1”串(记为m块)与“0”串(记为n块)的排列来唯一表征。设当前安全协议数据单元(spdu)总长度为n",错误比特总数(即“1”的总数)为lm,“0”的总数为ln(且ln=n-lm)。不同的首尾形态则由组合信号cα决定。

8、针对发生最多4个错误比特(即lm≤4) 以内的典型情况,信道噪声错误模式的全部特征参数集及对应的模式总数,如表1所示:

9、表 1信道噪声错误模式参数及排列总数表

10、

11、需要特别指出的是,表1中所列的679118种总排列数,是建立在“的子元素长度必须大于等于1”(即强组合,)这一早期理论基础上的。但在实际的物理信道中,为了完备覆盖某些连片突发错误形态,部分 子元素允许为长度0。因此,排列生成算法必须修复为弱组合模式(允许)。

12、当采用真实的弱组合展开后,的组合数公式由(设总组合数为)跃升为,这使得系统实际需要覆盖的噪声错误模式总数从 679118 急剧扩张至 857876种。若以传统方式将全部857,876种64-bit物理噪声掩码直接存储于片上存储器,所需存储容量高达52.36 mbits,这对于fpga等硬件平台的bram资源构成了严峻挑战,严重制约了高并行度grand译码器的部署。

13、如公开号为cn121356602a的专利公开了一种用于功能安全通信的高速并行grand-crc译码方法,包括分布式的存储器设计策略以及并行度取值不受限制的优势,可以非常方便的根据硬件资源设置并行度,译码器吞吐率随并行度线性增加;用校正子做逻辑判断依据,由校正子信号处理单元触发正确的译码输出,特征在于在三种情形下不同的处理方法,尤其是出现竞争时选取序号最小校正子对应的猜测序列作为译码输出。

14、然而,上述现有方案仍存在以下不足:

15、1、现有技术侧重于存储器单元间的任务调度与分配,未从根本上压缩单个噪声错误模式的存储开销。随着并行度的提升,所需存储的噪声模式总量不变,bram资源消耗随并行度线性增加,存储瓶颈依然存在。

16、2、现有技术虽提出了并行度可扩展的架构设计,但未给出在有限bram资源条件下、以极小存储代价完成857,876种海量噪声模式全覆盖的具体技术路径。当系统需要支撑上百路甚至数百路并行度时,片上存储资源将面临显著压力。

17、针对上述问题,本发明提出了一种基于参数化压缩存储与时序复用物理演化的高并行度grand-crc译码方法及硬件架构。

技术实现思路

1、本发明的目的是针对现有技术的缺陷,提供了基于剪枝与物理复用的高并行grand-crc译码方法及系统。

2、为了实现以上目的,本发明采用以下技术方案:

3、基于剪枝与物理复用的高并行grand-crc译码系统,包括:

4、存储模块,用于存储多个经离线剪枝处理后的参数化数据,其中参数化数据包含用于重构噪声错误模式的第一参数集和第二参数集,且第一参数集与第二参数集包含的长度值个数由形态参数确定;

5、全局控制模块,与存储模块连接,用于从存储模块并行读取d个参数化数据并分发至d个译码通道;

6、每个译码通道包括:

7、数据解析模块,用于从参数化数据中提取形态参数、第一参数集、第二参数集;

8、翻转模块,与数据解析模块连接,用于根据形态参数对第一参数集和第二参数集进行空间翻转,输出多组重构排列;

9、映射模块,与翻转模块连接,用于将每组重构排列映射为对应的预设位宽的噪声掩码;

10、校验模块,与映射模块连接,用于将噪声掩码与待译码数据进行按位异或运算,得到猜测序列,并在猜测序列计算校正子以执行crc校验;

11、输出模块,与各译码通道的校验模块连接,用于在任一校验模块校验通过时触发译码完成信号。

12、进一步的,所述翻转模块中根据形态参数对第一参数集和第二参数集进行数种空间翻转,具体为:

13、在连续的第一时钟周期至第四时钟周期内分别执行四种空间翻转,依次输出四组重构排列。

14、进一步的,所述翻转模块中还包括tdm状态机和交叉矩阵;

15、tdm状态机,用于在第一时钟周期至第四时钟周期内发出对应的选通控制信号;

16、交叉矩阵,用于根据选通控制信号对第一参数集和第二参数集执行首尾交换。

17、进一步的,所述输出四组重构排列包括:

18、第一时钟周期内,tdm状态机控制交叉矩阵使第一参数集保持原序且第二参数集保持原序;

19、第二时钟周期内,tdm状态机控制交叉矩阵使第一参数集首尾倒序且第二参数集保持原序;

20、第三时钟周期内,tdm状态机控制交叉矩阵使第一参数集保持原序且第二参数集首尾倒序;

21、第四时钟周期内,tdm状态机控制交叉矩阵使第一参数集首尾倒序且第二参数集首尾倒序。

22、进一步的,所述存储模块中离线剪枝处理具体为:

23、根据第一参数集或第二参数集构成排列集合s,对于排列集合s中的任意排列a=(a1,a2,…, az):

24、若排列a的首元素a1小于尾元素az,则排列a被剪除;

25、若排列a的首元素a1等于尾元素az,则排列a被保留且不生成其子排列;

26、若排列a的首元素a1大于尾元素az,则排列a被保留。

27、进一步的,所述离线剪枝处理后保留的第一参数集或第二参数集的有效排列总数为:

28、

29、其中,表示第一参数集或第二参数集的有效排列总数;x表示第一参数集或第二参数集的全排列总数;p表示第一参数集或第二参数集的回文排列数。

30、进一步的,所述映射模块包括:

31、累加单元,用于对重构排列中各长度值执行累加求和,得到各长度值在预设位宽空间内的绝对起始索引;

32、掩码生成单元,用于根据各长度值生成对应的掩码值;

33、分离单元,用于根据绝对起始索引对掩码值分别执行比特级移位和字节对齐;

34、融合单元,用于将经移位和字节对齐后的各掩码值进行按位或运算,生成预设位宽的噪声掩码。

35、进一步的,所述分离单元中根据绝对起始索引对掩码值分别执行比特级移位和字节对齐具体为:

36、根据绝对起始索引的低位对掩码值执行比特级移位,且根据绝对起始索引的高位执行基于多路复用器的字节对齐。

37、进一步的,所述输出模块中还包括:在所有校验模块均未校验通过时向全局控制模块发出继续读取指令。

38、相应的,还提供基于剪枝与物理复用的高并行grand-crc译码方法,包括:

39、s1.并行读取存储模块中的d个参数化数据并分发至d个译码通道;其中存储模块中存储的多个经离线剪枝处理后的参数化数据,参数化数据包含用于重构噪声错误模式的第一参数集和第二参数集,且第一参数集与第二参数集包含的长度值个数由形态参数确定;

40、s2.在每个译码通道中,从参数化数据中提取形态参数、第一参数集、第二参数集;

41、s3.根据形态参数对第一参数集和第二参数集进行空间翻转,输出多组重构排列;

42、s4.将噪声掩码与待译码数据进行按位异或运算,得到猜测序列,并在猜测序列计算校正子以执行crc校验;

43、s5.根据任一译码通道的crc校验通过时,触发译码完成信号。

44、与现有技术相比,本发明具有以下有益效果:

45、1、基于bram 接口的参数机制:彻底摒弃了全长度噪声错误模式的存储,转而提取m、ai、bj及组合信号预存于bram。在译码时通过接口按需并发读取,极大地突破了高并行度grand译码在 fpga上的片上存储瓶颈。

46、2、时序不对称的“一变四”物理复用演化架构:前端数据分发采用高并行度(),而在单一并行度内部,采用纯物理连线倒序映射机制进行 4拍串行演化,全程无需复杂的算术逻辑单元(alu)参与,以极少的时钟周期开销换取了75% 的计算资源节省。

47、3、全局并行的crc 早停闭环无盲区调度网络:设计了与不对称生成端严格匹配的分布式crc校正子阵列。该阵列以组为单位同步吞吐海量候选模式, 命中即刻终止存储器寻址与状态机演化,大幅消除了深层流水线带来的控制冗余与功耗浪费。