中文
相关论文

相关论文: Decoding q-ary lattices in the Lee metric

200 篇论文

The so-called min-sum algorithm has been applied for decoding lattices constructed by Construction D'. We generalize this iterative decoding algorithm to decode lattices constructed by Construction D. An upper bound on the decoding…

密码学与安全 · 计算机科学 2012-01-20 Hassan Mehri

In this paper, we use the hardness of quantization over general lattices as the basis of developing a physical layer secrecy system. Assuming that the channel state observed by the legitimate receiver and the eavesdropper are distinct, this…

信息论 · 计算机科学 2011-09-29 Fabio Fernandes , Sriram Vishwanath

In this paper we give the generalization of lifted codes over any finite chain ring. This has been done by using the construction of finite chain rings from $p$-adic fields. Further we propose a lattice construction from linear codes over…

信息论 · 计算机科学 2020-07-14 Reguia Lamia Bouzara , Kenza Guenda , Edgar Martínez-Moro

In this paper, we extend the lattice Constructions $D$, $D'$ and $\overline{D}$ $($this latter is also known as Forney's code formula$)$ from codes over $\mathbb{F}_p$ to linear codes over $\mathbb{Z}_q$, where $q \in \mathbb{N}$. We define…

信息论 · 计算机科学 2016-08-23 Eleonesio Strey , Sueli I. R. Costa

We consider perfect 1-error correcting codes over a finite field with $q$ elements (briefly $q$-ary 1-perfect codes). In this paper, a generalized concatenation construction for $q$-ary 1-perfect codes is presented that allows us to…

离散数学 · 计算机科学 2017-11-02 Alexander M. Romanov

We address the problem of performing message-passing-based decoding of quantum LDPC codes under hardware latency limitations. We propose a novel way to do layered decoding that suits quantum constraints and outperforms flooded scheduling,…

We discuss and analyze a list-message-passing decoder with verification for low-density parity-check (LDPC) codes on the q-ary symmetric channel (q-SC). Rather than passing messages consisting of symbol probabilities, this decoder passes…

信息论 · 计算机科学 2015-03-13 Fan Zhang , Henry D. Pfister

Lattice theory has been believed to resist classical computers and quantum computers. Since there are connections between traditional lattices and graphic lattices, it is meaningful to research graphic lattices. We define the so-called…

组合数学 · 数学 2020-05-07 Bing Yao , Hongyu Wang , Xia Liu , Xiaomin Wang , Fei Ma , Jing Su , Hui Sun

The usual scenario in fault tolerant quantum computation involves certain amount of qubits encoded in each code block, transversal operations between them and destructive measurements of ancillary code blocks. We introduce a new approach in…

量子物理 · 物理学 2015-05-13 H. Bombin , M. A. Martin-Delgado

Universally decodable matrices can be used for coding purposes when transmitting over slow fading channels. These matrices are parameterized by positive integers $L$ and $n$ and a prime power $q$. Based on Pascal's triangle we give an…

信息论 · 计算机科学 2007-07-13 Pascal O. Vontobel , Ashwin Ganesan

Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weight $\F_q$-linear codes from quadratic…

信息论 · 计算机科学 2024-10-04 Xiumei Li , Zongxi Chen , Fei Li

The exact average complexity analysis of the basic sphere decoder for general space-time codes applied to multiple-input multiple-output (MIMO) wireless channel is known to be difficult. In this work, we shed the light on the computational…

信息论 · 计算机科学 2012-06-07 Walid Abediseid

In this study, linear codes having their Lee-weight distributions over the semi-local ring $\mathbb{F}_{q}+u\mathbb{F}_{q}$ with $u^{2}=1$ are constructed using the defining set and Gauss sums for an odd prime $q $. Moreover, we derive…

信息论 · 计算机科学 2024-07-08 Pavan Kumar , Noor Mohammad Khan

Long linear codes constructed from toric varieties over finite fields, their multiplicative structure and decoding. The main theme is the inherent multiplicative structure on toric codes. The multiplicative structure allows for…

信息论 · 计算机科学 2017-02-23 Johan P. Hansen

Based on the generic construction of linear codes, we construct linear codes over the ring $\Bbb Z_4$ via posets of the disjoint union of two chains. We determine the Lee weight distributions of the quaternary codes. Moreover, we obtain…

信息论 · 计算机科学 2019-10-29 Xiaomeng Zhu , Yansheng Wu , Qin Yue

This work focuses on sequential locally recoverable codes (SLRCs), a special family of locally repairable codes, capable of correcting multiple code symbol erasures, which are commonly used for distributed storage systems. First, we…

信息论 · 计算机科学 2025-07-14 Akram Baghban , Marc Newman , Anna-Lena Horlemann , Mehdi Ghiyasvand

The projective space $\mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $\mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are…

离散数学 · 计算机科学 2019-11-05 Pranab Basu , Navin Kashyap

The Lie sphere geometry is a natural extension of the M\"obius geometry, where the latter is very important in string theory and the AdS/CFT correspondence. The extension to Lie sphere geometry is applied in the following to a sequence of…

综合物理 · 物理学 2020-08-05 S. Ulrych

Lattice codes are elegant and powerful structures that not only can achieve the capacity of the AWGN channel but are also a key ingredient to many multiterminal schemes that exploit linearity properties. However, constructing lattice codes…

信息论 · 计算机科学 2019-05-07 Paulo Ricardo Branco da Silva , Danilo Silva

We consider codes over the alphabet Q={0,1,..,q-1}intended for the control of unidirectional errors of level l. That is, the transmission channel is such that the received word cannot contain both a component larger than the transmitted one…

信息论 · 计算机科学 2007-07-13 R. Ahlswede , H. Aydinian , L. H. Khachatrian , L. M. G. M. Tolhuizen