中文
相关论文

相关论文: Coding Bounds for Multiple Phased-Burst Correction…

200 篇论文

The optimum distance profiles of linear block codes were studied for increasing or decreasing message length while keeping the minimum distances as large as possible, especially for Golay codes and the second-order Reed-Muller codes, etc.…

信息论 · 计算机科学 2013-07-04 Xiaogang Liu , Yuan Luo

The multiple-input and multiple-output (MIMO) technique is regarded as a promising approach to boost the throughput and reliability of optical fiber communications. However, the fundamental limits of optical fiber MIMO systems with finite…

信息论 · 计算机科学 2024-04-09 Xin Zhang , Dongfang Xu , Shenghui Song , Mérouane Debbah

The error performance of the ensemble of typical LDPC codes transmitted over the binary erasure channel (BEC) is analyzed. In the past, lower bounds on the error exponents were derived. In this paper a probabilistic upper bound on this…

信息论 · 计算机科学 2008-03-18 Idan Goldenberg , David Burshtein

In this letter, we explore the performance limits of short polar codes and find that the maximum likelihood (ML) performance of a simple CRC-polar concatenated scheme can approach the finite blocklength capacity. Then, in order to approach…

信息论 · 计算机科学 2019-10-09 Jinnan Piao , Kai Niu , Jincheng Dai , Chao Dong

In the practical network communications, many internal nodes in the network are required to not only transmit messages but decode source messages. For different applications, four important classes of linear network codes in network coding…

信息论 · 计算机科学 2013-12-02 Xuan Guang , Fang-Wei Fu

In this paper, we study ultra-reliable and low-latency communication (URLLC) under fading using multiple frequency or time bins. We investigate an approach to find an upper-bound on the packet error rate when a finite-length code is used.…

信息论 · 计算机科学 2019-04-08 Jinho Choi

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

组合数学 · 数学 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

We study error bounds for linear programming decoding of regular LDPC codes. For memoryless binary-input output-symmetric channels, we prove bounds on the word error probability that are inverse doubly-exponential in the girth of the factor…

信息论 · 计算机科学 2011-04-12 Nissim Halabi , Guy Even

We obtain exact expressions for the asymptotic behaviour of the average probability of the block decoding error for ensembles of regular low density parity check error correcting codes, by employing diagrammatic techniques. Furthermore, we…

统计力学 · 物理学 2007-05-23 J. van Mourik , Y. Kabashima

The multi-access variant of the coded caching problem with $N$ files, $K$ users and $K$ caches, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is considered. A cut-set based lower bound on the optimal…

信息论 · 计算机科学 2022-01-25 K. K. Krishnan Namboodiri , B. Sundar Rajan

Non-binary linear block codes (NB-LBCs) are an important class of error-correcting codes that are especially competent in correcting burst errors. They have broad applications in modern communications and storage systems. However, efficient…

信息论 · 计算机科学 2026-01-21 Jingyu Lin , Li Chen , Xiaoqian Ye

We prove that the blocklength $n$ of a linear $3$-query locally correctable code (LCC) $\mathcal{L} \colon {\mathbb F}^k \to {\mathbb F}^n$ with distance $\delta$ must be at least $n \geq 2^{\Omega\left(\left(\frac{\delta^2 k}{(|{\mathbb…

计算复杂性 · 计算机科学 2023-11-02 Pravesh K. Kothari , Peter Manohar

We construct error correcting codes for jointly transmitting a finite set of independent messages to an 'informed receiver' which has prior knowledge of the values of some subset of the messages as side information. The transmitter is…

信息论 · 计算机科学 2016-04-08 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

We consider the problem of multiple descriptions (MD) source coding and propose new coding strategies involving both unstructured and structured coding layers. Previously, the most general achievable rate-distortion (RD) region for the…

信息论 · 计算机科学 2016-02-08 Farhad Shirani , S. Sandeep Pradhan

This paper concerns the maximum coding rate at which data can be transmitted over a noncoherent, single-antenna, Rayleigh block-fading channel using an error-correcting code of a given blocklength with a block-error probability not…

信息论 · 计算机科学 2020-03-31 Alejandro Lancho , Tobias Koch , Giuseppe Durisi

We develop bounds on the capacity of Poisson-repeat channels (PRCs) for which each input bit is independently repeated according to a Poisson distribution. The upper bounds are obtained by considering an auxiliary channel where the output…

信息论 · 计算机科学 2024-10-04 Mohammad Kazemi , Tolga M. Duman

We consider multiple description coding for the Gaussian source with K descriptions under the symmetric mean squared error distortion constraints, and provide an approximate characterization of the rate region. We show that the rate region…

信息论 · 计算机科学 2016-11-15 Chao Tian , Soheil Mohajer , Suhas N. Diggavi

New asymptotic upper bounds are presented on the rate of sequences of locally repairable codes (LRCs) with a prescribed relative minimum distance and locality over a finite field $F$. The bounds apply to LRCs in which the recovery functions…

信息论 · 计算机科学 2020-10-28 Ron M. Roth

This paper concerns non-overlapping codes, block codes motivated by synchronisation and DNA-based storage applications. Most existing constructions of these codes do not account for the restrictions posed by the physical properties of…

信息论 · 计算机科学 2025-02-05 Lidija Stanovnik , Miha Moškon , Miha Mraz

Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed exponentially as more qubits are added. However, this…

量子物理 · 物理学 2025-04-08 Rajeev Acharya , Laleh Aghababaie-Beni , Igor Aleiner , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Nikita Astrakhantsev , Juan Atalaya , Ryan Babbush , Dave Bacon , Brian Ballard , Joseph C. Bardin , Johannes Bausch , Andreas Bengtsson , Alexander Bilmes , Sam Blackwell , Sergio Boixo , Gina Bortoli , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Yu Chen , Zijun Chen , Ben Chiaro , Desmond Chik , Charina Chou , Jahan Claes , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alex Davies , Laura De Lorenzo , Dripto M. Debroy , Sean Demura , Michel Devoret , Agustin Di Paolo , Paul Donohoe , Ilya Drozdov , Andrew Dunsworth , Clint Earle , Thomas Edlich , Alec Eickbusch , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Lara Faoro , Edward Farhi , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Craig Gidney , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Alex Greene , Jonathan A. Gross , Steve Habegger , John Hall , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Francisco J. H. Heras , Stephen Heslin , Paula Heu , Oscar Higgott , Gordon Hill , Jeremy Hilton , George Holland , Sabrina Hong , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Lev B. Ioffe , Sergei V. Isakov , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Stephen Jordan , Chaitali Joshi , Pavol Juhas , Dvir Kafri , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Julian Kelly , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Paul V. Klimov , Andrey R. Klots , Bryce Kobrin , Pushmeet Kohli , Alexander N. Korotkov , Fedor Kostritsa , Robin Kothari , Borislav Kozlovskii , John Mark Kreikebaum , Vladislav D. Kurilovich , Nathan Lacroix , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Pavel Laptev , Kim-Ming Lau , Loïck Le Guevel , Justin Ledford , Kenny Lee , Yuri D. Lensky , Shannon Leon , Brian J. Lester , Wing Yan Li , Yin Li , Alexander T. Lill , Wayne Liu , William P. Livingston , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Fionn D. Malone , Ashley Maloney , Salvatore Mandrá , Leigh S. Martin , Steven Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Matt McEwen , Seneca Meeks , Anthony Megrant , Xiao Mi , Kevin C. Miao , Amanda Mieszala , Reza Molavi , Sebastian Molina , Shirin Montazeri , Alexis Morvan , Ramis Movassagh , Wojciech Mruczkiewicz , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Hartmut Neven , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Thomas E. O'Brien , William D. Oliver , Alex Opremcak , Kristoffer Ottosson , Andre Petukhov , Alex Pizzuto , John Platt , Rebecca Potter , Orion Pritchard , Leonid P. Pryadko , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Gabrielle Roberts , Eliott Rosenberg , Emma Rosenfeld , Pedram Roushan , Nicholas C. Rubin , Negar Saei , Daniel Sank , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Christopher Schuster , Andrew W. Senior , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Shraddha Singh , Volodymyr Sivak , Jindra Skruzny , Spencer Small , Vadim Smelyanskiy , W. Clarke Smith , Rolando D. Somma , Sofia Springer , George Sterling , Doug Strain , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Benjamin Villalonga , Catherine Vollgraff Heidweiller , Steven Waltman , Shannon X. Wang , Brayden Ware , Kate Weber , Theodore White , Kristi Wong , Bryan W. K. Woo , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Nicholas Zobrist