中文
相关论文

相关论文: Construction A of Lattices over Number Fields and …

200 篇论文

In this work, we consider adaptive linear programming (ALP) decoding of linear codes over the finite field $\mathbb{F}_p$ of size $p$ where $p$ is a prime. In particular, we provide a general construction of valid inequalities for the…

信息论 · 计算机科学 2019-11-20 Eirik Rosnes , Michael Helmling

We propose a coding scheme that achieves the capacity of the compound MIMO channel with algebraic lattices. Our lattice construction exploits the multiplicative structure of number fields and their group of units to absorb ill-conditioned…

信息论 · 计算机科学 2017-01-11 Antonio Campello , Cong Ling , Jean-Claude Belfiore

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

信息论 · 计算机科学 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang

In this paper, using compute-and-forward as an example, we provide an overview of constructions of lattices from codes that possess the right algebraic structures for harnessing interference. This includes Construction A, Construction D,…

信息论 · 计算机科学 2014-06-19 Yu-Chih Huang , Krishna R. Narayanan

This paper introduces a novel framework for constructing algebraic lattices based on Construction-D, leveraging nested linear codes and prime ideals from algebraic number fields. We focus on the application of these lattices in block-fading…

信息论 · 计算机科学 2025-04-16 Maryam Sadeghi , Hassan Khodaiemehr , Chen Feng

This work presents an extension of the Construction $\pi_A$ lattices proposed in \cite{huang2017construction}, to Hurwitz quaternion integers. This construction is provided by using an isomorphism from a version of the Chinese remainder…

信息论 · 计算机科学 2025-05-23 Juliana G. F. Souza , Sueli I. R. Costa , Cong Ling

We study ideal lattices constructed from totally definite quaternion algebras over totally real number fields, and generalize the definition of Arakelov-modular lattices over number fields. In particular, we prove for the case where the…

环与代数 · 数学 2017-03-06 Xiaolu Hou

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

Algebraic lattices are those obtained from modules in the ring of integers of algebraic number fields through the canonical or twisted embeddings. In turn, well-rounded lattices are those with maximal cardinality of linearly independent…

We consider $d$-dimensional lattice polytopes $\Delta$ with $h^*$-polynomial $h^*_\Delta=1+h_k^*t^k$ for $1<k<(d+1)/2$ and relate them to some abelian subgroups of $\SL_{d+1}(\C)$ of order $1+h_k^*=p^r$ where $p$ is a prime number. These…

组合数学 · 数学 2013-09-23 Victor Batyrev , Johannes Hofscheier

This paper consists of three parts. The first part presents a large class of new binary quasi-cyclic (QC)-LDPC codes with girth of at least 6 whose parity-check matrices are constructed based on cyclic subgroups of finite fields.…

信息论 · 计算机科学 2015-03-14 Li Zhang , Shu Lin , Khaled Abdel-Ghaffar , Zhi Ding , Bo Zhou

It is a long standing open problem to find search to decision reductions for structured versions of the decoding problem of linear codes. Such results in the lattice-based setting have been carried out using number fields: Polynomial-LWE,…

密码学与安全 · 计算机科学 2022-03-01 Maxime Bombar , Alain Couvreur , Thomas Debris-Alazard

In this paper, new probability estimates are derived for ideal lattice codes from totally real number fields using ideal class Dedekind zeta functions. In contrast to previous work on the subject, it is not assumed that the ideal in…

信息论 · 计算机科学 2014-12-23 David Karpuk , Anne-Maria Ernvall-Hytönen , Camilla Hollanti , Emanuele Viterbo

q-ary lattices can be obtained from q-ary codes using the so-called Construction A. We investigate these lattices in the Lee metric and show how their decoding process can be related to the associated codes. For prime q we derive a Lee…

信息论 · 计算机科学 2012-04-18 Antonio Campello , Grasiele C. Jorge , Sueli I. R. Costa

This paper focuses on the encoding and decoding of Construction D' coding lattices that can be used with shaping lattices for power-constrained channels. Two encoding methods and a decoding algorithm for Construction D' lattices are given.…

信息论 · 计算机科学 2021-09-14 Fan Zhou , Arini Fitri , Khoirul Anwar , Brian M. Kurkoski

A general method for constructing logarithmic modules in vertex operator algebra theory is presented. By utilizing this approach, we give explicit vertex operator construction of certain indecomposable and logarithmic modules for the…

量子代数 · 数学 2014-11-18 Drazen Adamovic , Antun Milas

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density…

信息论 · 计算机科学 2018-10-05 Siyu Chen , Brian M. Kurkoski , Eirik Rosnes

A known Kronecker construction of completely regular codes has been investigated taking different alphabets in the component codes. This approach is also connected with lifting constructions of completely regular codes. We obtain several…

组合数学 · 数学 2015-10-26 J. Rifà , V. Zinoviev

This work addresses the question of achieving capacity with lattice codes in multi-antenna block fading channels when the number of fading blocks tends to infinity. In contrast to the standard approach in the literature which employs random…

信息论 · 计算机科学 2015-01-28 Laura Luzzi , Roope Vehkalahti

Designs and methods for nested lattice codes using Construction D' lattices for coding and convolutional code lattices for shaping are described. Two encoding methods and a decoding algorithm for Construction D' coding lattices that can be…

信息论 · 计算机科学 2022-01-03 Fan Zhou , Brian M. Kurkoski