|
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 15
|
|
Корректирующие коды при побайтовой передаче15.05.2013, 15:42. Показов 5405. Ответов 51
Метки нет (Все метки)
Здравствуйте, меня зовут Дмитрий. Я студент, учусь на инженера связи, 2 курс.
Тема моей курсовой работы - Устройство обнаружения и коррекции ошибок в канале связи. Побайтовая передача, базовые элементы и-не, R-S триггер, модель Мили. Препод сказал мне сравнить несколько помехоустойчивых кодов, выбрать оптимальный. Какие методы можете мне предложить ? Желательно не сложные.. Буду очень благодарен, если Вы протянете мне руку помощи..))
0
|
|
| 15.05.2013, 15:42 | |
|
Ответы с готовыми решениями:
51
Корректирующие коды Коды символов при передаче Преобразовать текст после побайтовой загрузки |
|
131 / 67 / 10
Регистрация: 13.05.2013
Сообщений: 437
|
||
| 17.05.2013, 23:29 | ||
|
1
|
||
|
Эксперт быдлокодинга
2095 / 529 / 70
Регистрация: 04.11.2010
Сообщений: 1,314
|
||
| 18.05.2013, 00:50 | ||
|
0
|
||
|
Ушел с форума
16383 / 7695 / 1080
Регистрация: 11.11.2010
Сообщений: 13,783
|
|
| 18.05.2013, 13:39 | |
|
Полный 30h,
коррекция основанная на дополнении до четного 8 бит информации + 1 корректирующий, коррекция на основе кода Хэмминга 4 бита корректирующих + 8 бит информации, но если передается 16 бит информации, то для такого блока достаточно 5 бит корректирующего кода, для 32 бит + 6 бит и т.п.
0
|
|
|
Эксперт быдлокодинга
2095 / 529 / 70
Регистрация: 04.11.2010
Сообщений: 1,314
|
|
| 18.05.2013, 19:56 | |
|
Mikl___, почитал вчера на эту тему, для себя сделал вывод что код с коррекцией ошибки вообще встречается редко. Тот же бит чётности всего лишь выявляет сбойный байт, но не восстанавливает. А вообще тема достаточно интересная, с Хэммингом буду знакомится ближе, пока весьма приблизительно понимаю.
0
|
|
|
Ушел с форума
16383 / 7695 / 1080
Регистрация: 11.11.2010
Сообщений: 13,783
|
||
| 19.05.2013, 11:01 | ||
|
а откуда ему взяться? И решение этой проблема уже не для написания на ассемблере, то есть программном, а уровнем ниже -- аппаратном, и "железно" встроена в модемы, схемы управления винчестером, CD-ROM'ом и сетевые карты
1
|
||
|
131 / 67 / 10
Регистрация: 13.05.2013
Сообщений: 437
|
|||||
| 19.05.2013, 15:24 | |||||
|
Полный 30h, там все элементарно (для одной ошибки)
1. Формируются множества по определенным правилам. Вообще они стандартные, так что с этим можно даже не парится. Проще всего проделать это самому, если расписать двоичные числа в столбик с младшего разряда:
Далее формируем множества выписывая номера столбцов, где в соответствующей строке 1. То есть, множество L0= {1 3 5 7 ...}, L1 = {2 3 6 7 ...}, L2 = {4 5 6 7...}, L3 = {8 9 10 11...} Далее собственно кодирования. Контрольные биты расположены по степеням двойки: 1, 2, 4, 8 и т.д. Значение контрольных битов рассчитывается, как сумма по модулю 2 остальных битов соответствующего ряда: b1 по ряду L0, b2 по ряду L1, b4 по ряду L2 b8 по ряду L3 Для того, чтобы обнаружить ошибочный бит, нужно сделать то же самое: просуммировать по рядам. Если везде 0 то все ОК, если где-то единица, то где-то ошибка, номер ошибочного бита определяется тем, при суммировании по каким рядам появилась единица. Допустим, суммы получились такими: L0=1 L1=1 L2=0 L3=1, тогда ошибка в бите 1011, то есть в 11 бите.
1
|
|||||
|
Эксперт быдлокодинга
2095 / 529 / 70
Регистрация: 04.11.2010
Сообщений: 1,314
|
|
| 20.05.2013, 10:16 | |
|
В принципе разобрался, спасибо что помогли. Полностью соглашусь с Mikl это не программная задача, а аппаратная. Упомянутые топикстартером логические элементы на это как бы и намекают. Можно конечно программно, но это уже мазохизм чистой воды.
0
|
|
|
Ушел с форума
16383 / 7695 / 1080
Регистрация: 11.11.2010
Сообщений: 13,783
|
|
| 20.05.2013, 10:33 | |
|
Полный 30h,
скачай Тице, Шенк "Полупроводниковая схемотехника" страницы 435-438 23.2.2. Код Хемминга. Очень хорошо всё объяснено, минимум теории, электронная схема, таблицы:
1
|
|
|
Эксперт быдлокодинга
2095 / 529 / 70
Регистрация: 04.11.2010
Сообщений: 1,314
|
|
| 20.05.2013, 12:06 | |
|
Mikl___, скачал, видимо другая версия (у меня 12 издание) название главы можешь подсказать? У меня 23я глава Оптоэлектроника.
0
|
|
|
131 / 67 / 10
Регистрация: 13.05.2013
Сообщений: 437
|
|
| 20.05.2013, 13:13 | |
|
Полный 30h, 10. Полупроводниковые запоминающие устройства. Конкретно 10.2.4
1
|
|
|
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 15
|
|
| 21.05.2013, 16:43 [ТС] | |
|
TheFox, ты написал что код Хемминга вполне может корректировать одиночную ошибку, уложившись при этом в байт. Этот метод мне подходит, но есть такой вопрос... Что такое метод Мили?
0
|
|
|
131 / 67 / 10
Регистрация: 13.05.2013
Сообщений: 437
|
||
| 21.05.2013, 17:00 | ||
|
Добавлено через 6 минут Пример реализации на триггерах Добавлено через 7 минут Короче, тебе не в этот раздел, а в теорию автоматов.
0
|
||
|
2014 / 1286 / 61
Регистрация: 05.06.2010
Сообщений: 2,213
|
|
| 21.05.2013, 17:57 | |
|
чтобы правильно выбрать код, в первую очередь необходимо исследовать канал. То есть определить, с чем будем бороться. Это двоичный канал или гаусов, есть ли в нем стирания, или замирания, или многолучевость, или доплер. Ошибки в основном единичные, или группируются. Теория кодов корректирующих ошибки - достаточно большой раздел науки, и выбор правильного кода - обычно нетривиальная задача. В настоящее время самыми лучшими (в плане приблишения к верхней границе Шеннона) если не ошибаюсь являются турбо коды и ldpc, но не сложными их точно не назовешь)
Я не так довно реализовывал сверточный кодер и декодер витерби с мягким решением для одной системы связи, работал неплохо на модельных данных(до боевой реализации дело не дошло) Из литературы могу посоветовать в первую очередь Р. Блейхут "Теория и практика кодов контролирующих ошибки", Р. Морелос-Сарагоса "Искусство помехоустойчивого кодирования" Дж. Кларк Дж. Кейн "Кодирование с исправлением ошибок в системах цифровой связи". На мой взгляд книга Морелос-Сарагоса самая простая для новичка, хотя большинство рекомендуют Блейхута...
0
|
|
|
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 15
|
|
| 22.05.2013, 03:00 [ТС] | |
|
vital792, спасибо
Однако мне нужно всего лишь набросать курсач, без самостоятельного изучения гор разной информации.. Оно то интересно, но времени пока нет. Кто может помочь реализовать метод хемминга для побайтовой передачи в ассемблере ? Пожалуйста, ребят.. Выручайте(
0
|
|
|
Ушел с форума
16383 / 7695 / 1080
Регистрация: 11.11.2010
Сообщений: 13,783
|
||
| 22.05.2013, 04:26 | ||
|
ну вот, что и требовалось доказать.
0
|
||
|
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 15
|
|
| 22.05.2013, 05:52 [ТС] | |
|
Mikl___, Ты же прекрасно меня понимаешь..
Я как и все студенты делаю все в последний момент, а так же с великой ленью. Нет времени разбирать теорию автоматов и язык ассемблера(у меня были лабораторки, мы вбивали в дебаг коды, что-то там получали, сдавали это, однако нихрена нам никто не объяснял сути.) Я не тупой, просто понятия не имею о языке ассемблера! Что вот мне еще делать, как ни просить помощи у людей что в этом шарят.. Спасибо большое за теорию! Реально благодарен вам что помогли. Остался мне код, а я ж хз как его сделать.. И как следствие - понятия не имею сложное это задание для вас или нет.. Полный 30h написал мне какой-то код. Но я же в душе не ... что он там написал. Это же не сложно для него было, в двух - трех словах под каждой строчкой подписать что она означает! Я не знаю подходит ли он для побайтовой передачи. Добавлено через 3 минуты Я попросил рассказать мне что такое метод мили, ты кидаешь мне ссылку с википедии..
0
|
|
|
131 / 67 / 10
Регистрация: 13.05.2013
Сообщений: 437
|
|||||
| 22.05.2013, 10:49 | |||||
|
1
|
|||||
|
Ушел с форума
16383 / 7695 / 1080
Регистрация: 11.11.2010
Сообщений: 13,783
|
|
| 22.05.2013, 11:08 | |
|
TheFox,
"лень и жадность" -- девиз большинства студентов
0
|
|
|
131 / 67 / 10
Регистрация: 13.05.2013
Сообщений: 437
|
||
| 22.05.2013, 11:29 | ||
|
0
|
||
|
Ушел с форума
16383 / 7695 / 1080
Регистрация: 11.11.2010
Сообщений: 13,783
|
|
| 22.05.2013, 12:07 | |
|
TheFox,
о любви к Халяве читать здесь
0
|
|
| 22.05.2013, 12:07 | |
|
Восстановление CRC32, корректирующие байты. Ошибка при отладке ActiveX.DLL при передаче объекта форма При передачи указателя на обьект ошибка,а при передаче ссылки на указатель нет. Почему? Клиент-сервер: При передаче одного кадра все хорошо, но при отсылке потоком возникает ряд ошибок при передаче параметра Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|