IEEE journal on selected areas in information theory最新文献_第4页

Reservoir Computing in Wireless Receive Processing: An Information Theoretic Perspective 无线接收处理中的储层计算：信息论视角

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2026-01-01 Epub Date: 2026-04-13 DOI: 10.1109/JSAIT.2026.3683606

Shashank Jere;Lizhong Zheng;Ummay Sumaya Khan;Lingjia Liu

{"title":"Reservoir Computing in Wireless Receive Processing: An Information Theoretic Perspective","authors":"Shashank Jere;Lizhong Zheng;Ummay Sumaya Khan;Lingjia Liu","doi":"10.1109/JSAIT.2026.3683606","DOIUrl":"https://doi.org/10.1109/JSAIT.2026.3683606","url":null,"abstract":"Deep learning is playing a transformational role in the physical layer of wireless communications. While demonstrating remarkable empirical performance in applications such as MIMO detection and receive processing, the fundamental reasons underlying this superlative performance remain insufficiently understood. In this work, we advance the development of Explainable AI (xAI) within the physical layer by grounding the analysis of deep learning methods in estimation-theoretic and information-theoretic principles. Specifically, we focus on wireless receive processing, namely channel equalization through reservoir computing (RC)—a recurrent neural network (RNN) framework that has shown strong empirical receive processing performance in both Orthogonal Frequency Division Multiplexing (OFDM) and Orthogonal Time Frequency Space (OTFS) systems. Within RC, we focus on the echo state network (ESN) and its extension, the windowed ESN (WESN). Building on our prior work that establishes the signal processing foundations of the ESN in receive processing, we conduct an exact analytical characterization of the equalization performance of the ESN and WESN and compare them against the optimum Wiener equalizer in a wireless fading channel with inter-symbol interference (ISI). The validity of the theoretical results is established through extensive numerical evaluations.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"7 ","pages":"146-160"},"PeriodicalIF":2.2,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147796122","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

In-Memory Bit Error Rate Estimation Using Syndromes of LDPC Codes 基于LDPC码综合征的内存误码率估计

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2026-01-01 Epub Date: 2026-04-21 DOI: 10.1109/JSAIT.2026.3686020

Yotam Gershon;Yuval Cassuto

{"title":"In-Memory Bit Error Rate Estimation Using Syndromes of LDPC Codes","authors":"Yotam Gershon;Yuval Cassuto","doi":"10.1109/JSAIT.2026.3686020","DOIUrl":"https://doi.org/10.1109/JSAIT.2026.3686020","url":null,"abstract":"Modern AI systems entail steep energy costs due to massive-scale computations and data transfers; offloading parts of the computations to be performed in-memory holds great potential for reducing both. This paper studies a new architecture proposed for reliable in-memory computations. Its main component is a coding scheme that is designed for both in-memory error-rate estimation/detection and outside-of-memory error correction. Estimation and/or detection are used to decide when the error rate exceeds the tolerance of the computation, at which point error correction is invoked. The coding scheme is based on a nested bilayer LDPC construction, where in particular, the first layer comprises degree-1 variable nodes guaranteeing accurate bit-error rate (BER) estimation and detection. Towards that, we derive a closed-form maximum-likelihood BER estimator for irregular codes, and a gapped hypothesis testing framework for deciding when to decode given some prescribed error-rate tolerance. The performance analysis of the derived estimator includes a closed-form mean-squared-error expression with explicit dependence on the check-degree distribution. For the hypothesis testing the analysis shows the dependence of detection performance on the same degree distribution. Both results reveal an advantage of check-regular codes that minimize dominant error terms among codes with a given average check degree.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"7 ","pages":"161-174"},"PeriodicalIF":2.2,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147828787","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

Energy-Aware Routing to Large Reasoning Models 能源感知路由到大型推理模型

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2026-01-01 Epub Date: 2026-04-28 DOI: 10.1109/JSAIT.2026.3688592

Austin R. Ellis-Mohr;Max Hartman;Lav R. Varshney

{"title":"Energy-Aware Routing to Large Reasoning Models","authors":"Austin R. Ellis-Mohr;Max Hartman;Lav R. Varshney","doi":"10.1109/JSAIT.2026.3688592","DOIUrl":"https://doi.org/10.1109/JSAIT.2026.3688592","url":null,"abstract":"Large reasoning models (LRMs) have heterogeneous inference energy costs based on which model is used and how much it reasons. To reduce energy, it is important to choose the right LRM and operate it in the right way. As a result, the performance of systems that dispatch tasks to different individual LRMs depend on the balance between mean energy provisioning and stochastic fluctuations. The critical regime is the unique operating point at which neither auxiliary energy nor baseline energy is systematically wasted. Increasing baseline supply shifts the system toward persistent over-supply and baseline-energy waste, while reducing supply induces persistent reliance on auxiliary energy. Yet in this regime, performance remains volatility-limited and so a second-order characterization provides further insights that we develop. Here, performance is governed by how variability is absorbed across time, models, and execution choices. This perspective highlights variance-aware routing and dispatch as a principled design axis, and provides a theoretical basis for developing energy-aware model routing policies. We characterize routing behavior under a simple dispatch policy based on training- and inference-compute scaling laws for LRMs.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"7 ","pages":"221-228"},"PeriodicalIF":2.2,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11498341","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148171644","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Quantum Compression for Distributed Entanglement 分布式纠缠的量子压缩

IF 2.3

IEEE journal on selected areas in information theory Pub Date : 2026-01-01 Epub Date: 2026-07-29 DOI: 10.1109/JSAIT.2026.3718018

Jan Østergaard;Shashi Raj Pandey;Christophe Biscio;Torben Bach Pedersen;Petar Popovski

引用次数: 0

Electromagnetic Information Theory in Phase Space 相空间中的电磁信息论

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2025-11-03 DOI: 10.1109/JSAIT.2025.3628112

Stephen Creagh;Valon Blakaj;Kangyu Zhao;Gabriele Gradoni

引用次数: 0

On Algebraic Designing of DNA Codes With Biological and Combinatorial Constraints 具有生物和组合约束的DNA密码的代数设计

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2025-10-08 DOI: 10.1109/JSAIT.2025.3619053

Krishna Gopal Benerjee;Adrish Banerjee

{"title":"On Algebraic Designing of DNA Codes With Biological and Combinatorial Constraints","authors":"Krishna Gopal Benerjee;Adrish Banerjee","doi":"10.1109/JSAIT.2025.3619053","DOIUrl":"https://doi.org/10.1109/JSAIT.2025.3619053","url":null,"abstract":"This paper presents constructions of DNA codes that satisfy biological and combinatorial constraints for DNA-based data storage systems. We introduce an algorithm that generates DNA blocks containing sequences that meet the required constraints for DNA codes. The constructed DNA sequences satisfy biological constraints: balanced GC-content, avoidance of secondary structures, and prevention of homopolymer runs. These sequences simultaneously satisfy combinatorial constraints that ensure differences among DNA sequences and their reverse and reverse-complement sequences. The DNA codes incorporate error correction through minimum Hamming distance requirements. We establish a bijective mapping between algebraic structures and DNA sequences, providing construction of DNA codes with specified characteristics. Using this framework, we construct DNA codes based on error-correcting codes, including Simplex and Reed-Muller codes. These constructions ensure DNA sequences avoid secondary structures and homopolymer runs exceeding length three, which cause errors in DNA storage systems. Concatenated sequences maintain these properties. The codes achieve non-vanishing code rates and minimum Hamming distances for large sequence lengths, demonstrating viability for DNA-based data storage systems.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"6 ","pages":"432-445"},"PeriodicalIF":2.2,"publicationDate":"2025-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145405299","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

DNA Tails for Molecular Flash Memory 分子闪存的DNA尾部

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2025-10-06 DOI: 10.1109/JSAIT.2025.3616940

Jin Sima;Chao Pan;S. Kasra Tabatabaei;Alvaro G. Hernandez;Charles M. Schroeder;Olgica Milenkovic

{"title":"DNA Tails for Molecular Flash Memory","authors":"Jin Sima;Chao Pan;S. Kasra Tabatabaei;Alvaro G. Hernandez;Charles M. Schroeder;Olgica Milenkovic","doi":"10.1109/JSAIT.2025.3616940","DOIUrl":"https://doi.org/10.1109/JSAIT.2025.3616940","url":null,"abstract":"DNA-based data storage systems face practical challenges due to the high cost of DNA synthesis. A strategy to address the problem entails encoding data via topological modifications of the DNA sugar-phosphate backbone. The DNA Punchcards system, which introduces nicks (cuts) in the DNA backbone, encodes only one bit per nicking site, limiting density. We propose DNA Tails, a storage paradigm that encodes nonbinary symbols at nicking sites by growing enzymatically synthesized single-stranded DNA of varied lengths. The average tail lengths encode multiple information bits and are controlled via a staggered nicking-tail extension process. We demonstrate the feasibility of this encoding approach experimentally and identify common sources of errors, such as calibration errors and stumped tail growth errors. To mitigate calibration errors, we use rank modulation proposed for flash memory. To correct stumped tail growth errors, we introduce a new family of rank modulation codes that can correct “stuck-at” errors. Our analytical results include constructions for order-optimal-redundancy permutation codes and accompanying encoding and decoding algorithms.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"6 ","pages":"458-469"},"PeriodicalIF":2.2,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145560794","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

Coding Methods for String Reconstruction From Erroneous Prefix-Suffix Compositions 基于错误前缀后缀组合的字符串重构编码方法

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2025-10-03 DOI: 10.1109/JSAIT.2025.3617251

Zitan Chen

{"title":"Coding Methods for String Reconstruction From Erroneous Prefix-Suffix Compositions","authors":"Zitan Chen","doi":"10.1109/JSAIT.2025.3617251","DOIUrl":"https://doi.org/10.1109/JSAIT.2025.3617251","url":null,"abstract":"The number of zeros and the number of ones in a binary string are referred to as the composition of the string, and the prefix-suffix compositions of a string are a multiset formed by the compositions of the prefixes and suffixes of all possible lengths of the string. In this work, we present binary codes of length <inline-formula> <tex-math>$n$ </tex-math></inline-formula> in which every codeword can be efficiently reconstructed from its erroneous prefix-suffix compositions with at most <inline-formula> <tex-math>$t$ </tex-math></inline-formula> composition errors. All our constructions have decoding complexity polynomial in <inline-formula> <tex-math>$n$ </tex-math></inline-formula> and the best of our constructions has constant rate and can correct <inline-formula> <tex-math>$t=Theta (n)$ </tex-math></inline-formula> errors. As a comparison, no prior constructions can afford to efficiently correct <inline-formula> <tex-math>$t=Theta (n)$ </tex-math></inline-formula> arbitrary composition errors. Additionally, we propose a method of encoding <inline-formula> <tex-math>$h$ </tex-math></inline-formula> arbitrary strings of the same length so that they can be reconstructed from the multiset union of their error-free prefix-suffix compositions, at the expense of <inline-formula> <tex-math>$h$ </tex-math></inline-formula>-fold coding overhead. In contrast, existing methods can only recover <inline-formula> <tex-math>$h$ </tex-math></inline-formula> distinct strings, albeit with code rate asymptotically equal to <inline-formula> <tex-math>$1/h$ </tex-math></inline-formula>. Building on the top of the proposed method, we also present a coding scheme that enables efficient recovery of <inline-formula> <tex-math>$h$ </tex-math></inline-formula> strings from their erroneous prefix-suffix compositions with <inline-formula> <tex-math>$t=Theta (n)$ </tex-math></inline-formula> errors.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"6 ","pages":"394-402"},"PeriodicalIF":2.2,"publicationDate":"2025-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145352102","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

Optimizing the Decoding Probability and Coverage Ratio of Composite DNA 优化复合DNA的解码概率和覆盖率

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2025-09-29 DOI: 10.1109/JSAIT.2025.3613272

Tomer Cohen;Eitan Yaakobi

引用次数: 0

Neural Polar Decoders for DNA Data Storage 用于DNA数据存储的神经极性解码器

IF 2.2

IEEE journal on selected areas in information theory Pub Date : 2025-09-16 DOI: 10.1109/JSAIT.2025.3610751

Ziv Aharoni;Henry D. Pfister

{"title":"Neural Polar Decoders for DNA Data Storage","authors":"Ziv Aharoni;Henry D. Pfister","doi":"10.1109/JSAIT.2025.3610751","DOIUrl":"https://doi.org/10.1109/JSAIT.2025.3610751","url":null,"abstract":"Synchronization errors, arising from both synthesis and sequencing noise, present a fundamental challenge in DNA-based data storage systems. These errors are often modeled as insertion-deletion-substitution (IDS) channels, for which maximum-likelihood decoding is quite computationally expensive. In this work, we propose a data-driven approach based on neural polar decoders (NPDs) to design decoders with reduced complexity for channels with synchronization errors. The proposed architecture enables decoding over IDS channels with reduced complexity <inline-formula> <tex-math>$O(A N log N)$ </tex-math></inline-formula>, where <inline-formula> <tex-math>$A$ </tex-math></inline-formula> is a tunable parameter independent of the channel. NPDs require only sample access to the channel and can be trained without an explicit channel model. Additionally, NPDs provide mutual information (MI) estimates that can be used to optimize input distributions and code design. We demonstrate the effectiveness of NPDs on both synthetic deletion and IDS channels. For deletion channels, we show that NPDs achieve near-optimal decoding performance and accurate MI estimation, with significantly lower complexity than trellis-based decoders. We also provide numerical estimates of the channel capacity for the deletion channel. We extend our evaluation to realistic DNA storage settings, including channels with multiple noisy reads and real-world Nanopore sequencing data. Our results show that NPDs match or surpass the performance of existing methods while using significantly fewer parameters than the state-of-the-art. These findings highlight the promise of NPDs for robust and efficient decoding in DNA data storage systems.","PeriodicalId":73295,"journal":{"name":"IEEE journal on selected areas in information theory","volume":"6 ","pages":"403-416"},"PeriodicalIF":2.2,"publicationDate":"2025-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145405347","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