Двоичная последовательность. Преобразование в MSK-представление, страница 2

│     как и в обычном алгоритме Витерби, за исключением того, что        │ 

│     из двух выбирается меньшая метрика. В конце вычисления, кроме того,│ 

│     из последнего столбца метрики наименьшую метрику, и по ней построить 

│     выходную последовательность. Для построения используется таблица   │ 

│     однобитного декодирования, указывающая соответствие пар битов и    │ 

│     состояний выходным битам декодированной последовательности.        │ 

│     Дан блок длиной 260 бит. Необходимо сформировать                   │ 

│     сверточный код для этого блока, имеющий длину 456 бит.             │ 

│                                                                        │ 

│     Для демонстрации будет использоваться следующий блок данных:       │ 

│                                                                        │ 

│                                                                        │ 

│                                                                        │ 

│                                                                        │ 

│ 11100011111111111111111111111111000000111111111111111111111110001      │ 

│ 11000111111111111111111110000000000001111111111111111100011111111      │ 

│ 10001111111111111100000011111100000011111111111000111000111000111      │ 

│ 00011111111000000000000000000000000111110001111111111111111111110     

│     Первый этап - разделение блока на классы.                          │ 

│                                                                        │ 

│     Класс Iа имеет длину 50 бит. В дальнейшем для него                 │ 

│     подсчитываются биты паритета и сверточный код.                     │ 

│     Класс Ib имеет длину 132 бита. Для него считается только код.      │ 

│     Класс II имеет длину 78 бит. Это некодируемый класс.               │ 

│                                                                        │ 

│ Класс Ia: 11100011111111111111111111111111000000111111111111           │ 

│                                                                        │ 

│ Класс Ib: 111111111110001110001111111111111                            │ 

│           111111100000000000011111111111111                            │ 

│           111000111111111000111111111111110                            │ 

│           000001111110000001111111111100011                            │ 

│ Класс II:                                                              │ 

│           100011100011100011111111000000000000000                      │ 

│           000000000111110001111111111111111111110                      │ 

│     Третий этап - формирование кодируемой последовательности.          │ 

│                                                                        │ 

│     Последовательность формируется из класса Ia(50), бит паритета (3), │ 

│     и класса Ib (132). Далее спереди и сзади добавляются по четыре нуля. 

│     Результирующая последовательность имеет длину 189 бит.             │ 

│ 00001110001111111111111111111111111100000011111                        │ 

│ 11111110011111111111100011100011111111111111111                        │ 

│ 11100000000000011111111111111111000111111111000                        │ 

│ 11111111111111000000111111000000111111111110001                       

Плследний этап - формирование кодированной последовательности.     │ 

│     Каждая пара бит кодированной последовательности вычисляется        │ 

│     на основе кодируемой последовательности следующим образом:         │ 

│     y(n)   = X(n) xor X(n+1) xor X(n+4)                                │ 

│     y(n+1) = X(n) xor X(n+1) xor X(n+3) xor X(n+4)                     │ 

│     И, наконец, к полученному блоку подсоединяется класс II.           │ 

│                                                                        │ 

│ 111010100000001010011010101010101010101010101010101010101              │ 

│ 010101001000011000011101001101010101010101001001101100110              │ 

│ 101010101010100100000010101000000010100110101010101010101              │ 

│ 010101010101010010000110000000000000000111010011010101010              │ 

│ 101010101010101001000000101001101010101001000000101001101              │ 

│ 010101010101010100100001100001110100110100100001100001110              │ 

│ 100110101010101010010000000100111100100011100011100011111              │ 

│ 111000000000000000000000000111110001111111111111111111110