On a one-parameter family of Riordan arrays and the weight distribution of MDS codes

نویسندگان

  • Paul Barry
  • Patrick Fitzpatrick
چکیده

We use the formalism of the Riordan group to study a one-parameter family of lower-triangular matrices related to the weight distribution of maximum distance separable codes. We obtain factorization results for these matrices. We then derive alternative expressions for the weight distribution of MDS codes. We define related weight ratios and show that they satisfy a certain linear recurrence.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Study of Integer Sequences, Riordan Arrays, Pascal-like Arrays and Hankel Transforms

We study integer sequences and transforms that operate on them. Many of these transforms are defined by triangular arrays of integers, with a particular focus on Riordan arrays and Pascal-like arrays. In order to explore the structure of these transforms, use is made of methods coming from the theory of continued fractions, hypergeometric functions, orthogonal polynomials and most importantly f...

متن کامل

A Non-MDS Erasure Code Scheme for Storage Applications

This paper investigates the use of redundancy and self repairing against node failures indistributed storage systems using a novel non-MDS erasure code. In replication method, accessto one replication node is adequate to reconstruct a lost node, while in MDS erasure codedsystems which are optimal in terms of redundancy-reliability tradeoff, a single node failure isrepaired after recovering the ...

متن کامل

Expression Analysis of Let-7a miRNA and its Target Gene NRAS in Cytogenetically Normal Family with Myelodysplastic Syndrome

Myelodysplastic syndrome (MDS), is a group of heterogeneous disorders of hematopoietic stem cell colonies which is determined by incomplete hematopoiesis in one or more cell lines. The incidence increases with age and it has less been reported among patients under 50 years of age. The commonest form of MDS is sporadic, and familial occurrence of MDS is rare. Patients with familial MDS are young...

متن کامل

Impacts of Nanoparticles and Nano Rod Arrays on Optical Generation Rate in Plasmonic-Based Solar Cells

In this article, the effect of plasmonics properties of metal nanorods and nanoparticles on solar cell performance were investigated and simulated. Due to the classic solar cell disadvantages, it seems that a plasmonic solar cell is one of these methods. In plasmonic solar cells, because of plasmonic effect, a high electric field builds around metal nanoparticles so that high conversion efficie...

متن کامل

Codes of Small Defect

The parameters of a linear code C over GF(q) are given by [n, k, d], where n denotes the length, k the dimension and d the minimum distance of C . The code C is called MDS, or maximum distance separable, if the minimum distance d meets the Singleton bound, i.e. d = n−k+1. Unfortunately, the parameters of an MDS code are severely limited by the size of the field. Thus we look for codes which hav...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007