New Geometrical Spectra of Linear Codes with Applications to Performance Analysis
Information Theory
2012-08-27 v1 math.IT
Abstract
In this paper, new enumerating functions for linear codes are defined, including the triangle enumerating function and the tetrahedron enumerating function, both of which can be computed using a trellis-based algorithm over polynomial rings. The computational complexity is dominated by the complexity of the trellis. In addition, we show that these new enumerating functions can be used to improve existing performance bounds on the maximum likelihood decoding.
Keywords
Cite
@article{arxiv.1202.0621,
title = {New Geometrical Spectra of Linear Codes with Applications to Performance Analysis},
author = {Xiao Ma and Jia Liu and and Qiutao Zhuang},
journal= {arXiv preprint arXiv:1202.0621},
year = {2012}
}