all (960719), страница 6
Текст из файла (страница 6)
Передатчик и мог бы послать следующий кадр сразу жепосле отправки предыдущего, он обязан ждать приходаподтверждения => снижение производительности.25. Автоматический запрос повторной передачи.Когда применять затруднительно?Все, что и в 24. Плюс можно добавить, что в каналах с медленнойскоростью передачи данных, ожидание подтверждения можетзанимать продолжительное время, и т.о. получается большое времяпростоя.Более грамотно:1 .Уровень ошибок в беспроводном канале может быть довольно высок;в результате потребуется значительное число повторных передач.2.В некоторых случаях, особенно в спутниковой связи, задержкараспространения сигнала довольно велика по сравнению с временемпередачи одного кадра.
При большом расстоянии между приемником ипередатчиком ошибка в одном кадре приводит к необходимостиповторной передачи множества кадров.26. Блочные коды коррекции ошибок.Преимущества и недостатки.Блочный код — в информатике тип канального кодирования. Онуменьшает избыточность сообщения так, чтобы в приёмнике можнобыло расшифровать его с минимальной (теоретически нулевой)погрешностью, при условии, что скорость передачи информации(количество передаваемой информации в битах в секунду) непревысила бы канальную производительность.Задать блоковый код можно по-разному, в том числе таблицей, где каждой совокупности изинформационных бит сопоставляетсябит кодового слова.
Однако, хороший код долженудовлетворять, как минимум, следующим критериям:способность исправлять как можно большее число ошибок,как можно меньшая избыточность,простота кодирования и декодирования.Нетрудно видеть, что приведённые требования противоречат друг другу. Именно поэтомусуществует большое количество кодов, каждый из которых пригоден для своего круга задач.Преимущества и недостатки блоковых кодовХотя блоковые коды, как правило, хорошо справляются с редкими, нобольшими пачками ошибок, их эффективность при частых, нонебольших ошибках (например, в канале с шумом), менее высока.27.
Применение кода ХэммингаКоды Хемминга — простейшие линейные коды с минимальнымрасстоянием 3, то есть способные исправить одну ошибкуКод Хэмминга используется в некоторых прикладных программах в области хранения данных, особенно вRAID 2; кроме того, метод Хэмминга давно применяется в памяти типа ECC и позволяет «на лету»исправлять однократные и обнаруживать двукратные ошибки.ECC (код коррекции ошибок) — данные, присоединяемые к каждомупередаваемому сигналу, позволяющие принимающей сторонеопределить факт сбоя и (в некоторых случаях) исправитьнесущественную ошибку. Принцип основан на коде Хэмминга.ECC используется в устройствах хранения данных, (в том числе и дляоперативной памяти).28.
Применение кодов Рида-СоломонаКоды Рида — Соломона — недвоичные циклические коды, позволяющиеисправлять ошибки в блоках данных. Элементами кодового вектораявляются не биты, а группы битов (блоки).Коды Рида - Соломона стали применяться в качестве внешних кодов вкаскадных конструкциях, использующихся в спутниковой связи. Вподобных конструкциях -е символы РС(их может быть несколько)кодируются внутренними сверточными кодами.
На приемном конце этисимволы декодируются мягким алгоритмом Витерби . Такой декодербудет исправлять одиночные ошибки в q-ичных символах , когда жевозникнут пакетные ошибки и некоторые пакеты q-ичных символовбудут декодированы неправильно, тогда внешний декодер Рида Соломона исправит пакеты этих ошибок. Таким образом, будетдостигнута требуемая надежность передачи информации.В настоящий момент коды Рида — Соломона имеют очень широкуюобласть применения благодаря их способности находить и исправлятьмногократные пакеты ошибок.Также этот алгоритм кодирования используется при передаче данныхпо сетям WiMAX, в оптических линиях связи,в спутниковой и радиорелейной связи.
Метод прямой коррекцииошибок в проходящем трафике (Forward Error Correction, FEC)основывается на кодах Рида — Соломона.29. Сверточные коды коррекции ошибок.Преимущества и недостатки.Свёрточные коды не делят информацию на фрагменты и работают сней как со сплошным потоком данных.Свёрточные коды, как правило, порождаются дискретной линейнойинвариантной во времени системой.
Поэтому, в отличие отбольшинства блоковых кодов, свёрточное кодирование — оченьпростая операция, чего нельзя сказать о декодировании.Кодирование свёрточным кодом производится с помощью регистрасдвига, отводы от которого суммируются по модулю два. Таких суммможет быть две (чаще всего) или больше.Декодирование свёрточных кодов, как правило, производитсяпо алгоритму Витерби, который пытается восстановить переданнуюпоследовательность согласно критерию максимального правдоподобия.Преимущества и недостатки свёрточных кодовСвёрточные коды эффективно работают в канале с белым шумом, ноплохо справляются с пакетами ошибок. Более того, если декодерошибается, на его выходе всегда возникает пакет ошибок.30.
Коды коррекции ошибок. Итеративный подходКорректирующие коды — коды, служащие для обнаружения илиисправления ошибок, возникающих при передаче информации подвлиянием помех, а также при её хранении.Для этого при записи (передаче) в полезные данные добавляютспециальным образом структурированную избыточную информацию(контрольное число), а при чтении (приёме) её используют для того,чтобы обнаружить или исправить ошибки. Естественно, что числоошибок, которое можно исправить, ограничено и зависит отконкретного применяемого кода.С кодами, исправляющими ошибки, тесно связаны коды обнаруженияошибок.
В отличие от первых, последние могут только установить фактналичия ошибки в переданных данных, но не исправить её.Преимущества разных способов кодирования можно объединить,применив каскадное кодирование. При этом информация сначалакодируется одним кодом, а затем другим, в результате получается кодпроизведение.Некоторые коды-произведения специально сконструированыдля итеративного декодирования, при котором декодированиеосуществляется в несколько проходов, каждый из которых используетинформацию от предыдущего.
Это позволяет добиться большойэффективности, однако декодирование требует больших ресурсов. Ктаким кодам относят турбо-коды и LDPC-коды (коды Галлагера).31. Коды коррекции ошибок. Каскадный подходКорректирующие коды — коды, служащие для обнаружения илиисправления ошибок, возникающих при передаче информации подвлиянием помех, а также при её хранении.Для этого при записи (передаче) в полезные данные добавляютспециальным образом структурированную избыточную информацию(контрольное число), а при чтении (приёме) её используют для того,чтобы обнаружить или исправить ошибки.
Естественно, что числоошибок, которое можно исправить, ограничено и зависит отконкретного применяемого кода.С кодами, исправляющими ошибки, тесно связаны коды обнаруженияошибок. В отличие от первых, последние могут только установить фактналичия ошибки в переданных данных, но не исправить её.Преимущества разных способов кодирования можно объединить,применив каскадное кодирование. При этом информация сначалакодируется одним кодом, а затем другим, в результате получается кодпроизведение.Например, популярной является следующая конструкция: данныекодируются кодом Рида-Соломона, затем перемежаются (при этомсимволы, расположенные близко, помещаются далеко друг от друга) икодируются свёрточным кодом. На приёмнике сначала декодируетсясвёрточный код, затем осуществляется обратное перемежение (приэтом пачки ошибок на выходе свёрточного декодера попадают в разныекодовые слова кода Рида — Соломона), и затем осуществляетсядекодирование кода Рида — Соломона.32.
Коды коррекции ошибок. ТурбокодКорректирующие коды — коды, служащие для обнаружения илиисправления ошибок, возникающих при передаче информации подвлиянием помех, а также при её хранении.Для этого при записи (передаче) в полезные данные добавляютспециальным образом структурированную избыточную информацию(контрольное число), а при чтении (приёме) её используют для того,чтобы обнаружить или исправить ошибки. Естественно, что числоошибок, которое можно исправить, ограничено и зависит отконкретного применяемого кода.С кодами, исправляющими ошибки, тесно связаны коды обнаруженияошибок. В отличие от первых, последние могут только установить фактналичия ошибки в переданных данных, но не исправить её.Турбо-код — параллельный каскадный блоковый систематический код,способный исправлять ошибки, возникающие при передачецифровой информации по каналу связи с шумами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
