Bounded Distance Decoding of the Leech Lattice

李晖; 王育民

您当前的位置：

首页 >

文章列表页 >

Bounded Distance Decoding of the Leech Lattice

更新时间：2025-12-08

- Bounded Distance Decoding of the Leech Lattice
- Acta Electronica Sinica Issue 1, (1997)
- 作者机构：
  
  西安电子科技大学通信工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN911
- Published：1997
- 稿件说明：
移动端阅览
[1]李晖,王育民.Leech格的限界距离译码[J].电子学报,1997(01):62-66.

李晖, 王育民. Bounded Distance Decoding of the Leech Lattice[J]. Acta Electronica Sinica, 1997, (1).
[1]李晖,王育民.Leech格的限界距离译码[J].电子学报,1997(01):62-66. DOI：

李晖, 王育民. Bounded Distance Decoding of the Leech Lattice[J]. Acta Electronica Sinica, 1997, (1). DOI：

摘要

本文利用将Ｌｅｅｃｈ格投影于ＧＦ（４）得到（６，３，４）Ｈｅｘａｃｏｄｅ这一性质，提出一种新的Ｌｅｅｃｈ格的限界距离（ＢＤ）译码算法，复杂度为最多１１５１次，最少５７５次，平均９１１次实数运算．而目前已知最快的ＢＤ译码算法［１０］复杂度为最多１００７次，最少９１１次运算，平均９５３次．新算法在平均和最少复杂度方面有所降低．计算机模拟表明新算法相对于最大似然译码（ＭＬＤ）仅有０．０２ｄＢ的编码增益损失，而文献［１０］中算法的增益损失为０．１７ｄＢ．

Abstract

Based on the fact that the projection of the Leech lattice on GF（4） is the （6

4）Hexacode

a new bounded distance decoding algorithm is presented. its complexity is at most 1151

at least 575

and 911 real operations on the average

as compared to the fastest BD algorithm shown in[10)

whose complexity is at most 1007

at least 911 and 959 on the average. The computer simulation shows that the loss in coding gain of our algorithm relative to maximum likelihood decoding algorithm is only about 0. 02dB

as compared to 0. 17dB for the algorithm of [10]

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Open-MUSIC: An Open Set Recognition Algorithm of Electromagnetic Target Based on Metric Learning and Feature Subspace Projection

Iterative Quadratic Programming Method for Occlusion Recovery

Related Author

YANG Liu

LI Qiang

SHAO Huai-zong

PENG Ya-li

LIU Shi-gang

SUN Zeng-guo

HONG Ling

CAO Han

Related Institution

School of Information and Communication Engineering, University of Electronic Science and Technology of China

Key Laboratory of Modern Teaching Technology, Ministry of Education

Engineering Laboratory of Teaching Information Technology of Shaanxi Province

School of Computer Science, Shaanxi Normal University

Key Laboratory of Modern Teaching Technology Ministry of Education Xi'an Shaanxi

⁰