Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient Genome Sequence Function Prediction using LDPC Decoding Algorithm

A. Anand, Dr.P. Senthil Kumar, K. Padmapriya


Current scenario mainly focuses disease based on genetic. Hence Genome sequence research field concentrated to find a solution for gene sequence analysis and gene function prediction. Now Signal processing field invade this domain and make ease to get optimized solution for the Genetic problem. The proposed work is predicted the Gene function with the help of information coding theory and Neural network concepts. Extended min sum product algorithm (EMS) is used to decode the LDPC (Low density parity check code) and is proven its BER performance near to Shannon limit. On other hand, Extreme learning machine (ELM) and SOM (Self organizing map) in neural network plays vital role in pattern recognition with high speed and less number neurons. So the integration of the two algorithms going to revolute in Gene function prediction and sequence detection. The proposed work is exploited the EMS algorithm efficiency to decode the Genetic ATPG information. DNA Group testing treated analogously to the stochastic Hopfield network with SOM which will reduce error in DNA library. Moreover the work is projected on the lower bounds of DNA word set, results improvement of DNA sequence detection from pooling experiment.


DNA Sequencing and Prediction, Extended Min Sum Algorithm, LDPC, Self Organizing Map, ELM, Dynamic GA.

Full Text:



Hiroaki Uehara, Masakazu Jimbo, “ A Positive detecting code and its decoding algorithm for DNA library screening”, IEEE/ACM Trans.comp.biology and Bioinfromatics vol.06, no.04 december 2009

Andrzej K. Brozik, “Phase-only filtering for the Masses(of DNA Data): A New approrach to sequence alignment”, IEEE Trans. Signal proc. Vol 54, No.06,June 2006

Adrian Vocila, David Declarcq, “ Low complexity, Low memory EMS algorithm for non-binary LDPC codes”,IEEE Trans.Commn. Dec 2007.

Gaung-Bin-Huan, Dian Hui Wang, “Extreme learning machines: a survey “, Int.Journ. machine learning & Cyber 2001

Antonia Mitofanova, Vladimit Pavlovic, “Prediction of Protein Functions with Gene ontology and interspecies protein Homology datat”, IEEE/ACM Trans. Comp. Biology&Bio informatics vol.08,No.3 June 2011.

Yanjioao Ren, Deping Wang, “ Prediction of Disease-Resistant Gene Rice based on SVM-RFE”, Int.Conf. BME(2010)

Huang G-B, Zhu Q-Y, Siew C-K (2004), “Extreme learningmachine: a new learning scheme of feedforward neural networks.

In: Proceedings of international joint conference on neural networks (IJCNN2004), vol 2, Budapest, Hungary, 25–29 July 2004, pp 985–990

HuangG-B,ZhuQ-Y,SiewC-K(2006), “Extreme learning machine :theory and applications”. Neuro computing 70:489–501

Huang G-B, Chen L, Siew C-K (2006), “Universal approximation using incremental constructive feed forward networks with random hidden nodes. IEEE Trans Neural Network 17(4):879–892

Huang G-B, Chen L (2008),“ Enhanced random searchbased incremental extreme learningmachine”.Neurocomp71:3460–3468


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.