Tuesday, April 10, 2007

Haming Code implementations in Technology

روش پیش‌تشخیص خطا [1] با توانایی تشخیص خطای پیام‌های ارسالی برای تصحیحشان باعث شلوغی محیط عملیاتی داده‌ها می‌شود. پایگاه فرستنده باید اطلاعاتی اضافه بر سازمان را برای تصحیح خطا به داده‌ها بچسباند و این امر می‌تواند باعث طولانی‌شدن زمان انتقال داده‌ها شود. در رمزینه همینگ ساز و کاری به صورت بسته توازن[2] که قابلیت بکارگیری با مخارج کمی داراست. در کل این رمزینه قابلیت تشخیص و تصحیح خطاهای تک‌بیتی و تشخیص خطاهای دوبیتی را دارد. اساس همینگ بر توازن بنا شده است.

در مخابرات و ارتباطات ، رمزینه همینگ یک روش خطی برای خطایابی رمزهای ارسالی است که به خاطر نام مبدع آن این روش به روش همینگ شهرت یافته است. این رمزینه قابلیت تشخیص و نیز تصحیح خطاهای تک بیتی را داراست. امّا برای خطاهای دوبیتی فقط می‌تواند خطا را تشخیص دهد و قابلیت تصحیح خطا را ندارد.

یکی دیگر از کاربردهای رمزینه‌های همینگ استفاده آن‌ها در حافظه‌های فلش NAND است. در این نوع از حافظه در انتقال داده‌‌ها برای تشخیص و تصحیح خطا از الگوریتم موجود در رمزینه‌های همینگ استفاده می‌شود. امّا در این فناوری نیز محدودیت یک یا دوبیتی تشخیص خطا باقی مانده است.[3]



[1] FEC : Forward Error Correction

[2] Block Parity

0 Comments:

Post a Comment

Subscribe to Post Comments [Atom]

<< Home