用以寻找一码字中错误位置的方法及电子装置制造方法及图纸

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

A method and electronic device for finding the wrong position in a single word

An electronic device used to find the wrong position in a single word. The electronic device includes a plurality of power control units to find the wrong position in the code. The coupling of a plurality of power control units in parallel. Each power control unit includes a plurality of input control circuits to open or close the corresponding power control unit respectively.

【技术实现步骤摘要】
用以寻找一码字中错误位置的方法及电子装置
本专利技术关于用以寻找错误位置的一种电子装置及方法，特别是关于用以寻找错误位置的一可配置的电子装置及方法。
技术介绍
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、α1、α2、αt、αp-1、α2(p-1)、αt(p-1)、αp、α2p、αtp、716、806：乘法器208、714、808：加法器210、212、I：输入控制单元/电路216：输出控制单元/电路218、718、816：控制器220F、220、220L、PCU0～PCUp、702F、702L、702、820F、820、820L：功率控制单元Λ0、Λ1、Λ2、At：多项式的常数Λ(αp1)、Λ(αpi+1)、Λ(αpi+p-1)：多项式T31～T36、T41～T48、T1101～T1107：时间点PS、502：功率开关单元504、506、508、522、524、526、528、602、604、606：端口ISO、600、706、ISO0、ISO1、ISOp-1：隔离单元PS0、PS1、PSp-1、PSp、704：功率开关810、I、812：组合逻辑单元/电路900、1000：方法902～914、1002～1018：流程步骤具体实施方式在此文中，参照图式提供本专利技术实施例的详细描述。尽可能地，相同的参考符号将使用来表示附图中相同或相似的部分。图1绘示依据本专利技术一实施例的一译码器100的一方块图，例如一BCH译码器。如图1所示，BCH译码器100包含一症状计算模块102、一多项式产生模块104、一错误位置寻找模块106、一先进先出(FIFO)模块108、及一XOR操作模块110。BCH译码器的症状计算模块102及FIFO模块108分别耦接以接收n位的一码字(codeword)。在此文中，一码字由一编码器转换一信息所产生。FIFO模块108用以储存接收的n位的码字。症状计算模块102用以从所接收的n位的码字计算症状。如果所计算的症状并非全部为零，则所接收的码字之中存在一或多个错误。多项式产生模块104耦接到症状计算模块102并用以从非零症状中产生多个错误定位多项式，其中一多项式以Λ(x)＝Λtxt+At-1xt-1+…+Λ0的形式表示，其中Λ≥1位，Λ0、…、At-1、Λt为多项式的常数。错误位置寻找模块106耦接到多项式产生模块104并用以通过寻找多项式的根(root)寻找码字中的错误位置，其中多项式的根代表错误位置。XOR操作模块110耦接到FIFO模块108及错误位置寻找模块106，并用以从FIFO模块108接收错误位，并通过一XOR操作翻转(flip)错误位以校正错误。在一二进制的系统中，一码字可以是一个多个0及/或1的序列。举例来说，一码字可以是1101000。举例而不限制的，码字的一示范定义可以在ShuLin等人第二版的书《ErrorControlCoding：FundamentalsandApplications》中被找到。图2绘示依据本专利技术一实施例的错误位置寻找模块106的一示范硬件结构的示意图。错误位置寻找模块106包含t个第一多任务器202(MUX)、t个缓存器204(REG)、及pxt个计算单元206，例如乘法器(α1、α2、…αt、…、αp-1、α2(p-1)、…、αt(p-1)，及αp、α2p、…、αtp)、p个加法器208、t个第一输入控制单元/电路210(I)、pxt个第二输入控制单元/电路212(I)、t个第二多任务器214(MUX)、p个输出控制单元/电路216(O)、及一控制器(Ctrl)218。控制器(Ctrl)218用以控制错误位置寻找模块106的组件。其中t是错误校正的能力。举例来说，在一内存控制器应用中，t可以是8到72之间。在一数字视频广播标准(DVB-S2)中，t可以是8到12之间。控制器218耦接到每一个第一多任务器202、每一个缓存器204、每本文档来自技高网...

【技术保护点】
一种电子装置，用以寻找一码字中的错误位置，其特征在于，该电子装置包含：多个功率控制单元，用以寻找该码字中的错误位置；其中该些功率控制单元并联的耦接，且每个该功率控制单元包含对应的多个输入控制电路以分别开启或关闭对应的功率控制单元。

【技术特征摘要】
1.一种电子装置，用以寻找一码字中的错误位置，其特征在于，该电子装置包含：多个功率控制单元，用以寻找该码字中的错误位置；其中该些功率控制单元并联的耦接，且每个该功率控制单元包含对应的多个输入控制电路以分别开启或关闭对应的功率控制单元。2.如权利要求1所述的电子装置，其特征在于，还包含：一控制器，用以控制该些功率控制单元；其中当该码字被判断为没有包含错误时，该控制器关闭所有的该些功率控制单元。3.如权利要求1所述的电子装置，其特征在于，还包含：一控制器，用以控制该些功率控制单元；其中当该电子装置操作在一省电模式时，该控制器关闭一第一数量的该些功率控制单元；其中当该电子装置操作在一省时模式时，该控制器开启所有的该些功率控制单元或者关闭一第二数量的该些功率控制单元，其中该第一数量大于该第二数量。4.如权利要求1所述的电子装置，其特征在于，其中该些功率控制单元包含一第一功率控制单元，该第一功率控制单元包含：多个第一输入控制电路；多个第一多任务器；多个缓存器；多个第二多任务器；以及一第一加法器；其中每个该第一多任务器包含耦接到对应的该第一输入控制电路一第一输入端口、耦接到对应的该缓存器的一第二输入端口、及耦接到该第一加法器的一输出端。5.如权利要求4所述的电子装置，其特征在于，其中该些功率控制单元包含一或多个第二功率控制单元，与该些第一功率控制单元并联耦接，每个该第二功率控制单元包含：多个第二输入控制电路；多个第一计算电路；以及一第二加法器；其中每个该第二输入控制电路包含耦接到该些第一多任务器的其中一个第一多任务器的一输出端的一输入端、及耦接到该些第一计算电路的其中一个第一计算电路的一输出端；其中每该第一计算单元包含耦接到对应的该第二加法器的一第一输出端口、及耦接到对应的该第一功率控制单元的该第二多任务器的一输入端的...

【专利技术属性】
技术研发人员：王冠杰，
申请(专利权)人：旺宏电子股份有限公司，
类型：发明
国别省市：中国台湾,71