كود بي سي إتش

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

كود بي سي اتش (بالإنجليزية: BCH code)‏ أو كود بوز-تشيدوراي-هوكنقم (بالإنجليزية: Bose – Chaudhuri – Hocquenghem)‏ يشكّل في نظرية الترميز صنف من أكواد تصحيح الأخطاء الدورية التي يتم إنشاؤها باستخدام متعددة الحدود على حقل منته (يسمى أيضًا حقل غالواه (بالفرنسية: Galois)‏). تم اختراع كود بي سي إتش في عام 1959 من قِبَل عالم الرياضيات الفرنسي الكسيس هوكينجهيم، وبشكل مستقل في عام 1960 بواسطة راج بوز و‌ديجين كومار راي تشيدوراي.[1][2][3] أصل الاسم من (بالإنجليزية: Bose – Chaudhuri – Hocquenghem)‏ (والاختصار BCH) وهي الأحرف الأولى من ألقاب المخترعين (بطريق الخطأ، في حالة Ray-Chaudhuri).

إحدى السمات الرئيسية لأكواد BCH هي أنه أثناء تصميم الكود، هناك تحكم دقيق في عدد أخطاء الكود الذي يمكن تصحيحها بواسطة الكود. على وجه الخصوص، من الممكن تصميم أكواد BCH ثنائية يمكنها تصحيح أخطاء البتات المتعددة. ميزة أخرى لأكواد BCH هي السهولة التي يمكن بها فك تكويدها، أي من خلال طريقة جبرية تعرف باسم فك تشفير المتلازمة. هذا يبسط تصميم وحدة فك التكويد لهذه الأكواد، باستخدام الأجهزة الإلكترونية الصغيرة منخفضة الطاقة.

تُستخدم أكواد BCH في تطبيقات مثل الاتصالات عبر الأقمار الصناعية[4] مشغلات الأقراص المضغوطة وأقراص دي في دي ومحركات الأقراص ومحركات الحالة الصلبة[5] والأكواد الشريطية ثنائية الأبعاد.

المراجع[عدل]

  • Hocquenghem, A. (سبتمبر 1959)، "Codes correcteurs d'erreurs"، Chiffres (باللغة الفرنسية)، Paris، 2: 147–156
  • Bose, R. C.؛ Ray-Chaudhuri, D. K. (مارس 1960)، "On A Class of Error Correcting Binary Group Codes" (PDF)، Information and Control، 3 (1): 68–79، doi:10.1016/s0019-9958(60)90287-4، ISSN 0890-5401
  1. ^ Reed & Chen 1999
  2. ^ Hocquenghem 1959
  3. ^ Bose & Ray-Chaudhuri 1960
  4. ^ "Phobos Lander Coding System: Software and Analysis" (PDF)، مؤرشف من الأصل (PDF) في 27 يوليو 2020، اطلع عليه بتاريخ 25 فبراير 2012.
  5. ^ "Sandforce SF-2500/2600 Product Brief"، مؤرشف من الأصل في 8 يونيو 2012، اطلع عليه بتاريخ 25 فبراير 2012.

مصادر ثانوية[عدل]

قراءة متعمقة[عدل]

  • Blahut, Richard E. (2003)، Algebraic Codes for Data Transmission (ط. 2nd)، مطبعة جامعة كامبريدج، ISBN 0-521-55374-1
  • Gilbert, W. J.؛ Nicholson, W. K. (2004)، Modern Algebra with Applications (ط. 2nd)، John Wiley،
  • Lin, S.؛ Costello, D. (2004)، Error Control Coding: Fundamentals and Applications، Englewood Cliffs, NJ: Prentice-Hall،
  • MacWilliams, F. J.؛ Sloane, N. J. A. (1977)، The Theory of Error-Correcting Codes، New York, NY: North-Holland Publishing Company،
  • Rudra, Atri، CSE 545, Error Correcting Codes: Combinatorics, Algorithms and Applications، University at Buffalo، مؤرشف من الأصل في 02 يوليو 2010، اطلع عليه بتاريخ 21 أبريل 2010

[1]

  1. ^ Informations- Und Kodierungstheorie.، Vieweg + Teubner Verlag، 2012، ISBN 978-3-8348-8218-9، OCLC 903176296.