Leech格的限界距离译码

李晖; 王育民

您当前的位置：

首页 >

文章列表页 >

Leech格的限界距离译码

更新时间：2025-12-08

- Leech格的限界距离译码
- Bounded Distance Decoding of the Leech Lattice
- 电子学报 1997年第1期
- 作者机构：
  
  西安电子科技大学通信工程学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61701067;61702065)
- DOI：
  中图分类号： TN911
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

Open-MUSIC：基于度量学习与特征子空间投影的电磁目标开集识别算法

迭代二次规划遮挡点恢复