English
Related papers

Related papers: A Generic Complementary Sequence Construction and …

200 papers

Stochastic computing (SC) is an emerging computing technique which offers higher computational density, and lower power over binary-encoded (BE) computation. Unlike BE computation, SC encodes values as probabilistic bitstreams which makes…

Emerging Technologies · Computer Science 2018-10-12 Vincent T. Lee , Armin Alaghi , Luis Ceze , Mark Oskin

We consider binary continuous phase modulation (CPM) signals used in some recent low-cost and low-power consumption telecommunications standard. When these signals are generated through a low-cost transmitter, the real modulation index can…

Information Theory · Computer Science 2015-09-14 Malek Messai , Colavolpe Giulio , Amis Karine , Guilloud Frederic

Spatially-coupled (SC) codes are a family of graph-based codes that have attracted significant attention thanks to their capacity approaching performance and low decoding latency. An SC code is constructed by partitioning an underlying…

Information Theory · Computer Science 2018-02-20 Homa Esfahanizadeh , Ahmed Hareedy , Lara Dolecek

We study the elastic properties of a single A/B copolymer chain with a specific sequence. We predict a rich structure in the force extension relations which can be addressed to the sequence. The variational method is introduced to probe…

Soft Condensed Matter · Physics 2009-11-07 Namkyung Lee , Thomas A. Vilgis

This work presents a method to maximize power-efficiency of fixed point multiplier units by decomposing them into sub-components. First, an encoder block converts the operands from a two's complement to a sign magnitude representation,…

Neural and Evolutionary Computing · Computer Science 2025-07-25 Felix Arnold , Maxence Bouvier , Ryan Amaudruz , Renzo Andri , Lukas Cavigelli

Recursive Cartan decompositions (CDs) provide a way to exactly factorize quantum circuits into smaller components, making them a central tool for unitary synthesis. Here we present a detailed overview of recursive CDs, elucidating their…

Quantum Physics · Physics 2025-06-16 David Wierichs , Maxwell West , Roy T. Forestano , M. Cerezo , Nathan Killoran

In this paper, deterministic construction of measurement matrices in Compressive Sensing (CS) is considered. First, by employing the column replacement concept, a theorem for construction of large minimum distance linear codes containing…

Signal Processing · Electrical Eng. & Systems 2018-02-06 MohamadMahdi Mohades , Mohamad Hossein Kahaei

We introduce a notion of compatibility between constraint encoding and compositional structure. Phrased in the language of category theory, it is given by a "composable constraint encoding". We show that every composable constraint encoding…

Category Theory · Mathematics 2021-12-14 Matt Wilson , Augustin Vanrietvelde

In this paper, we prove the representation defects of a cascaded convolutional decoder network, considering the capacity of representing different frequency components of an input sample. We conduct the discrete Fourier transform on each…

Machine Learning · Computer Science 2023-12-04 Ling Tang , Wen Shen , Zhanpeng Zhou , Yuefeng Chen , Quanshi Zhang

Motivated by polymer-based data-storage platforms that use chains of binary synthetic polymers as the recording media and read the content via tandem mass spectrometers, we propose a new family of codes that allows for both unique string…

Information Theory · Computer Science 2021-06-29 Srilakshmi Pattabiraman , Ryan Gabrys , Olgica Milenkovic

Standard integration-by-parts (IBP) reduction methods typically yield Feynman integral bases where the reduction of some integrals gives rise to coefficients singular as the dimensional regulator $\epsilon\rightarrow 0$. These singular…

High Energy Physics - Theory · Physics 2025-08-07 Stefano De Angelis , David A. Kosower , Rourou Ma , Zihao Wu , Yang Zhang

In this paper, we propose new coupled codes constructed by overlapping circular spatially-coupled low-density parity-check (SC-LDPC) codes, which show better asymptotic and finite-length decoding performance compared to the conventional…

Information Theory · Computer Science 2018-03-28 Heeyoul Kwak , Bohwan Jun , Pilwoong Yang , Jong-Seon No , Dong-Joon Shin

This paper presents an analysis of spinal codes, a class of rateless codes proposed recently. We prove that spinal codes achieve Shannon capacity for the binary symmetric channel (BSC) and the additive white Gaussian noise (AWGN) channel…

Information Theory · Computer Science 2012-06-05 Hari Balakrishnan , Peter Iannucci , Jonathan Perry , Devavrat Shah

A new class of random composition structures (the ordered analog of Kingman's partition structures) is defined by a regenerative description of component sizes. Each regenerative composition structure is represented by a process of random…

Probability · Mathematics 2007-05-23 Alexander Gnedin , Jim Pitman

We propose a novel encoding/transmission scheme called continuous chain (CC) transmission that is able to improve the finite-length performance of a system using spatially-coupled low-density parity-check (SC-LDPC) codes. In CC…

Information Theory · Computer Science 2019-10-04 Pablo M. Olmos , David G. M. Mitchell , Dmitri Truhachev , Daniel J. Costello

We study linear cocycles generated by nonautonomous delay equations in a suitable Hilbert space and their extensions, called compound cocycles, to exterior powers. Using a recent version of the frequency theorem, we develop analytical…

Dynamical Systems · Mathematics 2026-01-27 Mikhail Anikushin

In this letter, we propose a novel construction of type-II $Z$-complementary code set (ZCCS) having arbitrary sequence length using the Kronecker product between a complete complementary code (CCC) and mutually orthogonal uni-modular…

Information Theory · Computer Science 2024-05-15 Rajen Kumar , Sushant Kumar Jha , Prashant Kumar Srivastava , Sudhan Majhi

We analyze a class of high performance, low decoding-data-flow error-correcting codes suitable for high bit-rate optical-fiber communication systems. A spatially-coupled split-component ensemble is defined, generalizing from the most…

Information Theory · Computer Science 2015-12-04 Lei M. Zhang , Dmitri Truhachev , Frank Kschischang

Dependency parsing aims to extract syntactic dependency structure or semantic dependency structure for sentences. Existing methods suffer the drawbacks of lacking universality or highly relying on the auxiliary decoder. To remedy these…

Computation and Language · Computer Science 2022-02-01 Boda Lin , Zijun Yao , Jiaxin Shi , Shulin Cao , Binghao Tang , Si Li , Yong Luo , Juanzi Li , Lei Hou

We use the embedding formalism to construct conformal fields in $D$ dimensions, by restricting Lorentz-invariant ensembles of homogeneous neural networks in $(D+2)$ dimensions to the projective null cone. Conformal correlators may be…

High Energy Physics - Theory · Physics 2025-10-07 James Halverson , Joydeep Naskar , Jiahua Tian