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 :
بازگشت