[发明专利]包括存储器组的数据处理系统和数据重排

说明书

技术领域

本发明涉及一种数据处理系统。

具体地，本发明涉及一种数据处理系统，其中：该系统被配置为在输入接收多个命令，该系统包括多个存储器组。

本发明还涉及一种数据处理方法。

本发明还涉及一种数据重排方法。

本发明还涉及一种计算机程序产品。

背景技术

在实际中的每个调制解调发送或接收设备中，例如那些针对GSM和UMTS R99的发送或接收设备，使用数据交织步骤，即，数据重排序步骤。

数据交织是根据一些预定模式对数据进行重排序的过程。典型地，交织使用块交织模式，其中，在矩形矩阵中组织数据。首先，根据适当选择的访问序列，将整个交织块写入存储器，然后通过第二访问序列读出该块。例如，按照行的顺序写入矩阵并按照列的顺序读取矩阵。这些组合的序列实现了所需的交织操作。

注意，通过使用交织方案的访问序列，在交换了读取与写入命令的同时，获得与其相关联的去交织方案。例如，按照列的顺序写入矩阵，但是按照行的顺序读取矩阵。典型地，数据交织器以及对应的去交织器被实现为对随机存取存储器(RAM)的写入和读取序列。

交织因其数据依赖性而具有与其操作相关联的固有长等待时间。

交织在计算机科学、纠错码以及通信领域具有广泛应用。例如，如果在利用纠错码编码之前对数据进行交织，则数据变得不那么容易受到突发错误。数据交织对于通信包括移动通信而言尤其重要，但是也用于数据存储。数据交织例如也可以用于对多个数字流源进行复用，以将数字音频流与数字视频流组合成一个多媒体流。

如果所需数据速率较低，通常使用DSP或微控制器上的可编程解决方案。对于较高的数据速率和/或吞吐量需求，使用具有专用地址产生硬件的随机存取存储器，例如用于WLAN。

对用于交织的存储器的吞吐量需求不断提高。对此最重要的原因在于通信标准所需数据速率的增长。为了给出这种增长的指示，以下在表1中给出了针对3G通信标准的吞吐量需求，以及在表2中给出了下一代通信标准的吞吐量需求。注意：Msbit/s代表百万软比特每秒，是数据速率的度量。根据解调器所使用的精度，一个软比特对应于4或5个实际比特。

  标准  吞吐量  802.11a/g  72Msbit/s

  DAB  4，6Msbit/s  DVB  81Msbit/s  UMTS  8，8Msbit/s  HSDPA  42Msbit/s

表1.3G标准