1. Электр сигналдарының спектрлік анализінің негіздері
Қатені жөндеу кодтауының алгоритмдері мен әдістері
жүктеу/скачать 430,55 Kb.
|
Қатені жөндеу кодтауының алгоритмдері мен әдістері 1. Кодтар, кодтардың түрлері. Сызықтық кодтар. Блоктық және конволюциялық кодтардың бірлігі. Жүйені сипаттау үшін қолданылатын негізгі түсінік ол қатені түзететін кодтау қызметін атқаратын код болып табылады. Ол мүмкін болатын хабарлар жиынтығы. Кодтардың мүмкіндіктерін бағалауда код маңызды рөл атқарады, оның жылдамдығы R = k/n, 0 < R < 1 және минималды код қашықтығы d болып табылады. Ұзындығы бірдей екі вектор арасындағы қашықтық олар ерекшеленетін таңбалар саны болып табылады. Кодтың түзету мүмкіндіктері негізінен ең аз код қашықтығымен анықталады, ол d. Қолданылатын орнына және көзделетін мақсатына байланысты кодтар бірнеше түрге бөлінеді. Мақсатына қарай кодалар үш түрге бөлінеді: бөгеуілге орнықты бірінші кода қарапайым кода түзетуші кода. Кодалаушы белгілер жүйесіне қарай: екілік, үштік, төрттік және одан да көп болады. Хабардың бір бөлігіндегі белгілер санына байланысты: бірдей, бірдей емес болып бөлінеді. Хабардың бір бөлігін белгілейтін символдар саны онда I қолданылатын жүйенің негізіне байланысты болады. Сызықтық код - математика мен ақпарат теориясында қателерді анықтау және түзету схемаларында қолданылатын блоктық кодтың түрі болып табылады. Сызықтық кодтар басқа кодтармен салыстырғанда ақпаратты кодтау және декодтау үшін тиімдірек алгоритмдерді енгізуге мүмкіндік береді. Конволюциялық кодтар Блок кодтары сымсыз таратуда кеңінен қолданылатын қателерді түзету кодтарының екі түрінің бірі болып табылады. Екінші түрі - конволюциондық кодтар. Блок коды (n, k) кірістегі әрбір k -биттік блок үшін n биттік шығыс блогын (n > k) құра отырып, k биттік блоктардағы деректерді өңдейді. жүктеу/скачать 430,55 Kb. Достарыңызбен бөлісу:
|