LINEAR CODES WITH COMPLEMENTARY DUALS

被引：358

作者：

MASSEY, JL

机构：

[1] Signal and Information Processing Laboratory, Swiss Federal Institute of Technology

来源：

DISCRETE MATHEMATICS | 1992年 / 106卷

关键词：

D O I：

10.1016/0012-365X(92)90563-U

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A linear code with a complementary dual (or an LCD code) is defined to be a linear code C whose dual code C perpendicular-to satisfies C and C perpendicular-to = {0}. The algebraic characterization of LCD codes is given, and it is shown that asymptotically good LCD codes exist. LCD codes are shown to provide an optimum linear coding solution for the two-user binary adder channel. The nearest-neighbor (or maximum-likelihood) decoding problem for LCD codes is shown to reduce to the problem: given a word in C perpendicular-to the nearest codeword in C.

引用

页码：337 / 342

页数：6