首页 > 最新文献

2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)最新文献

英文 中文
A Simple Ship Radiated Noise Model and Its Application in Weak Signal Detection Based on Higher Order Cumulant 基于高阶累积量的船舶辐射噪声简单模型及其在弱信号检测中的应用
C. Peng, Lei Yang, Xiaomin Jiang, Yue Song, Sha Zou
In this paper, a simple model of ship radiated noise is designed. Firstly, the characteristics of ship radiated noise are analyzed. Then, according to the characteristics of ship radiated noise, the calculation model of sound field, the line spectrum component and the continuous spectrum component of radiated noise are established respectively, Simple model has the advantages of high calculation efficiency and more practicability. At the same time, we use the simple ship radiated noise model to carry out the application of high-order cumulant in weak signal detection. Experiments and simulation results show that the simple ship radiated noise model established in this paper is in line with the characteristics of ship radiated noise, and has very good reference and application value. Simultaneously, the simulation results show that the slice spectrum of high-order cumulant has obvious advantages over the power spectrum (second-order spectrum). High-order spectrum can effectively extract the harmonic components of radiated noise, and can also be used for the detection of quadratic phase coupling.
本文设计了一个简单的船舶辐射噪声模型。首先,分析了舰船辐射噪声的特征。然后,根据船舶辐射噪声的特点,分别建立了辐射噪声声场、线谱分量和连续谱分量的计算模型,模型简单,计算效率高,实用性强。同时,利用简单的船舶辐射噪声模型,进行了高阶累积量在弱信号检测中的应用。实验和仿真结果表明,本文建立的简单船舶辐射噪声模型符合船舶辐射噪声的特点,具有很好的参考和应用价值。同时,仿真结果表明,高阶累积量的切片谱比功率谱(二阶谱)具有明显的优势。高阶谱可以有效地提取辐射噪声中的谐波成分,也可用于二次相位耦合的检测。
{"title":"A Simple Ship Radiated Noise Model and Its Application in Weak Signal Detection Based on Higher Order Cumulant","authors":"C. Peng, Lei Yang, Xiaomin Jiang, Yue Song, Sha Zou","doi":"10.1109/IWSDA46143.2019.8966092","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966092","url":null,"abstract":"In this paper, a simple model of ship radiated noise is designed. Firstly, the characteristics of ship radiated noise are analyzed. Then, according to the characteristics of ship radiated noise, the calculation model of sound field, the line spectrum component and the continuous spectrum component of radiated noise are established respectively, Simple model has the advantages of high calculation efficiency and more practicability. At the same time, we use the simple ship radiated noise model to carry out the application of high-order cumulant in weak signal detection. Experiments and simulation results show that the simple ship radiated noise model established in this paper is in line with the characteristics of ship radiated noise, and has very good reference and application value. Simultaneously, the simulation results show that the slice spectrum of high-order cumulant has obvious advantages over the power spectrum (second-order spectrum). High-order spectrum can effectively extract the harmonic components of radiated noise, and can also be used for the detection of quadratic phase coupling.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129453563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Concatenated Binary Locally Repairable Codes With Locality 2 Using Puncturing 一种局部可修复的2级二进制串接编码
Zhi Jing, Gangsan Kim, Hong‐Yeop Song
We propose a construction for binary locally repairable codes (LRCs) with locality r = 2 using the concatenated structure of the punctured code and cyclic code. From the proposed construction, we found some new LRCs with larger dimension then those by C. Kim in 2018 at some length of n.
利用穿孔码和循环码的连接结构,提出了一种局部性为r = 2的二进制局部可修码(lrc)结构。从提出的结构中,我们发现了一些新的lrc,它们的尺寸比C. Kim在2018年提出的尺寸更大,长度为n。
{"title":"A Concatenated Binary Locally Repairable Codes With Locality 2 Using Puncturing","authors":"Zhi Jing, Gangsan Kim, Hong‐Yeop Song","doi":"10.1109/IWSDA46143.2019.8966112","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966112","url":null,"abstract":"We propose a construction for binary locally repairable codes (LRCs) with locality r = 2 using the concatenated structure of the punctured code and cyclic code. From the proposed construction, we found some new LRCs with larger dimension then those by C. Kim in 2018 at some length of n.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126876187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Some Properties of Hadamard-type Matrices on Finite Fields 有限域上hadamard型矩阵的一些性质
T. Kojima
Hadamard matrix is defined as a square matrix where any components are −1 or +1, and where any pairs of rows are mutually orthogonal. In this work, we consider the similar matrix on finite field GF(p) where p is an odd prime. In such a matrix, every component is one of the integers on GF(p){0}, that is, {1, 2, . . . , p–1}. Any additions and multiplications should be executed under modulo p. The author has proposed a method to generate such matrices, and applied them to generate n-shift orthogonal sequences and complete complementary codes. The generated complete complementary code is a family of multi-valued sequences on GF(p){0}, where the number of sequence sets, the number of sequences in each sequence set and the sequence length depend on the various divisors of p – 1. Such complete complementary codes with various parameters have not been proposed in previous studies. In this paper, some properties of those matrices are shown to give various construction methods.
阿达玛矩阵被定义为任意分量为- 1或+1,且任意行对相互正交的方阵。本文研究有限域GF(p)上的相似矩阵,其中p为奇素数。在这样的矩阵中,每个分量都是GF(p){0}上的整数之一,即{1,2,…, p - 1}。任何加法和乘法都应在模p下进行。作者提出了一种生成这种矩阵的方法,并将其应用于生成n移正交序列和完全互补码。生成的完全互补码是GF(p){0}上的一组多值序列,其中序列集的个数、每个序列集中的序列个数和序列长度取决于p - 1的各个因数。这种具有各种参数的完备互补码在以往的研究中尚未被提出。本文给出了这些矩阵的一些性质,并给出了各种构造方法。
{"title":"Some Properties of Hadamard-type Matrices on Finite Fields","authors":"T. Kojima","doi":"10.1109/IWSDA46143.2019.8966122","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966122","url":null,"abstract":"Hadamard matrix is defined as a square matrix where any components are −1 or +1, and where any pairs of rows are mutually orthogonal. In this work, we consider the similar matrix on finite field GF(p) where p is an odd prime. In such a matrix, every component is one of the integers on GF(p){0}, that is, {1, 2, . . . , p–1}. Any additions and multiplications should be executed under modulo p. The author has proposed a method to generate such matrices, and applied them to generate n-shift orthogonal sequences and complete complementary codes. The generated complete complementary code is a family of multi-valued sequences on GF(p){0}, where the number of sequence sets, the number of sequences in each sequence set and the sequence length depend on the various divisors of p – 1. Such complete complementary codes with various parameters have not been proposed in previous studies. In this paper, some properties of those matrices are shown to give various construction methods.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126433700","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Further study of 2-to-1 mappings over F2n F2n上2-to-1映射的进一步研究
Kangquan Li, Sihem Mesnager, Longjiang Qu
2-to-1 mappings over finite fields play important roles in symmetric cryptography, such as APN functions, bent functions, semi-bent functions and so on. Very recently, Mesnager and Qu [9] provided a systematic study of 2-to-1 mappings over finite fields. Particularly, they determined all 2-to-1 mappings of degree ≤ 4 over any finite fields. In addition, another research direction is to consider 2-to-1 polynomials with few terms. Some results about 2-to-1 monomials and binomials can be found in [9].Motivated by their work, in this present paper, we continue studying 2-to-1 mappings, particularly, over finite fields with characteristic 2. Firstly, we determine 2-to-1 polynomials with degree 5 over $mathbb{F}_{2^n}$ completely by the Hasse-Weil bound. Besides, using the multivariate method and the resultant of two polynomials, we present two classes of 2-to-1 trinomials and four classes of 2-to-1 quadrinomials over $mathbb{F}_{2^n}$.
有限域上的2对1映射在对称密码学中起着重要的作用,如APN函数、弯曲函数、半弯曲函数等。最近,Mesnager和Qu[9]提供了有限域上2对1映射的系统研究。特别地,他们确定了任何有限域上度≤4的所有2-to-1映射。此外,另一个研究方向是考虑少项的2对1多项式。在[9]中可以找到一些关于2比1单项式和二项式的结果。在他们工作的激励下,在本文中,我们继续研究2-to-1映射,特别是在特征为2的有限域上。首先,我们完全通过Hasse-Weil界确定$mathbb{F}_{2^n}$上的5次2对1多项式。此外,利用多元方法和两个多项式的结式,我们给出了$mathbb{F}_{2^n}$上的2类2对1三项式和4类2对1四项式。
{"title":"Further study of 2-to-1 mappings over F2n","authors":"Kangquan Li, Sihem Mesnager, Longjiang Qu","doi":"10.1109/IWSDA46143.2019.8966103","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966103","url":null,"abstract":"2-to-1 mappings over finite fields play important roles in symmetric cryptography, such as APN functions, bent functions, semi-bent functions and so on. Very recently, Mesnager and Qu [9] provided a systematic study of 2-to-1 mappings over finite fields. Particularly, they determined all 2-to-1 mappings of degree ≤ 4 over any finite fields. In addition, another research direction is to consider 2-to-1 polynomials with few terms. Some results about 2-to-1 monomials and binomials can be found in [9].Motivated by their work, in this present paper, we continue studying 2-to-1 mappings, particularly, over finite fields with characteristic 2. Firstly, we determine 2-to-1 polynomials with degree 5 over $mathbb{F}_{2^n}$ completely by the Hasse-Weil bound. Besides, using the multivariate method and the resultant of two polynomials, we present two classes of 2-to-1 trinomials and four classes of 2-to-1 quadrinomials over $mathbb{F}_{2^n}$.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131415053","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
The Advantages of Grouping Method for Repeated Requests in Coded Caching 编码缓存中重复请求分组方法的优点
Qiaoling Zhang, Lei Zheng, Minquan Cheng, Qingchun Chen
Recently, coded caching has been widely studied due to its ability of significantly reducing the amount of transmissions (i.e., rate) during peak-traffic time. While to achieve this rate, each file is divided into a number of packets, which is even exponentially increasing with users. In practice, we prefer to design a coded caching scheme to achieve smaller rate with lower packet number. In order to reduce the packet number, the well known grouping method has been proposed by Shanmugam et al. in [1] and generated by Cheng et al. in [2]. However, the rate of the scheme obtained by grouping method is very large since there is no multicasting gain generated between different user groups. Thus, many other schemes have been investigated from other perspective. In this paper, we will show that when some files are requested more than once, the scheme obtained by grouping method has a smaller rate and smaller packet numbers than that of some other improved schemes.
最近,由于编码缓存能够在高峰流量期间显著减少传输量(即速率),因此得到了广泛的研究。而为了达到这个速率,每个文件被分成若干个数据包,甚至随着用户的增加呈指数级增长。在实践中,我们倾向于设计一种编码缓存方案,以实现更小的速率和更少的包数。为了减少包数,Shanmugam等人在[1]中提出了著名的分组方法,Cheng等人在[2]中生成了分组方法。然而,由于不同用户组之间不产生组播增益,采用分组方法获得的方案的速率非常大。因此,许多其他方案已经从其他角度进行了研究。在本文中,我们将证明,当某些文件被多次请求时,用分组方法得到的方案比其他一些改进方案具有更小的速率和更小的包数。
{"title":"The Advantages of Grouping Method for Repeated Requests in Coded Caching","authors":"Qiaoling Zhang, Lei Zheng, Minquan Cheng, Qingchun Chen","doi":"10.1109/IWSDA46143.2019.8966117","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966117","url":null,"abstract":"Recently, coded caching has been widely studied due to its ability of significantly reducing the amount of transmissions (i.e., rate) during peak-traffic time. While to achieve this rate, each file is divided into a number of packets, which is even exponentially increasing with users. In practice, we prefer to design a coded caching scheme to achieve smaller rate with lower packet number. In order to reduce the packet number, the well known grouping method has been proposed by Shanmugam et al. in [1] and generated by Cheng et al. in [2]. However, the rate of the scheme obtained by grouping method is very large since there is no multicasting gain generated between different user groups. Thus, many other schemes have been investigated from other perspective. In this paper, we will show that when some files are requested more than once, the scheme obtained by grouping method has a smaller rate and smaller packet numbers than that of some other improved schemes.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124072509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Performance Analysis of Uplink Sparse Code Multiple Access in Rician Fading 链路稀疏码多址的性能分析
Jinchen Bao, Rong Shi, Xuehua Wang, Chang Liu, Ke Deng, Jian Yan
This paper investigates the error performance of uplink sparse code multiple access (SCMA) over Rician fading channels, with the assumption of joint maximum likelihood multiuser detection. We provide an expression for the pairwise-error probability of SCMA codewords, for multiuser signaling in the presence of additive white Gaussian noise and independent Rician fadings. Based on the derived codeword pairwise-error probability, a tight upper bound on the average codeword error probability is then developed by using multiuser union bound estimation, which gives an accurate evaluation of the error performance of uplink SCMA. Simulations are carried out for different Rician channel scenarios, to verify the effectiveness of the analysis.
在联合最大似然多用户检测的假设下,研究了上行稀疏码多址(SCMA)在衰落信道下的误差性能。对于存在加性高斯白噪声和独立梯度的多用户信令,我们给出了SCMA码字成对错误概率的表达式。在此基础上,利用多用户联合界估计建立了平均码字误码率的紧上界,从而准确地评价了上行自适应自适应通信系统的误码率。针对不同的雷达通道场景进行了仿真,验证了分析的有效性。
{"title":"Performance Analysis of Uplink Sparse Code Multiple Access in Rician Fading","authors":"Jinchen Bao, Rong Shi, Xuehua Wang, Chang Liu, Ke Deng, Jian Yan","doi":"10.1109/IWSDA46143.2019.8966089","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966089","url":null,"abstract":"This paper investigates the error performance of uplink sparse code multiple access (SCMA) over Rician fading channels, with the assumption of joint maximum likelihood multiuser detection. We provide an expression for the pairwise-error probability of SCMA codewords, for multiuser signaling in the presence of additive white Gaussian noise and independent Rician fadings. Based on the derived codeword pairwise-error probability, a tight upper bound on the average codeword error probability is then developed by using multiuser union bound estimation, which gives an accurate evaluation of the error performance of uplink SCMA. Simulations are carried out for different Rician channel scenarios, to verify the effectiveness of the analysis.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126153650","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Doppler Resilient Sequences with Low Local Ambiguity Functions for Fully Polarimetric Radar Systems 全极化雷达系统低局部模糊函数的多普勒弹性序列
Jiahuan Wang, P. Fan, Zhengchun Zhou, Yang Yang
In this paper, sequences with low local ambiguity functions are presented by analyzing the matrix-valued ambiguity function in a fully polarimetric radar system, and then generated by majorization minimization algorithm. The two sequences, formed from the obtained Quasi Z-complementary pair whose transmission orders are determined by the Prouhet-Thue-Morse sequence and the Alamouti matrix, can result in a low local autoambiguity function in a modest Doppler shift interval and a very low local cross-ambiguity function among all Doppler shifts.
本文通过分析全极化雷达系统的矩阵值模糊函数,得到了具有低局部模糊函数的序列,并利用最大化最小化算法生成。这两个序列由得到的准z互补对组成,其传输顺序由Prouhet-Thue-Morse序列和Alamouti矩阵决定,在适当的多普勒频移间隔内具有低的局部自模糊函数,在所有多普勒频移之间具有很低的局部交叉模糊函数。
{"title":"Doppler Resilient Sequences with Low Local Ambiguity Functions for Fully Polarimetric Radar Systems","authors":"Jiahuan Wang, P. Fan, Zhengchun Zhou, Yang Yang","doi":"10.1109/IWSDA46143.2019.8966119","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966119","url":null,"abstract":"In this paper, sequences with low local ambiguity functions are presented by analyzing the matrix-valued ambiguity function in a fully polarimetric radar system, and then generated by majorization minimization algorithm. The two sequences, formed from the obtained Quasi Z-complementary pair whose transmission orders are determined by the Prouhet-Thue-Morse sequence and the Alamouti matrix, can result in a low local autoambiguity function in a modest Doppler shift interval and a very low local cross-ambiguity function among all Doppler shifts.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"2012 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127398189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Active Users Detection Based on Deterministic Sequences for Massive Connectivity 基于确定性序列的海量连接活动用户检测
Huan Chen, P. Fan, Li Li
To support massive Machine Type Communications (mMTC) applications, especially for overcoming the high overhead problem, compressive sensing algorithm for grantfree multiple access is advocated. For an mMTC system with a large number of users, in most existing research, each user is allocated a complex Gaussian random sequence, and approximated message passing (AMP) algorithm is normally employed at the receiver to detect the active users. In this paper, binary deterministic sequences are considered, resulting much simpler implementation. It is shown that, due to the smaller coherence value, significant performance gain can be obtained by employing the binary deterministic sequences into AMP process. In particular, binary quasi-orthogonal sequences (QOS) exhibit excellent performance in the short-packet transmission. Moreover, an improved AMP algorithm is presented by designing a new stopping criterion to reduce the number of iterations without loss of accuracy.
为了支持大规模机器类型通信(mMTC)应用,特别是为了克服高开销问题,提出了一种基于无授权多址的压缩感知算法。对于具有大量用户的mMTC系统,在现有的研究中,对每个用户分配一个复杂的高斯随机序列,通常在接收端采用近似消息传递(AMP)算法来检测活跃用户。本文考虑了二元确定性序列,使得实现更加简单。结果表明,由于相干值较小,将二元确定性序列应用于AMP过程可以获得显著的性能增益。特别是二进制准正交序列(QOS)在短分组传输中表现出优异的性能。此外,通过设计新的停止准则来减少迭代次数而不损失精度,提出了一种改进的AMP算法。
{"title":"Active Users Detection Based on Deterministic Sequences for Massive Connectivity","authors":"Huan Chen, P. Fan, Li Li","doi":"10.1109/IWSDA46143.2019.8966106","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966106","url":null,"abstract":"To support massive Machine Type Communications (mMTC) applications, especially for overcoming the high overhead problem, compressive sensing algorithm for grantfree multiple access is advocated. For an mMTC system with a large number of users, in most existing research, each user is allocated a complex Gaussian random sequence, and approximated message passing (AMP) algorithm is normally employed at the receiver to detect the active users. In this paper, binary deterministic sequences are considered, resulting much simpler implementation. It is shown that, due to the smaller coherence value, significant performance gain can be obtained by employing the binary deterministic sequences into AMP process. In particular, binary quasi-orthogonal sequences (QOS) exhibit excellent performance in the short-packet transmission. Moreover, an improved AMP algorithm is presented by designing a new stopping criterion to reduce the number of iterations without loss of accuracy.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127482522","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Lower Bound on Disk Reads for Single Information Disk Failure Recovery and One Recovery Scheme for EVENODD(p, 3) 单信息磁盘故障恢复的磁盘读取下界和偶数的一种恢复方案(p, 3)
Shangyao Huang, Hanxu Hou, Xiangshou Yu
EVENODD(p, 3) are binary MDS array codes with p information columns and three parity columns. When an information column fails, we can recover the failed information bits by downloading some bits from p−1 surviving information columns and three parity columns. In this paper, we derive a lower bound on the total number of bits downloaded during the repair process. Moreover, we present an algorithm for the single information recovery of EVENODD(p, 3). The results show that the total number of bits downloaded during the repair process of our algorithm is less than that of the existing algorithm.
EVENODD(p, 3)为二进制MDS数组码,包含p列信息和3列奇偶校验。当一个信息列出现故障时,我们可以从p−1个幸存的信息列和3个校验列中下载一些比特来恢复故障的信息位。在本文中,我们导出了修复过程中下载的总比特数的下界。此外,我们提出了一种EVENODD(p, 3)的单信息恢复算法。结果表明,我们的算法在修复过程中下载的总比特数比现有算法少。
{"title":"A Lower Bound on Disk Reads for Single Information Disk Failure Recovery and One Recovery Scheme for EVENODD(p, 3)","authors":"Shangyao Huang, Hanxu Hou, Xiangshou Yu","doi":"10.1109/IWSDA46143.2019.8966126","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966126","url":null,"abstract":"EVENODD(p, 3) are binary MDS array codes with p information columns and three parity columns. When an information column fails, we can recover the failed information bits by downloading some bits from p−1 surviving information columns and three parity columns. In this paper, we derive a lower bound on the total number of bits downloaded during the repair process. Moreover, we present an algorithm for the single information recovery of EVENODD(p, 3). The results show that the total number of bits downloaded during the repair process of our algorithm is less than that of the existing algorithm.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123856187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Relations Between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers 整数上分段逻辑映射生成序列的NIST检验评价与Lyapunov指数的关系
Sota Eguchi, Takeru Miyazaki, Shunsuke Araki, S. Uehara, Y. Nogami
In this paper, we focus on binary sequences obtained from piecewise logistic map over integers, and show the relation between the Lyapunov exponents of the maps and results of the NIST tests for the sequences. When the Lyapunov exponent is a negative value, we confirm that the branch diagram is sparse and the bit occurrence rate is also greatly biased. We also give a sample of that the positive/negative signs of the Lyapunov exponents mostly coincide on the evaluations of the NIST tests. From the branching diagram of the piecewise logistic map, we can moreover find that there are many good pseudorandom sequences generated by the individual control parameters of the map.
本文研究了由整数上的分段逻辑映射得到的二值序列,并给出了映射的Lyapunov指数与序列的NIST检验结果之间的关系。当Lyapunov指数为负值时,我们证实分支图是稀疏的,比特出现率也有很大的偏差。我们还给出了一个样本,即Lyapunov指数的正/负符号在NIST测试的评估中大部分是一致的。从分段逻辑映射的分支图中,我们还可以发现,由分段逻辑映射的各个控制参数产生的伪随机序列有很多。
{"title":"Relations Between Evaluations of NIST Tests and Lyapunov Exponents of Sequences Generated by the Piecewise Logistic Map over Integers","authors":"Sota Eguchi, Takeru Miyazaki, Shunsuke Araki, S. Uehara, Y. Nogami","doi":"10.1109/IWSDA46143.2019.8966109","DOIUrl":"https://doi.org/10.1109/IWSDA46143.2019.8966109","url":null,"abstract":"In this paper, we focus on binary sequences obtained from piecewise logistic map over integers, and show the relation between the Lyapunov exponents of the maps and results of the NIST tests for the sequences. When the Lyapunov exponent is a negative value, we confirm that the branch diagram is sparse and the bit occurrence rate is also greatly biased. We also give a sample of that the positive/negative signs of the Lyapunov exponents mostly coincide on the evaluations of the NIST tests. From the branching diagram of the piecewise logistic map, we can moreover find that there are many good pseudorandom sequences generated by the individual control parameters of the map.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128099171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1