Nazorat savollari:
Uzatilgan axborotni to‗g‗ri qabul qilishning nechta usuli mavjud?
Shovqinli diskret aloqa kanali uchun Shennon teoremasi qanday?
Koeffitsient xatoligini o‗lcha qanday amalga oshiriladi?
Qanday shovqin turlarini bilasiz?
Shovqinbardosh kodlash. Chiziqli va blokli kodlar
Kod deb – istalgan ko‗rinishdagi axborotni masofadan turib uzatish uchun qulay shaklda ifodalashga mo‗ljallangan shartli belgilar (simvollar) yoki signallar sistemasiga aytiladi.
Bu belgilar yoki signallar to‗plamiga kod alfaviti deyiladi. Koddagi elementlar yoki belgilar soni har doim chegaralangan bo‗ladi. Bu elementlardan kodli kombinatsiyalar tuziladi. Kod alfavitidagi belgilar soni (kod asosi) ga qarab quyidagicha bo‗linishi mumkin (3.2-rasm):
Ikkilamchi (2 asosli) kod [0,1] m = 2
Uchlamchi (3 asosli) kod [0,1, -1] m = 3
Ko‗p asosli kod [-n/2 ; . . . –1; 0; 1; . . . n/2] , m = n
3.2-rasm. Kod alfavitidagi belgilar soni
Shovqinbardosh kod deb – xato qabul qilingan razryadlarni aniqlaydigan va to‗g‗rilaydigan kodga aytiladi.
Bunday kodlar quyidagi prinsipga asoslanib tuziladi: n razryadli kodli kombinatsiyalar soni Nta bo‗lsin. Lekin axborot uzatish uchun esa faqatgina ulardan Nr tasi ishtirok etadi va ular ruxsat etilgan kombinatsiyalar deyiladi. N–Nr tasi esa man qilingan kodli kombinatsiyalar deyiladi.
Agar uzatish tomonidan ruxsat etilgan kodli kombinatsiya uzatilsa va unga xalaqit ta‘sir qilsa, buning natijasida qabul qilish tomonidan boshqa man qilingan kodli kombinatsiya qabul qilinadi. Bu esa uzatilgan kodli kombinatsiyaning xato qabul qilinganligini ko‗rsatadi. Masalan, ruhsat etilgan kodli kombinatsiyalar bir – biridan ikkita razryadga farq qilsin. Ya‘ni kod masofasi d=2: 0011, 0110, 1001, 1010, 1100, 0101 va hokazo 0111 – bu kombinatsiya man qilingan kodli kombinatsiyani xato qabul qilinganligidan dalolat beradi.
Ushbu misoldan ko‗rinib turibdiki, shovqinbardosh kodlarni hosil qilish uchun ortiqcha razryadli kodlar ishlatiladi. Masalan 8 ta kombinatsiyali kod uchun 4 ta razryadli kod ishlatiladi. Aslida oddiy kod orqali kodlashtirishda 8 ta kombinatsiya uchun atigi 3 ta razryad (23=8) yetarlidir.
Shovqinbardosh kodlarning klassifikatsiyasi 3.3 – rasmda keltirilgan. Shovqinbardosh kodlar teng taqsimlangan va teng taqsimlanmagan kodlarga bo‗linadi.
Siklik kodlar
Juftlikka kam zichlikli tekshiruvchi
Makdonald
Goleya
Invers
Oddiy takrorlanuvchi
Iteretiv
Varshamov
Rid-Maller
Xemming
Korrelyatsion
Juftlikka bir marotaba tekshiruvchi
Kompaundli
Rid-Salomon
Milas - Abamson
Abamson
Fayra
Majoritar
Bouzu – Choudxuru Xokvingem (BChX)
Xemming
3.3-rasm. Shovqinbardosh kodlarning klassifikatsiyasi
Agar kodli kombinatsiyalarda kombinatsiyadagi razryadlar soni bir xil bo‗lsa, bunday kodlar teng taqsimlangan kodlar deyiladi.
Agarda kodli kombinatsiyalardagi razryadlar soni har xil bo‗lsa, bunday kodlar teng taqsimlanmagan kodlar deyiladi.
Teng taqsimlangan kodlar ikki turga bo‗linadi:
|