利用RAM仿真移位寄存器的方法技术

一种利用ＲＡＭ（１０）和短移位寄存器（２０）仿真一个长移位寄存器以存储一个输入位流的方法。一个指针指向ＲＡＭ寄存器中的一个。为了存储输入位，指针所指向的ＲＡＭ寄存器中的内容被写到移位寄存器（２０）中并被移动一位，输入位被存储在移位寄存器（２０）中由移位操作所空出的位置，移位寄存器（２０）的更新的内容重写回指针所指向的ＲＡＭ寄存器，并且指针递增。（*该技术在2018年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及数字计算，具体涉及一种用随机存取寄存器(RAM)和一个短移位寄存器仿真一个非常长的移位寄存器的方法。在许多应用中需要实时处理一个输入比特流。例如，可能需要为一个输入比特流提供一个有限脉冲响应滤波器，它的每一位系数是一个单独的位。滤波器的K系数表示为{Ck}(k=0～K-1)，输入比特流(不定长度)的位表示为{Xn}，这意味着滤波器的输出是一个{Yn}的集合，如下式所示Yn=Σk=0K-1CkXn-k]]>表示的运算是XOR运算。实现这个滤波器直接的方法是提供一个K位长的寄存器存储系数{Ck}，一个K位长的移位寄存器存储输入比特序列{Xk}。当每一个新的比特位到达，移位寄存器的内容移动一位以接受新的输入位。注意这里自动地删除了新输入位之前K位的旧的输入位。在各新的输入位到达之间，对系数寄存器和移位寄存器中的内容进行内部乘积运算，以便得到最后的滤波输出。这种直接的方法缺陷在于对于可用长度的滤波器(例如，K=1024)，在处理器芯片中构造一个相应长度的移位寄存器过于昂贵而不可行。因此，普遍认为需要一种使用廉价存储器如RAM仿真移位寄存器的方法，本文档来自技高网...

【技术保护点】
一种处理连续输入比特的方法。系统包括：（ａ）提供：（ｉ）一个包含多个寄存器的ＲＡＭ，每一个所述的寄存器存储一个字，所有的字等长，（ｉｉ）一个至少等长于几个所述的字的移位寄存器，（ｉｉｉ）一个指针；（ｂ）将所述的指针初始化 指向ＲＡＭ中的一个所述的寄存器；并且（ｃ）对于每个ｊ位输入组：（ｉ）将存入所述的指针所指的所述的移位寄存器中的字写入所述移位寄存器，（ｉｉ）将所述的字在所述的移位寄存器中移动ｊ位，（ｉｉｉ）将所述的ｊ位输入组写入所述的移位寄 存器，由此产生一个位于所述的移位寄存器的更新的字，（ｉｖ）将所述的更新后的字存入所述...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：阿卡迪摩勒夫施特伊曼，
申请(专利权)人：英芬能技术公司，
类型：发明
国别省市：DE[德国]