DocumentCode
328995
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
Volume
2
fYear
1993
fDate
25-29 Oct. 1993
Firstpage
1590
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Print_ISBN
0-7803-1421-2
Type
conf
DOI
10.1109/IJCNN.1993.716907
Filename
716907
Link To Document