English
Related papers

Related papers: Two-dimensional Decoding Algorithms and Recording …

200 papers

In this paper we investigate stopping criteria for iterative decoding from a mutual information perspective. We introduce new iteration stopping rules based on an approximation of the mutual information between encoded bits and decoder soft…

Information Theory · Computer Science 2013-02-07 Jinhong Wu , Branimir R. Vojcic , Jia Sheng

The use of high-dimensional features has become a normal practice in many computer vision applications. The large dimension of these features is a limiting factor upon the number of data points which may be effectively stored and processed,…

Computer Vision and Pattern Recognition · Computer Science 2015-06-18 Sakrapee Paisitkriangkrai , Chunhua Shen , Anton van den Hengel

Iterative bit flipping decoders are an efficient and effective decoder choice for decoding codes which admit a sparse parity-check matrix. Among these, sparse $(v,w)$-regular codes, which include LDPC and MDPC codes are of particular…

Cryptography and Security · Computer Science 2025-01-24 Alessandro Annechini , Alessandro Barenghi , Gerardo Pelosi

BiD codes, which are a new family of algebraic codes of length $3^m$, achieve the erasure channel capacity under bit-MAP decoding and offer asymptotically larger minimum distance than Reed-Muller (RM) codes. In this paper we propose fast…

Information Theory · Computer Science 2026-01-15 Devansh Jain , Lakshmi Prasad Natarajan

We investigate the task of retrieving information from compositional distributed representations formed by Hyperdimensional Computing/Vector Symbolic Architectures and present novel techniques which achieve new information rate bounds.…

Neural and Evolutionary Computing · Computer Science 2023-05-29 Denis Kleyko , Connor Bybee , Ping-Chen Huang , Christopher J. Kymn , Bruno A. Olshausen , E. Paxon Frady , Friedrich T. Sommer

The growing use of neuroimaging technologies generates a massive amount of biomedical data that exhibit high dimensionality. Tensor-based analysis of brain imaging data has been proved quite effective in exploiting their multiway nature.…

Numerical Analysis · Computer Science 2016-07-21 Christos Chatzichristos , Eleftherios Kofidis , Giannis Kopsinis , Sergios Theodoridis

We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the…

Quantum Physics · Physics 2022-09-02 Lena Funcke , Tobias Hartung , Karl Jansen , Stefan Kühn , Paolo Stornati , Xiaoyang Wang

This paper addresses the problem of tracking in-plane waves from image sequences using periodic surface patterns. Wave-induced deformation is modeled as a spatial phase modulation of a periodic carrier. We propose ADOPT (Analytical…

Signal Processing · Electrical Eng. & Systems 2026-05-20 Jalal Jouidi , Florent Chatelain , Lucie Bailly , Pierre Granjon , Nicolas Le Bihan , Stefan Catheline

In many particle physics experiments the data processing is based on the analysis of the digitized waveforms provided by the detector. While the waveform amplitude is usually correlated to the event energy, the shape may carry useful…

Instrumentation and Detectors · Physics 2024-06-26 Matteo Cappelli , Giorgio del Castello , Marco Vignati

A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar…

Information Theory · Computer Science 2021-06-29 Yonatan Urman , David Burshtein

High-dimensional imaging technology has demonstrated significant research value across diverse fields, including environmental monitoring, agricultural inspection, and biomedical imaging, through integrating spatial (X*Y), spectral, and…

Two-dimensional materials (2DMs) are a promising alternative to complement and upgrade high-frequency electronics. However, in order to boost their adoption, the availability of numerical tools and physically-based models able to support…

Stereo matching is one of the most popular techniques to estimate dense depth maps by finding the disparity between matching pixels on two, synchronized and rectified images. Alongside with the development of more accurate algorithms, the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Matteo Poggi , Seungryong Kim , Fabio Tosi , Sunok Kim , Filippo Aleotti , Dongbo Min , Kwanghoon Sohn , Stefano Mattoccia

When binary linear error-correcting codes are used over symmetric channels, a relaxed version of the maximum likelihood decoding problem can be stated as a linear program (LP). This LP decoder can be used to decode error-correcting codes at…

Information Theory · Computer Science 2013-09-24 Siddharth Barman , Xishuo Liu , Stark C. Draper , Benjamin Recht

One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is based on using multiple trials of a simple RS decoding algorithm in combination with erasing or flipping a set of symbols or bits in each trial. This paper…

Information Theory · Computer Science 2015-03-17 Phong S. Nguyen , Henry D. Pfister , Krishna R. Narayanan

Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of…

Quantum Physics · Physics 2025-11-12 Xiaoyu Liu , Jordi Tura , Albert Rico

This paper focuses on multiuser MIMO channel estimation and data transmission at millimeter wave (mmWave) frequencies. The proposed approach relies on the time-division-duplex (TDD) protocol and is based on two distinct phases. First of…

Information Theory · Computer Science 2017-04-25 Stefano Buzzi , Carmen D'Andrea

Three-dimensional particle tracking is an essential tool in studying dynamics under the microscope, namely, fluid dynamics in microfluidic devices, bacteria taxis, cellular trafficking. The 3d position can be determined using 2d imaging…

Computer Vision and Pattern Recognition · Computer Science 2015-09-08 Eldad Afik

We revisit the idea of using deep neural networks for one-shot decoding of random and structured codes, such as polar codes. Although it is possible to achieve maximum a posteriori (MAP) bit error rate (BER) performance for both code…

Information Theory · Computer Science 2017-01-27 Tobias Gruber , Sebastian Cammerer , Jakob Hoydis , Stephan ten Brink

Entanglement detection is one of the most conventional tasks in quantum information processing. While most experimental demonstrations of high-dimensional entanglement rely on fidelity-based witnesses, these are powerless to detect…