交织器剪枝对底层置换性质的影响
信息论
2013-10-15 v1 math.IT
摘要
本文探讨了通过截断母置换的换位向量来剪枝（即缩短）给定交织器的问题，并研究了其对置换结构性质的影响。这种剪枝方法允许连续不间断的数据流，无论置换长度如何，因为置换引擎是一个缓冲区，其前导元素会与队列中的其他元素交换。剪枝的主要目标是构建可变长度乃至延迟交织器，应用于迭代软信息处理和级联码，同时使用相同的交织器和解交织器单元结构（可能在硬件中实现）。我们探讨了剪枝如何影响置换的扩散度，并考察了剪枝如何影响代数构造的置换。我们指出，通过截断置换的换位向量进行剪枝可能会对代数构造置换的置换扩散度产生灾难性影响。为了解决这个问题，我们提出了一种新的提升方法，即识别并消除置换映射中导致剪枝后置换扩散度低的部分点集。随后提出了该提升的实际实现方案，即在有限状态置换器（FSP）的输入队列中插入虚拟符号，并在 FSP 输出端移除这些虚拟符号。
引用
@article{arxiv.1310.3416,
title = {Impact of Interleaver Pruning on Properties of Underlying Permutations},
author = {Fred Daneshgaran and Marina Mondin},
journal= {arXiv preprint arXiv:1310.3416},
year = {2013}
}