咬尾网格的局部不可约性
信息论
2012-12-18 v1 math.IT
最优化与控制
摘要
本文研究了线性分组码的咬尾网格实现。利用内在的网格性质来刻画时间轴给定区间上的不可约性。同时考虑网格及其对偶被证明是有益的。网格性质(相当于不同长度网格片段的可观测性和可控性)扮演了主要角色。对于长度小于码的最小跨距的片段,片段可观测性和片段可控性等价于不可约性。对于可约网格,给出了一个构造性的约简过程。这些考虑还导致了对偶网格何时允许分解为基本(“原子”)网格的乘积的刻画。
引用
@article{arxiv.1212.3621,
title = {Local Irreducibility of Tail-Biting Trellises},
author = {Heide Gluesing-Luerssen and G. David Forney},
journal= {arXiv preprint arXiv:1212.3621},
year = {2012}
}