English
Related papers

Related papers: Weakly Mutually Uncorrelated Codes

200 papers

Complex systems with tightly coadapted parts frequently appear in living systems and are difficult to account for through Darwinian evolution, that is random variation and natural selection, if the constituent parts are independently coded…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 John F. McGowan , Ph. D

We employ data from precision electroweak tests and collider searches to derive constraints on the possibility that weak-singlet fermions mix with the ordinary Standard Model fermions. Our findings are presented within the context of a…

High Energy Physics - Phenomenology · Physics 2009-10-31 Marko B. Popovic , Elizabeth H. Simmons

This paper is concerned with quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices, which are generalizations of unbiased Hadamard matrices, equivalently unbiased bases. These matrices are studied from the viewpoint of…

Combinatorics · Mathematics 2015-10-01 Makoto Araya , Masaaki Harada , Sho Suda

A method is proposed, called channel polarization, to construct code sequences that achieve the symmetric capacity $I(W)$ of any given binary-input discrete memoryless channel (B-DMC) $W$. The symmetric capacity is the highest rate…

Information Theory · Computer Science 2016-11-18 Erdal Arikan

Learning compact binary codes for image retrieval problem using deep neural networks has recently attracted increasing attention. However, training deep hashing networks is challenging due to the binary constraints on the hash codes. In…

Computer Vision and Pattern Recognition · Computer Science 2019-09-02 Thanh-Toan Do , Tuan Hoang , Dang-Khoa Le Tan , Anh-Dzung Doan , Ngai-Man Cheung

Fault-tolerant quantum computers compose elements of a discrete gate set in order to approximate a target unitary. The problem of minimising the number of gates is known as gate-synthesis. The approximation error is a form of coherent…

Quantum Physics · Physics 2017-04-12 Earl Campbell

Learning semantic segmentation models requires a huge amount of pixel-wise labeling. However, labeled data may only be available abundantly in a domain different from the desired target domain, which only has minimal or no annotations. In…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Sujoy Paul , Yi-Hsuan Tsai , Samuel Schulter , Amit K. Roy-Chowdhury , Manmohan Chandraker

This paper presents a general technique for optimally transforming any dynamic data structure that operates on atomic and indivisible keys by constant-time comparisons, into a data structure that handles unbounded-length keys whose…

Data Structures and Algorithms · Computer Science 2013-06-04 Amihood Amir , Gianni Franceschini , Roberto Grossi , Tsvi Kopelowitz , Moshe Lewenstein , Noa Lewenstein

The interacting shell model, a configuration-interaction method, is a venerable approach for low-lying nuclear structure calculations; but it is hampered by the exponential growth of its basis dimension as one increases the single-particle…

Nuclear Theory · Physics 2024-09-05 Oliver C. Gorton , Calvin W. Johnson

The ability to store data in the DNA of a living organism has applications in a variety of areas including synthetic biology and watermarking of patented genetically-modified organisms. Data stored in this medium is subject to errors…

Information Theory · Computer Science 2016-11-17 Siddharth Jain , Farzad Farnoud , Moshe Schwartz , Jehoshua Bruck

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…

Information Theory · Computer Science 2026-02-13 Busra Tegin , Tolga M Duman

Data compression plays an important role to deal with high volumes of DNA sequences in the field of Bioinformatics. Again data compression techniques directly affect the alignment of DNA sequences. So the time needed to decompress a…

Computational Engineering, Finance, and Science · Computer Science 2012-11-13 Subhankar Roy , Sunirmal Khatua , Sudipta Roy , Samir K. Bandyopadhyay

In communication through asymmetric channels the capacity-achieving input distribution is not uniform in general. Homophonic coding is a framework to invertibly convert a (usually uniform) message into a sequence with some target…

Information Theory · Computer Science 2017-06-30 Junya Honda , Hirosuke Yamamoto

We present a general architecture for the acquisition of ensembles of correlated signals. The signals are multiplexed onto a single line by mixing each one against a different code and then adding them together, and the resulting signal is…

Information Theory · Computer Science 2018-06-13 Ali Ahmed , Justin Romberg

The problem of mismatched decoding with an additive metric $q$ for a discrete memoryless channel $W$ is addressed. The "product-space" improvement of the random coding lower bound on the mismatch capacity, $C_q^{(\infty)}(W)$, was…

Information Theory · Computer Science 2018-05-29 Anelia Somekh-Baruch

The advent of "next-generation" DNA sequencing (NGS) technologies has meant that collections of hundreds of millions of DNA sequences are now commonplace in bioinformatics. Knowing the longest common prefix array (LCP) of such a collection…

Data Structures and Algorithms · Computer Science 2013-05-02 Markus J. Bauer , Anthony J. Cox , Giovanna Rosone , Marinella Sciortino

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

In this paper, we review the literature on statistical long-range correlation in DNA sequences. We examine the current evidence for these correlations, and conclude that a mixture of many length scales (including some relatively long ones)…

chao-dyn · Physics 2009-10-22 Wentian Li , Thomas G. Marr , Kunihiko Kaneko

Pair density waves (PDW) are novel forms of superconducting states that exhibit periodically modulated pairing. A remaining challenge is to elucidate how intrinsic PDW order can emerge robustly in strongly correlated electrons. Here we…

Superconductivity · Physics 2025-12-09 Hao-Xin Wang , Yi-Jian Hu , Wen Huang , Hong Yao

This paper describes a search algorithm to find multiple sets of one dimensional unipolar (optical) orthogonal codes characterized by parameters, binary code sequence of length (n bits) and weight w (number of bit 1s in the sequence) as…

Information Theory · Computer Science 2013-09-10 R. C. S. Chauhan , Y. N. Singh , R. Asthana