Improved decoding algorithm for the generalized EVENODD array code

Jiang, Haibo; Fan, Mingyu; Xiao, Yanhong; Wang, Xiaojing; Wu, Yu

doi:10.1109/iccsnt.2012.6526358

Cited by 9 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Storage industry, academic projects as well as major technology corporations routinely employ erasure coding [9]. Furthermore, to attain higher fault tolerance, designs like EVENODD (p, 3) [11] and EVENODD (p, 4) [10] have been introduced. In contrast, RS code finds broader application across various scenarios and industries, whereas EVENODD code is primarily confined to its common usage within storage systems.…”

Section: Applicationmentioning

confidence: 99%

Comparison with EVENODD Code and Reed Solomon Code based on Implementation of RAID 6

Wei

2024

HSET

View full text Add to dashboard Cite

In the era of big data, the precision of information is paramount and any loss or corruption is intolerable for the entire system. To ensure robust data resilience and redundancy, some advancements encompass techniques like data replication, erasure coding, and fault-tolerant architectures. Reed-Solomon (RS) code and EVENODD code are utilized as error-correcting code in data storage and various applications. Additionally, the RAID 6 technology is a storage technology that implements block-level striping and dual parity in order to withstand the simultaneous failure of up to two drives. In a comparative analysis of EVENODD and RS code, it is observed that EVENODD code entails fewer XOR operations, indicating a higher level of efficiency in encoding operations. However, RS code outperforms EVENODD in terms of I/O operation required for decoding. Moreover, it summarizes the application performance of RS code and EVENODD code in the framework of RAID 6, providing valuable insights for the next generation of storage systems.

show abstract

Section: Applicationmentioning

confidence: 99%

Comparison with EVENODD Code and Reed Solomon Code based on Implementation of RAID 6

Wei

2024

HSET

View full text Add to dashboard Cite

show abstract

“…Summing them up, the implementation of encoding would need 3x XOR operations. So, implementing on the bytes b0, b1, •••, b(m-1) requires such times of XORs [11].…”

Section: Tradeoffs and Complexity Computation In Encoding Of Rs And E...mentioning

confidence: 99%

Comparison Of Two Encoding Methods in RAID6 Storage Architecture and Analysis of Improvement of EVENODD Encodings

2024

HSET

View full text Add to dashboard Cite

This paper provides a comparative analysis of two widely used error correction codes: RS (Reed-Solomon) and EVENODD. The analysis covers principles, algebraic forms, computational complexities, minimum Hamming distances, decoding processes, and specific application scenarios. RS encoding is known for its versatility, allowing for the flexible addition of parity symbols. However, it comes with a high computational cost due to polynomial evaluations. On the other hand, EVENODD encoding offers simplicity and computational efficiency through mere XOR operations but has limitations on the number of parity symbols it can generate. The paper explores the algebraic representations of both codes, discusses their minimum Hamming distances, and evaluates their decoding processes. Additionally, it analyzes the computational requirements of EVENODD under small write operations and provides a comprehensive comparison of the computational complexities of RS and EVENODD, aiding practitioners in choosing the most suitable error correction scheme for specific applications. A seeming limitation in our building process is because of the number of information disks must fall into a prime number. Nevertheless, if the preferred quantity of data sectors isn't a prime number, we can easily posit the existence of additional disks filled entirely with zeros, and this won't impact the encoding and decoding procedures.

show abstract

XOR-Based FEC to Improve Burst-Loss Tolerance for 8K Ultra-High Definition TV over IP Transmission

Kawamoto¹,

Kurakake²

2017

GLOBECOM 2017 - 2017 IEEE Global Communications Conference

View full text Add to dashboard Cite

Improved decoding algorithm for the generalized EVENODD array code

Cited by 9 publications

References 9 publications

Comparison with EVENODD Code and Reed Solomon Code based on Implementation of RAID 6

Comparison with EVENODD Code and Reed Solomon Code based on Implementation of RAID 6

Comparison Of Two Encoding Methods in RAID6 Storage Architecture and Analysis of Improvement of EVENODD Encodings

XOR-Based FEC to Improve Burst-Loss Tolerance for 8K Ultra-High Definition TV over IP Transmission

Contact Info

Product

Resources

About