2. Түзету кодтарын декодтау алгоритмдері Жақсы түзету кодтарын табу және олардың қасиеттерін зерттеу, код шекараларын құру, арна модельдерін талдау және коммуникациялық технология үшін пайдалы басқа мәселелердің өзара байланысты мәселелерінің ішінде әртүрлі кодтар үшін тиімді декодтау алгоритмдерін жасаудың негізгі мәселесі ерекшеленеді. Оның шешімі өте қымбат байланыс арналарын пайдаланудың тиімділік дәрежесін де, осы алгоритмдерді жүзеге асыратын кодерлер мен декодерлерді құру құнын да тікелей анықтайды. Декодтау техникасындағы ағымдағы жағдай төменде қысқаша сипатталған. Біз талдауымызды қабылдағыштан таратқышқа кері байланыссыз деректерді беру жүйелерімен және сызықтық кодтары бар арналармен шектейміз, бұл декодерлерді енгізуді айтарлықтай жеңілдетеді.
Циклдік кодтарды декодтаудың бірнеше нұсқасы бар. Олардың бірі келесідей:
1. Қалғандардың саны (синдром). Қабылданған комбинация P(X) тудырушы көпмүшелікке бөлінеді. R(X)=0 қалдығы комбинацияның қатесіз қабылданғанын білдіреді;
2. Қалдықтың салмағын есептеу W. Егер қалдық салмағы түзетілетін қателер санына тең немесе одан аз болса, яғни. W?s, содан кейін алынған комбинацияға қалдықпен 2 модуль қосылады және түзетілген комбинация алынады;
3. Бір таңбаны солға бұрыңыз. Егер W>s болса, онда солға циклдік ығысу орындалады және алынған комбинация қайтадан тудырушы көпмүшеге бөлінеді. Егер қалдықтың салмағы W?s болса, онда циклдік ығысқан комбинация қалдыққа қосылады, содан кейін ол бір таңба арқылы циклдік артқа оңға жылжиды. Нәтиже – түзетілген комбинация;
4. Солға қосымша циклдік ығысулар. Егер бір символ бойынша циклдік ығысудан кейін әлі W>s болса, онда солға қосымша циклдік ығысулар орындалады.
3. Жұмсақ MTD алгоритмдерінің сипаттамалары (көп табалдырықты декодтау), өшірілген арналар үшін MTD. MTD ең қарапайым Мессидің табалдырық дешифраторының әзірлемесі болып табылады. MTD сызықтық күрделілігі бар ұзын кодтарды декодтауға мүмкіндік береді. Бұл ретте MTD жоғары сапалы декодтауды қамтамасыз етеді, бұл оңтайлы дешифратордың тиімділігіне жақындайды. Мұндай MTD тиімділігі код жылдамдығының әртүрлі мәндері мен деректерді беру арнасындағы шу деңгейлері үшін қамтамасыз етілуі мүмкін. Сондай-ақ, мұндай жоғары өнімділік көрсеткіштерімен MTD іске асыру оңай және жоғары қамтамасыз ететінін атап өткен жөн.
Қазіргі заманғы деректерді беру жүйелерінде олардың жұмыс істеу тиімділігін арттыру үшін адаптивті кодтауды қолдануға болады. Адаптивті кодтаудың негізгі мақсаты – қателерді түзететін кодтың минималды артықтығымен деректерді берудің қажетті сенімділігін қамтамасыз ету. Осыған байланысты мұндай кодтау жіберу жылдамдығын арттыруға мүмкіндік береді.