可配置的多步线性反馈移位寄存器制造技术

经由下一状态函数（３２０）来实现线性反馈移位寄存器（ＬＦＳＲ）的状态转移，线性反馈移位寄存器由时钟（３１０）控制并且具有长度Ｎ以及步长Ｗ，Ｗ至少是二。所述下一状态函数采用状态转移矩阵（３５０）。表示ＬＦＳＲ的内容的状态向量（３３０）或者连续地乘以状态转移矩阵、或者乘以Ｗ次方的状态转移矩阵（多状态转移矩阵）。依照本发明专利技术的方法以及ＬＦＳＲ的特征在于：所述多状态转移矩阵被分解为第一矩阵（３６０）以及第二矩阵（３７０），第一矩阵包括最多Ｎ＋Ｗ＋１个不同表达式，并且第二矩阵包括最多Ｎ＋Ｗ＋１不同表达式。所述ＬＦＳＲ还包括用于把状态向量乘以第二矩阵和第一矩阵的装置，以及用于计算第一矩阵的装置。因为需要生成输出的时间量明显减少，故而本发明专利技术克服了可配置的多步线性反馈移位寄存器的缺点。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种在由时钟控制的可配置的线性反馈移位寄存器(LFSR)中实现状态转移的方法，LFSR的长度由N表示，其中状态向量表示LFSR的状态，LFSR的输出包括W个输出符号，W至少是二，并且所述输出符号是在一个时钟周期期间生成的，LFSR的状态转移是在一个时钟周期期间通过状态向量乘以状态转移矩阵的W次方(多状态转移矩阵)来实现的。本专利技术还涉及一种由时钟控制的可配置的线性反馈移位寄存器(LFSR)，LFSR的长度由N表示，状态向量表示LFSR的状态，LFSR被设置为生成包括W个输出符号的输出，W至少是二，并且在一个时钟周期期间生成输出符号，所述LFSR包括乘法装置，用于在一个时钟周期期间通过状态向量乘以状态转移矩阵的W次方(多状态转移矩阵)来实现LFSR的状态转移。线性反馈移位寄存器具有许多应用。普遍的例子可以从第三代(3G)无线通信领域获知，特别是基于码分多址(CDMA)标准的移动电话以及使用CDMA的基站。其他应用包括通信或者存储系统中的误差防护以及误差校正、通信或者存储系统中的加密术、存储系统或者超大规模集成(VLSI)电路的内装自测试(BIST)以及全球定位系统本文档来自技高网...

【技术保护点】
一种用于在由时钟（３１０）控制的可配置的线性反馈移位寄存器（ＬＦＳＲ）中实现状态转移的方法，所述ＬＦＳＲ的长度由Ｎ表示，其中状态向量（３３０）表示ＬＦＳＲ的状态，ＬＦＳＲ的输出（３４０）包括Ｗ个输出符号，Ｗ至少是二，并且所述输出符号在一个时钟周期期间生成，ＬＦＳＲ的状态转移是在一个时钟周期期间通过状态向量乘以状态转移矩阵（３５０）的Ｗ次方（多状态转移矩阵）来实现的，其特征在于，所述多状态转移矩阵被分解为第一矩阵（３６０）和第二矩阵（３７０），第一矩阵包括最多Ｎ＋Ｗ＋１个不同的表达式，并且第二矩阵包括最多Ｎ＋Ｗ＋１个不同的表达式。

【技术特征摘要】
【国外来华专利技术】EP 2003-4-8 03100935.01.一种用于在由时钟(310)控制的可配置的线性反馈移位寄存器(LFSR)中实现状态转移的方法，所述LFSR的长度由N表示，其中状态向量(330)表示LFSR的状态，LFSR的输出(340)包括W个输出符号，W至少是二，并且所述输出符号在一个时钟周期期间生成，LFSR的状态转移是在一个时钟周期期间通过状态向量乘以状态转移矩阵(350)的W次方(多状态转移矩阵)来实现的，其特征在于，所述多状态转移矩阵被分解为第一矩阵(360)和第二矩阵(370)，第一矩阵包括最多N+W+1个不同的表达式，并且第二矩阵包括最多N+W+1个不同的表达式。2.如权利要求1所述的方法，其中第一矩阵(360)的表达式在LFSR的操作的配置阶段期间被评估。3.如权利要求1所述的方法，其中第二矩阵(370)的元素被定义为 并且第一矩阵(360)的元素被定义为 其中p0＝1并且pi=Σj=0i-1gN-i+jpj]]>其中0＜i＜N，并且g0，g1直到并且包括gN-1表示包括在状态转移矩阵(350)内的配置符号。4.一种由时钟(310)控制的可配置的线性反馈移位寄存器(LFSR)，所述LFSR的长度由N表示，状态向量(330)表示LFSR的状态，LFSR被设置为生成包括W个输出符号的...

【专利技术属性】
技术研发人员：CH范比克，RJM纳斯，
申请(专利权)人：NXP股份有限公司，
类型：发明
国别省市：NL[荷兰]