Linear complexity and k-error linear complexity of the stream cipher are two important standards to scale the randomicity of keystreams. For the 2n -periodicperiodic binary sequence with linear complexity 2n 1and k = ...Linear complexity and k-error linear complexity of the stream cipher are two important standards to scale the randomicity of keystreams. For the 2n -periodicperiodic binary sequence with linear complexity 2n 1and k = 2,3,the number of sequences with given k-error linear complexity and the expected k-error linear complexity are provided. Moreover,the proportion of the sequences whose k-error linear complexity is bigger than the expected value is analyzed.展开更多
In this paper, the complicated dynamics is studied near a double homoclinic loops with bellows configuration for general systems. For the non-twisted multiple homoclinics, the existence of periodic orbit with the spec...In this paper, the complicated dynamics is studied near a double homoclinic loops with bellows configuration for general systems. For the non-twisted multiple homoclinics, the existence of periodic orbit with the specified route and the existence of shift-invariant curve sequences defined on the cross sections of multiple homoclinics corresponding to any specified one-side infinite sequences are given. In addition, the existence regions are also located.展开更多
Using the fact that the factorization of x^N — 1 over GF(2) is especiallyexplicit, we completely establish the distributions and the expected values of the lineal complexityand the k-error linear complexity of the N-...Using the fact that the factorization of x^N — 1 over GF(2) is especiallyexplicit, we completely establish the distributions and the expected values of the lineal complexityand the k-error linear complexity of the N-periodic sequences respectively,where N is an odd primeand 2 is a primitive root modulo N. The results show that there are a large percentage of sequenceswith both the linear complexity and the k-enor linear complexity not less than N, quite close totheir maximum possible values.展开更多
Linear complexity is an important standard to scale the randomicity of stream ciphers. The distribution function of a sequence complexity measure gives the function expression for the number of sequences with a given ...Linear complexity is an important standard to scale the randomicity of stream ciphers. The distribution function of a sequence complexity measure gives the function expression for the number of sequences with a given complexity measure value. In this paper, we mainly determine the distribution function of sequences with period over using Discrete Fourier Transform (DFT), where and the characteristics of are odd primes, gcd and is a primitive root modulo The results presented can be used to study the randomness of periodic sequences and the analysis and design of stream cipher.展开更多
The k-error linear complexity and the linear complexity of the keystream of a stream cipher are two important standards to scale the randomness of the key stream. For a pq^n-periodic binary sequences where p, q are tw...The k-error linear complexity and the linear complexity of the keystream of a stream cipher are two important standards to scale the randomness of the key stream. For a pq^n-periodic binary sequences where p, q are two odd primes satisfying that 2 is a primitive root module p and q^2 and gcd(p-1, q-1) = 2, we analyze the relationship between the linear complexity and the minimum value k for which the k-error linear complexity is strictly less than the linear complexity.展开更多
Two or more sequences are called an Odd-Periodic Complementary binary sequences Set (OPCS) if the sum of their respective odd-periodic autocorrelation function is a delta function. In this paper, the definition of OPC...Two or more sequences are called an Odd-Periodic Complementary binary sequences Set (OPCS) if the sum of their respective odd-periodic autocorrelation function is a delta function. In this paper, the definition of OPCS is given and the construction method of OPCS is discussed. The relation of the OPCS with the Periodic Complementary binary sequences Set (PCS) is pointed out, and some new PCSs are obtained based on such relation.展开更多
We propose the pseudo-periodicity method and its quantitative prediction indexes for the occurrence time of earlier strong aftershock. We conducted tests of regressive prediction, and the R-value of the tests is 0.45,...We propose the pseudo-periodicity method and its quantitative prediction indexes for the occurrence time of earlier strong aftershock. We conducted tests of regressive prediction, and the R-value of the tests is 0.45, indicating that this method is effective for prediction.展开更多
It is well known that the periodic performance of spread spectrum sequence heavily affects the correlative and secure characteristics of communication systems. The chaotic binary sequence is paid more and more attenti...It is well known that the periodic performance of spread spectrum sequence heavily affects the correlative and secure characteristics of communication systems. The chaotic binary sequence is paid more and more attention since it is one kind of applicable spread spectrum sequences. However, there are unavoidable short cyclic problems for chaotic binary sequences in finite precision. The chaotic binary sequence generating methods are studied first. Then the short cyclic behavior of the chaotic sequences is analyzed in detail, which are generated by quantification approaches with finite word-length. At the same time, a chaotic similar function is defined for presenting the cyclic characteristics of the sequences. Based on these efforts, an improved method with scrambling control for generating chaotic binary sequences is proposed. To quantitatively describe the improvement of periodic performance of the sequences, an orthogonal estimator is also defined. Some simulating results are provided. From the theoretical deduction and the experimental results, it is concluded that the proposed method can effectively increase the period and raise the complexity of the chaotic sequences to some extent.展开更多
Let p =ef +1 be an odd prime with positive integers e and f. In this paper, we calculate the values of Gauss periods of order e =3, 4, 6 over a finite field GF(q), where q is a prime with q≠p. As applications, severa...Let p =ef +1 be an odd prime with positive integers e and f. In this paper, we calculate the values of Gauss periods of order e =3, 4, 6 over a finite field GF(q), where q is a prime with q≠p. As applications, several cyclotomic sequences of order e =3, 4, 6 are employed to construct a number of classes of cyclic codes over GF(q) with prime length. Under certain conditions, the linear complexity and reciprocal minimal polynomials of cyclotomic sequences are calculated, and the lower bounds on the minimum distances of these cyclic codes are obtained.展开更多
A new set of binary sequences-Periodic Complementary Binary Sequence Pair (PCSP) is proposed. A new class of block design-Difference Family Pair (DFP) is also proposed.The relationship between PCSP and DFP, the proper...A new set of binary sequences-Periodic Complementary Binary Sequence Pair (PCSP) is proposed. A new class of block design-Difference Family Pair (DFP) is also proposed.The relationship between PCSP and DFP, the properties and existing conditions of PCSP and the recursive constructions for PCSP are given.展开更多
This paper studies the judgement problem of full-period maps on Z(p^n) and proposes a novel congruential map with double modulus on Z(p^n). The full-period properties of the sequences generated by the novel map are st...This paper studies the judgement problem of full-period maps on Z(p^n) and proposes a novel congruential map with double modulus on Z(p^n). The full-period properties of the sequences generated by the novel map are studied completely. We prove some theorems including full-period judgement theorem on Z(p^n) and validate them by some numerical experiments. In the experiments, full-period sequences are generated by a full-period map on Z(p^n). By the binarization, full-period sequences are transformed into binary sequences. Then, we test the binary sequences with the NIST SP 800-22 software package and make the poker test. The passing rates of the statistical tests are high in NIST test and the sequences pass the poker test. So the randomness and statistic characteristics of the binary sequences are good. The analysis and experiments show that these full-period maps can be applied in the pseudo-random number generation(PRNG), cryptography, spread spectrum communications and so on.展开更多
This paper gives an account of the research that the authors conducted on the cyclic sequences, events and evolutionary history from Proterozoic to Meso-Cenozoic in the Sino-Korean plate based on the principle of the ...This paper gives an account of the research that the authors conducted on the cyclic sequences, events and evolutionary history from Proterozoic to Meso-Cenozoic in the Sino-Korean plate based on the principle of the Cosmos-Earth System. The authors divided this plate into 20 super-cyclic or super-mega-cyclic periods and more than 100 Oort periods. The research focused on important sea flooding events, uplift interruption events, tilting movement events, molar-tooth carbonate events, thermal events, polarity reversal events, karst events, volcanic explosion events and storm events, as well as types of resource areas and paleotectonic evolution. By means of the isochronous theory of the Cosmos-Earth System periodicity and based on long-excentricity and periodicity, the authors elaborately studied the paleogeographic evolution of the aulacogen of the Sino-Korean plate, the oolitic beach platform formation, the development of foreland basin and continental rift valley basin, and reconstructed the evolution展开更多
There are 9 major coal-accumulating periods during geological history in China,including the Early Carboniferous,Late Carboniferous-Early Permian,Middle Permian,Late Permian,Late Triassic,Early-Middle Jurassic,Early C...There are 9 major coal-accumulating periods during geological history in China,including the Early Carboniferous,Late Carboniferous-Early Permian,Middle Permian,Late Permian,Late Triassic,Early-Middle Jurassic,Early Cretaceous,Paleogene and Neogene.The coal formed in these periods were developed in different coal-accumulating areas(CAA)including the North China,South China,Northwest China,Northeast China,the Qinghai–Tibet area,and China offshore area.In this paper,we investigated depositional environments,sequence stratigraphy,lithofacies paleogeography and coal accumulation pattern of five major coal-accumulating periods including the Late Carboniferous to Middle Permian of the North China CAA,the Late Permian of the South China CAA,the Late Triassic of the South China CAA,the Early-Middle Jurassic of the North and Northwest China CAA,and the Early Cretaceous in the Northeast China CAA.According to distribution of the coal-bearing strata and the regional tectonic outlines,we have identified distribution range of the coal-forming basins,sedimentary facies types and coal-accumulating models.The sequence stratigraphic frameworks of the major coal-accumulating periods were established based on recognition of a variety of sequence boundaries.The distribution of thick coals and migration patterns of the coal-accumulating centers in the sequence stratigraphic framework were analyzed.The lithofacies paleogeography maps based on third-order sequences were reconstructed and the distribution of coal accumulation centers and coal-rich belts were predicted.展开更多
The periodic window is researched by means of the symbolic dynamics and formal language. Firstly, the proper sampling period is taken and the orbital points of periodic motion are obtained through Poincar6 mapping. Se...The periodic window is researched by means of the symbolic dynamics and formal language. Firstly, the proper sampling period is taken and the orbital points of periodic motion are obtained through Poincar6 mapping. Secondly, according to the method of symbolic dynamics of one-dimensional discrete mapping, the symbolic sequence describing the periodic orbit is obtained. Finally, based on the symbolic sequence, the corresponding model of minimal finite automation is constructed and the entropy is obtained by calculating the maximal eigenvalue of Stefan matrix. The results show that the orbits in periodic windows can be strictly marked by using the method of symbolic dynamics, thus a foundation for control of switching between target orbits is provided.展开更多
This paper reviews and discusses the current research status, trends, and future needs in the field of beach morphodynamics under the influence of storm sequences.The paper reviews how the three main research methods,...This paper reviews and discusses the current research status, trends, and future needs in the field of beach morphodynamics under the influence of storm sequences.The paper reviews how the three main research methods, field investigations, numerical modelling, and physical modelling, have been used to study beach morphodynamics during storm sequences.Available quantitative definitions of storm sequences at different sites are presented and discussed.It is shown that the definition of storm sequences is site-specific and requires knowledge of the storm climate, beach characteristics, and the temporal scale of beach recovery.Subsequently, the paper brings together currently available approaches aimed at describing the effect of storm sequences on beach erosion in a general way.The importance of storm chronology and the effects of an extreme storm within a sequence of storms are highlighted.Following that, the more poorly studied aspect of beach recovery in between storms within a sequence is discussed.Three indicators for defining beach recovery, namely the shoreline location, sediment volumes, and the beach state, are identified and compared.Finally, important research needs, including the need for detailed physical modelling, are identified.展开更多
Development of efficient gene prediction algorithms is one of the fundamental efforts in gene prediction study in the area of genomics. In genomic signal processing the basic step of the identification of protein codi...Development of efficient gene prediction algorithms is one of the fundamental efforts in gene prediction study in the area of genomics. In genomic signal processing the basic step of the identification of protein coding regions in DNA sequences is based on the period-3 property exhibited by nucleotides in exons. Several approaches based on signal processing tools and numerical representations have been applied to solve this problem, trying to achieve more accurate predictions. This paper presents a new indicator sequence based on amino acid sequence, called as aminoacid indicator sequence, derived from DNA string that uses the existing signal processing based time-domain and frequency domain methods to predict these regions within the billions long DNA sequence of eukaryotic cells which reduces the computational load by one-third. It is known that each triplet of bases, called as codon, instructs the cell machinery to synthesize an amino acid. The codon sequence therefore uniquely identifies an amino acid sequence which defines a protein. Thus the protein coding region is attributed by the codons in amino acid sequence. This property is used for detection of period-3 regions using amino acid sequence. Physico-chemical properties of amino acids are used for numerical representation. Various accuracy measures such as exonic peaks, discriminating factor, sensitivity, specificity, miss rate, wrong rate and approximate correlation are used to demonstrate the efficacy of the proposed predictor. The proposed method is validated on various organisms using the standard data-set HMR195, Burset and Guigo and KEGG. The simulation result shows that the proposed method is an effective approach for protein coding prediction.展开更多
In this work, we study the existence and uniqueness of pseudo almost periodic solutions for some difference equations. Firstly, we investigate the spectrum of the shift operator on the space of pseudo almost periodic ...In this work, we study the existence and uniqueness of pseudo almost periodic solutions for some difference equations. Firstly, we investigate the spectrum of the shift operator on the space of pseudo almost periodic sequences to show the main results of this work. For the illustration, some applications are provided for a second order differential equation with piecewise constant arguments.展开更多
The prediction of protein coding regions in DNA sequences is an important problem in computational biology. It is observed that nucleotides in the protein coding regions or exons of a DNA sequence show period-3 proper...The prediction of protein coding regions in DNA sequences is an important problem in computational biology. It is observed that nucleotides in the protein coding regions or exons of a DNA sequence show period-3 property. Hence identification of the period-3 regions helps in predicting the gene locations within the billions long DNA sequence of eukaryotic cells. The period-3 property exhibited in exons of eukaryotic gene sequences enables signal processing based time-domain and frequency domain methods to predict these regions efficiently. Several approaches based on signal processing tools have, therefore, been applied to this problem, to predict these regions effectively. This paper describes novel and efficient comb filter-based techniques for the prediction of protein coding region based on the period-3 behavior of codon sequences. The proposed method is then validated on Burset/Guigo1996, HMR195 and KEGG standard datasets using various prediction measures. It is shown that cascaded differentiator comb (CDC) filter can be used for prediction of protein coding region with better prediction efficiency, and involves less computational complexity compared with the other signal processing techniques based on period-3 property.展开更多
基金the National Natural Science Foundation of China (No.60373092).
文摘Linear complexity and k-error linear complexity of the stream cipher are two important standards to scale the randomicity of keystreams. For the 2n -periodicperiodic binary sequence with linear complexity 2n 1and k = 2,3,the number of sequences with given k-error linear complexity and the expected k-error linear complexity are provided. Moreover,the proportion of the sequences whose k-error linear complexity is bigger than the expected value is analyzed.
基金Supported by Science Research Foundation of the Returned Overseas Chinese Scholar,SEM,the NSF of China(11202192)Zhejiang Province(LY13A010020)and Program for Excellent Young Teachers in HNU(HNUEYT2013)
文摘In this paper, the complicated dynamics is studied near a double homoclinic loops with bellows configuration for general systems. For the non-twisted multiple homoclinics, the existence of periodic orbit with the specified route and the existence of shift-invariant curve sequences defined on the cross sections of multiple homoclinics corresponding to any specified one-side infinite sequences are given. In addition, the existence regions are also located.
文摘Using the fact that the factorization of x^N — 1 over GF(2) is especiallyexplicit, we completely establish the distributions and the expected values of the lineal complexityand the k-error linear complexity of the N-periodic sequences respectively,where N is an odd primeand 2 is a primitive root modulo N. The results show that there are a large percentage of sequenceswith both the linear complexity and the k-enor linear complexity not less than N, quite close totheir maximum possible values.
基金Supported by the National Natural Science Foundation of China (No. 60973125)
文摘Linear complexity is an important standard to scale the randomicity of stream ciphers. The distribution function of a sequence complexity measure gives the function expression for the number of sequences with a given complexity measure value. In this paper, we mainly determine the distribution function of sequences with period over using Discrete Fourier Transform (DFT), where and the characteristics of are odd primes, gcd and is a primitive root modulo The results presented can be used to study the randomness of periodic sequences and the analysis and design of stream cipher.
基金Supported by the National Natural Science Foun-dation of China (60373092)
文摘The k-error linear complexity and the linear complexity of the keystream of a stream cipher are two important standards to scale the randomness of the key stream. For a pq^n-periodic binary sequences where p, q are two odd primes satisfying that 2 is a primitive root module p and q^2 and gcd(p-1, q-1) = 2, we analyze the relationship between the linear complexity and the minimum value k for which the k-error linear complexity is strictly less than the linear complexity.
文摘Two or more sequences are called an Odd-Periodic Complementary binary sequences Set (OPCS) if the sum of their respective odd-periodic autocorrelation function is a delta function. In this paper, the definition of OPCS is given and the construction method of OPCS is discussed. The relation of the OPCS with the Periodic Complementary binary sequences Set (PCS) is pointed out, and some new PCSs are obtained based on such relation.
文摘We propose the pseudo-periodicity method and its quantitative prediction indexes for the occurrence time of earlier strong aftershock. We conducted tests of regressive prediction, and the R-value of the tests is 0.45, indicating that this method is effective for prediction.
基金the National Natural Science Foundation of China (60572075)the Natural Science Researching Project for Jiangsu Universities (05KJD510177).
文摘It is well known that the periodic performance of spread spectrum sequence heavily affects the correlative and secure characteristics of communication systems. The chaotic binary sequence is paid more and more attention since it is one kind of applicable spread spectrum sequences. However, there are unavoidable short cyclic problems for chaotic binary sequences in finite precision. The chaotic binary sequence generating methods are studied first. Then the short cyclic behavior of the chaotic sequences is analyzed in detail, which are generated by quantification approaches with finite word-length. At the same time, a chaotic similar function is defined for presenting the cyclic characteristics of the sequences. Based on these efforts, an improved method with scrambling control for generating chaotic binary sequences is proposed. To quantitatively describe the improvement of periodic performance of the sequences, an orthogonal estimator is also defined. Some simulating results are provided. From the theoretical deduction and the experimental results, it is concluded that the proposed method can effectively increase the period and raise the complexity of the chaotic sequences to some extent.
基金Supported by the National Natural Science Foundation(NNSF)of China(No.11171150)Foundation of Science and Technology on Information Assurance Laboratory(No.KJ-13-001)+1 种基金Funding of Jiangsu Innovation Program for Graduate Education(CXLX13-127,Fundamental Research Funds for the Central Universities)Funding for Outstanding Doctoral Dissertation in NUAA(BCXJ-13-17)
文摘Let p =ef +1 be an odd prime with positive integers e and f. In this paper, we calculate the values of Gauss periods of order e =3, 4, 6 over a finite field GF(q), where q is a prime with q≠p. As applications, several cyclotomic sequences of order e =3, 4, 6 are employed to construct a number of classes of cyclic codes over GF(q) with prime length. Under certain conditions, the linear complexity and reciprocal minimal polynomials of cyclotomic sequences are calculated, and the lower bounds on the minimum distances of these cyclic codes are obtained.
基金Supported by National Natural Science Foundation of China (69972042),Natural Science Fund of Hebei Provice(599245)and Science Foundation of Yanshan University
文摘A new set of binary sequences-Periodic Complementary Binary Sequence Pair (PCSP) is proposed. A new class of block design-Difference Family Pair (DFP) is also proposed.The relationship between PCSP and DFP, the properties and existing conditions of PCSP and the recursive constructions for PCSP are given.
基金supported in part by the National Natural Science Foundation of China(NSFC)(Grant Nos.11365023)the Science and Technology Program of Shaanxi Province(Grant Nos.2018GY-050)+1 种基金the Key Scientific Research Program of Department of Education of Shaanxi Province(Grant No.16JS008)the Key Projects of Baoji University of Arts and Sciences(Grant Nos.ZK2017037)
文摘This paper studies the judgement problem of full-period maps on Z(p^n) and proposes a novel congruential map with double modulus on Z(p^n). The full-period properties of the sequences generated by the novel map are studied completely. We prove some theorems including full-period judgement theorem on Z(p^n) and validate them by some numerical experiments. In the experiments, full-period sequences are generated by a full-period map on Z(p^n). By the binarization, full-period sequences are transformed into binary sequences. Then, we test the binary sequences with the NIST SP 800-22 software package and make the poker test. The passing rates of the statistical tests are high in NIST test and the sequences pass the poker test. So the randomness and statistic characteristics of the binary sequences are good. The analysis and experiments show that these full-period maps can be applied in the pseudo-random number generation(PRNG), cryptography, spread spectrum communications and so on.
文摘This paper gives an account of the research that the authors conducted on the cyclic sequences, events and evolutionary history from Proterozoic to Meso-Cenozoic in the Sino-Korean plate based on the principle of the Cosmos-Earth System. The authors divided this plate into 20 super-cyclic or super-mega-cyclic periods and more than 100 Oort periods. The research focused on important sea flooding events, uplift interruption events, tilting movement events, molar-tooth carbonate events, thermal events, polarity reversal events, karst events, volcanic explosion events and storm events, as well as types of resource areas and paleotectonic evolution. By means of the isochronous theory of the Cosmos-Earth System periodicity and based on long-excentricity and periodicity, the authors elaborately studied the paleogeographic evolution of the aulacogen of the Sino-Korean plate, the oolitic beach platform formation, the development of foreland basin and continental rift valley basin, and reconstructed the evolution
基金This research was supported by the Project for the Survey of Land and Resources in China(1212010633901)National Natural Science Foundation of China(Grant No.41572090)。
文摘There are 9 major coal-accumulating periods during geological history in China,including the Early Carboniferous,Late Carboniferous-Early Permian,Middle Permian,Late Permian,Late Triassic,Early-Middle Jurassic,Early Cretaceous,Paleogene and Neogene.The coal formed in these periods were developed in different coal-accumulating areas(CAA)including the North China,South China,Northwest China,Northeast China,the Qinghai–Tibet area,and China offshore area.In this paper,we investigated depositional environments,sequence stratigraphy,lithofacies paleogeography and coal accumulation pattern of five major coal-accumulating periods including the Late Carboniferous to Middle Permian of the North China CAA,the Late Permian of the South China CAA,the Late Triassic of the South China CAA,the Early-Middle Jurassic of the North and Northwest China CAA,and the Early Cretaceous in the Northeast China CAA.According to distribution of the coal-bearing strata and the regional tectonic outlines,we have identified distribution range of the coal-forming basins,sedimentary facies types and coal-accumulating models.The sequence stratigraphic frameworks of the major coal-accumulating periods were established based on recognition of a variety of sequence boundaries.The distribution of thick coals and migration patterns of the coal-accumulating centers in the sequence stratigraphic framework were analyzed.The lithofacies paleogeography maps based on third-order sequences were reconstructed and the distribution of coal accumulation centers and coal-rich belts were predicted.
基金This project is supported by National Natural Science Foundation of China(No.50075070).
文摘The periodic window is researched by means of the symbolic dynamics and formal language. Firstly, the proper sampling period is taken and the orbital points of periodic motion are obtained through Poincar6 mapping. Secondly, according to the method of symbolic dynamics of one-dimensional discrete mapping, the symbolic sequence describing the periodic orbit is obtained. Finally, based on the symbolic sequence, the corresponding model of minimal finite automation is constructed and the entropy is obtained by calculating the maximal eigenvalue of Stefan matrix. The results show that the orbits in periodic windows can be strictly marked by using the method of symbolic dynamics, thus a foundation for control of switching between target orbits is provided.
基金supported by the EPSRC FloodMEMORY Project(Grant No.EP/K013513/1)the HYDRALAB~+ Integrated Infrastructure Initiative,RESIST(Contract No.654110)Horizon 2020,European Community
文摘This paper reviews and discusses the current research status, trends, and future needs in the field of beach morphodynamics under the influence of storm sequences.The paper reviews how the three main research methods, field investigations, numerical modelling, and physical modelling, have been used to study beach morphodynamics during storm sequences.Available quantitative definitions of storm sequences at different sites are presented and discussed.It is shown that the definition of storm sequences is site-specific and requires knowledge of the storm climate, beach characteristics, and the temporal scale of beach recovery.Subsequently, the paper brings together currently available approaches aimed at describing the effect of storm sequences on beach erosion in a general way.The importance of storm chronology and the effects of an extreme storm within a sequence of storms are highlighted.Following that, the more poorly studied aspect of beach recovery in between storms within a sequence is discussed.Three indicators for defining beach recovery, namely the shoreline location, sediment volumes, and the beach state, are identified and compared.Finally, important research needs, including the need for detailed physical modelling, are identified.
文摘Development of efficient gene prediction algorithms is one of the fundamental efforts in gene prediction study in the area of genomics. In genomic signal processing the basic step of the identification of protein coding regions in DNA sequences is based on the period-3 property exhibited by nucleotides in exons. Several approaches based on signal processing tools and numerical representations have been applied to solve this problem, trying to achieve more accurate predictions. This paper presents a new indicator sequence based on amino acid sequence, called as aminoacid indicator sequence, derived from DNA string that uses the existing signal processing based time-domain and frequency domain methods to predict these regions within the billions long DNA sequence of eukaryotic cells which reduces the computational load by one-third. It is known that each triplet of bases, called as codon, instructs the cell machinery to synthesize an amino acid. The codon sequence therefore uniquely identifies an amino acid sequence which defines a protein. Thus the protein coding region is attributed by the codons in amino acid sequence. This property is used for detection of period-3 regions using amino acid sequence. Physico-chemical properties of amino acids are used for numerical representation. Various accuracy measures such as exonic peaks, discriminating factor, sensitivity, specificity, miss rate, wrong rate and approximate correlation are used to demonstrate the efficacy of the proposed predictor. The proposed method is validated on various organisms using the standard data-set HMR195, Burset and Guigo and KEGG. The simulation result shows that the proposed method is an effective approach for protein coding prediction.
文摘In this work, we study the existence and uniqueness of pseudo almost periodic solutions for some difference equations. Firstly, we investigate the spectrum of the shift operator on the space of pseudo almost periodic sequences to show the main results of this work. For the illustration, some applications are provided for a second order differential equation with piecewise constant arguments.
文摘The prediction of protein coding regions in DNA sequences is an important problem in computational biology. It is observed that nucleotides in the protein coding regions or exons of a DNA sequence show period-3 property. Hence identification of the period-3 regions helps in predicting the gene locations within the billions long DNA sequence of eukaryotic cells. The period-3 property exhibited in exons of eukaryotic gene sequences enables signal processing based time-domain and frequency domain methods to predict these regions efficiently. Several approaches based on signal processing tools have, therefore, been applied to this problem, to predict these regions effectively. This paper describes novel and efficient comb filter-based techniques for the prediction of protein coding region based on the period-3 behavior of codon sequences. The proposed method is then validated on Burset/Guigo1996, HMR195 and KEGG standard datasets using various prediction measures. It is shown that cascaded differentiator comb (CDC) filter can be used for prediction of protein coding region with better prediction efficiency, and involves less computational complexity compared with the other signal processing techniques based on period-3 property.
基金Supported by the National Natural Science Foundation of China under Grant No.30600122GuangDong Provincial Natural Science Foundation under Grant No.06025073