正交时频空(Orthogonal Time Frequency Space,OTFS)调制技术在时延-多普勒域调制信息,为高移动场景下的通信提供了一种稳健的解决方案。然而,与其他多载波技术类似,OTFS也面临高峰均功率比(Peak-to-Average Power Ratio,PAPR)问题,可...正交时频空(Orthogonal Time Frequency Space,OTFS)调制技术在时延-多普勒域调制信息,为高移动场景下的通信提供了一种稳健的解决方案。然而,与其他多载波技术类似,OTFS也面临高峰均功率比(Peak-to-Average Power Ratio,PAPR)问题,可能导致信号失真和性能下降。为此,提出一种矩阵维度可调的扩展预编码方案,将预编码矩阵统一表示为周期展开变换矩阵和能量守恒矩阵的乘积,通过调整矩阵维度,在略微增加复杂度的情况下,灵活降低信号PAPR。此外,讨论了扩展预编码OTFS的感知性能,推导了其在连续时延-多普勒域的输入输出关系,并基于时延-多普勒域处理的两阶段搜索感知算法,进行了距离和速度估计。仿真结果表明,所提出的扩展预编码方案在一定的多普勒索引和时延索引下,至少能够降低3 dB的PAPR,并能实现比传统OTFS更优的误码率性能,同时能得到毫米级的距离估计精度和分米每秒级的速度估计精度。展开更多
小枝模式查询是XML查询中重要的操作,已经有许多种算法提出,如TwigStack和TJFast算法等,但是他们都是基于归并思想的,不能避免大量的不必要的路径归并.本文提出的TwigWM(Twig Without Merging)算法使用部分栈与链表的结构来实现非归并查...小枝模式查询是XML查询中重要的操作,已经有许多种算法提出,如TwigStack和TJFast算法等,但是他们都是基于归并思想的,不能避免大量的不必要的路径归并.本文提出的TwigWM(Twig Without Merging)算法使用部分栈与链表的结构来实现非归并查询,由于从扩展Dewey编码中能够直接得到祖先元素结点的编码,所以TwigWM算法采用扩展Dewey编码.实验结果表明,TwigWM算法要优于TJFast、Twig2Stack等算法.展开更多
大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(r...大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性.展开更多
文摘正交时频空(Orthogonal Time Frequency Space,OTFS)调制技术在时延-多普勒域调制信息,为高移动场景下的通信提供了一种稳健的解决方案。然而,与其他多载波技术类似,OTFS也面临高峰均功率比(Peak-to-Average Power Ratio,PAPR)问题,可能导致信号失真和性能下降。为此,提出一种矩阵维度可调的扩展预编码方案,将预编码矩阵统一表示为周期展开变换矩阵和能量守恒矩阵的乘积,通过调整矩阵维度,在略微增加复杂度的情况下,灵活降低信号PAPR。此外,讨论了扩展预编码OTFS的感知性能,推导了其在连续时延-多普勒域的输入输出关系,并基于时延-多普勒域处理的两阶段搜索感知算法,进行了距离和速度估计。仿真结果表明,所提出的扩展预编码方案在一定的多普勒索引和时延索引下,至少能够降低3 dB的PAPR,并能实现比传统OTFS更优的误码率性能,同时能得到毫米级的距离估计精度和分米每秒级的速度估计精度。
文摘小枝模式查询是XML查询中重要的操作,已经有许多种算法提出,如TwigStack和TJFast算法等,但是他们都是基于归并思想的,不能避免大量的不必要的路径归并.本文提出的TwigWM(Twig Without Merging)算法使用部分栈与链表的结构来实现非归并查询,由于从扩展Dewey编码中能够直接得到祖先元素结点的编码,所以TwigWM算法采用扩展Dewey编码.实验结果表明,TwigWM算法要优于TJFast、Twig2Stack等算法.
文摘大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性.
