Title :
Subspace-based estimation of symbolic periodicities
Author :
Sward, Johan ; Jakobsson, Andreas
Author_Institution :
Dept. of Math. Stat., Lund Univ., Lund, Sweden
Abstract :
In this work, we propose a novel subspace-based estimator of periodicities in symbolic sequences. The estimator exploits the harmonic structure naturally occurring in symbolic sequences and iteratively forms the estimate of the periodicities using a MUSIC-like formulation. The estimator allows for alphabets of different sizes, but is here illustrated using both simulated and real DNA measurements, showing a notable performance gain as compared to other common estimators.
Keywords :
DNA; estimation theory; genomics; DNA measurements; MUSIC-like formulation; harmonic structure; subspace-based estimation; symbolic periodicities; symbolic sequences; Bioinformatics; Correlation; DNA; Estimation; Genomics; Harmonic analysis; Vectors; Spectrum analysis; hidden periodicities; subspace techniques; symbolic sequences;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location :
Vancouver, BC
DOI :
10.1109/ICASSP.2013.6638859