Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Итеративные коды






    Для итеративных кодов характерно, что операции кодирования проводятся над совокупностью информационных символов, располагаемых по нескольким (q) координатам. Число информационных символов в кодовом векторе:

    , (3.2)

    где my – число символов по координате y. Последовательности информационных символов по каждой из координат кодируются каким-либо линейным кодом. В общем случае каждый символ входит одновременно в q различных кодовых векторов.

    Классический итеративный код (код П. Элайеса): линейным кодом кодируется каждая из отдельных последовательностей символов по координате yi (например, каждая строка).

    В двухстепенном коде с проверкой на четность по строкам и столбцам (запись на магнитную ленту и т.п.) значения проверочных символов, располагающихся в крайнем правом (или другом) столбце и нижней строке, определяются уравнениями:

    ajn = ali = aln = . (3.3)

    Передачу такого символа обычно осуществляют последовательно символ за символом, от строки к другой. Проверка справедливости выражения (3.3) при декодировании позволяет исправить любое нечетное число искаженных символов, расположенных в одной строке или столбце.

     

          . . . i . . . n –1 n
      a 11 a 12       a 1 i       a 1 n1 a 1 n
      a 21 a 22       a 2 i       a 2 n1 a 2 n
    .                      
    j aj 1 aj 2       aj i       aj n1 aj n
    .                      
    l –1 al –1 1 al –1 2       al –1 i       al –1 n –1 al –1 n
    l al 1 al 2       al i       a l n1 a l n

    Таблица 3. Классический код Элайеса.

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.