بررسی کدهای بکار رفته در ساختار RAID و بهبود این کدها توسط ساختار سازمان یافته آنها به وسیله کدهای همینگ

محورهای موضوعی : مهندسی الکترونیک

حسن قاسمی ¹ (دانشگاه صنعتی مالک اشتر، دانشجوی کارشناسی ارشد گروه مهندسی رمز)
علی زاغیان ² (دانشگاه صنعتی مالک اشتر، عضو هیات علمی گروه مهندسی رمز)

تاریخ دریافت : 1400/02/31 تاریخ پذیرش : 1400/02/31 تاریخ انتشار : 1396/04/01

کلید واژه: Error correction, کدهای آرایه‌ای, کدهای همینگ, تصحیح خطا, ساختار RAID, دیسک‌های آرایه‌ای, کدهایLDPC, Array Codes, Heming Codes, RAID Structure, Array Disks, LDPC Codes,

چکیده مقاله :

کدهای آرایه ای، کدهای تصحیح کننده خطا هستند که از پیچیدگی بسیار پایین برخوردارند، که در ابتدا برای هک و کدگشایی دقیق در ساختار RAIDو دیگر برنامه های کاربردی ذخیره سازی مورد استفاده قرار می گرفتند. ساختار این کدها بسیار ساده است و پیاده سازی الگوریتمهای کدگذاری و کدگشایی برای آنها به راحتی انجام می شود.گرچه این کدها دارای نرخ بالای هستند ولی با توجه به محدودیت های طراحیشان، بیشترین نرخ ممکن را بدست نمی دهند. در واقع کدهای همینگ بیشترین نرخ ممکن را با توجه به ساختار طراحیشان بدست میدهند. در این مقاله به مقایسه نرخ و پیچیدگی کدهای آرایه ای زمانی که با کدهای همینگ مقایسه می شوند می پردازیم و با استفاده از ساختار کدهای همینگ در کدهای آرایه ای نرخ کارامدتری برای این کدها ارائه می دهیم.

چکیده انگلیسی:

Array codes are error-correcting codes of very low complexity, originally used for hacking and decryption in RAID and other storage applications. The structure of these codes is very simple and the implementation of coding and decoding algorithms for them is easy. Although these codes have a high rate, due to their design limitations, they do not get the highest possible rate. In fact, Hamming codes get the highest possible rates for their design structure. In this paper, we compare the rate and complexity of array codes when compared to Hemingway codes and provide a more efficient rate for these codes by using the structure of Heming code in array codes.