- •Определение параметров систематического (n, k) кода
- •3. Построение структуры опроса стрелок и станций в канале ту
- •4. Построение структурной схемы приёмника, устанавливаемого на каждой конечной станции
- •5. Определение производящего многочлена циклического систематического (n, k) кода
- •6. Теоретическое определение кодовой комбинации
- •7. Построение структурной схемы кодера
- •8. Построение таблицы состояний элементов регистра сдвига кодера систематического (n, k) кода
- •9. Теоретическое определение синдрома одиночной ошибки
- •10. Построение структурной схемы генератора синдромов систематического циклического (n, k) кода
- •11. Получение аппаратного синдрома ошибки построенного генератора синдромов
- •12. Заполнение таблицы состояний элементов гс для ошибочно принятой из канала кодовой комбинации
- •13. Построение структурной схемы декодера
- •14. Определение амплитуды и длительности импульсов на входе канала ту
- •16. Построение структурной схемы согласованного фильтра
- •17. Построение структурной схемы фильтра, согласованного с комбинацией маркёра
- •Вероятность возникновения ошибок 4й кратности и пропускная способность канала передачи информации
- •19. Список литературы
12. Заполнение таблицы состояний элементов гс для ошибочно принятой из канала кодовой комбинации
Продемонстрируем принцип действия генератора синдромов, изображённого на рисунке 3 на примере комбинации, кодировавшейся в самом начале отчёта, L(x), с некоторой оговоркой. С целью демонстрации работы схемы, в подаваемой комбинации произведено искусственное внесение ошибки, то есть вместо исходной комбинации V = <10001010101000101010>, произведём расчёт по формулам (9) для пришедшей из канала комбинации V' = < V=01101010101000101010> (в подчёркнутых разрядах совершена ошибка типа 1→0, 0→1, 0→1). Состояния элементов генератора синдромов для данного случая приведены
Таблица 3 – обнаружение одиночной ошибки
№ |
V+E |
S1 |
S2 |
S3 |
S4 |
S5 |
S6 |
S7 |
S8 |
S9 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
4 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
5 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
6 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
7 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
8 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
9 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
10 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
11 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
12 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
13 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
14 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
15 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
16 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
17 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
18 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
19 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
20 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
21 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
Искажение комбинации выпадает на такт с номером 1. На такте с номером (n + 1), то есть, такт 21, элементы схемы генератора принимают значения, соответствующие синдрому. Следовательно, это явление можно использовать для устранения ошибки, путём селекции этой комбинации, и подаче, в случае её выпадения, логической единицы на вход, например, элемента «сложение по модулю два», на второй вход которого в это же время подан тот самый, предварительно изменённый разряд. В этом случае, произойдёт исправление ошибки.
Вышесказанное можно воплотить в жизнь в виде множества схемотехнических решений, одно из которых будет приведено далее, при построении структурной схемы кодера, где и будет показан способ включения генератора синдромов.