Strongly-MDS convolutional codes

被引:104
作者
Gluesing-Luerssen, H [1 ]
Rosenthal, J
Smarandache, R
机构
[1] Univ Groningen, Dept Math, NL-9700 AV Groningen, Netherlands
[2] Univ Zurich, Dept Math, CH-8057 Zurich, Switzerland
[3] San Diego State Univ, Dept Math & Stat, San Diego, CA 92182 USA
关键词
column distances; convolutional codes; extended row distances; maximum-distance separable (MDS) codes; super-regular matrices; unit memory codes;
D O I
10.1109/TIT.2005.862100
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maximum-distance separable (MDS) convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper, a class of MDS convolutional codes is introduced whose column distances reach the generalized Singleton bound at the earliest possible instant. Such codes are called strongly-MDS convolutional codes. They also have a maximum or near-maximum distance profile. The extended row distances of these codes will also be discussed briefly.
引用
收藏
页码:584 / 598
页数:15
相关论文
共 36 条
[1]  
ALLEN BM, 1999, THESIS U NOTRE DAME
[2]  
AYDINIAN AK, 1986, PROBL TRANSM INFORM, V22, P104
[3]   Minimal tail-biting trellises: The Golay code and more [J].
Calderbank, AR ;
Forney, GD ;
Vardy, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) :1435-1455
[4]   A CONSTRUCTION TECHNIQUE FOR RANDOM-ERROR-CORRECTING CONVOLUTIONAL CODES [J].
COSTELLO, DJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (05) :631-+
[5]  
Gabidulin E. M., 1988, P INT WORKSH ALG COM, P80
[6]  
GABIDULIN EM, 1994, P IEEE INT WORKSH IN, P39
[7]   On cyclic convolutional codes [J].
Gluesing-Luerssen, H ;
Schmale, W .
ACTA APPLICANDAE MATHEMATICAE, 2004, 82 (02) :183-237
[8]  
GLUESINGLUERSSE.H, 2002, P 15 INT S MATH THEO
[9]   Finite-state machine embeddings for nonconcurrent error detection and identification [J].
Hadjicostis, CN .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (02) :142-153
[10]   Encoded dynamics for fault tolerance in linear finite-state machines [J].
Hadjicostis, CN ;
Verghese, GC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (01) :189-192