| 发明名称 | 一种循环冗余校验码生成装置及其构建、生成校验码的方法 | ||
| 摘要 | 本发明涉及传输数据校验领域，尤其涉及采用并行电路实现低成本的CRC校验码生成技术。一种循环冗余校验码生成装置及其构建、生成校验码的方法，其特征多项式为 <mrow> <mi>g</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <msup> <mi>x</mi> <mi>n</mi> </msup> <mo>+</mo> <munderover> <mi>Σ</mi> <mrow> <mi>k</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>k</mi> <mo>=</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <msub> <mi>b</mi> <mi>k</mi> </msub> <msup> <mi>x</mi> <mi>k</mi> </msup> <mo>+</mo> <mn>1</mn> <mo>,</mo> </mrow>该装置具有t个并行输入端，所述装置包括：m个反相器N0-Nm-1、n个触发器R0-Rn-1，以及q个异或门Y0-Yq-1；所述m由异或关系式NOR0-NORn-1所确定；反相器N0-Nm-1的输入端分别与异或关系式NOR0-NORn-1中取反的各输入数据所对应的所述装置的输入端相连接；所述q由异或关系式NOR0-NORn-1中多数据元素关系式的个数确定；反相器N0-Nm-1的输出端、触发器R0-Rn-1和异或门Y0-Yq-1的连接根据异或关系式NOR0-NORn-1确定。由于在并行电路的一些输入端增加了反相器，从而可以将并行电路中的每个触发器连接的反相器去掉，从而节省了大量的反相器，降低了硬件成本。 | ||
| 申请公布号 | CN101510780B | 申请公布日期 | 2011.06.15 |
| 申请号 | CN200910129188.9 | 申请日期 | 2009.03.31 |
| 申请人 | 炬力集成电路设计有限公司 | 发明人 | 叶院红 |
| 分类号 | H03M13/09(2006.01)I | 主分类号 | H03M13/09(2006.01)I |
| 代理机构 | 北京同达信恒知识产权代理有限公司 11291 | 代理人 | 李娟 |
| 主权项 | 1.一种循环冗余校验码生成装置，所述循环冗余校验码的特征多项式为<img file="DEST_PATH_FSB00000355038200011.GIF" wi="499" he="121" />其中n为自然数，b<sub>k</sub>取值为0或1，所述装置具有t个并行输入端I<sub>0</sub>-I<sub>t-1</sub>，其特征在于，所述装置包括：m个反相器N<sub>0</sub>-N<sub>m-1</sub>、n个触发器R<sub>0</sub>-R<sub>n-1</sub>，以及q个异或门Y<sub>0</sub>-Y<sub>q-1</sub>；所述m由异或关系式NOR<sub>0</sub>-NOR<sub>n-1</sub>中的第一取反数目所确定；所述异或关系式NOR<sub>0</sub>-NOR<sub>n-1</sub>分别为C<sub>0</sub><sup>(t)</sup>-C<sub>n-1</sub><sup>(t)</sup>的表达式所等效的异或关系式；所述异或关系式指的是至多包含异或和取反关系运算符的关系式；所述C<sub>0</sub><sup>(t)</sup>-C<sub>n-1</sub><sup>(t)</sup>的表达式根据第一递推公式确定：<img file="DEST_PATH_FSB00000355038200012.GIF" wi="809" he="182" />(k＝1～n-1)其中，r为[2，t]之间的整数；数据元素D<sub>0</sub>-D<sub>t-1</sub>分别对应所述装置的输入端I<sub>0</sub>-I<sub>t-1</sub>；在D<sub>0</sub>-D<sub>t-1</sub>中若有w个数据元素在异或关系式NOR<sub>0</sub>-NOR<sub>n-1</sub>中取反，则所述第一取反数目为w；并且m个反相器N<sub>0</sub>-N<sub>m-1</sub>分别对应各取反的数据元素；所述第一递推公式中的C<sub>0</sub><sup>(1)</sup>-C<sub>n-1</sub><sup>(1)</sup>值，由第二公式确定：<img file="DEST_PATH_FSB00000355038200013.GIF" wi="642" he="148" />(k＝1～n-1)所述第二公式中的C<sub>0</sub>-C<sub>n-1</sub>分别对应触发器R<sub>0</sub>-R<sub>n-1</sub>的输出端；若在异或关系式NOR<sub>0</sub>-NOR<sub>n-1</sub>中存在～D<sub>p</sub>，则D<sub>p</sub>对应的反相器的输入端与D<sub>p</sub>对应的输入端I<sub>p</sub>相连；所述p为取值范围为0到t-1的整数，符号“～”在等式中或在数据前面表示取反；所述q由异或关系式NOR<sub>0</sub>-NOR<sub>n-1</sub>中多数据元素异或关系式的个数确定；并且异或门Y<sub>0</sub>-Y<sub>q-1</sub>分别对应各多数据元素异或关系式；所述多数据元素异或关系式指的是至少具有一个异或关系运算符的异或关系式；所述反相器N<sub>0</sub>-N<sub>m-1</sub>的输出端、触发器R<sub>0</sub>-R<sub>n-1</sub>和异或门Y<sub>0</sub>-Y<sub>q-1</sub>的连接根据 异或关系式NOR<sub>0</sub>-NOR<sub>n-1</sub>确定。 | ||
| 地址 | 519085 广东省珠海市唐家湾镇哈工大路1号15栋1单元1号 | ||