[发明专利]推荐用于第三代码分多址的TURBO码交错器的有效实现

说明书

相关申请的交叉参照

本申请要求1998年12月10日提交的申请号为60/111747的美国临时申请的利益。

发明领域

本发明涉及电子通信系统领域，具体而言，涉及对这些系统的通信数据进行排列的交错器。

背景技术

业已发现，称为编码调制的通信信道编码技术可改善电子通信系统，例如调制解调器系统和无线通信系统的误码率(BER)。已经证明Turbo编码调制对加性白高斯噪声(AWGN)或衰落为特征的“随机差错”信道是实用、功率有效和带宽有效的调制方法。在例如码分多址(CDMA)环境中可发现这些随机差错信道。

Turbo码的改进是对原接收或发送数据帧进行排列的交错器。通过处理器执行熟知结构的随机化算法完成Turbo码的常规排列。

从不同存储器位置读取线性阵数据可实现数据顺序交错。“寻址规则”规定排列，它是交错/去交错规则。基于这种存储器的交错器/去交错器方案称为间接交错器，因为不要求关联的去交错器结构。

图1表示M序列寄存器作为随机地址产生器的常规交错器。一帧数据写入存储器5的顺序位置。M序列产生器1以线性序列以外的序列，对至少与该帧同样大小的数据块产生地址。除抽删单元4忽略的超出帧规模的地址外，这些地址用于从存储器5读出帧元。以排列次序从存储器5读取帧元并缓存在FIFO2。时钟3对M序列产生器和FIFO2定时。虽然因抽删以不均匀(突发)速率从存储器5显现帧元，但FIFO2输出速率均匀。

这类非均匀交错由于交错算法仅根据伪不规则模式，其缺陷是难于获得足够的“非均匀性”。进而，常规交错器在编码器中要求大量存储器。常规交错矩阵还要求延迟补偿，从而限制了其用于有实时要求的应用。在美国和欧洲的第三代(3G)CDMA中将出现Turbo码。从而，Turbo码交错器性能是3G CDMA的重要方面。另一重要问题是如何在应用中有效实现交错器。

因而，需要改进非均匀性的交错编码系统和方法。

也需要用于3G CDMA的交错编码系统和方法。

从而，本发明的目的是提供改进非均匀性的交错编码系统和方法。

本发明的另一目的是提供用于3G CDMA的交错编码系统和方法。

发明内容

根据本发明的技术教导，通过本发明的用于3G CDMA数据的Turbo码交错器实现这些和其它目的。本发明的一个实施例包括一种接收并在存储器中暂存数据帧的装置。计数器连接一个表。该表包含计数器选择的地址。一时钟连接该计数器及输出缓冲器并构成为与它们同步。

表中的地址可包含超出帧规模的帧元的地址，从而，抽删装置可连接至该表。该抽删装置可构建成废弃超出帧规模的任何元。该实施例还包含一存储器。该存储器可连接至抽删单元和缓冲器。根据抽删装置未废弃的地址从存储器读出数据，并经缓存器输出。

本发明的另一实施例是一种3G CDMA数据的交错方法。该实施例包含接收和暂存数据。用时钟把数据与计数器同步，确保整个系统定时正确采样。该实施例还包括在至少一个与计数器电连接的表中存储多个地址。该计数器用于选择地址。可以构造成选择某些地址或其全部。该实施例还包括如果选择地址大于帧规模就用与表电连接的抽删装置废弃该地址。该实施例还包括把数据存储在与抽删单元电连接的存储器中的地址位置，该地址位置相应于未废弃的选定地址。    

本发明的另一实施例是一种用于对3G CDMA数据进行交错的装置。该实施例包括接收并暂存数据的存储器，还包括用于计数的计数器模块、输出缓存器模块及与缓存器模块和计数器模块连接用于与其同步的时钟模块。

该实施例还包括用于存储地址的表存储模块。还包括与表模块电连接的抽删模块，用于在选定地址超出帧规模时废弃该地址。

附图概述

参照下述结合附图对示范性实施例所作的详细描述，可更清楚地理解本发明，其中：

图1是M序列产生器作为随机地址产生器基础的常规交错器。

图2是根据本发明的伽罗瓦域(Galois Field)型交错器的示意图。

图2A是图2所示交错器的变形。

图3是图2的伽罗瓦域型交错器另一实施例的示意图。

图4和图4A表示交错器变形。

图4B根据本发明的代数型交错器的示意图。

图5是对图4所示的代数交错器输出去交错的直接代数去交错器的示意图。

图6是根据本发明的间接代数型交错器的示意图。

发明的详细描述