Skip to main content
LibreTexts - Ukrayinska

4.8: Розширені коди

  1. Last updated
  2. Save as PDF
  • Page ID
    29908

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    Можливі блокові коди з мінімальною відстанню Хеммінга більше 3. Вони можуть обробляти більше, ніж одиничні помилки. Деякі з них відомі як коди Бозе-Шоурі-Хоккенхем (BCH). Великий комерційний інтерес сьогодні представляють клас кодів, оголошений в 1960 році Ірвінгом С. Рідом і Гюставом Соломоном з лабораторії Лінкольна Массачусетського технологічного інституту. Ці коди стосуються байтів даних, а не бітів. Коди Ріда-Соломона (256, 224, 5) і (224, 192, 5) використовуються в програвачах компакт-дисків і можуть разом захистити від довгих спалахів помилок.

    Більш просунуті коди каналів використовують минулі блоки даних, а також теперішній блок. І кодер, і декодер для таких кодів потребують локальної пам'яті, але не обов'язково дуже багато. Обробка даних для таких просунутих кодів може бути дуже складною. Непросто розробити ефективний код, який захищає від великої кількості помилок, легко програмується і швидко виконується. Один важливий клас кодів відомий як згорткові коди, з яких важливим підкласом є гратчасті коди, які зазвичай використовуються в модемах даних.