September 01, 2016

RAID-6 Reed-Solomon Codes with Near-Optimal Arithmetic Complexities

  • Alloum A.
  • Sian-Jheng Lin
  • Tareq Y.Al-Naffouri

RAID-6 code is a class of [n=k + 2, k] systematic MDS codes to tolerate two failed drives. When RAID-6 is implemented by Reed-Solomon (RS), the penalty of the writing performance is on the field multiplications in the second parity. In this paper, we present a configuration of the factors of the secondparity formula, such that the arithmetic complexity can reach the optimal complexity bound when the code length approaches infinity. In the proposed approach, the intermediate data used for the first parity is also utilized to calculate the second parity. To the best of our knowledge, this is the first approach supporting the RAID-6 RS to approach the optimal arithmetic complexity.

Recent Publications

October 30, 2016

43 Years of Actors: a Taxonomy of Actor Models and Their Key Properties

The Actor Model is a message passing concurrency model that avoids common concurrency issues such as low-level data races and deadlocks by construction. This has made the Actor Model an interesting concurrency model that has been used in various concurrency settings both in research as well as in industry, ranging ...

October 01, 2016

Practical Hardware Considerations for the Design of Hybrid Precoding Systems

  • Rulikowski P.
  • Venkateswaran V.

In this paper we describe practical implications of employing communication schemes with analog beamforming networks (ABFN). Specifically, we formulate realistic constraints for standard ABFN based on the S-parameters of the hardware components involved in their implementation. We concentrate on flexible fully-connected ABFN and Butler networks for im- plementing the discrete ...

October 01, 2016

The hydrodynamic and heat transfer behaviour downstream of a channel obstruction in the laminar flow regime

  • Jeffers N.
  • Punch J.
  • Stafford J.
  • Waddell A.

Microfluidic systems have been proposed as potential solutions for the cooling of next-generation Integrated Circuits (ICs) and Photonics Integrated Circuits (PICs). For PICs, integration of microfluidics may enable greater laser-bar array densities and, consequently, greater transmission bandwidth. To cool the micrometer scale hot-spots produced by the laser-bars, a passively actuated ...