hamming weight_广义Hamming重量、维数-长度轮廓与其应用

1999

广义

Hamming

重量、维数

/

长度轮廓与其应用

岳殿武 酆广增

【提要】 广义

Hamming

重量和维数

/

长度轮廓是编码领域中最近出现的两个重要

概念

.

本文首先介绍了广义

Hamming

重量和维数

/

长度轮廓的基本概念和基本性质，然后

全面地综述了它们的应用情况，并给出了一些有意义的研究结果

.

关键词

:

广义

Hamming

重量，维数

/

长度轮廓，格子复杂度

Generalized Hamming Weight ,Dimension/Length Profile,and Their

Applications

Yue Dianwu,Feng Guangzeng

(Department of Communication Engineering,Nanjing University of Posts

& Telecommunications,186

#

,Nanjing 210003)

Abstract:

The generalized Hamming weight and the dimension/length profile are two

new and important concepts in the coding field.In this paper,we introduce the two concepts

and their properties,summarize all their applications,and give some results.

Key

words:

Generalized Hamming weight,Dimension/Length profile,Trellis

complexity

一、广义

Hamming

重量的基本概念及基本性质

1991

年

,Wei

提出了广义

Hamming

重量这一新的概念

［

1

］

.

从那以后，国内外的不少

学者对广义

Hamming

重量进行了广泛而深入的探讨，得到了很多有意义的结果，也找

到了其一些有意义的应用

［

2

～

20

］

.

目前，广义

Hamming

重量的讨论已经引起编码理论

界的密切关注

.

令Ψ表示码长

n

为

F

q

上的分组码，定义Ψ的支集为：

X(

Ψ