首页 > 最新文献

arXiv - CS - Information Theory最新文献

英文 中文
Cell segmentation of in situ transcriptomics data using signed graph partitioning 利用符号图分割技术对原位转录组学数据进行细胞分割
Pub Date : 2023-12-07 DOI: arxiv-2312.04181
Axel Andersson, Andrea Behanova, Carolina Wählby, Filip Malmberg
The locations of different mRNA molecules can be revealed by multiplexed insitu RNA detection. By assigning detected mRNA molecules to individual cells,it is possible to identify many different cell types in parallel. This in turnenables investigation of the spatial cellular architecture in tissue, which iscrucial for furthering our understanding of biological processes and diseases.However, cell typing typically depends on the segmentation of cell nuclei,which is often done based on images of a DNA stain, such as DAPI. Limiting celldefinition to a nuclear stain makes it fundamentally difficult to determineaccurate cell borders, and thereby also difficult to assign mRNA molecules tothe correct cell. As such, we have developed a computational tool that segmentscells solely based on the local composition of mRNA molecules. First, a smallneural network is trained to compute attractive and repulsive edges betweenpairs of mRNA molecules. The signed graph is then partitioned by a mutexwatershed into components corresponding to different cells. We evaluated ourmethod on two publicly available datasets and compared it against the currentstate-of-the-art and older baselines. We conclude that combining neuralnetworks with combinatorial optimization is a promising approach for cellsegmentation of in situ transcriptomics data.
通过多重原位 RNA 检测,可以发现不同 mRNA 分子的位置。通过将检测到的 mRNA 分子分配给单个细胞,可以同时识别多种不同的细胞类型。然而,细胞分型通常依赖于细胞核的分割,而细胞核的分割通常是基于 DNA 染色(如 DAPI)的图像。将细胞定义局限于细胞核染色,从根本上难以确定准确的细胞边界,因此也难以将 mRNA 分子分配给正确的细胞。因此,我们开发了一种计算工具,完全根据 mRNA 分子的局部组成来划分细胞。首先,我们训练了一个小型神经网络来计算成对 mRNA 分子之间的吸引边和排斥边。然后用一个互变分水岭将有符号的图分割成与不同细胞相对应的部分。我们在两个公开可用的数据集上评估了我们的方法,并将其与当前最先进的方法和较早的基线进行了比较。我们的结论是,将神经网络与组合优化相结合是一种很有前途的原位转录组学数据细胞分割方法。
{"title":"Cell segmentation of in situ transcriptomics data using signed graph partitioning","authors":"Axel Andersson, Andrea Behanova, Carolina Wählby, Filip Malmberg","doi":"arxiv-2312.04181","DOIUrl":"https://doi.org/arxiv-2312.04181","url":null,"abstract":"The locations of different mRNA molecules can be revealed by multiplexed in\u0000situ RNA detection. By assigning detected mRNA molecules to individual cells,\u0000it is possible to identify many different cell types in parallel. This in turn\u0000enables investigation of the spatial cellular architecture in tissue, which is\u0000crucial for furthering our understanding of biological processes and diseases.\u0000However, cell typing typically depends on the segmentation of cell nuclei,\u0000which is often done based on images of a DNA stain, such as DAPI. Limiting cell\u0000definition to a nuclear stain makes it fundamentally difficult to determine\u0000accurate cell borders, and thereby also difficult to assign mRNA molecules to\u0000the correct cell. As such, we have developed a computational tool that segments\u0000cells solely based on the local composition of mRNA molecules. First, a small\u0000neural network is trained to compute attractive and repulsive edges between\u0000pairs of mRNA molecules. The signed graph is then partitioned by a mutex\u0000watershed into components corresponding to different cells. We evaluated our\u0000method on two publicly available datasets and compared it against the current\u0000state-of-the-art and older baselines. We conclude that combining neural\u0000networks with combinatorial optimization is a promising approach for cell\u0000segmentation of in situ transcriptomics data.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138553773","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
Enumerating Complexity Revisited 重新审视枚举复杂性
Pub Date : 2023-12-07 DOI: arxiv-2312.04187
Alexander Shekhovtsov, Georgii Zakharov
We reduce the best-known upper bound on the length of a program thatenumerates a set in terms of the probability of it being enumerated by a randomprogram. We prove a general result that any linear upper bound for finite setsimplies the same linear bound for infinite sets. So far, the best-known upper bound was given by Solovay. He showed that theminimum length of a program enumerating a subset $S$ of natural numbers isbounded by minus three binary logarithms of the probability that a randomprogram will enumerate $S$. Later, Vereshchagin showed that the constant can beimproved from three to two for finite sets. In this work, using an improvementof the method proposed by Solovay, we demonstrate that any bound for finitesets implies the same for infinite sets, modulo logarithmic factors. UsingVereshchagin's result, we improve the current best-known upper bound from threeto two.
我们用一个随机程序枚举一个集合的概率,还原了最著名的枚举集合程序长度上界。我们证明了一个一般性结果,即任何有限集的线性上界都意味着无限集的相同线性上界。迄今为止,最著名的上界是索洛维给出的。他证明了枚举自然数子集 $S$ 的程序的最小长度与随机程序枚举 $S$ 的概率的减三二进制对数成界。后来,韦列沙金证明,对于有限集,这个常数可以从三个改进为两个。在这项工作中,我们利用索洛维提出的方法的改进,证明了有限集的任何界限都意味着无限集也是如此,模数为对数因子。利用韦列施恰金的结果,我们把目前最著名的上界从三改进为二。
{"title":"Enumerating Complexity Revisited","authors":"Alexander Shekhovtsov, Georgii Zakharov","doi":"arxiv-2312.04187","DOIUrl":"https://doi.org/arxiv-2312.04187","url":null,"abstract":"We reduce the best-known upper bound on the length of a program that\u0000enumerates a set in terms of the probability of it being enumerated by a random\u0000program. We prove a general result that any linear upper bound for finite sets\u0000implies the same linear bound for infinite sets. So far, the best-known upper bound was given by Solovay. He showed that the\u0000minimum length of a program enumerating a subset $S$ of natural numbers is\u0000bounded by minus three binary logarithms of the probability that a random\u0000program will enumerate $S$. Later, Vereshchagin showed that the constant can be\u0000improved from three to two for finite sets. In this work, using an improvement\u0000of the method proposed by Solovay, we demonstrate that any bound for finite\u0000sets implies the same for infinite sets, modulo logarithmic factors. Using\u0000Vereshchagin's result, we improve the current best-known upper bound from three\u0000to two.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"22 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138556757","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
Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting 里德-穆勒码在容量以下误码概率消失:通过山茶花提升的简单严密证明
Pub Date : 2023-12-07 DOI: arxiv-2312.04329
Emmanuel Abbe, Colin Sandon
This paper shows that a class of codes such as Reed-Muller (RM) codes havevanishing bit-error probability below capacity on symmetric channels. The proofrelies on the notion of `camellia codes': a class of symmetric codesdecomposable into `camellias', i.e., set systems that differ from sunflowers byallowing for scattered petal overlaps. The proof then follows from a boostingargument on the camellia petals with second moment Fourier analysis. Forerasure channels, this gives a self-contained proof of the bit-error result inKudekar et al.'17, without relying on sharp thresholds for monotone propertiesFriedgut-Kalai'96. For error channels, this gives a shortened proof ofReeves-Pfister'23 with an exponentially tighter bound, and a proof variant ofthe bit-error result in Abbe-Sandon'23. The control of the full (block) errorprobability still requires Abbe-Sandon'23 for RM codes.
本文证明了在对称信道上,里德-穆勒(Reed-Muller,RM)码等一类码的比特误码率低于容量。证明依赖于 "山茶花码 "的概念:一类对称码可分解为 "山茶花",即不同于向日葵的集合系统,允许分散的花瓣重叠。然后,通过对山茶花花瓣的提升论证和第二矩傅里叶分析来进行证明。对于误差信道,这给出了库德卡尔等人'17 的比特误差结果的自足证明,而无需依赖单调特性弗里德古特-卡莱'96 的尖锐阈值。对于误差信道,这给出了里夫斯-菲斯特(Reeves-Pfister'23)的简短证明和指数级紧缩约束,以及阿贝-桑顿(Abbe-Sandon'23)的比特误差结果的证明变体。对于 RM 码,全(块)错误概率的控制仍然需要 Abbe-Sandon'23 的证明。
{"title":"Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting","authors":"Emmanuel Abbe, Colin Sandon","doi":"arxiv-2312.04329","DOIUrl":"https://doi.org/arxiv-2312.04329","url":null,"abstract":"This paper shows that a class of codes such as Reed-Muller (RM) codes have\u0000vanishing bit-error probability below capacity on symmetric channels. The proof\u0000relies on the notion of `camellia codes': a class of symmetric codes\u0000decomposable into `camellias', i.e., set systems that differ from sunflowers by\u0000allowing for scattered petal overlaps. The proof then follows from a boosting\u0000argument on the camellia petals with second moment Fourier analysis. For\u0000erasure channels, this gives a self-contained proof of the bit-error result in\u0000Kudekar et al.'17, without relying on sharp thresholds for monotone properties\u0000Friedgut-Kalai'96. For error channels, this gives a shortened proof of\u0000Reeves-Pfister'23 with an exponentially tighter bound, and a proof variant of\u0000the bit-error result in Abbe-Sandon'23. The control of the full (block) error\u0000probability still requires Abbe-Sandon'23 for RM codes.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"103 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138556972","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
A Low-Overhead Incorporation-Extrapolation based Few-Shot CSI Feedback Framework for Massive MIMO Systems 大规模多输入多输出系统的低开销、基于并入-外推法的少量 CSI 反馈框架
Pub Date : 2023-12-07 DOI: arxiv-2312.04062
Binggui Zhou, Xi Yang, Jintao Wang, Shaodan Ma, Feifei Gao, Guanghua Yang
Accurate channel state information (CSI) is essential for downlink precodingat the base station (BS), especially for frequency FDD wideband massive MIMOsystems with OFDM. In FDD systems, CSI is attained through CSI feedback fromthe user equipment (UE). However, large-scale antennas and large number ofsubcarriers significantly increase CSI feedback overhead. Deep learning-basedCSI feedback methods have received tremendous attention in recent years due totheir great capability of compressing CSI. Nonetheless, large amounts ofcollected samples are required to train deep learning models, which is severelychallenging in practice. Besides, with the rapidly increasing number ofantennas and subcarriers, most of these deep learning methods' CSI feedbackoverhead also grow dramatically, owing to their focus on full-dimensional CSIfeedback. To address this issue, in this paper, we propose a low-overheadIncorporation-Extrapolation based Few-Shot CSI feedback Framework (IEFSF) formassive MIMO systems. To further reduce the feedback overhead, alow-dimensional eigenvector-based CSI matrix is first formed with theincorporation process at the UE, and then recovered to the full-dimensionaleigenvector-based CSI matrix at the BS via the extrapolation process. Afterthat, to alleviate the necessity of the extensive collected samples and enablefew-shot CSI feedback, we further propose a knowledge-driven data augmentationmethod and an artificial intelligence-generated content (AIGC) -based dataaugmentation method by exploiting the domain knowledge of wireless channels andby exploiting a novel generative model, respectively. Numerical resultsdemonstrate that the proposed IEFSF can significantly reduce CSI feedbackoverhead by 16 times compared with existing CSI feedback methods whilemaintaining higher feedback accuracy using only several hundreds of collectedsamples.
准确的信道状态信息(CSI)对于基站(BS)的下行链路预编码至关重要,特别是对于采用 OFDM 的频率 FDD 宽带大规模 MIMO 系统。在 FDD 系统中,CSI 是通过用户设备(UE)的 CSI 反馈获得的。然而,大规模天线和大量子载波大大增加了 CSI 反馈开销。近年来,基于深度学习的 CSI 反馈方法因其强大的 CSI 压缩能力而备受关注。然而,训练深度学习模型需要收集大量样本,这在实践中具有很大的挑战性。此外,随着天线和子载波数量的快速增长,大多数深度学习方法由于侧重于全维 CSI 反馈,其 CSI 反馈开销也急剧增长。为了解决这个问题,我们在本文中提出了一种低开销的基于并入-外推法的无源多输入多输出系统(MIMO)CSI反馈框架(IEFSF)。为了进一步降低反馈开销,首先在 UE 上通过并入过程形成基于低维特征向量的 CSI 矩阵,然后在 BS 上通过外推过程恢复为基于全维特征向量的 CSI 矩阵。之后,为了减轻大量采集样本的必要性并实现少量的 CSI 反馈,我们进一步提出了一种知识驱动的数据增强方法和一种基于人工智能生成内容(AIGC)的数据增强方法,分别利用了无线信道的领域知识和一种新型生成模型。数值结果表明,与现有的 CSI 反馈方法相比,所提出的 IEFSF 能显著减少 CSI 反馈开销 16 倍,同时仅使用数百个采集样本就能保持较高的反馈精度。
{"title":"A Low-Overhead Incorporation-Extrapolation based Few-Shot CSI Feedback Framework for Massive MIMO Systems","authors":"Binggui Zhou, Xi Yang, Jintao Wang, Shaodan Ma, Feifei Gao, Guanghua Yang","doi":"arxiv-2312.04062","DOIUrl":"https://doi.org/arxiv-2312.04062","url":null,"abstract":"Accurate channel state information (CSI) is essential for downlink precoding\u0000at the base station (BS), especially for frequency FDD wideband massive MIMO\u0000systems with OFDM. In FDD systems, CSI is attained through CSI feedback from\u0000the user equipment (UE). However, large-scale antennas and large number of\u0000subcarriers significantly increase CSI feedback overhead. Deep learning-based\u0000CSI feedback methods have received tremendous attention in recent years due to\u0000their great capability of compressing CSI. Nonetheless, large amounts of\u0000collected samples are required to train deep learning models, which is severely\u0000challenging in practice. Besides, with the rapidly increasing number of\u0000antennas and subcarriers, most of these deep learning methods' CSI feedback\u0000overhead also grow dramatically, owing to their focus on full-dimensional CSI\u0000feedback. To address this issue, in this paper, we propose a low-overhead\u0000Incorporation-Extrapolation based Few-Shot CSI feedback Framework (IEFSF) for\u0000massive MIMO systems. To further reduce the feedback overhead, a\u0000low-dimensional eigenvector-based CSI matrix is first formed with the\u0000incorporation process at the UE, and then recovered to the full-dimensional\u0000eigenvector-based CSI matrix at the BS via the extrapolation process. After\u0000that, to alleviate the necessity of the extensive collected samples and enable\u0000few-shot CSI feedback, we further propose a knowledge-driven data augmentation\u0000method and an artificial intelligence-generated content (AIGC) -based data\u0000augmentation method by exploiting the domain knowledge of wireless channels and\u0000by exploiting a novel generative model, respectively. Numerical results\u0000demonstrate that the proposed IEFSF can significantly reduce CSI feedback\u0000overhead by 16 times compared with existing CSI feedback methods while\u0000maintaining higher feedback accuracy using only several hundreds of collected\u0000samples.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"103 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138553968","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
Reversible Entanglement Beyond Quantum Operations 超越量子操作的可逆纠缠
Pub Date : 2023-12-07 DOI: arxiv-2312.04456
Xin Wang, Yu-Ao Chen, Lei Zhang, Chenghong Zhu
We introduce a reversible theory of exact entanglement manipulation byestablishing a necessary and sufficient condition for state transfer undertrace-preserving transformations that completely preserve the positivity ofpartial transpose (PPT). Under these free transformations, we show thatlogarithmic negativity emerges as the pivotal entanglement measure fordetermining entangled states' transformations, analogous to the role of entropyin the second law of thermodynamics. Previous results have proven thatentanglement is irreversible under quantum operations that completely preservePPT and leave open the question of reversibility for quantum operations that donot generate entanglement asymptotically. However, we find that going beyondthe complete positivity constraint imposed by standard quantum mechanicsenables a reversible theory of exact entanglement manipulation, which maysuggest a potential incompatibility between the reversibility of entanglementand the fundamental principles of quantum mechanics.
我们提出了一种精确纠缠操纵的可逆理论,建立了在完全保留部分转置(PPT)正向性的保留色度变换下进行状态转移的必要和充分条件。在这些自由变换下,我们证明对数负性成为决定纠缠态变换的关键纠缠度量,类似于热力学第二定律中熵的作用。之前的研究结果证明,在完全保留 PPT 的量子操作下,纠缠是不可逆的,而对于不产生渐近纠缠的量子操作,纠缠的可逆性问题则悬而未决。然而,我们发现,超越标准量子力学施加的完全正向性约束,可以实现精确纠缠操作的可逆理论,这可能暗示了纠缠的可逆性与量子力学基本原理之间潜在的不相容性。
{"title":"Reversible Entanglement Beyond Quantum Operations","authors":"Xin Wang, Yu-Ao Chen, Lei Zhang, Chenghong Zhu","doi":"arxiv-2312.04456","DOIUrl":"https://doi.org/arxiv-2312.04456","url":null,"abstract":"We introduce a reversible theory of exact entanglement manipulation by\u0000establishing a necessary and sufficient condition for state transfer under\u0000trace-preserving transformations that completely preserve the positivity of\u0000partial transpose (PPT). Under these free transformations, we show that\u0000logarithmic negativity emerges as the pivotal entanglement measure for\u0000determining entangled states' transformations, analogous to the role of entropy\u0000in the second law of thermodynamics. Previous results have proven that\u0000entanglement is irreversible under quantum operations that completely preserve\u0000PPT and leave open the question of reversibility for quantum operations that do\u0000not generate entanglement asymptotically. However, we find that going beyond\u0000the complete positivity constraint imposed by standard quantum mechanics\u0000enables a reversible theory of exact entanglement manipulation, which may\u0000suggest a potential incompatibility between the reversibility of entanglement\u0000and the fundamental principles of quantum mechanics.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"166 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138556989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New ternary self-orthogonal codes and related LCD codes from weakly regular plateaued functions 来自弱正则高原函数的新三元自正交码及相关 LCD 码
Pub Date : 2023-12-07 DOI: arxiv-2312.04261
Dengcheng Xie, Shixin Zhu, Yang Li
A linear code is said to be self-orthogonal if it is contained in its dual.Self-orthogonal codes are of interest because of their important applications,such as for constructing linear complementary dual (LCD) codes and quantumcodes. In this paper, we construct several new families of ternaryself-orthogonal codes by employing weakly regular plateaued functions. Theirparameters and weight distributions are completely determined. Then we applythese self-orthogonal codes to construct several new families of ternary LCDcodes. As a consequence, we obtain many (almost) optimal ternaryself-orthogonal codes and LCD codes.
自正交码因其重要的应用而备受关注,如用于构建线性互补对偶(LCD)码和量子码。本文通过使用弱正则高原函数,构建了几个新的三元自正交码族。它们的参数和权重分布是完全确定的。然后,我们应用这些自正交码构建了几个新的三元液晶码族。因此,我们得到了许多(几乎)最优的三元自正交码和液晶码。
{"title":"New ternary self-orthogonal codes and related LCD codes from weakly regular plateaued functions","authors":"Dengcheng Xie, Shixin Zhu, Yang Li","doi":"arxiv-2312.04261","DOIUrl":"https://doi.org/arxiv-2312.04261","url":null,"abstract":"A linear code is said to be self-orthogonal if it is contained in its dual.\u0000Self-orthogonal codes are of interest because of their important applications,\u0000such as for constructing linear complementary dual (LCD) codes and quantum\u0000codes. In this paper, we construct several new families of ternary\u0000self-orthogonal codes by employing weakly regular plateaued functions. Their\u0000parameters and weight distributions are completely determined. Then we apply\u0000these self-orthogonal codes to construct several new families of ternary LCD\u0000codes. As a consequence, we obtain many (almost) optimal ternary\u0000self-orthogonal codes and LCD codes.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138557141","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
Enhanced data Detection for Massive MIMO with 1-Bit ADCs 利用 1 位 ADC 增强大规模 MIMO 的数据检测功能
Pub Date : 2023-12-07 DOI: arxiv-2312.04183
Amin Radbord, Italo Atzeni, Antti Tolli
We present new insightful results on the uplink data detection for massivemultiple-input multiple-output systems with 1-bit analog-to-digital converters.The expected values of the soft-estimated symbols (i.e., after the linearcombining and prior to the data detection) have been recently characterized formultiple user equipments (UEs) and maximum ratio combining (MRC) receiver atthe base station. In this paper, we first provide a numerical evaluation of theexpected value of the soft-estimated symbols with zero-forcing (ZF) and minimummean squared error (MMSE) receivers for a multi-UE setting with correlatedRayleigh fading. Then, we propose a joint data detection (JD) strategy, whichexploits the interdependence among the soft-estimated symbols of theinterfering UEs, along with its low-complexity variant. These strategies arecompared with a naive approach that adapts the maximum-likelihood datadetection to the 1-bit quantization. Numerical results show that ZF and MMSEprovide considerable gains over MRC in terms of symbol error rate. Moreover,the proposed JD and its low-complexity variant provide a significant boost incomparison with the single-UE data detection.
软估计符号的预期值(即在线性组合之后和数据检测之前)最近在多个用户设备(UE)和基站最大比值组合(MRC)接收机上得到了表征。在本文中,我们首先对具有相关雷利衰落的多用户设备(UE)环境下的零强迫(ZF)和最小均方误差(MMSE)接收器的软估计符号预期值进行了数值评估。然后,我们提出了一种联合数据检测(JD)策略,该策略利用了干扰 UE 的软估计符号之间的相互依赖性,以及其低复杂度变体。这些策略与将最大似然数据检测适应于 1 位量化的天真方法进行了比较。数值结果表明,就符号错误率而言,ZF 和 MMSE 比 MRC 有相当大的提高。此外,与单 UE 数据检测相比,所提出的 JD 及其低复杂度变体也有显著提升。
{"title":"Enhanced data Detection for Massive MIMO with 1-Bit ADCs","authors":"Amin Radbord, Italo Atzeni, Antti Tolli","doi":"arxiv-2312.04183","DOIUrl":"https://doi.org/arxiv-2312.04183","url":null,"abstract":"We present new insightful results on the uplink data detection for massive\u0000multiple-input multiple-output systems with 1-bit analog-to-digital converters.\u0000The expected values of the soft-estimated symbols (i.e., after the linear\u0000combining and prior to the data detection) have been recently characterized for\u0000multiple user equipments (UEs) and maximum ratio combining (MRC) receiver at\u0000the base station. In this paper, we first provide a numerical evaluation of the\u0000expected value of the soft-estimated symbols with zero-forcing (ZF) and minimum\u0000mean squared error (MMSE) receivers for a multi-UE setting with correlated\u0000Rayleigh fading. Then, we propose a joint data detection (JD) strategy, which\u0000exploits the interdependence among the soft-estimated symbols of the\u0000interfering UEs, along with its low-complexity variant. These strategies are\u0000compared with a naive approach that adapts the maximum-likelihood data\u0000detection to the 1-bit quantization. Numerical results show that ZF and MMSE\u0000provide considerable gains over MRC in terms of symbol error rate. Moreover,\u0000the proposed JD and its low-complexity variant provide a significant boost in\u0000comparison with the single-UE data detection.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"13 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138553765","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
A Scalable and Generalizable Pathloss Map Prediction 可扩展和通用的路径损耗图预测
Pub Date : 2023-12-06 DOI: arxiv-2312.03950
Ju-Hyung Lee, Andreas F. Molisch
Large-scale channel prediction, i.e., estimation of the pathloss fromgeographical/morphological/building maps, is an essential component of wirelessnetwork planning. Ray tracing (RT)-based methods have been widely used for manyyears, but they require significant computational effort that may becomeprohibitive with the increased network densification and/or use of higherfrequencies in B5G/6G systems. In this paper, we propose a data-driven,model-free pathloss map prediction (PMP) method, called PMNet. PMNet uses asupervised learning approach: it is trained on a limited amount of RT (orchannel measurement) data and map data. Once trained, PMNet can predictpathloss over location with high accuracy (an RMSE level of $10^{-2}$) in a fewmilliseconds. We further extend PMNet by employing transfer learning (TL). TLallows PMNet to learn a new network scenario quickly (x5.6 faster training) andefficiently (using x4.5 less data) by transferring knowledge from a pre-trainedmodel, while retaining accuracy. Our results demonstrate that PMNet is ascalable and generalizable ML-based PMP method, showing its potential to beused in several network optimization applications.
大规模信道预测,即根据地理/地貌/建筑物地图估算路径损耗,是无线网络规划的重要组成部分。基于光线跟踪(RT)的方法已被广泛使用多年,但这些方法需要大量的计算工作,而随着网络密度的增加和/或 B5G/6G 系统中更高频率的使用,这些计算工作可能会变得非常困难。在本文中,我们提出了一种数据驱动、无模型的路径损耗图预测(PMP)方法,称为 PMNet。PMNet 采用监督学习方法:在有限的 RT(或信道测量)数据和地图数据上对其进行训练。训练完成后,PMNet 可以在几毫秒内高精度(RMSE 水平为 10^{-2}$)地预测位置上的路径损耗。我们通过采用迁移学习(TL)进一步扩展了 PMNet。迁移学习允许 PMNet 通过从预先训练的模型中迁移知识,快速(训练速度快 x5.6)、高效(使用的数据少 x4.5)地学习新的网络场景,同时保持准确性。我们的研究结果表明,PMNet 是一种可升级、可推广的基于 ML 的 PMP 方法,显示了它在多个网络优化应用中的应用潜力。
{"title":"A Scalable and Generalizable Pathloss Map Prediction","authors":"Ju-Hyung Lee, Andreas F. Molisch","doi":"arxiv-2312.03950","DOIUrl":"https://doi.org/arxiv-2312.03950","url":null,"abstract":"Large-scale channel prediction, i.e., estimation of the pathloss from\u0000geographical/morphological/building maps, is an essential component of wireless\u0000network planning. Ray tracing (RT)-based methods have been widely used for many\u0000years, but they require significant computational effort that may become\u0000prohibitive with the increased network densification and/or use of higher\u0000frequencies in B5G/6G systems. In this paper, we propose a data-driven,\u0000model-free pathloss map prediction (PMP) method, called PMNet. PMNet uses a\u0000supervised learning approach: it is trained on a limited amount of RT (or\u0000channel measurement) data and map data. Once trained, PMNet can predict\u0000pathloss over location with high accuracy (an RMSE level of $10^{-2}$) in a few\u0000milliseconds. We further extend PMNet by employing transfer learning (TL). TL\u0000allows PMNet to learn a new network scenario quickly (x5.6 faster training) and\u0000efficiently (using x4.5 less data) by transferring knowledge from a pre-trained\u0000model, while retaining accuracy. Our results demonstrate that PMNet is a\u0000scalable and generalizable ML-based PMP method, showing its potential to be\u0000used in several network optimization applications.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"48 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138553762","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
Densifying MIMO: Channel Modeling, Physical Constraints, and Performance Evaluation for Holographic Communications 密集型多输入多输出(MIMO):全息通信的信道建模、物理约束和性能评估
Pub Date : 2023-12-06 DOI: arxiv-2312.03255
Y. Liu, M. Zhang, T. Wang, A. Zhang, M. Debbah
As the backbone of the fifth-generation (5G) cellular network, massivemultiple-input multiple-output (MIMO) encounters a significant challenge inpractical applications: how to deploy a large number of antenna elements withinlimited spaces. Recently, holographic communication has emerged as a potentialsolution to this issue. It employs dense antenna arrays and provides atractable model. Nevertheless, some challenges must be addressed to actualizethis innovative concept. One is the mutual coupling among antenna elementswithin an array. When the element spacing is small, near-field coupling becomesthe dominant factor that strongly restricts the array performance. Another isthe polarization of electromagnetic waves. As an intrinsic property, it was notfully considered in the previous channel modeling of holographic communication.The third is the lack of real-world experiments to show the potential andpossible defects of a holographic communication system. In this paper, wepropose an electromagnetic channel model based on the characteristics ofelectromagnetic waves. This model encompasses the impact of mutual coupling inthe transceiver sides and the depolarization in the propagation environment.Furthermore, by approximating an infinite array, the performance restrictionsof large-scale dense antenna arrays are also studied theoretically to exploitthe potential of the proposed channel. In addition, numerical simulations and achannel measurement experiment are conducted. The findings reveal that withinlimited spaces, the coupling effect, particularly for element spacing smallerthan half of the wavelength, is the primary factor leading to the inflectionpoint for the performance of holographic communications.
作为第五代(5G)蜂窝网络的支柱,大规模多输入多输出(MIMO)在实际应用中遇到了一个重大挑战:如何在有限的空间内部署大量天线元件。最近,全息通信成为解决这一问题的潜在方案。它采用密集的天线阵列,并提供了可行的模型。然而,要实现这一创新概念,还必须应对一些挑战。其一是阵列中天线元件之间的相互耦合。当元件间距较小时,近场耦合会成为主要因素,严重限制阵列性能。另一个因素是电磁波的极化。第三是缺乏实际实验来展示全息通信系统的潜力和可能存在的缺陷。在本文中,我们提出了一个基于电磁波特性的电磁信道模型。此外,通过近似无限阵列,我们还从理论上研究了大规模密集天线阵列的性能限制,以挖掘拟议信道的潜力。此外,还进行了数值模拟和信道测量实验。研究结果表明,在有限空间内,耦合效应,尤其是元素间距小于一半波长时,是导致全息通信性能拐点的主要因素。
{"title":"Densifying MIMO: Channel Modeling, Physical Constraints, and Performance Evaluation for Holographic Communications","authors":"Y. Liu, M. Zhang, T. Wang, A. Zhang, M. Debbah","doi":"arxiv-2312.03255","DOIUrl":"https://doi.org/arxiv-2312.03255","url":null,"abstract":"As the backbone of the fifth-generation (5G) cellular network, massive\u0000multiple-input multiple-output (MIMO) encounters a significant challenge in\u0000practical applications: how to deploy a large number of antenna elements within\u0000limited spaces. Recently, holographic communication has emerged as a potential\u0000solution to this issue. It employs dense antenna arrays and provides a\u0000tractable model. Nevertheless, some challenges must be addressed to actualize\u0000this innovative concept. One is the mutual coupling among antenna elements\u0000within an array. When the element spacing is small, near-field coupling becomes\u0000the dominant factor that strongly restricts the array performance. Another is\u0000the polarization of electromagnetic waves. As an intrinsic property, it was not\u0000fully considered in the previous channel modeling of holographic communication.\u0000The third is the lack of real-world experiments to show the potential and\u0000possible defects of a holographic communication system. In this paper, we\u0000propose an electromagnetic channel model based on the characteristics of\u0000electromagnetic waves. This model encompasses the impact of mutual coupling in\u0000the transceiver sides and the depolarization in the propagation environment.\u0000Furthermore, by approximating an infinite array, the performance restrictions\u0000of large-scale dense antenna arrays are also studied theoretically to exploit\u0000the potential of the proposed channel. In addition, numerical simulations and a\u0000channel measurement experiment are conducted. The findings reveal that within\u0000limited spaces, the coupling effect, particularly for element spacing smaller\u0000than half of the wavelength, is the primary factor leading to the inflection\u0000point for the performance of holographic communications.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"73 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138556816","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
Channel-Transferable Semantic Communications for Multi-User OFDM-NOMA Systems 面向多用户 OFDM-NOMA 系统的信道可传输语义通信
Pub Date : 2023-12-06 DOI: arxiv-2312.03299
Lan Lin, Wenjun Xu, Fengyu Wang, Yimeng Zhang, Wei Zhang, Ping Zhang
Semantic communications are expected to become the core new paradigms of thesixth generation (6G) wireless networks. Most existing works implicitly utilizechannel information for codecs training, which leads to poor communicationswhen channel type or statistical characteristics change. To tackle this issueposed by various channels, a novel channel-transferable semantic communications(CT-SemCom) framework is proposed, which adapts the codecs learned on one typeof channel to other types of channels. Furthermore, integrating the proposedframework and the orthogonal frequency division multiplexing systemsintegrating non-orthogonal multiple access technologies, i.e., OFDM-NOMAsystems, a power allocation problem to realize the transfer from additive whiteGaussian noise (AWGN) channels to multi-subcarrier Rayleigh fading channels isformulated. We then design a semantics-similar dual transformation (SSDT)algorithm to derive analytical solutions with low complexity. Simulationresults show that the proposed CT-SemCom framework with SSDT algorithmsignificantly outperforms the existing work w.r.t. channel transferability,e.g., the peak signal-to-noise ratio (PSNR) of image transmission improves by4.2-7.3 dB under different variances of Rayleigh fading channels.
语义通信有望成为第六代(6G)无线网络的核心新模式。现有研究大多隐含地利用信道信息进行编解码器训练,当信道类型或统计特性发生变化时,会导致通信效果不佳。为了解决各种信道带来的这一问题,我们提出了一种新颖的信道可转移语义通信(CT-SemCom)框架,它能将在一种信道上学习到的编解码器调整到其他类型的信道上。此外,结合所提出的框架和集成非正交多址技术的正交频分复用系统,即 OFDM-NOMA 系统,我们提出了一个功率分配问题,以实现从加性白高斯噪声(AWGN)信道到多子载波瑞利衰落信道的传输。然后,我们设计了一种语义相似二元变换(SSDT)算法,以较低的复杂度推导出解析解。仿真结果表明,采用 SSDT 算法的 CT-SemCom 框架在信道传输能力方面明显优于现有研究,例如,在不同的瑞利衰落信道方差下,图像传输的峰值信噪比(PSNR)提高了 4.2-7.3 dB。
{"title":"Channel-Transferable Semantic Communications for Multi-User OFDM-NOMA Systems","authors":"Lan Lin, Wenjun Xu, Fengyu Wang, Yimeng Zhang, Wei Zhang, Ping Zhang","doi":"arxiv-2312.03299","DOIUrl":"https://doi.org/arxiv-2312.03299","url":null,"abstract":"Semantic communications are expected to become the core new paradigms of the\u0000sixth generation (6G) wireless networks. Most existing works implicitly utilize\u0000channel information for codecs training, which leads to poor communications\u0000when channel type or statistical characteristics change. To tackle this issue\u0000posed by various channels, a novel channel-transferable semantic communications\u0000(CT-SemCom) framework is proposed, which adapts the codecs learned on one type\u0000of channel to other types of channels. Furthermore, integrating the proposed\u0000framework and the orthogonal frequency division multiplexing systems\u0000integrating non-orthogonal multiple access technologies, i.e., OFDM-NOMA\u0000systems, a power allocation problem to realize the transfer from additive white\u0000Gaussian noise (AWGN) channels to multi-subcarrier Rayleigh fading channels is\u0000formulated. We then design a semantics-similar dual transformation (SSDT)\u0000algorithm to derive analytical solutions with low complexity. Simulation\u0000results show that the proposed CT-SemCom framework with SSDT algorithm\u0000significantly outperforms the existing work w.r.t. channel transferability,\u0000e.g., the peak signal-to-noise ratio (PSNR) of image transmission improves by\u00004.2-7.3 dB under different variances of Rayleigh fading channels.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"44 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138547528","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