校验节点运算单元、校验节点、存储设备及信息处理方法

文档序号:10491788阅读:363来源:国知局
校验节点运算单元、校验节点、存储设备及信息处理方法
【专利摘要】本发明实施例公开了一种校验节点运算单元、校验节点、存储设备及信息处理方法,所述校验节点运算单元包括:比较模块,用于通过比较获取变量节点传输给校验节点的信息中的最小值;映射模块,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
【专利说明】
校验节点运算单元、校验节点、存储设备及信息处理方法
技术领域
[0001] 本发明设及信息技术领域,尤其设及一种校验节点运算单元、校验节点、存储设备 及信息处理方法。
【背景技术】
[0002] 低密度奇偶校验码化OW Density化rity化eck,LDPC)译码算法是信道信息在校 验节点(化eck Node,CN)与变量节点(化riable Node,VN)之间迭代运算的过程。
[0003] 首先,信道信息传递给变量节点进行初始化,变量节点更新得到变量节点传输给 校验节点的信息,传递给校验节点,校验节点更新得到C2V信息,再传递给变量节点。迭代过 程中,当校验节点验证译码结果正确,或已达到最大迭代次数时,将译码结果输出,完成一 次译码。
[0004] 目前,一般的LDPC译码器主要由校验节点运算单元(Check Node computing Unit,CNU)模块、变量节点运算单元(Variable Node computing Unit,VNU)模块W及存储 介质(所述存储介质通常为EXCHANGE_RAM,用于存储C2V与变量节点传输给校验节点的信 息)等部分组成。
[0005] CNU作为最关键的译码运算模块,占用了比重非常高的逻辑资源,并直接影响了其 他模块的逻辑与存储资源使用。同时,其作为一般译码器中关键路径的所在部分,直接决定 了译码器的最大工作频率,影响最终的吞吐量。
[0006] 如图1所示,变量节点传输给校验节点的信息作为CNU单元的输入数据,首先要经 过比较电路,求得其中的最小值minO和次小值mini,接着,进入一个削减子模块,减少所述 minO和所述mini的值,得到minO-q和minl-q,之后按照算法规则作为C2V信息传递出去。在 现有技术中,所述为乘法电路,通常将minO和mini乘上一个削减系数,后续处理电路中的 溢出。
[0007] CNU单元中,比较电路部分作为最关键的运算单元,其功能是对所有的输入数据 (C2V信息)求得最小值与次小值,并返回最小值的端口位置。运一部分需要消耗大部分的逻 辑资源,并且一般来说会成为关键路径所在。而如何在保证性能损失较小的要求下,尽量减 少运部分运算的逻辑资源使用,缩短关键路径,就成为设计译码器时的一个重要问题。
[000引在一些已有的译码器设计中,针对串行输入的数据进行逐个比较得出最小值与次 小值,和针对并行输入的数据进行树状比较、不回溯,得出最小值与一个拟次小值,都是比 较好的解决方案。然而运两种方案为了得到次小值,前者的每一个输入数据都需要与已有 的暂存值进行两次比较运算,后者的每一个输入数据甚至需要与多个数据进行更多次的比 较,运一资源使用量在CNU规模较大的译码器中的占用是很可观的。
[0009]另外,在译码迭代的过程中,为了防止由数据累加溢出而产生的错误扩散现象的 出现,需要在最小值与次小值上面乘一个削减系数,将它们按比例削减。但是乘法在数字电 路中需要比加法等运算多出相当多的逻辑资源才能够实现,在硬件中是需要尽量避免的。 而即使有运样的措施,一些经过削减的数的不断累加仍会导致溢出发生。一般为了防止溢 出,设计者会为数据留出足够的宽度。但是,译码器的存储资源和各个运算单元的逻辑资源 都对数据宽度比较敏感,特别是对于关键路径所在的CNU单元和存储所有边信息的 EXCHANGE_RAM来说,模块之间被传送的数据每减少一个比特,它们占用的存储资源和逻辑 资源都会大大减少。

【发明内容】

[0010] 有鉴于此,本发明实施例期望提供一种不同W往的校验节点运算单元、校验节点、 存储设备及信息处理方法。
[0011] 为达到上述目的,本发明的技术方案是运样实现的:
[0012] 本发明实施例第一方面提供一种校验节点运算单元,包括:
[0013] 比较模块,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0014] 映射模块,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0015] 基于上述方案,所述映射规则包括第一映射规则;
[0016] 所述映射模块,包括:
[0017] 第一映射子模块,与所述比较模块连接,用于在所述第一映射规则下,获取与所述 最小最对应的值;其中,所述与所述最小值对应的值即视为所述变量节点传输给校验节点 的信息中的次小值;
[0018] 削减子模块,至少与所述第一映射子模块连接,用于分别对所述最小值和所述次 小值做削减处理,获得削减后的最小值和削减后的次小值。
[0019] 基于上述方案,所述第一映射子模块,包括:
[0020] 第一查表电路,用于W所述最小值为查表依据,查询预设次小值表,获得所述次小 值。
[0021 ]基于上述方案,所述映射规则还包括第二映射规则;
[0022] 所述削减子模块,具体用于查找与所述最小值满足所述第二映射规则的削减值作 为所述削减后的最小值,查找与所述次小值满足所述第二映射规则的削减值作为所述削减 后的次小值。
[0023] 基于上述方案,所述第二映射规则包括最小值削减规则和次小值削减规则;
[0024] 所述削减子模块包括:
[0025] 削减查表电路,用于在第一削减值表中查询与所述最小值满足所述最小值削减规 则的所述削减后的最小值,在第二削减值表中查询与所述次小值满足所述次小值削减规则 的所述削减后的次小值。
[0026] 基于上述方案,所述映射规则包括第二映射规则;
[0027] 所述比较模块,还用于通过比较获取所述变量节点传输给校验节点的信息中的次 小值;
[0028] 所述映射模块,用于查找与所述最小值满足第二映射规则的削减值作为所述削 减后的最小值,查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小 值。
[0029] 基于上述方案,映射模块包括:
[0030] 第二查表电路,用于W所述最小值为查表依据,查询预设的第=削减值表,获得所 述削减后的最小值和削减后的次小值。
[0031 ]本发明实施例第二方面提供一种校验节点,包括上述任一项所述的校验节点运算 单元。
[0032] 本发明实施例第=方面提供一种存储设备,包括存储介质及控制器,
[0033] 所述控制器,用于通过比较获取变量节点传输给校验节点的信息中的最小值;根 据映射规则及所述最小值,获取削减后的最小值或次小值。
[0034] 基于上述方案,所述映射规则包括第一映射规则;
[0035] 所述控制器,具体用于在所述第一映射规则下,获取与所述最小最对应的值;其 中,所述与所述最小值对应的值即视为所述变量节点传输给校验节点的信息中的次小值; 分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后的次小值。
[0036] 基于上述方案,所述映射规则还包括第二映射规则;
[0037] 所述控制器,还用于通过比较获取所述变量节点传输给校验节点的信息中的最小 值,并具体用于查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值, 查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。
[0038] 基于上述方案,所述控制器,具体W所述最小值为查表依据,查询预设的第=削减 值表,获得所述削减后的最小值和削减后的次小值。
[0039] 本发明实施例第四方面提供一种信息处理方法,包括:
[0040] 通过比较获取变量节点传输给校验节点的信息中的最小值;
[0041] 根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0042] 基于上述方案,所述映射规则包括第一映射规则;
[0043] 所述根据映射规则及所述最小值,获取削减后的最小值或次小值,包括:
[0044] 在第一映射规则下,获取与所述最小最对应的值;其中,所述与所述最小值对应的 值即视为所述变量节点传输给校验节点的信息中的次小值;
[0045] 分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后的次 小值。
[0046] 基于上述方案,所述在第一映射规则下,获取与所述最小最对应的值,包括:
[0047] W所述最小值为查表依据,查询预设次小值表中与所述最小值满足所述第一映射 规则的所述次小值。
[004引基于上述方案,所述映射规则还包括第二映射规则;
[0049] 所述分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后 的次小值,包括:
[0050] 查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找与 所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。
[0051 ]基于上述方案,所述第二映射规则包括最小值削减规则和次小值削减规则;
[0052] 所述查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,包 括:
[0053] 在第一削减值表中查询与所述最小值满足所述最小值削减规则的所述削减后的 最小值;
[0054] 所述查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小 值,包括:
[0055] 在第二削减值表中查询与所述次小值满足所述次小值削减规则的所述削减后的 次小值。
[0056] 基于上述方案,所述映射规则包括第二映射规则;
[0化7] 所述方法还包括:
[0058] 通过比较获取变量节点传输给校验节点的信息中的次小值;
[0059] 所述根据映射规则及所述最小值,获取削减后的最小值或次小值,包括:
[0060] 查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找 与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。
[0061] 基于上述方案,所述根据映射规则及所述最小值,获取削减后的最小值或次小值, 包括:
[0062] W所述最小值为查表依据,查询预设的第=削减值表,获得所述削减后的最小值 和削减后的次小值。
[0063] 本发明实施例提供的一种校验节点运算单元、校验节点、存储设备及信息处理方 法,校验节点运算单元包括的映射模块,映射模块用于根据映射规则及最小值确定出削减 后的最小值或次小值,相对于现有技术中通过比较电路的比较和乘法电路的乘法处理来获 得削减后的最小值和削减后的次小值,具有实现结构不同,且至少W较为简单映射处理来 替代较为比较处理和/或乘法处理,能够简化运算结构,提升运算效率。
【附图说明】
[0064] 图1为一种现有的校验节点的运算单元的结构示意图;
[0065] 图2为本发明实施例提供的第一种校验节点运算单元的结构示意图;
[0066] 图3A为本发明实施例提供的第二种校验节点运算单元的结构示意图;
[0067] 图3B为本发明实施例提供的第=种校验节点运算单元的结构示意图;
[0068] 图4为本发明实施例提供的第四种校验节点运算单元的结构示意图;
[0069] 图5为本发明实施例提供的第五种校验节点运算单元的结构示意图;
[0070] 图6为本发明实施例提供的存储设备的结构示意图;
[0071 ]图7为本发明实施例提供的一种信息处理方法的结构示意图;
[0072] 图8为本发明实施例提供的另一种信息处理方法的流程示意图;
[0073] 图9为本发明实施例提供的一种次小值的获取结构示意图;
[0074] 图10为本发明实施例提供的一种削减结构示意图;
[0075] 图11为本发明实施例提供的第六种校验节点运算单元的结构示意图。
【具体实施方式】
[0076] W下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。
[0077] 实施例一:
[007引如图2所示,本发明实施例提供一种校验节点运算单元,包括:
[0079] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0080] 映射模块120,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0081] 本实施例中所述比较模块110可对应于比较电路或具有比较功能的处理忍片。所 述处理忍片可为数字处理忍片、可编程阵列忍片或应用处理忍片等。所述比较电路或处理 忍片,在本实施例中仅通过比较获取变量节点传输给校验节点的信息中的最小值。在本实 施例中可W将变量节点传输给校验节点的信息称之为V2C信息。所述V2C信息可包括译码过 程中的产生噪声信息和/或误码信息等。
[0082] 即所述比较模块110可通过比较,确定出V2C信息中的最小值。值得注意的此处的 比较电路或具有比较功能的处理忍片的输出端,都与所述映射模块120连接,该输出端至少 用于向映射模块120输出最小值。本实施例中的所述映射模块120可对应于已封装号的处理 器或处理忍片等,也可W对应于未封装的处理电路。运里的处理电路可包括专用集成电路 等。
[0083] 在具体的实现过程中,V2C信息中最小值和次小值通常有一定的规律,在本实施例 中所述第一映射规则即为反映所述规律的信息。例如,当最小值为a时,通常次小值为b,而b 的取值范围在译码过程中是有一定的限度的。而最小值与削减后的最小值满足一定对应关 系,次小值与削减后的次小值也满足一定的对应关系。故在本实施例中所述映射模块,可W 根据最小值利用上述削减后的最小值和削减后的次小值。
[0084] 运样的话,本实施例中的校验节点运算单元,提供了一种新的校验节点运算单元, 同样能够具有简便获得削减后的最小值和削减后的次小值的运算单元。
[0085] 实施例二:
[0086] 如图2所示,本发明实施例提供一种校验节点运算单元,包括:
[0087] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0088] 映射模块120,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0089] 所述映射规则包括第一映射规则;如图3A或图3B所示,本实施例中所述映射模块 120包括:
[0090] 第一映射子模块121,与所述比较模块110连接,用于在第一映射规则下,获取与所 述最小最对应的值;其中,所述与所述最小值对应的值即视为所述变量节点传输给校验节 点的信息中的次小值;
[0091] 削减子模块122,至少与所述第一映射子模块121连接,用于分别对所述最小值和 所述次小值做削减处理,获得削减后的最小值和削减后的次小值。
[0092] 如实施例一提到的V2C信息中的最小值和次小值有一定的对应关系,在本实施例 中第一映射子模块121利用最小值和次小值之间运种对应关系,来获取次小值。例如,通过 查表获取的次小值可能是与该最小值对应的次小值的统计值,并非本次V2C信息中的真实 次小值,但是由于该统计值大部分时候是与该真实次小值相差较小的,对计算的精确度影 响很小。
[0093] 本实施例提供一种校验节点运算单元,包括:
[0094] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值; [00%]在本实施例中在确定次小值时,不再采用比较电路通过比较来获得,而是通过与 比较模块110连接的第一映射子模块121来确定。在本实施例中所述第一映射子模块121可 按照预设函数关系来计算出所述次小值,也可W通过查表获得所述次小值。总之,在本实施 例中利用第一映射子模块121替代比较模块110进行比较确定所述次小值的操作。相对于 有两个比较模块110的校验节点运算单元,减少了一个比较模块;相对于仅用一个比较模块 110通过比较获得的次小值校验节点运算单元,能够减少比较次数,提升处理效率。
[0096] 本实施例中的所述第一映射子模块121可对应于已封装号的处理器或处理忍片 等,也可W对应于未封装的处理电路。运里的处理电路可包括专用集成电路等。
[0097] 所述削减子模块130至少与第一映射子模块121连接可包括W下两种方法:
[0098] 第一种方案:如图3B所示,所述削减子模块130分别与所述第一映射子模块121和 所述比较模块110连接,通过与比较模块110的连接,接收所述最小值,通过与所述第一映射 子模块121的连接,接收所述次小值。
[0099] 第二种方案:如图3A所示,所述削减子模块130仅与所述第一映射子模块121连接, 所述第一映射子模块,同时从比较模块110接收的最小值,和自身确定的次小值,分别传输 给所述削减子模块130。
[0100] 在具体的实现过程中,V2C信息中最小值和次小值通常有一定的规律,在本实施例 中所述第一映射规则即为反映所述规律的信息。例如,当最小值为a时,通常次小值为b,而b 的取值范围在译码过程中是有一定的限度的。在本实施例中利用最小值和次小值之间运种 对应关系,来获取次小值。例如,通过查表获取的次小值可能是与该最小值对应的次小值的 统计值,并非本次V2C信息中的真实次小值,但是由于该统计值大部分时候是与该真实次小 值相差较小的,对计算的精确度影响很小。
[0101] 在本实施例中,利用第一映射子模块来确定次小值,提供了一种不同于现有校验 节点运算单元的结构,具有效率高或结构简单的特点。
[0102] 实施例
[0103] 如图2所示,本发明实施例提供一种校验节点运算单元,包括:
[0104] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0105] 映射模块120,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0106] 所述映射规则包括第一映射规则。如图3A或图3B所示,本实施例中所述映射模块 120包括:
[0107] 第一映射子模块121,与所述比较模块110连接,用于在第一映射规则下,获取与所 述最小最对应的值;其中,所述与所述最小值对应的值即视为所述变量节点传输给校验节 点的信息中的次小值;
[0108] 削减子模块122,至少与所述第一映射子模块121连接,用于分别对所述最小值和 所述次小值做削减处理,获得削减后的最小值和削减后的次小值。
[0109] 所述第一映射子模块121,包括:次小值映射查表电路,用于W所述最小值为查表 依据,查询预设次小值表,获得所述次小值。
[0110] 在本实施例中所述第一映射子模块121包括次小值查表电路,所述次小值查表电 路可包括存储介质,能够满足所述第一映射规则的最小值和次小值,所述次小值查表电路 通过与比较模块110中的比较电路或具有比较功能的处理忍片的连接,接收所述最小值,W 所述最小值为查表依据,例如,W所述最小值为查表索引,查找存储在存储介质中的预设次 小值表,获得所述次小值。
[0111] 例如,通过译码器或校验节点的性能仿真或数据统计,统计出V2C信息中若最小值 为a时,次小值可能为b;在本实施例中可W在所述预设次小值表中对应存储所述a和所述b; 若比较模块110输出的最小值为a,即Wa为查表索引,查找到b;将b视为所述V2C信息的次小 值。运个时候,次小值映射查表电路确定的最小值可为所述V2C信息中的真实次小值,也可 W不等于所述V2C信息中的真实次小值,而是接近该真实次小值的一个值。在本实施例中所 述次小值,从而字面意思来理解应该为仅比最小值大的值,而最小值是V2C信息中的最小 值。在本实施例中所述次小值查表电路中最小值和次小值的对应关系,是通过译码仿真或 数据统计确定的值,可为预先设置在所述运算单元中的。
[0112] 本实施例中所述次小值映射查表电路,相对于比较模块110通过比较获得次小值, 具有结构简单及次小值确定效率高的特点。
[0113] 实施例四:
[0114] 如图2所示,本发明实施例提供一种校验节点运算单元,包括:
[0115] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0116] 映射模块120,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0117] 所述映射规则包括第一映射规则。如图3A和图3B所示,本实施例中所述映射模块 120包括:
[0118] 第一映射子模块121,与所述比较模块110连接,用于在第一映射规则下,获取与所 述最小最对应的值;其中,所述与所述最小值对应的值即视为所述变量节点传输给校验节 点的信息中的次小值;
[0119] 削减子模块122,至少与所述第一映射子模块121连接,用于分别对所述最小值和 所述次小值做削减处理,获得削减后的最小值和削减后的次小值。
[0120] 所述映射规则还包括第二映射规则,所述削减子模块130,具体用于查找与所述最 小值满足第二映射规则的削减值作为所述削减后的最小值,查找与所述次小值满足所述第 二映射规则的削减值作为所述削减后的次小值。
[0121] 通常削减后的最小值小于最小值;削减后的次小值小于次小值,通过削减处理,可 W防止溢出。
[0122] 在本实施例中所述削减子模块122,通过查找的方式,对最小值和次小值进行削 减。例如,所述削减子模块122可W在预设的削减表格中查找对应的削减值,从而获得所述 削减后的最小值和削减后的次小值。采用运种查找方式来进行最小值和次小值的削减,能 够避免采用乘法器通过将最小值和次小值乘上一个小于1的削减系数来进行削减。
[0123] 本实施例将削减子模块122设置为查找结果,结构相对乘法器更加简单。
[0124] 作为本实施例的进一步改进,所述第二映射规则包括最小值削减规则和次小值削 减规则;所述削减子模块122包括:削减查表电路,用于在第一削减值表中查询与所述最小 值满足所述最小值削减规则的所述削减后的最小值,在第二削减值表中查询与所述次小值 满足所述次小值削减规则的所述削减后的次小值。
[0125] 在本实施例中所述最小值削减规则和次小值削减规则,可能对应于不同的削减系 数。例如,最小值在进行削减时的削减系数可能为al,次小值在进行削减时的削减系数可能 为bl ;al和bl可能相同,也可能不同。若al等于bl,则最小值和次小值的削减比例是一致的, 若al不等于bl则削减比例是不一致的。
[0126] 在本实施例中,所述削减子模块122将用于通过查表等查找处理,获得所述削减后 的最小值和削减后的次小值,具有实现简便及结构简单的特点。
[0127] 实施例五:
[0128] 如图2所示,本发明实施例提供一种校验节点运算单元,包括:
[0129] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0130] 映射模块120,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0131] 如图4所示,所述映射模块120包括:
[0132] 第二查表电路,用于W所述最小值为查表依据,查询预设的第=削减值表,获得所 述削减后的最小值和削减后的次小值。
[0133] 在本实施例中所述映射模块120包括第二查表电路,所述第二查表电路中存储第 S削减值表,在该第S削减值表中直接存储有最小值、削减后的最小值及削减后的次小值 =者的对应关系。
[0134] 利用实施例二至实施例四中的方法,最小值与次小值之间有对应关系,削减后的 最小值与削减后的最小值,削减后的次小值与次小值有对应关系,在本实施例中将通过上 述关系,直接提取出最小值与削减后的次小值的对应关系,运样的话,通过一个查表电路就 可W直接查找出削减后的最小值和削减后的次小值。运样就大大的简化了结构,同时减少 了查表的次数,提升了处理效率。
[0135] W下为本实施例中所述第=削减值表的一个示例:
[0137]显然通过上述表格的查询,可W W最小值为依据,直接查询获得削减后的最小值 和削减后的次小值。在设计所述校验节点运算单元时,可根据最小值依据性能仿真和经验 统计获得次小值,再通过最小值和次小值的防溢出的削减处理的得到所述削减后的最小值 及削减后的次小值;最后去除次小值运个中间量,提取出上述表中=者的对应关系,形成所 述校验节点运算单元,运样就可W仅通过一次查表同时获得削减后的最小值及削减后的次 小值,相对于现有技术简化了比较电路,省去了乘法电路,大大的简化校验节点的运算单 元,同时提升了处理效率。
[013引实施例六:
[0139] 如图5所示,本发明实施例提供一种校验节点运算单元,包括:
[0140] 比较模块110,用于通过比较获取变量节点传输给校验节点的信息中的最小值;
[0141] 映射模块120,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0142] 所述比较模块110,还用于通过比较获取所述变量节点传输给校验节点的信息中 的次小值;
[0143] 所述映射规则包括第二映射规则;所述比较模块110,还用于通过比较获取所述变 量节点传输给校验节点的信息中的最小值;所述映射模块120,用于查找与所述最小值满足 第二映射规则的削减值作为所述削减后的最小值,查找与所述次小值满足所述第二映射规 则的削减值作为所述削减后的次小值。
[0144] 在本实施例中所述比较模块110还用于通过比较获得次小值。在本实施例中所述 比较模块110可包括两个比较电路,一个比较电路用于通过比较获得最小值,另一个比较电 路用于通过比较获得最小值,也可W仅包括一个比较电路,仅通过循环比较获得最小值和 次小值。
[0145] 所述映射单元120根据第二映射规则,基于最小值和次小值,W查表的方式获得所 述削减后的最小值和削减后的次小值。
[0146] 相对中采用乘法运算器来进行最小值和次小值削减的校验节点运算单元,具有结 构简单及实现简便的特点。
[0147] 实施例屯:
[0148] 本实施例提供一种校验节点,该校验节点包括前述实施例任意向所述的校验节点 运算单元。
[0149] 采用上述校验节点运算单元进行V2C信息到C2V信息的转换,具有结构简单、实现 简便且效率高的特点。
[0150] 实施例八:
[0151] 如图6所示,本实施例提供一种存储设备,包括存储介质210及控制器220,
[0152] 所述控制器,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0153] 在本实施例中所述存储介质与所述控制器相连,能够用于存储各种数据信息。
[0154] 本实施例中的所述存储介质可为各种类型的存储介质,例如,光盘、磁盘或移动硬 盘等。
[0155] 在本实施例中所述控制器能够通过比较获取变量节点传输给校验节点的信息中 的最小值;根据映射规则及所述最小值,获取削减后的最小值或次小值。所述控制器220可 对应于各种处理器,例如,中央处理器、微处理器、数字信号处理器或可编程阵列等。所述控 制器220还可对应于处理电路,所述处理电路可包括专用集成电路。所述控制器220通过执 行预定代码能够完成前述可校验节点运算单元所执行的所有操作。
[0156] 本实施例所述的存储介质,可用于存储所述可执行代码、V2C信息及C2V信息中的 一个或多个。
[0157] 前述映射规则可包括第一映射规则和第二映射规则;W下对照前述实施例,提供 几种所述控制器的具体结构:
[0158] 第一种:所述控制器220,具体用于在所述第一映射规则下,获取与所述最小最对 应的值;其中,所述与所述最小值对应的值即视为所述变量节点传输给校验节点的信息中 的次小值;分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后的 次小值。
[0159] 当然所述第一映射规则还可使映射函数等,所述控制器220还可根据查表W外的 计算获得所述次小值。
[0160] 作为本种方式的进一步改进,所述控制器220还可用于查找与所述最小值满足所 述第二映射规则的削减值作为所述削减后的最小值,查找与所述次小值满足所述第二映射 规则的削减值作为所述削减后的次小值。运样利用查找的方式获取削减后的最小值和削减 后的次小值,能够避免采用乘法器运算运种复杂的匀速,直接通过查表就可W获得所述削 减后的最小值和次小值。
[0161] 具体地如,所述控制器220具体用于在第一削减值表中查询与所述最小值满足所 述最小值削减规则的所述削减后的最小值,在第二削减值表中查询与所述次小值满足所述 次小值削减规则的所述削减后的次小值。
[0162] 第二种:
[0163] 所述控制器220,具体W所述最小值为查表依据,查询预设的第=削减值表,获得 所述削减后的最小值和削减后的次小值。在本实施例中第=削减值表直接建立的是最小 值、削减后的最小值和削减后的次小值的对应关系,运样只需比较电路比较出最小值,直接 W最小值为查表索引,就能够直接查找出削减后的最小值和削减后的次小值,简化了控制 器的操作且提升了处理效率。
[0164] 第立种:
[0165] 所述控制器220,还用于通过比较获取所述变量节点传输给校验节点的信息中的 最小值,并具体用于查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小 值,查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。
[0166] 在本种方式中,所述控制器220会通过比较获得最小值,再分别根据最小值和次小 值,W查表的方式进行削减处理,能够简便快捷的获取的削减后的最小值和削减后的次小 值。
[0167] 总之,本实施例提供的存储设备能够简便快捷的获得削减后的最小值和次小值。 [016引实施例九:
[0169] 如图7所示,本实施例提供一种信息处理方法,包括:
[0170] 步骤SllO:通过比较获取变量节点传输给校验节点的信息中的最小值;
[0171] 步骤S120:根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0172] 在本实施例提供的信息处理方法,可为应用于校验节点运算单元或校验节点中的 西悉尼处理方法,在步骤SllO中能够通过比较处理,获得V2C信息中的最小值。
[0173] 在步骤S120中将根据映射规则及最小值,来获取削减后的最小值或削减后的次小 值,相对于现有的通过比较获得次小值,通过乘法运算获得削减后的最小值或削减后的次 小值,具有实现简便快捷的特点。
[0174] 实施例十:
[0175] 如图7所示,本实施例提供一种信息处理方法,包括:
[0176] 步骤SllO:通过比较获取变量节点传输给校验节点的信息中的最小值;
[0177] 步骤S120:根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0178] 在本实施例提供的信息处理方法,可为应用于校验节点运算单元或校验节点中的 西悉尼处理方法,在步骤SllO中能够通过比较处理,获得V2C信息中的最小值。
[0179] 所述映射规则包括第一映射规则;
[0180] 如图8所示,所述步骤Sl 10可包括:
[0181] 步骤Sl 11:在第一映射规则下,获取与所述最小最对应的值;其中,所述与所述最 小值对应的值即视为所述变量节点传输给校验节点的信息中的次小值;
[0182] 步骤S112:分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和 削减后的次小值。
[0183] 在本实施例中可利用第一映射规则,确定出次小值;再分别对最小值和次小值进 行削减处理,获得最小值和次小值,相对于现有技术中通过比较获得次小值的方法,能够减 少比较次数,减少因大量比较导致的运算量大及运算速度慢的问题。
[0184] 实施例^ :
[0185] 如图7所示,本实施例提供一种信息处理方法,包括:
[0186] 步骤SllO:通过比较获取变量节点传输给校验节点的信息中的最小值;
[0187] 步骤Sl 20:根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0188] 在本实施例提供的信息处理方法,可为应用于校验节点运算单元或校验节点中的 信息处理方法,在步骤SllO中能够通过比较处理,获得V2C信息中的最小值。
[0189] 所述映射规则包括第一映射规则;
[0190] 所述步骤Sl 10可包括:
[0191] 步骤Sl 11:在第一映射规则下,获取与所述最小最对应的值;其中,所述与所述最 小值对应的值即视为所述变量节点传输给校验节点的信息中的次小值;
[0192] 步骤S112:分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和 削减后的次小值。
[0193] 值得注意的是在前述本实施例中所述第一映射规则可用函数关系式来表达,能偶 利用函数关系式计算出所述次小值。在本实施例中所述步骤Slll包括:
[0194] W所述最小值为查表依据,查询预设次小值表中与所述最小值满足所述第一映射 规则的所述次小值。
[01M]在本实施例中为了避免函数运算的复杂,在本实施例中将利用查表的方式来获得 所述次小值,进一步简化处理,提升处理效率。
[0196] 实施例十二:
[0197] 如图7所示,本实施例提供一种信息处理方法,包括:
[0198] 步骤SllO:通过比较获取变量节点传输给校验节点的信息中的最小值;
[0199] 步骤S120:根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0200] 在本实施例提供的信息处理方法,可为应用于校验节点运算单元或校验节点中的 信息处理方法,在步骤Slio中能够通过比较处理,获得V2C信息中的最小值。
[0201 ]所述映射规则包括第一映射规则;
[0202] 所述步骤Sl 10可包括:
[0203] 步骤Sl 11:在第一映射规则下,获取与所述最小最对应的值;其中,所述与所述最 小值对应的值即视为所述变量节点传输给校验节点的信息中的次小值;
[0204] 步骤S112:分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和 削减后的次小值。
[0205] 所述映射规则还包括第二映射规则。
[0206] 所述步骤Sl 12可包括:
[0207] 查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找与 所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。
[020引在本实施例中为了减少乘法运算,在本实施例中会利用映射表处理来对最小值和 次小值进行削减处理,从而通过映射获得削减后的次小值。
[0209]作为本实施例的进一步改进,所述第二映射规则包括最小值削减规则和次小值削 减规则;所述步骤S112包括:在第一削减值表中查询与所述最小值满足所述最小值削减规 则的所述削减后的最小值;在第二削减值表中查询与所述次小值满足所述次小值削减规则 的所述削减后的次小值。
[0210]在不同的削减值表中查找削减后的最小值和削减后的次小值,具有实现简便及快 捷的特点。
[0別。实施例+S:
[0212] 如图7所示,本实施例提供一种信息处理方法,包括:
[0213] 步骤SllO:通过比较获取变量节点传输给校验节点的信息中的最小值;
[0214] 步骤S120:根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0215] 在本实施例提供的信息处理方法,可为应用于校验节点运算单元或校验节点中的 信息处理方法,在步骤SllO中能够通过比较处理,获得V2C信息中的最小值。
[0216] 所述步骤Sl 20可包括:
[0217] W所述最小值为查表依据,查询预设的第=削减值表,获得所述削减后的最小值 和削减后的次小值。
[0218] 在本实施例中仅包括一个第=削减值表,W最小值为查表依据,直接查找出削减 后的最小值和削减后的次小值,显然在本实施例中仅需要一个查表检索,进行一次查表操 作就可W获得削减后的最小值和削减后的次小值运两个值,具有实现简便,处理速率高的 特点。
[0219] 实施例十四:
[0220] 如图7所示,本实施例提供一种信息处理方法,包括:
[0221] 步骤SllO:通过比较获取变量节点传输给校验节点的信息中的最小值;
[0222] 步骤S120:根据映射规则及所述最小值,获取削减后的最小值或次小值。
[0223] 在本实施例提供的信息处理方法,可为应用于校验节点运算单元或校验节点中的 信息处理方法,在步骤SllO中能够通过比较处理,获得V2C信息中的最小值。
[0224] 所述方法还包括:
[0225] 通过比较获取变量节点传输给校验节点的信息中的次小值;
[0。6] 所述步骤Sl 20可包括:
[0227] 查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找与 所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。
[0228] 在本实施例中还需要通过比较获得V2C信息中的次小值,在本实施例中所述方法 将直接利用第二映射规则,基于最小值查找削减后的最小值,基于次小值查找削减后的次 小值,相对于利用乘法运算获得削减后的最小值和削减后的次小值,具有实现简便及速度 快的特点。
[0229] W下结合上述任意实施例提供一个具体示例:
[0230] 如图9所示,本示例提供一种获得次小值的运算结构,包括:
[0231] V2C信息缓存器,用于缓存V2C信息;
[0232] 量输入比较器,用于通过比较去求V2C信息中的最小值minO;
[0233] MinO缓存器,用于缓存minO,
[0234] 映射模块,用于根据minO,确定次小值mini。其中,minO和次小值mini之间满足第 一映射规则,在本示例中所述第一映射规则可用于F(.)表示。
[0235] 利用本示例的运种运算结构,可W避免为求得次小值的比较运算,从而避免对同 一数据的二次及二次W上的比较运算,译码器CNU中比较电路结构得到大大简化,省去了至 少一半的比较运算,减少了可观的逻辑资源使用量。
[0236] 如图10所示,本示例提供一种校验节点运算单元中的削减结构。该小剑结构W非 线性映射取代乘法运算。通过对迭代中传递的信息量化、限幅等,将不同部分的数据的位宽 确定,并限定数值范围,经CN听十算得出的C2V信息就也被限定在一定范围内的某些值当中 了。在接下来本应是通过乘法进行的对信息的按比例削减计算中,W查表方式的非线性映 射取代之,首先的好处是避免了硬件中不希望看到的复杂的乘法运算,其次便是将结果限 定在预计的范围内,严防由CNU运算产生的数据溢出,减小了数据宽度,减少逻辑和存储资 源使用。
[0237] 在硬件设计前,首先要通过译码性能仿真确定合适的最小值minO到次小值mini的 函数映射规则F(.),和最小值minO与次小值mini的幅值削减映射规则q( ?),然后开始搭建 硬件电路。
[0238] 在图10中minO '和min'表示的存储可供查询的削减后的最小值和次小指;minO-q 表示最终经过查表得到的削减后的最小值;minl-q表示的最终经过查表得到的削减后的次 小值。
[0239] 最后,结合图9和图10所示的结构,得到图11所示的结构,V2C信息传递给CNU,输 入经简化的只求取最小值的比较电路,输出最小值minO,传递给次小值映射查表电路F(.), 得到次小值输出mini。接着将最小值minO与次小值mini输入幅值削减查表电路q( ?),得到 限定范围中的值111111〇_9和1111111_9,成为最终要分配给每个端口的新的C2V信息的幅值。
[0240] 在本申请所提供的几个实施例中,应该理解到,所掲露的设备和方法,可W通过其 它的方式实现。W上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为 一种逻辑功能划分,实际实现时可W有另外的划分方式,如:多个单元或组件可W结合,或 可W集成到另一个系统,或一些特征可W忽略,或不执行。另外,所显示或讨论的各组成部 分相互之间的禪合、或直接禪合、或通信连接可W是通过一些接口,设备或单元的间接禪合 或通信连接,可W是电性的、机械的或其它形式的。
[0241] 上述作为分离部件说明的单元可W是、或也可W不是物理上分开的,作为单元显 示的部件可W是、或也可W不是物理单元,即可W位于一个地方,也可W分布到多个网络单 元上;可W根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
[0242] 另外,在本发明各实施例中的各功能单元可W全部集成在一个处理模块中,也可 W是各单元分别单独作为一个单元,也可W两个或两个W上单元集成在一个单元中;上述 集成的单元既可W采用硬件的形式实现,也可W采用硬件加软件功能单元的形式实现。
[0243] 本领域普通技术人员可W理解:实现上述方法实施例的全部或部分步骤可W通过 程序指令相关的硬件来完成,前述的程序可W存储于一计算机可读取存储介质中,该程序 在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读 存储器(ROM,Read-Only Memoir)、随机存取存储器(RAM,Random Access Memoir)、磁碟或 者光盘等各种可W存储程序代码的介质。
[0244] W上所述,仅为本发明的【具体实施方式】,但本发明的保护范围并不局限于此,任何 熟悉本技术领域的技术人员在本发明掲露的技术范围内,可轻易想到变化或替换,都应涵 盖在本发明的保护范围之内。因此,本发明的保护范围应W所述权利要求的保护范围为准。
【主权项】
1. 一种校验节点运算单元,包括: 比较模块,用于通过比较获取变量节点传输给校验节点的信息中的最小值; 映射模块,用于根据映射规则及所述最小值,获取削减后的最小值或次小值。2. 根据权利要求1所述的校验节点运算单元,包括: 所述映射规则包括第一映射规则; 所述映射模块,包括: 第一映射子模块,与所述比较模块连接,用于在所述第一映射规则下,获取与所述最小 最对应的值;其中,所述与所述最小值对应的值即视为所述变量节点传输给校验节点的信 息中的次小值; 削减子模块,至少与所述第一映射子模块连接,用于分别对所述最小值和所述次小值 做削减处理,获得削减后的最小值和削减后的次小值。3. 根据权利要求2所述的校验节点运算单元,其特征在于, 所述第一映射子模块,包括: 第一查表电路,用于以所述最小值为查表依据,查询预设次小值表,获得所述次小值。4. 根据权利要求要求2所述的校验节点运算单元,其特征在于, 所述映射规则还包括第二映射规则; 所述削减子模块,具体用于查找与所述最小值满足所述第二映射规则的削减值作为所 述削减后的最小值,查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的 次小值。5. 根据权利要求2所述的校验节点运算单元,其特征在于, 所述第二映射规则包括最小值削减规则和次小值削减规则; 所述削减子模块包括: 削减查表电路,用于在第一削减值表中查询与所述最小值满足所述最小值削减规则的 所述削减后的最小值,在第二削减值表中查询与所述次小值满足所述次小值削减规则的所 述削减后的次小值。6. 根据权利要求1所述的校验节点运算单元,其特征在于, 所述映射规则包括第二映射规则; 所述比较模块,还用于通过比较获取所述变量节点传输给校验节点的信息中的次小 值; 所述映射模块,用于查找与所述最小值满足第二映射规则的削减值作为所述削减后的 最小值,查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。7. 根据权利要求1所述的校验节点运算单元,其特征在于, 映射模块包括: 第二查表电路,用于以所述最小值为查表依据,查询预设的第三削减值表,获得所述削 减后的最小值和削减后的次小值。8. -种校验节点,其特征在于,包括权利要求1至5任一项所述的校验节点运算单元。9. 一种存储设备,其特征在于,包括存储介质及控制器, 所述控制器,用于通过比较获取变量节点传输给校验节点的信息中的最小值;根据映 射规则及所述最小值,获取削减后的最小值或次小值。10. 根据权利要求9所述的存储设备,其特征在于, 所述映射规则包括第一映射规则; 所述控制器,具体用于在所述第一映射规则下,获取与所述最小最对应的值;其中,所 述与所述最小值对应的值即视为所述变量节点传输给校验节点的信息中的次小值;分别对 所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后的次小值。11. 根据权利要求9所述的存储设备,其特征在于, 所述映射规则还包括第二映射规则; 所述控制器,还用于通过比较获取所述变量节点传输给校验节点的信息中的最小值, 并具体用于查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找 与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值。12. 根据权利要求9所述的存储设备,其特征在于, 所述控制器,具体以所述最小值为查表依据,查询预设的第三削减值表,获得所述削减 后的最小值和削减后的次小值。13. -种信息处理方法,包括: 通过比较获取变量节点传输给校验节点的信息中的最小值; 根据映射规则及所述最小值,获取削减后的最小值或次小值。14. 根据权利要求12所述的方法,其特征在于, 所述映射规则包括第一映射规则; 所述根据映射规则及所述最小值,获取削减后的最小值或次小值,包括: 在第一映射规则下,获取与所述最小最对应的值;其中,所述与所述最小值对应的值即 视为所述变量节点传输给校验节点的信息中的次小值; 分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后的次小 值。15. 根据权利要求14所述的方法,其特征在于, 所述在第一映射规则下,获取与所述最小最对应的值,包括: 以所述最小值为查表依据,查询预设次小值表中与所述最小值满足所述第一映射规则 的所述次小值。16. 根据权利要求14所述的方法,其特征在于, 所述映射规则还包括第二映射规则; 所述分别对所述最小值和所述次小值做削减处理,获得削减后的最小值和削减后的次 小值,包括: 查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找与所述 次小值满足所述第二映射规则的削减值作为所述削减后的次小值。17. 根据权利要求16所述的方法,其特征在于, 所述第二映射规则包括最小值削减规则和次小值削减规则; 所述查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,包括: 在第一削减值表中查询与所述最小值满足所述最小值削减规则的所述削减后的最小 值; 所述查找与所述次小值满足所述第二映射规则的削减值作为所述削减后的次小值,包 括: 在第二削减值表中查询与所述次小值满足所述次小值削减规则的所述削减后的次小 值。18. 根据权利要求13所述的方法,其特征在于, 所述映射规则包括第二映射规则; 所述方法还包括: 通过比较获取变量节点传输给校验节点的信息中的次小值; 所述根据映射规则及所述最小值,获取削减后的最小值或次小值,包括: 查找与所述最小值满足第二映射规则的削减值作为所述削减后的最小值,查找与所述 次小值满足所述第二映射规则的削减值作为所述削减后的次小值。19. 根据权利要求13所述的方法,其特征在于, 所述根据映射规则及所述最小值,获取削减后的最小值或次小值,包括: 以所述最小值为查表依据,查询预设的第三削减值表,获得所述削减后的最小值和削 减后的次小值。
【文档编号】H03M13/11GK105846832SQ201610162828
【公开日】2016年8月10日
【申请日】2016年3月21日
【发明人】张喧薇, 黄勤, 王展, 李立华, 李宗旺
【申请人】联想(北京)有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1