21 research outputs found
Systematic MDS erasure codes based on vandermonde matrices
An increasing number of applications in computer communications uses erasure codes to cope with packet losses. Systematic maximum-distance separable (MDS) codes are often the best adapted codes. This letter introduces new systematic MDS erasure codes constructed from two Vandermonde matrices. These codes have lower coding and decoding complexities than the others systematic MDS erasure codes
Dependency-aware unequal erasure protection codes
Classical unequal erasure protection schemes split data to be protected into classes which are encoded independently. The unequal protection scheme presented in this paper is based on an erasure code which encodes all the data together according to the existing dependencies. A simple algorithm generates dynamically the generator matrix of the erasure code according to the packets streams structure, i.e., the dependencies between the packets, and the rate of the code. This proposed erasure code was applied to a packetized MPEG4 stream transmitted over a packet erasure channel and compared with other classical protection schemes in terms of PSNR and MOS. It is shown that the proposed code allows keeping a high video quality-level in a larger packet loss rate range than the other protection schemes
A New Class of MDS Erasure Codes Based on Graphs
Maximum distance separable (MDS) array codes are XOR-based optimal erasure
codes that are particularly suitable for use in disk arrays. This paper
develops an innovative method to build MDS array codes from an elegant class of
nested graphs, termed \textit{complete-graph-of-rings (CGR)}. We discuss a
systematic and concrete way to transfer these graphs to array codes, unveil an
interesting relation between the proposed map and the renowned perfect
1-factorization, and show that the proposed CGR codes subsume B-codes as their
"contracted" codes. These new codes, termed \textit{CGR codes}, and their dual
codes are simple to describe, and require minimal encoding and decoding
complexity.Comment: in Proceeding of IEEE Global Communications Conference (GLOBECOM
On Circulant-Like Rhotrices over Finite Fields
Circulant matrices over finite fields are widely used in cryptographic hash functions, Lattice based cryptographic functions and Advanced Encryption Standard (AES). Maximum distance separable codes over finite field GF2 have vital a role for error control in both digital communication and storage systems whereas maximum distance separable matrices over finite field GF2 are used in block ciphers due to their properties of diffusion. Rhotrices are represented in the form of coupled matrices. In the present paper, we discuss the circulant- like rhotrices and then construct the maximum distance separable rhotrices over finite fields
Recovering erasures by using MDS codes over extension alphabets
A new family of Fq-linear codes over Fbq can be obtained replacing the elements in the large field Fqb by elements in Fq[C], where C is the companion matrix of a primitive polynomial of degree b and coefficients in Fq. In this work, we propose a decoding algorithm for this family of Fq-linear codes over the erasure channel, based on solving linear systems over the field Fq.The work of the first author was partially supported by a grant for postdoctoral students from FAPESP with reference 2015/07246-0
Content-access QoS in peer-to-peer networks using a fast MDS erasure code
This paper describes an enhancement of content access Quality of Service in peer to peer (P2P) networks. The main idea is to use an erasure code to distribute the information over the peers. This distribution increases the users’ choice on disseminated encoded data and therefore statistically enhances the overall throughput of the transfer. A performance evaluation based on an original model using the results of a measurement campaign of sequential and parallel downloads in a real P2P network over Internet is presented. Based on a bandwidth distribution, statistical content-access QoS are guaranteed in function of both the content replication level in the network and the file dissemination strategies. A simple application in the context of media streaming is proposed. Finally, the constraints on the erasure code related to the proposed system are analysed and a new fast MDS erasure code is proposed, implemented and evaluated
A reduced set of submatrices for a faster evaluation of the MDS property of a circulant matrix with entries that are powers of two
In this paper a reduced set of submatrices for a faster evaluation of the MDS property of a circulant matrix, with entries that are powers of two, is proposed. A proposition is made that under the condition that all entries of a t × t circulant matrix are powers of 2, it is sufficient to check only its 2x2 submatrices in order to evaluate the MDS property in a prime field. Although there is no theoretical proof to support this proposition at this point, the experimental results conducted on a sample of 100 thousand randomly generated matrices indicate that this proposition is true. There are benefits of the proposed MDS test on the efficiency of search methods for the generation of circulant MDS matrices, regardless of the correctness of this proposition. However, if this proposition is correct, its impact on the speed of search methods for circulant MDS matrices will be huge, which will enable generation of MDS matrices of large sizes. Also, a modified version of the make_binary_powers function is presented. Based on this modified function and the proposed MDS test, some examples of efficient 16 x 16 MDS matrices are presented. Also, an examples of efficient 24 x 24 matrices are generated, whose MDS property should be further validated
On factorization of a special type of vandermonde rhotrix
Vandermonde matrices have important role in many branches of applied mathematics such as combinatorics, coding theory and cryptography. Some authors discuss the Vandermonde rhotrices in the literature for its mathematical enrichment. Here, we introduce a special type of Vandermonde rhotrix and obtain its LR factorization namely left and right triangular factorization, which is further used to obtain the inverse of the rhotrix