Error-block codes and poset metrics

Previous Article
Group convolutional codes
AMC Home
This Issue
Next Article

February 2008, 2(1): 95-111. doi: 10.3934/amc.2008.2.95

Error-block codes and poset metrics

Marcelo Muniz S. Alves ^1, , Luciano Panek ^2, and Marcelo Firer ^3,

1.	Centro Politécnico, UFPR, Caixa Postal 019081, Jd. das Américas, CEP 81531-990, Curitiba, PR, Brazil
2.	Centro de Engenharias e Ciências Exatas, UNIOESTE, Av. Tarquínio Joslin dos Santos, 1300, CEP 85870-650, Foz do Igua¸cu, PR, Brazil
3.	Imecc - Unicamp, CP 6065, CEP 13083-970, Campinas, SP, Brazil

Received September 2007 Revised January 2008 Published January 2008

Abstract
Related Papers

Let $P = (${$1, 2,\ldots,n$}$,$≤$)$ be a poset, let $V_1, V_2,\ldots, V_n$ be a family of finite-dimensional spaces over a finite field $\mathbb F_q$ and let
$ V = V_1 \oplus V_2 \oplus\ldots \oplus V_n.$
In this paper we endow $V$ with a poset metric such that the $P$-weight is constant on the non-null vectors of a component $V_i$, extending both the poset metric introduced by Brualdi et al. and the metric for linear error-block codes introduced by Feng et al.. We classify all poset block structures which admit the extended binary Hamming code $[8; 4; 4]$ to be a one-perfect poset block code, and present poset block structures that turn other extended Hamming codes and the extended Golay code $[24; 12; 8]$ into perfect codes. We also give a complete description of the groups of linear isometries of these metric spaces in terms of a semi-direct product, which turns out to be similar to the case of poset metric spaces. In particular, we obtain the group of linear isometries of the error-block metric spaces.

Keywords: linear isometries., Poset codes, perfect poset block codes, linear error-block codes, extended Hamming codes.

Mathematics Subject Classification: Primary: 94B05, 06A06; Secondary: 20B3.

Citation: Marcelo Muniz S. Alves, Luciano Panek, Marcelo Firer. Error-block codes and poset metrics. Advances in Mathematics of Communications, 2008, 2 (1) : 95-111. doi: 10.3934/amc.2008.2.95

[1]	B. K. Dass, Namita Sharma, Rashmi Verma. Characterization of extended Hamming and Golay codes as perfect codes in poset block spaces. Advances in Mathematics of Communications, 2018, 12 (4) : 629-639. doi: 10.3934/amc.2018037
[2]	Luciano Viana Felix, Marcelo Firer. Canonical- systematic form for codes in hierarchical poset metrics. Advances in Mathematics of Communications, 2012, 6 (3) : 315-328. doi: 10.3934/amc.2012.6.315
[3]	Heide Gluesing-Luerssen. On isometries for convolutional codes. Advances in Mathematics of Communications, 2009, 3 (2) : 179-203. doi: 10.3934/amc.2009.3.179
[4]	Yujuan Li, Guizhen Zhu. On the error distance of extended Reed-Solomon codes. Advances in Mathematics of Communications, 2016, 10 (2) : 413-427. doi: 10.3934/amc.2016015
[5]	Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Advances in Mathematics of Communications, 2010, 4 (1) : 69-81. doi: 10.3934/amc.2010.4.69
[6]	Susanne Pumplün, Thomas Unger. Space-time block codes from nonassociative division algebras. Advances in Mathematics of Communications, 2011, 5 (3) : 449-471. doi: 10.3934/amc.2011.5.449
[7]	Idan Goldenberg, David Burshtein. Error bounds for repeat-accumulate codes decoded via linear programming. Advances in Mathematics of Communications, 2011, 5 (4) : 555-570. doi: 10.3934/amc.2011.5.555
[8]	Olof Heden. A survey of perfect codes. Advances in Mathematics of Communications, 2008, 2 (2) : 223-247. doi: 10.3934/amc.2008.2.223
[9]	Joaquim Borges, Josep Rifà, Victor Zinoviev. Completely regular codes by concatenating Hamming codes. Advances in Mathematics of Communications, 2018, 12 (2) : 337-349. doi: 10.3934/amc.2018021
[10]	Olof Heden, Fabio Pasticci, Thomas Westerbäck. On the existence of extended perfect binary codes with trivial symmetry group. Advances in Mathematics of Communications, 2009, 3 (3) : 295-309. doi: 10.3934/amc.2009.3.295
[11]	Petr Lisoněk, Layla Trummer. Algorithms for the minimum weight of linear codes. Advances in Mathematics of Communications, 2016, 10 (1) : 195-207. doi: 10.3934/amc.2016.10.195
[12]	Jean Creignou, Hervé Diet. Linear programming bounds for unitary codes. Advances in Mathematics of Communications, 2010, 4 (3) : 323-344. doi: 10.3934/amc.2010.4.323
[13]	Fernando Hernando, Diego Ruano. New linear codes from matrix-product codes with polynomial units. Advances in Mathematics of Communications, 2010, 4 (3) : 363-367. doi: 10.3934/amc.2010.4.363
[14]	Olof Heden. The partial order of perfect codes associated to a perfect code. Advances in Mathematics of Communications, 2007, 1 (4) : 399-412. doi: 10.3934/amc.2007.1.399
[15]	Nuh Aydin, Nicholas Connolly, Markus Grassl. Some results on the structure of constacyclic codes and new linear codes over GF(7) from quasi-twisted codes. Advances in Mathematics of Communications, 2017, 11 (1) : 245-258. doi: 10.3934/amc.2017016
[16]	John Sheekey. A new family of linear maximum rank distance codes. Advances in Mathematics of Communications, 2016, 10 (3) : 475-488. doi: 10.3934/amc.2016019
[17]	Peter Vandendriessche. LDPC codes associated with linear representations of geometries. Advances in Mathematics of Communications, 2010, 4 (3) : 405-417. doi: 10.3934/amc.2010.4.405
[18]	Olof Heden, Martin Hessler. On linear equivalence and Phelps codes. Addendum. Advances in Mathematics of Communications, 2011, 5 (3) : 543-546. doi: 10.3934/amc.2011.5.543
[19]	Thomas Feulner. Canonization of linear codes over $\mathbb Z$₄. Advances in Mathematics of Communications, 2011, 5 (2) : 245-266. doi: 10.3934/amc.2011.5.245
[20]	Tatsuya Maruta, Yusuke Oya. On optimal ternary linear codes of dimension 6. Advances in Mathematics of Communications, 2011, 5 (3) : 505-520. doi: 10.3934/amc.2011.5.505

2017 Impact Factor: 0.564

American Institute of Mathematical Sciences