买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳市华普微电子股份有限公司;无锡泽太微电子有限公司

摘要：本发明属于无线通信技术领域，具体涉及一种最小栈的硬件实现方法，用环形缓冲区维护数据，这样PUSH、POP只需维护栈顶H指针，ERASE只需维护栈尾T指针，除ERASE操作需移动部分元素外，其余操作不需要移动栈内所有元素，简便易实现。最小栈要求第一优先级为数据从小到大顺序，第二优先级为栈顺序，这个顺序规则自动维护，无需用户干预，维护过程中不影响用户操作，每个操作后，最多耗时3个周期，栈顶元素就能保证为栈中最小元素，这个时长与栈深度无关，延时小，以较低的延时和较小的电路面积实现最小栈的栈内元素顺序的维护，支持入栈、出栈、删除任意元素的操作。

主权项：1.一种最小栈的硬件实现方法，其特征在于，包括：a构建一环形缓冲区，所述环形缓冲区包含N个逻辑连接的存储单元，N为预设的偶数值，每个存储单元具有唯一编号，编号范围为0至N-1；b设定头指针H和尾指针T，所述头指针H用于标识栈顶元素所在位置，所述尾指针T指向栈底元素右侧的下一个位置；c将系统时钟周期划分为相间的奇数周期和偶数周期；d在偶数周期，按照0,1，2,3，…，N-2,N-1的元素对进行比较，当元素对内第一元素大于第二元素时，交换元素对内两元素的位置；e在奇数周期，按照1,2，3,4，…，N-1,0的元素对进行比较，当元素对内第一元素大于第二元素时，交换元素对内两元素的位置；f配置一数据缓冲区控制状态机，所述状态机具有IDLE、PEND、EXEC三种状态，其中IDLE状态接收用户指令，根据头指针H的位置和当前时钟周期类型确定是否进入PEND状态等待一个周期，或者直接进入EXEC状态执行数据写入或删除操作；EXEC状态持续一个周期后返回IDLE状态；g接收用户输入的PUSH、POP、ERASE指令：h当栈深度D等于N-1时判定栈满，此时H等于T-1；当D等于0时判定栈空，此时H与T重合；i在比较交换过程中，头指针H不与其左侧元素交换，尾指针T前一位置不与其右侧元素交换；j在执行删除操作时，对E至T之间的元素执行左移操作，而非交换操作，确保左移操作优先于交换操作。

全文数据：

权利要求：

百度查询： 深圳市华普微电子股份有限公司 无锡泽太微电子有限公司 一种最小栈的硬件实现方法