Periodic performance of the chaotic spread spectrum sequence on finite precision

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.

THE 2-ERROR LINEAR COMPLEXITY OF 2~n-PERIODIC BINARY SEQUENCES WITH LINEAR COMPLEXITY 2~n-1

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.

PERIODIC COMPLEMENTARY BINARY SEQUENCE PAIRS

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.

Statistical Characteristics of the Complexity for Prime-Periodic Sequences

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.

THE DISTRIBUTION FUNCTIONS FOR THE LINEAR COMPLEXITY OF PERIODIC SEQUENCES

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 for pq^n-Periodic Binary Sequences

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.

Existence of periodic orbits and shift-invariant curve sequences near multiple homoclinics

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.

ODD-PERIODIC AND PERIODIC COMPLEMENTARY BINARY SEQUENCES

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.

Prediction of the Earlier Strong Aftershocks in the Earthquake Sequences by the Pseudo-Periodicity Method

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.

Sequence stratigraphy, paleogeography, and coal accumulation regularity of major coal-accumulating periods in China

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.

GAUSS PERIODS AND CYCLIC CODES FROM CYCLOTOMIC SEQUENCES OF SMALL ORDERS

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 reduced computational load protein coding predictor using equivalent amino acid sequence of DNA string with period-3 based time and frequency domain analysis

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.

On the Judgement of Full-Period Sequences and a Novel Congruential Map with Double Modulus on Z(p^n)

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.

Cyclic Sequences, Events and Evolution of the Sino-Korean Plate, with a Discussion on the Evolution of Molar-tooth Carbonates, Phosphorites and Source Rocks

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

PERIODIC WINDOWS OF NONLINEAR GEAR SYSTEM BASED ON SYMBOLIC DYNAMICS

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.

Morphodynamics of sandy beaches under the influence of storm sequences:Current research status and future needs

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.

Discrete Pseudo Almost Periodic Solutions for Some Difference Equations

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.

Improved Comb Filter based Approach for Effective Prediction of Protein Coding Regions in DNA Sequences

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.

Effects of Colored Noise on Periodic Orbits in a One-Dimensional Map

噪音能导致反的加倍时期的转变和混乱。在逻辑地图的不同周期的序列，周期的轨道上的有颜色的噪音的效果被调查。这被发现轨道的动态行为，由指数地相关的有颜色的噪音导致了，在他们的动态行为上的噪音紧张的转变，和效果的合并是不同的与噪音的关联时间的效果不同。显著地，也就是，噪音能导致新周期的轨道二条新轨道出现在时期--在分叉参数值=的四个序列 3.5 ，在时期的四条新轨道--在=的八个序列 3.55 ，并且在时期的三条新轨道--在=的六个序列 3.846 分别地。而且，新轨道的动态行为清楚地显示出 resonancelike 反应到有颜色的噪音。