用于可缩放可编程的循环式缓冲器的指针计算方法及系统技术方案

本发明专利技术揭示用于处理用于包括在通信（例如ＣＤＭＡ）系统中的多种应用的数字信号的技术。通过确立循环式缓冲器的长度、与２的幂对准的起始地址及位于距离所述起始地址所述长度处且比所述长度大出不到２的幂的终止地址来确定循环式缓冲器内的指针位置。所述方法及系统确定循环式缓冲器内的地址的当前指针位置、起始地址与终止地址之间的位的跨步值、循环式缓冲器内的将当前指针位置加到所述跨步值的新指针位置。经调整的指针位置通过所述新指针位置与所述长度的算术运算而在所述循环式缓冲器内。

【技术实现步骤摘要】
【国外来华专利技术】用于可缩放可编程的循环式緩冲器的指针计算方法及系统
所揭示的标的物涉及数据处理。更确切地说，本专利技术涉及一种用于可缩放可编程的 循环式缓冲器的新颖的且经改进的指针计算方法及系统。#狄^电子设备及支持软件应用日益涉及信号处理。家庭剧院、计算机图形、医疗成像及 电信皆依赖于信号处理技术。信号处理在复杂而重复的演算法时需要快速数学。许多应 用需要即时计算，即信号为连续的时间函数，其必须经取样并转换为数字信号以用于数 值处理。因此当样本到达时，处理器必须执行对样本执行离散计算的演算法。数字信号 处理器(DSP)的结构经最优化以处理这些演算法。良好的信号处理引擎的特性通常可包括 快速、灵活的算术计算单元、往返于计算单元间的无约束数据流、计算单元中的经扩展 的精确度及动态范围、双地址产生器、有效程序定序及编程的容易性。DSP技术的一种有前途的应用包括通信系统，例如码分多址(CDMA)系统，其支持用 户之间经由卫星或地面链路进行语音及数据通信。标题为"使用卫星或地面中继器的扩频 多址通信系统"("SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS")的第4,901,307号美国专 利及标题为"在CDMA蜂窝式手机系统中产生波形的系统及方法"("SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEHANDSET SYSTEM")的第5,103,459号美国专利中揭示了 CDMA技术在多址通信系统中的使用， 两者均转让给所主张的标的物的受让人。CDMA系统通常经设计以符合一个或一个以上电信及目前的串流视频标准。 一个此 第一代标准为"双模式宽带展频蜂窝式系统的TIA/EIA/IS-95终端-基站相容性标准"，下 文中称为IS-95标准。IS-95CDMA系统能传输语音数据及包数据。可更有效地传输包数 据的较新一代标准是由名为"第3代合作伙伴计划"(3GPP)的协会提供且体现于一组文档 中，包括第3GTS 25.211、 3GTS 25.212、 3G TS 25.213及3G TS 25.214号文档，所述文 档随时可供公众使用。3GPP标准在下文中称为W-CDMA标准。也存在视频压縮标准， 例如MPEG-1、 MPEG-2、 MPEG-4、 H.263及WMV (视窗媒体视频)，以及许多其它标 准，使得这些无线手持装置的使用日益增多。在许多应用中，广泛使用缓冲器。 一种常用类型是循环式缓冲器，其环绕其自身， 使得最低编号项与其最高编号项在物理上在缓冲器长度或范围上隔开，但最低编号项在 概念上或逻辑上位于邻近最高编号项。循环式缓冲器提供对缓冲器的直接存取，以允许 调用程序就地构造输出数据，或就地剖析输入数据，而无需进行将数据复制到调用程序 或从调用程序复制数据的额外步骤。为促进此直接存取，循环式缓冲器确保对输出或输 入的缓冲器位置的所有引用是针对存储器的单一邻近区块。此避免了当数据的循环达到 循环式缓冲器终止位置时调用程序需处理分裂的缓冲器空间的问题。结果，调用程序可 使用广泛类型的可用应用程序而无需意识到应用程序系正直接在循环式缓冲器中操作。一种循环式缓冲器要求缓冲器与2的幂对准且长度为2的幂。在此循环式缓冲器中， 指针计算仅涉及掩蔽步骤。虽然此可提供简单的计算，但由于要求缓冲器长度为2的幂， 所以此循环式缓冲器不可由某些演算法或实施方案使用。在循环式缓冲器的使用中，缓冲器的长度包括起始位置及终止位置。对于许多应用 而言，需要起始位置及终止位置是可确定的或可编程的。如果循环式缓冲器的起始位置 及终止位置可编程，则更广泛的演算法及处理可使用所述循环式缓冲器。此外，随着不 同演算法及处理的变化，循环式缓冲器的运算也可变化以提供增加的运算效率及实用性。在寻址循环式缓冲器中的特定位置时，寻址特定缓冲器位置的指针将向上或向下移 动到缓冲器位置。遗憾的是，此处理并不完全有效。通常，因为所述处理需要三个加法/ 减法运算，所以其较繁复。需要第一运算来借由将跨步加到当前缓冲器指针来产生新的 缓冲器指针。需要第二运算来确定所述新指针是否已溢出或下溢缓冲器地址范围。接着， 需要第三运算以在溢出或下溢的状况下调整所述新指针。这3个运算需要在完全管线式 运算中有3个单独的加法器，或替代性地需要循环式寻址变为非管线式多循环操作。如 果可能降低这些运算的数目，那么可能由于较少加法器的面积及/或功率节省或性能改进 而产生显著DSP改进，因为这些运算在DSP及其它应用中发生多次。因此，需要一种可用于一个种类的可缩放且可编程的循环式缓冲器的指针计算方法， 所述种类的循环式缓冲器支持可编程的缓冲器长度。此外，需要一种用于一个种类的可縮放且可编程的循环式缓冲器的指针计算方法， 所述方法要求尽可能少的加法来检测环绕状况，且允许在暂时指针超出循环式缓冲器边 界的情况下对指针值进行调整。
技术实现思路
本专利技术揭示用于制造及使用用于可缩放、可编程的循环式缓冲器的指针计算方法及系统的技术，所述技术改进数字信号处理器的运算及数字信号处理器指令的有效使用， 以便处理个人计算机、个人数字助理、无线手持装置及类似电子装置的日益稳固的软件 应用程序并增加相关联的数字处理器速度及服务品质。根据所揭示的标的物的一个方面，提供用于确定循环式缓冲器指针位置的方法及系 统。循环式缓冲器内的指针位置是通过确立循环式缓冲器的长度、与2的幂对准的起始 地址及位于距离所述起始地址所述长度且比所述长度大出不到2的幂的终止地址来确定 的。所述方法及系统确定循环式缓冲器内的地址的当前指针位置、起始地址与终止地址 之间的位的跨步值、循环式缓冲器内从当前指针位置移位所述跨步值的位数的新指针位 置。通过新指针位置与长度的算术运算，经调整的指针位置在循环式缓冲器内。在正跨 步的情况下，经调整的指针位置(在新指针位置小于终止地址的情况下)是通过将经调 整的指针位置调整到新指针位置来确定的。或者，在新指针位置大于终止地址的情况下， 通过从新指针位置中减去所述长度来调整经调整的指针。在负跨步的情况下，经调整的 指针位置(在新指针位置大于所述起始地址的情况下)是通过将经调整的指针位置调整 为新指针位置来设定的。或者，在新指针位置小于所述起始地址的情况下，通过将新指 针位置加上所述长度来调整经调整的指针。通过本文提供的描述，所揭示的标的物的这些及其它方面以及额外的新颖特征将变 得显而易见。此
技术实现思路
的意图并非是对所主张的标的物的全面描述，而是提供对标的 物的某些功能性的简要概述。所属领域的技术人员在研究了以下图式及具体实施方式后 将容易了解此处提供的其它系统、方法、特征及优势。希望此描述内所包括的所有这些 额外系统、方法、特征及优势在随附权利要求书的范围内。 附图说明结合附图阅读下述具体实施方式将更容易明白所揭示的标的物的特征、性质及优势， 图中相同参考符号始终指示相同元件，且其中图1为用于实施本实施例的通信系统的简化方框图；图2说明用于实现本实施例的教示的DSP结构；图3展现使用所揭示的本文档来自技高网...

【技术保护点】
一种用于对循环式缓冲器进行寻址的方法，所述方法包含以下步骤：　确立所述循环式缓冲器的长度，所述长度用于限制所述循环式缓冲器的可寻址范围；　确立所述循环式缓冲器的起始地址，所述起始地址与２的幂对准；　确立所述循环式缓冲器的终止地址，所述终止地址位于距离所述起始地址所述长度处且比所述长度大出不到所述２的幂；　确定所述循环式缓冲器内的地址的当前指针位置，所述当前指针位置介于所述起始地址与所述终止地址之间；　确定所述起始地址与所述终止地址之间的位的跨步值；　通过从所述当前指针位置移位所述跨步值的位的数目来确定所述循环式缓冲器内的新指针位置；及　通过所述新指针位置与所述长度的算术运算来确定将位于所述循环式缓冲器内的经调整的指针位置。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：埃里希普罗恩德克，卢西恩科德雷斯库，穆罕默德艾哈迈德，曾茂，苏贾特贾米尔，威廉C安德森，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：US[]