Knowledge and Data Management White Papers

Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage System

Overview This paper describes flexible schemes to explore the tradeoffs between storage space and access efficiency in reliable data storage systems. Aiming at this goal, two fundamentally different classes of codes are introduced under the same naming umbrella - Pyramid Codes. The basic Pyramid Codes are simply derived from any existing codes (preferably MDS codes), and thus all existing work on optimizing encoding/decoding directly apply. The generalized Pyramid Codes are radically advanced new codes, which can further improve reliability and/or access efficiency upon the basic Pyramid Codes. Moreover, this paper defines a necessary condition for any failure pattern to be recoverable and show the generalized Pyramid Codes are optimal under the condition.

Further White Paper Details
PublisherMicrosoft File FormatPDF
Date PublishedMarch 2007
FormatWhite Papers   
Topics
Thin clients switch on digitally excluded

Thin clients switch on digitally excluded

Case study: Digital inclusion project tackles social exclusion in Liverpool more

Renault goes multilingual

Renault goes multilingual

Case study: Translation tech turns docs into 23 languages… more


Quick Sitemap Links: