Mavzu: Liniya kodlari: hdb-3 kodlar haqida tushuncha, kodlash sxemalari

Kirish
Liniya kodlari nima maqsada ishlatiladi? Ular axbarotni samarali tola qonli oz xolicha qabul qiluvchiga yetkazish uchun qollaniladi. Iniya kodlaring asosiy vazifasi, uzatilayotgan axbarotning shovqinbardoshliligini oshirish, xatoliklarni aniqlash uchun ishlatialdi. Ular orasida eng samarali usulardan biri chiziqli kod. Matematika va axborot nazariyasi sohasida chiziqli kod blok kodining bir turi hisoblanadi (https://ru.m.wikipedia.org/wiki/%D0%91%D0%BB%D0%BE%D0% BA%D0%BE% D0%B2%D1%8B%D0%B9_%D0%BA%D0%BE%D0%B4), xatolarni aniqlash va tuzatish davrlarida ishlatiladi. Chiziqli kodlar, boshqa kodlar bilan solishtirganda, ma'lumotlarni kodlash va dekodlash uchun yanada samarali algoritmlarni amalga oshirish imkonini beradi.

Mavzu:Liniya kodlari: HDB-3 kodlar haqida tushuncha, kodlash sxemalari.

Xatoliklarni tuzatish chiziqli kodlar-Haqiqatan ham, xatolarni aniqlash uchun har qanday xatoni to'g'rilash kodidan ham foydalanish mumkin (bunda u tuzatganidan ko'ra ko'proq xatolarni aniqlay oladi).
Ma'lumotlar bilan ishlash usuliga ko'ra xatolarni tuzatuvchi kodlar axborotni doimiy uzunlikdagi bo'laklarga bo'ladigan va ularning har birini alohida qayta ishlovchi blok kodlarga va ma'lumotlar bilan uzluksiz oqim sifatida ishlaydigan konvolyutsion kodlarga bo'linadi.
Blok kodlari Tahrirlash 8B%D0%B9_%D0%BA%D0%BE%D0%B4&action=tahrirlash&boʻlim=3)
Kodlangan ma'lumot uzunligi � bitli bo'laklarga bo'linib, ular � bitli kod so'zlariga aylantirilsin. Keyin mos keladigan blok kodi odatda (�,�) bilan belgilanadi. Bu holda �=�� raqami kod tezligi deb ataladi.
Agar kod asl bitlarni o'zgarishsiz qoldirsa va tekshirish bitlarini qo'shsa, bunday kod tizimli, aks holda tizimli bo'lmagan deb ataladi.
Blok kodi turli yo'llar bilan belgilanishi mumkin, jumladan, har bir ma'lumot bitlari to'plami kod so'zi biti bilan bog'langan jadval. Biroq, yaxshi kod kamida quyidagi mezonlarga javob berishi kerak:
iloji boricha ko'proq xatolarni tuzatish qobiliyati,
iloji boricha kamroq ortiqcha,
kodlash va dekodlash qulayligi.
Bu talablar bir-biriga zid ekanligini ko'rish oson. Shuning uchun juda ko'p kodlar mavjud bo'lib, ularning har biri o'z vazifalari uchun mos keladi.
Amaldagi deyarli barcha kodlar chiziqli (https://ru.m.wikipedia.org/wiki/%D0%9B%D0%B8%D0%BD%D0%B5%D0%B9%D0%BD%D0%BE% D0%B5_%D0%BE%D1%82%D0%BE%D0%B1%D1%80%D0%B0%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5). Buning sababi shundaki, chiziqli bo'lmagan kodlarni o'rganish ancha qiyin va ular uchun kodlash va dekodlashning maqbul qulayligini ta'minlash qiyin.
1.rasm 0 va 1 korinishidagi kod

BCH kodlari Tahrirlash-8B%D0%B9_%D0%BA%D0%BE%D0%B4&action=tahrirlash&boʻlim=17)

Bowes-Chowdhury-Hokvingham kodlari D0%B0_%E2%80%94_%D0%A7%D0%BE%D1%83%D0%B4%D1%85%D1%83%D1%80%D0%B8_%E2% 80%94_%D0% A5%D0%BE%D0%BA%D0%B2%D0%B8%D0%BD%D0%B3%D0%B5%D0%BC%D0%B0) (BCH) kichik sinfdir ikkilik siklik kodlari. Ularning o'ziga xos xususiyati berilgan masofadan kam bo'lmagan minimal masofa bilan BCH kodini yaratish qobiliyatidir. Bu juda muhim, chunki umuman olganda, minimal kod masofasini aniqlash juda qiyin vazifadir.
Matematik jihatdan, BCH kodlarini qurish va ularni dekodlashda hosil qiluvchi polinom �(�) Galois maydonidagi omillarga parchalanishidan foydalaniladi (https://ru.m.wikipedia.org/wiki/%D0%9A%D0% BE%D0%BD%D0%B5%D1%87%D0%BD%D0%BE%D0%B5_%D0%BF%D0%BE%D0%BB%D0%B5).
Reed's Codes - SolomonEdit D1%8B%D0%B9_%D0%BA%D0%BE%D0%B4&action=edit§ion=18)
Reed-Solomon kodlari 80%94_%D0%A1%D0%BE%D0%BB%D0%BE%D0%BC%D0%BE%D0%BD%D0%B0 (Kompyuter kodlari) aslida ikkilik boʻlmagan BCH kodlar, ya'ni elementlar kod vektori bitlar emas, balki bitlar guruhlari. Reed-Solomon kodlari juda keng tarqalgan bo'lib, baytlar bilan ishlaydi (https://ru.m.wikipedia.org/wiki/%D0%91%D0%B0%D0%B9%D1%82) (oktetlar (https://) ru .m.wikipedia.org/wiki/%D0%9E%D0%BA%D1%82%D0%B5%D1%82_(%D0%B8%D0%BD%D1%84%D0%BE%D1% 80 %D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0))).
Lineer kodlarning afzalliklari va kamchiliklari -%BD%D1%8B%D0%B9_%D0%BA%D0%BE%D0%B4&action=edit§ion=19)
+ Chiziqlilik tufayli barcha kodli so'zlarni yodlash yoki sanab o'tish uchun kodlovchi yoki dekoder xotirasida ularning sezilarli darajada kichikroq qismini, ya'ni faqat tegishli chiziqli bo'shliqning asosini tashkil etuvchi so'zlarni saqlash kifoya. Bu kodlash va dekodlash qurilmalarini amalga oshirishni sezilarli darajada osonlashtiradi va chiziqli qiladi.
2.rasm Linear kodlar

HDB-3 kodlar deb chiziqli kodlash usullaridan biri (fizik kodlash, kanal kodlash, raqamli kodlash, signal kaliti). Ga aytiladi

HDB-3 kodlar-Jismoniy kodlash (chiziqli kodlash[1][2][3], signalni manipulyatsiya qilish[1][4], modulyatsiya, impuls kodini modulyatsiya qilish[1][5][6]) - raqamli orqali uzatiladigan diskret signallarning[7] tasvirlari raqamli shaklda taqdim etilgan ma'lumotlarni jismoniy aloqa kanali (masalan, optik tolali, o'ralgan juftlik, koaksiyal kabel, infraqizil nurlanish kabi) orqali masofaga uzatish uchun aloqa kanali. Raqamli muhitga ma'lumotlarni yozish uchun jismoniy kodlash ham qo'llaniladi. Jismoniy kodlash jarayonida hosil bo'lgan signalning xususiyatlariga e'tibor beriladi: tarmoqli kengligi, signalning garmonik tarkibi, qabul qiluvchini uzatuvchi bilan sinxronlashtirish qobiliyati. Jismoniy kodlash jarayonida sinxronizatsiya, signal o'tkazuvchanligini boshqarish, ma'lumotlarni uzatish tezligi va ma'lumotlar uzatilishi kerak bo'lgan masofa[1][5] masalalari hal qilinadi.
Diskret signal uzatish turlari mavjud:
ma'lumotlarni uzatishning sinxron usuli - qabul qiluvchi va uzatuvchi sinxron ishlaganda (bir tsiklda) [7];
ma'lumotlarni uzatishning asinxron usuli - qabul qiluvchi va uzatuvchi sinxron ishlamay qolganda [7]
3.rasm HDB-3 kod