Convolutional codes with maximum distance profile

被引:47
作者
Hutchinson, R
Rosenthal, J
Smarandache, R
机构
[1] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA
[2] San Diego State Univ, Dept Math & Stat, San Diego, CA 92182 USA
基金
美国国家科学基金会;
关键词
MDS codes; convolutional codes; column distances; feedback decoding; superregular matrices;
D O I
10.1016/j.sysconle.2004.06.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maximum distance profile codes are characterized by the property that two trajectories which start at the same state and proceed to a different state will have the maximum possible minimum distance from each other relative to any other convolutional code of the same rate and degree. In this paper we use methods from systems theory to characterize maximum distance profile codes algebraically. The main result shows that maximum distance profile codes form a generic set inside the variety which parametrizes the set of convolutional codes of a fixed rate and a fixed degree. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:53 / 63
页数:11
相关论文
共 14 条
[1]   ON RECURSIVENESS AND RELATED TOPICS IN LINEAR-SYSTEMS [J].
ANTOULAS, AC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (12) :1121-1135
[2]   On the structure of linear recurrent error-control codes [J].
Fliess, M .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2002, 8 :703-713
[3]  
GLUESINGLUERSSE.H, 2003, STRONGLY MDS CONVOLU
[4]  
GLUESINGLUERSSE.H, 2002, CYCLIC CONVOLUTIONAL
[5]   Nonconcurrent error detection and correction in fault-tolerant linear finite-state machines [J].
Hadjicostis, CN .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (12) :2133-2140
[6]  
HAZEWINKEL M, 1977, P 76 AM RES CTR NASA, P291
[7]  
JOHANNESSON R, 1989, LECT NOTES CONTROL I, V128, P109
[8]  
Johannesson R., 1999, FUNDAMENTALS CONVOLU
[9]   A SMOOTH COMPACTIFICATION OF THE SPACE OF TRANSFER-FUNCTIONS WITH FIXED MCMILLAN DEGREE [J].
RAVI, MS ;
ROSENTHAL, J .
ACTA APPLICANDAE MATHEMATICAE, 1994, 34 (03) :329-352
[10]   On behaviors and convolutional codes [J].
Rosenthal, J ;
Schumacher, JM ;
York, EV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) :1881-1891