Showing 1–4 of 4 results for author: Ernvall, T

On the Combinatorics of Locally Repairable Codes via Matroid Theory

Authors: Thomas Westerbäck, Ragnar Freij, Toni Ernvall, Camilla Hollanti

Abstract: This paper provides a link between matroid theory and locally repairable codes (LRCs) that are either linear or more generally almost affine. Using this link, new results on both LRCs and matroid theory are derived. The parameters $(n,k,d,r,δ)$ of LRCs are generalized to matroids, and the matroid analogue of the generalized Singleton bound in [P. Gopalan et al., "On the locality of codeword symbol… ▽ More This paper provides a link between matroid theory and locally repairable codes (LRCs) that are either linear or more generally almost affine. Using this link, new results on both LRCs and matroid theory are derived. The parameters $(n,k,d,r,δ)$ of LRCs are generalized to matroids, and the matroid analogue of the generalized Singleton bound in [P. Gopalan et al., "On the locality of codeword symbols," IEEE Trans. Inf. Theory] for linear LRCs is given for matroids. It is shown that the given bound is not tight for certain classes of parameters, implying a nonexistence result for the corresponding locally repairable almost affine codes, that are coined perfect in this paper. Constructions of classes of matroids with a large span of the parameters $(n,k,d,r,δ)$ and the corresponding local repair sets are given. Using these matroid constructions, new LRCs are constructed with prescribed parameters. The existence results on linear LRCs and the nonexistence results on almost affine LRCs given in this paper strengthen the nonexistence and existence results on perfect linear LRCs given in [W. Song et al., "Optimal locally repairable codes," IEEE J. Sel. Areas Comm.]. △ Less

Submitted 21 January, 2016; v1 submitted 31 December, 2014; originally announced January 2015.

Comments: 48 pages. Submitted for publication. In this version: The text has been edited to improve the readability. Parameter d for matroids is now defined by the use of the rank function instead of the dual matroid. Typos are corrected. Section III is divided into two parts, and some numberings of theorems etc. have been changed

Construction of MIMO MAC Codes Achieving the Pigeon Hole Bound

Authors: Toni Ernvall, Roope Vehkalahti

Abstract: This paper provides a general construction method for multiple-input multiple-output multiple access channel codes (MIMO MAC codes) that have so called generalized full rank property. The achieved constructions give a positive answer to the question whether it is generally possible to reach the so called pigeon hole bound, that is an upper bound for the decay of determinants of MIMO-MAC channel co… ▽ More This paper provides a general construction method for multiple-input multiple-output multiple access channel codes (MIMO MAC codes) that have so called generalized full rank property. The achieved constructions give a positive answer to the question whether it is generally possible to reach the so called pigeon hole bound, that is an upper bound for the decay of determinants of MIMO-MAC channel codes. △ Less

Submitted 3 February, 2012; originally announced February 2012.

Comments: 5 pages, nofigures, conference

MSC Class: 68P30

Journal ref: 2012 IEEE ISIT, pages 21-25 (Cambridge, MA)

Generalization of Pigeon Hole Bound

Authors: Toni Ernvall

Abstract: H.-F. Lu, J. Lahtonen, R. Vehkalahti, and C. Hollanti introduced so called Pigeon Hole Bound for decay function of MIMO-MAC codes. Here we give a generalization for it. H.-F. Lu, J. Lahtonen, R. Vehkalahti, and C. Hollanti introduced so called Pigeon Hole Bound for decay function of MIMO-MAC codes. Here we give a generalization for it. △ Less

Submitted 27 January, 2012; originally announced January 2012.

Comments: 2 pages, no figures

MSC Class: 68P30

The existence of fractional repetition codes

Authors: Toni Ernvall

Abstract: Salim El Rouayheb and Kannan Ramchandran introduced the concept of fractional repetition (FR) code. In their article it remained unsolved when we can find such codes. Here we give an exact characterization of situations when it is possible to find an FR code. Salim El Rouayheb and Kannan Ramchandran introduced the concept of fractional repetition (FR) code. In their article it remained unsolved when we can find such codes. Here we give an exact characterization of situations when it is possible to find an FR code. △ Less

Submitted 13 January, 2012; originally announced January 2012.

Comments: one page, no figures

MSC Class: 68R05