[发明专利]用以寻找一码字中错误位置的方法及电子装置

说明书

技术领域

本发明关于用以寻找错误位置的一种电子装置及方法，特别是关于用以寻找错误位置的一可配置的电子装置及方法。

背景技术

BCH码(Bose，Chaudhuri，Hocquenghem)是在通信系统和储存系统中被广泛使用的一种类型的错误校正码。举例来说，在通信系统中的一接收器可接收信息，信息包含在传送信息中多种操作导致的错误。并且，举例来说，错误可能会发生在从一内存系统读取数据的时候。使用BCH码的一错误校正方法包含三个步骤：计算症状、寻找错误定位多项式以及寻找错误位置。

寻找错误位置为一消耗时间的操作。提供一种平行架构以缩短搜寻时间，但高平行化会导致高操作电流及高漏电流。

发明内容

依据本发明的一第一方面，提供一电子装置，用以寻找一码字中的错误位置。电子装置包含多个功率控制单元，用以寻找该码字中的错误位置。多个功率控制单元并联的耦接。每一功率控制单元包含对应的多个输入控制电路以分别开启或关闭对应的功率控制单元。

依据本发明的一第二方面，提供一方法，用以寻找一码字中的错误位置。此方法由一电子装置执行。电子装置包含一控制器及多个功率控制单元。此方法包含以下步骤。判断码字是否包含一或多个错误。如果此码字没有包含错误，关闭所有的功率控制单元。如果此码字包含一或多个错误，判断寻找此一或多个错误的位置的一时间是否短于或等于一预定时间。如果此时间短于或等于预定时间，则开启所有的功率控制单元。如果此时间并未短于或等于预定时间，则关闭一部分的功率控制单元。

依据本发明的一第三方面，提供一方法，用以寻找一码字中的错误位置。此方法由一电子装置执行。电子装置包含一控制器及多个功率控制单元。此方法包含以下步骤。判断码字是否包含一或多个错误。如果此码字没有包含错误，关闭所有的功率控制单元。如果此码字包含一或多个错误，判断寻找此一或多个错误的位置的一时间是否短于或等于一预定时间。如果此时间短于或等于预定时间，则开启所有的功率控制单元。如果此时间并未短于或等于预定时间，则判断此码字中的错误的一数量是否大于或等于一预定临界值。如果此码字中的错误的一数量并未大于或等于预定临界值，则开启所有的功率控制单元。如果此码字中的错误的一数量大于或等于预定临界值，则关闭一部分的功率控制单元。

附图说明

现在参考附图通过举例的方式说明本发明的示范实施例如下：

图1绘示依据本发明一实施例的一译码器的一方块图。

图2绘示依据本发明一实施例的错误位置寻找模块的一硬件结构的示意图。

图3绘示依据本发明一实施例的BCH译码器处理码字的一时序图。

图4绘示依据本发明一实施例的BCH译码器处理码字的一时序图。

图5A绘示依据本发明一实施例的一输入控制电路的示意图。

图5B绘示依据本发明一实施例的另一输入控制电路的示意图。

图6绘示依据本发明一实施例的一输出控制电路的示意图。

图7绘示依据本发明一实施例的另一错误位置寻找模块的一硬件结构的示意图。

图8绘示依据本发明一实施例的另一错误位置寻找模块的一硬件结构的示意图。

图9绘示依据本发明一实施例的寻找错误位置的一方法的一流程图。

图10绘示依据本发明一实施例的寻找错误位置的另一方法的一流程图。

图11绘示依据本发明一实施例的BCH译码器处理码字的一时序图。

【符号说明】

100：译码器

102：症状计算模块

104：多项式产生模块

106、700、700：错误位置寻找模块

108：先进先出模块

110：XOR操作模块

202、214、MUX、520、708、712、802、814：多任务器

204、REG、710、804：缓存器

206、α¹、α²、α^t、α^p-1、α^2(p-1)、α^t(p-1)、α^p、α^2p、α^tp、716、806：乘法器

208、714、808：加法器

210、212、I：输入控制单元/电路