[发明专利]去交织设备和方法、交织索引产生设备和方法、以及介质

说明书

要求的优先权

本申请基于35USC§119(a)要求于2007年7月6日向韩国知识产权 局提交的韩国专利申请No.10-2007-0067843的优先权，其全部内容在此通过 参考方式引入。

技术领域

本发明涉及去交织设备和方法，且具体地，涉及其仅使用简单和小硬件 资源、将用于交织的数学方程式分别作为逻辑块和逻辑方法引入的去交织设 备和方法。

背景技术

通常，术语“交织”意味着在硬件数据存储设备中将相邻数据的存储空 间彼此分离，且具体地，意味着在无线数据通信中以非邻近(non-contiguous) 的方式传送数据信号。交织器是交织设备。

交织的目的在于减少用于传送的目标数据的突发误差。交织以数据的行 或列的非邻近顺序来传送数据，并且从而当在通过诸如空气的介质传送的信 号中出现可能在由诸如下雨或闪电的外部环境引起的强衰落信道中发生的突 发误差时，突发误差被转换为随机误差以提高随后处理中接收端处的误差校 正和数据恢复性能。

发明内容

本发明被设计来解决上述问题。本发明的目的在于提供去交织设备和交 织索引产生设备及方法，其可减小使用用于基于数据传送的交织的去交织的 方法中的用于每个传送模式的查找表所需要的诸如存储器的硬件资源的大 小，以获得高效和经济的性能。

而且，本发明的另一个目的在于提供在其上存储用于执行去交织方法的 计算机可执行指令的计算机可读介质。

本发明的这些特征、方面和优点将在本发明的优选实施例中更全面地进 行描述。并且，本发明的目的和优点可通过在权利要求中单一或组合列举的 配置来实现。

为了实现上述目的，根据本发明的去交织设备包括：用于接收并存储所 输入的交织数据的缓冲存储单元；用于产生交织数据的交织索引的交织索引 产生单元；以及用于使用交织索引输出在缓冲存储单元中存储的数据的输出 控制单元。

而且，交织索引产生设备产生预定的缓冲存储器中存储的交织数据的去 交织输出控制中使用的交织数据的交织索引。所述交织索引产生设备使用对 应于用于交织交织数据的数学方程式的至少一个逻辑块来产生交织索引。

其间，为了实现本发明另一个目的，去交织方法包括：用于接收并存储 所输入的交织数据的缓冲存储步骤；用于产生交织数据的交织索引的交织索 引产生步骤；以及用于使用交织索引输出所存储数据的输出控制步骤。

而且，为了实现本发明另一目的，交织索引产生方法产生在预定的缓冲 存储器中存储的交织数据的去交织输出控制中使用的交织数据的交织索引。 所述交织索引产生方法产生使用对应于用于交织交织数据的数学方程式的至 少一个逻辑块来产生交织索引。

附图说明

下面，将参考附图来详细描述本发明的优选实施例。在进行描述之前， 应当理解，在说明书和所附权利要求中使用的术语不应解释为限于通常的和 字典中的含义，而应在允许发明者为最佳说明而适当地定义术语的原则的基 础上、基于对应于本发明技术方面的含义和概念来进行理解。

图1是图示了使用表格参考方法的传统去交织配置的方框图。

图2是图示了根据本发明优选实施例的去交织设备的方框图。

图3是图示了根据本发明的去交织设备的交织索引产生单元的配置的方 框图。

图4是图示了根据本发明的交织索引产生单元的优选示例的方框图。

图5是图示了根据本发明优选实施例的去交织方法的流程图。

图6是图示了根据本发明优选实施例的交织和去交织步骤的视图。

具体实施方式

尽管本说明书包含了许多细节，但是这些细节不应理解为对于任何发明 或可能要求保护的范围的限制，而应理解为对于特定发明特定实施例的可能 的细节特征的描述。在单独实施例的上下文中在这个说明书中描述的特定特 征也可在单一实施例的组合中实现。相反地，在单独实施例的上下文中描述 的各种特征也可以在多个实施例中单独地或在任何合适的子组合中实现。

此外，尽管特征可能被如上描述为在特定组合中起到作用以及甚至如最 初要求的那样，但是来自所要求的组合的一个或多个特征可以在某些情况下 脱离该组合，并且所要求的组合可以指向子组合或子组合的变形。