首页 > 最新文献

2022 17th Canadian Workshop on Information Theory (CWIT)最新文献

英文 中文
Intra C-RAN Two-Way Multi-Pair Computation under Total Power and Fronthaul Capacity Constraints 总功率和前传容量约束下的C-RAN内双向多对计算
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817677
Mahmoud A. Hasabelnaby, A. Chaaban
Most existing works on cloud radio-access networks (C-RANs) investigate the uplink or the downlink transmissions separately. However, joint uplink and downlink design can bring additional advantages, especially in intra-cloud C-RAN commu-nications scenarios. In this paper, a two-way multi-pair computation strategy is proposed, where message source-destination information is taken into account in our design. The achiev-able end-to-end rate of this scheme is derived, optimized, and evaluated numerically under total power and fronthaul capacity constraints. Numerical results reveal that significant improvement in the achievable end-to-end sum-rate can be obtained using the proposed scheme compared to conventional ones.
大多数关于云无线接入网络(c - ran)的现有工作分别研究上行链路或下行链路传输。但是,上行和下行联合设计可以带来额外的优势,特别是在云内C-RAN通信场景下。本文提出了一种考虑消息源-目标信息的双向多对计算策略。在总功率和前传容量约束下,对该方案的可实现端到端速率进行了推导、优化和数值计算。数值计算结果表明,采用该方案可实现的端到端和速率与传统方案相比有显著提高。
{"title":"Intra C-RAN Two-Way Multi-Pair Computation under Total Power and Fronthaul Capacity Constraints","authors":"Mahmoud A. Hasabelnaby, A. Chaaban","doi":"10.1109/cwit55308.2022.9817677","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817677","url":null,"abstract":"Most existing works on cloud radio-access networks (C-RANs) investigate the uplink or the downlink transmissions separately. However, joint uplink and downlink design can bring additional advantages, especially in intra-cloud C-RAN commu-nications scenarios. In this paper, a two-way multi-pair computation strategy is proposed, where message source-destination information is taken into account in our design. The achiev-able end-to-end rate of this scheme is derived, optimized, and evaluated numerically under total power and fronthaul capacity constraints. Numerical results reveal that significant improvement in the achievable end-to-end sum-rate can be obtained using the proposed scheme compared to conventional ones.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"100 10","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120980247","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
Favorable Propagation for Wideband Massive MIMO with Non-Uniform Linear Arrays 非均匀线性阵列宽带大规模MIMO的有利传播
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817666
Elhamsadat Anarakifirooz, S. Loyka
Favorable propagation (FP) for massive MIMO with uniform and non-uniform linear arrays is studied. A gap in the existing FP studies of uniform linear arrays is identified, which is related to the existence of grating lobes in the array pattern and which results in the FP condition being violated, even under distinct angles of arrival. A novel analysis and design of non-uniform linear arrays are proposed to cancel grating lobes and to restore favorable propagation for all distinct angles of arrival. This design is based on a sub array structure and fits well with efficient hybrid beamforming structures proposed for 5/6G systems. In addition, we show that the proposed design is robust in the frequency domain and can be used for wideband or ultra-wideband systems.
研究了均匀和非均匀线性阵列大规模MIMO的有利传播问题。指出了现有均匀线性阵列的FP研究中的一个空白,这与阵列图中光栅瓣的存在有关,即使在不同的到达角下,也会导致FP条件被违反。提出了一种新的非均匀线性阵列的分析和设计,以消除光栅瓣,并在所有不同的到达角度恢复良好的传播。该设计基于子阵列结构,可以很好地适应5/6G系统中提出的高效混合波束形成结构。此外,我们还证明了所提出的设计在频域具有鲁棒性,可用于宽带或超宽带系统。
{"title":"Favorable Propagation for Wideband Massive MIMO with Non-Uniform Linear Arrays","authors":"Elhamsadat Anarakifirooz, S. Loyka","doi":"10.1109/cwit55308.2022.9817666","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817666","url":null,"abstract":"Favorable propagation (FP) for massive MIMO with uniform and non-uniform linear arrays is studied. A gap in the existing FP studies of uniform linear arrays is identified, which is related to the existence of grating lobes in the array pattern and which results in the FP condition being violated, even under distinct angles of arrival. A novel analysis and design of non-uniform linear arrays are proposed to cancel grating lobes and to restore favorable propagation for all distinct angles of arrival. This design is based on a sub array structure and fits well with efficient hybrid beamforming structures proposed for 5/6G systems. In addition, we show that the proposed design is robust in the frequency domain and can be used for wideband or ultra-wideband systems.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133480044","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
On the Rényi Cross-Entropy 关于r<s:1>交叉熵
Pub Date : 2022-06-05 DOI: 10.48550/arXiv.2206.14329
Ferenc Cole Thierrin, F. Alajaji, T. Linder
The Rényi cross-entropy measure between two distributions, a generalization of the Shannon cross-entropy, was recently used as a loss function for the improved design of deep learning generative adversarial networks. In this work, we examine the properties of this measure and derive closed-form expressions for it when one of the distributions is fixed and when both distributions belong to the exponential family. We also analytically determine a formula for the cross-entropy rate for stationary Gaussian processes and for finite-alphabet Markov sources.
两个分布之间的rsamunyi交叉熵度量是Shannon交叉熵的一种推广,最近被用作深度学习生成对抗网络改进设计的损失函数。在这项工作中,我们研究了这一测度的性质,并推导了当其中一个分布是固定的,当两个分布都属于指数族时它的封闭形式表达式。我们还解析地确定了平稳高斯过程和有限字母马尔可夫源的交叉熵率公式。
{"title":"On the Rényi Cross-Entropy","authors":"Ferenc Cole Thierrin, F. Alajaji, T. Linder","doi":"10.48550/arXiv.2206.14329","DOIUrl":"https://doi.org/10.48550/arXiv.2206.14329","url":null,"abstract":"The Rényi cross-entropy measure between two distributions, a generalization of the Shannon cross-entropy, was recently used as a loss function for the improved design of deep learning generative adversarial networks. In this work, we examine the properties of this measure and derive closed-form expressions for it when one of the distributions is fixed and when both distributions belong to the exponential family. We also analytically determine a formula for the cross-entropy rate for stationary Gaussian processes and for finite-alphabet Markov sources.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133733818","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
Performance Evaluation of Media-based Modulation in Comparison with Spatial Modulations and Legacy SISO/MIMO 基于媒体的调制与空间调制和传统SISO/MIMO的性能评价
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817680
Ehsan Seifi, M. Atamanesh, A. Khandani
The idea of media-based modulation (MBM), introduced in [1] [2], is to embed information in the variations of the transmission media (channel states). This is in contrast to legacy wireless systems which embeds data in a radio frequency (RF) source prior to the transmit antenna. MBM offers several advantages over legacy systems, including “additivity of information over multiple receive antennas” and “inherent diversity over a static fading channel”. MBM is particularly suitable for transmitting high data rates using a single transmit unit and multiple receive antennas (single input multiple output MBM, or SIMO-MBM). Furthermore, layered multiple input multiple output MBM (LMIMO-MBM) [3] addresses hardware and decoding complexity along with training overhead when transmitting high data rates using a single MBM transmit unit. The current article compares the performance of MBM and LMIMO-MBM vs. legacy multiple input multiple output (MIMO) and emerging modulation techniques, spatial modu-lation (SM), and its variants, such as generalized SM (GSM) and quadrature SM (QSM). These comparisons demonstrate considerable performance gains for MBM and LMIMO-MBM vs. these notable schemes.
[1][2]中介绍的基于媒体的调制(MBM)思想是将信息嵌入到传输媒体(信道状态)的变化中。这与传统的无线系统形成对比,传统的无线系统在发射天线之前将数据嵌入射频(RF)源。与传统系统相比,MBM提供了几个优势,包括“多个接收天线上的信息可加性”和“静态衰落信道上的固有分集”。MBM特别适用于使用单个发射单元和多个接收天线(单输入多输出MBM,或SIMO-MBM)传输高数据速率。此外,分层多输入多输出MBM (LMIMO-MBM)[3]在使用单个MBM传输单元传输高数据速率时解决了硬件和解码复杂性以及训练开销。本文比较了MBM和LMIMO-MBM与传统多输入多输出(MIMO)和新兴调制技术的性能,空间调制(SM)及其变体,如广义SM (GSM)和正交SM (QSM)。这些比较表明,与这些著名的方案相比,MBM和LMIMO-MBM获得了相当大的性能提升。
{"title":"Performance Evaluation of Media-based Modulation in Comparison with Spatial Modulations and Legacy SISO/MIMO","authors":"Ehsan Seifi, M. Atamanesh, A. Khandani","doi":"10.1109/cwit55308.2022.9817680","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817680","url":null,"abstract":"The idea of media-based modulation (MBM), introduced in [1] [2], is to embed information in the variations of the transmission media (channel states). This is in contrast to legacy wireless systems which embeds data in a radio frequency (RF) source prior to the transmit antenna. MBM offers several advantages over legacy systems, including “additivity of information over multiple receive antennas” and “inherent diversity over a static fading channel”. MBM is particularly suitable for transmitting high data rates using a single transmit unit and multiple receive antennas (single input multiple output MBM, or SIMO-MBM). Furthermore, layered multiple input multiple output MBM (LMIMO-MBM) [3] addresses hardware and decoding complexity along with training overhead when transmitting high data rates using a single MBM transmit unit. The current article compares the performance of MBM and LMIMO-MBM vs. legacy multiple input multiple output (MIMO) and emerging modulation techniques, spatial modu-lation (SM), and its variants, such as generalized SM (GSM) and quadrature SM (QSM). These comparisons demonstrate considerable performance gains for MBM and LMIMO-MBM vs. these notable schemes.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"576 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123406399","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
17th Canadian Workshop on Information Theory 第十七届加拿大信息理论研讨会
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817661
{"title":"17th Canadian Workshop on Information Theory","authors":"","doi":"10.1109/cwit55308.2022.9817661","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817661","url":null,"abstract":"","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121197297","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
Single-Minimum LDPC Decoding Offset Optimization Methods 单最小LDPC译码偏移优化方法
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817664
Daniel B. Dermont, Jérémy Nadal, François Leduc-Primeau
Low-density parity-check codes are widely used in communication systems. To meet the high throughput and energy efficiency requirements of current and future systems, it is desirable to further simplify the decoder. Quantized min-sum (MS) decoders are of particular interest for their low implementation complexity, which can be further reduced by computing a single minimum (SM) during check node update, instead of two. However, this simplification can lead to poor decoding performance unless it is carefully incorporated. In this paper, we formalize a general optimization problem for SM decoding, and propose search heuristics to solve it. In addition, we provide density evolution (DE) equations for the first two decoding iterations that properly take into account the lack of extrinsic update rule, and show that this DE result can be used to obtain good solutions to the SM optimization problem with low computational complexity.
低密度奇偶校验码广泛应用于通信系统中。为了满足当前和未来系统的高吞吐量和能效要求,需要进一步简化解码器。量化最小和(MS)解码器因其较低的实现复杂性而特别令人感兴趣,通过在检查节点更新期间计算单个最小值(SM)而不是两个,可以进一步降低复杂度。然而,这种简化可能导致解码性能差,除非它被仔细地合并。在本文中,我们形式化了一个通用的SM解码优化问题,并提出了搜索启发式算法来解决这个问题。此外,我们还为前两次解码迭代提供了适当考虑到缺乏外在更新规则的密度演化方程,并表明该密度演化结果可用于获得计算复杂度较低的SM优化问题的较好解。
{"title":"Single-Minimum LDPC Decoding Offset Optimization Methods","authors":"Daniel B. Dermont, Jérémy Nadal, François Leduc-Primeau","doi":"10.1109/cwit55308.2022.9817664","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817664","url":null,"abstract":"Low-density parity-check codes are widely used in communication systems. To meet the high throughput and energy efficiency requirements of current and future systems, it is desirable to further simplify the decoder. Quantized min-sum (MS) decoders are of particular interest for their low implementation complexity, which can be further reduced by computing a single minimum (SM) during check node update, instead of two. However, this simplification can lead to poor decoding performance unless it is carefully incorporated. In this paper, we formalize a general optimization problem for SM decoding, and propose search heuristics to solve it. In addition, we provide density evolution (DE) equations for the first two decoding iterations that properly take into account the lack of extrinsic update rule, and show that this DE result can be used to obtain good solutions to the SM optimization problem with low computational complexity.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132736223","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
On The Capacity of IRS-Assisted Gaussian SIMO Channels irs辅助高斯SIMO信道容量研究
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817660
Milad Dabiri, S. Loyka
Intelligent reflective surface (IRS) has recently emerged as a valuable addition to other key technologies for 5/6G to improve their energy efficiency and achievable rate at low cost. An IRS-assisted single-input multiple-output (SIMO) channel is studied here from an information-theoretic perspective. Its channel capacity includes an optimization over IRS phase shifts, which is not a convex problem and for which no closed-form solutions are known either. A number of closed-form bounds are obtained for the general case, which are tight in some special cases and thus provide a globally-optimal solution to the original problem. Based on a closed-form globally-optimal solution for the single reflector case, a computationally-efficient iterative algorithm is proposed for the general case. Its convergence to a local optimum is rigorously proved and a number of cases are identified where its convergence point is also globally optimal. Numerical experiments show that the algorithm converges fast in practice and its convergence point is close to a global optimum.
智能反射表面(IRS)最近成为5/6G其他关键技术的一个有价值的补充,以提高其能源效率和低成本的可实现率。本文从信息论的角度研究了irs辅助的单输入多输出(SIMO)信道。它的信道容量包括对IRS相移的优化,这不是一个凸问题,也没有已知的封闭形式的解决方案。在一般情况下,得到了许多封闭边界,在某些特殊情况下,这些封闭边界是紧的,从而提供了原问题的全局最优解。基于单反射面情况的闭型全局最优解,提出了一般情况下计算效率高的迭代算法。严格证明了其收敛于局部最优,并确定了若干收敛点也是全局最优的情况。数值实验表明,该算法收敛速度快,收敛点接近全局最优。
{"title":"On The Capacity of IRS-Assisted Gaussian SIMO Channels","authors":"Milad Dabiri, S. Loyka","doi":"10.1109/cwit55308.2022.9817660","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817660","url":null,"abstract":"Intelligent reflective surface (IRS) has recently emerged as a valuable addition to other key technologies for 5/6G to improve their energy efficiency and achievable rate at low cost. An IRS-assisted single-input multiple-output (SIMO) channel is studied here from an information-theoretic perspective. Its channel capacity includes an optimization over IRS phase shifts, which is not a convex problem and for which no closed-form solutions are known either. A number of closed-form bounds are obtained for the general case, which are tight in some special cases and thus provide a globally-optimal solution to the original problem. Based on a closed-form globally-optimal solution for the single reflector case, a computationally-efficient iterative algorithm is proposed for the general case. Its convergence to a local optimum is rigorously proved and a number of cases are identified where its convergence point is also globally optimal. Numerical experiments show that the algorithm converges fast in practice and its convergence point is close to a global optimum.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"47 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124194647","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
An Extension to Source-Channel Coding of Correlated Gaussian Sources for a Fading GMAC Using TCVQ 基于TCVQ的衰落GMAC相关高斯信源信道编码扩展
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817670
P. Yahampath
Separate source-channel (SSC) coding is known to be sub-optimal for communicating correlated Gaussian sources over fading Gaussian multiple-access channel (GMAC). Consid-ering the two-to-one GMAC with Rayleigh block fading and no transmitter-side channel-state information (CSI), a recent work demonstrated a simple fixed-rate joint source-channel (JSC) coding scheme referred to as source-channel trellis coded vector quantization (SC- TCVQ). This paper presents a new extension to SC- TCVQ which is shown to further improve performance with only a minor increase in encoder complexity. New results are presented which show that this finite block-length JSC coding scheme can beat the asymptotic performance upper bound of SSC coding.
分离信源信道(SSC)编码被认为是在衰落高斯多址信道(GMAC)上通信相关高斯源的次优选择。考虑到具有瑞利块衰落且没有发送端信道状态信息(CSI)的二比一GMAC,最近的一项研究提出了一种简单的固定速率联合源信道(JSC)编码方案,称为源信道格子编码矢量量化(SC- TCVQ)。本文提出了SC- TCVQ的一个新扩展,该扩展可以进一步提高性能,而编码器的复杂性只增加了一小部分。给出了新的结果,表明该有限块长度的JSC编码方案优于SSC编码的渐近性能上界。
{"title":"An Extension to Source-Channel Coding of Correlated Gaussian Sources for a Fading GMAC Using TCVQ","authors":"P. Yahampath","doi":"10.1109/cwit55308.2022.9817670","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817670","url":null,"abstract":"Separate source-channel (SSC) coding is known to be sub-optimal for communicating correlated Gaussian sources over fading Gaussian multiple-access channel (GMAC). Consid-ering the two-to-one GMAC with Rayleigh block fading and no transmitter-side channel-state information (CSI), a recent work demonstrated a simple fixed-rate joint source-channel (JSC) coding scheme referred to as source-channel trellis coded vector quantization (SC- TCVQ). This paper presents a new extension to SC- TCVQ which is shown to further improve performance with only a minor increase in encoder complexity. New results are presented which show that this finite block-length JSC coding scheme can beat the asymptotic performance upper bound of SSC coding.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129912466","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
Protograph-based LDPC codes with chordless short cycles and large minimum distance 基于原型的LDPC代码,具有无弦短周期和大最小距离
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817675
F. Amirzade, Mohammad-Reza Sadeghi, D. Panario
Controlling small size trapping sets and short cycles can result in LDPC codes with large minimum distance $d_{min}$. We prove that short cycles with a chord are the root of several trapping sets and eliminating these cycles increases $d_{min}$. We show that the lower bounds on $d_{min}$ of an LDPC code with chordless short cycles, girth 6 and column weights $gamma$ is $2gamma$. This is a significant improvement compared to the existing bounds $gamma+1$ • Several exponent matrices of protograph-based LDPC codes with chordless short cycles are proposed for any type of pro-tographs, single-edge and multi-edge. These numerical results as well as simulations show that the removal of short cycles with a chord improves previous results in the literature.
控制小尺寸捕获集和短周期可以获得较大最小距离的LDPC码$d_{min}$。我们证明了带弦的短环是几个捕获集的根,消除这些环会增加$d_{min}$。我们证明了具有无弦短循环、周长6和列权$gamma$的LDPC码在$d_{min}$上的下界是$2gamma$。与现有的边界相比,这是一个显着的改进$gamma+1$•针对任何类型的亲图,单边和多边,提出了几种具有无弦短周期的基于原型的LDPC码的指数矩阵。这些数值结果和模拟结果表明,带弦的短周期的去除改善了先前文献中的结果。
{"title":"Protograph-based LDPC codes with chordless short cycles and large minimum distance","authors":"F. Amirzade, Mohammad-Reza Sadeghi, D. Panario","doi":"10.1109/cwit55308.2022.9817675","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817675","url":null,"abstract":"Controlling small size trapping sets and short cycles can result in LDPC codes with large minimum distance $d_{min}$. We prove that short cycles with a chord are the root of several trapping sets and eliminating these cycles increases $d_{min}$. We show that the lower bounds on $d_{min}$ of an LDPC code with chordless short cycles, girth 6 and column weights $gamma$ is $2gamma$. This is a significant improvement compared to the existing bounds $gamma+1$ • Several exponent matrices of protograph-based LDPC codes with chordless short cycles are proposed for any type of pro-tographs, single-edge and multi-edge. These numerical results as well as simulations show that the removal of short cycles with a chord improves previous results in the literature.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"323 9","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113998007","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
Distribution Simulation Under Local Differential Privacy 局部差分隐私下的分布仿真
Pub Date : 2022-06-05 DOI: 10.1109/cwit55308.2022.9817663
S. Asoodeh
We investigate the problem of distribution simu-lation under local differential privacy: Alice and Bob observe sequences $X^{n}$ and $Y^{n}$ respectively, where $Y^{n}$ is generated by a non-interactive $varepsilon$ -Iocally differentially private (LDP) mechanism from $X^{n}$. The goal is for Alice and Bob to output $U$ and $V$ from a joint distribution that is close in total variation distance to a target distribution $P_{UV}$. As the main result, we show that such task is impossible if the hynercontractivity coefficient of $P_{UV}$ is strictly bigger than $left(frac{e^{varepsilon}-1}{e^{varepsilon}+1}right)^{2}$ . The proof of this result also leads to a new operational interpretation of LDP mechanisms: if $Y$ is an output of an $varepsilon$ -LDP mechanism with input $X$, then the probability of correctly guessing $f(X)$ given $Y$ is bigger than the probability of blind guessing only by $frac{e^{varepsilon}-1}{e^{varepsilon}+1}$, for any deterministic finitely-supported function $f$ • If $f(X)$ is continuous, then a similar result holds for the minimum mean-squared error in estimating $f(X)$ given $Y$.
我们研究了局部差分隐私下的分布模拟问题:Alice和Bob分别观察序列$X^{n}$和$Y^{n}$,其中$Y^{n}$是由$X^{n}$的非交互式$varepsilon$ -局部差分私有(LDP)机制生成的。Alice和Bob的目标是从一个总变异距离接近目标分布$P_{UV}$的联合分布中输出$U$和$V$。作为主要结果,我们表明,如果$P_{UV}$的超收缩系数严格大于$left(frac{e^{varepsilon}-1}{e^{varepsilon}+1}right)^{2}$,则此任务是不可能完成的。这一结果的证明也导致了对LDP机制的一种新的操作解释:如果$Y$是输入$X$的$varepsilon$ -LDP机制的输出,那么对于任何确定性有限支持函数$f$, $Y$正确猜测$f(X)$的概率大于仅通过$frac{e^{varepsilon}-1}{e^{varepsilon}+1}$盲猜的概率。•如果$f(X)$是连续的,则对于给定$Y$估计$f(X)$的最小均方误差有类似的结果。
{"title":"Distribution Simulation Under Local Differential Privacy","authors":"S. Asoodeh","doi":"10.1109/cwit55308.2022.9817663","DOIUrl":"https://doi.org/10.1109/cwit55308.2022.9817663","url":null,"abstract":"We investigate the problem of distribution simu-lation under local differential privacy: Alice and Bob observe sequences <tex>$X^{n}$</tex> and <tex>$Y^{n}$</tex> respectively, where <tex>$Y^{n}$</tex> is generated by a non-interactive <tex>$varepsilon$</tex> -Iocally differentially private (LDP) mechanism from <tex>$X^{n}$</tex>. The goal is for Alice and Bob to output <tex>$U$</tex> and <tex>$V$</tex> from a joint distribution that is close in total variation distance to a target distribution <tex>$P_{UV}$</tex>. As the main result, we show that such task is impossible if the hynercontractivity coefficient of <tex>$P_{UV}$</tex> is strictly bigger than <tex>$left(frac{e^{varepsilon}-1}{e^{varepsilon}+1}right)^{2}$</tex> . The proof of this result also leads to a new operational interpretation of LDP mechanisms: if <tex>$Y$</tex> is an output of an <tex>$varepsilon$</tex> -LDP mechanism with input <tex>$X$</tex>, then the probability of correctly guessing <tex>$f(X)$</tex> given <tex>$Y$</tex> is bigger than the probability of blind guessing only by <tex>$frac{e^{varepsilon}-1}{e^{varepsilon}+1}$</tex>, for any deterministic finitely-supported function <tex>$f$</tex> • If <tex>$f(X)$</tex> is continuous, then a similar result holds for the minimum mean-squared error in estimating <tex>$f(X)$</tex> given <tex>$Y$</tex>.","PeriodicalId":401562,"journal":{"name":"2022 17th Canadian Workshop on Information Theory (CWIT)","volume":"205 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122886901","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
期刊
2022 17th Canadian Workshop on Information Theory (CWIT)
全部 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