Title :
A probabilistic neural network for designing good codes
Author :
Babu, G. Phanendra ; Murty, M. Narasimha
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
Abstract :
Designing good error-correcting codes typically requires searching in search spaces. The vastness of search space precludes the use of brute force techniques such as exhaustive enumeration. The problem of designing codes so that each code repels others (in the sense of hamming distance) fits well in the framework of neural networks. Formulating an energy function to design codes is very difficult and cannot satisfactorily be solved by Hopfield neural network model. To alleviate these problems, a probabilistic neural network model is proposed. The usefulness of the proposed model is investigated with respect to maximal distance codes and constant weight codes. Results of some code parameters that have been designed using the proposed model are presented.
Keywords :
error correction codes; inference mechanisms; neural nets; search problems; constant weight codes; energy function; error-correcting code design; hamming distance; maximal distance codes; probabilistic neural network; search spaces; Algorithm design and analysis; Annealing; Computer science; Data communication; Design automation; Error correction codes; Genetics; Hamming distance; Neural networks; Stochastic processes;
Conference_Titel :
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Print_ISBN :
0-7803-1421-2
DOI :
10.1109/IJCNN.1993.716907