首页 > 最新文献

Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.最新文献

英文 中文
On designing error-correctable codes by biomolecular computation 基于生物分子计算的可纠错编码设计研究
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523775
Jian-Qin Liu, K. Shimohara
In this paper, we propose a new encoding algorithm and its corresponding decoding algorithm, which are designed by biomolecular computation based on the signaling pathways of Rho family GTPases. These algorithms can carry out encoding/decoding processes that are capable of correcting possible errors, and are expected to be realized by corresponding engineered cellular pathways according to their biochemical faithfulness
本文基于Rho家族GTPases的信号通路,提出了一种新的编码算法和相应的解码算法。这些算法可以执行编码/解码过程,能够纠正可能的错误,并有望通过相应的工程细胞途径根据其生化忠实度来实现
{"title":"On designing error-correctable codes by biomolecular computation","authors":"Jian-Qin Liu, K. Shimohara","doi":"10.1109/ISIT.2005.1523775","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523775","url":null,"abstract":"In this paper, we propose a new encoding algorithm and its corresponding decoding algorithm, which are designed by biomolecular computation based on the signaling pathways of Rho family GTPases. These algorithms can carry out encoding/decoding processes that are capable of correcting possible errors, and are expected to be realized by corresponding engineered cellular pathways according to their biochemical faithfulness","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117262469","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}
引用次数: 3
Discriminatory source coding for a noiseless broadcast channel 无噪声广播信道的歧视性源编码
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523296
Leonard H. Grokop, A. Sahai, M. Gastpar
We introduce a new problem of broadcast source coding with a discrimination requirement - there is an eavesdropping user from whom we wish to withhold the true message in an entropic sense. Binning can achieve the Slepian-Wolf rate, but at the cost of full information leakage to the eavesdropper. Our main result is a lower bound that implies that any entropically efficient broadcast scheme must be "like binning" in that it also must leak significant information to eavesdroppers
我们引入了一个带有鉴别要求的广播源编码新问题——存在一个窃听用户,我们希望从熵的意义上对其隐瞒真实信息。Binning可以达到“睡狼率”,但代价是信息完全泄露给了窃听者。我们的主要结果是一个下界,它意味着任何熵效率广播方案都必须“像开箱一样”,因为它也必须向窃听者泄露重要信息
{"title":"Discriminatory source coding for a noiseless broadcast channel","authors":"Leonard H. Grokop, A. Sahai, M. Gastpar","doi":"10.1109/ISIT.2005.1523296","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523296","url":null,"abstract":"We introduce a new problem of broadcast source coding with a discrimination requirement - there is an eavesdropping user from whom we wish to withhold the true message in an entropic sense. Binning can achieve the Slepian-Wolf rate, but at the cost of full information leakage to the eavesdropper. Our main result is a lower bound that implies that any entropically efficient broadcast scheme must be \"like binning\" in that it also must leak significant information to eavesdroppers","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"214 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117347838","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}
引用次数: 15
Bounds on the ergodic capacity of training-based multiple-antenna systems 基于训练的多天线系统遍历能力的界限
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523443
S. Furrer, D. Dahlhaus
Multiple-antenna concepts for wireless communication systems promise high spectral efficiencies by proper exploitation of the randomness in multipath propagation. In this paper, we investigate the impact of channel uncertainty caused by channel estimation errors on the capacity of Rayleigh and Ricean block-fading channels. We consider a training-based multiple-antenna system that reserves a portion of time to sound the channel. The training symbols are used to estimate the channel state information (CSI) at the receiver by means of an arbitrary linear estimation filter. No CSI is assumed at the transmitter. We present an equivalent system model for training-based multiple-antenna systems, which specifies the channel by the estimated (and hence, known) channel coefficients and an uncorrelated, data-dependent noise. Based on this equivalent model, which includes the special cases of perfect CSI and no CSI, we derive upper and lower bounds on the maximum instantaneous mutual information and the ergodic capacity, and extend previous results to arbitrary (and possibly mismatched) linear channel estimators and to correlated Ricean fading
无线通信系统的多天线概念通过适当利用多径传播中的随机性,保证了高频谱效率。本文研究了由信道估计误差引起的信道不确定性对瑞利和赖斯块衰落信道容量的影响。我们考虑了一种基于训练的多天线系统,它保留了一部分时间来探测信道。训练符号通过任意线性估计滤波器估计接收机的信道状态信息(CSI)。发射机没有假定CSI。我们为基于训练的多天线系统提出了一个等效的系统模型,该模型通过估计的(因此是已知的)信道系数和不相关的数据相关噪声来指定信道。在此等效模型的基础上,我们推导了最大瞬时互信息和遍历容量的上界和下界,并将之前的结果推广到任意(可能不匹配的)线性信道估计和相关Ricean衰落
{"title":"Bounds on the ergodic capacity of training-based multiple-antenna systems","authors":"S. Furrer, D. Dahlhaus","doi":"10.1109/ISIT.2005.1523443","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523443","url":null,"abstract":"Multiple-antenna concepts for wireless communication systems promise high spectral efficiencies by proper exploitation of the randomness in multipath propagation. In this paper, we investigate the impact of channel uncertainty caused by channel estimation errors on the capacity of Rayleigh and Ricean block-fading channels. We consider a training-based multiple-antenna system that reserves a portion of time to sound the channel. The training symbols are used to estimate the channel state information (CSI) at the receiver by means of an arbitrary linear estimation filter. No CSI is assumed at the transmitter. We present an equivalent system model for training-based multiple-antenna systems, which specifies the channel by the estimated (and hence, known) channel coefficients and an uncorrelated, data-dependent noise. Based on this equivalent model, which includes the special cases of perfect CSI and no CSI, we derive upper and lower bounds on the maximum instantaneous mutual information and the ergodic capacity, and extend previous results to arbitrary (and possibly mismatched) linear channel estimators and to correlated Ricean fading","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"21 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120851538","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}
引用次数: 3
An algebraic method for constructing efficiently encodable irregular LDPC codes 构造有效可编码的不规则LDPC码的代数方法
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523458
Hachiro Fujita, Maki Ohata, K. Sakaniwa
In this paper we propose an algebraic construction of efficiently encodable irregular LDPC codes. The proposed irregular LDPC codes have not only an efficient encoding algorithm but also guaranteed minimum distances. Simulation results show that the proposed codes perform well compared to randomly constructed irregular LDPC codes
本文提出了一种高效可编码的不规则LDPC码的代数构造。提出的不规则LDPC码不仅具有高效的编码算法,而且保证了最小距离。仿真结果表明,与随机构造的不规则LDPC码相比,所提出的码具有良好的性能
{"title":"An algebraic method for constructing efficiently encodable irregular LDPC codes","authors":"Hachiro Fujita, Maki Ohata, K. Sakaniwa","doi":"10.1109/ISIT.2005.1523458","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523458","url":null,"abstract":"In this paper we propose an algebraic construction of efficiently encodable irregular LDPC codes. The proposed irregular LDPC codes have not only an efficient encoding algorithm but also guaranteed minimum distances. Simulation results show that the proposed codes perform well compared to randomly constructed irregular LDPC codes","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124102845","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}
引用次数: 5
Tradeoff between PAPR reduction and decoding complexity in transformed OFDM systems 变换OFDM系统中PAPR降低与译码复杂度的权衡
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523543
Vijay Ahirwar, B. Rajan
It is known that in an OFDM system using Hadamard transform or phase alteration before the IDFT operation can reduce the peak-to-average power ratio (PAPR). Both these techniques can be viewed as constellation preceding for PAPR reduction. In general, using non-diagonal transforms, like Hadamard transform, increases the ML decoding complexity. In this paper we propose the use of block-IDFT matrices and show that appropriate block-IDFT matrices give lower PAPR as well as lower decoding complexity compared to using Hadamard transform. Moreover, we present a detailed study of the tradeoff between PAPR reduction and the ML decoding complexity when using block-IDFT matrices with various sizes of the blocks
众所周知,在OFDM系统中,在IDFT操作之前使用Hadamard变换或相位变换可以降低峰均功率比(PAPR)。这两种技术都可以看作是减少PAPR的星座前兆。一般来说,使用非对角线变换(如Hadamard变换)会增加ML解码的复杂性。在本文中,我们提出使用块idft矩阵,并表明适当的块idft矩阵与使用Hadamard变换相比具有更低的PAPR和更低的解码复杂度。此外,我们详细研究了当使用具有不同大小块的块- idft矩阵时,PAPR降低和ML解码复杂性之间的权衡
{"title":"Tradeoff between PAPR reduction and decoding complexity in transformed OFDM systems","authors":"Vijay Ahirwar, B. Rajan","doi":"10.1109/ISIT.2005.1523543","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523543","url":null,"abstract":"It is known that in an OFDM system using Hadamard transform or phase alteration before the IDFT operation can reduce the peak-to-average power ratio (PAPR). Both these techniques can be viewed as constellation preceding for PAPR reduction. In general, using non-diagonal transforms, like Hadamard transform, increases the ML decoding complexity. In this paper we propose the use of block-IDFT matrices and show that appropriate block-IDFT matrices give lower PAPR as well as lower decoding complexity compared to using Hadamard transform. Moreover, we present a detailed study of the tradeoff between PAPR reduction and the ML decoding complexity when using block-IDFT matrices with various sizes of the blocks","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124593815","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}
引用次数: 11
Concentration and relative entropy for compound Poisson distributions 复合泊松分布的浓度和相对熵
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523662
M. Madiman, Ioannis Kontoyiannis
Using a simple inequality about the relative entropy, its so-called "tensorization property," we give a simple proof of a functional inequality which is satisfied by any compound Poisson distribution. This functional inequality belongs to the class of modified logarithmic Sobolev inequalities. We use it to obtain measure concentration bounds for compound Poisson distributions under a variety of assumptions on their tail behavior. In particular, we show how the celebrated "Herbst argument" can be modified to yield sub-exponential concentration bounds. For example, suppose Z is a compound Poisson random variable with values on the nonnegative integers, and let f be a function such that |f(k+1) - f(k)| les 1 for all k. Then, if the base distribution of Z does not have a finite moment-generating function but has finite moments up to some order L > 1, we show that the probability that f(Z) exceeds its mean by a positive amount t or more decays approximately like (const)middott-L, where the constant is explicitly identified. This appears to be one of the very first examples of concentration bounds with power-law decay
利用一个关于相对熵的简单不等式,即所谓的“张紧化性质”,我们给出了一个简单的证明,证明了任何复合泊松分布都满足的一个泛函不等式。这个泛函不等式属于修正对数Sobolev不等式。我们用它来获得复合泊松分布在其尾部行为的各种假设下的测量浓度界限。特别是,我们展示了如何修改著名的“赫布斯特论证”以产生次指数浓度界限。例如,假设Z是一个复合泊松随机变量值的非负整数,并让f是一个函数,这样| (k + 1) - f (k) | les 1 k。然后,如果Z的基地分布没有一个有限矩量母函数,但有限时刻一些秩序L > 1,我们表明,f (Z)的概率超过它的意思积极t以上衰变大约像(常量)middott-L常数是明确确定。这似乎是浓度界限具有幂律衰减的最早例子之一
{"title":"Concentration and relative entropy for compound Poisson distributions","authors":"M. Madiman, Ioannis Kontoyiannis","doi":"10.1109/ISIT.2005.1523662","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523662","url":null,"abstract":"Using a simple inequality about the relative entropy, its so-called \"tensorization property,\" we give a simple proof of a functional inequality which is satisfied by any compound Poisson distribution. This functional inequality belongs to the class of modified logarithmic Sobolev inequalities. We use it to obtain measure concentration bounds for compound Poisson distributions under a variety of assumptions on their tail behavior. In particular, we show how the celebrated \"Herbst argument\" can be modified to yield sub-exponential concentration bounds. For example, suppose Z is a compound Poisson random variable with values on the nonnegative integers, and let f be a function such that |f(k+1) - f(k)| les 1 for all k. Then, if the base distribution of Z does not have a finite moment-generating function but has finite moments up to some order L > 1, we show that the probability that f(Z) exceeds its mean by a positive amount t or more decays approximately like (const)middott-L, where the constant is explicitly identified. This appears to be one of the very first examples of concentration bounds with power-law decay","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124639693","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
EXIT charts for non-binary LDPC codes over arbitrary discrete-memoryless channels 任意离散无存储器信道上非二进制LDPC码的退出图
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523288
A. Bennatan, D. Burshtein
We consider coset LDPC codes over GF(q), designed for use over arbitrary channels (particularly nonbinary and asymmetric channels). We show that the random selection of the nonzero elements of the GF(q) parity-check matrix induces a permutation-invariance property on the densities of the messages produced by the decoder. We use this property to show that under a Gaussian approximation, the entire q - 1 dimensional distribution of the vector messages is described by a single scalar parameter. We apply this result to develop EXIT charts for our codes. We use appropriately designed signal constellations to obtain substantial shaping gains. Simulation results indicate that our codes outperform multilevel codes at short block lengths. We also present results for the AWGN channel at 0.56 dB of the unconstrained Shannon limit (i.e. not restricted to any signal constellation) at a spectral efficiency of 6 bits/s/Hz
我们考虑在GF(q)上的coset LDPC码,设计用于任意信道(特别是非二进制和非对称信道)。我们证明了随机选择GF(q)奇偶校验矩阵的非零元素对解码器产生的信息密度具有置换不变性。我们使用这个性质来证明,在高斯近似下,向量消息的整个q - 1维分布由单个标量参数描述。我们应用这个结果为我们的代码开发EXIT图表。我们使用适当设计的信号星座来获得可观的整形增益。仿真结果表明,我们的码在短块长度下优于多级码。我们还介绍了在无约束香农极限(即不限于任何信号星座)的0.56 dB下,频谱效率为6比特/秒/赫兹的AWGN信道的结果
{"title":"EXIT charts for non-binary LDPC codes over arbitrary discrete-memoryless channels","authors":"A. Bennatan, D. Burshtein","doi":"10.1109/ISIT.2005.1523288","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523288","url":null,"abstract":"We consider coset LDPC codes over GF(q), designed for use over arbitrary channels (particularly nonbinary and asymmetric channels). We show that the random selection of the nonzero elements of the GF(q) parity-check matrix induces a permutation-invariance property on the densities of the messages produced by the decoder. We use this property to show that under a Gaussian approximation, the entire q - 1 dimensional distribution of the vector messages is described by a single scalar parameter. We apply this result to develop EXIT charts for our codes. We use appropriately designed signal constellations to obtain substantial shaping gains. Simulation results indicate that our codes outperform multilevel codes at short block lengths. We also present results for the AWGN channel at 0.56 dB of the unconstrained Shannon limit (i.e. not restricted to any signal constellation) at a spectral efficiency of 6 bits/s/Hz","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129414823","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
On the asymptotic properties of sparse matrix codes in the CEO problem 关于CEO问题中稀疏矩阵码的渐近性质
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523770
T. Murayama
This paper provides the asymptotic analysis for the sparse matrix codes in the CEO problem. In this problem, a firm's chief executive officer (CEO) is interested in the data sequence which cannot be observed directly. Therefore, the CEO deploys a team of L agents who encodes his/her noisy observation of the data sequence without sharing any information. The CEO then collects all the L codeword sequences to recover the data sequence, where the combined data rate R at which the agents can communicate with the CEO is limited. In our scenario, each agent is supposed to use his/her LDPC-like code for lossy compression, while the CEO estimates each data bit by a majority vote of the L reproductions. The replica ansatz and the central limit theorem allow us to derive an analytical description of the problem in the case of large L. Here, the expected error frequency can be numerically evaluated for a given R, indicating that the optimum decentralization strategy depends largely on the bandwidth, as well as the observation noise level
本文给出了CEO问题中稀疏矩阵码的渐近分析方法。在这个问题中,公司的首席执行官(CEO)对不能直接观察到的数据序列感兴趣。因此,CEO部署了一个由L个代理组成的团队,他们对他/她对数据序列的嘈杂观察进行编码,而不共享任何信息。CEO收集所有L码字序列恢复数据序列,其中代理与CEO通信的组合数据速率R是有限的。在我们的场景中,每个代理都应该使用他/她的ldpc类代码进行有损压缩,而CEO则通过L个副本的多数投票来估计每个数据位。复制ansatz和中心极限定理使我们能够在大l的情况下推导出问题的分析描述。在这里,对于给定的R,可以对预期错误频率进行数值评估,这表明最佳去中心化策略在很大程度上取决于带宽,以及观测噪声水平
{"title":"On the asymptotic properties of sparse matrix codes in the CEO problem","authors":"T. Murayama","doi":"10.1109/ISIT.2005.1523770","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523770","url":null,"abstract":"This paper provides the asymptotic analysis for the sparse matrix codes in the CEO problem. In this problem, a firm's chief executive officer (CEO) is interested in the data sequence which cannot be observed directly. Therefore, the CEO deploys a team of L agents who encodes his/her noisy observation of the data sequence without sharing any information. The CEO then collects all the L codeword sequences to recover the data sequence, where the combined data rate R at which the agents can communicate with the CEO is limited. In our scenario, each agent is supposed to use his/her LDPC-like code for lossy compression, while the CEO estimates each data bit by a majority vote of the L reproductions. The replica ansatz and the central limit theorem allow us to derive an analytical description of the problem in the case of large L. Here, the expected error frequency can be numerically evaluated for a given R, indicating that the optimum decentralization strategy depends largely on the bandwidth, as well as the observation noise level","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128489658","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
Secret key agreement under sampling attack 抽样攻击下的密钥协议
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523726
J. Muramatsu, K. Yoshimura, Kenichi Arai, P. Davis
This paper considers the capacity for secret key agreement under a sampling attack. Given the number of the eavesdropper's sources, we evaluate the secret key capacity bound which is defined as the supremum of the secret key capacity divided by the description length of the alphabet, where the supremum is taken over a set of probability distributions corresponding to the correlated sources. In particular, we consider symmetric sources and permutation-invariant sources. We derive inequalities which show the scaling of the secret key capacity bound with the number of the eavesdropper's sources
研究了采样攻击下的密钥协议容量问题。在给定窃听源数量的情况下,我们评估密钥容量边界,该边界被定义为密钥容量的最大值除以字母表的描述长度,其中该最大值被取为对应于相关源的一组概率分布。特别地,我们考虑了对称源和置换不变源。我们推导出了一些不等式,这些不等式显示了秘钥容量随窃听者源数量的扩展
{"title":"Secret key agreement under sampling attack","authors":"J. Muramatsu, K. Yoshimura, Kenichi Arai, P. Davis","doi":"10.1109/ISIT.2005.1523726","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523726","url":null,"abstract":"This paper considers the capacity for secret key agreement under a sampling attack. Given the number of the eavesdropper's sources, we evaluate the secret key capacity bound which is defined as the supremum of the secret key capacity divided by the description length of the alphabet, where the supremum is taken over a set of probability distributions corresponding to the correlated sources. In particular, we consider symmetric sources and permutation-invariant sources. We derive inequalities which show the scaling of the secret key capacity bound with the number of the eavesdropper's sources","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128657363","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
A high-speed analog min-sum iterative decoder 高速模拟最小和迭代解码器
Pub Date : 2005-10-31 DOI: 10.1109/ISIT.2005.1523649
S. Hemati, A. Banihashemi, C. Plett
Current-mode circuits are presented for implementing analog min-sum (MS) iterative decoders. Proposed circuits are devised based on current mirrors. Therefore, in any fabrication technology that accurate current mirrors can be designed, analog MS decoders can be implemented. The functionality of the proposed modules was verified by implementing an analog MS decoder for a (32,8,10) regular LDPC code in 0.18-mum CMOS technology. In low signal to noise ratios when the circuit imperfections are dominated by the noise of the channel, the measured error correcting performance of this chip in steady-state condition surpasses that of the conventional MS decoder, and is close to the performance predicted by the earlier work on the dynamics of the continuous-time analog decoding by Hemati and Banihashemi, ISIT2004. At a throughput of 24 Mb/s, loss in the coding gain compared to the conventional MS decoder at BER of 10-3 is about 0.3 dB. To the best of our knowledge, this decoder has the highest throughput and the lowest power/speed ratio among the reported analog CMOS iterative decoders
本文介绍了用于实现模拟最小和(MS)迭代解码器的电流模式电路。所提出的电路是基于电流镜设计的。因此,在任何可以设计出精确电流镜的制造技术中,都可以实现模拟 MS 解码器。通过在 0.18 微米 CMOS 技术中实现 (32,8,10) 规则 LDPC 代码的模拟 MS 解码器,验证了所提模块的功能。在信噪比较低的情况下,当电路缺陷由信道噪声主导时,该芯片在稳态条件下的测量纠错性能超过了传统 MS 解码器,并接近 Hemati 和 Banihashemi(ISIT2004)早期关于连续时间模拟解码动态的工作所预测的性能。在吞吐量为 24 Mb/s 时,与误码率为 10-3 的传统 MS 解码器相比,编码增益损失约为 0.3 dB。据我们所知,在已报道的模拟 CMOS 迭代解码器中,该解码器具有最高的吞吐量和最低的功率/速度比。
{"title":"A high-speed analog min-sum iterative decoder","authors":"S. Hemati, A. Banihashemi, C. Plett","doi":"10.1109/ISIT.2005.1523649","DOIUrl":"https://doi.org/10.1109/ISIT.2005.1523649","url":null,"abstract":"Current-mode circuits are presented for implementing analog min-sum (MS) iterative decoders. Proposed circuits are devised based on current mirrors. Therefore, in any fabrication technology that accurate current mirrors can be designed, analog MS decoders can be implemented. The functionality of the proposed modules was verified by implementing an analog MS decoder for a (32,8,10) regular LDPC code in 0.18-mum CMOS technology. In low signal to noise ratios when the circuit imperfections are dominated by the noise of the channel, the measured error correcting performance of this chip in steady-state condition surpasses that of the conventional MS decoder, and is close to the performance predicted by the earlier work on the dynamics of the continuous-time analog decoding by Hemati and Banihashemi, ISIT2004. At a throughput of 24 Mb/s, loss in the coding gain compared to the conventional MS decoder at BER of 10-3 is about 0.3 dB. To the best of our knowledge, this decoder has the highest throughput and the lowest power/speed ratio among the reported analog CMOS iterative decoders","PeriodicalId":166130,"journal":{"name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","volume":"2016 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127401966","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
期刊
Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.
全部 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