Боуза-Чоудхури-Хоквингэм кодтары

Боуза-Чоудхури-Хоквингэм кодтары(БЧХ-кодтары) – кодтау теориясында ақпаратты қателіктен корғау үшін қолданылатын циклдық кодтардың жоғары класы болып табылады. Кодты құрудың мүмкіндігі алдын-ала анықталатын корректорлайтын қасиетімен ерекшеленеді.Рид-Соломон коды көптеген жағдайда БЧХ-коды болып табылады.

БЧХ-коды туынды полиномды беруге болатын циклды код болып табылады. Оның БЧХ-кодтың жағдайында орналасуын алдын-ала кодтың n ұзындығын және минималды ара қашықтығын анықтау қажет

Боуза-Чоудхури-Хоквингэм кодтары . Бұл кодтарды Боуз, Чодхури и Хоквингэм (қысқартылғанда БЧХ кодтары) құрастырған, осы кодтар кез-келген қателер санын тауып, түзей алады. БЧХ кодтарың қателерді табу үшін келесі тәсілмен құрайды. Егер жұп санды қателерді табатын код құру қажет болса, онда берілген r саны бойынша d және s мәндерін табады. Егер тақ санды қателерді табатын код құру қажет болса, онда жақын аз бүтін s санын табады және алдыңғы жағдайдағыдай кодтау жүргізіледі: көпмүшені қосымша екі мүшеге көбейтеді. Мысалы, n=15 кезіндегі жеті қатені табатын код құру керек. Осыдан d=8, ал ең жақын аз шама s=3. Енді көпмүшені анықтаймыз және оны екімүшеге көбейтеміз, яғни аламыз. Осындай тәсілмен БЧХ(15,4) коды құрылады.