On the Error-Correcting Performance of some Binary and Ternary Linear Codes

Authors

  • Tsonka Baicheva

DOI:

https://doi.org/10.55630/sjc.2007.1.157-170

Keywords:

Proper Codes, Binary Cyclic Codes, Ternary Cyclic and Negacyclic Codes

Abstract

In this work, we determine the coset weight spectra of all binary cyclic codes of lengths up to 33, ternary cyclic and negacyclic codes of lengths up to 20 and of some binary linear codes of lengths up to 33 which are distance-optimal, by using some of the algebraic properties of the codes and a computer assisted search. Having these weight spectra the monotony of the function of the undetected error probability after t-error correction P(t)ue (C,p) could be checked with any precision for a linear time. We have used a programm written in Maple to check the monotony of P(t)ue (C,p) for the investigated codes for a finite set of points of p € [0, p/(q-1)] and in this way to determine which of them are not proper.

Downloads

Published

2007-07-04

Issue

Section

Articles