用译码算法优化一类{1,-1}<sup>n</sup>上的二次函数

您当前的位置：

首页 >

文章列表页 >

用译码算法优化一类{1,-1}ⁿ上的二次函数

更新时间：2024-10-14

|

- 用译码算法优化一类{1,-1}ⁿ上的二次函数
- 暂无标题
- 通信学报 1992年第4期页码：87-92
- 作者机构：
  
  1. 西安电子科技大学
  2. 西安电子科技大学西安 710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金
- DOI：
  中图分类号：
- 纸质出版日期：1992
- 稿件说明：
移动端阅览
[1]周晓迈,王新梅.用译码算法优化一类{1,-1}~n上的二次函数[J].通信学报,1992(04):87-92.
[1]周晓迈,王新梅.用译码算法优化一类{1,-1}~n上的二次函数[J].通信学报,1992(04):87-92. DOI：

DOI：

摘要

{1

-1}

?

上二次多项式的极大化是NP-难题

对研究这个问题所做的主要努力是识别出多项式时间可解的特殊情况

并给出近似方法。本文将一类系数取自{1

-1}上的{1

-1}

?

上二次多项式极大化问题变成线性分组码的最小距离译码问题。线性分组码的最小距离译码是NP-难问题

但有些情况可解。本文研究了一类线性分组码的译码算法

这种算法可用来优化一类{1

-l}

?

上的二次函数。

Abstract

关键词

Keywords

references

0

浏览量

12

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰