[发明专利]数据位选择(穿孔)方法

说明书

技术领域

本发明涉及到在数据处理系统，尤其是在通讯系统中从数据字中选择(穿孔)数据位的方法。

背景技术

这类方法广为人知，目的在于为了将数据位流降为所需要的信息数据位而从数据字中选择给定的数据位。这类方法在诸如移动电话的移动通讯系统中信道编码环境中使用。

在众所周知的方法中，选择是按照以下方式进行的，在执行选择的工作处理器每一个操作周期中，每一次只从数据字中选择一个数据位。同一个数据字中的第二个数据位只能在下一次周期中被选择。结果，众所周知的穿孔方法是很缓慢的，在相关数据取样完成之前需要经过相当长的时间。被取样并被压缩的数据的进一步处理本来需要占用相当长的时间周期。

发明内容

本发明的目标是通过提供一种比众所周知方法更快更有效的选择或者穿孔方法来解决上述问题。

为了解决上述问题，在提出的这种方法中，在包含代表数据字的数据位是否要被选择的n个选择位的选择位寄存器基础上，在工作处理器的一个操作循环内选择包括n个数据位的数据字的数据位。

对于数据选择，与本发明相应的方法采用了选择位寄存器，它类似地代表了选择屏蔽并且相应的选择位被写入其中，每一个选择位和要被处理的数据字的指定数据位相关。数据字和选择位寄存器包含同样的位数。在一个操作循环中，根据指定的选择方式，工作处理器从选择位寄存器中相应选择位表征的数据字中选择这些数据位。这样，可以在一个操作循环中，从数据字中选择任意数目x位(x≤n)。任意选择方案都是可行的，这些方案是由程序员定义的，用来支持随机信息的提取。因为一个完整的数据字，比如一个16位字，都是利用一个相应的16位选择位寄存器在一个操作循环内这样处理的，所以从数据位流中对相关数据位的取样比前面所述的技术要快很多。

选择的数据位最好先写入一个最好是移位寄存器存储器的缓冲存储器中。已经发现可以比较方便地建立缓冲存储器用作31位移位寄存器，但是缓冲存储器也可以更大。

从被采样的数据位的进一步处理的角度来看，当在一个操作循环中对所选的数据位计数的时候，以及甚至将它们写入缓冲存储器，将其相加使得总是知晓在相关的瞬时缓冲存储器中的数据位的个数的时候，这种方法更为有利。

从优化从缓冲存储器读取存储数据位的角度看，在写入新数据位之前，最好将以移动寄存器的形式存在于缓冲存储器中的数据位移过新到达的数据位的数目。这就使已位于缓冲存储器中的数据位在每个读取步骤中呆最长时间才被读出，这就实现了先入先出(FIFO)的读方式。

根据本发明优选的实施例，可能已经存储到缓冲存储器中的选择的数据位准备就绪来用于作为存储器数据字向存储器等输出，同时利用包含m个工作位并且定义了输出格式的工作位寄存器。本发明的该实施例，因此使用了第二寄存器，其中基础上被采样数据位的输出格式被定义来用于由位取样之后的随机再处理操作。在这种情况下程序员可以通过工作位寄存器的相应占位再定义随机输出格式。

读方式自身可以被设定为可变的。存储在缓冲存储器中的数据字的输出可以根据缓冲存储器中数据位的个数来进行，也就是说输出只发生在给定的数目x的数据位被写入之后。另一种方案，输出也可以在处理器的每次操作循环之后进行。这样，在每次穿孔步骤之后，就可以尝试从缓冲存储器中读取给定大小的数据字以便将其写入到例如其它存储器中。

在定义输出格式的前后，可从缓冲存储器中输出指定数目的数据位。使用工作位寄存器，对缓冲存储器中的数据字可以按指定的长度进行定义，从而对每一个读步骤定义。例如，只有缓冲存储器包含至少和输出预定一样多的数据位时读出才会发生。就缓冲存储器中存储的位而言，只有当这种读出确实可能时，前面提到的对写入缓冲存储器中数据位计数不断启动工作处理器开始从缓冲存储器中读出。

根据本发明进一步观点，从缓冲存储器读出的数据字可以通过增加一个或多个数据位来扩展。当读出的数据位的数目小于存储器的数据字指定的位数时，这种扩展是必须的。例如，当存储器的具有16位长度的数据字按照待处理的数据字和相应的选择寄存器被重新定义时，比如要从缓冲存储器中读出的是指定12位长度的数据字时，4个空位要按照程序员的指定被填充。一方面所谓的“标记扩展”操作接着就可以进行了。如果真的如期望的这样，与缓冲存储器读出的数据字相同的标记就被写入到输出数据字中仍然是空位的上层单元中。如果这种选项没有被选择，每次将程序员指定的一个数据位写入空缺的上层单元中。