@Dmitrik45

Здравствуйте, меня зовут Дмитрий. Я студент, учусь на инженера связи, 2 курс.

Тема моей курсовой работы - Устройство обнаружения и коррекции ошибок в канале связи. Побайтовая передача, базовые элементы и-не, R-S триггер, модель Мили.

Препод сказал мне сравнить несколько помехоустойчивых кодов, выбрать оптимальный.
Какие методы можете мне предложить ? Желательно не сложные..

Буду очень благодарен, если Вы протянете мне руку помощи..))

0

@TheFox

Код Хемминга вполне может корректировать одиночную ошибку, уложившись при этом в байт.

1

@Полный 30h

Пока что поверхностно пробежался (википедия) правильно ли я понимаю, что байт с коррекцией это полубайт чистой инфы?

0

@Mikl___

Полный 30h,
коррекция основанная на дополнении до четного 8 бит информации + 1 корректирующий, коррекция на основе кода Хэмминга 4 бита корректирующих + 8 бит информации, но если передается 16 бит информации, то для такого блока достаточно 5 бит корректирующего кода, для 32 бит + 6 бит и т.п.

0

@Полный 30h

Mikl___, почитал вчера на эту тему, для себя сделал вывод что код с коррекцией ошибки вообще встречается редко. Тот же бит чётности всего лишь выявляет сбойный байт, но не восстанавливает. А вообще тема достаточно интересная, с Хэммингом буду знакомится ближе, пока весьма приблизительно понимаю.

0

@Mikl___

Полный 30h,
а откуда ему взяться? И решение этой проблема уже не для написания на ассемблере, то есть программном, а уровнем ниже -- аппаратном, и "железно" встроена в модемы, схемы управления винчестером, CD-ROM'ом и сетевые карты

1

@TheFox

Полный 30h, там все элементарно (для одной ошибки)
1. Формируются множества по определенным правилам. Вообще они стандартные, так что с этим можно даже не парится. Проще всего проделать это самому, если расписать двоичные числа в столбик с младшего разряда:

1010

0110

0001

0000

и т.д.
Далее формируем множества выписывая номера столбцов, где в соответствующей строке 1. То есть, множество L₀= {1 3 5 7 ...}, L₁ = {2 3 6 7 ...}, L₂ = {4 5 6 7...}, L₃ = {8 9 10 11...}

Далее собственно кодирования. Контрольные биты расположены по степеням двойки: 1, 2, 4, 8 и т.д.
Значение контрольных битов рассчитывается, как сумма по модулю 2 остальных битов соответствующего ряда:
b₁ по ряду L₀, b₂ по ряду L₁, b₄ по ряду L₂ b₈ по ряду L₃

Для того, чтобы обнаружить ошибочный бит, нужно сделать то же самое: просуммировать по рядам. Если везде 0 то все ОК, если где-то единица, то где-то ошибка, номер ошибочного бита определяется тем, при суммировании по каким рядам появилась единица. Допустим, суммы получились такими: L₀=1 L₁=1 L₂=0 L₃=1, тогда ошибка в бите 1011, то есть в 11 бите.

1

@Полный 30h

В принципе разобрался, спасибо что помогли. Полностью соглашусь с Mikl это не программная задача, а аппаратная. Упомянутые топикстартером логические элементы на это как бы и намекают. Можно конечно программно, но это уже мазохизм чистой воды.

0

@Mikl___

Полный 30h,
скачай Тице, Шенк "Полупроводниковая схемотехника" страницы 435-438 23.2.2. Код Хемминга. Очень хорошо всё объяснено, минимум теории, электронная схема, таблицы:

• Пример образования контрольных разрядов для 16-разрядного слова
• Образования кода ошибки
• Коды ошибок и их декодирование

1

@Полный 30h

Mikl___, скачал, видимо другая версия (у меня 12 издание) название главы можешь подсказать? У меня 23я глава Оптоэлектроника.

0

@TheFox

Полный 30h, 10. Полупроводниковые запоминающие устройства. Конкретно 10.2.4

1

@Dmitrik45

TheFox, ты написал что код Хемминга вполне может корректировать одиночную ошибку, уложившись при этом в байт. Этот метод мне подходит, но есть такой вопрос... Что такое метод Мили?

0

@TheFox

Автомат Мили

Добавлено через 6 минут
Пример реализации на триггерах

Добавлено через 7 минут
Короче, тебе не в этот раздел, а в теорию автоматов.

0

@vital792

чтобы правильно выбрать код, в первую очередь необходимо исследовать канал. То есть определить, с чем будем бороться. Это двоичный канал или гаусов, есть ли в нем стирания, или замирания, или многолучевость, или доплер. Ошибки в основном единичные, или группируются. Теория кодов корректирующих ошибки - достаточно большой раздел науки, и выбор правильного кода - обычно нетривиальная задача. В настоящее время самыми лучшими (в плане приблишения к верхней границе Шеннона) если не ошибаюсь являются турбо коды и ldpc, но не сложными их точно не назовешь)
Я не так довно реализовывал сверточный кодер и декодер витерби с мягким решением для одной системы связи, работал неплохо на модельных данных(до боевой реализации дело не дошло)
Из литературы могу посоветовать в первую очередь Р. Блейхут "Теория и практика кодов контролирующих ошибки", Р. Морелос-Сарагоса "Искусство помехоустойчивого кодирования" Дж. Кларк Дж. Кейн "Кодирование с исправлением ошибок в системах цифровой связи". На мой взгляд книга Морелос-Сарагоса самая простая для новичка, хотя большинство рекомендуют Блейхута...

0

@Dmitrik45

vital792, спасибо
Однако мне нужно всего лишь набросать курсач, без самостоятельного изучения гор разной информации.. Оно то интересно, но времени пока нет.
Кто может помочь реализовать метод хемминга для побайтовой передачи в ассемблере ? Пожалуйста, ребят.. Выручайте(

0

@Mikl___

TheFox,
ну вот, что и требовалось доказать.

• литературу подобрали
• про автомат Мили написали
• ассемблерную реализацию клиент "заглотил" не разбираясь
• осталось набросать ТСу курсач, прочитать ему вслух книжки и объяснить "на пальцах" теорию

Вот такие у нас будут инженеры связи, а Вы говорите, что Полный 30h не прав...

0

@Dmitrik45

Mikl___, Ты же прекрасно меня понимаешь..
Я как и все студенты делаю все в последний момент, а так же с великой ленью.
Нет времени разбирать теорию автоматов и язык ассемблера(у меня были лабораторки, мы вбивали в дебаг коды, что-то там получали, сдавали это, однако нихрена нам никто не объяснял сути.)
Я не тупой, просто понятия не имею о языке ассемблера! Что вот мне еще делать, как ни просить помощи у людей что в этом шарят..
Спасибо большое за теорию! Реально благодарен вам что помогли.
Остался мне код, а я ж хз как его сделать.. И как следствие - понятия не имею сложное это задание для вас или нет..
Полный 30h написал мне какой-то код. Но я же в душе не ... что он там написал. Это же не сложно для него было, в двух - трех словах под каждой строчкой подписать что она означает! Я не знаю подходит ли он для побайтовой передачи.

Добавлено через 3 минуты
Я попросил рассказать мне что такое метод мили, ты кидаешь мне ссылку с википедии..

0

@TheFox

Мда...

Кто вообще сказал, что тут нужен ассемблер? В задании у тебя про RS-триггер и автомат Мили, из чего следует вывод, что тебе нужно синтезировать структурный автомат Мили под твою задачу. Поэтому тебе в соответствующую ветку и раздел этого форума и к соответствующей литературе. Никак тут тебе без автоматов, так как это тема твоего курсовика.

А следующую ссылку посмотреть?


Статистика моего вуза показывает, что до конца обучения доходит примерно половина поступивших. Это и есть те, кто способен за неделю впитать теорию, скомпилировать половину курсовика из курсовиков одногруппников, а вторую написать самому. Остальные вылетают. Как вариант, курсовики есть у тех, кто не пожалел пару тысяч рублей и заказал. Но они это делают более-менее заранее, дабы было дешевле и гарантированно успеть.

1

@Mikl___

TheFox,
"лень и жадность" -- девиз большинства студентов

0

@TheFox

Ну не знаю, в лени нет ничего страшного по-моему... Мне вот тоже надо к середине июня два драйвера написать, один для ДОС, другой для XP, а я тоже еще не брался. Просто надо понимать, что потом придется работать в круглосуточном режиме, чтобы все успеть, и все-таки я знаю, что я их напишу, не сейчас, так в сентябре. Вредным я считаю только сочетание лени и безграничной любви к халяве.

0

@Mikl___

TheFox,
о любви к Халяве читать здесь

0