Title :
The computational complexity of some algorithms for the rank bounded distance on cyclic codes
Author :
Junru Zheng;Takayasu Kaiday
Author_Institution :
Faculty of Humanities, Kyushu Women´s University, Kitakyushu, Fukuoka, Japan
Abstract :
The authors proposed an algorithm for calculation of new lower bound using the discrete Fourier transform in 2010. Afterward, we considered some algorithms to improve the original algorithm. In this paper, we discuss the computational complexity of the rank bounded distance for cyclic codes.
Keywords :
"Computational complexity","Discrete Fourier transforms","Zinc","Algorithm design and analysis","Hamming weight"
Conference_Titel :
Signal Design and its Applications in Communications (IWSDA), 2015 Seventh International Workshop on
Electronic_ISBN :
2150-3699
DOI :
10.1109/IWSDA.2015.7458409
