Свойства - Исправление ошибок с помощью кода Рида-Соломона
Код Рида-Соломона над, исправляющий T ошибок, требует 2T проверочных символов и с егопомощью исправляются произвольные пакеты длиной T и меньше. Согласно теореме о границе Рейгера, коды Рида-Соломона являются оптимальными с точки зрения соотношения длины пакета и возможностиисправления ошибок - используя 2T дополнительных проверочных символов исправляются T ошибок (именее).
Теорема (граница Рейгера). Каждый линейный блоковый код, исправляющий все пакеты длиной T и менее, должен содержать по меньшей мере 2T проверочных символов.
Исправление Многократных Ошибок
Код Рида-Соломона является одним из наиболее мощных кодов, исправляющих многократные пакетыошибок. Применяется в каналах, где пакеты ошибок могут образовываться столь часто, что их уже нельзяисправлять с помощью кодов, исправляющих одиночные ошибки.
- (Qm ? 1,Qm ? 1 ? 2T) -код Рида-Соломона над полем с кодовым расстоянием
D = 2T + 1
Можнорассматривать как
- ((Qm ? 1)M,(Qm ? 1 ? 2T)M) -код над полем, который может исправлять любуюкомбинацию ошибок, сосредоточенную в T или меньшем числе блоков из m символов. Наибольшее числоблоков длины M, которые может затронуть пакет длины Li, где
,
Не превосходит Ti, поэтому код, который может исправить T блоков ошибок, всегда может исправить и любую комбинацию из PПакетов общей длины L, если
.
Похожие статьи
-
Применение - Исправление ошибок с помощью кода Рида-Соломона
Циклический помехоустойчивый кодирование восстановление В настоящий момент коды Рида-Соломона имеют очень широкую область применения благодаря их...
-
Практическая реализация - Исправление ошибок с помощью кода Рида-Соломона
Кодирование с помощью кода Рида-Соломона может быть реализовано двумя способами:систематическим и несистематическим (см. [1], описание кодировщика). При...
-
Примеры кодов, Литература - Исправление ошибок с помощью кода Рида-Соломона
16-ричный (15,11) Код Рида-Соломона Пусть T = 2, L 0 = 1. Тогда G ( X ) = ( X ? б)( X ? б2)( X ? б3)( X ? б4) = X 4 + б13 X 3 + б6 X 2 +...
-
Введение, История, Формальное описание - Исправление ошибок с помощью кода Рида-Соломона
Коды Рида-Соломона - недвоичные циклические коды, позволяющие исправлять ошибки в блоках данных. Элементами кодового вектора являются не биты, а группы...
-
SIW (System Information for Windows) -- это условно-бесплатная утилита, которая предоставляет пользователям мощный и простой в использовании инструмент...
-
Система отслеживания ошибок (англ. bug tracking system) - прикладная программа, разработанная с целью помочь разработчикам программного обеспечения...
-
Информационная система (ИС) ГИБДД должна обеспечивать хранение информации об автомобилях (марка, номер кузова, номер двигателя, цвет кузова, гос. номер),...
-
Основы функционального программирования - Основные свойства функциональных языков программирования
Функциональное программирование - раздел дискретной математики и парадигма программирования (совокупность идей и понятий, определяющая стиль написания...
-
Схема обработки ошибок достаточно проста по своей идее - каждый новый обработчик ошибок может обрабатывать только часть ошибок, а обработку остальных...
-
При разработке данной программы были допущены следующие синтаксические ошибки: - неправильное использование операторов присваивания; - неверное...
-
Ниже приведен список запросов, исполнение которых описано в разделе "Запросы общие для всех компонентов": EsSetCurrent - Сделать оценку текущим EsAdd -...
-
История функционального программирования - Основные свойства функциональных языков программирования
Широко известно, что теоретические основы императивного программирования были заложены еще в 30-х годах XX века учеными Аланом Тьюрингом и Джоном фон...
-
В данной главе рассматриваются устройства логической структуризации сетей, работающие на канальном уровне стека протоколов, а именно - мосты и...
-
Ручная настройка Необходимо, чтобы компьютеры находились в одной рабочей группе, в одном диапазоне адресов и с разными сетевыми именами. Настройка этих...
-
Объекты управления и их свойства - Visual Basic. Основы программирования
Объектом называется некая сущность, которая, во-первых, четко проявляет свое поведение, а во-вторых, является представителем некоторого класса подобных...
-
FBD (Function Block Diagram) - является графическим языком программирования. Предназначенный для программирования микро контролеров с помощью блок...
-
Чистота (отсутствие побочных эффектов) - Основные свойства функциональных языков программирования
В императивных языках функция в процессе своего выполнения может читать и модифицировать значения глобальных переменных и осуществлять операции...
-
Строгая типизация - Основные свойства функциональных языков программирования
Практически все современные языки программирования являются строго типизированными языками (возможно, за исключением языка JavaScript и его диалектов, не...
-
Поиск с помощью тематических каталогов (web-каталогов) - Web-индексы
Один из способов работы с тематическим каталогом - воспользоваться иерархическим деревом при поиске информации. Т. е. вы выбираете сначала общую...
-
Приведенный ниже программа позволяет работать с несколькими типами датчиков, так же в код встроен фильтр для более точного измерения на границе диапазона...
-
В Internet есть компьютеры которые позволяют вашему компьютеру действовать как терминал. Этот процесс называется удаленным входом (Telnetting). Tермин...
-
Заключение - Основные свойства функциональных языков программирования
Основной особенностью функционального программирования, определяющей как преимущества, так и недостатки данной парадигмы, является то, что в ней...
-
MATLAB - высокоуровневая система программирования, позволяющая резко сократить затраты труда при проверке алгоритмов и проведении прикидочных расчетов....
-
Работа с текстовыми документами с помощью Word, Excel и др. В настоящее время практически все офисы оснащены средствами вычислительной техники,...
-
Свойства информации - Феномен информации
Информация имеет следующие свойства: - атрибутивные; - прагматические; - динамические. Атрибутивные - это те свойства, без которых информация не...
-
Программное обеспечение сервера базы данных обрабатывает запросы, инициализированные программным обеспечением клиента, отправляя результат обратно в базу...
-
Реализация с помощью средств быстрой разработки DbForge Studio for SQL Server -- среда разработки для БД SQL Server, создания отчетов по данным, их...
-
Свойства алгоритмов - Алгоритм
Данное выше определение алгоритма нельзя считать строгим - не вполне ясно, что такое "точное предписание" или "последовательность действий,...
-
Тестирование ЛВС осуществляется на стадии завершения работ по монтажу ЛВС и представляет собой осмотр сети на предмет ее соответсвия принятым стандартам....
-
14.6.1. Если в аргументе Instruct не установлен бит Interpret, то генерируется запрос к задачнику Get с аргументами Handle, AnsArray, tbAnswers (Получает...
-
Для упрощения работы с трехмерной моделью на любом этапе проектирования и повышения ее наглядности в SolidWorks используется Дерево Построений (Feature...
-
Работа локальной сети Использование команды ipconfig для определения ip-адреса компьютера. Internet основан на семействе протоколов tcp/ip, определяющих,...
-
Разрешение коллизии с помощью области переполнения - Проблема организации и хранения данных
При выборе этой стратегии область хранения разбивается на две части: основную область и область переполнения. Для каждой новой записи вычисляется...
-
Краткость и простота - Основные свойства функциональных языков программирования
Программы на функциональных языках обычно намного короче и проще, чем те же самые программы на императивных языках. Для примера можно сравнить программы...
-
Среди бурно развивающихся систем компьютерной математики СКМ, в первую очередь ориентированных на численные расчеты, особо выделяется матричная...
-
Инженеры часто сталкивались с задачами, когда на основе уже существующих необходимо создать новые чертежи и модели. Каждый раз их приходилось...
-
Введение - Основные свойства функциональных языков программирования
Созданная в 1998 году спецификация языка Haskell (названного так в честь ученого Хаскелла Карри, одного из основоположников функционального...
-
Расчет параметров кода - Кодек каскадного кода Хэмминга
В данном курсовом проекте используется код Хэмминга в качестве внешнего и внутреннего. Код Хэмминга имеет параметры (n, k)=(2m-1;2m-1-m) и обычно...
-
Датчики Pt1000 (TSQ* и TSH*) прекрасно подходят для любых климатических систем, где необходимо измерять температуры в диапазоне от -50 до 250 °C с...
-
Воспользуемся теперь критерием (2.14). Пространство состояний Структурная схема системы с учетом введенного воздействия примет вид: Запишем...
Свойства - Исправление ошибок с помощью кода Рида-Соломона