English
Related papers

Related papers: Decoding Algorithms for Two-dimensional Constacycl…

200 papers

The quaternion Fourier transform (qFT) is an important tool in multi-dimensional data analysis, in particular for the study of color images. An important problem when applying the qFT is the mismatch between the spatial and frequency…

Classical Analysis and ODEs · Mathematics 2015-06-24 Hendrik De Bie , Nele De Schepper , Todd A. Ell , Klaus Rubrecht , Stephen J. Sangwine

In this paper we propose a new construction method for rate-1 Fast-Group-Decodable (FGD) Space-Time-Block Codes (STBC)s for 2^a transmit antennas. We focus on the case of a=2 and we show that the new FGD rate-1 code has the lowest…

Information Theory · Computer Science 2016-11-17 Amr Ismail , Jocelyn Fiorina , Hikmet Sari

Floquet quantum error-correcting codes provide an operationally economical route to fault tolerance by dynamically generating stabilizer structures using only two-body Pauli measurements. But while it is well established that stabilizer…

Quantum Physics · Physics 2026-03-27 Yoshito Watanabe , Bianca Bannenberg , Simon Trebst

We present a protocol to encode and decode arbitrary quantum states in the parity architecture with constant circuit depth using measurements, local nearest-neighbor and single-qubit operations only. While this procedure typically requires…

Quantum Physics · Physics 2024-04-17 Anette Messinger , Michael Fellner , Wolfgang Lechner

Within the well-established optical response function formalism, a new strategy with the central idea of employing the forward-backward stochastic Schr\"{o}dinger equations in a segmented way to accurately obtain the two-dimensional (2D)…

Chemical Physics · Physics 2018-08-08 Yaling Ke , Yi Zhao

Fast decoding algorithms are decisive for real-time quantum error correction and for analyzing properties of error correction codes. Here, we develop variants of the union-find decoder that simplify its implementation and provide potential…

Quantum Physics · Physics 2024-07-24 Matthias C. Löbl , Susan X. Chen , Stefano Paesani , Anders S. Sørensen

We consider the decoding of LDPC codes over GF(q) with the low-complexity majority algorithm from [1]. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new…

Information Theory · Computer Science 2015-02-25 Alexey Frolov , Victor Zyablov

The number of phase wraps in 2D wrapped phase map can be completely eliminated, or greatly reduced by frequency shifting. But the wraps usually cannot be optimally reduced using the conventional fast Fourier transform (FFT) because the…

Instrumentation and Detectors · Physics 2017-10-11 Minmin Wang , Guangliang Du , Canlin Zhou , Shuchun Si , Zhenkun Lei , XiaoLei Li , YanJie Li

We propose a full-rate iterated space-time code construction, to design 2n-dimensional codes from n-dimensional cyclic algebra based codes. We give a condition to determine whether the resulting codes satisfy the full-diversity property,…

Information Theory · Computer Science 2013-03-12 Nadya Markin , Frederique Oggier

Graph signal processing extends spectral analysis to data supported on irregular domains. Existing fractional transforms for two-dimensional graph signals, including the two-dimensional graph fractional Fourier transform (GFRFT), typically…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Mingzhi Wang , Manjun Cui , Feiyue Zhao , Yangfan He , Zhichao Zhang

A subspace-based approach for rate-adaptive distributed source coding (DSC) based on discrete Fourier transform (DFT) codes is developed. Punctured DFT codes can be used to implement rate-adaptive source coding, however they perform poorly…

Information Theory · Computer Science 2013-07-01 Mojtaba Vaezi , Fabrice Labeau

In this paper we investigate the structure of repeated root constacyclic codes of length $2^amp^r$ over $\mathbb{F}_{p^s}$ with $a\geq1$ and $(m,p)=1$. We characterize the codes in terms of their generator polynomials. This provides simple…

Information Theory · Computer Science 2015-05-05 Aicha Batoul , Kenza Guenda , T. Aaron Gulliver

Quasi-twisted (QT) codes generalize several important families of linear codes, including cyclic, constacyclic, and quasi-cyclic codes. Despite their potential, to the best of our knowledge, there exists no efficient decoding algorithm for…

Cryptography and Security · Computer Science 2025-07-03 Bhagyalekshmy S , Rutuja Kshirsagar

Let $\mathbb{F}_{q}$ be a finite field of cardinality $q$, $R=\mathbb{F}_{q}[u]/\langle u^4\rangle=\mathbb{F}_{q}+u\mathbb{F}_{q}+u^2\mathbb{F}_{q}+u^3\mathbb{F}_{q}$ $(u^4=0)$ which is a finite chain ring, and $n$ be a positive integer…

Information Theory · Computer Science 2015-11-10 Yuan Cao , Yonglin Cao , Jian Gao

Quantum error correction, which utilizes logical qubits that are encoded as redundant multiple physical qubits to find and correct errors in physical qubits, is indispensable for practical quantum computing. Surface code is considered to be…

Machine Learning · Computer Science 2025-09-15 Hoshitaro Ohnishi , Hideo Mukai

Performance of neural networks can be significantly improved by encoding known invariance for particular tasks. Many image classification tasks, such as those related to cellular imaging, exhibit invariance to rotation. We present a novel…

Machine Learning · Statistics 2018-06-01 Benjamin Chidester , Minh N. Do , Jian Ma

Modular invariance imposes rigid constrains on the partition functions of two-dimensional conformal field theories. Many fundamental results follow strictly from modular invariance, giving rise to the numerical modular bootstrap program.…

High Energy Physics - Theory · Physics 2021-07-06 Anatoly Dymarsky , Alfred Shapere

Estimating the local two-particle vertex functions, which are crucial for capturing the spatial fluctuation of the effective field beyond the single-site DMFT, is still challenging. In our previous work, we developed a computationally…

Strongly Correlated Electrons · Physics 2025-05-27 Ryota Mizuno , Kazuhiko Kuroki , Masayuki Ochi

A classical method of constructing a linear code over $\gf(q)$ with a $t$-design is to use the incidence matrix of the $t$-design as a generator matrix over $\gf(q)$ of the code. This approach has been extensively investigated in the…

Information Theory · Computer Science 2015-03-24 Cunsheng Ding

This paper propose a decoder architecture for low-density parity-check convolutional code (LDPCCC). Specifically, the LDPCCC is derived from a quasi-cyclic (QC) LDPC block code. By making use of the quasi-cyclic structure, the proposed…

Information Theory · Computer Science 2016-11-17 Chiu-Wing Sham , Xu Chen , Francis C. M. Lau , Yue Zhao , Wai M. Tam