Логика построения программного декодера несистематического кода Хэмминга

РефератПомощь в написанииУзнать стоимостьмоей работы

Коды Хэмиинга позволяют исправлять как одиночные, так и множественные ошибки. Так как это был один из первых кодов на практике он используется все реже, но на практике они до сих пор используются для защиты памяти в компьютерах. В данной курсовой работе, мы рассмотрели способы реализации кодера/декодера несистематического циклического кода Хэмминга в программном виде. Теория электрической связи… Читать ещё >

Логика построения программного декодера несистематического кода Хэмминга (реферат, курсовая, диплом, контрольная)

Введем логику построения Декодера несистематического кода Хэмминга.

1) На вход подается кодовое слово, принятое с ошибкой или без
2) Кодовое слово делится на порождающий многочлен
3) Если остатка нет, то результат деления — информационное слово
4) Если остаток есть, то остаток есть синдром
5) С помощью синдрома блок исправления ошибок находит номер ошибочного бита
6) Ошибочный бит складывается по mod 2 с кодовым словом
7) Исправленное кодовое слово делится на порождающий многочлен
8) Результат деления есть исходное информационное слово

Заключение

В данной курсовой работе, мы рассмотрели способы реализации кодера/декодера несистематического циклического кода Хэмминга в программном виде.

Список литературы

1. Материалы сайта https://ru.wikipedia.org.
2. Учеб. пособие для вузов / М. В. Гаранин, В. И. Журавлев, С. В. Кунегин. -М.: Радио и связь, 2001. — ISBN: 5−256−1 475−7.
3. Феер К. Беспроводная цифровая связь. Методы модуляции и расширения спектра. Пер. с англ. — М.: Радио и связь, 2000. ISBN 5−256−1 444−7.
4. Кларк Дж., мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. — М.: Радио и связь, 1987. — 392 с.
5. Теория электрической связи: Учеб. для вузов/ А. Г. Зюко, Д. Д. Кловский, В. И. Коржик, М. В. Назаров; Под ред. Д. Д. Кловского. — М: Радио и связь, 1999.

Приложение

Исходные коды. Среда разработки DevC++, язык программирования С++.

#include.

using namespace std;

//Кодер несистематического.

//Циклического кода Хэмминга.

int main ().

bool Ks [1] [7]= {0, 0, 0, 0, 0, 0, 0};

bool Pm [4] [7]=.

{1, 1, 0, 1, 0, 0, 0},.

{0, 1, 1, 0, 1, 0, 0},.

{0, 0, 1, 1, 0, 1, 0},.

{0, 0, 0, 1, 1, 0, 1}.

};

bool Is [1] [4]= {0, 1, 1, 0};

cout ««Informacionnoe slovo: «;

for (int i = 0; i< 1; i++).

for (int j = 0; j< 4; j++).

cout «Is [i] [j];

cout «endl;

for (int i = 0; i< 1; i++).

for (int j = 0; j< 7; j++).

bool x = 0;

for (int k = 0; k< 4; k++) // Блок программы, который выполняет.

x ^= Is [i] [k]* Pm [k] [j]; // Умножение многочлена на многочлен.

Ks [i] [j]= x;

cout ««Kodovoe slovo «;

for (int i = 0; i< 1; i++).

for (int j = 0; j< 7; j++).

cout «Ks [i] [j];

return 0;

// Декодер несистематического циклического кода Хэмминга.

// Исправляющий одну ошибку.

using namespace std;

int main ().

bool Ks [7]= { 0, 1, 0, 1, 1, 1, 1 };

bool Pm [7]= { 1, 1, 0, 1, 0, 0, 0 };

bool Is [4]= { 0, 0, 0, 0 };

bool Del [7]= { 0, 0, 0, 0, 0, 0, 0 };

bool Sind [7]= { 0, 0, 0, 0, 0, 0, 0 };

bool Err [7]= { 0, 0, 0, 0, 0, 0, 0 };

int k = 0;

int l = 0;

int m = 0;

int n = 0;

cout ««Kodovoe slovo, prinyatoe s oshibkoj «;

for (int i = 0; i < 7; i++).

cout «Ks [i];

cout «endl;

// Начало деления многочлена на многочлен и определение синдрома.

for (int i = 0; i < 7; i++).

if (Ks [i]== 1).

k = i;

swap (Pm [0], Pm [k]);

if (k == 4).

{ swap (Pm [2], Pm [3]); }.

if (k == 5).

{ swap (Pm [1], Pm [2]); }.

if (k == 6).

swap (Pm [3], Pm [4]);

swap (Pm [1], Pm [3]);

for (int i = 0; i < 7; i++).

Del [i]= Ks [i]- Pm [i];

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

if (Del≠ Pm).

for (int i = 0; i < 7; i++).

if (Del [i]== 1).

l = i;

if (l == 4).

swap (Pm [0], Pm [4]);

swap (Pm [2], Pm [3]);

if (l == 5).

swap (Pm [0], Pm [5]);

swap (Pm [1], Pm [2]);

if (l == 3).

for (int j = 0; j < 7; j++).

Del [j]= Del [j]- Pm [j];

if (Del [j]== 0).

Is [k — 3]= 1; Is [l — 3]= 1;

if (l < 3).

Sind [0]= Del [0]; Sind [1]= Sind [1]; Sind [2]= Sind [2];

if (l == 0).

Is [k — 3]= 1;

for (int i = 0; i < 7; i++).

Del [i]= Del [i]- Pm [i];

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

if (Del≠ Pm).

for (int i = 0; i < 7; i++).

if (Del [i]== 1).

m = i;

if (m == 4).

swap (Pm [0], Pm [4]);

swap (Pm [2], Pm [3]);

if (m == 3).

for (int j = 0; j < 7; j++).

Del [j]= Del [j]- Pm [j];

if (Del [j]== 0).

Is [k — 3]= 1; Is [l — 3]= 1; Is [m — 3]= 1;

else.

Sind [0]= Del [0]; Sind [1]= Del [1]; Sind [2]= Del [2];

if (m < 3).

Sind [0]= Del [0]; Sind [1]= Del [1]; Sind [2]= Del [2];

if (m == 0).

Is [k — 3]= 1; Is [l — 3]= 1;

for (int i = 0; i < 7; i++).

Del [i]= Del [i]- Pm [i];

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

if (Del≠ Pm).

for (int i = 0; i < 7; i++).

if (Del [i]== 1).

n = i;

if (n == 3).

for (int j = 0; j < 7; j++).

Del [j]= Del [j]- Pm [j];

if (Del [j]== 0).

Is [k — 3]= 1; Is [l — 3]= 1; Is [m — 3]= 1; Is [n — 3];

else.

Sind [0]= Del [0]; Sind [1]= Del [1]; Sind [2]= Del [2];

if (n < 3).

Sind [0]= Del [0]; Sind [1]= Del [1]; Sind [2]= Del [2];

// Конец блока деления и определения синдрома.

cout ««Sindrom: «;

for (int i = 0; i < 3; i++).

cout «Sind [i];

cout «endl;

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

// Начало блока исправления ошибки, если она присутствует.

if (Sind [0]== 1, Sind [1]== 0, Sind [2]== 0).

{ Err [0]= 1; }.

else if (Sind [0]== 0, Sind [1]== 1, Sind [2]== 0).

{ Err [1]= 1; }.

//if (Sind [0]== 0, Sind [1]== 0, Sind [2]== 1).

//{Err [2]= 1;}.

if (Sind≠ 0).

swap (Sind [2], Sind [3]);

swap (Sind [1], Sind [2]);

swap (Sind [0], Sind [1]);

for (int i = 0; i < 7; i++).

Sind [i]= Sind [i]- Pm [i];

for (int i = 0; i < 7; i++).

int count = 0;

if (Sind [i]== 1).

count++;

if (count <= 1).

{ Err [7−1]= 1; }.

else.

Pm [0]= 0; Pm [1]= 1; Pm [2]= 1; Pm [3]= 0; Pm [4]= 1; Pm [5]= 0; Pm [6]= 0;

swap (Sind [2], Sind [4]);

swap (Sind [1], Sind [3]);

swap (Sind [0], Sind [2]);

for (int i = 0; i < 7; i++).

Sind [i]= Sind [i]- Pm [i];

for (int i = 0; i < 7; i++).

int count = 0;

if (Sind [i]== 1).

count++;

if (count <= 1).

{ Err [7−2]= 1; }.

else.

Pm [0]= 0; Pm [1]= 0; Pm [2]= 1; Pm [3]= 1; Pm [4]= 0; Pm [5]= 1; Pm [6]= 0;

swap (Sind [2], Sind [5]);

swap (Sind [1], Sind [4]);

swap (Sind [0], Sind [3]);

for (int i = 0; i < 7; i++).

Sind [i]= Sind [i]- Pm [i];

for (int i = 0; i < 7; i++).

int count = 0;

if (Sind [i]== 1).

count++;

if (count <= 1).

{ Err [7−3]= 1; }.

else.

Pm [0]= 0; Pm [1]= 0; Pm [2]= 0; Pm [3]= 1; Pm [4]= 1; Pm [5]= 0; Pm [6]= 1;

swap (Sind [2], Sind [5]);

swap (Sind [1], Sind [4]);

swap (Sind [0], Sind [3]);

for (int i = 0; i < 7; i++).

Sind [i]= Sind [i]- Pm [i];

for (int i = 0; i < 7; i++).

int count = 0;

if (Sind [i]== 1).

count++;

if (count <= 1).

{ Err [7−4]= 1; }.

// Конец блока определения ошибки.

for (int i = 0; i < 7; i++).

Ks [i]= Ks [i]^ Err [i]; // Исправленное кодовое слово.

cout ««Ispravlennoe kodovoe slovo: «;

for (int i = 0; i < 7; i++).

cout «Ks [i];

cout «endl;

k = 0;

l = 0;

m = 0;

n = 0;

Del [0]= 0; Del [1]= 0; Del [2]= 0; Del [3]= 0; Del [4]= 0; Del [5]= 0; Del [6]= 0;

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

Is [0]= 0; Is [1]= 0; Is [2]= 0; Is [3]= 0;

// Второй блок деления многочлена на многочлен.

// Определение исходного информационного слова.

for (int i = 0; i < 7; i++).

if (Ks [i]== 1).

k = i;

swap (Pm [0], Pm [k]);

if (k == 4).

{ swap (Pm [2], Pm [3]); }.

if (k == 5).

{ swap (Pm [1], Pm [2]); }.

if (k == 6).

swap (Pm [3], Pm [4]);

swap (Pm [1], Pm [3]);

for (int i = 0; i < 7; i++).

Del [i]= Ks [i]- Pm [i];

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

if (Del≠ Pm).

for (int i = 0; i < 7; i++).

if (Del [i]== 1).

l = i;

if (l == 4).

swap (Pm [0], Pm [4]);

swap (Pm [2], Pm [3]);

if (l == 5).

swap (Pm [0], Pm [5]);

swap (Pm [1], Pm [2]);

if (l == 3).

for (int j = 0; j < 7; j++).

Del [j]= Del [j]- Pm [j];

if (Del [j]== 0).

Is [k — 3]= 1; Is [l — 3]= 1;

for (int i = 0; i < 7; i++).

Del [i]= Del [i]- Pm [i];

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

if (Del≠ Pm).

for (int i = 0; i < 7; i++).

if (Del [i]== 1).

m = i;

if (m == 4).

swap (Pm [0], Pm [4]);

swap (Pm [2], Pm [3]);

if (m == 3).

for (int j = 0; j < 7; j++).

Del [j]= Del [j]- Pm [j];

if (Del [j]== 0).

Is [k — 3]= 1; Is [l — 3]= 1; Is [m — 3]= 1;

for (int i = 0; i < 7; i++).

Del [i]= Del [i]- Pm [i];

Pm [0]= 1; Pm [1]= 1; Pm [2]= 0; Pm [3]= 1; Pm [4]= 0; Pm [5]= 0; Pm [6]= 0;

if (Del≠ Pm).

for (int i = 0; i < 7; i++).

if (Del [i]== 1).

n = i;

if (n == 3).

for (int j = 0; j < 7; j++).

Del [j]= Del [j]- Pm [j];

if (Del [j]== 0).

Is [k — 3]= 1; Is [l — 3]= 1; Is [m — 3]= 1; Is [n — 3];

// Конец деления многочленов.

// Вывод исходного информационного слова.

cout ««Informacionnoe slovo: «;

for (int i = 0; i < 4; i++).

cout «Is [i];

Показать весь текст

Заполнить форму текущей работой

Другие работы

Введение. Автоматизация рабочего места сотрудника административного пункта банка

ООО «Хоум Кредит энд Финанс Банк», один из лидеров российского рынка банковской розницы, работает на российском рынке с 2002 года. Автоматизация рабочего места позволит сотруднику с минимальными временными затратами ориентироваться в информации, удобно заносить новые и изменять старые данные и грамотно анализировать их. Направленность работы на клиента привлекает новых заемщиков. Следовательно…

Реферат

Подробнее...

Планирование ресурсов в зависимости от потребности клиента (CSRP)

Реализация концепции CSRP на конкретном предприятии позволяет управлять заказами клиентов и всей работой с ними на порядок оперативнее, нежели это было возможно ранее. Становится возможным ежечасное изменение графика поставок, что в условиях «классической» ERP было невыполнимо. Детальный анализ себестоимости заказа и конкретных элементов в его составе стал возможен на этапе его оформления. При…

Реферат

Подробнее...

Точные и приближенные методы решения систем линейных уравнений. Метод итераций

Систему вида (3.14) будем называть системой нормального вида. Пусть (х0; j0; z0) есть некоторое грубо приближенное решение системы. Назовем эту совокупность чисел начальным приближением. Если какое-либо грубое приближение неизвестно, то за него можно взять вообще произвольную совокупность значений неизвестных и принять его за начальное приближение. Часто за начальное приближение берут…

Реферат

Подробнее...

Проектирование модуля информационной системы учета накладных затрат на предп

Вторая глава «Описание и формализация деятельности организации ООО „РН-Информ“». В этой главе в первую очередь идет описание деятельности ИТ компании (вид деятельности, финансовая структура, организационная структура, информационная система, функции подразделений, и т. д.). Далее рассматриваются бизнес-процессы организации. И в конце второй главы на основе методологии ФСА оцениваем накладные…

Дипломная

Подробнее...

Информационная система подготовки и принятия решений по управлению подразделениями государственного пожарного надзора МЧС России: на примере Северо-Западного федерального округа

В системе управления ГПН МЧС должна функционировать информационная система, которая должна эффективно взаимодействовать с группами и организациями внутри и вне системы управления ГПН МЧС России. Такая система, с одной стороны, должна обеспечивать необходимой информацией структурные подразделения системы управления ГПН, обеспечивать организацию работы органов управления и принятие групповых…

Диссертация

Подробнее...

Дискретные вейвлеты. Цифровая обработка изображений

Ортогональность все же не является непременным условием вейвлет-преобразования сигналов. В некоторых приложениях выбор неортогональных вейвлетов (избыточное преобразование) помогает уменьшить чувствительность к шумам и улучшить нечувствительность к сдвигу сигнала. Одним из недостатков дискретного вейвлет-преобразования является его чувствительность к сдвигу во времени исходного сигнала. Вейвлет…

Реферат

Подробнее...

Краткое описание подсистемы «Управление взаимоотношениями с клиентами (CRM) »

Редакция 2.0 прикладного решения «1С: Предприятие 8. Управление торговлей и взаимоотношениями с клиентами (CRM)», объединяет функционал управления торговым предприятием и аналитическую CRM-систему с расширенным функционалом на платформе «1С:Предприятие 8.2» в режиме управляемого приложения. Продукт специально создан для торгово-сервисных компаний, которые строят систему управления бизнесом…

Реферат

Подробнее...

Разработка алгоритмов обработки информации

Когда выполняется запрос, блок-схема запроса представлена на рисунке 10, сначала проверяется, позволяет ли данный блок выполнять запросы. Если да, то осуществляется переход к данному блоку Затем программа проверяет, базируется ли данный блок на таблице, если да, то формируется SELECT предложение и вызывается SELECT предложение. Далее в блок помещаются извлеченные из базы записи. Алгоритмы можно…

Реферат

Подробнее...

Основные компоненты. Операционные системы для многопроцессорных компьютеров

Системные процессоры. В целях обеспечения совместимости с существующими программными средствами для PC/AT, спецификация основывается на процессорах семейства Intel 486 или Pentium. Хотя все процессоры в МП-системе функционально идентичны, спецификация выделяет два их типа: загрузочный процессор (BSP) и прикладные процессоры (AP). Какой процессор играет роль загрузочного, определяется аппаратными…

Реферат

Подробнее...

Прикладной уровень (Application layer)

Прикладной уровень обеспечивает прикладным процессам средства доступа к области взаимодействия, является верхним (седьмым) уровнем и непосредственно примыкает к прикладным процессам. В действительности прикладной уровень — это набор разнообразных протоколов, с помощью которых пользователи сети получают доступ к разделяемым ресурсам, таким как файлы, принтеры или гипертекстовые Web-страницы…

Реферат

Подробнее...

Методы проектирования информационных систем

Быстрый рост числа акционерных и частных предприятий и банков позволил некоторым компаниям увидеть здесь будущий рынок и инвестировать средства в создание программного аппарата для этого растущего рынка. Из всего спектра проблем разработчики выделили наиболее заметные: автоматизацию ведения бухгалтерского аналитического учета и технологических процессов (для банков это в основном…

Реферат

Подробнее...

Общепроизводственные системы. Компьютерные технологии

Современная бизнес-стратегия, нацеленная на рост и повышение доходности бизнеса компании, путем повышения лояльности клиента на протяжении всего цикла взаимодействия с ними. В целом, CRM — это стратегия, при которой компания собирает, хранит и анализирует информацию о своих клиентах на всех стадиях развития отношений с ними, используя полученные знания в интересах своего бизнеса и формируя…

Реферат

Подробнее...

Прочие элементы организации

Следует заметить также, что ИС сами по себе дохода не приносят, но могут способствовать его получению. Они могут оказаться дорогими и, если их структура и стратегия использования не были тщательно продуманы, даже бесполезными. Внедрение ИС связано с необходимостью автоматизации функций работников, а значит, способствует их высвобождению. Могут также последовать большие организационные изменения…

Реферат

Подробнее...

Информационная безопасность системы «клиент-банк» на предприятии

Существуют четыре действия, производимые с информацией, которые могут содержать в себе угрозу для информационной безопасности предприятия: Действия государственных структур и служб, сопровождающиеся сбором, модификацией, изъятием и уничтожением информации; Защита корпоративной ЛВС от несанкционированного доступа изнутри и извне (из общедоступных сетей, Интернета и т. д.); Нарушения сотрудниками…

Контрольная

Подробнее...

Требования по устойчивости к внешним воздействиям

На начальной стадии конструирования необходимо проанализировать конструкцию на технологичность и разработать предложения по повышению технологичности. Затем следует приступить к разработке технологической схемы сборки печатной платы. Далее необходимо разработать варианты технологического процесса сборки печатной платы и выбрать соответствующее оборудование. В заключении требуется разработать…

Реферат

Подробнее...