بررسی کدهای بکار رفته در ساختار RAID و بهبود این کدها توسط ساختار سازمان یافته آنها به وسیله کدهای همینگ
الموضوعات :
حسن قاسمی
1
(دانشگاه صنعتی مالک اشتر، دانشجوی کارشناسی ارشد گروه مهندسی رمز)
علی زاغیان
2
(دانشگاه صنعتی مالک اشتر، عضو هیات علمی گروه مهندسی رمز)
الکلمات المفتاحية: Error correction, کدهای آرایه‌ای, کدهای همینگ, تصحیح خطا, ساختار RAID, دیسک‌های آرایه‌ای, کدهایLDPC, Array Codes, Heming Codes, RAID Structure, Array Disks, LDPC Codes,
ملخص المقالة :
کدهای آرایه ای، کدهای تصحیح کننده خطا هستند که از پیچیدگی بسیار پایین برخوردارند، که در ابتدا برای هک و کدگشایی دقیق در ساختار RAIDو دیگر برنامه های کاربردی ذخیره سازی مورد استفاده قرار می گرفتند. ساختار این کدها بسیار ساده است و پیاده سازی الگوریتمهای کدگذاری و کدگشایی برای آنها به راحتی انجام می شود.گرچه این کدها دارای نرخ بالای هستند ولی با توجه به محدودیت های طراحیشان، بیشترین نرخ ممکن را بدست نمی دهند. در واقع کدهای همینگ بیشترین نرخ ممکن را با توجه به ساختار طراحیشان بدست میدهند. در این مقاله به مقایسه نرخ و پیچیدگی کدهای آرایه ای زمانی که با کدهای همینگ مقایسه می شوند می پردازیم و با استفاده از ساختار کدهای همینگ در کدهای آرایه ای نرخ کارامدتری برای این کدها ارائه می دهیم.
_||_
