Matteo Bernabe, David Lopez-Perez, Nicola Piovesan, Giovanni Geraci, David Gesbert
{"title":"Optimal SSB Beam Planning and UAV Cell Selection for 5G Connectivity on Aerial Highways","authors":"Matteo Bernabe, David Lopez-Perez, Nicola Piovesan, Giovanni Geraci, David Gesbert","doi":"arxiv-2409.01812","DOIUrl":"https://doi.org/arxiv-2409.01812","url":null,"abstract":"In this article, we introduce a method to optimize 5G massive multiple-input\u0000multiple-output (mMIMO) connectivity for unmanned aerial vehicles (UAVs) on\u0000aerial highways through strategic cell association. UAVs operating in 3D space\u0000encounter distinct channel conditions compared to traditional ground user\u0000equipment (gUE); under the typical line of sight (LoS) condition, UAVs perceive\u0000strong reference signal received power (RSRP) from multiple cells within the\u0000network, resulting in a large set of suitable serving cell candidates and in\u0000low signal-to-interference-plus-noise ratio (SINR) due to high interference\u0000levels. Additionally, a downside of aerial highways is to pack possibly many\u0000UAVs along a small portion of space which, when taking into account typical LoS\u0000propagation conditions, results in high channel correlation and severely limits\u0000spatial multiplexing capabilities. In this paper, we propose a solution to both problems based on the suitable\u0000selection of serving cells based on a new metric which differs from the\u0000classical terrestrial approaches based on maximum RSRP. We then introduce an\u0000algorithm for optimal planning of synchronization signal block (SSB) beams for\u0000this set of cells, ensuring maximum coverage and effective management of UAVs\u0000cell associations. Simulation results demonstrate that our approach\u0000significantly improves the rates of UAVs on aerial highways, up to four times\u0000in achievable data rates, without impacting ground user performance.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"7 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142227043","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}
{"title":"Exploiting Six-Dimensional Movable Antenna for Wireless Sensing","authors":"Xiaodan Shao, Rui Zhang, Robert Schober","doi":"arxiv-2409.01965","DOIUrl":"https://doi.org/arxiv-2409.01965","url":null,"abstract":"Six-dimensional movable antenna (6DMA) is an emerging technology that is able\u0000to fully exploit the spatial variation of wireless channels by controlling the\u00003D positions and 3D rotations of distributed antennas/antenna surfaces at the\u0000transmitter/receiver. In this letter, we apply 6DMA at the base station (BS) to\u0000enhance its wireless sensing performance over a given set of regions. To this\u0000end, we first divide each region into a number of equal-size subregions and\u0000select one typical target location within each subregion. Then, we derive an\u0000expression for the Cramer-Rao bound (CRB) for estimating the directions of\u0000arrival (DoAs) from these typical target locations in all regions, which sheds\u0000light on the sensing performance of 6DMA enhanced systems in terms of a power\u0000gain and a geometric gain. Next, we minimize the CRB for DoA estimation via\u0000jointly optimizing the positions and rotations of all 6DMAs at the BS, subject\u0000to practical movement constraints, and propose an efficient algorithm to solve\u0000the resulting non-convex optimization problem sub-optimally. Finally,\u0000simulation results demonstrate the significant improvement in DoA estimation\u0000accuracy achieved by the proposed 6DMA sensing scheme as compared to various\u0000benchmark schemes, for both isotropic and directive antenna radiation patterns.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"59 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217255","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}
Hangyu Zhang, Rui Zhang, Yongzhao Li, Yuhan Ruan, Tao Li, Dong Yang
{"title":"Power Control and Random Serving Mode Allocation for CJT-NCJT Hybrid Mode Enabled Cell-Free Massive MIMO With Limited Fronthauls","authors":"Hangyu Zhang, Rui Zhang, Yongzhao Li, Yuhan Ruan, Tao Li, Dong Yang","doi":"arxiv-2409.01957","DOIUrl":"https://doi.org/arxiv-2409.01957","url":null,"abstract":"With a great potential of improving the service fairness and quality for user\u0000equipments (UEs), cell-free massive multiple-input multiple-output (mMIMO) has\u0000been regarded as an emerging candidate for 6G network architectures. Under\u0000ideal assumptions, the coherent joint transmission (CJT) serving mode has been\u0000considered as an optimal option for cell-free mMIMO systems, since it can\u0000achieve coherent cooperation gain among the access points. However, when\u0000considering the limited fronthaul constraint in practice, the non-coherent\u0000joint transmission (NCJT) serving mode is likely to outperform CJT, since the\u0000former requires much lower fronthaul resources. In other words, the performance\u0000excellence and worseness of single serving mode (CJT or NCJT) depends on the\u0000fronthaul capacity, and any single transmission mode cannot perfectly adapt the\u0000capacity limited fronthaul. To explore the performance potential of the\u0000cell-free mMIMO system with limited fronthauls by harnessing the merits of CJT\u0000and NCJT, we propose a CJT-NCJT hybrid serving mode framework, in which UEs are\u0000allocated to operate on CJT or NCJT serving mode. To improve the sum-rate of\u0000the system with low complexity, we first propose a probability-based random\u0000serving mode allocation scheme. With a given serving mode, a successive convex\u0000approximation-based power allocation algorithm is proposed to maximize the\u0000system's sum-rate. Simulation results demonstrate the superiority of the\u0000proposed scheme.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"161 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217254","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}
{"title":"Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes","authors":"Shi Jie Samuel Tan, Lev Stambler","doi":"arxiv-2409.02193","DOIUrl":"https://doi.org/arxiv-2409.02193","url":null,"abstract":"Quantum error correction plays a prominent role in the realization of quantum\u0000computation, and quantum low-density parity-check (qLDPC) codes are believed to\u0000be practically useful stabilizer codes. While qLDPC codes are defined to have\u0000constant weight parity-checks, the weight of these parity checks could be large\u0000constants that make implementing these codes challenging. Large constants can\u0000also result in long syndrome extraction times and bad error propagation that\u0000can impact error correction performance. Hastings recently introduced weight\u0000reduction techniques for qLDPC codes that reduce the weight of the parity\u0000checks as well as the maximum number of checks that acts on any data qubit.\u0000However, the fault tolerance of these techniques remains an open question. In\u0000this paper, we analyze the effective distance of the weight-reduced code when\u0000single-ancilla syndrome extraction circuits are considered for error\u0000correction. We prove that there exists single-ancilla syndrome extraction\u0000circuits that largely preserve the effective distance of the weight-reduced\u0000qLDPC codes. In addition, we also show that the distance balancing technique\u0000introduced by Evra et al. preserves effective distance. As a corollary, our\u0000result shows that higher-dimensional hypergraph product (HGP) codes, also known\u0000as homological product codes corresponding to the product of 1-complexes, have\u0000no troublesome hook errors when using any single-ancilla syndrome extraction\u0000circuit.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142227859","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}
Ran Ji, Chongwen Huang, Xiaoming Chen, Wei E. I. Sha, Zhaoyang Zhang, Jun Yang, Kun Yang, Chau Yuen, Mérouane Debbah
{"title":"Exploring Hannan Limitation for 3D Antenna Array","authors":"Ran Ji, Chongwen Huang, Xiaoming Chen, Wei E. I. Sha, Zhaoyang Zhang, Jun Yang, Kun Yang, Chau Yuen, Mérouane Debbah","doi":"arxiv-2409.01566","DOIUrl":"https://doi.org/arxiv-2409.01566","url":null,"abstract":"Hannan Limitation successfully links the directivity characteristics of 2D\u0000arrays with the aperture gain limit, providing the radiation efficiency upper\u0000limit for large 2D planar antenna arrays. This demonstrates the inevitable\u0000radiation efficiency degradation caused by mutual coupling effects between\u0000array elements. However, this limitation is derived based on the assumption of\u0000infinitely large 2D arrays, which means that it is not an accurate law for\u0000small-size arrays. In this paper, we extend this theory and propose an\u0000estimation formula for the radiation efficiency upper limit of finite-sized 2D\u0000arrays. Furthermore, we analyze a 3D array structure consisting of two parallel\u00002D arrays. Specifically, we provide evaluation formulas for the mutual coupling\u0000strengths for both infinite and finite size arrays and derive the fundamental\u0000efficiency limit of 3D arrays. Moreover, based on the established gain limit of\u0000antenna arrays with fixed aperture sizes, we derive the achievable gain limit\u0000of finite size 3D arrays. Besides the performance analyses, we also investigate\u0000the spatial radiation characteristics of the considered 3D array structure,\u0000offering a feasible region for 2D phase settings under a given energy\u0000attenuation threshold. Through simulations, we demonstrate the effectiveness of\u0000our proposed theories and gain advantages of 3D arrays for better spatial\u0000coverage under various scenarios.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"8 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217258","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}
{"title":"Exact Error Exponents of Concatenated Codes for DNA Storage","authors":"Yan Hao Ling, Jonathan Scarlett","doi":"arxiv-2409.01223","DOIUrl":"https://doi.org/arxiv-2409.01223","url":null,"abstract":"In this paper, we consider a concatenated coding based class of DNA storage\u0000codes in which the selected molecules are constrained to be taken from an\u0000``inner'' codebook associated with the sequencing channel. This codebook is\u0000used in a ``black-box'' manner, and is only assumed to operate at an achievable\u0000rate in the sense of attaining asymptotically vanishing maximal (inner) error\u0000probability. We first derive the exact error exponent in a widely-studied\u0000regime of constant rate and a linear number of sequencing reads, and show\u0000strict improvements over an existing achievable error exponent. Moreover, our\u0000achievability analysis is based on a coded-index strategy, implying that such\u0000strategies attain the highest error exponents within the broader class of codes\u0000that we consider. We then extend our results to other scaling regimes,\u0000including a super-linear number of reads, as well as several certain low-rate\u0000regimes. We find that the latter comes with notable intricacies, such as the\u0000suboptimality of codewords with all distinct molecules, and certain\u0000dependencies of the error exponents on the model for sequencing errors.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217257","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}
John Burden, Manuel Cebrian, Jose Hernandez-Orallo
{"title":"Conversational Complexity for Assessing Risk in Large Language Models","authors":"John Burden, Manuel Cebrian, Jose Hernandez-Orallo","doi":"arxiv-2409.01247","DOIUrl":"https://doi.org/arxiv-2409.01247","url":null,"abstract":"Large Language Models (LLMs) present a dual-use dilemma: they enable\u0000beneficial applications while harboring potential for harm, particularly\u0000through conversational interactions. Despite various safeguards, advanced LLMs\u0000remain vulnerable. A watershed case was Kevin Roose's notable conversation with\u0000Bing, which elicited harmful outputs after extended interaction. This contrasts\u0000with simpler early jailbreaks that produced similar content more easily,\u0000raising the question: How much conversational effort is needed to elicit\u0000harmful information from LLMs? We propose two measures: Conversational Length\u0000(CL), which quantifies the conversation length used to obtain a specific\u0000response, and Conversational Complexity (CC), defined as the Kolmogorov\u0000complexity of the user's instruction sequence leading to the response. To\u0000address the incomputability of Kolmogorov complexity, we approximate CC using a\u0000reference LLM to estimate the compressibility of user instructions. Applying\u0000this approach to a large red-teaming dataset, we perform a quantitative\u0000analysis examining the statistical distribution of harmful and harmless\u0000conversational lengths and complexities. Our empirical findings suggest that\u0000this distributional analysis and the minimisation of CC serve as valuable tools\u0000for understanding AI safety, offering insights into the accessibility of\u0000harmful information. This work establishes a foundation for a new perspective\u0000on LLM safety, centered around the algorithmic complexity of pathways to harm.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"287 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217253","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}
Simon Obermüller, Jannis Clausius, Marvin Geiselhart, Stephan ten Brink
{"title":"Bounds for Joint Detection and Decoding on the Binary-Input AWGN Channel","authors":"Simon Obermüller, Jannis Clausius, Marvin Geiselhart, Stephan ten Brink","doi":"arxiv-2409.01119","DOIUrl":"https://doi.org/arxiv-2409.01119","url":null,"abstract":"For asynchronous transmission of short blocks, preambles for packet detection\u0000contribute a non-negligible overhead. To reduce the required preamble length,\u0000joint detection and decoding (JDD) techniques have been proposed that\u0000additionally utilize the payload part of the packet for detection. In this\u0000paper, we analyze two instances of JDD, namely hybrid preamble and energy\u0000detection (HyPED) and decoder-aided detection (DAD). While HyPED combines the\u0000preamble with energy detection for the payload, DAD also uses the output of a\u0000channel decoder. For these systems, we propose novel achievability and converse\u0000bounds for the rates over the binary-input additive white Gaussian noise\u0000(BI-AWGN) channel. Moreover, we derive a general bound on the required\u0000blocklength for JDD. Both the theoretical bound and the simulation of practical\u0000codebooks show that the rate of DAD quickly approaches that of synchronous\u0000transmission.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217260","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}
Chong Zhang, Min Dong, Ben Liang, Ali Afana, Yahia Ahmed
{"title":"Uplink Over-the-Air Aggregation for Multi-Model Wireless Federated Learning","authors":"Chong Zhang, Min Dong, Ben Liang, Ali Afana, Yahia Ahmed","doi":"arxiv-2409.00978","DOIUrl":"https://doi.org/arxiv-2409.00978","url":null,"abstract":"We propose an uplink over-the-air aggregation (OAA) method for wireless\u0000federated learning (FL) that simultaneously trains multiple models. To maximize\u0000the multi-model training convergence rate, we derive an upper bound on the\u0000optimality gap of the global model update, and then, formulate an uplink joint\u0000transmit-receive beamforming optimization problem to minimize this upper bound.\u0000We solve this problem using the block coordinate descent approach, which admits\u0000low-complexity closed-form updates. Simulation results show that our proposed\u0000multi-model FL with fast OAA substantially outperforms sequentially training\u0000multiple models under the conventional single-model approach.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217261","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}
Zijian Yang, Vahe Eminyan, Ralf Schlüter, Hermann Ney
{"title":"Refined Statistical Bounds for Classification Error Mismatches with Constrained Bayes Error","authors":"Zijian Yang, Vahe Eminyan, Ralf Schlüter, Hermann Ney","doi":"arxiv-2409.01309","DOIUrl":"https://doi.org/arxiv-2409.01309","url":null,"abstract":"In statistical classification/multiple hypothesis testing and machine\u0000learning, a model distribution estimated from the training data is usually\u0000applied to replace the unknown true distribution in the Bayes decision rule,\u0000which introduces a mismatch between the Bayes error and the model-based\u0000classification error. In this work, we derive the classification error bound to\u0000study the relationship between the Kullback-Leibler divergence and the\u0000classification error mismatch. We first reconsider the statistical bounds based\u0000on classification error mismatch derived in previous works, employing a\u0000different method of derivation. Then, motivated by the observation that the\u0000Bayes error is typically low in machine learning tasks like speech recognition\u0000and pattern recognition, we derive a refined Kullback-Leibler-divergence-based\u0000bound on the error mismatch with the constraint that the Bayes error is lower\u0000than a threshold.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"56 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217256","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}