New geometrical spectra of linear codes with applications to performance analysis

@article{Ma2013NewGS,
  title={New geometrical spectra of linear codes with applications to performance analysis},
  author={X. Ma and Jia Liu and Qiutao Zhuang and B. Bai},
  journal={2013 IEEE Information Theory Workshop (ITW)},
  year={2013},
  pages={1-5}
}
  • X. Ma, Jia Liu, +1 author B. Bai
  • Published 2013
  • Mathematics, Computer Science
  • 2013 IEEE Information Theory Workshop (ITW)
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. 

References

SHOWING 1-10 OF 20 REFERENCES
Bounds on the decoding error probability of binary linear codes via their spectra
  • G. Poltyrev
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 1994
  • 219
Performance Analysis of Linear Codes under Maximum-Likelihood Decoding: A Tutorial
  • 140
  • PDF
New techniques for upper-bounding the MLD performance of binary linear codes
  • Xiao Ma, Jia Liu, B. Bai
  • Mathematics, Computer Science
  • 2011 IEEE International Symposium on Information Theory Proceedings
  • 2011
  • 7
On the Voronoi Neighbor Ratio for Binary Linear Block Codes
  • E. Agrell
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 1998
  • 31
  • PDF
Improved tangential sphere bound on the bit-error probability of concatenated codes
  • 11
  • Highly Influential
Upper bounds to error probabilities of coded systems beyond the cutoff rate
  • 61
  • PDF
On the BCJR trellis for linear block codes
  • R. McEliece
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 1996
  • 245
  • PDF
A new upper bound on the ML decoding error probability of linear binary block codes in AWGN interference
  • 43
  • PDF
The technology of error-correcting codes
  • 244
Theory of Error-correcting Codes
  • 3,858
  • PDF
...
1
2
...