[发明专利]利用通道编码算法用于排列和解排列的网络

说明书

技术领域

本发明涉及用于排列或解排列的网络，尤其是用于通道编码排列和解排列的网络和其通道编码数据保护概念。

背景技术

涡轮码(Turbo Code，TC)是一种通道编码，其发明于1993年且利用递归解码算法产生近向农极限(Shannon limit)的功效。在申请中的美国专利申请案第US 11/176,829号，Zheng等人，呈现创新的具有即时特性的编码器和解码器设计，其中利用序列间(inter-sequence)排列和序列内(intra-sequence)的排列。习知地，许多算法，如查表，可利用以实现排列，但复杂且不灵活，因此需要简单或灵活的通道编码排列和解排列之算法。

本发明提供一种创新且简易的算法和具有此概念的用于在编码器端或解码器端执行次序间排序的硬件结构。优选地，实施此概念的通道编码在下文被称做「ZYX码」。

发明内容

本发明提供一种用于通道编码排列和解排列的网络。所述网络包含第一边和第二边。所述第一边和所述第二边各有至少一个端子。所述网络进一步包括位于所述第一与所述第二边之间的两个或更多个节点的列。所述列的第一列与所述第一边介接，且所述列的第二列与所述第二边介接。所述列中的每一列包含至少一个节点。所述列的每一节点连接到靠近所述列的相邻列中每一列的第一数量节点。所述第一数量对于所述网络中的所有节点均是相同。被选作交换的节点同时被控制以实现交换操作。

本发明进一步关于操作所述网络的方法。所述方法包括以下步骤：

(a)确定数据流从所述第一边流至所述第二边的方向；

(b)确定控制信号的控制元件，且所述控制元件的数量相关于所述第一数量；

(c)使所述控制元件的每一元件与被选作交换的所述节点的交换操作的一者相关联；

(d)提供由所述控制信号构成的控制序列；

(e)提供欲操作的数据流；

(f)读取所述控制信号的至少一个控制元件；

(g)根据所读取的所述控制信号的所述至少一个控制元件，针对所述节点实施所述交换操作的交换操作；以及

(h)通过所述节点的所述交换操作所建立的路径传输所述数据流的至少一部分。

应注意，以上分配到每一步骤的字母仅为步骤之间易于分辨，并无次序之分。多种不同的实施例和改进，其不超过本发明的揭示范围，揭示于以下【实施方式】中。

附图说明

本发明利用以下附图为例，以便读者了解其用途、技术内容、特征和本发明的功效。请注意所有图中的连接线仅于节点彼此交错和接触。

图1为根据本发明的第一实施例的网络。

图2为根据本发明的第二实施例的扩展网络，其采用节点的三列。

图3为根据本发明的第三实施例的网络，其采用Omega网络。

图4为于「折叠与结合」后的如图2网络的一例。

图5为由于端子结合两网络的管线级网络的一例。

图6为本发明的方祛的流程图。

图7展示本发明的所述方法的实际操作。

具体实施方式

请参考图1，其为根据本发明的第一实施例的网络。在第一实施例中呈现网络(100)的基本结构，其包括第一边(101)和第二边(102)。第一边(101)和第二边(102)各有4端子(103)。网络(100)包括两个节点(104)的列(105，106)位于第一和第二边(101，102)之间。列的第一列(105)与第一边(101)介接，且列的第二列(106)与第二边(102)介接。列(105，106)中的每一列包含4个节点(104)；其中列的每一节点(104)连接到靠近所述列的相邻列中每一列的第一数量节点(104)，且对于网络(100)中的所有节点，第一数量是相同的。被选作交换的节点同时被控制以实现交换操作。

虽然列(105，106)包括第二数量节点，其对于列中的每一列第二数量是相同的；在某些实施例中，第二数量可对于列中的每一列不同。第二数量对于每一列不同的一理由是存储器管理，如此的实施例的部分将会在说明书后讨论。

介于节点(104)和端子(103)之间存在着某种连接逻辑。例如：第一边(101)和第二边(102)的端子可分别在第一列(105)和第二列(106)各有独特节点，且端子中的每一端子连接到每一独特节点。在此实施例中，这是指一个端子仅连接到节点，且此节点独有地连接到此端子。但仍有例外，例如作为存储器管理的用途，而此将会在说明书后讨论。