包括重排网络的数据处理系统技术方案

一种数据处理系统，其中，该系统被配置用于在输入处接收第一多个命令，所述多个命令包括多个读取命令；并且在输出处产生第二多个数据对象。该系统包括：多个存储器组；分发器（１０２）；多个访问模块（１０４）；以及重排网络（１０８）。其中，缓冲命令以避免组冲突，并且所获取的数据对象通过重排网络来重排。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种数据处理系统。具体地，本专利技术涉及一种数据处理系统，其中，该系统被配置用于在输入处接收 第一多个命令，所述多个命令包括多个读取命令；以及在输出处产生第二多个数据对象； 所述系统包括多个存储器组(memorybank)。本专利技术还涉及一种用于重排数据的方法。本专利技术还涉及一种速率匹配器。
技术介绍
在实际中的每个调制解调发送或接收设备中，例如那些针对GSM和UMTS R99的发 送或接收设备，使用数据交织步骤，即，数据重排序步骤。数据交织是根据一些预定模式对数据进行重排序的过程。典型地，交织使用块交 织模式，其中，在矩形矩阵中组织数据。首先，根据适当选择的访问序列，将整个交织块写入 存储器，然后通过第二访问序列读出该块。例如，按照行的顺序写入矩阵并按照列的顺序读 取矩阵。这些组合的序列实现了所需的交织操作。注意，通过使用交织方案的访问序列，在交换了读取与写入命令的同时，获得与其 相关联的去交织方案。例如，按照列的顺序写入矩阵，但是按照行的顺序读取矩阵。典型地， 数据交织器以及对应的去交织器被实现为对随机存取存储器(RAM)的写入和读取序列。交织因其数据依赖性而具有与其操作相关联的固有长等待时间。交织在计算机科学、纠错码以及通信领域具有广泛应用。例如，如果在利用纠错码 编码之前对数据进行交织，则数据变得不那么容易受到突发错误。数据交织对于通信包括 移动通信而言尤其重要，但是也用于数据存储。数据交织例如也可以用于对多个数字流源 进行复用，以将数字音频流与数字视频流组合成一个多媒体流。如果所需数据速率较低，通常使用DSP或微控制器上的可编程解决方案。对于较 高的数据速率和/或吞吐量需求，使用具有专用地址产生硬件的随机存取存储器，例如用 于 WLAN。对用于交织的存储器的吞吐量需求不断提高。对此最重要的原因在于通信标准所 需数据速率的增长。为了给出这种增长的指示，以下在表1中给出了针对3G通信标准的吞 吐量需求，以及在表2中给出了下一代通信标准的吞吐量需求。注意Msbit/s代表百万软比特每秒，是数据速率的度量。根据解调器所使用的精 度，一个软比特对应于4或5个实际比特。标准吞吐量802. lla/g72Msbit/s本文档来自技高网...

【技术保护点】
一种数据处理系统（１００），其中：　　－所述系统被配置用于在输入（１０１）处接收第一多个命令，所述多个命令包括多个读取命令，以及在输出（１０３）处产生第二多个数据对象；　　所述系统包括：　　－多个存储器组（１０６）；　　－分发器（１０２），连接至输入（１０１）并具有多个分发器输出，并且被配置为在分发器输出之间选择性地分发所述多个读取命令；　　－多个访问模块（１０４），其中的每个特定访问模块具有连接至分发器输出中特定分发器输出的特定模块输入以及连接至存储器组中特定存储器组的特定模块输出，并且被配置为对在特定分发器输出处出现的特定读取命令进行缓冲；以及　　－重排网络（１０８），连接至存储器组的组输出；　　－存储器组（１０６）中每个相应存储器组被配置用于响应于接收到特定读取命令，向重排网络提供特定数据对象，其中：－重排网络（１０８）连接至输出（１０３）；以及　　－重排网络（１０８）被配置为重排从多个存储器组（１０６）接收到的数据对象，以产生所述第二多个数据对象。

【技术特征摘要】
【国外来华专利技术】EP 2008-5-21 08104056.01.一种数据处理系统(100)，其中-所述系统被配置用于在输入(101)处接收第一多个命令，所述多个命令包括多个读 取命令，以及在输出(10 处产生第二多个数据对象； 所述系统包括 -多个存储器组(106)；-分发器(102)，连接至输入(101)并具有多个分发器输出，并且被配置为在分发器输 出之间选择性地分发所述多个读取命令；-多个访问模块(104)，其中的每个特定访问模块具有连接至分发器输出中特定分发 器输出的特定模块输入以及连接至存储器组中特定存储器组的特定模块输出，并且被配置 为对在特定分发器输出处出现的特定读取命令进行缓冲；以及 -重排网络(108)，连接至存储器组的组输出；-存储器组(106)中每个相应存储器组被配置用于响应于接收到特定读取命令，向重 排网络提供特定数据对象，其中-重排网络(108)连接至输出(103)；以及-重排网络(108)被配置为重排从多个存储器组(106)接收到的数据对象，以产生所述 第二多个数据对象。2.根据权利要求1所述的数据处理系统，其中 -将第一多个命令组织为第一命令向量序列，-命令向量中的每个特定命令向量包括根据排序的多个特定命令的特定第一有序集合；-将多个读取命令组织为第一序列中的第一读取命令向量子序列； -将第二多个数据对象组织为第二数据对象向量序列；-数据对象向量中的每个特定数据对象向量包括根据排序的多个特定数据对象的特定第二有序集合；-其中，所述系统响应于处理第一子序列中读取命令向量的下个读取命令向量，产生第 二序列中数据对象向量的下个数据对象向量，其中，响应于下个读取命令向量中特定排序 的特定读取命令，从存储器组中的特定存储器组获取下个数据对象向量中所述特定排序的 特定数据对象。3.根据前述权利要求中任一项所述的数据处理系统，其中，重排网络(108)-包括重排缓冲器000)，所述重排缓冲器被配置用于对多个存储器组(106)所提供的 数据对象进行缓冲；-其中，重排网络(108)被配置为通过从重排缓冲器(200)选择数据对象来进行重排。4.根据前述权利要求中任一项所述的数据处理系统，其中 -分发器(102)向每个特定读取命令分配特定标签，以及-每个存储器组响应于具有特定标签的特定读取命令，向获取的特定数据对象分配所 述特定标签，-重排网络(108)被配置为根据向数据对象分配的标签，来...

【专利技术属性】
技术研发人员：埃里克赖肖沃，科内利斯HB范贝克莱，
申请(专利权)人：NXP股份有限公司，
类型：发明
国别省市：NL[荷兰]