English
Related papers

Related papers: Color Multiset Codes based on Sunmao Construction

200 papers

The broadcast scheduling problem asks how a multihop network of broadcast transceivers operating on a shared medium may share the medium in such a way that communication over the entire network is possible. This can be naturally modeled as…

Data Structures and Algorithms · Computer Science 2012-10-12 Shaun N. Joseph , Lisa C. DiPippo

Continuous-variable cat codes are encodings into a single photonic or phononic mode that offer a promising avenue for hardware-efficient fault-tolerant quantum computation. Protecting information in a cat code requires measuring the mode's…

Quantum Physics · Physics 2025-11-12 Yijia Xu , Yixu Wang , Christophe Vuillot , Victor V. Albert

The problem of string reconstruction based on its substrings spectrum has received significant attention recently due to its applicability to DNA data storage and sequencing. In contrast to previous works, we consider in this paper a setup…

Information Theory · Computer Science 2022-05-11 Yonatan Yehezkeally , Sagi Marcovich , Eitan Yaakobi

In this paper, the aim is multi-illumination color constancy. However, most of the existing color constancy methods are designed for single light sources. Furthermore, datasets for learning multiple illumination color constancy are largely…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 Partha Das , Yang Liu , Sezer Karaoglu , Theo Gevers

The throughput of users with poor channel conditions, such as those at a cell edge, is a bottleneck in wireless systems. A major part of the power budget must be allocated to serve these users in guaranteeing their quality-of-service (QoS)…

Information Theory · Computer Science 2017-06-07 Van-Dinh Nguyen , Hoang Duong Tuan , Trung Q. Duong , H. Vincent Poor , and Oh-Soon Shin

Sparse code multiple access (SCMA), which helps improve spectrum efficiency (SE) and enhance connectivity, has been proposed as a non-orthogonal multiple access (NOMA) scheme for 5G systems. In SCMA, codebook design determines system…

Signal Processing · Electrical Eng. & Systems 2021-03-09 Xuewan Zhang , Dalong Zhang , Liuqing Yang , Gangtao Han , Hsiao-Hwa Chen , Di Zhang

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem…

Quantum Physics · Physics 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

This paper addresses the problem of exponentially increasing sub-packetization with the number of users in a centralized coded caching system by introducing a new coded caching scheme inspired by the symmetric neighboring consecutive side…

Information Theory · Computer Science 2020-09-24 Anjana A. Mahesh , B. Sundar Rajan

We show how real-number codes can be used to compress correlated sources, and establish a new framework for lossy distributed source coding, in which we quantize compressed sources instead of compressing quantized sources. This change in…

Information Theory · Computer Science 2012-06-20 Mojtaba Vaezi , Fabrice Labeau

Rate-splitting multiple access (RSMA) has been studied for multiuser multiple-input multiple-output (MUMIMO) systems especially in the presence of imperfect channel state information (CSI) at the transmitter. However, its precoding designs…

Information Theory · Computer Science 2025-12-05 Wentao Zhou , Yijie Mao , Di Zhang , Mérouane Debbah , Inkyu Lee

We address the problem of constructing a fast lossless code in the case when the source alphabet is large. The main idea of the new scheme may be described as follows. We group letters with small probabilities in subsets (acting as super…

Information Theory · Computer Science 2007-07-13 Boris Ryabko , Jaakko Astola , Karen Egiazarian

Using well-known mathematical problems for encryption is a widely used technique because they are computationally hard and provide security against potential attacks on the encryption method. The subset sum problem (SSP) can be defined as…

Cryptography and Security · Computer Science 2024-01-23 Yair Zadok , Nadav Voloch , Noa Voloch-Bloch , Maor Meir Hajaj

Noisy shuffling channels capture the main characteristics of DNA storage systems where distinct segments of data are received out of order, after being corrupted by substitution errors. For realistic schemes with short-length segments,…

Information Theory · Computer Science 2024-10-07 Javad Haghighat , Tolga M. Duman

Coding for distributed storage gives rise to a new set of problems in coding theory related to the need of reducing inter-node communication in the system. A large number of recent papers addressed the problem of optimizing the total amount…

Information Theory · Computer Science 2017-06-02 Itzhak Tamo , Min Ye , Alexander Barg

Coding techniques may be useful for data center data survivability as well as for reducing traffic congestion. We present a queued cross-bar network (QCN) method that can be used for traffic analysis of both replication/uncoded and coded…

Information Theory · Computer Science 2014-06-24 Ulric J. Ferner , Neda Aboutorab , Parastoo Sadeghi , Muriel Medard

Multi-view image compression plays a critical role in 3D-related applications. Existing methods adopt a predictive coding architecture, which requires joint encoding to compress the corresponding disparity as well as residual information.…

Image and Video Processing · Electrical Eng. & Systems 2023-04-13 Xinjie Zhang , Jiawei Shao , Jun Zhang

Linear nested codes, where two or more sub-codes are nested in a global code, have been proposed as candidates for reliable multi-terminal communication. In this paper, we consider nested array-based spatially coupled low-density…

Information Theory · Computer Science 2021-02-23 Salman Habib , David G. M. Mitchell , Joerg Kliewer

Non-binary codes correcting multiple deletions have recently attracted a lot of attention. In this work, we focus on multiplicity-free codes, a family of non-binary codes where all symbols are distinct. Our main contribution is a new…

Information Theory · Computer Science 2025-08-06 Michael Schaller , Beatrice Toesca , Van Khu Vu

Seriation methods order a set of descriptions given some criterion (e.g., unimodality or minimum distance between similarity scores). Seriation is thus inherently a problem of finding the optimal solution among a set of permutations of…

Artificial Intelligence · Computer Science 2014-12-19 Mark E. Madsen , Carl P. Lipo

Permutation codes and multi-permutation codes have been widely considered due to their various applications, especially in flash memory. In this paper, we consider permutation codes and multi-permutation codes against a burst of stable…

Information Theory · Computer Science 2023-03-14 Yubo Sun , Yiwei Zhang , Gennian Ge