Optimised constructions for variable-length error correcting codes

被引：8

作者：

Lamy, C ^{[1
]}

Paccaut, J ^{[1
]}

机构：

[1] THALES Commun France, Gennevilliers, France

来源：

2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS | 2003年

关键词：

variable-length error-correcting codes; joint source-channel coding; variable-length codes; error correction coding; code construction;

D O I：

10.1109/ITW.2003.1216725

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An optimised construction of variable-length error-correcting codes (VLEC) is proposed in this paper. Compared to the state-of-the-art, the three main improvements consist first in improving the codewords search algorithm complexity/efficiency trade-off, second in loosening the codewords deletion rule, and third in taking advantage of eventual previous searches. It is shown that the optimised algorithm can find good VLEC codes for alphabets up to 200 symbols, and outperforms existing algorithms.

引用

页码：183 / 186

页数：4

共 11 条

[1]

BUTTIGIEG V, 1995, P CRYPT COD 5 IMA C, P282

[2]

Buttigieg V., 1995, THESIS U MANCHESTER

[3]

COVER TM, 1991, ELEMENTS INFORMATION, pCH5

[4] Joint source channel coding for variable length codes [J].

Demir, N ;

Sayood, K .

DCC '98 - DATA COMPRESSION CONFERENCE, 1998, :139-148

[5] A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES [J].

HUFFMAN, DA .

PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1952, 40 (09) :1098-1101

[6]

Lin S., 1983, ERROR CONTROL CODING

[7]

MASSEY JL, 1978, NATO ADV STUDIES I E, V25, P279

[8] Joint source-channel decoding for variable-length encoded data by exact and approximate MAP sequence estimation [J].

Park, M ;

Miller, DJ .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (01) :1-6

[9]

Perros-Meilhac L, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, P783, DOI 10.1109/ICC.2002.996962

[10] A MATHEMATICAL THEORY OF COMMUNICATION [J].

SHANNON, CE .

BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423

← 1 2 →