首页 > 最新文献

arXiv - CS - Information Theory最新文献

英文 中文
Massive MIMO CSI Feedback using Channel Prediction: How to Avoid Machine Learning at UE? 使用信道预测的大规模 MIMO CSI 反馈:如何避免 UE 机器学习?
Pub Date : 2024-03-20 DOI: arxiv-2403.13363
Muhammad Karam Shehzad, Luca Rose, Mohamad Assaad
In the literature, machine learning (ML) has been implemented at the basestation (BS) and user equipment (UE) to improve the precision of downlinkchannel state information (CSI). However, ML implementation at the UE can beinfeasible for various reasons, such as UE power consumption. Motivated by thisissue, we propose a CSI learning mechanism at BS, called CSILaBS, to avoid MLat UE. To this end, by exploiting channel predictor (CP) at BS, a light-weightpredictor function (PF) is considered for feedback evaluation at the UE.CSILaBS reduces over-the-air feedback overhead, improves CSI quality, andlowers the computation cost of UE. Besides, in a multiuser environment, wepropose various mechanisms to select the feedback by exploiting PF while aimingto improve CSI accuracy. We also address various ML-based CPs, such asNeuralProphet (NP), an ML-inspired statistical algorithm. Furthermore, inspiredto use a statistical model and ML together, we propose a novel hybrid frameworkcomposed of a recurrent neural network and NP, which yields better predictionaccuracy than individual models. The performance of CSILaBS is evaluatedthrough an empirical dataset recorded at Nokia Bell-Labs. The outcomes showthat ML elimination at UE can retain performance gains, for example, precodingquality.
在文献中,机器学习(ML)已在基站(BS)和用户设备(UE)上实施,以提高下行链路信道状态信息(CSI)的精度。然而,由于各种原因(如 UE 功耗),在 UE 上实施 ML 可能是不可行的。受这一问题的启发,我们提出了一种在 BS 上的 CSI 学习机制,称为 CSILaBS,以避免在 UE 上进行 ML。CSILaBS 减少了空中反馈开销,提高了 CSI 质量,降低了 UE 的计算成本。此外,在多用户环境中,我们提出了利用 PF 选择反馈的各种机制,目的是提高 CSI 精度。我们还讨论了各种基于 ML 的 CP,如神经先知(NP),一种受 ML 启发的统计算法。此外,受统计模型和 ML 结合使用的启发,我们提出了一种由递归神经网络和 NP 组成的新型混合框架,它比单个模型产生了更好的预测精度。我们通过诺基亚贝尔实验室记录的经验数据集对 CSILaBS 的性能进行了评估。结果表明,在 UE 消除 ML 可以保持性能增益,例如预编码质量。
{"title":"Massive MIMO CSI Feedback using Channel Prediction: How to Avoid Machine Learning at UE?","authors":"Muhammad Karam Shehzad, Luca Rose, Mohamad Assaad","doi":"arxiv-2403.13363","DOIUrl":"https://doi.org/arxiv-2403.13363","url":null,"abstract":"In the literature, machine learning (ML) has been implemented at the base\u0000station (BS) and user equipment (UE) to improve the precision of downlink\u0000channel state information (CSI). However, ML implementation at the UE can be\u0000infeasible for various reasons, such as UE power consumption. Motivated by this\u0000issue, we propose a CSI learning mechanism at BS, called CSILaBS, to avoid ML\u0000at UE. To this end, by exploiting channel predictor (CP) at BS, a light-weight\u0000predictor function (PF) is considered for feedback evaluation at the UE.\u0000CSILaBS reduces over-the-air feedback overhead, improves CSI quality, and\u0000lowers the computation cost of UE. Besides, in a multiuser environment, we\u0000propose various mechanisms to select the feedback by exploiting PF while aiming\u0000to improve CSI accuracy. We also address various ML-based CPs, such as\u0000NeuralProphet (NP), an ML-inspired statistical algorithm. Furthermore, inspired\u0000to use a statistical model and ML together, we propose a novel hybrid framework\u0000composed of a recurrent neural network and NP, which yields better prediction\u0000accuracy than individual models. The performance of CSILaBS is evaluated\u0000through an empirical dataset recorded at Nokia Bell-Labs. The outcomes show\u0000that ML elimination at UE can retain performance gains, for example, precoding\u0000quality.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"18 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140198926","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
Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory 基于 Bregman 发散的反向 em 问题及其在经典和量子信息论中的应用
Pub Date : 2024-03-14 DOI: arxiv-2403.09252
Masahito Hayashi
The recent paper (IEEE Trans. IT 69, 1680) introduced an analytical methodfor calculating the channel capacity without the need for iteration. Thismethod has certain limitations that restrict its applicability. Furthermore,the paper does not provide an explanation as to why the channel capacity can besolved analytically in this particular case. In order to broaden the scope ofthis method and address its limitations, we turn our attention to the reverseem-problem, proposed by Toyota (Information Geometry, 3, 1355 (2020)). Thisreverse em-problem involves iteratively applying the inverse map of the emiteration to calculate the channel capacity, which represents the maximummutual information. However, several open problems remained unresolved inToyota's work. To overcome these challenges, we formulate the reverseem-problem based on Bregman divergence and provide solutions to these openproblems. Building upon these results, we transform the reverse em-problem intoem-problems and derive a non-iterative formula for the reverse em-problem. Thisformula can be viewed as a generalization of the aforementioned analyticalcalculation method. Importantly, this derivation sheds light on the informationgeometrical structure underlying this special case. By effectively addressingthe limitations of the previous analytical method and providing a deeperunderstanding of the underlying information geometrical structure, our worksignificantly expands the applicability of the proposed method for calculatingthe channel capacity without iteration.
最近的一篇论文(IEEE Trans. IT 69, 1680)介绍了一种无需迭代即可计算信道容量的分析方法。这种方法有一定的局限性,限制了其适用性。此外,论文也没有解释为什么在这种特殊情况下可以用分析方法解决信道容量问题。为了扩大该方法的应用范围并解决其局限性,我们将注意力转向丰田提出的反向 em 问题(《信息几何》,3, 1355 (2020))。这个逆向 em 问题涉及迭代应用迭代的逆映射来计算信道容量,它代表了最大的互信息。然而,在丰田的工作中仍有几个未解决的问题。为了克服这些挑战,我们基于布雷格曼发散法提出了反向em问题,并提供了这些开放问题的解决方案。在这些结果的基础上,我们将反向 em 问题转化为 em 问题,并推导出反向 em 问题的非迭代公式。这个公式可以看作是上述分析计算方法的一般化。重要的是,这一推导揭示了这一特例背后的信息几何结构。通过有效解决前述分析方法的局限性,并提供对底层信息几何结构的更深入理解,我们的工作大大扩展了无迭代信道容量计算方法的适用性。
{"title":"Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory","authors":"Masahito Hayashi","doi":"arxiv-2403.09252","DOIUrl":"https://doi.org/arxiv-2403.09252","url":null,"abstract":"The recent paper (IEEE Trans. IT 69, 1680) introduced an analytical method\u0000for calculating the channel capacity without the need for iteration. This\u0000method has certain limitations that restrict its applicability. Furthermore,\u0000the paper does not provide an explanation as to why the channel capacity can be\u0000solved analytically in this particular case. In order to broaden the scope of\u0000this method and address its limitations, we turn our attention to the reverse\u0000em-problem, proposed by Toyota (Information Geometry, 3, 1355 (2020)). This\u0000reverse em-problem involves iteratively applying the inverse map of the em\u0000iteration to calculate the channel capacity, which represents the maximum\u0000mutual information. However, several open problems remained unresolved in\u0000Toyota's work. To overcome these challenges, we formulate the reverse\u0000em-problem based on Bregman divergence and provide solutions to these open\u0000problems. Building upon these results, we transform the reverse em-problem into\u0000em-problems and derive a non-iterative formula for the reverse em-problem. This\u0000formula can be viewed as a generalization of the aforementioned analytical\u0000calculation method. Importantly, this derivation sheds light on the information\u0000geometrical structure underlying this special case. By effectively addressing\u0000the limitations of the previous analytical method and providing a deeper\u0000understanding of the underlying information geometrical structure, our work\u0000significantly expands the applicability of the proposed method for calculating\u0000the channel capacity without iteration.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"98 3 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140148633","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
From "um" to "yeah": Producing, predicting, and regulating information flow in human conversation 从 "嗯 "到 "是":人类对话中信息流的产生、预测和调节
Pub Date : 2024-03-13 DOI: arxiv-2403.08890
Claire Augusta Bergey, Simon DeDeo
Conversation demands attention. Speakers must call words to mind, listenersmust make sense of them, and both together must negotiate this flow ofinformation, all in fractions of a second. We used large language models tostudy how this works in a large-scale dataset of English-language conversation,the CANDOR corpus. We provide a new estimate of the information density ofunstructured conversation, of approximately 13 bits/second, and findsignificant effects associated with the cognitive load of both retrieving, andpresenting, that information. We also reveal a role for backchannels -- thebrief yeahs, uh-huhs, and mhmms that listeners provide -- in regulating theproduction of novelty: the lead-up to a backchannel is associated withdeclining information rate, while speech downstream rebounds to previous rates.Our results provide new insights into long-standing theories of how we respondto fluctuating demands on cognitive resources, and how we negotiate thosedemands in partnership with others.
对话需要注意力。说话者必须把单词记在脑子里,听话者必须理解这些单词,而且双方必须在几分之一秒的时间内共同协商信息流。我们使用大型语言模型,在大规模英语会话数据集(CANDOR 语料库)中研究了这一过程是如何进行的。我们对结构化会话的信息密度进行了新的估算,大约为 13 比特/秒,并发现了与检索和呈现这些信息的认知负荷相关的显著效果。我们还揭示了后信道--听者提供的简短的 "是"、"嗯 "和 "嗯"--在调节新奇感产生中的作用:后信道的前奏与信息速率下降有关,而下游语音则会回升到以前的速率。我们的研究结果为我们如何应对认知资源的波动需求,以及我们如何与他人合作协商这些需求的长期理论提供了新的见解。
{"title":"From \"um\" to \"yeah\": Producing, predicting, and regulating information flow in human conversation","authors":"Claire Augusta Bergey, Simon DeDeo","doi":"arxiv-2403.08890","DOIUrl":"https://doi.org/arxiv-2403.08890","url":null,"abstract":"Conversation demands attention. Speakers must call words to mind, listeners\u0000must make sense of them, and both together must negotiate this flow of\u0000information, all in fractions of a second. We used large language models to\u0000study how this works in a large-scale dataset of English-language conversation,\u0000the CANDOR corpus. We provide a new estimate of the information density of\u0000unstructured conversation, of approximately 13 bits/second, and find\u0000significant effects associated with the cognitive load of both retrieving, and\u0000presenting, that information. We also reveal a role for backchannels -- the\u0000brief yeahs, uh-huhs, and mhmms that listeners provide -- in regulating the\u0000production of novelty: the lead-up to a backchannel is associated with\u0000declining information rate, while speech downstream rebounds to previous rates.\u0000Our results provide new insights into long-standing theories of how we respond\u0000to fluctuating demands on cognitive resources, and how we negotiate those\u0000demands in partnership with others.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"38 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140148538","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
Electrochemical Communication in Bacterial Biofilms: A Study on Potassium Stimulation and Signal Transmission 细菌生物膜中的电化学通讯:钾刺激和信号传输研究
Pub Date : 2024-03-13 DOI: arxiv-2403.08926
Nithin V. Sabu, Bige Deniz Unluturk
Electrochemical communication is a mechanism that enables intercellularinteraction among bacteria within communities. Bacteria achievessynchronization and coordinates collective actions at the population levelthrough the utilization of electrochemical signals. In this work, weinvestigate the response of bacterial biofilms to artificial potassiumconcentration stimulation. We introduce signal inputs at a specific locationwithin the biofilm and observe their transmission to other regions, facilitatedby intermediary cells that amplify and relay the signal. We analyze the outputsignals when biofilm regions are subjected to different input signal types andexplore their impact on biofilm growth. Furthermore, we investigate how thetemporal gap between input pulses influences output signal characteristics,demonstrating that an appropriate gap yields distinct and well-defined outputsignals. Our research sheds light on the potential of bacterial biofilms ascommunication nodes in electrochemical communication networks.
电化学通讯是一种使群落内细菌进行细胞间互动的机制。细菌通过利用电化学信号在群体水平上实现同步和协调集体行动。在这项工作中,我们研究了细菌生物膜对人工钾浓度刺激的反应。我们在生物膜内的特定位置引入信号输入,并观察信号在放大和传递信号的中间细胞的帮助下向其他区域的传递。我们分析了生物膜区域接受不同输入信号类型时的输出信号,并探讨了它们对生物膜生长的影响。此外,我们还研究了输入脉冲之间的时间间隙如何影响输出信号的特性,结果表明适当的间隙会产生不同且清晰的输出信号。我们的研究揭示了细菌生物膜作为电化学通信网络中通信节点的潜力。
{"title":"Electrochemical Communication in Bacterial Biofilms: A Study on Potassium Stimulation and Signal Transmission","authors":"Nithin V. Sabu, Bige Deniz Unluturk","doi":"arxiv-2403.08926","DOIUrl":"https://doi.org/arxiv-2403.08926","url":null,"abstract":"Electrochemical communication is a mechanism that enables intercellular\u0000interaction among bacteria within communities. Bacteria achieves\u0000synchronization and coordinates collective actions at the population level\u0000through the utilization of electrochemical signals. In this work, we\u0000investigate the response of bacterial biofilms to artificial potassium\u0000concentration stimulation. We introduce signal inputs at a specific location\u0000within the biofilm and observe their transmission to other regions, facilitated\u0000by intermediary cells that amplify and relay the signal. We analyze the output\u0000signals when biofilm regions are subjected to different input signal types and\u0000explore their impact on biofilm growth. Furthermore, we investigate how the\u0000temporal gap between input pulses influences output signal characteristics,\u0000demonstrating that an appropriate gap yields distinct and well-defined output\u0000signals. Our research sheds light on the potential of bacterial biofilms as\u0000communication nodes in electrochemical communication networks.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140148634","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
Semantics-Empowered Space-Air-Ground-Sea Integrated Network: New Paradigm, Frameworks, and Challenges 语义驱动的空地海一体化网络:新范式、框架和挑战
Pub Date : 2024-02-22 DOI: arxiv-2402.14297
Siqi Meng, Shaohua Wu, Jiaming Zhang, Junlan Cheng, Haibo Zhou, Rongxing Lu, Qinyu Zhang
In the coming sixth generation (6G) communication era, to provide seamlessand ubiquitous connections, the space-air-ground-sea integrated network(SAGSIN) is envisioned to address the challenges of communication coverage inareas with difficult conditions, such as the forest, desert, and sea.Considering the fundamental limitations of the SAGSIN including large-scalescenarios, highly dynamic channels, and limited device capabilities,traditional communications based on Shannon information theory cannot satisfythe communication demands. Moreover, bit-level reconstruction is usuallyredundant for many human-to-machine or machine-to-machine applications in theSAGSIN. Therefore, it is imperative to consider high-level communicationstowards semantics exchange, called semantic communications. In this survey,according to the interpretations of the term "semantics", including"significance", "meaning", and "effectiveness-related information", we reviewstate-of-the-art works on semantic communications from three perspectives,which are 1) significance representation and protection, 2) meaning similaritymeasurement and meaning enhancement, and 3) ultimate effectiveness andeffectiveness yielding. Sequentially, three types of semantic communicationsystems can be correspondingly introduced, namely the significance-oriented,meaning-oriented, and effectiveness/task-oriented semantic communicationsystems. Implementation of the above three types of systems in the SAGSINnecessitates a new perception-communication-computing-actuation-integratedparadigm (PCCAIP), where all the available perception, computing, and actuationtechniques jointly facilitates significance-oriented sampling & transmission,semantic extraction & reconstruction, and task decision. Finally, we point outsome future challenges on semantic communications in the SAGSIN. ...
在即将到来的第六代(6G)通信时代,为了提供无缝和无处不在的连接,人们设想建立天-空-地-海一体化网络(SAGSIN),以解决森林、沙漠和海洋等条件恶劣地区的通信覆盖难题。此外,对于 SAGSIN 中的许多人机对话或机对机应用来说,位级重构通常是多余的。因此,必须考虑面向语义交换的高层通信,即语义通信。在本研究中,我们根据 "语义 "一词的解释,包括 "意义"、"含义 "和 "效力相关信息",从三个角度回顾了语义通信的最新研究成果,即 1)意义表示和保护;2)意义相似性测量和意义增强;3)最终效力和效力生成。依次可以相应地推出三类语义通信系统,即面向意义的语义通信系统、面向意义的语义通信系统和面向效果/任务的语义通信系统。要在 SAGSIN 中实现上述三类系统,就必须建立一个新的感知-通信-计算-执行一体化范式(PCCAIP),在这一范式中,所有可用的感知、计算和执行技术将共同促进面向意义的采样与传输、语义提取与重构以及任务决策。最后,我们指出了 SAGSIN 中语义通信的未来挑战。...
{"title":"Semantics-Empowered Space-Air-Ground-Sea Integrated Network: New Paradigm, Frameworks, and Challenges","authors":"Siqi Meng, Shaohua Wu, Jiaming Zhang, Junlan Cheng, Haibo Zhou, Rongxing Lu, Qinyu Zhang","doi":"arxiv-2402.14297","DOIUrl":"https://doi.org/arxiv-2402.14297","url":null,"abstract":"In the coming sixth generation (6G) communication era, to provide seamless\u0000and ubiquitous connections, the space-air-ground-sea integrated network\u0000(SAGSIN) is envisioned to address the challenges of communication coverage in\u0000areas with difficult conditions, such as the forest, desert, and sea.\u0000Considering the fundamental limitations of the SAGSIN including large-scale\u0000scenarios, highly dynamic channels, and limited device capabilities,\u0000traditional communications based on Shannon information theory cannot satisfy\u0000the communication demands. Moreover, bit-level reconstruction is usually\u0000redundant for many human-to-machine or machine-to-machine applications in the\u0000SAGSIN. Therefore, it is imperative to consider high-level communications\u0000towards semantics exchange, called semantic communications. In this survey,\u0000according to the interpretations of the term \"semantics\", including\u0000\"significance\", \"meaning\", and \"effectiveness-related information\", we review\u0000state-of-the-art works on semantic communications from three perspectives,\u0000which are 1) significance representation and protection, 2) meaning similarity\u0000measurement and meaning enhancement, and 3) ultimate effectiveness and\u0000effectiveness yielding. Sequentially, three types of semantic communication\u0000systems can be correspondingly introduced, namely the significance-oriented,\u0000meaning-oriented, and effectiveness/task-oriented semantic communication\u0000systems. Implementation of the above three types of systems in the SAGSIN\u0000necessitates a new perception-communication-computing-actuation-integrated\u0000paradigm (PCCAIP), where all the available perception, computing, and actuation\u0000techniques jointly facilitates significance-oriented sampling & transmission,\u0000semantic extraction & reconstruction, and task decision. Finally, we point out\u0000some future challenges on semantic communications in the SAGSIN. ...","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"13 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139951199","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
Boosting Dynamic TDD in Small Cell Networks by the Multiplicative Weight Update Method 通过乘法权重更新法提升小蜂窝网络中的动态 TDD
Pub Date : 2024-02-08 DOI: arxiv-2402.05641
Jiaqi Zhu, Nikolaos Pappas, Howard H. Yang
We leverage the Multiplicative Weight Update (MWU) method to develop adecentralized algorithm that significantly improves the performance of dynamictime division duplexing (D-TDD) in small cell networks. The proposed algorithmadaptively adjusts the time portion allocated to uplink (UL) and downlink (DL)transmissions at every node during each scheduled time slot, aligning thepacket transmissions toward the most appropriate link directions according tothe feedback of signal-to-interference ratio information. Our simulationresults reveal that compared to the (conventional) fixed configuration of UL/DLtransmission probabilities in D-TDD, incorporating MWU into D-TDD brings abouta two-fold improvement of mean packet throughput in the DL and a three-foldimprovement of the same performance metric in the UL, resulting in the D-TDDeven outperforming Static-TDD in the UL. It also shows that the proposed schememaintains a consistent performance gain in the presence of an ascending trafficload, validating its effectiveness in boosting the network performance. Thiswork also demonstrates an approach that accounts for algorithmic considerationsat the forefront when solving stochastic problems.
我们利用乘法权重更新(MWU)方法开发了一种集中式算法,可显著提高小蜂窝网络中动态时分双工(D-TDD)的性能。所提出的算法能在每个预定时隙内自适应地调整每个节点分配给上行链路(UL)和下行链路(DL)传输的时间部分,并根据信干比信息反馈将分组传输调整到最合适的链路方向。我们的仿真结果表明,与 D-TDD 中(传统的)UL/DL 传输概率固定配置相比,将 MWU 纳入 D-TDD 可使 DL 的平均数据包吞吐量提高两倍,UL 的相同性能指标提高三倍,从而使 D-TDD 甚至在 UL 方面优于静态-TDD。研究还表明,所提出的方案在流量负荷上升的情况下仍能保持稳定的性能提升,从而验证了其在提升网络性能方面的有效性。这项工作还展示了一种在解决随机问题时将算法考虑因素放在首位的方法。
{"title":"Boosting Dynamic TDD in Small Cell Networks by the Multiplicative Weight Update Method","authors":"Jiaqi Zhu, Nikolaos Pappas, Howard H. Yang","doi":"arxiv-2402.05641","DOIUrl":"https://doi.org/arxiv-2402.05641","url":null,"abstract":"We leverage the Multiplicative Weight Update (MWU) method to develop a\u0000decentralized algorithm that significantly improves the performance of dynamic\u0000time division duplexing (D-TDD) in small cell networks. The proposed algorithm\u0000adaptively adjusts the time portion allocated to uplink (UL) and downlink (DL)\u0000transmissions at every node during each scheduled time slot, aligning the\u0000packet transmissions toward the most appropriate link directions according to\u0000the feedback of signal-to-interference ratio information. Our simulation\u0000results reveal that compared to the (conventional) fixed configuration of UL/DL\u0000transmission probabilities in D-TDD, incorporating MWU into D-TDD brings about\u0000a two-fold improvement of mean packet throughput in the DL and a three-fold\u0000improvement of the same performance metric in the UL, resulting in the D-TDD\u0000even outperforming Static-TDD in the UL. It also shows that the proposed scheme\u0000maintains a consistent performance gain in the presence of an ascending traffic\u0000load, validating its effectiveness in boosting the network performance. This\u0000work also demonstrates an approach that accounts for algorithmic considerations\u0000at the forefront when solving stochastic problems.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"18 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761396","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
Exact capacity of the emph{wide} hidden layer treelike neural networks with generic activations 具有通用激活的 emph{wide} 隐藏层树状神经网络的精确容量
Pub Date : 2024-02-08 DOI: arxiv-2402.05719
Mihailo Stojnic
Recent progress in studying emph{treelike committee machines} (TCM) neuralnetworks (NN) incite{Stojnictcmspnncaprdt23,Stojnictcmspnncapliftedrdt23,Stojnictcmspnncapdiffactrdt23}showed that the Random Duality Theory (RDT) and its a emph{partiallylifted}(pl RDT) variant are powerful tools that can be used for very precisenetworks capacity analysis. Here, we consider emph{wide} hidden layer networksand uncover that certain aspects of numerical difficulties faced incite{Stojnictcmspnncapdiffactrdt23} miraculously disappear. In particular, weemploy recently developed emph{fully lifted} (fl) RDT to characterize theemph{wide} ($drightarrow infty$) TCM nets capacity. We obtain explicit,closed form, capacity characterizations for a very generic class of the hiddenlayer activations. While the utilized approach significantly lowers the amountof the needed numerical evaluations, the ultimate fl RDT usefulness and successstill require a solid portion of the residual numerical work. To get theconcrete capacity values, we take four very famous activations examples:emph{textbf{ReLU}}, textbf{emph{quadratic}}, textbf{emph{erf}}, andtextbf{emph{tanh}}. After successfully conducting all the residual numericalwork for all of them, we uncover that the whole lifting mechanism exhibits aremarkably rapid convergence with the relative improvements no better than$sim 0.1%$ happening already on the 3-rd level of lifting. As a convenientbonus, we also uncover that the capacity characterizations obtained on thefirst and second level of lifting precisely match those obtained through thestatistical physics replica theory methods in cite{ZavPeh21} for the genericand in cite{BalMalZech19} for the ReLU activations.
最近,Stojnictcmspnncaprdt23、Stojnictcmspnncapliftedrdt23、Stojnictcmspnncapdiffactrdt23} 中表明,随机对偶理论(RDT)及其变体(pl RDT)是可以用于非常精确的网络容量分析的强大工具。在这里,我们考虑到了emph{wide}隐藏层网络,并发现在cite{Stojnictcmspncapdiffactrdt23}中面临的某些方面的数值困难奇迹般地消失了。特别是,我们利用最近开发的全提升(fl)RDT来描述($drightarrow infty$)中医网络的容量。我们获得了一类非常通用的隐藏层激活的显式、闭式容量特征。虽然所使用的方法大大降低了所需的数值评估量,但要最终实现 RDT 的实用性和成功,仍然需要大量的剩余数值工作。为了得到具体的容量值,我们举了四个非常著名的激活例子:emph{textbf{ReLU}}、textbf{emph{quadratic}}、textbf{emph{erf}}和textbf{emph{tanh}}。在成功地对它们进行了所有的残差数值计算后,我们发现整个提升机制表现出了明显的快速收敛性,在第 3 层提升时的相对改进不超过 0.1%。作为一个方便的奖励,我们还发现在第一级和第二级提升中获得的容量特征与通过统计物理复制理论方法获得的容量特征精确吻合,这些方法是在(cite{ZavPeh21}中针对通用的和在(cite{BalMalZech19}中针对ReLU激活的。
{"title":"Exact capacity of the emph{wide} hidden layer treelike neural networks with generic activations","authors":"Mihailo Stojnic","doi":"arxiv-2402.05719","DOIUrl":"https://doi.org/arxiv-2402.05719","url":null,"abstract":"Recent progress in studying emph{treelike committee machines} (TCM) neural\u0000networks (NN) in\u0000cite{Stojnictcmspnncaprdt23,Stojnictcmspnncapliftedrdt23,Stojnictcmspnncapdiffactrdt23}\u0000showed that the Random Duality Theory (RDT) and its a emph{partially\u0000lifted}(pl RDT) variant are powerful tools that can be used for very precise\u0000networks capacity analysis. Here, we consider emph{wide} hidden layer networks\u0000and uncover that certain aspects of numerical difficulties faced in\u0000cite{Stojnictcmspnncapdiffactrdt23} miraculously disappear. In particular, we\u0000employ recently developed emph{fully lifted} (fl) RDT to characterize the\u0000emph{wide} ($drightarrow infty$) TCM nets capacity. We obtain explicit,\u0000closed form, capacity characterizations for a very generic class of the hidden\u0000layer activations. While the utilized approach significantly lowers the amount\u0000of the needed numerical evaluations, the ultimate fl RDT usefulness and success\u0000still require a solid portion of the residual numerical work. To get the\u0000concrete capacity values, we take four very famous activations examples:\u0000emph{textbf{ReLU}}, textbf{emph{quadratic}}, textbf{emph{erf}}, and\u0000textbf{emph{tanh}}. After successfully conducting all the residual numerical\u0000work for all of them, we uncover that the whole lifting mechanism exhibits a\u0000remarkably rapid convergence with the relative improvements no better than\u0000$sim 0.1%$ happening already on the 3-rd level of lifting. As a convenient\u0000bonus, we also uncover that the capacity characterizations obtained on the\u0000first and second level of lifting precisely match those obtained through the\u0000statistical physics replica theory methods in cite{ZavPeh21} for the generic\u0000and in cite{BalMalZech19} for the ReLU activations.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761411","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
Coded Many-User Multiple Access via Approximate Message Passing 通过近似信息传递实现编码多用户多路访问
Pub Date : 2024-02-08 DOI: arxiv-2402.05625
Xiaoqi Liu, Kuan Hsieh, Ramji Venkataramanan
We consider communication over the Gaussian multiple-access channel in theregime where the number of users grows linearly with the codelength. Weinvestigate coded CDMA schemes where each user's information is encoded via alinear code before being modulated with a signature sequence. We propose anefficient approximate message passing (AMP) decoder that can be tailored to thestructure of the linear code, and provide an exact asymptotic characterizationof its performance. Based on this result, we consider a decoder that integratesAMP and belief propagation and characterize the tradeoff between spectralefficiency and signal-to-noise ratio, for a given target error rate. Simulationresults are provided to demonstrate the benefits of the concatenated scheme atfinite lengths.
我们考虑了在用户数量与编码长度呈线性增长的情况下,通过高斯多址信道进行通信的问题。我们研究了编码 CDMA 方案,在这种方案中,每个用户的信息都是通过线性编码编码的,然后再用签名序列调制。我们提出了一种高效的近似信息传递(AMP)解码器,它可以根据线性编码的结构进行定制,并对其性能进行了精确的渐近描述。在这一结果的基础上,我们考虑了一种集成了 AMP 和信念传播的解码器,并描述了在给定目标错误率下,频谱效率和信噪比之间的权衡。我们还提供了仿真结果,以证明无限长的串联方案的优势。
{"title":"Coded Many-User Multiple Access via Approximate Message Passing","authors":"Xiaoqi Liu, Kuan Hsieh, Ramji Venkataramanan","doi":"arxiv-2402.05625","DOIUrl":"https://doi.org/arxiv-2402.05625","url":null,"abstract":"We consider communication over the Gaussian multiple-access channel in the\u0000regime where the number of users grows linearly with the codelength. We\u0000investigate coded CDMA schemes where each user's information is encoded via a\u0000linear code before being modulated with a signature sequence. We propose an\u0000efficient approximate message passing (AMP) decoder that can be tailored to the\u0000structure of the linear code, and provide an exact asymptotic characterization\u0000of its performance. Based on this result, we consider a decoder that integrates\u0000AMP and belief propagation and characterize the tradeoff between spectral\u0000efficiency and signal-to-noise ratio, for a given target error rate. Simulation\u0000results are provided to demonstrate the benefits of the concatenated scheme at\u0000finite lengths.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761414","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
Physical Layer Security over Fluid Antenna Systems 流体天线系统物理层安全
Pub Date : 2024-02-08 DOI: arxiv-2402.05722
Farshad Rostami Ghadi, Kai-Kit Wong, F. Javier Lopez-Martinez, Wee Kiat New, Hao Xu, Chan-Byoung Chae
This paper investigates the performance of physical layer security (PLS) influid antenna-aided communication systems under arbitrary correlated fadingchannels. In particular, it is considered that a single fixed-antennatransmitter aims to send confidential information to a legitimate receiverequipped with a planar fluid antenna system (FAS), while an eavesdropper, alsotaking advantage of a planar FAS, attempts to decode the desired message. Forthis scenario, we first present analytical expressions of the equivalentchannel distributions at the legitimate user and eavesdropper by using copula,so that the obtained analytical results are valid for any arbitrarilycorrelated fading distributions. Then, with the help of Gauss-Laguerrequadrature, we derive compact analytical expressions for the average secrecycapacity (ASC), the secrecy outage probability (SOP), and the secrecy energyefficiency (SEE) for the FAS wiretap channel. Moreover, for exemplary purposes,we also obtain the compact expression of ASC, SOP, and SEE by utilizing theGaussian copula under correlated Rayleigh fading channels as a special case.Eventually, numerical results indicate that applying the fluid antenna withonly one active port to PLS can guarantee more secure and reliabletransmission, when compared to traditional antenna systems (TAS) exploitingmaximal ratio combining (MRC).
本文研究了在任意相关衰减信道下,物理层安全(PLS)对天线辅助通信系统的影响。本文特别考虑了这样一种情况:一个固定天线发射器旨在向装有平面流体天线系统(FAS)的合法接收器发送机密信息,而同样利用平面流体天线系统的窃听者则试图解码所需的信息。针对这种情况,我们首先利用 copula 提出了合法用户和窃听者等效信道分布的分析表达式,从而使得到的分析结果对任何任意相关的衰落分布都有效。然后,在高斯-拉格频率的帮助下,我们推导出了 FAS 窃听信道的平均保密容量(ASC)、保密中断概率(SOP)和保密能效(SEE)的简洁分析表达式。最后,数值结果表明,与利用最大比组合(MRC)的传统天线系统(TAS)相比,将仅有一个有源端口的流体天线应用于 PLS 可以保证更安全可靠的传输。
{"title":"Physical Layer Security over Fluid Antenna Systems","authors":"Farshad Rostami Ghadi, Kai-Kit Wong, F. Javier Lopez-Martinez, Wee Kiat New, Hao Xu, Chan-Byoung Chae","doi":"arxiv-2402.05722","DOIUrl":"https://doi.org/arxiv-2402.05722","url":null,"abstract":"This paper investigates the performance of physical layer security (PLS) in\u0000fluid antenna-aided communication systems under arbitrary correlated fading\u0000channels. In particular, it is considered that a single fixed-antenna\u0000transmitter aims to send confidential information to a legitimate receiver\u0000equipped with a planar fluid antenna system (FAS), while an eavesdropper, also\u0000taking advantage of a planar FAS, attempts to decode the desired message. For\u0000this scenario, we first present analytical expressions of the equivalent\u0000channel distributions at the legitimate user and eavesdropper by using copula,\u0000so that the obtained analytical results are valid for any arbitrarily\u0000correlated fading distributions. Then, with the help of Gauss-Laguerre\u0000quadrature, we derive compact analytical expressions for the average secrecy\u0000capacity (ASC), the secrecy outage probability (SOP), and the secrecy energy\u0000efficiency (SEE) for the FAS wiretap channel. Moreover, for exemplary purposes,\u0000we also obtain the compact expression of ASC, SOP, and SEE by utilizing the\u0000Gaussian copula under correlated Rayleigh fading channels as a special case.\u0000Eventually, numerical results indicate that applying the fluid antenna with\u0000only one active port to PLS can guarantee more secure and reliable\u0000transmission, when compared to traditional antenna systems (TAS) exploiting\u0000maximal ratio combining (MRC).","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"13 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761467","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
Vectorial Negabent Concepts: Similarities, Differences, and Generalizations 矢量否定概念:相似性、差异性和概括性
Pub Date : 2024-02-08 DOI: arxiv-2402.05677
Nurdagül Anbar, Sadmir Kudin, Wilfried Meidl, Enes Pasalic, Alexandr Polujan
In Pasalic et al., IEEE Trans. Inform. Theory 69 (2023), 2702--2712, and inAnbar, Meidl, Cryptogr. Commun. 10 (2018), 235--249, two different vectorialnegabent and vectorial bent-negabent concepts are introduced, which leads toseemingly contradictory results. One of the main motivations for this articleis to clarify the differences and similarities between these two concepts.Moreover, the negabent concept is extended to generalized Boolean functionsfrom (mathbb{F}_2^n) to the cyclic group (mathbb{Z}_{2^k}). It is shownhow to obtain nega-(mathbb{Z}_{2^k})-bent functions from(mathbb{Z}_{2^k})-bent functions, or equivalently, correspondingnon-splitting relative difference sets from the splitting relative differencesets. This generalizes the shifting results for Boolean bent and negabentfunctions. We finally point to constructions of (mathbb{Z}_8)-bent functionsemploying permutations with the ((mathcal{A}_m)) property, and moregenerally we show that the inverse permutation gives rise to(mathbb{Z}_{2^k})-bent functions.
Pasalic 等人,IEEE Trans.Inform.Theory 69 (2023), 2702--2712, and inAnbar, Meidl, Cryptogr.Commun.10 (2018),235--249》中,引入了两种不同的矢量消隐(vectorialnegabent)和矢量弯曲消隐(vectorial bent-negabent)概念,这导致了看似矛盾的结果。本文的主要动机之一是澄清这两个概念之间的异同。此外,本文还将negabent概念扩展到从(mathbb{F}_2^n)到循环群(mathbb{Z}_{2^k})的广义布尔函数。它展示了如何从(mathbb{Z}_{2^k})-弁函数得到负(mathbb{Z}_{2^k})-弁函数,或者等价地,从分裂相对差集得到相应的非分裂相对差集。这概括了布尔弯曲函数和否定函数的移位结果。最后,我们指出了使用具有((mathcal{A}_m))性质的置换来构造(mathbb{Z}_8)-弯曲函数,并且更一般地,我们证明了逆置换会产生(mathbb{Z}_{2^k})-弯曲函数。
{"title":"Vectorial Negabent Concepts: Similarities, Differences, and Generalizations","authors":"Nurdagül Anbar, Sadmir Kudin, Wilfried Meidl, Enes Pasalic, Alexandr Polujan","doi":"arxiv-2402.05677","DOIUrl":"https://doi.org/arxiv-2402.05677","url":null,"abstract":"In Pasalic et al., IEEE Trans. Inform. Theory 69 (2023), 2702--2712, and in\u0000Anbar, Meidl, Cryptogr. Commun. 10 (2018), 235--249, two different vectorial\u0000negabent and vectorial bent-negabent concepts are introduced, which leads to\u0000seemingly contradictory results. One of the main motivations for this article\u0000is to clarify the differences and similarities between these two concepts.\u0000Moreover, the negabent concept is extended to generalized Boolean functions\u0000from (mathbb{F}_2^n) to the cyclic group (mathbb{Z}_{2^k}). It is shown\u0000how to obtain nega-(mathbb{Z}_{2^k})-bent functions from\u0000(mathbb{Z}_{2^k})-bent functions, or equivalently, corresponding\u0000non-splitting relative difference sets from the splitting relative difference\u0000sets. This generalizes the shifting results for Boolean bent and negabent\u0000functions. We finally point to constructions of (mathbb{Z}_8)-bent functions\u0000employing permutations with the ((mathcal{A}_m)) property, and more\u0000generally we show that the inverse permutation gives rise to\u0000(mathbb{Z}_{2^k})-bent functions.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"127 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139761615","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
期刊
arXiv - CS - Information Theory
全部 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