• Title/Summary/Keyword: $p_n$-sequences

Search Result 270, Processing Time 0.052 seconds

Design and Analysis of Code Sequence Generating Algorithms using Almost Perfect Nonlinear Functions (APN 함수를 이용한 부호계열 발생 알고리즘 설계 빛 분석)

  • Lee, Jeong-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.47-52
    • /
    • 2010
  • For cryptographic systems, nonlinearity is crucial since most linear systems are easily decipherable. C.Bracken, Z.Zhaetc., propose the APN(Almost Perfect Nonlinear) functions with the properties similar to those of the bent functions with perfect nonlinearity. We design two kinds of new code sequence generating algorithms using the above APN functions. And we find that the out of phase ${\tau}\;{\neq}\;0$, autocorrelation functions, $R_{ii}(\tau)$ and the crosscorrelation functions, $R_{ik}(\tau)$ of the binary code sequences generated by two new algorithms over GF(2), have three values of {-1, $-1-2^{n/2}$, $-1+2^{n/2}$}. We also find that the out of phase ${\tau}\;{\neq}\;0$, autocorrelation functions, $R_{p,ii}(\tau)$ and the crosscorrelation functions, $R_{p,ik}(\tau)$ of the nonbinary code sequences generated by the modified algorithms over GF(p), $p\;{\geq}\;3$, have also three values of {$-1+p^{n-1}$, $-1-p^{(n-1)/2}+p^{n-1}$, $-1+p^{(n-1)/2}p^{n-1}$}. We show that these code sequences have the characteristics of the correlation functions similar to those of Gold code sequences.

MULTIPLIERS FOR OPERATOR-VALUED BESSEL SEQUENCES AND GENERALIZED HILBERT-SCHMIDT CLASSES

  • KRISHNA, K. MAHESH;JOHNSON, P. SAM;MOHAPATRA, R.N.
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.1_2
    • /
    • pp.153-171
    • /
    • 2022
  • In 1960, Schatten studied operators of the form $\sum_{n=1}^{{\infty}}\;{\lambda}_n(x_n{\otimes}{\bar{y_n}})$, where {xn}n and {yn}n are orthonormal sequences in a Hilbert space, and {λn}n ∈ ℓ(ℕ). Balazs generalized some of the results of Schatten in 2007. In this paper, we further generalize results of Balazs by studying the operators of the form $\sum_{n=1}^{{\infty}}\;{\lambda}_n(A^*_nx_n{\otimes}{\bar{B^*_ny_n}})$, where {An}n and {Bn}n are operator-valued Bessel sequences, {xn}n and {yn}n are sequences in the Hilbert space such that {║xn║║yn║}n ∈ ℓ(ℕ). We also generalize the class of Hilbert-Schmidt operators studied by Balazs.

A NEW CRITERION FOR MOMENT INFINITELY DIVISIBLE WEIGHTED SHIFTS

  • Hong T. T. Trinh
    • Communications of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.437-460
    • /
    • 2024
  • In this paper we present the weighted shift operators having the property of moment infinite divisibility. We first review the monotone theory and conditional positive definiteness. Next, we study the infinite divisibility of sequences. A sequence of real numbers γ is said to be infinitely divisible if for any p > 0, the sequence γp = {γpn}n=0 is positive definite. For sequences α = {αn}n=0 of positive real numbers, we consider the weighted shift operators Wα. It is also known that Wα is moment infinitely divisible if and only if the sequences {γn}n=0 and {γn+1}n=0 of Wα are infinitely divisible. Here γ is the moment sequence associated with α. We use conditional positive definiteness to establish a new criterion for moment infinite divisibility of Wα, which only requires infinite divisibility of the sequence {γn}n=0. Finally, we consider some examples and properties of weighted shift operators having the property of (k, 0)-CPD; that is, the moment matrix Mγ(n, k) is CPD for any n ≥ 0.

Cross-Correlation Distribution of a p-ary m-Sequence Family Constructed by Decimation (Decimation에 의해 생성된 p-진 m-시퀀스 군의 상호 상관 값의 분포)

  • Seo, Eun-Young;Kim, Young-Sik;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9C
    • /
    • pp.669-675
    • /
    • 2008
  • For an odd prime p, n=4k and $d=((p^2k+1)/2)^2$, there are $(p^{2k}+1)/2$ distinct decimated sequences, s(dt+1), $0{\leq}l<(p^{2k}+1)/2$, of a p-ary m-sequence, s(t) of period $p^n-1$. In this paper, it is shown that the cross-correlation function between s(t) and s(dt+l) takes the values in $\{-1,-1{\pm}\sqrt{p^n},-1+2\sqrt{p^n}\}$ and their, cross-correlation distribution is also derived.

OSCILLATION CRITERIA FOR SECOND-ORDER NONLINEAR DIFFERENCE EQUATIONS WITH 'SUMMATION SMALL' COEFFICIENT

  • KANG, GUOLIAN
    • Bulletin of the Korean Mathematical Society
    • /
    • v.42 no.2
    • /
    • pp.245-256
    • /
    • 2005
  • We consider the second-order nonlinear difference equation (1) $$\Delta(a_nh(x_{n+1}){\Delta}x_n)+p_{n+1}f(x_{n+1})=0,\;n{\geq}n_0$$ where ${a_n},\;{p_n}$ are sequences of integers with $a_n\;>\;0,\;\{P_n\}$ is a real sequence without any restriction on its sign. hand fare real-valued functions. We obtain some necessary conditions for (1) existing nonoscillatory solutions and sufficient conditions for (1) being oscillatory.

Molecular Data Concerning Alloploid Character and the Origin of Chloroplast and Mitochondrial Genomes in the Liverwort Species Pellia borealis

  • Pacak, Andrezej
    • Journal of Plant Biotechnology
    • /
    • v.2 no.2
    • /
    • pp.101-108
    • /
    • 2000
  • The liverwort Pellia borealis is a diploid, monoecious, allopolypliod species (n=18) that as it was postulated, originated after hybridization and duplication of chromosome sets of two cryptic species: Pellia epiphylta-species N (n=9) and Pellia epiphylla-species 5 (n=9). Our recent results have supported the allopolyploid origin of P.borealis. We have shown that the nuclear genome of P.borealis consists of two nuclear genomes: one derived from P.epiphylla-species N and the other from P.epiphylla-species 5. In this paper we show the origin of chloroplast and mitochondrial genomes in an allopolyploid species P.borealis. To our knowledge there is no information concerning the way of mitochondria and chloroplast inheritance in Brophyta. Using an allopolyploid species of p. borealis as a model species we have decided to look into chloroplast and mitochondrial genomes of P.borealis, P.epiphylla-species N and P.epiphylla-species S for nucleotide sequences that would allow us to differentiate between both cryptic species and to identify the origin of organelle genomes in the alloploid species. We have amplified and sequenced a chloroplast $tRNA^{Leu}$ gene (anticodon UAA) containing an intron that has shown to be highly variable in a nucleotide sequence and used for plant population genetics. Unfortunately these sequences were identical in all three liverwort species tested. The analysis of the nucleotide sequence of chloroplast, an intron containing $tRNA^{Gly}$ (anticodon UCC) genes, gave expected results: the intron nucleotide sequence was identical in the case of both P.borealis and P.epiphyllaspecies N, while the sequence obtained from P.epiphyllasperies S was different in several nucleotide positions. These results were confirmed by the nucleotide sequence of another chloroplast molecular marker the chloroplast, an intron-contaning $tRNA^{Lys}$ gene (anticodon UUU). We have also sequenced mitochondrial, an intron-containing $tRNA^{Ser}$ gene (anticodon GCU) in all three liverwort species. In this case we found that, as in the case of the chloroplast genome, P.borealis mitochondrial genome was inherited from P.epiphylla-species N. On the basis of our results we claim that both organelle genomes of P.borealis derived from P.epiphylla-species N.

  • PDF

SOME NEW IDENTITIES CONCERNING THE HORADAM SEQUENCE AND ITS COMPANION SEQUENCE

  • Keskin, Refik;Siar, Zafer
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.1
    • /
    • pp.1-16
    • /
    • 2019
  • Let a, b, P, and Q be real numbers with $PQ{\neq}0$ and $(a,b){\neq}(0,0)$. The Horadam sequence $\{W_n\}$ is defined by $W_0=a$, $W_1=b$ and $W_n=PW_{n-1}+QW_{n-2}$ for $n{\geq}2$. Let the sequence $\{X_n\}$ be defined by $X_n=W_{n+1}+QW_{n-1}$. In this study, we obtain some new identities between the Horadam sequence $\{W_n\}$ and the sequence $\{X_n\}$. By the help of these identities, we show that Diophantine equations such as $$x^2-Pxy-y^2={\pm}(b^2-Pab-a^2)(P^2+4),\\x^2-Pxy+y^2=-(b^2-Pab+a^2)(P^2-4),\\x^2-(P^2+4)y^2={\pm}4(b^2-Pab-a^2),$$ and $$x^2-(P^2-4)y^2=4(b^2-Pab+a^2)$$ have infinitely many integer solutions x and y, where a, b, and P are integers. Lastly, we make an application of the sequences $\{W_n\}$ and $\{X_n\}$ to trigonometric functions and get some new angle addition formulas such as $${\sin}\;r{\theta}\;{\sin}(m+n+r){\theta}={\sin}(m+r){\theta}\;{\sin}(n+r){\theta}-{\sin}\;m{\theta}\;{\sin}\;n{\theta},\\{\cos}\;r{\theta}\;{\cos}(m+n+r){\theta}={\cos}(m+r){\theta}\;{\cos}(n+r){\theta}-{\sin}\;m{\theta}\;{\sin}\;n{\theta},$$ and $${\cos}\;r{\theta}\;{\sin}(m+n){\theta}={\cos}(n+r){\theta}\;{\sin}\;m{\theta}+{\cos}(m-r){\theta}\;{\sin}\;n{\theta}$$.

ON THE HAJECK-RENYI-TYPE INEQUALITY FOR $\tilde{\rho}$-MIXING SEQUENCES

  • Choi, Jeong-Yeol;Baek, Jong-Il
    • Honam Mathematical Journal
    • /
    • v.30 no.3
    • /
    • pp.479-486
    • /
    • 2008
  • Let {${\Omega}$, F, P} be a probability space and {$X_n{\mid}n{\geq}1$} be a sequence of random variables defined on it. We study the Hajeck-Renyi-type inequality for p..mixing random variable sequences and obtain the strong law of large numbers by using this inequality. We also consider the strong law of large numbers for weighted sums of ${\tilde{\rho}}$-mixing sequences.

New Cyclic Difference Sets with Singer Parameters Constructed from d-Homogeneous Functions (d-동차함수로부터 생성된 Singer 파라미터를 갖는 새로운 순회차집합)

  • 노종선
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.1
    • /
    • pp.21-32
    • /
    • 2002
  • In this paper, for any prime q, new cyclic difference sets with Singer parameter equation omitted are constructed by using the q-ary sequences (d-homogeneous functions) of period $q_n$-1. When q is a power of 3, new cyclic difference sets with Singer parameter equation omitted are constructed from the ternary sequences of period $q_n$-1 with ideal autocorrealtion found by Helleseth, Kumar and Martinsen.