Хэмминга

В рамках последнего предположения корректирующая способность кода оценивается числом ошибок, обнаруживаемых и (или) исправляемых с его помощью в кодовых словах. Предполагается, что в канале с X посимвольно суммируется (по mod 2) шумовой вектор Zy образуя слово У=Х0У. Кратность возникающей в результате ошибки совпадает с числом единиц (весом Хэмминга) в Z. В векторе из I элементов не более [c.398]

Программно-логический контроль основан на использовании избыточного кода исходных и промежуточных данных ЭВМ (дополнительный разряд при контроле на четность и нечетность, код Хэмминга), что позволяет находить ошибки при изменении значения отдельных битов данных. [c.164]

В методе Хэмминга используются следующие формулы прогноза [c.89]

Особенностью метода Хэмминга является то, что он позволяет оценивать погрешности, вносимые на стадиях прогноза и коррекции и устранять их. Благодаря простоте и устойчивости этот метод является одним из наиболее распространенных методов прогноза и коррекции. [c.89]

Хэмминга метод 89 Целевая функция 136 [c.232]

Суть этих программ составляет спектральный анализ интервала записи с окном 0,1 с. Окно перемещается по временному разрезу либо по прямоугольной сетке вдоль профиля и по времени, либо вдоль заданных гориз( тов или интервалов между горизонтами. Для каждого положения окна интервал записи трансформируется в частотную область с помощью быстрого преобразования Фурье (БПФ). Перед БПФ запись на краях окна сглаживается функцией Хэмминга. Амплитудный спектр окна записи в диапазоне частот от О до частоты Найквиста используется для расчета следующих параметров 1) полная энергия записи в окне как сумма квадратов спектральных амплитуд 2) энергия записи в заданной полосе частот 3) энергия в одной из трех заданных полос частот по отношению к полной энергии записи в окне в процентах 4) энергия для одной из трех фиксированных заданных частот 5) преобладающая частота как частота максимальной спектральной амплитуды [c.57]

Оценки автокорреляционных функций сигналов и помех вычисляются по трассам временного разреза ОГТ в скользящих вдоль горизонтов пространственно-временных окнах, которые ориентированы вдоль линий о(л ) отражений. Далее функции Rs и Rn взвешиваются функцией Хэмминга Я(т) с целью компенсации влияния краевых искажений и переводятся в частотную область на основе БПФ [c.60]

Исправление ошибок — задача гораздо более сложная, чем обнаружение, и требует введения в сигнал существенно большей избыточности. Из теории кодирования известно, что код обладает тем лучшей способностью к исправлению ошибок, чем больше различаются кодовые слова. Степень различия кодовых слов количественно оценивается расстоянием Хэмминга между ними, под которым понимают число несовпадающих символов на отдельных позициях. Например, расстояние между словами 010110 и 011010 равно двум. Минимальное расстояние между кодовыми словами данного кода называется кодовым (с(). Величина с1 является основным показателем корректирующей способности кода. [c.232]

Для единичной функции, а также функций Хэмминга (8.21а) и Васила (8.216) импульсный отклик блока можно описать в виде [c.381]

Старшее семейство, обеспечивающее рещение сложных задач в автономном режиме, представляют супер-АРМы с процессорами типа Вакс-11/780 или Эклипс-МВ/8000 с производительностью от двух до четырех млн операций в секунду. Объем оперативной памяти с защитой по коду Хэмминга не менее 4 М байт. Адресное пространство при 32-битном адресе от 2 до 4 Г байт. Кроме того, суперАРМы оснащены графическими процессорами с объемами собственной памяти до 1 М байт. АРМы старщего семейства в настоящее время успешно эксплуатируются в нашей стране в системах САПР. [c.152]

Широкий класс кодов для симметричного канала составляют линейные (групповые) коды [31, напр, коды Хэмминга, широко применяющиеся для защиты информации в основной памяти ЭВМ, Код Хэмминга обладает кодовым расстоянием d=3, исправляет однократные ошибки- и обнаруживает двукратные. Он имеет проверочные разряды, расположенные в позициях с номерами 2 , 2, 2 ,. . . Линейный код задаётся парой матриц порождающей ( х/=11 II, = и проверочной НСтроки gj порождающей матрицы — линейно независимые векторы, образующие базис пространства, содержащего 2" элементов — кодовых слов. Каждая из строк проверочной матрицы ортогональна строкам gj, и GH =Q. [c.399]

Известны различные виды спектральных окон прямоугольное, или окно Даниэля, треугольное (Барт-лета), косинус-квадрат (Ханна), приподнятый косинус (Хэмминга) и т.д. Преобразование (8.10) по мере увеличения А/ приводит к увеличению эффективности (к уменьшению дисперсии) оценки, но при этом возрастает ее смещение. Общие свойства спек- [c.468]

Систему трех обыкновенных линейных дифференциальных уравнений (7.5) можно решить на ЭВМ с помощью численных методов. Для решения задачи реализуем стандартную подпрограмму DLBVP [184], которая сводит решение краевой задачи к решению задачи Коши, где модифицированным предиктор-корректор методом Хэмминга четвертого порядка решают дополнительные задачи Коши и определяют перемещения Uz, 0, Ч " завершающей задачи Коши. Интеграл вычисляется по интегральной формуле Эрмита четвертого порядка. Выбираем начальный шаг интегрирования Ды=0,01 м и задаемся допустимой погрешностью вычислений е=МО- [c.204]

Последовательности. магут формироваться в соответствии с любыми другими кодами (Хэмминга, Бозе-Чоудхури, Баркера и др.). — Прим. ред. [c.131]

С целью исключения влияния слоистости вмещающей толщи, которая проявляется в периферийных частях окна анализа, выполняется кепстральное преобразование спектров мощности 5s (о)) и 5ла(о)), Для этого вычисляются логарифмы частотных спектров, выполняется обратное быстрое преобразование Фурье (ОБПФ). Далее кепстры сигналов и помех взвешиваются функцией Хэмминга с целью уменьшения роли периферийной части кепстров, после чего они на основе прямого БПФ возвращаются в частотную область. Схематически это описывается следующим образом [c.60]

Разновидностью линейных (т, )-кодов являются коды Хэмминга. При кодовом расстоянии кода Хемминга имеют длину т=2 —1. При г=2 существует код Хэмминга (3, 1), при г=3 — код (7, 4), при г=4 — код (15, 11) и т. д. Эти коды могут исправить одиночную ошибку, для нахождения положения которой необходимо выполнить г проверок, представляющих собой операции суммирования по модулю 2. Технически это реализуется весьма просто. [c.235]

При (1=4 коды Хэмминга имеют длину /п=2 [(4, 1), (8, 4), (16, 11),...]. Они получаются из кодов Хэмминга с =3добавлением к каждому слову дополнительного проверочного символа, равного сумме по модулю 2 всех остальных символов, информационных и проверочных. Число проверок и в этом случае равно числу проверочных символов. Коды Хэмминга с й=4 позволяют, кроме исправления одиночных, также обнаруживать все двойные ошибки. [c.235]

При выборе кода существенным является то, чему равно максимальное число кодовых слов в двоичном коде длиной т при заданном кодовом расстоянии (1. Для кода Хэмминга установле- [c.235]

Следовательно, код (3, 1) состоит всего лишь из двух кодовых слов, а для увеличения числа кодовых слов необходимы блоки большей длины. При этом, однако, возрастает сложность декодирующих устройств. Поэтому коды Хэмминга целесообразно использовать для исправления одиночных независимых ошибок при небольшом числе возможных кодовых комбинаций. В частности, такие коды применяют для передачи трехсимвольных кодовых комбинаций, определяющих шкалу квантования при кодировании вещательных сигналов с почти мгновенным компандированием. [c.236]

Для улучшения хода передаточной функции необходимо выбирать более подходящую весовую функцию, так чтобы ее фурье-образ содержал существенно меньщее число осцилляций вне полосы пропускания (рис. 8.6, б). Однако уменьшение числа осцилляций в полосе пропускания (что связано с увеличением затухания в полосе заграждения) проявляется уменьшением крутизны на краях полосы пропускания [232]. В качестве весовых функций используют, например, [232, 233] функцию Хэмминга [c.371]

Аподизацию, как правило, применяют лишь в случае фильтра сжатия, поскольку неаподизованный дисперсионный преобразователь в фильтре растяжения обеспечивает максимальную мощность в течение всего времени передачи сигнала. Кроме того, анализировать фильтр можно с помощью более простых моделей. Отрицательным последствием аподизации является то, что фильтр сжатия не точно согласован с входным сигналом, что проявляется увеличением вносимого затухания. Так, при использовании весовой функции Хэмминга (9.66) вносимое затухание увеличивается на величину -1,5 дБ. [c.423]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...