并行交织器、并行解交织器以及交织方法

摘要

提供能够实现以较简单的结构灵活地应对交织图案的变更，并可防止存储器存取争用的并行交织器。它设有：由多个存储库(RAM0～RAM4)构成，各个库与二维排列的一个或多个行号相对应的存储器(702)；生成分别在二维排列的数据结构中的其他行中规定的多个行内重新排列图案的图案生成单元(710)；以及在内部具有图案生成单元(710)，并基于多个行内重新排列图案生成多个地址的读出控制单元(706～712)，从存储器(702)同时读出多个数据。

主权项

一种并行交织器，用于通过将输入数据写入由多个存储库构成的存储器，并以与写入不同的顺序读出所写入的数据，由此实现对二维排列型的数据结构以行方向优先的方式写入数据，基于在各行规定的行内重新排列规则，进行行内重新排列，将各行彼此重新排列，并以列方向优先的方式读出数据的交织算法，该并行交织器包括：存储器，由多个存储库构成，各个库与所述二维数据结构的一个或多个行号相对应；写入单元，基于用于生成数据写入用的地址的计数器所生成的写入地址，将数据写入所述存储器；列地址生成单元，生成多个列地址；以及交织地址生成单元，基于多个在各行规定的行内重新排列规则，变换所述列地址，从而同时生成多个交织地址，该并行交织器使用所述多个交织地址，从所述存储器同时读出多个数据。