用于剪除式交织器和解交织器的有效地址生成

摘要

本发明描述了用于为剪除式交织器和剪除式解交织器有效生成地址的技术。在一个方面中，可以通过确定对应于线性地址的无效映射的总数将线性地址映射到交织地址。可以将线性地址与无效映射的总数求和从而获得中间地址。随后，可以基于中间地址的非剪除式交织器函数确定剪除式交织器的交织地址。剪除式交织器可以是剪除式比特反转交织器、由比特反转函数和线性同余序列函数组成的剪除式Turbo交织器、或者某些其他类型的交织器。可以迭代确定无效映射的总数，并且对于不同类型的剪除式交织器可以以不同方式执行每次迭代。