接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置制造方法及图纸

根据译码器负载信号（ａ↓［ｍ１］，…，ａ↓［ｍＡ］）序列和由Ｖｉｔｅｒｂｉ返追踪所产生的冗余校验位（ｐ↓［ｍ１］，…，ｐ↓［ｍＬ］），所述位是通过一分配装置（１）而自前端插入一线性反馈移位寄存器（１０），部分位是通过一分配装置（１）而自后端插入一线性反馈移位寄存器（１０），或者所有的位自后端插入一线性反馈移位寄存器（２０），如果所定位的系数未改变，或者所有的位自前端插入一移位寄存器，其中，所定位的系数倒转。以此方式，使得一冗余校验在所述移位寄存器（１０）中的一传输数据块中得以进行，而不需暂时储存由译码程序所产生的位。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】接收移动无线信号时的译码及循环冗余校验的并行处理
本专利技术涉及如独立权利要求所主张的收受移动无线信号译码及循环冗余校验的并行处理，并且涉及进行根据本专利技术方法的对应装置。
技术介绍
在数字数据传输的范例中，常进行循环冗余校验，以侦测在数据传输程序过程中所发生的错误。在此范例中，在块中传输数据信号，以及在各块中由所述数据产生一冗余码，且将所述冗余码加至所述块用于错误侦测或校正。在大多数的范例中，使用一预先决定的运算法，在一块中由负载数据得到所谓的CRC码(循环冗余校验)成为一循环冗余码。通过一负载数据信号序列乘以一所谓的产生器多项式(generator polynomial)，而产生所述的CRC码。在收受码字符之后，除以所述产生器多项式。若是所收受的字符码已被正确传输，则所述除法程序不会产生任何余数。相反地，若是所述除法程序产生一余数，则确定所述传输不正确。由于可通过所谓的线性反馈移位寄存器(linear feedback shiftregister，LFSR)简单进行多项式的乘法与除法，所以本案主要的兴趣在于循环码例如CRC码。因而，所述产生器多项式的乘法可产生码字符，通过这些码字符的除法可再生原始信息字符，以及同时校验错误。美国专利5,748,652揭露例如在一数据流中用于侦测与校正错误的循环冗余校验电路。在此范例中，在接收器中，所述在一线性反馈移位寄存器中输入数据流，其中是通过产生器多项式而进行除法。若是在此电路中除一错误码字符，则一旦已处理所述码字符，在除法之后，由所述产生器多项式生成的余数保留在所述移位寄存器中的存储单元(cell)内。仅有若已输入一正确码字符，则在除法程序之后，在所有存储单元中的值为零。而后将此除法余数送至译码器，以及若是激活所述译码器，则在一异或(EXCLUSIVE-OR)-->电路中连结输入数据字符，因而产生一校正的数据流。为了改善传输可信度与窃听保护，将所欲传输的数据提供于发射器端至一信道编码方法，其中谨慎地在所述欲传输的数据加入冗余。若是使用回旋编码为编码方法，其中通过信息(回旋)连结持续形成冗余，则通常在所述接收器端的译码器中使用Viterbi运算法。已发现首先在块编码数据上进行一回旋编码程序之后，可通过进行一CRC块编码程序达到低的错误速率。在一连结的信道编码中，通常通过一块码，先将多个CRC位加至所述信息而被传输。而后，在此方式中通过一回旋编码器而将已被编码的信息编码。在所述接收器端，而后通过所述Viterbi返追踪运算法而递归演绎所述回旋编码器所提供的数据序列。3GPPP-UMTS标准TS 25.212中的处理步骤，其更细祥的说明如下。在所述发射器端，在一套尺寸相同的运输块中，对于各传输块增加一CRC码。为达此目的，所述CRC码产生器具有四个产生器多项式具有多项式等级8、12、16与24，其可表示如下：(1)gCRC8(D)＝1+D+D3+D4+D7+D8，(2)gCRC12(D)＝1+D+D2+D3+D11+D12，(3)gCRC16(D)＝1+D5+D12+D16，(4)gCRC24(D)＝1+D+D5+D6+D23+D24。通过在所述发射器端所决定而定义这些多项式之一的选择。由(一套传输块中)第m个传输块开始，作为位长度A的向量(5)am＝(am1，am2，...，amA)，根据上述的标准，进行系统CRC编码，因而多项式(6)zm(D)＝pmL+pm(L-1)D+...+pm1DL-1+amADL+am2DA+L-2+am1DA+L-1除以所述产生器多项式g(D)而具有等于零的余数。在所述负载信号向量am中的位，且所述位对应于余式多项式(7)pm(D)＝pmL+pm(L-1)D+...+pm1DL-1是映像于一向量bm如下：(8)bm＝(bm1，bm2，...，bm(A+L)＝(am1，...，amA，pmL，...，pm1)在此范例中，在方程式(6)中对应于最高指数的位是位于所述向量bm中-->最不重要的位置。所述负载信号位是位于所述向量bm中较不重要的位置，以及相对地，所述CRC位是位于最重要的位置。然而，所述的CRC配类位是映像于其原始序列中的所述向量bm，亦即对应于所述余式多项式中的最低指数的系数是映像于bm中较不重要的位置。特别地，对应于余式多项式中最高指数的系数pm1是符合bm中最重要的位位置。而后，具有CRC配类位的全部M运输块是彼此连结，且被送至信道编码器。在所述接收器端所进行的信道译码程序，可通过多种不同方式进行。在「滑动窗口方法」中，在所述序列中回收一块中的数据信号，其中于所述发射器端将所述数据信号提供于所述返回编码器。在本案申请人所较喜欢使用的所谓实际Viterbi返追踪运作中，其中所述Viterbi译码器在整个格子结构(trellis)中储存所述返追踪数据，相对地，在相反的序列中，回收在发射器端用于返回编码器的一块中所述数据信号，亦即方程式(8)右侧所指的序列。目前的问题在于所述负载信号位与在此序列中产生的配类位无法直接被送至已知的CRC错误决定电路，其是由一线性反馈偏移动路器所形成。因而，首先对于一块或是整套核对的块，在一缓冲储存中，储存对应于所述向量bm所回收信号数据的所谓硬决定序列(其是发生在所述Viterbi返追踪过程中产生)。而后，自所述缓冲储存召集所述数据信号，且将其送至所述CRC错误决定电路中的移位寄存器。一方面，在硬盘的部分，由于必须有足够的内存空间，所以暂时储存所述值是复杂的，且另一方面，由于所述数据必须储存于所述内存中且必须自其集合一次，所以造成时间上的拖延。然而，当于Viterbi返追踪使用上述的滑动窗口方法时，以译码程序所需的位序列为基础，在进行冗余校验之前，可能发生上述暂时储存的需求。在此范例中，亦可能于所述数据块增加或是在接收器端自所述译码程序获得所述配类或是冗余校验，因而所述位序列不允许所述负载数据位与配类位直接被送至所述线性反馈移位寄存器用于多项式除法。再者，可发生一种情形，其中由译码程序所产生的位序列与用于及之移位寄存器中作为循环冗余校验的位序列相反，以进行一正确的多项式除-->法。在此范例中，首先可用复杂的方式将这些位暂时储存于缓冲储存中。
技术实现思路
因此，本专利技术的一目的是提供移动无线信号循环冗余校验的方法，以及进行所述方法的对应装置，所述方法符合负载数据位的序列与所述译码程序所产生的配类位，因而降低复杂度与潜在时间，主要可进行译码与循环冗余校验之间的平行处理。本专利技术一特别的目的是将在译码程序中所决定的所述数据信号直接送至一移位寄存器进行循环冗余校验，而不需要暂时储存。通过独立权利要求中的特征达到本专利技术的目的。更有利的修饰与发展如权利要求附属项中所述。再者，专利权利要求提供用于进行根据本专利技术的方法的装置。根据本专利技术，如独立权利要求中所主张移动无线信号循环冗余校验的方法是以此情形为基础，其中在发射器端，分别于块中形成一负载信号位序列与一冗余校验位序列例如一CRC位，且将其送至一信道编码器，在一译码器的接收器端译码所述的位序列，其决定用于信道编码器的序列且发出所决定的值，因而所述位序列本质上不适合用于立即进行循环冗余校验，亦即直接输入所决定的位至一线性反馈移位寄存器(LFSR)，将其用以本文档来自技高网...

【技术保护点】
一种用于循环冗余校验（ｃｙｃｌｅｒｅｄｕｎｄａｎｃｙｃｈｅｃｋｉｎｇ，ＣＲＣ）所接收与译码的移动无线信号的方法，所述信号包含一ＣＲＣ码，在所述方法中，一数据块，其由一译码程序而产生且包含用于循环冗余校验的负载信号位（ａ↓［ｍ１］，… ，ａ↓［ｍＡ］）与冗余校验位（ｐ↓［ｍ１］，…，ｐ↓［ｍＬ］），所述数据块是送至一线性反馈移位寄存器，其特征在于：将所述位中的一些位由一前端送至所述移位寄存器，及所述位中的一些其它位是自一后端送至所述移位寄存器。

【技术特征摘要】
【国外来华专利技术】DE 2002-8-23 10238841.51.一种用于循环冗余校验(cycle redundancy checking，CRC)所接收与译码的移动无线信号的方法，所述信号包含一CRC码，在所述方法中，一数据块，其由一译码程序而产生且包含用于循环冗余校验的负载信号位(am1，...，amA)与冗余校验位(pm1，...，pmL)，所述数据块是送至一线性反馈移位寄存器，其特征在于：将所述位中的一些位由一前端送至所述移位寄存器，及所述位中的一些其它位是自一后端送至所述移位寄存器。2.如权利要求1的方法，其特征在于：所述位被送至一分配装置(1)，其具有两个输出(D1，D2)，其是分别连接至所述移位寄存器(10)的所述前端与所述后端，所述分配装置(1)受到一控制信号(CTRL)的控制而激活或关闭所述输出(D1，D2)。3.如权利要求1或2的方法，其特征在于：一第一凝聚群组供应位在所述后端插入所述移位寄存器(10)，以及所产生的一第二凝聚群组位乃自所述前端插入所述移位寄存器(10)。4.如权利要求3的方法，其特征在于：由所述译码程序所供应的所述位是在所述位序列pm1，...，pmL，amA，...，am1中，以及所供应的所述第一群组位，亦即所述冗余校验位(pm1，...，pmL)，是在所述后端插入所述移位寄存器(10)中所产生的所述第二群组位，亦即所述负载信号位(am1，...，amA)自所述前端插入所述偏移寄存器。5.如权利要求2的方法，其特征在于：在激活所述输出(D1，D2)时，这些输出(D1，D2)是通过开启或是关闭接触开关(6，7)而耦合至所述移位寄存器的所述前端或所述后端。6.如权利要求5的方法，其特征在于：关闭一第一接触开关(6)时，其是连接至所述分配装置(1)的一第一输出(D1)，一第二接触开关(7)，其连接至所述分配装置(1)的一第二输出(D2)，同时被开启，以及所述移位寄存器(10)的所述后端是通过所述第二接触开关(7)而同时连接至一异或(exclusive-or)栅极(3)，其是配置于所述第一输出(D1)与所述第一接触开关(6)之间。7.一种用于循环冗余校验所接收与译码的移动无线信号的方法，所述信号包含一CRC码，在所述方法中，一数据块，其由一译码程序而产生且包含用于循环冗余校验的负载信号位(am1，...，amA)与冗余校验位(pm1，...，pmL)，所述数据块是送至一线性反馈移位寄存器，其特征在于：将所述位送至一第一异或(exclusive-OR)栅极(3)的第一输入，其第二输入是连接至一...

【专利技术属性】
技术研发人员：J伯克曼恩，W哈亚斯，T赫恩蒂，G霍迪特斯，A赫特勒，S斯穆诺维克，
申请(专利权)人：因芬尼昂技术股份公司，
类型：发明
国别省市：DE[德国]