中文
相关论文

相关论文: Capacity Results for the Noisy Shuffling Channel

200 篇论文

To increase the information capacity of DNA storage, composite DNA letters were introduced. We propose a novel channel model for composite DNA in which composite sequences are decomposed into ordered standard non-composite sequences. The…

信息论 · 计算机科学 2025-10-31 Besart Dollma , Ohad Elishco , Eitan Yaakobi

Unlike the AWGN (additive white gaussian noise) channel, fading channels suffer from random channel gains besides the additive Gaussian noise. As a result, the instantaneous channel capacity varies randomly along time, which makes it…

信息论 · 计算机科学 2014-07-18 Yunquan Dong , Pingyi Fan

A general quantum noisy channel is analyzed, wherein the transmitted qubits may experience symmetry-breaking decoherence, along with memory effects. We find the optimal basis not to be fully entangled, but a combination of factorized and…

量子物理 · 物理学 2015-05-13 Goren Gordon , Gershon Kurizki

In the current era, DeoxyriboNucleic Acid (DNA) based data storage emerges as an intriguing approach, garnering substantial academic interest and investigation. This paper introduces a novel deep joint source-channel coding (DJSCC) scheme…

新兴技术 · 计算机科学 2023-11-03 Wenfeng Wu , Luping Xiang , Qiang Liu , Kun Yang

"Independent and identically distributed" errors do not accurately capture the noisy behavior of real-world data storage and information transmission technologies. Motivated by this, we study channels with input-correlated synchronization…

信息论 · 计算机科学 2026-05-14 Roni Con , João Ribeiro

Changes in a cell's external or internal conditions are usually reflected in the concentrations of the relevant transcription factors. These proteins in turn modulate the expression levels of the genes under their control and sometimes need…

分子网络 · 定量生物学 2013-08-01 Gasper Tkacik , Curtis G Callan , William Bialek

DNA data storage offers a high-density, long-term alternative to traditional storage systems, addressing the exponential growth of digital data. Composite DNA extends this paradigm by leveraging mixtures of nucleotides to increase storage…

信息论 · 计算机科学 2026-02-13 Busra Tegin , Tolga M Duman

It often is emphasized that gene expression is noisy. A seemingly contradictory view is that control mechanisms have been optimized to squeeze as much information as possible out of a limited number of molecules. Here we revisit these…

生物物理 · 物理学 2025-12-17 Nicholas Lawson , William Bialek

This paper considers the problem of subspace clustering under noise. Specifically, we study the behavior of Sparse Subspace Clustering (SSC) when either adversarial or random noise is added to the unlabelled input data points, which are…

机器学习 · 统计学 2015-01-23 Yu-Xiang Wang , Huan Xu

Channels with synchronization errors, such as deletion and insertion errors, are crucial in DNA storage, data reconstruction, and other applications. These errors introduce memory to the channel, complicating its capacity analysis. This…

信息论 · 计算机科学 2025-05-13 Busra Tegin , Tolga M Duman

The DNA storage channel is considered, in which a codeword is comprised of $M$ unordered DNA molecules. At reading time, $N$ molecules are sampled with replacement, and then each molecule is sequenced. A coded-index concatenated-coding…

信息论 · 计算机科学 2022-05-23 Nir Weinberger

Over the past years, the ever-growing trend on data storage demand, more specifically for "cold" data (i.e. rarely accessed), has motivated research for alternative systems of data storage. Because of its biochemical characteristics,…

图像与视频处理 · 电气工程与系统科学 2023-05-11 Xavier Pic , Eva Gil San Antonio , Melpomeni Dimopoulou , Marc Antonini

Convolutional sparse coding (CSC) can learn representative shift-invariant patterns from multiple kinds of data. However, existing CSC methods can only model noises from Gaussian distribution, which is restrictive and unrealistic. In this…

机器学习 · 计算机科学 2020-04-22 Yaqing Wang , James T. Kwok , Lionel M. Ni

Different numerical mappings of the DNA sequences have been studied using a new cluster-scaling method and the well known spectral methods. It is shown, in particular, that the nucleotide sequences in DNA molecules have robust…

生物大分子 · 定量生物学 2018-01-31 A. Bershadskii

DNA is a leading candidate as the next archival storage media due to its density, durability and sustainability. To read (and write) data DNA storage exploits technology that has been developed over decades to sequence naturally occurring…

新兴技术 · 计算机科学 2022-05-12 Jasmine Quah , Omer Sella , Thomas Heinis

When an individual's DNA is sequenced, sensitive medical information becomes available to the sequencing laboratory. A recently proposed way to hide an individual's genetic information is to mix in DNA samples of other individuals. We…

信息论 · 计算机科学 2024-11-05 Kayvon Mazooji , Roy Dong , Ilan Shomorony

In the emerging field of DNA storage, data is encoded as DNA sequences and stored. The data is read out again by sequencing the stored DNA. Nanopore sequencing is a new sequencing technology that has many advantages over other methods; in…

信息论 · 计算机科学 2021-02-04 Reyna Hulett , Shubham Chandak , Mary Wootters

Deep neural networks have enormous representational power which leads them to overfit on most datasets. Thus, regularizing them is important in order to reduce overfitting and enhance their generalization capabilities. Recently, channel…

计算机视觉与模式识别 · 计算机科学 2021-06-18 Sudhakar Kumawat , Gagan Kanojia , Shanmuganathan Raman

DNA, with remarkable properties of high density, durability, and replicability, is one of the most appealing storage media. Emerging DNA storage technologies use composite DNA letters, where information is represented by probability…

信息论 · 计算机科学 2025-03-26 Wenkai Zhang , Zhiying Wang

This work considers a layered coding approach for efficient transmission of data over a wireless block fading channel without transmitter channel state information (CSI), which is connected to a limited capacity reliable link, known as the…

信息论 · 计算机科学 2020-05-01 Avi Steiner , Shlomo Shamai