中文
相关论文

相关论文: Marker+Codeword+Marker: A Coding Structure for Seg…

200 篇论文

A new class of exact-repair regenerating codes is constructed by stitching together shorter erasure correction codes, where the stitching pattern can be viewed as block designs. The proposed codes have the "help-by-transfer" property where…

信息论 · 计算机科学 2017-08-04 Chao Tian , Birenjith Sasidharan , Vaneet Aggarwal , Vinay A. Vaishampayan , P. Vijay Kumar

Inspired by compressive sensing principles, we propose novel error control coding techniques for communication systems. The information bits are encoded in the support and the non-zero entries of a sparse signal. By selecting a dictionary…

信息论 · 计算机科学 2021-02-09 Madhusudan Kumar Sinha , Arun Pachai Kannu

In Index coding there is a single sender with multiple messages and multiple receivers each wanting a different set of messages and knowing a different set of messages a priori. The Index Coding problem is to identify the minimum number of…

信息论 · 计算机科学 2015-04-21 Kavitha. R , B. Sundar Rajan

We consider the problem of constructing codes that can correct $\delta$ deletions occurring in an arbitrary binary string of length $n$ bits. Varshamov-Tenengolts (VT) codes can correct all possible single deletions $(\delta=1)$ with an…

信息论 · 计算机科学 2017-05-01 Serge Kas Hanna , Salim El Rouayheb

We propose a two-layer coding architecture for communication of multiple users over a shared slotted medium enabling joint collision resolution and decoding. Each user first encodes its information bits with an outer code for reliability,…

信息论 · 计算机科学 2020-08-18 MohammadReza Ebrahimi , Farshad Lahouti , Victoria Kostina

In this paper we study codes for correcting deletable errors in binary words, where each bit is either retained, substituted, erased or deleted and the total number of errors is much smaller compared to the length of the codeword. We…

信息论 · 计算机科学 2021-03-02 Ghurumuruhan Ganesan

Motivated by signal processing, we present a new class of channel codes, called signal codes, for continuous-alphabet channels. Signal codes are lattice codes whose encoding is done by convolving an integer information sequence with a fixed…

信息论 · 计算机科学 2016-11-18 Ofir Shalvi , Naftali Sommer , Meir Feder

Insertion-deletion codes (insdel codes for short) play an important role in synchronization error correction. The higher the minimum insdel distance, the more insdel errors the code can correct. Haeupler and Shahrasbi established the…

信息论 · 计算机科学 2021-05-06 Bocong Chen , Guanghui Zhang

In this paper, linear index codes with multiple senders are studied, where every receiver receives encoded messages from all senders. A new fitting matrix for the multiple senders is proposed and it is proved that the minimum rank of the…

信息论 · 计算机科学 2019-09-19 Jae-Won Kim , Jong-Seon No

This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as…

信息论 · 计算机科学 2016-11-18 Namyoon Lee , Alexandros G. Dimakis , Robert W. Heath

In convolutional neural networks (CNNs), padding plays a pivotal role in preserving spatial dimensions throughout the layers. Traditional padding techniques do not explicitly distinguish between the actual image content and the padded…

计算机视觉与模式识别 · 计算机科学 2023-11-20 Juho Kim

Synthetic polymer-based storage seems to be a particularly promising candidate that could help to cope with the ever-increasing demand for archival storage requirements. It involves designing molecules of distinct masses to represent the…

信息论 · 计算机科学 2026-04-02 Anisha Banerjee , Antonia Wachter-Zeh , Eitan Yaakobi

When searching for information, a human reader first glances over a document, spots relevant sections and then focuses on a few sentences for resolving her intention. However, the high variance of document structure complicates to identify…

计算与语言 · 计算机科学 2019-02-14 Sebastian Arnold , Rudolf Schneider , Philippe Cudré-Mauroux , Felix A. Gers , Alexander Löser

In order to achieve fault tolerance, highly reliable system often require the ability to detect errors as soon as they occur and prevent the speared of erroneous information throughout the system. Thus, the need for codes capable of…

信息论 · 计算机科学 2010-02-08 Muzhir Al-Ani , Qeethara Al-Shayea

This paper tackles two problems that fall under the study of coding for insertions and deletions. These problems are motivated by several applications, among them is reconstructing strands in DNA-based storage systems. Under this paradigm,…

信息论 · 计算机科学 2025-06-23 Omer Sabary , Daniella Bar-Lev , Yotam Gershon , Alexander Yucovich , Eitan Yaakobi

Motivated by DNA storage systems and 3D fingerprinting, this work studies the adversarial torn paper channel with edit errors. This channel first applies at most $t_e$ edit errors (i.e., insertions, deletions, and substitutions) to the…

信息论 · 计算机科学 2026-01-21 Maria Abu-Sini , Reinhard Heckel

We develop upper bounds on code size for an independent and identically distributed deletion and insertion channels for a given code length and target frame error probability. The bounds are obtained as a variation of a general converse…

信息论 · 计算机科学 2026-04-14 Ruslan Morozov , Tolga Mete Duman

We consider the following model for sampling pairs of strings: $s_1$ is a uniformly random bitstring of length $n$, and $s_2$ is the bitstring arrived at by applying substitutions, insertions, and deletions to each bit of $s_1$ with some…

数据结构与算法 · 计算机科学 2020-07-08 Arun Ganesh , Aaron Sy

Single-channel speech separation in time domain and frequency domain has been widely studied for voice-driven applications over the past few years. Most of previous works assume known number of speakers in advance, however, which is not…

音频与语音处理 · 电气工程与系统科学 2020-04-02 Yiming Xiao , Haijian Zhang

Several types of AL-FEC (Application-Level FEC) codes for the Packet Erasure Channel exist. Random Linear Codes (RLC), where redundancy packets consist of random linear combinations of source packets over a certain finite field, are a…

信息论 · 计算机科学 2014-08-26 Kazuhisa Matsuzono , Vincent Roca , Hitoshi Asaeda