首页 > 最新文献

2017 15th Canadian Workshop on Information Theory (CWIT)最新文献

英文 中文
Color-based visual sentiment for social communication 以色彩为基础的视觉情感用于社会交流
Pub Date : 2017-07-27 DOI: 10.1109/CWIT.2017.7994829
Mayank Amencherla, L. Varshney
Social media platforms provide rich signal sets to understand the nature of social life, and sentiment analysis techniques have been developed to understand the emotional content of text from sites like Twitter and Facebook. Beyond text however, most social media platforms have images at their core, and communication of images may require quantization. Here, we develop methods and present results on understanding the association between the visual content features of images on the popular social media platform Instagram and the psycholinguistic sentiment of their hashtag descriptors. In particular, we collect several thousand images and analyze several aspects of color to predict image sentiment. These results affirm and clarify several psychological theories on the relationship between color and mood/emotion, such as colorfulness being associated with happiness. The data-driven psychovisual insights into sentiment developed herein can be used to define novel fidelity criteria for designing color quantization schemes.
社交媒体平台提供了丰富的信号集来理解社交生活的本质,情感分析技术已经被开发出来,用于理解Twitter和Facebook等网站文本的情感内容。然而,除了文本之外,大多数社交媒体平台都以图像为核心,图像的传播可能需要量化。在这里,我们开发了方法并展示了结果,以理解流行社交媒体平台Instagram上图像的视觉内容特征与其标签描述符的心理语言情感之间的关联。特别是,我们收集了几千张图像,并分析了颜色的几个方面来预测图像的情绪。这些结果肯定并澄清了一些关于颜色和情绪之间关系的心理学理论,比如色彩与快乐有关。在此开发的数据驱动的情感心理视觉见解可用于定义设计颜色量化方案的新颖保真度标准。
{"title":"Color-based visual sentiment for social communication","authors":"Mayank Amencherla, L. Varshney","doi":"10.1109/CWIT.2017.7994829","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994829","url":null,"abstract":"Social media platforms provide rich signal sets to understand the nature of social life, and sentiment analysis techniques have been developed to understand the emotional content of text from sites like Twitter and Facebook. Beyond text however, most social media platforms have images at their core, and communication of images may require quantization. Here, we develop methods and present results on understanding the association between the visual content features of images on the popular social media platform Instagram and the psycholinguistic sentiment of their hashtag descriptors. In particular, we collect several thousand images and analyze several aspects of color to predict image sentiment. These results affirm and clarify several psychological theories on the relationship between color and mood/emotion, such as colorfulness being associated with happiness. The data-driven psychovisual insights into sentiment developed herein can be used to define novel fidelity criteria for designing color quantization schemes.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"39 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121281158","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}
引用次数: 12
Nonnegative code division multiple access techniques in molecular communication 分子通信中的非负码分多址技术
Pub Date : 2017-06-11 DOI: 10.1109/CWIT.2017.7994832
Linchen Wang, A. Eckford
Code division multiple access (CDMA) is a widelyused multiple-access scheme in conventional communication systems. In this paper, we consider code division multiple access in molecular communication: since molecular communication has a non-negativity constraint, we consider a nonnegative variant of CDMA that was developed for optical communication. Our results include an information transmission scheme, and an algorithm to decode molecular information signals. We also analyze the system based on realistic propagation models obtained from experimental apparatus. Finally, we demonstrate reliable communication with multiple access by using this scheme.
码分多址(CDMA)是传统通信系统中广泛使用的一种多址方案。在本文中,我们考虑了分子通信中的码分多址:由于分子通信具有非负性约束,我们考虑了为光通信而开发的CDMA的非负性变体。我们的研究成果包括一个信息传输方案和一个解码分子信息信号的算法。并根据实验装置得到的真实传播模型对系统进行了分析。最后,利用该方案验证了多址下的可靠通信。
{"title":"Nonnegative code division multiple access techniques in molecular communication","authors":"Linchen Wang, A. Eckford","doi":"10.1109/CWIT.2017.7994832","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994832","url":null,"abstract":"Code division multiple access (CDMA) is a widelyused multiple-access scheme in conventional communication systems. In this paper, we consider code division multiple access in molecular communication: since molecular communication has a non-negativity constraint, we consider a nonnegative variant of CDMA that was developed for optical communication. Our results include an information transmission scheme, and an algorithm to decode molecular information signals. We also analyze the system based on realistic propagation models obtained from experimental apparatus. Finally, we demonstrate reliable communication with multiple access by using this scheme.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114244173","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Performance analysis of convolutional codes over the Bernoulli-Gaussian impulsive noise channel 卷积码在伯努利-高斯脉冲噪声信道上的性能分析
Pub Date : 2017-06-11 DOI: 10.1109/CWIT.2017.7994817
Hassan Hamad, G. Kraidy
This paper investigates the performance of convolutional codes with quadrature amplitude modulation transmitted over the Bernoulli-Gaussian impulsive noise channel. First, the performance superiority of blanking over clipping of the symbols affected by noise pulses is proved through the computation of a lower bound on the bit error rate. Next, lower and upper bounds on the bit error rate performance are derived. Finally, bit error rate curves based on Monte Carlo simulations are shown together with the proposed bounds.
研究了正交调幅卷积码在伯努利-高斯脉冲噪声信道上的传输性能。首先,通过对误码率下界的计算,证明了消隐相对于对受噪声脉冲影响的符号进行裁剪的性能优越性。其次,推导了误码率性能的下界和上界。最后,给出了基于蒙特卡罗模拟的误码率曲线,并给出了误码率边界。
{"title":"Performance analysis of convolutional codes over the Bernoulli-Gaussian impulsive noise channel","authors":"Hassan Hamad, G. Kraidy","doi":"10.1109/CWIT.2017.7994817","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994817","url":null,"abstract":"This paper investigates the performance of convolutional codes with quadrature amplitude modulation transmitted over the Bernoulli-Gaussian impulsive noise channel. First, the performance superiority of blanking over clipping of the symbols affected by noise pulses is proved through the computation of a lower bound on the bit error rate. Next, lower and upper bounds on the bit error rate performance are derived. Finally, bit error rate curves based on Monte Carlo simulations are shown together with the proposed bounds.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133508082","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
Truncated poisson distribution for encoding of systematic rateless codes in massive distributed storage systems 大规模分布式存储系统中系统无速率码的截断泊松分布编码
Pub Date : 2017-06-11 DOI: 10.1109/CWIT.2017.7994818
Toritseju Okpotse, S. Yousefi
We focus on the design of an encoded symbol degree distribution for Systematic Rateless Codes to be used for achieving fault tolerance in distributed storage systems. Major performance metrics for distributed storage codes are low repair locality, low encoding/decoding complexity and systematic encoding. In this work, we first evaluate the role of different encoded symbol degrees in ensuring low decoding overhead and low edge complexity. Then we propose the Truncated Poisson Distribution (TPD) to satisfy most of the identified distribution characteristics. To improve the overall symbol connectivity and hence achieve better decoding performance, we suggest a degree supplement to the TPD. The simulation results show that the proposed degree distribution achieves improved decoding performance when compared to using the well-known Robust Soliton Distribution (RSD) for generating encoded symbols in a systematic encoding scenario.
重点研究了分布式存储系统中用于容错的系统无速率码编码符号度分布的设计。分布式存储代码的主要性能指标是低修复局部性、低编码/解码复杂性和系统编码。在这项工作中,我们首先评估了不同编码符号度在确保低解码开销和低边缘复杂度方面的作用。然后,我们提出了截断泊松分布(TPD)来满足大多数已识别的分布特征。为了提高整体符号连通性,从而获得更好的解码性能,我们建议对TPD进行一定程度的补充。仿真结果表明,在系统编码场景中,与使用鲁棒孤子分布(Robust Soliton distribution, RSD)生成编码符号相比,所提出的度分布具有更好的解码性能。
{"title":"Truncated poisson distribution for encoding of systematic rateless codes in massive distributed storage systems","authors":"Toritseju Okpotse, S. Yousefi","doi":"10.1109/CWIT.2017.7994818","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994818","url":null,"abstract":"We focus on the design of an encoded symbol degree distribution for Systematic Rateless Codes to be used for achieving fault tolerance in distributed storage systems. Major performance metrics for distributed storage codes are low repair locality, low encoding/decoding complexity and systematic encoding. In this work, we first evaluate the role of different encoded symbol degrees in ensuring low decoding overhead and low edge complexity. Then we propose the Truncated Poisson Distribution (TPD) to satisfy most of the identified distribution characteristics. To improve the overall symbol connectivity and hence achieve better decoding performance, we suggest a degree supplement to the TPD. The simulation results show that the proposed degree distribution achieves improved decoding performance when compared to using the well-known Robust Soliton Distribution (RSD) for generating encoded symbols in a systematic encoding scenario.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"161 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127578384","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
SIC aided physical-layer network coding for multi-way relay channels 多路中继信道的SIC辅助物理层网络编码
Pub Date : 2017-06-11 DOI: 10.1109/CWIT.2017.7994813
Hao Li, Yunlong Cai, B. Champagne
In this paper, we investigate the physical-layer network coding (PNC) scheme based on successive interference cancellation (SIC) in multi-way relay channels (MWRC). We consider a scenario where all users simultaneously transmit signals to the relay in the up-link stage while the relay broadcasts a coded message in the down-link stage. In order to extract the network codes from superimposed signals and guarantee a low decoding complexity, we propose a novel SIC scheme at the relay node to iteratively estimate the signals from all users. A Max-Min strategy is introduced as an optimal solution to power allocation among users to ensure accurate estimation in the SIC process. In addition, to further improve the system performance, an optimal strategy that decides the coding rule is developed by considering the error probability of the SIC process. Simulation results demonstrate the performance improvement of the proposed SIC aided PNC technique when used in conjunction with the optimal power allocation and coding rule in multi-way relay channels.
本文研究了多路中继信道(MWRC)中基于连续干扰抵消(SIC)的物理层网络编码(PNC)方案。我们考虑这样一种情况,即所有用户同时在上行链路阶段向中继发送信号,而中继在下行链路阶段广播编码消息。为了从叠加信号中提取网络码并保证较低的译码复杂度,我们提出了一种在中继节点上迭代估计所有用户信号的新颖SIC方案。为了保证SIC过程的准确估计,引入了最大最小策略作为用户间功率分配的最优解决方案。此外,为了进一步提高系统性能,考虑SIC过程的错误概率,提出了一种确定编码规则的最优策略。仿真结果表明,在多路中继信道中,将SIC辅助PNC技术与最优功率分配和编码规则相结合,可以提高PNC技术的性能。
{"title":"SIC aided physical-layer network coding for multi-way relay channels","authors":"Hao Li, Yunlong Cai, B. Champagne","doi":"10.1109/CWIT.2017.7994813","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994813","url":null,"abstract":"In this paper, we investigate the physical-layer network coding (PNC) scheme based on successive interference cancellation (SIC) in multi-way relay channels (MWRC). We consider a scenario where all users simultaneously transmit signals to the relay in the up-link stage while the relay broadcasts a coded message in the down-link stage. In order to extract the network codes from superimposed signals and guarantee a low decoding complexity, we propose a novel SIC scheme at the relay node to iteratively estimate the signals from all users. A Max-Min strategy is introduced as an optimal solution to power allocation among users to ensure accurate estimation in the SIC process. In addition, to further improve the system performance, an optimal strategy that decides the coding rule is developed by considering the error probability of the SIC process. Simulation results demonstrate the performance improvement of the proposed SIC aided PNC technique when used in conjunction with the optimal power allocation and coding rule in multi-way relay channels.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127658937","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
Adaptive modulation analysis in MIMO-OSTBC systems over nakagami-M keyhole channels MIMO-OSTBC系统在nakagami-M锁孔信道上的自适应调制分析
Pub Date : 2017-06-01 DOI: 10.1109/CWIT.2017.7994836
M. Ammari, P. Fortier
This paper presents a performance analysis of adaptive modulation (AM) schemes in multiple-input multiple-output (MIMO) orthogonal space-time block code (OSTBC) systems over Nakagami-M keyhole channels. We consider a constantpower variable discrete-rate AM strategy and assume that the maximum ratio combining (MRC) technique is used at the receiver. Analytical expressions for the average spectral efficiency (SE), the bit error rate (BER), and the outage probability (OP), are derived and compared to the Monte Carlo (MC) simulation results. Numerical results illustrate the impact of the keyhole on the AM scheme performance and show a good agreement between the theoretical analysis and the MC simulations.
本文对多输入多输出(MIMO)正交空时分组码(OSTBC)系统在Nakagami-M锁孔信道上的自适应调制(AM)方案进行了性能分析。我们考虑了一种恒功率变离散率调幅策略,并假设在接收端使用最大比组合(MRC)技术。推导了平均频谱效率(SE)、误码率(BER)和中断概率(OP)的解析表达式,并与蒙特卡罗(MC)仿真结果进行了比较。数值结果说明了锁孔对调幅方案性能的影响,理论分析与MC仿真结果吻合较好。
{"title":"Adaptive modulation analysis in MIMO-OSTBC systems over nakagami-M keyhole channels","authors":"M. Ammari, P. Fortier","doi":"10.1109/CWIT.2017.7994836","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994836","url":null,"abstract":"This paper presents a performance analysis of adaptive modulation (AM) schemes in multiple-input multiple-output (MIMO) orthogonal space-time block code (OSTBC) systems over Nakagami-M keyhole channels. We consider a constantpower variable discrete-rate AM strategy and assume that the maximum ratio combining (MRC) technique is used at the receiver. Analytical expressions for the average spectral efficiency (SE), the bit error rate (BER), and the outage probability (OP), are derived and compared to the Monte Carlo (MC) simulation results. Numerical results illustrate the impact of the keyhole on the AM scheme performance and show a good agreement between the theoretical analysis and the MC simulations.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114259416","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 linear analog coding of sources with memory over fading and broadcast channels with correlated noise 具有记忆的衰落源和具有相关噪声的广播信道的线性模拟编码
Pub Date : 2017-06-01 DOI: 10.1109/CWIT.2017.7994830
P. Yahampath
Robust linear analog block coding of a correlated Gaussian source over a Rayleigh fading channel, without encoderside channel-state information (CSI) is investigated. The encoder which minimizes the minimum mean square error, averaged over an ensemble of decoders whose channel gains are drawn from an exponential distribution is derived. This encoder does not require CSI. It is compared with a CSI-adaptive, separate sourcechannel coding system based on transform source coding, as well as, with a non-adaptive vector quantization-based hybrid digital-analog (HDA) system optimized to the decoder ensemble. Numerical results show that optimal linear analog block coding system substantially outperforms the HDA system as the source correlation and channel-noise correlation increases.
研究了瑞利衰落信道上相关高斯源无编码器侧信道状态信息(CSI)的鲁棒线性模拟分组编码。该编码器的最小均方误差,平均在一个解码器的集合,其信道增益是从指数分布得出的推导。这个编码器不需要CSI。将其与基于变换源编码的csi自适应分离源信道编码系统以及针对解码器集成优化的基于矢量量化的非自适应混合数模(HDA)系统进行了比较。数值结果表明,随着源相关和信道噪声相关的增加,最优线性模拟分组编码系统的性能明显优于HDA系统。
{"title":"On linear analog coding of sources with memory over fading and broadcast channels with correlated noise","authors":"P. Yahampath","doi":"10.1109/CWIT.2017.7994830","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994830","url":null,"abstract":"Robust linear analog block coding of a correlated Gaussian source over a Rayleigh fading channel, without encoderside channel-state information (CSI) is investigated. The encoder which minimizes the minimum mean square error, averaged over an ensemble of decoders whose channel gains are drawn from an exponential distribution is derived. This encoder does not require CSI. It is compared with a CSI-adaptive, separate sourcechannel coding system based on transform source coding, as well as, with a non-adaptive vector quantization-based hybrid digital-analog (HDA) system optimized to the decoder ensemble. Numerical results show that optimal linear analog block coding system substantially outperforms the HDA system as the source correlation and channel-noise correlation increases.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"126 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133639769","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 population density estimation via quorum sensing 基于群体感应的种群密度估计
Pub Date : 2017-06-01 DOI: 10.1109/CWIT.2017.7994827
Nicolò Michelusi
Microbial communities regulate various collective functions using a system of cell-cell communication known as quorum sensing. Quorum sensing allows bacteria to estimate the density of their local population, and coordinate gene expression accordingly. Understanding and modeling of quorum sensing regulation can pave the way to the design of nano-networks and, in particular, of communication and coordination schemes among large numbers of nano-machines that need to perform collective decisions based on their local density. In this paper, the performance of population density estimation via quorum sensing is investigated. The distribution of local autoinducers within each cell is derived in closed form, for an asymptotic scenario of large cell population. Based on it, the maximum likelihood estimator is derived, and is compared numerically to a low-complexity estimator. It is shown that the mean squared error of the low-complexity estimator closely approaches that of the maximum-likelihood estimator, and is thus suitable in computationally constrained nano-machines.
微生物群落利用一种称为群体感应的细胞间通讯系统来调节各种集体功能。群体感应使细菌能够估计其本地种群的密度,并相应地协调基因表达。对群体感应调节的理解和建模可以为纳米网络的设计铺平道路,特别是为需要根据其局部密度执行集体决策的大量纳米机器之间的通信和协调方案铺平道路。本文研究了基于群体感应的种群密度估计的性能。对于大细胞群体的渐近情况,以封闭形式导出了每个细胞内局部自诱导体的分布。在此基础上,导出了极大似然估计量,并与低复杂度估计量进行了数值比较。结果表明,低复杂度估计量的均方误差与最大似然估计量的均方误差非常接近,因此适用于计算受限的纳米机器。
{"title":"On population density estimation via quorum sensing","authors":"Nicolò Michelusi","doi":"10.1109/CWIT.2017.7994827","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994827","url":null,"abstract":"Microbial communities regulate various collective functions using a system of cell-cell communication known as quorum sensing. Quorum sensing allows bacteria to estimate the density of their local population, and coordinate gene expression accordingly. Understanding and modeling of quorum sensing regulation can pave the way to the design of nano-networks and, in particular, of communication and coordination schemes among large numbers of nano-machines that need to perform collective decisions based on their local density. In this paper, the performance of population density estimation via quorum sensing is investigated. The distribution of local autoinducers within each cell is derived in closed form, for an asymptotic scenario of large cell population. Based on it, the maximum likelihood estimator is derived, and is compared numerically to a low-complexity estimator. It is shown that the mean squared error of the low-complexity estimator closely approaches that of the maximum-likelihood estimator, and is thus suitable in computationally constrained nano-machines.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133016476","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
Optimal user node placement for multi-hop FSO broadcasting communications under weak turbulence conditions 弱湍流条件下多跳FSO广播通信的最优用户节点布局
Pub Date : 2017-06-01 DOI: 10.1109/CWIT.2017.7994833
Jun Yan, Bingcheng Zhu, Genfa Zhang, Julian Cheng
Optimal node placement is studied for multi-hop free-space optical communications where any node can be a user. The lognormal weak turbulence channel is assumed. First, the problem of node placement is formulated as a constrained multi-objective optimization problem. Then, according to the priority of each user, the multi-objective problem is simplified to a constrained single-objective problem where the objective function is the sum of the weighted outage probabilities of all the users. Iteration is applied to obtain the optimal node placement solution. More importantly, as a generalization of prior results, we deduce that the optimal node placement in high signal-to-noise ratio scenario is irrelevant to the number of users or the priority of users. Simulation results agree with the proposed analytical results.
研究了任意节点都可以是用户的多跳自由空间光通信的最优节点布局。假定为对数正态弱湍流通道。首先,将节点布局问题表述为约束多目标优化问题。然后,根据每个用户的优先级,将多目标问题简化为约束单目标问题,目标函数为所有用户的加权停电概率之和。采用迭代法得到最优节点布置方案。更重要的是,作为先前结果的推广,我们推断出高信噪比场景下的最优节点放置与用户数量或用户优先级无关。仿真结果与分析结果一致。
{"title":"Optimal user node placement for multi-hop FSO broadcasting communications under weak turbulence conditions","authors":"Jun Yan, Bingcheng Zhu, Genfa Zhang, Julian Cheng","doi":"10.1109/CWIT.2017.7994833","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994833","url":null,"abstract":"Optimal node placement is studied for multi-hop free-space optical communications where any node can be a user. The lognormal weak turbulence channel is assumed. First, the problem of node placement is formulated as a constrained multi-objective optimization problem. Then, according to the priority of each user, the multi-objective problem is simplified to a constrained single-objective problem where the objective function is the sum of the weighted outage probabilities of all the users. Iteration is applied to obtain the optimal node placement solution. More importantly, as a generalization of prior results, we deduce that the optimal node placement in high signal-to-noise ratio scenario is irrelevant to the number of users or the priority of users. Simulation results agree with the proposed analytical results.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123240834","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
Optimality of inference in hierarchical coding for distributed object-based representations 基于分布式对象表示的分层编码推理的最优性
Pub Date : 2017-06-01 DOI: 10.1109/CWIT.2017.7994828
Simon Brodeur, J. Rouat
Hierarchical approaches for representation learning have the ability to encode relevant features at multiple scales or levels of abstraction. However, most hierarchical approaches exploit only the last level in the hierarchy, or provide a multiscale representation that holds a significant amount of redundancy. We argue that removing redundancy across the multiple levels of abstraction is important for an efficient representation of compositionality in object-based representations. With the perspective of feature learning as a data compression operation, we propose a new greedy inference algorithm for hierarchical sparse coding. Convolutional matching pursuit with a L0-norm constraint was used to encode the input signal into compact and non-redundant codes distributed across levels of the hierarchy. Simple and complex synthetic datasets of temporal signals were created to evaluate the encoding efficiency and compare with the theoretical lower bounds on the information rate for those signals. Empirical evidence have shown that the algorithm is able to infer near-optimal codes for simple signals. However, it failed for complex signals with strong overlapping between objects. We explain the inefficiency of convolutional matching pursuit that occurred in such case. This brings new insights about the NP-hard optimization problem related to using L0-norm constraint in inferring optimally compact and distributed object-based representations.
表示学习的分层方法具有在多个尺度或抽象层次上编码相关特征的能力。然而,大多数分层方法只利用层次结构中的最后一层,或者提供具有大量冗余的多尺度表示。我们认为,在基于对象的表示中,消除跨多个抽象层次的冗余对于有效地表示组合性非常重要。从特征学习作为数据压缩操作的角度出发,提出了一种新的贪婪推理算法。采用基于0范数约束的卷积匹配追踪,将输入信号编码为分布在各层次上的紧凑且非冗余的编码。建立简单和复杂的时间信号合成数据集,评估编码效率,并与这些信号的信息率理论下界进行比较。经验证据表明,该算法能够推断出简单信号的近最优编码。然而,对于物体之间有强烈重叠的复杂信号,该方法就失效了。我们解释了在这种情况下发生的卷积匹配追踪的低效率。这为NP-hard优化问题带来了新的见解,该问题涉及到在推断最优紧凑和分布式基于对象的表示时使用l0范数约束。
{"title":"Optimality of inference in hierarchical coding for distributed object-based representations","authors":"Simon Brodeur, J. Rouat","doi":"10.1109/CWIT.2017.7994828","DOIUrl":"https://doi.org/10.1109/CWIT.2017.7994828","url":null,"abstract":"Hierarchical approaches for representation learning have the ability to encode relevant features at multiple scales or levels of abstraction. However, most hierarchical approaches exploit only the last level in the hierarchy, or provide a multiscale representation that holds a significant amount of redundancy. We argue that removing redundancy across the multiple levels of abstraction is important for an efficient representation of compositionality in object-based representations. With the perspective of feature learning as a data compression operation, we propose a new greedy inference algorithm for hierarchical sparse coding. Convolutional matching pursuit with a L0-norm constraint was used to encode the input signal into compact and non-redundant codes distributed across levels of the hierarchy. Simple and complex synthetic datasets of temporal signals were created to evaluate the encoding efficiency and compare with the theoretical lower bounds on the information rate for those signals. Empirical evidence have shown that the algorithm is able to infer near-optimal codes for simple signals. However, it failed for complex signals with strong overlapping between objects. We explain the inefficiency of convolutional matching pursuit that occurred in such case. This brings new insights about the NP-hard optimization problem related to using L0-norm constraint in inferring optimally compact and distributed object-based representations.","PeriodicalId":247812,"journal":{"name":"2017 15th Canadian Workshop on Information Theory (CWIT)","volume":"131 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133285035","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
期刊
2017 15th 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