كود خطي

في نظرية الترميز أو التكويد، الكود الخطي هو كود لتصحيح الأخطاء، وأي تركيبة خطية من كلمات الكود هي أيضًا كلمة مكوّدة. يتم تقسيم الشفرات الخطية تقليديًا إلى أكواد كتلة وأكواد تلافيفية convolutional، على الرغم من أنه يمكن اعتبار أكواد التوربو مزيجًا من هذين النوعين.[1] تسمح الأكواد الخطية بخوارزميات تشفير وفك تكويد أكثر كفاءة من الأكواد الأخرى (متلازمة فك تكويد). تُستخدم الأكواد الخطية في تصحيح الخطأ المتقدم ويتم تطبيقها في طرق إرسال الأكواد (على سبيل المثال، بتات) على قناة اتصالات بحيث، في حالة حدوث أخطاء في الاتصال، يمكن تصحيح بعض الأخطاء أو اكتشافها بواسطة مستلم كتلة رسالة. الكلمات المكوّدة في كود الكتلة الخطية هي كتل من الأكواد التي تم تشفيرها باستخدام أكواد أكثر من القيمة (الكود) الأصلية التي سيتم إرسالها.[2] يرسل الكود الخطي ذي الطول n كتل أكواد تحتوي على عدد n من الأكواد. على سبيل المثال، [7،4،3] كود هامنج هو رمز ثنائي خطي يمثل رسائل 4 بتات باستخدام كلمات مكوّدة بـ 7 بتات. يمكن تمييز اختلاف كلمتان مكوّدتان مميزتان في ثلاث بتات على الأقل. نتيجة لذلك، يمكن اكتشاف ما يصل إلى خطأين لكل كلمة كود بينما يمكن تصحيح خطأ واحد.[3] يحتوي هذا الكود على $2^{4}=16$ كلمة مكوّدة.

المراجع

William E. Ryan and Shu Lin (2009). Channel Codes: Classical and Modern. Cambridge University Press. صفحة 4. ISBN 978-0-521-84868-8. مؤرشف من الأصل في 7 أغسطس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
MacKay, David, J.C. (2003). Information Theory, Inference, and Learning Algorithms (PDF). مطبعة جامعة كامبريدج. صفحة 9. Bibcode:2003itil.book.....M. ISBN 9780521642989. مؤرشف من الأصل (PDF) في 19 أكتوبر 2016. In a linear block code, the extra $N-K$ bits are linear functions of the original $K$ bits; these extra bits are called parity-check bits الوسيط |CitationClass= تم تجاهله (مساعدة)
Thomas M. Cover and Joy A. Thomas (1991). Elements of Information Theory. John Wiley & Sons, Inc. صفحات 210–211. ISBN 978-0-471-06259-2. مؤرشف من الأصل في 7 أغسطس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)

ببليوجرافيا

J. F. Humphreys; M. Y. Prest (2004). Numbers, Groups and Codes (الطبعة 2nd). Cambridge University Press. ISBN 978-0-511-19420-7. الوسيط |CitationClass= تم تجاهله (مساعدة) Chapter 5 contains a more gentle introduction (than this article) to the subject of linear codes.

روابط خارجية

برنامج مولد كود q -ary
جداول الكود: حدود معاملات أنواع مختلفة من الأكواد ، IAKS ، Fakultät für Informatik ، Universität Karlsruhe (TH)] . على الإنترنت ، جدول محدّث للرموز الثنائية المثلى ، يتضمن أكواد غير ثنائية.
قاعدة بيانات رموز Z4 على الإنترنت ، قاعدة بيانات محدثة لأكواد Z4 المثلى.

بوابة رياضيات
بوابة علم الحاسوب

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] William E. Ryan and Shu Lin (2009). Channel Codes: Classical and Modern. Cambridge University Press. صفحة 4. ISBN 978-0-521-84868-8. مؤرشف من الأصل في 7 أغسطس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)

[DrMacKayECC-2] MacKay, David, J.C. (2003). Information Theory, Inference, and Learning Algorithms (PDF). مطبعة جامعة كامبريدج. صفحة 9. Bibcode:2003itil.book.....M. ISBN 9780521642989. مؤرشف من الأصل (PDF) في 19 أكتوبر 2016. In a linear block code, the extra $N-K$ bits are linear functions of the original $K$ bits; these extra bits are called parity-check bits الوسيط |CitationClass= تم تجاهله (مساعدة)

[Cover_and_Thomas-3] Thomas M. Cover and Joy A. Thomas (1991). Elements of Information Theory. John Wiley & Sons, Inc. صفحات 210–211. ISBN 978-0-471-06259-2. مؤرشف من الأصل في 7 أغسطس 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)