Partial Cross-Correlation of D-Sequences based CDMA System
与其它伪随机序列一样,十进制序列可用于设计码分多址(CDMA)系统。它们似乎非常适合于此,因为在其周期的LCM上获取的d序列的互相关为零。但是,实际系统很可能不满足每个比特的码片数等于分配给不同用户的所有序列的LCM的条件。因此,有必要确定d序列的部分互相关特性。本文对d序列进行了实验,发现d序列的部分互相关小于PN序列,表明d序列可以有效地用于CDMA。
2008-04-18 cs.IT math.IT
A New Family of Perfect Polyphase Sequences with Low Cross-Correlation
本文利用广义Frank序列与Florentine阵列的联系,构造了一类新型低互相关完美多相序列,在偶数周期下族规模可达周期平方根,显著突破了以往偶数周期完美序列数量仅为1的限制。
2023-08-09 cs.IT math.IT
On Shift Sequences for Interleaved Construction of Sequence Sets with Low Correlation
构造具有低相关特性的信号集是CDMA系统设计者感兴趣的问题。构造这样的集合的优选方式之一是使用具有2级自相关的两个序列a和b以及移位序列e的交织构造。移位序列必须满足某些条件,以使所得信号集具有低相关特性。本文指出了文献中所报道的条件过于严格,并给出了一个导致更多移位序列的版本。本文还提出并解决了一个公开的问题,即存在一个移位序列来获得一个最大相关值以v+2为界的交织集。
2007-06-21 cs.IT math.IT
New Spectrally Constrained Sequence Sets with Optimal {Periodic} Cross-Correlation
谱约束序列在非连续频谱上的现代通信和雷达系统中起着重要作用。尽管在过去的几年里,许多研究尝试,很少有工作是已知的最佳的SCS的建设与低互相关。在本文中,我们解决了这样一个主要问题,通过引入一个统一的框架来构建单模SCS家庭使用圆形佛罗伦萨矩形(CFRs)和交织技术。通过利用在频域中的均匀功率分配为所有的可容许的载波(击败现有的周期相关性下界的SCS的必要条件),我们提出了一个更紧密的相关性下界,并表明它是可以实现的,我们提出的SCS家庭,包括多个SCS集与零相关区属性。
2022-09-26 cs.IT math.CO math.IT
New Sequence Sets with Zero-Correlation Zone
提出了一种构造零相关区序列集和低互相关序列集的方法。该方法是使用短序列族和完全正交序列集来导出具有所需相关特性的长序列族。它是Matsufuji和Torii \emph{et al.}工作的统一,并且我们的方法有更多的集合参数的选择。特别地,由该方法生成的ZCZ序列集可以实现相关的ZCZ界。此外,所提出的方法可以用来从已知的ZCZ集合中获得新的ZCZ集合,具有更长的ZCZ和更大的集合大小。这些序列集适用于宽带卫星IP网络。
2005-08-25 cs.IT math.IT
Jacobi Sums and Correlations of Sidelnikov Sequences
研究了由$\mathbb{F}_q$上的$M$ -ary Sidelnikov序列的常倍数构成的序列族的互相关值的确定问题,其中$q$是奇素数$p$的幂.我们表明,从这样一个家庭的序列对的互相关值可以表示在某些雅可比和。我们还能够利用我们的Jacobi和表达式推导出在存在整数$x$使得$p^x \equiv -1 \pmod{M}.$的特殊情况下这类序列族的互相关分布的显式公式。
2019-02-15 cs.IT math.CO math.IT
New quaternary sequences of even length with optimal auto-correlation
具有低自相关特性的序列在码分多址通信系统、雷达和密码学中有着广泛的应用。利用逆Gray映射,可以从两个相同长度的二进制序列得到偶数长度的四进制序列$N$,这两个序列称为分量序列。本文利用交错方法,从Tang和Ding在2010年给出的孪生素数序列偶或GMW序列偶中,得到了几类由$4$阶分圆类定义的二元序列、三元序列和四元序列的组成序列.因此,我们可以得到新的四元序列,这是不同于已知的,因为已知的组件序列是从一对二元序列与最佳自相关或Sidel'nikov序列构造。
2017-05-16 cs.IT math.IT
Some New Results on the Cross Correlation of $m$-sequences
$m$ -序列与其抽取序列之间互相关的确定是一个长期的研究问题。考虑周期为$3^{3r}-1$的三元$m$ -序列,我们确定了抽取$d=3^{r}+2$和$d=3^{2r}+2$的互相关分布,其中$\gcd(r,3)=1$ .同时,对于周期为$2^{2lm}-1$的二进制$m$ -序列,我们对抽取$d=\frac{2^{2lm}-1}{2^{m}+1}+2^{s}$进行了初步的研究,其中$l \ge 2$是偶数,而$0 \le s \le 2m-1$是偶数.它示出的互相关采取至少四个值。此外,我们确认了Sarwate等人和Helleseth的两个著名的证明在这种情况下的有效性。
2013-09-30 cs.IT math.IT
A family of sequences with large size and good correlation property arising from $M$-ary Sidelnikov sequences of period $q^d-1$
设$q$为任意素数幂,$d$为大于1的正整数。本文从一个给定的$M$元出发,构造了一族周期为$q-1$的$M$元序列,其中有$M|q-1$,周期为$q^d-1$的Sidelikov序列.在对$d$的适当限制下,我们证明了该族的最大相关量的上界为$(2d -1) \sqrt { q }+1$,其渐近大小为$\frac{ (M-1)q^{d-1}}{d }$ .这扩展了Yu和Gong对于$d=2$病例的开创性工作。
2010-09-07 cs.IT math.IT
On the Correlation between Boolean Functions of Sequences of Random Variables
本文建立了一个新的不等式,它将任意一对布尔函数的有效长度和输出之间的最大相关性联系在一起,这对布尔函数作用于两个相关随机变量序列.我们推导出一个新的上界这些功能的输出之间的相关性。上限在处理公共信息的各种学科中是有用的。我们建立在Witsenhausen的最大相关的界限。以前的上限没有考虑布尔函数的有效长度。
2017-02-04 cs.IT math.IT
Binary sequences with low correlation via cyclotomic function fields
由于低相关性二元序列在通信中的广泛应用,文献中已经提出了各种构造这种序列的方法。然而,大多数已知的通过有限域的构造利用$\F_{2^n}$的乘法循环群。在这个社区中经常忽略的是,$\F_{2^n}$上有理函数域的所有$2^n+1$有理位置(包括“无穷远位置”)在$2^n+1$阶自同构下形成循环结构。在本文中,我们利用这种循环结构提供了一个明确的建设家庭的二元序列的长度$2^n+1$通过有限域$\F_{2^n}$。每个序列族的大小为$2^n-1$,其相关性的上界为$\lfloor 2^{(n+2)/2}\rfloor$。我们的序列可以显式构造,并具有竞争参数。特别地,与偶数$n$的长度为$2^n-1$的Gold序列相比,我们具有更大的长度和更小的相关性,尽管我们的序列的家族大小略小。
2021-07-25 cs.IT math.IT
Sequence pairs with asymptotically optimal aperiodic correlation
一对有限复值序列的Pussley-Sarwate准则度量了两个序列的非周期自相关和非周期互相关的集体小性。已知这个量总是等于至少1,当且仅当序列对是Golay对。我们展示了对复值序列的条目有单位幅度的Pursley Sarwate标准趋于1的序列长度趋于无穷大。我们的结构使用不同的精心挑选的Chu序列。
2019-05-29 cs.IT math.IT
A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span
提出了一类二元序列,并证明了其具有最佳相关特性和大线性跨度。它包括Kasami序列的小集合,No序列集合和TN序列集合作为特殊情况。给出了该类序列线性跨度的一个显式下界表达式。通过适当的参数选择,证明了该序列族比No序列和TN序列具有更大的线性跨度。构造了一类理想自相关序列,并证明了它们具有大的线性跨度。
2005-09-26 cs.CR cs.IT math.IT
On the Construction and Correlation Properties of Permutation-Interleaved Zadoff-Chu Sequences
Hubei University(湖北大学);Southwest Jiaotong University(西南交通大学);University of Bergen(卑尔根大学)
本文提出了一种基于置换多项式构造CAZAC序列的方法,并证明了其与现有等价类的差异性。
2026-01-17 cs.IT math.IT
Binary sequences with a low correlation via cyclotomic function fields with odd characteristics
具有低相关性的序列在通信、密码学和压缩感知中具有非常重要的应用。在文献中,人们已经做了很多努力来构造各种长度的好序列,其中二元序列引起了人们的极大关注。因此,已经提出了各种良好的二进制序列的构造。然而,大多数已知的构造利用有限域$\mathbb{F}_{p^n}$的乘法循环群结构,用于素数$p$和正整数$n$。事实上,所有的$p^n+1$有理位置,包括在$\mathbb{F}_{p^n}$上的有理函数域的无穷远的位置,在一个阶为$p^n+1$的自同构下形成一个循环结构。本文利用这种循环结构,对任意奇素数$p$,通过$\mathbb{F}_{p^n}$上的分圆函数域,给出了长度为$p^n+1$的低相关二元序列的显式构造.每个二元序列族的大小为$p^n-2$,其相关性的上界为$4+\lfloor 2\cdot p^{n/2}\rfloor$。据我们所知,这是第一次建设的二进制序列具有低相关的长度$p^n+1$为奇素数$p$。此外,我们的序列可以显式地构造,并具有竞争参数。
2022-10-23 cs.IT math.IT
Zero Correlation Zone Sequences With Flexible Block-Repetitive Spectral Constraints
提出了一种具有稀疏周期相关函数的时域序列集的一般构造方法,该序列集具有多个连续零值段,即多个零相关区(ZCZ)。所有这样的序列在其离散傅里叶变换(DFT)序列中具有零位置的共同和块重复结构,其中DFT序列中零的确切位置不影响ZCZ的位置和大小。该特性为在各种频谱约束下设计具有良好相关特性的信号提供了全新的灵活性。DFT序列的非零值由相应的频域调制序列确定,频域调制序列被构造为两个分量序列的逐元素乘积:“长”序列,其对于时域序列的集合是公共的,并且其控制时域序列的峰均功率比(PAPR)属性;以及周期性地扩展以匹配“长”分量序列的长度的“短”分量序列,其控制所有时域序列的非零互相关值。结果表明,如果选取“长”频域分量序列为可调制恒幅零自相关(MCAZAC)序列,则时域序列的峰均比可达0 dB。本文给出了MCAZAC序列的一种推广和简化的统一构造方法。
2020-07-16 cs.IT math.IT
Sequences with thirteen-valued cross correlations
Central China Normal University(华中师范大学)
本文确定了m序列与其d次递减序列之间的互相关分布,证明了互相关值为13种,这是首次确定如此多值的互相关分布。
2026-05-19 cs.IT math.IT
$p$-ary sequences with six-valued cross-correlation function: a new decimation of Niho type
对于奇素数$p$和$n=2m$,给出了Niho型$m$ -序列的一种新的抽取$d=\frac{(p^{m}-1)^{2}}{2}+1$.利用推广的Niho定理,我们证明了周期为$p^{n}-1$的$p$元$m$序列与其被上述$d$抽取后的序列之间的互相关函数至多为六值,并且我们很容易知道互相关的大小是由$4\sqrt{p^{n}}-1$限定的上界.
2011-05-13 cs.DM cs.IT math.IT
New Families of $p$-ary Sequences of Period $\frac{p^n-1}{2}$ With Low Maximum Correlation Magnitude
令$p$是奇素数,使得$p \equiv 3\;{\rm mod}\;4$和$n$是奇整数。本文利用两个抽取的$p$元m序列$m(2t)$和$m(dt)$构造了两个新的周期为$N = \frac{p^n-1}{2}$的$p$元序列族,其中$d = 4$和$d = (p^n + 1)/2=N+1$ .利用Weil界给出了该序列族中两个序列相关值大小的上界。它们的上界被推导为$\frac{3}{\sqrt{2}} \sqrt{N+\frac{1}{2}}+\frac{1}{2}$,族大小为4N,这是序列周期的四倍。
2013-10-10 cs.IT math.IT
Non-Linear Programming: Maximize SNR for Designing Spreading Sequence - Part I: SNR versus Mean-Square Correlation
信噪比是无线通信的一个重要指标。在CDMA系统中,使用扩频序列。本系列文章给出了以信噪比最大化为目标的非线性规划的解作为扩频序列的推导方法。在本文中,我们考虑一个频率选择性的广义平稳非相关散射(WSSUS)信道,并评估最坏情况下的SNR。在此基础上,推导出了新的信噪比表达式,其主项由周期相关项和非周期相关项组成。一般来说,SNR和均方相关之间存在关系,均方相关是扩频序列性能的指标。然后,我们展示了我们的表达和他们之间的关系。有了这个表达式,我们可以用拉格朗日乘子法最大化信噪比。在第二部分中,我们利用这个表达式构造了两类优化问题,并对它们进行了评价。
2016-12-25 cs.IT math.IT
Correlation, Linear Complexity, Maximum order Complexity on Families of binary Sequences
$k$阶相关测度是二进制序列随机性的一个重要度量。这种方法试图寻找序列的几个移位版本之间的依赖性。研究了$k$阶相关测度与另两个伪随机测度:$N$阶线性复杂度和$N$阶最大复杂度之间的关系.我们简化和改进了几个国家的最先进的下界,这两个措施使用的汉明界以及较弱的界限,从它。
2021-07-25 cs.IT math.IT math.NT
The cross-correlation distribution of a $p$-ary $m$-sequence of period $p^{2m}-1$ and its decimation by $\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}$
令$n=2m$、$m$奇、$e|m$和$p$奇与$p\equiv1\ \mathrm{mod}\ 4$互素。令$d=\frac{(p^{m}+1)^{2}}{2(p^{e}+1)}$。本文研究了周期为$p^{2m}-1$的$p$元$m$序列$\{s_{t}\}$与其抽取$\{s_{dt}\}$之间的互相关。我们的结果表明,互相关函数是六值的,它采取的值在$\{-1,\ \pm p^{m}-1,\ \frac{1\pm p^{\frac{e}{2}}}{2}p^{m}-1,\ \frac{(1- p^{e})}{2}p^{m}-1\}$。此外,互相关的分布完全确定。
2011-11-15 cs.IT math.IT
Complementary Set Matrices Satisfying a Column Correlation Constraint
为了降低发射信号的峰均功率比(PAPR),我们考虑了一种列序列满足相关约束的互补集矩阵的设计。该设计算法从一对伴随序列开始递归地建立$2^{t+1}$相互正交(MO)互补集矩阵的集合。我们列序列的相关性的同伴对,并说明如何选择一个合适的同伴对,以确保一个给定的列相关性约束得到满足。对于$t=0$,伴随对性质直接决定矩阵列相关性质。对于$t\geq 1$,降低同伴对的相关性优点可以导致改进的列相关性属性。然而,一旦同伴对相关性价值小于由$t$确定的阈值,则列序列的最大离相非周期自相关的进一步减小是不可能的。我们还揭示了设计的同伴对,导致互补集矩阵Golay列序列。对于中长序列,穷举搜索满足列相关约束的配对是不可行的。相反,我们搜索两个较短的长度序列,通过最小化的成本函数在其自相关和互相关的优点。此外,一个改进的成本函数,这有助于减少最大的异相列相关的基础上的同伴对的属性。利用著名的Welch界,给出了满足列相关约束的伴随对存在的充分条件。
2006-05-03 cs.IT math.IT
New Constructions of Zero-Correlation Zone Sequences
本文提出了三种构造零相关区序列族的系统方法。在大多数情况下,这些方法能够生成对于给定序列周期($N$)实现家族大小($K$)和ZCZ宽度($T$)的上限的序列家族。我们的方法可以产生各种二进制和多相ZCZ家庭所需的参数$(N,K,T)$和字母大小。它们还提供了上述四个系统参数之间的额外权衡,并且较少受到字母表大小的约束。此外,所构造的序列族具有嵌套性质,可以分解或组合成更小或更大的ZCZ序列集。我们与相关的工作进行了详细的比较,并提出了一些扩展性质。对于每种方法,我们提供的例子来说明所提出的建设过程。
2013-02-02 cs.IT math.IT
New Constructions of Golay Complementary Pair/Array with Large Zero Correlation Zone
零相关区(ZCZ)序列和Golay序列是两种具有不同相关特性的序列。Gong \textit{et al.}和Chen \textit{et al.}指出,一些Golay序列也具有大的ZCZ,并且是OFDM系统中导频的良好候选。文献中报道的具有ZCZ的已知Golay序列在长度上具有2的幂形式的限制。本文的一个目的是提出一种新的长度的Golay互补对(GCPs)的周期自相关的Golay序列和周期互相关的对显示零相关区(ZCZ)周围的同相位置的建设。具体地,所提出的GCP具有长度$4N$(其中,$N$是GCP的长度)和ZCZ宽度$N+1$。本文的另一个目的是将构造扩展到二维Golay互补阵列偶(GCAP)。有趣的是,所提出的GACP的周期性互相关在同相位置周围也具有大的ZCZ。
2021-08-13 cs.IT math.IT
Low Correlation Sequences from Linear Combinations of Characters
使用有限域的乘法字符的线性组合形成的二进制序列对展示,相比随机序列对,同时实现显着较低的均方自相关值(对中的每个序列)和显着较低的均方互相关值。如果我们类似于自相关的通常优值因子定义互相关优值因子,并且如果我们将劣值因子定义为优值因子的倒数,则已知随机选择的二进制序列对具有平均互相关劣值因子$1$。我们的构造提供了具有显著小于$1$的互相关缺陷因子的序列对,并且同时,也可以使各个序列的自相关缺陷因子显著小于$1$(这也表明优于平均性能)。这里研究的序列对提供了自相关和互相关性能的组合,这是使用由单个字符形成的序列无法实现的,例如最大线性递归序列(m序列)和勒让德序列。在这项研究中,精确的渐近公式证明的自相关和互相关的价值因子的序列对形成的乘法字符的线性组合。数据表明,渐近行为是密切接近的序列长度适中。
2017-03-25 cs.IT math.CO math.IT
Zak-Transform-Induced Optimal Sequences and Their Applications in OTFS
本文提出了一种基于Zak变换的最优序列构造方法,该方法在OTFS系统中实现了优异的同步性能,并展示了序列在满足相关性界的同时具有高灵活性和最优性。
2026-01-24 cs.IT math.IT
Construction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy
跳频序列在跳频扩频通信系统中起着关键作用。寻找同时具有良好汉明相关性、大家族规模和大周期的跳频序列具有重要意义。本文提出了一种新的大周期跳频序列集,并研究了该序列集的汉明相关分布。新的跳频序列的构造是基于Whiteman的广义割圆。结果表明,建议的跳频序列集是最佳的平均汉明相关界。
2010-09-19 cs.IT math.IT
Sets of Low Correlation Sequences from Cyclotomy
低相关(有限长度)序列用于通信和遥感。人们寻求序列的码本,其中每个序列在所有非零移位处具有低的非周期自相关,并且每对不同的序列在所有移位处具有低的非周期互相关。码本质量的总体标准是缺点因子,其将所有序列归一化为单位欧几里德范数,将码本中每对序列(包括自身覆盖自相关的序列)之间的所有相关性的平方幅度求和,并除以码本中序列数量的平方。对于长度为$\ell$的随机选择的二进制序列的$N$的码本,期望该缺点因子为$1+1/N-1/(\ell N)$,但是我们希望缺点因子更接近于$1$的绝对最小值。对于每个$N$,使得有一个$N\times N$ Hadamard矩阵,我们使用分圆来构造一个无限族的码本的二进制序列,其中每个码本具有长度为$p$的$N-1$序列,其中$p$贯穿具有$N\mid p-1$的素数。当$p$趋于无穷大时,码本的缺点因子趋于$1+1/(6(N-1))$,并且不期望的相关性(不同序列之间的互相关和非峰值自相关性)的最大幅度小于小常数乘以$\sqrt{p}\log(p)$。这种构造也推广到非二进制序列。
2021-12-29 cs.DM cs.IT eess.SP
A Note on Cross Correlation Distribution of Ternary m-Sequences
本文证明了张涛、李树星、冯涛和葛根年在IEEE学报信息论第60卷第5期2014年5月提出的一个猜想。这个猜想是关于三元$m$ -序列的互相关分布的。
2014-09-03 cs.IT math.IT
Weyl Spreading Sequence Optimizing CDMA
本文给出了一种在Weyl序列类中的最佳扩频序列,它类似于异步CDMA系统中的Oppermann序列集。Weyl序列类中的序列具有互相关阶数低的期望性质。因此,期望Weyl序列类中的序列最小化符号间干扰。我们评估了Weyl序列类中扩展序列的互相关和奇互相关的上界,并构造了优化问题:最小化互相关和奇互相关绝对值的上界。由于我们的优化问题是凸的,我们可以得到最佳的扩频序列作为问题的全局解。我们在一个特殊的情况下,他们的信号干扰加噪声比(SINR)。从这个结果,我们提出了如何分配的初始元素,也就是说,如何扩展序列分配给每个用户。在一个异步CDMA系统中,我们还对我们的扩频序列与Gold码、Oppermann序列、最佳Chebyshev扩频序列和SP序列的比特出错率进行了数值比较。我们的扩频序列,它产生的全球解决方案,具有最高的性能在其他扩频序列测试。
2019-01-18 cs.IT math.IT nlin.CD
Frequency hopping sequences with optimal partial Hamming correlation
跳频序列具有良好的部分汉明相关特性,在同步和多址系统中有着重要的应用。本文研究了具有最佳部分汉明相关的FHS和FHS集的构造。我们首先建立了具有最佳部分汉明相关的FHS集与具有特殊性质的多重划分型平衡嵌套循环差填充之间的对应关系。利用这种对应关系,从循环差填充、循环相对差族等各种组合结构中构造出具有最优部分汉明相关的FHS和FHS集.我们还描述了一个直接的建设和两个递归建设的FHS集的最佳部分汉明相关。因此,我们的结构产生新的FHS和FHS集与最佳的部分汉明相关。
2015-11-11 cs.DM cs.IT math.IT
Construction of Spectrally-Null-Constrained Zero-Correlation Zone Sequences with Flexible Support
本文提出利用扩展布尔函数构造具有灵活支撑集的谱零约束零相关区序列,该序列在支撑集等于长度时退化为传统ZCZ序列,并生成渐近最优的素数幂长度序列,同时建立与广义Reed-Muller码的关系。
2023-09-05 cs.IT math.IT
Period-Different $m$-Sequences With At Most A Four-Valued Cross Correlation
本文沿用Helleseth,Kholosha,Johanssen和Ness的最新工作,研究了周期为$2^m-1$的$m$ -序列与周期为较短的$2^{n}-1$的$m$ -序列的$d$ -抽取之间的互相关.假设$d$满足$d(2^l+1)=2^i({\rm mod} 2^n-1)$,对于某些$l$和$i$,我们证明了交叉相关恰好取三个或四个值,这取决于${\rm gcd}(l,n)$等于或大于1。相关值的分布也完全确定。我们的结果证实了Helleseth等人所发现的数值现象,并证明了除了本文所证明的情况外,没有其它$d$的情况能给出至多四值的互相关.
2008-01-06 cs.DM cs.IT math.IT
Emergence of functional information from multivariate correlations
符号序列(如核酸或氨基酸序列,也包括神经元放电或字母串)的信息含量可以从这些序列的集合中计算出来,但是因为信息不能被分配给单个序列,我们不能将信息与序列上的其他可观测量相关联。在这里,我们表明,从多变量(多变量)的序列内的“训练”合奏的相关性获得的信息得分可以用来预测可观的样本序列的准确性,规模与相关性的复杂性,显示功能信息出现从多变量相关性的层次结构。
2021-09-16 cs.IT math.IT physics.bio-ph
Families of sequences with good family complexity and cross-correlation measure
本文研究二元及k元序列族的伪随机性,通过推广构造方法,证明基于不可约多项式Legendre符号的序列族及其对偶族具有高族复杂度和低互相关测度,并进一步构造新的二元序列族并将结果推广到k元情形。
2024-05-07 cs.CR cs.IT math.IT
On the Cross-Correlation of a $p$-ary m-Sequence and its Decimated Sequences by $d=\frac{p^n+1}{p^k+1}+\frac{p^n-1}{2}$
对奇素数$p$,使得$p\equiv 3\bmod 4$,奇$n$,$d=(p^n+1)/(p^k+1)+(p^n-1)/2$与$k|n$,当$a$和$b$通过$\mathbb{F}_{p^n}$时,计算指数和$S(a,b)$的值分布.构造了周期为$N=p^n-1$的序列族$\mathcal{G}$。$\mathcal{G}$的家族大小为$p^n$,相关幅度大致上界为$(p^k+1)\sqrt{N}/2$。给出了长度为$N$,维数为${\rm dim}_{\mathbb{F}_p}\mathcal{C}=2n$的$\mathbb{F}_p$上相应循环码$\mathcal{C}$的重量分布.我们的结果包括\cite{Xia}中的情况作为特例。
2012-05-27 cs.IT math.IT math.NT
Frequency-Hopping Sequence Sets With Low Average and Maximum Hamming Correlation
在跳频多址(FHMA)系统中,跳频序列之间的平均汉明相关(AHC)和最大汉明相关(MHC)是一个重要的性能指标。因此,如何设计具有良好的AHC和MHC性能的FHS集是一个具有挑战性的问题。本文分析了FHS集的AHC性质,给出了具有最优AHC的FHS集的新构造。我们首先计算了一些已知的具有最优MHC的FHS集的AHC,并检查了它们的最优性。然后,我们证明了任何均匀分布的FHS集有最优的AHC。我们还提出了两种基于分圆的最优AHC的FHS集的构造。最后,我们表明,如果一个FHS集是从另一个FHS集的最佳AHC通过交织,它有最佳的AHC。
2011-08-17 cs.IT math.IT
Entropy and long-range correlations in random symbolic sequences
本文的目的是发展的随机长程相关符号序列属于一个有限的字母表的元素的熵的估计。作为一个合理的模型,我们使用高阶加性平稳遍历马尔可夫链。假设链中随机元之间的相关性很弱,我们用符号对相关函数表示序列的微分熵。我们还研究了有限符号序列的微分熵估计算法。我们表明,熵包含两个贡献,相关和起伏的。所得到的分析结果用于数值评估的熵的书面英语文本和DNA核苷酸序列。开发的理论开辟了道路,构建一个更一致和复杂的方法来描述系统的强短期和弱长期相关性。
2014-12-06 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Low Correlation Sequences over the QAM Constellation
本文首先介绍了在大小为M^2=4^m的QAM星座上的低相关序列族及其作为CDMA设置中的扩频序列的潜在适用性。五个结构,它示出了如何这样的序列家庭有能力传输更大量的数据,以及使可变速率的反向链路上的信令。规范族CQ具有周期N,归一化最大相关参数theta_max由A sqrt(N)限制,其中“A”的范围从16-QAM情况下的1.8到大M的3.0。在CDMA设置中,每个用户能够在扩频序列的每个周期传送2 m比特的数据,通过将序列族的大小减半,该扩频序列可以增加到3 m比特的数据。用于构建CQ的技术很容易扩展到产生更大的序列家族,并提供了一个例子。所选系列SQ具有较低的theta_max值,但仅允许(m+1)比特数据调制。交织的16-QAM序列族IQ具有theta_max <= sqrt(2)sqrt(N)并且支持3比特数据调制。剩余的两个族在M^2-QAM星座的大小为2 M的正交PAM(Q-PAM)子集上。与系列SQ相比,系列P具有较低的theta_max值,同时仍然允许(m+1)比特数据调制。在8进制Q-PAM星座上的交织族IP允许3比特数据调制,并且有趣的是,实现了theta_max的Welch下界。
2007-11-28 cs.IT math.IT
New sets of Non-Orthogonal Spreading Sequences With Low Correlation and Low PAPR Using Extended Boolean Functions
该研究利用扩展布尔函数构造p元互补序列,设计出低相干、低PAPR的非正交扩频序列集,理论上实现2p的过载因子,p=3时可达6,可支撑5G及未来的海量机器类通信。
2023-05-05 cs.IT math.IT
Non-Linear Programming: Maximize SNR for Designing Spreading Sequence - Part II: Conditions for Optimal Spreading Sequences
信噪比是无线通信的一个重要指标。在CDMA系统中,使用扩频序列。本系列文章将扩频序列的求解方法归结为非线性规划的求解:最大化信噪比。在本文中,我们得到了最优化问题的表达式信噪比在第一部分推导出的整体解的必要条件。我们数值求解的问题,并评估两个因素,均方相关性和最大均方相关性的解决方案。
2016-12-28 cs.IT math.IT
Björck Sequences: Extension to Arbitrary Lengths, Correlation Analysis, and Applications to Wireless Systems
Virginia Tech(弗吉尼亚理工大学);Qualcomm Technologies Inc.(高通技术有限公司)
本文提出一种基于哥德巴赫猜想的序列构造框架,将素数长度Björck序列扩展到任意长度,分析其相关性,并验证其在高速多普勒非地面网络中作为参考信号的鲁棒性优于Zadoff-Chu序列。
2026-05-28 cs.IT eess.SP math.IT
New Sequences Design from Weil Representation with Low Two-Dimensional Correlation in Both Time and Phase Shifts
对于给定的素数$p$,利用有限域$\mathbb{F}_p$的乘性特征和加性特征,给出了周期$p$的复值序列族的一种新的构造和有效的实现.这种信号集由$p^2(p-2)$时移不同序列、二维的【形】自相关函数的幅度(即,在不等于$(0, 0)$的任何移位处,每个序列的时间和相位上的模糊函数的上界为$2\sqrt{p}$,并且任何一对相移不同序列的模糊函数的幅度的上界为$4\sqrt{p}$。此外,它们的傅里叶变换谱的幅度小于或等于2。通过对Gurevich,Hadani和Sochen的Weil表示所构造的序列寻找一个简单的初等构造,给出了一个证明.一个开放的问题,直接建立这些断言,而不涉及韦尔表示的解决。
2011-05-13 cs.DM cs.IT math.IT
Entropy of finite random binary sequences with weak long-range correlations
研究了N步平稳遍历马氏链,分析了它的微分熵。在弱相关的条件下,我们用对关联函数表示链的条件概率函数,并将熵表示为对关联函数的泛函。由于该模型使用两点近似而不是块概率,因此它可以计算比标准方法更长距离的字符串熵。研究了随机链的有限性对熵的涨落贡献。即使在相对较短的双折射长度下,这种贡献也可以与其常规部分具有相同的量级。对于某些特定形式的对关联函数,揭示了关于抽取变换的熵的自相似结构。应用该理论的果蝇的R3染色体的DNA序列。
2015-01-19 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Matrix Construction Using Cyclic Shifts of a Column
本文描述了从噪声列的循环移位中综合具有良好相关性的矩阵。只要移位序列满足常差性质,就产生最佳矩阵。已知的具有常差(或几乎常差)性质的移位序列有:二次(多项式)和倒数移位模素数,指数移位,勒让德移位,Zech对数移位,以及一些m-阵列的移位序列。我们使用这些移位序列产生阵列的数字图像水印。矩阵也可以通过对角展开(相关性没有恶化)或逐行展开(相关性有一定程度的恶化)展开为长序列。
2005-08-02 cs.CR cs.DM cs.IT