中文
相关论文

相关论文: Multigroup-Decodable STBCs from Clifford Algebras

200 篇论文

In the landmark paper by Hassibi and Hochwald, it is claimed without proof that the upper triangular matrix R encountered during the sphere decoding of any linear dispersion code is full-ranked whenever the rate of the code is less than the…

信息论 · 计算机科学 2011-09-06 Lakshmi Prasad Natarajan , K. Pavan Srinath , B. Sundar Rajan

There is a one-to-one correspondence between the point set of a group divisible design (GDD) with $v_1$ groups of $v_2$ points and the edge set of a complete bipartite graph $K_{v_1,v_2}$. A block of GDD corresponds to a subgraph of…

组合数学 · 数学 2023-09-01 Shoko Chisaki , Ryoh Fuji-Hara , Nobuko Miyamoto

We describe a new class of list decodable codes based on Galois extensions of function fields and present a list decoding algorithm. These codes are obtained as a result of folding the set of rational places of a function field using…

信息论 · 计算机科学 2009-01-12 Ming-Deh Huang , Anand Kumar Narayanan

We address an open problem posed by Chen-Cheng-Qi (IEEE Trans.\ Inf.\ Theory, 2025): can the decoding of binary sum-rank-metric codes $\SR(C_1,C_2)$ with $2\times2$ matrix blocks be reduced entirely to decoding the constituent…

信息论 · 计算机科学 2026-03-31 Hao Wu , Bocong Chen , Guanghui Zhang , Hongwei Liu

Given some group $G$ of logical gates, for instance the Clifford group, what are the quantum encodings for which these logical gates can be implemented by simple physical operations, described by some physical representation of $G$? We…

量子物理 · 物理学 2025-02-10 Aurélie Denys , Anthony Leverrier

Define the codewords of the Tensor Reed-Muller code $\mathsf{TRM}(r_1,m_1;r_2,m_2;\dots;r_t,m_t)$ to be the evaluation vectors of all multivariate polynomials in the variables $\left\{x_{ij}\right\}_{i=1,\dots,t}^{j=1,\dots m_i}$ with…

信息论 · 计算机科学 2026-01-23 Emmanuel Abbe , Colin Sandon , Oscar Sprumont

In this paper, we introduce both monotone and nonmonotone variants of LiBCoD, a \textbf{Li}nearized \textbf{B}lock \textbf{Co}ordinate \textbf{D}escent method for solving composite optimization problems. At each iteration, a random block is…

最优化与控制 · 数学 2025-06-17 Yassine Nabou , Lahcen El Bourkhissi , Sebastian U. Stich , Tuomo Valkonen

In this work, a coding technique called cost constrained Geometric Huffman coding (ccGhc) is developed. ccGhc minimizes the Kullback-Leibler distance between a dyadic probability mass function (pmf) and a target pmf subject to an affine…

信息论 · 计算机科学 2011-06-29 Georg Böcherer , Fabian Altenbach , Martina Malsbender , Rudolf Mathar

Various realizations of Kitaev's surface code perform surprisingly well for biased Pauli noise. Attracted by these potential gains, we study the performance of Clifford-deformed surface codes (CDSCs) obtained from the surface code by…

量子物理 · 物理学 2024-03-21 Arpit Dua , Aleksander Kubica , Liang Jiang , Steven T. Flammia , Michael J. Gullans

Topological subsystem color codes add to the advantages of topological codes an important feature: error tracking only involves measuring 2-local operators in a two dimensional setting. Unfortunately, known methods to compute with them were…

量子物理 · 物理学 2015-05-19 H. Bombin

For a linear Hamming metric code of length n over a finite field, the number of distinct weights of its codewords is at most n. The codes achieving the equality in the above bound were called full weight spectrum codes. In this paper we…

信息论 · 计算机科学 2024-05-31 Chiara Castello , Olga Polverino , Ferdinando Zullo

In this work, we define composite matrices which are derived from group rings. We extend the idea of G-codes to composite G-codes. We show that these codes are ideals in a group ring, where the ring is a finite commutative Frobenius ring…

信息论 · 计算机科学 2020-02-27 Steven T. Dougherty , Joe Gildea , Adrian Korban , Abidin Kaya

The automorphism group of the Barnes-Wall lattice L_m in dimension 2^m (m not 3) is a subgroup of index 2 in a certain ``Clifford group'' C_m (an extraspecial group of order 2^(1+2m) extended by an orthogonal group). This group and its…

组合数学 · 数学 2007-05-23 Gabriele Nebe , E. M. Rains , N. J. A. Sloane

A binary $[98280, 24, 47104]_2$ projective two-weight code related to the sporadic simple group ${\rm Co}_1$ of Conway is constructed as a faithful and absolutely irreducible submodule of the permutation module induced by the primitive…

组合数学 · 数学 2024-09-10 Bernardo G. Rodrigues

Complex orthogonal designs (CODs) are used to construct space-time block codes. COD $\mathcal{O}_z$ with parameter $[p, n, k]$ is a $p \times n$ matrix, where nonzero entries are filled by $\pm z_i$ or $\pm z^*_i$, $i = 1, 2,..., k$, such…

信息论 · 计算机科学 2012-04-03 Yuan Li , Haibin Kan

Due to their efficient encoding and decoding algorithms cyclic codes, a subclass of linear codes, have applications in consumer electronics, data storage systems, and communication systems. In this paper, Dickson polynomials of the first…

信息论 · 计算机科学 2016-11-18 Cunsheng Ding

To combine the power efficiency of Continuous Phase Modulation (CPM) with enhanced performance in fading environments, some authors have suggested to use CPM in combination with Space-Time Codes (STC). Recently, we have proposed a CPM…

信息论 · 计算机科学 2009-02-18 Matthias Hesse , Jerome Lebrun , Luc Deneire

Divisible codes are defined by the property that codeword weights share a common divisor greater than one. They are used to design signals for communications and sensing, and this paper explores how they can be used to protect quantum…

量子物理 · 物理学 2022-04-29 Jingzhen Hu , Qingzhong Liang , Robert Calderbank

We introduce a class of 3D color codes, which we call stacked codes, together with a fault-tolerant transformation that will map logical qubits encoded in two-dimensional (2D) color codes into stacked codes and back. The stacked code allows…

量子物理 · 物理学 2016-03-07 Tomas Jochym-O'Connor , Stephen D. Bartlett

In steganography, we always hope to maximize the embedding payload subject to an upper-bounded distortion. We need suitable distortion measurement to evaluate the embedding impact. However, different distortion functions exposes different…

信息论 · 计算机科学 2016-04-13 Han-Zhou Wu