尾咬网格的特征生成器与对偶化
信息论
2011-01-21 v1 math.IT
摘要
本文聚焦于尾咬网格的对偶化，特别是 KV-网格。这些网格基于 Koetter/Vardy (2003) 引入的特征生成器，可被视为最小常规网格的自然推广，尽管它们不一定是最小的。将研究两种对偶化技术：Forney (2001) 为一般正规图引入的局域对偶化，以及 Nori/Shankar (2006) 为特定类别的尾咬 BCJR-网格量身定制的基于线性代数的对偶化。结果表明，一般而言，BCJR-对偶是局域对偶的子网格，而对于 KV-网格，这两者重合。此外，利用 BCJR-构造和局域对偶化，将证明对于码的每一组完整的特征生成器，都存在对偶码的一组完整的特征生成器，使得如果适当配对，它们生成的 KV-网格互为对偶。这证明了 Koetter/Vardy 提出的一个猜想的更强版本。
引用
@article{arxiv.1101.3929,
title = {Characteristic Generators and Dualization for Tail-Biting Trellises},
author = {Heide Gluesing-Luerssen and Elizabeth A. Weaver},
journal= {arXiv preprint arXiv:1101.3929},
year = {2011}
}
备注
26 pages