中文
相关论文

相关论文: On the decoding of lattices constructed via a sing…

200 篇论文

We present an analytic method of assessing the typical performance of low-density parity-check codes on finite-state Markov channels. We show that this problem is similar to a spin-glass model on a `small-world' lattice. We apply our…

无序系统与神经网络 · 物理学 2014-09-23 I. Neri , N. S. Skantzos

We consider spatially coupled low-density parity-check codes with finite smoothing parameters. A finite smoothing parameter is important for designing practical codes that are decoded using low-complexity windowed decoders. By optimizing…

信息论 · 计算机科学 2017-01-27 Laurent Schmalen , Vahid Aref , Fanny Jardel

In this letter, we propose a Voronoi shaping method with reduced encoding complexity. The method works for integer shaping and coding lattices satisfying the chain $\Lambda_s \subseteq \textbf{K}\mathbb{Z}^n \subseteq \Lambda_c$, with…

信号处理 · 电气工程与系统科学 2020-08-05 H. Buglia , R. R. Lopes

Low density lattice codes (LDLC) are novel lattice codes that can be decoded efficiently and approach the capacity of the additive white Gaussian noise (AWGN) channel. In LDLC a codeword x is generated directly at the n-dimensional…

信息论 · 计算机科学 2007-07-13 Naftali Sommer , Meir Feder , Ofir Shalvi

In this paper we propose a new approach to code-based signatures that makes use in particular of rank metric codes. When the classical approach consists in finding the unique preimage of a syndrome through a decoding algorithm, we propose…

密码学与安全 · 计算机科学 2017-05-29 Philippe Gaborit , Olivier Ruatta , Julien Schrek , Gilles Zémor

Much progress has been made on decoding algorithms for error-correcting codes in the last decade. In this article, we give an introduction to some fundamental results on iterative, message-passing algorithms for low-density parity check…

信息论 · 计算机科学 2007-07-16 Venkatesan Guruswami

A product code with single parity-check component codes can be described via the tools of a multi-kernel polar code, where the rows of the generator matrix are chosen according to the constraints imposed by the product code construction.…

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 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 study investigates the problem of learning linear block codes optimized for Belief-Propagation decoders significantly improving performance compared to the state-of-the-art. Our previous research is extended with an enhanced system…

信号处理 · 电气工程与系统科学 2025-10-02 Louis-Adrien Dufrène , Quentin Lampin , Guillaume Larue

This paper presents new low-complexity lattice-decoding algorithms for noncoherent block detection of QAM and PAM signals over complex-valued fading channels. The algorithms are optimal in terms of the generalized likelihood ratio test…

信息论 · 计算机科学 2009-11-13 Daniel J. Ryan , Iain B. Collings , I. Vaughan L. Clarkson

In this work, we investigate the simultaneous goodness of polar codes and polar lattices. The simultaneous goodness of a lattice or a code means that it is optimal for both channel coding and source coding simultaneously. The existence of…

信息论 · 计算机科学 2025-01-23 Ling Liu , Ruimin Yuan , Shanxiang Lyu , Cong Ling , Baoming Bai

Lattice coding techniques may be used to derive achievable rate regions which outperform known independent, identically distributed (i.i.d.) random codes in multi-source relay networks and in particular the two-way relay channel. Gains stem…

信息论 · 计算机科学 2016-11-17 Yiwei Song , Natasha Devroye , Huai-Rong Shao , Chiu Ngo

Due to their capacity approaching performance low-density parity-check (LDPC) codes gained a lot of attention in the last years. The parity-check matrix of the codes can be associated with a bipartite graph, called Tanner graph. To decrease…

信息论 · 计算机科学 2025-07-02 Elisa Junghans , Julia Lieb

A method is proposed for latticizing a class of supersymmetric gauge theories, including N=4 super Yang-Mills. The technique is inspired by recent work on ``deconstruction''. Part of the target theory's supersymmetry is realized exactly on…

高能物理 - 格点 · 物理学 2009-11-07 David B. Kaplan

Lattice and special nonlattice multilevel constellations constructed from binary codes, such as Constructions A, C, and D, have relevant applications in Mathematics (sphere packing) and in Communication (multi-stage decoding and efficient…

信息论 · 计算机科学 2019-06-10 Maiara Francine Bollauf , Ram Zamir , Sueli Irene Rodrigues Costa

In this paper, we address the design of high spectral-efficiency Barnes-Wall (BW) lattice codes which are amenable to low-complexity decoding in additive white Gaussian noise (AWGN) channels. We propose a new method of constructing complex…

信息论 · 计算机科学 2013-01-09 J. Harshan , Emanuele Viterbo , Jean-Claude Belfiore

Minkowski proved that any $n$-dimensional lattice of unit determinant has a nonzero vector of Euclidean norm at most $\sqrt{n}$; in fact, there are $2^{\Omega(n)}$ such lattice vectors. Lattices whose minimum distances come close to…

信息论 · 计算机科学 2021-09-13 Ethan Mook , Chris Peikert

This paper is concerned with the construction of low-density parity-check (LDPC) codes with low error floors. Two main contributions are made. First, a new class of structured LDPC codes is introduced. The parity check matrices of these…

信息论 · 计算机科学 2011-08-24 Dung Viet Nguyen , Shashi Kiran Chilappagari , Michael W. Marcellin , Bane Vasic

Lattice codes are known to achieve capacity in the Gaussian point-to-point channel, achieving the same rates as independent, identically distributed (i.i.d.) random Gaussian codebooks. Lattice codes are also known to outperform random codes…

信息论 · 计算机科学 2012-10-23 Yiwei Song , Natasha Devroye