首页 > 最新文献

2020 Information Theory and Applications Workshop (ITA)最新文献

英文 中文
A method to find the volume of a sphere in the Lee metric, and its applications 用李氏度规求球体积的方法及其应用
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244935
Sagnik Bhattacharya, Adrish Banerjee
We develop general techniques to bound the size of the balls of a given radius r for q-ary discrete metrics, using the generating function for the metric and Sanov’s theorem, that reduces to the known bound in the case of the Hamming metric and gives us a new bound in the case of the Lee metric. We use the techniques developed to find Hamming, Elias-Bassalygo and Gilbert-Varshamov bounds for the Lee metric.
我们开发了一般的技术来限制给定半径r的球的大小对于q-ary离散度量,使用度规的生成函数和Sanov定理,在Hamming度规的情况下,它简化为已知的界限,并在Lee度规的情况下给出了一个新的界限。我们使用开发的技术来找到Lee度规的Hamming, Elias-Bassalygo和Gilbert-Varshamov界。
{"title":"A method to find the volume of a sphere in the Lee metric, and its applications","authors":"Sagnik Bhattacharya, Adrish Banerjee","doi":"10.1109/ITA50056.2020.9244935","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244935","url":null,"abstract":"We develop general techniques to bound the size of the balls of a given radius r for q-ary discrete metrics, using the generating function for the metric and Sanov’s theorem, that reduces to the known bound in the case of the Hamming metric and gives us a new bound in the case of the Lee metric. We use the techniques developed to find Hamming, Elias-Bassalygo and Gilbert-Varshamov bounds for the Lee metric.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123728702","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
Random access channel assignment on a collision erasure channel 在冲突擦除信道上的随机存取信道分配
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244960
Abhinanda Dutta, S. Weber
Channel assignment for wireless radios employing random access is found in several contexts, including low-power wide area network (LPWAN) protocols such as LoRaWAN. This paper considers the assignment of a set of N radios to M available channels with the objective of maximizing the sum throughput. The difficulty lies in the facts that i) the radios connect to the access point (or gateway) over independent erasure channels and ii) the radios are subject to collision, i.e., if two or more packets arrive at the access point on the same channel then all such packets "collide" and are lost. The problem is approached by defining lower and upper bounds on the throughput, and then extremizing the bounds. Initial numerical results for M = 2 channels suggest i) there is notable variation in sum throughput across problem instances, but ii) the impact of scheduling on the throughput for a given problem instance is relatively small.
采用随机接入的无线无线电的信道分配可以在几种情况下找到,包括低功耗广域网(LPWAN)协议,如LoRaWAN。本文以总吞吐量最大化为目标,研究了N个无线电分配给M个可用信道的问题。困难在于以下事实:i)无线电通过独立的擦除信道连接到接入点(或网关),ii)无线电受到碰撞,即,如果两个或多个数据包到达同一信道上的接入点,那么所有这些数据包“碰撞”并丢失。该问题是通过定义吞吐量的下界和上界,然后极化边界来解决的。M = 2通道的初始数值结果表明,i)问题实例之间的总吞吐量有显著变化,但是ii)调度对给定问题实例的吞吐量的影响相对较小。
{"title":"Random access channel assignment on a collision erasure channel","authors":"Abhinanda Dutta, S. Weber","doi":"10.1109/ITA50056.2020.9244960","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244960","url":null,"abstract":"Channel assignment for wireless radios employing random access is found in several contexts, including low-power wide area network (LPWAN) protocols such as LoRaWAN. This paper considers the assignment of a set of N radios to M available channels with the objective of maximizing the sum throughput. The difficulty lies in the facts that i) the radios connect to the access point (or gateway) over independent erasure channels and ii) the radios are subject to collision, i.e., if two or more packets arrive at the access point on the same channel then all such packets \"collide\" and are lost. The problem is approached by defining lower and upper bounds on the throughput, and then extremizing the bounds. Initial numerical results for M = 2 channels suggest i) there is notable variation in sum throughput across problem instances, but ii) the impact of scheduling on the throughput for a given problem instance is relatively small.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126324589","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
Improve Robustness of Deep Neural Networks by Coding 通过编码提高深度神经网络的鲁棒性
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244998
Kunping Huang, Netanel Raviv, Siddhartha Jain, Pulakesh Upadhyaya, Jehoshua Bruck, P. Siegel, Anxiao Andrew Jiang
Deep neural networks (DNNs) typically have many weights. When errors appear in their weights, which are usually stored in non-volatile memories, their performance can degrade significantly. We review two recently presented approaches that improve the robustness of DNNs in complementary ways. In the first approach, we use error-correcting codes as external redundancy to protect the weights from errors. A deep reinforcement learning algorithm is used to optimize the redundancy-performance tradeoff. In the second approach, internal redundancy is added to neurons via coding. It enables neurons to perform robust inference in noisy environments.
深度神经网络(dnn)通常有很多权重。当权重出现错误时(通常存储在非易失性存储器中),它们的性能会显著降低。我们回顾了最近提出的两种以互补的方式提高dnn鲁棒性的方法。在第一种方法中,我们使用纠错码作为外部冗余来保护权重免受错误的影响。使用深度强化学习算法来优化冗余性能权衡。在第二种方法中,通过编码将内部冗余添加到神经元中。它使神经元能够在嘈杂的环境中进行鲁棒推理。
{"title":"Improve Robustness of Deep Neural Networks by Coding","authors":"Kunping Huang, Netanel Raviv, Siddhartha Jain, Pulakesh Upadhyaya, Jehoshua Bruck, P. Siegel, Anxiao Andrew Jiang","doi":"10.1109/ITA50056.2020.9244998","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244998","url":null,"abstract":"Deep neural networks (DNNs) typically have many weights. When errors appear in their weights, which are usually stored in non-volatile memories, their performance can degrade significantly. We review two recently presented approaches that improve the robustness of DNNs in complementary ways. In the first approach, we use error-correcting codes as external redundancy to protect the weights from errors. A deep reinforcement learning algorithm is used to optimize the redundancy-performance tradeoff. In the second approach, internal redundancy is added to neurons via coding. It enables neurons to perform robust inference in noisy environments.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115039190","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
Spatial Correlation in Single-Carrier Massive MIMO Systems 单载波大规模MIMO系统的空间相关
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244975
Nader Beigiparast, G. M. Guvensen, E. Ayanoglu
We present the analysis of a single-carrier massive MIMO system for the frequency selective Gaussian multi-user channel, in both uplink and downlink directions. We develop expressions for the achievable sum rate when there is spatial correlation among antennas at the base station. It is known that the channel matched filter precoder (CMFP) performs the best in a spatially uncorrelated downlink channel. However, we show that, in a spatially correlated downlink channel with two different correlation patterns and at high long-term average power, two other precoders have better performance. For the uplink channel, part of the equivalent noise in the channel goes away, and implementing two conventional equalizers leads to a better performance compared to the channel matched filter equalizer (CMFE). These results are verified for uniform linear and uniform planar arrays. In the latter, due to more correlation, the performance drop with a spatially correlated channel is larger, but the performance gain against channel matched filter precoder or equalizer is also bigger. In highly correlated cases, the performance can be a significant multiple of that of the channel matched filter precoder or equalizers.
本文对频率选择性高斯多用户信道的单载波大规模MIMO系统进行了上行和下行分析。给出了基站天线间存在空间相关性时可实现和速率的表达式。信道匹配滤波器预编码器(CMFP)在空间不相关的下行信道中性能最好。然而,我们表明,在具有两种不同相关模式的空间相关下行信道中,在高长期平均功率下,另外两种预编码器具有更好的性能。对于上行信道,信道中的部分等效噪声消失,并且与信道匹配滤波器均衡器(CMFE)相比,实现两个传统均衡器可以获得更好的性能。这些结果在均匀线性阵列和均匀平面阵列上都得到了验证。在后一种情况下,由于更多的相关性,与空间相关信道的性能下降更大,但与信道匹配的滤波器预编码器或均衡器的性能增益也更大。在高度相关的情况下,性能可能是信道匹配滤波器预编码器或均衡器性能的显著倍数。
{"title":"Spatial Correlation in Single-Carrier Massive MIMO Systems","authors":"Nader Beigiparast, G. M. Guvensen, E. Ayanoglu","doi":"10.1109/ITA50056.2020.9244975","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244975","url":null,"abstract":"We present the analysis of a single-carrier massive MIMO system for the frequency selective Gaussian multi-user channel, in both uplink and downlink directions. We develop expressions for the achievable sum rate when there is spatial correlation among antennas at the base station. It is known that the channel matched filter precoder (CMFP) performs the best in a spatially uncorrelated downlink channel. However, we show that, in a spatially correlated downlink channel with two different correlation patterns and at high long-term average power, two other precoders have better performance. For the uplink channel, part of the equivalent noise in the channel goes away, and implementing two conventional equalizers leads to a better performance compared to the channel matched filter equalizer (CMFE). These results are verified for uniform linear and uniform planar arrays. In the latter, due to more correlation, the performance drop with a spatially correlated channel is larger, but the performance gain against channel matched filter precoder or equalizer is also bigger. In highly correlated cases, the performance can be a significant multiple of that of the channel matched filter precoder or equalizers.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133949566","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
Age of Information in Multiple Sensing 多元传感中的信息时代
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244999
Alireza Javani, Marwen Zorgui, Zhiying Wang
Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing and communication delays. The freshness of the status update at the destination is captured by the notion of age of information. In this study, we first analyze a network with a single source, n servers, and the monitor (destination). The servers independently sense the source of information and send the status update to the monitor. We then extend our result to multiple independent sources of information in the presence of n servers. We assume that updates arrive at the servers according to Poisson random processes. Each server sends its update to the monitor through a direct link, which is modeled as a queue. The service time to transmit an update is considered to be an exponential random variable. We examine both homogeneous and heterogeneous service and arrival rates for the single-source case, and only homogeneous arrival and service rates for the multiple sources case. We derive a closed-form expression for the average age of information under a last-come-first-serve (LCFS) queue for a single source and arbitrary n homogeneous servers. For n = 2, 3, we derive the explicit average age of information for arbitrary sources and homogeneous servers, and for a single source and heterogeneous servers. For n = 2 we find the optimal arrival rates given fixed sum arrival rate and service rates.
在各种应用程序中,掌握有关信息源当前状态的及时和最新的知识是至关重要的。特别是,由于处理和通信延迟,状态更新到达目的地的时间可能比生成时间晚得多。目的地状态更新的新鲜度由信息年龄的概念捕获。在本研究中,我们首先分析一个具有单个源、n台服务器和监视器(目的地)的网络。服务器独立地感知信息源并将状态更新发送到监视器。然后,我们将结果扩展到存在n个服务器的多个独立信息源。我们假设更新按照泊松随机过程到达服务器。每个服务器通过直接链接(建模为队列)将其更新发送到监视器。传输更新的服务时间被认为是指数随机变量。我们检查了单一来源情况下的同质和异质服务和到达率,而仅检查了多来源情况下的同质到达率和服务率。我们导出了在一个单一源和任意n个同构服务器的后来先服务(LCFS)队列下的信息平均年龄的封闭表达式。对于n = 2,3,我们推导出任意源和同构服务器以及单一源和异构服务器的显式平均信息年龄。当n = 2时,给定固定的总到达率和服务率,我们求出最优到达率。
{"title":"Age of Information in Multiple Sensing","authors":"Alireza Javani, Marwen Zorgui, Zhiying Wang","doi":"10.1109/ITA50056.2020.9244999","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244999","url":null,"abstract":"Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing and communication delays. The freshness of the status update at the destination is captured by the notion of age of information. In this study, we first analyze a network with a single source, n servers, and the monitor (destination). The servers independently sense the source of information and send the status update to the monitor. We then extend our result to multiple independent sources of information in the presence of n servers. We assume that updates arrive at the servers according to Poisson random processes. Each server sends its update to the monitor through a direct link, which is modeled as a queue. The service time to transmit an update is considered to be an exponential random variable. We examine both homogeneous and heterogeneous service and arrival rates for the single-source case, and only homogeneous arrival and service rates for the multiple sources case. We derive a closed-form expression for the average age of information under a last-come-first-serve (LCFS) queue for a single source and arbitrary n homogeneous servers. For n = 2, 3, we derive the explicit average age of information for arbitrary sources and homogeneous servers, and for a single source and heterogeneous servers. For n = 2 we find the optimal arrival rates given fixed sum arrival rate and service rates.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115853888","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
New Results on The Rate-Equivocation Region of The Optical Wiretap Channel with Input-Dependent Gaussian Noise with an Average-Intensity Constraint 平均强度约束下具有高斯噪声的光纤窃听信道速率模糊区的新结果
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9245013
Morteza Soltani, Z. Rezki
This paper studies the degraded optical wiretap channel with an input-dependent Gaussian noise when the channel input is only constrained by nonnegativity and average-intensity constraints. We consider the rate-equivocation region of this wiretap channel and through solving a convex optimization problem, we establish that discrete input distributions with an infinite number of mass points exhaust the entire rate-equivocation region of the degraded OWC-IDGN with non-negativity and average-intensity constraints. This result implies that when nonnegativity and average-intensity constraints are imposed on the channel input: 1) the secrecy-capacity-achieving input distribution of the degraded OWC-IDGN is discrete with an unbounded support, i.e., the support set of the optimal distribution is countably infinite; 2) the channel capacity (the case with no secrecy constraints) is also achieved by a discrete distribution with an unbounded support set.
本文研究了当信道输入仅受非负性和平均强度约束时,具有输入依赖高斯噪声的退化光窃听信道。我们考虑了该窃听信道的速率模糊区域,并通过求解一个凸优化问题,建立了具有无限数量质量点的离散输入分布耗尽了具有非负性和平均强度约束的退化OWC-IDGN的整个速率模糊区域。结果表明,当信道输入存在非负性约束和平均强度约束时:1)退化OWC-IDGN的保密能力实现输入分布是离散的,且支持无界,即最优分布的支持集是可数无限的;2)信道容量(无保密约束的情况)也通过具有无界支持集的离散分布来实现。
{"title":"New Results on The Rate-Equivocation Region of The Optical Wiretap Channel with Input-Dependent Gaussian Noise with an Average-Intensity Constraint","authors":"Morteza Soltani, Z. Rezki","doi":"10.1109/ITA50056.2020.9245013","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9245013","url":null,"abstract":"This paper studies the degraded optical wiretap channel with an input-dependent Gaussian noise when the channel input is only constrained by nonnegativity and average-intensity constraints. We consider the rate-equivocation region of this wiretap channel and through solving a convex optimization problem, we establish that discrete input distributions with an infinite number of mass points exhaust the entire rate-equivocation region of the degraded OWC-IDGN with non-negativity and average-intensity constraints. This result implies that when nonnegativity and average-intensity constraints are imposed on the channel input: 1) the secrecy-capacity-achieving input distribution of the degraded OWC-IDGN is discrete with an unbounded support, i.e., the support set of the optimal distribution is countably infinite; 2) the channel capacity (the case with no secrecy constraints) is also achieved by a discrete distribution with an unbounded support set.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127057459","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 Nonnegative CP Tensor Decomposition Robustness to Noise 非负CP张量分解对噪声的鲁棒性
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244932
Jamie Haddock, Lara Kassab, Alona Kryshchenko, D. Needell
In today’s data-driven world, there is an unprecedented demand for large-scale temporal data analysis. Dynamic topic modeling has been widely used in social and data sciences with the goal of learning latent topics that emerge, evolve, and fade over time. Previous work on dynamic topic modeling primarily employ the method of nonnegative matrix factorization (NMF), where slices of the data tensor are each factorized into the product of lower dimensional nonnegative matrices. With this approach, however, noise can have devastating effects on the learned latent topics and obscure the true topics in the data. To overcome this issue, we propose instead adopting the method of nonnegative CANDECOMP/PARAFAC (CP) tensor decomposition (NNCPD), where the data tensor is directly decomposed into a minimal sum of outer products of nonnegative vectors. We show experimental evidence that suggests that NNCPD is robust to noise in the data when one overestimates the CP rank of the tensor.
在当今数据驱动的世界中,对大规模时间数据分析的需求前所未有。动态主题建模已广泛应用于社会科学和数据科学,其目标是学习随时间出现、演变和消退的潜在主题。之前关于动态主题建模的工作主要采用非负矩阵分解(NMF)方法,其中每个数据张量的切片被分解成低维非负矩阵的乘积。然而,使用这种方法,噪声会对学习到的潜在主题产生破坏性影响,并模糊数据中的真实主题。为了克服这个问题,我们建议采用非负CANDECOMP/PARAFAC (CP)张量分解(NNCPD)方法,将数据张量直接分解为非负向量的外积的最小和。我们展示了实验证据,表明当一个人高估张量的CP秩时,NNCPD对数据中的噪声具有鲁棒性。
{"title":"On Nonnegative CP Tensor Decomposition Robustness to Noise","authors":"Jamie Haddock, Lara Kassab, Alona Kryshchenko, D. Needell","doi":"10.1109/ITA50056.2020.9244932","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244932","url":null,"abstract":"In today’s data-driven world, there is an unprecedented demand for large-scale temporal data analysis. Dynamic topic modeling has been widely used in social and data sciences with the goal of learning latent topics that emerge, evolve, and fade over time. Previous work on dynamic topic modeling primarily employ the method of nonnegative matrix factorization (NMF), where slices of the data tensor are each factorized into the product of lower dimensional nonnegative matrices. With this approach, however, noise can have devastating effects on the learned latent topics and obscure the true topics in the data. To overcome this issue, we propose instead adopting the method of nonnegative CANDECOMP/PARAFAC (CP) tensor decomposition (NNCPD), where the data tensor is directly decomposed into a minimal sum of outer products of nonnegative vectors. We show experimental evidence that suggests that NNCPD is robust to noise in the data when one overestimates the CP rank of the tensor.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115733488","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
Efficient Nested Key Equation Solver Architectures for Generalized Integrated Interleaved Codes 广义集成交错码的高效嵌套关键方程求解器结构
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9245015
Xinmiao Zhang
The Generalized Integrated Interleaved (GII) codes nest short Reed-Solomon (RS)/ BCH sub-codewords to generate codewords of stronger RS/BCH codes. They can achieve hyper-speed decoding and good error-correcting performance with low complexity, and hence are one of the best candidates for next-generation terabit/s communications and storage. The key-equation solver (KES) of the nested decoding for correcting extra errors limits the achievable clock frequency and contributes to a significant portion of the decoder area. This paper summarizes our recent work on hardware architecture design for the nested KES. The clock frequency bottleneck is first eliminated by reformulating the nested KES and exploiting architectural transformations. Then the complexity of each processing element (PE) in the nested KES architecture is reduced by a scaled nested KES algorithm. Furthermore, the number of PEs is reduced by exploiting the data dependency and analyzing the minimum number of coefficients to keep for the involved polynomials.
广义集成交织码通过嵌套短的RS/BCH子码字来生成更强的RS/BCH码字。它们可以以低复杂度实现超高速解码和良好的纠错性能,因此是下一代太比特/秒通信和存储的最佳候选之一。嵌套解码中用于校正额外错误的密钥方程求解器(KES)限制了可实现的时钟频率,并占用了很大一部分解码器面积。本文总结了我们最近在嵌套KES硬件体系结构设计方面的工作。时钟频率瓶颈首先通过重新制定嵌套的KES和利用体系结构转换来消除。然后通过缩放的嵌套KES算法降低了嵌套KES体系结构中各处理元素的复杂度。此外,通过利用数据依赖性和分析所涉及多项式的最小系数数来减少pe的数量。
{"title":"Efficient Nested Key Equation Solver Architectures for Generalized Integrated Interleaved Codes","authors":"Xinmiao Zhang","doi":"10.1109/ITA50056.2020.9245015","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9245015","url":null,"abstract":"The Generalized Integrated Interleaved (GII) codes nest short Reed-Solomon (RS)/ BCH sub-codewords to generate codewords of stronger RS/BCH codes. They can achieve hyper-speed decoding and good error-correcting performance with low complexity, and hence are one of the best candidates for next-generation terabit/s communications and storage. The key-equation solver (KES) of the nested decoding for correcting extra errors limits the achievable clock frequency and contributes to a significant portion of the decoder area. This paper summarizes our recent work on hardware architecture design for the nested KES. The clock frequency bottleneck is first eliminated by reformulating the nested KES and exploiting architectural transformations. Then the complexity of each processing element (PE) in the nested KES architecture is reduced by a scaled nested KES algorithm. Furthermore, the number of PEs is reduced by exploiting the data dependency and analyzing the minimum number of coefficients to keep for the involved polynomials.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128735637","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
New perspectives on MAC feedback capacity using decentralized sequential active hypothesis testing paradigm 用分散序贯主动假设检验范式研究MAC反馈能力的新视角
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9244995
A. Anastasopoulos, S. Pradhan
The capacity of the MAC with feedback has been characterized through a multi-letter expression based on the work of Kramer. Except for the two-user Gaussian channel, this expression has resisted simplification; as a result there is no single-letter characterization for the capacity of the general discrete memoryless MAC (DM-MAC). In this paper we investigate connections between this problem and the problem of decentralized sequential active hypothesis testing (DSAHT). In this problem, two transmitting agents, each possessing a private message, are actively helping a third agent–and each other–to learn the message pair over a DM-MAC. The third agent (receiver) observes the noisy channel output, which is also available to the transmitting agents via noiseless feedback. We provide a characterization of the optimal transmission scheme for the DSAHT problem depending on an appropriately defined sufficient statistic. Returning to the problem of simplifying the multi-letter expression for the DM-MAC feedback capacity, we show that restricting attention to distributions induced by optimal transmission schemes for the DSAHT problem, without loss of optimality, transforms the capacity expression, so that it can be thought of as the average reward received by an appropriately defined stochastic dynamical system with time-invariant state space.
基于克莱默的工作,通过一个多字母表达来表征具有反馈的MAC的能力。除了双用户高斯信道,这个表达式一直难以简化;因此,一般离散无记忆MAC (DM-MAC)的容量没有单字母表征。本文研究了该问题与分散顺序主动假设检验(DSAHT)问题之间的联系。在这个问题中,两个发送代理(每个代理都拥有一个私有消息)积极地帮助第三个代理(以及彼此)学习DM-MAC上的消息对。第三个代理(接收器)观察有噪声的信道输出,该输出也通过无噪声反馈提供给发送代理。我们根据一个适当定义的充分统计量,给出了DSAHT问题的最优传输方案的特征。回到简化DM-MAC反馈容量的多字母表达式的问题,我们证明了在不丧失最优性的情况下,将注意力限制在DSAHT问题的最优传输方案引起的分布上,可以转换容量表达式,使其可以被认为是一个适当定义的具有定常状态空间的随机动力系统所获得的平均奖励。
{"title":"New perspectives on MAC feedback capacity using decentralized sequential active hypothesis testing paradigm","authors":"A. Anastasopoulos, S. Pradhan","doi":"10.1109/ITA50056.2020.9244995","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9244995","url":null,"abstract":"The capacity of the MAC with feedback has been characterized through a multi-letter expression based on the work of Kramer. Except for the two-user Gaussian channel, this expression has resisted simplification; as a result there is no single-letter characterization for the capacity of the general discrete memoryless MAC (DM-MAC). In this paper we investigate connections between this problem and the problem of decentralized sequential active hypothesis testing (DSAHT). In this problem, two transmitting agents, each possessing a private message, are actively helping a third agent–and each other–to learn the message pair over a DM-MAC. The third agent (receiver) observes the noisy channel output, which is also available to the transmitting agents via noiseless feedback. We provide a characterization of the optimal transmission scheme for the DSAHT problem depending on an appropriately defined sufficient statistic. Returning to the problem of simplifying the multi-letter expression for the DM-MAC feedback capacity, we show that restricting attention to distributions induced by optimal transmission schemes for the DSAHT problem, without loss of optimality, transforms the capacity expression, so that it can be thought of as the average reward received by an appropriately defined stochastic dynamical system with time-invariant state space.","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127608892","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
Natural Language Analysis and Generation by Deep Learning and the Bias Problem 基于深度学习的自然语言分析与生成与偏差问题
Pub Date : 2020-02-02 DOI: 10.1109/ITA50056.2020.9245006
Seungshik Kang, W. Jung
{"title":"Natural Language Analysis and Generation by Deep Learning and the Bias Problem","authors":"Seungshik Kang, W. Jung","doi":"10.1109/ITA50056.2020.9245006","DOIUrl":"https://doi.org/10.1109/ITA50056.2020.9245006","url":null,"abstract":"","PeriodicalId":137257,"journal":{"name":"2020 Information Theory and Applications Workshop (ITA)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2020-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123472733","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
期刊
2020 Information Theory and Applications Workshop (ITA)
全部 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