رمز بي سي إتش

كود بي سي اتش (بالإنجليزية: 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.

مصادر ثانوية
  • Gill, John (n.d.)، EE387 Notes #7, Handout #28 (PDF)، Stanford University، ص. 42–45، اطلع عليه بتاريخ 21 أبريل 2010  Course notes are apparently being redone for 2012: http://www.stanford.edu/class/ee387/
  • Gorenstein, Daniel؛ Peterson, W. Wesley؛ Zierler, Neal (1960)، "Two-Error Correcting Bose-Chaudhuri Codes are Quasi-Perfect"، Information and Control، 3 (3): 291–294، doi:10.1016/s0019-9958(60)90877-9
  • Lidl, Rudolf؛ Pilz, Günter (1999)، Applied Abstract Algebra (ط. 2nd)، John Wiley،
  • Reed, Irving S.؛ Chen, Xuemin (1999)، Error-Control Coding for Data Networks، Boston, MA: سبرنجر، ISBN 0-7923-8528-4

قراءة متعمقة
  • 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.