一种基于块交织的交织或解交织方法及其装置

摘要

一种基于块交织的交织或解交织方法及其装置，将交织或解交织的块扩展为一个正方形，如果第一次是按行写入按列读出，则第二次按列写入按行读出，这样第二次写入与第一次读出在同一块存储器中基本同时进行而又不会将第一次未处理的数据冲掉。如此一直交替下去，就只需要一块扩展后的存储器来完成交织/解交织，大大降低了需要的存储器的大小。同时在存储器的前面加一块小缓存，来增加存储器的位宽，便于处理。

主权项

一种基于块交织的交织或解交织的方法，其特征在于：该方法包括如下步骤： 将a×b大小的交织器或解交织器扩展为(c×d)×(c×e)，即c×d行，c×e列，使d和e尽量小的情况下满足c×d≥a，c×e≥b；交织器或解交织器看成是一个c×c大小的正方形，正方形的每个元素是一个d×e的小矩阵； 将奇数块数据和偶数块数据按相反顺序写入同一块交织器或解交织器； 在一整个交织或解交织块数据写满后，按与写入顺序相反的顺序读出交织器或解交织器； 所述相反顺序是： 如果奇数块数据是按行写入交织器或解交织器，则奇数块数据是按列读出交织器或解交织器，偶数块数据是按列写入交织器或解交织器，按行读出交织器或解交织器； 如果奇数块数据是按列写入交织器或解交织器，则奇数块数据是按行读出交织器或解交织器，偶数块数据是按行写入交织器或解交织器，按列读出交织器或解交织器； 还包括： 在一整个交织或解交织块数据写满后，读出当前块数据与写入下一块数据同时进行，只要有数据被读出，被读出的数据对应的存储器都用来写入下一块的数据。