数据处理
专利汇可以提供数据处理专利检索，专利查询，专利分析的服务。并且对于内存列表(12)中的数据项通过排列到列表中新的 位置 上而进行去交织(de－interleaved)或交织(interleaved)。标记(f1－f6)表明了项是否已经为排序而读取，并且直到位置的内容已经为排序而读取之后才允许 覆盖 。，下面是数据处理专利的具体信息内容。
1.一种数据处理方法，包括：在为排序而读取被排序的位置上的内容之 后，通过将每个数据项排列在其排序后的位置上，将一组内存位置上的数据 项列表从第一顺序排列成第二顺序。
2.如权利要求1所述的数据处理方法，包括：在将数据项排列到列表位 置上之前检查与该列表位置关联的指示符，所述指示符表明了所关联列表位 置的内容是否已经为排序而读取。
3.如权利要求1或权利要求2所述的数据处理方法，包括：在将数据 项排列到列表位置上之前，若该位置的内容尚未为排序而读取，则读取该列 表位置上的数据项。
4.如任何在先权利要求所述的数据处理方法，包括：在将数据项排列 到内容已经被排序的列表位置上之后，寻找列表中未排序的数据项。
5.如任何在先权利要求所述的方法，其中排序程序包括将列表以去交 织顺序进行组织。
6.如权利要求1至4的任一项所述的方法，其中排序程序包括将列表 以交织顺序进行组织。
7.一种执行任何在先权利要求的方法的程序。
8.用于将数据项列表排列成所需顺序的数据管理装置，包括：用于存 储数据项列表的装置，和将一组内存位置上的数据项从第一顺序排列成第二 顺序的处理装置，将所述处理装置设定为在被排序的位置的内容已经为排序 而读取之后，将数据项排列到经排序的位置上。
9.如权利要求8所述的数据管理装置，其中该将处理装置设定为参考 指示装置来确定所选列表位置中的内容是否已经为排序而读取。
10.如权利要求8或权利要求9所述的数据管理装置，其中将该处理装 置设定为，在将数据项排列到被排序的位置之前，若该位置的当前内容尚未 为排序而读取，则要读取该列表位置的数据项。
11.如权利要求8、9或10的任一项所述的数据管理装置，其中将该处 理装置设定为，在将数据项已经排列到内容已经为排序而读取的列表位置上 之后，在列表中寻找未排序的数据项。
12.如权利要求8至11的任一项所述的数据管理装置，其中由处理装 置所实现的排序程序是去交织处理。
13.如权利要求8至11的任一项所述的数据管理装置，其中由处理装 置所实现的排序程序是交织处理。
14.在上文中参照附图充分描述的数据处理方法。
15.在上文中参照附图充分描述的数据管理装置。
本发明涉及数据处理，本发明特别涉及将数据项列表排列成所需顺序。
众所周知，无线传输时交织(interleave)数据可以将错误的影响减至最 小和增强数据的可恢复性。要传输的数据按照其将被读取的顺序进行缓冲。 然后对数据进行交织，也就是排列成不同的顺序进行传输。在目的地接收到 传输的数据后，再将该传输的数据去交织(de-interleave)成可被读取的顺 序。通常而言，传输流中丢失的连续数据项并不等于在经去交织的数据序列 中会出现的连续错误。这样的好处是，可以很容易对数据流中孤立的错误进 行纠正。
常规交织器(interleaver)对要传输的数据进行缓冲，在第一个内存区 中按照它们将被读取的顺序排列。然后，交织处理将每一个数据项从第一个 内存区传递到第二个内存区的一个位置上，使得第二个内存区以交织顺序提 供要传输的数据项。相应的常规去交织器(de-interleaver)以类似的方式处 理，将接收到的交织排列的数据从第一个内存区传递到第二个内存区，在第 二个内存区中以它们将被读取的顺序排列。
上述常规交织器/去交织器的一个缺点是使用了两个内存区，每个内存 区的容量都足以存储要交织/去交织的数据项的完整列表。
本发明的目的是以更有效使用内存的方式来实现数据排序。
根据一个方面，本发明提供了一种数据处理方法，包括：在为排序而读 取排序位置上的内容之后，通过将每个数据项排列在其排序后位置上，将一 组内存位置上的数据项列表从第一顺序排列成第二顺序。
因此本发明提供了对于存储列表的内存更有效的使用方式。
有利的是，该数据处理方法包括了检查在将排序数据项写入该位置之前 是否已经读取列表位置的内容的步骤。最好是采用检查与列表位置所关联的 指示符或标志位的状态来实现。从而，可以避免覆盖未排序的数据项。若位 置内容以这种方式进行检查，可以规定(provided)，如果所检查位置的内容 尚未为排序而读取，则在将被排序数据项写入所检查位置之前，要读取所检 查位置的内容。有利的是，所检查位置的被移动内容将作为下一个排序步骤 的目标(subject)。另一方面，若所检查位置的内容已经为排序而读取，则 经排序的数据项可以直接写入所检查位置，然后将内容尚未为排序而读取的 列表位置选为下一个排序步骤的目标。
有利的是，该数据处理方法可以用于交织数据项列表(用于传输时最 佳)，或者去交织数据项列表(用于接收所传输的数据时最佳)。本发明也扩 展到(extend to)可执行前述数据处理方法的程序。
根据另一个方面，本发明也提供了用于将数据项列表排列成所需顺序的 数据管理装置，包括：用于存储数据项列表的装置，和将一组内存位置上的 数据项从第一顺序排列成第二顺序的处理装置，将所述处理装置设定为在被 排序位置的内容已经为排序而读取之后才将数据项排列到其经排序的位置 上。
符合本发明的数据管理装置提供了对于包含数据项列表的存储装置的有 效使用，其原因为所使用的内存量减少了。
处理装置最好设定为参考指示装置来确定列表中所选位置的内容是否已 经为排序而读取。指示装置最好为列表中的每一个位置包括一个标记。
若处理装置参考指示装置，理想的情况是，将处理装置设定为，在被排 序的数据项写入所选位置之前，若确定了所选位置的内容尚未为排序而读 取，则要首先读取所选位置的内容。也有利的是，处理装置将所选位置的被 移动内容作为下一个排序操作的目标。
若将处理装置设定为其参考指示装置来确定列表中所选位置的内容是否 已经读取，理想的情况是，为处理装置提供在所选位置的内容已经为排序而 读取的情况下将排序后的项直接写入所选位置的能力，并且最好在列表中寻 找先前尚未为排序而读取的数据项。
在一个优选实施例中，数据管理装置是用于交织数据项列表的交织器。 本发明也扩展到包括这种交织器的发送器。
在另一个优选实施例中，数据管理装置是用于去交织数据项列表的去交 织器。本发明也延伸到包括这种去交织器的接收器。
只是示例性地，这里将结合附图来描述本发明的一个实施例，其中：
图1概略地说明了去交织器中的部分处理电路系统；和
图2是说明图1电路系统所执行处理的流程图。
图1示出去交织器的一部分，包括通过总线16连接到两个存储器12和 14的处理器10。
内存12包括内存位置m1到m6的序列，该内存储存着将进行去交织的 数据项b、c、f等。另一个内存14包含对应于内存12中的每一个位置m1 到m6的记录或标记f1到f6。标记内存14中的每一个标记f1到f6表明其 在内存12中对应位置是否已经为排序而读取。图1示出了内存14的初始情 形，其中所有标记都设置为0表明了内存位置m1到m6都尚未为排序而读取。 对于处理器10进行编程为执行所需类型的交织，并且该处理器10包含寄存 器18以临时存储从内存12读取的数据。
对于处理器10进行编程为执行去交织处理，由此将内存12中内存位置 m1到m6的内容分别排列到内存位置m2、m3、m6、m4、m1和m5中。去交织 处理被选来消除(undo)发送者所使用的交织处理，从该发送者处接收内存12 中的数据。换句话说，将处理器10设定为执行去交织算法，该去交织算法 将数据项b、c、f、d、a、e重排序为a、b、c、d、e、f。需要注意的是， 标签a、b、c、d、e、f并不表示内存位置m1到m6的实际信息内容。
首先，处理器10检查标志f1(设为零)，并且得知m1尚未为排序而读 取。将ml的值(b)读取到寄存器18之一中。标志f1于是改变为1，表明m1 已经为排序而读取。依照其去交织算法，处理器10确定b将写入m2中。处 理器因此检查标志f2并发现它也设为零。为了避免覆盖m2尚未排列到正确 位置上的值，如f2所指示，m2的值(c)读取到寄存器18之一中。然后将标 志f2设为1。将数据b再写入m2。
处理器10接着处理值c，即m2的被移动内容。处理器10确定值c将 放置在m3中。处理器10检查f3，f3已设为零。处理器因此装载m3的当前 值(f)到寄存器18之一中，并将f3改为1。处理器10然后在m3中储存值c。
处理器10再根据其去交织算法确定值f的正确位置。f的去交织位置 是m6。处理器10检查f6并发现它被设为零。处理器10因此读取m6的值(e) 到寄存器18之一中并将f6设为1。处理器10接着将f写入m6。
处理器然后根据其去交织算法确定从m6移动出来的值e的去交织位置。 所需位置是m5。处理器10检查f5，发现其为零，再将m5的值(a)读取到寄 存器18之一中。处理器10接着将值e放入m5中。
处理器10接着确定m5的被移动内容的去交织位置。正确的位置是m1。 现在m1的内容是b。然而，处理器10通过读取f1，发现其值为1，表明m1 已经为排序而读取。因此，处理器10继续在m1中用a覆盖b。由于再没有 值从m1中移动出来，处理器已经到达了循环(closed loop)的终点。
处理器10再继续检索标志内存14，以查找表明其在内存12中的对应 位置还没有被排列到去交织位置上的标志。处理器10发现f4是零。处理器 10从m4中将值d读取到该处理器10的一个寄存器寄存器18之一中，并将 f4设为1。根据其去交织算法，处理器10必须将m4的值赋回给m4。因此， 处理器检查f4，发现它已设为1，表明m4的内容已经为排序而读取，然后 用d覆盖m4中的值d。处理器10因此完成了另一个循环，这次使用了最短 的可能类型(the shortest possible type)。可以将处理器设定为能够识别 出它要将内存12的位置内容写回相同的位置，然后禁止该写操作，因此节 省了处理时间。这是基本系统的变体(variation)。
处理器10然后检查标志内存14中设为零的标志。由于不存在，处理器 断定已完成了对内存12中内容的去交织。内存12的去交织后的内容则可以 供相连接的装置以正确的顺序读取，作为预定任务的数据使用。新的数据接 着可以装载至m1到m6中，然后处理器将f1到f6设为零，再次开始去交织 程序。
通过图2的显而易见的流程图，可以进一步理解去交织处理。
虽然参照图1所描述的去交织装置只包含了m1到m6这6个内存位置， 应当意识到，这个数字是任意的，在去交织处理中可以包含更少或更多的内 存位置。
此外，从对图1和图2所涉及的去交织器的前述描述也应当意识到，交 织器(例如，发送器的组成部分)可以设定为以类似方式来操作。例如，顺序 b、c、f、d、a、e可以用作数据使用的顺序，而顺序a、b、c、d、e、f可 以用作为为了传输而经交织后的顺序。
显而易见的，对于一种特定类型的交织/去交织来说，必须以固定的顺 序在列表的内存位置上读写操作。因此，可以为本系统提供对于所使用交织 类型的必需顺序，由此免去使用标志内存14。然而，使用标志内存14提供 了在交织(去)器中操作的透明度。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 基于大数据撰写附图说明的方法及装置 | 2020-05-11 | 572 |
| 激光加工装置及附图案基板的加工条件设定方法 | 2020-05-11 | 907 |
| 多凹面镜集成型蒸发式太阳能净水器 | 2020-05-13 | 278 |
| 清尘平磨器 | 2020-05-12 | 33 |
| 一种专利附图检索法 | 2020-05-11 | 568 |
| 专利摘要附图下载方法及系统 | 2020-05-11 | 843 |
| 命令遥控 | 2020-05-12 | 612 |
| 基于大数据绘制摘要附图的方法及装置 | 2020-05-11 | 942 |
| 专利撰写图文匹配系统及其匹配方法 | 2020-05-12 | 627 |
| 优化的数据传输系统和方法 | 2020-05-13 | 798 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
