一种纠错码解码中的钱搜索方法及装置

摘要

本发明适用于数字通信领域，提供了一种纠错码解码中的钱搜索方法及装置，所述方法包括下述步骤：在一个时钟周期内对码块的n个位置进行并行伽罗华域乘法运算；分别对码块的n个位置中的对应位置的伽罗华域乘法运算结果进行求和运算；根据所述求和运算结果判断所述码块的n个位置中的有效的错误位置；其中，n≥2。在本发明实施例中，采用并行钱搜索方式，每个时钟周期内对一个码块中的多个位置进行并行处理，根据处理结果判断有效的错误位置，在电路实现上仅增加了组合逻辑的数量，而时序逻辑的数量与串行钱搜索方法一致，能够以较少的面积代价获得钱搜索速度的极大加快。