线性分组码的咬尾网格图代数构造

Masato Tajima

线性分组码的咬尾网格图代数构造

信息论 2017-05-26 v3 math.IT

作者: Masato Tajima

摘要

在本文中，我们提出一种咬尾网格图的代数构造。所提方法基于状态空间表达式，即状态空间是信息序列集在关联状态矩阵下的像。然后结合同态定理，得到一种代数网格构造。我们表明，使用所提方法构造的咬尾网格图同构于关联的 Koetter-Vardy (KV) 网格图和咬尾 Bahl-Cocke-Jelinek-Raviv (BCJR) 网格图。我们还评估了所得咬尾网格图的复杂度。另一方面，由特征矩阵的线性无关行组成的矩阵被视为最小跨度生成矩阵的推广。然后我们表明，KV 网格图基于扩展最小跨度生成矩阵构造。结果显示该构造是 McEliece (1996) 所提方法的自然推广。

关键词

咬尾网格图线性分组码代数构造状态空间同态定理 KV 网格图 BCJR 网格图最小跨度生成矩阵

引用

@article{arxiv.1512.02782,
  title  = {Algebraic Construction of Tail-Biting Trellises for Linear Block Codes},
  author = {Masato Tajima},
  journal= {arXiv preprint arXiv:1512.02782},
  year   = {2017}
}

备注

14 pages, 10 figures

线性分组码的咬尾网格图代数构造

摘要

关键词

引用

备注

相关论文