реклама на сайте
подробности

 
 
> про коды с обнаружением и исправлением ошибок
Марк_Я
сообщение Oct 17 2007, 08:47
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 178
Регистрация: 19-09-07
Из: М.О. г.Фрязино
Пользователь №: 30 656



Господа! Посоветуйте пожалуйста с выбором системы кодирования коротких посылок. Необходимо передавать разовые шестиразрядные слова. Брутто разрядность - 10...12. Способ модуляции довольно экзотичный и к делу не относится. Собственно хотелось услышать как делают ОБЫЧНО в подобных случаях. Я полазил и нашел варианты для более длинных пакетов, имхо, это не совсем то...
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 8)
Сергей Борщ
сообщение Oct 17 2007, 08:55
Сообщение #2


Гуру
******

Группа: Модераторы
Сообщений: 8 455
Регистрация: 15-05-06
Из: Рига, Латвия
Пользователь №: 17 095



Цитата(Марк_Я @ Oct 17 2007, 11:47) *
шестиразрядные слова. Брутто разрядность - 10...12. Я полазил и нашел варианты для более длинных пакетов, имхо, это не совсем то...
Значит имеете 4...6 проверочных битов. Берете любой код с нужным количеством проверочных битов и бОльшим количеством информационных, считаете, что "лишние" биты всегда равны нулю и передаются без ошибок и, естественно, отбрасываете их.


--------------------
На любой вопрос даю любой ответ
"Write code that is guaranteed to work, not code that doesn’t seem to break" (C++ FAQ)
Go to the top of the page
 
+Quote Post
Oldring
сообщение Oct 17 2007, 08:59
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(Марк_Я @ Oct 17 2007, 12:47) *
Господа! Посоветуйте пожалуйста с выбором системы кодирования коротких посылок. Необходимо передавать разовые шестиразрядные слова. Брутто разрядность - 10...12. Способ модуляции довольно экзотичный и к делу не относится. Собственно хотелось услышать как делают ОБЫЧНО в подобных случаях. Я полазил и нашел варианты для более длинных пакетов, имхо, это не совсем то...


Лезете в справочник и выбираете подходящий циклический код с максимальным кодовым расстоянием. Можно реализовать и в виде примитивного LFSR, и в виде таблицы с 64 элементами.

Исправление - может быть немного сложнее, нужно подбирать то, что реально реализовать имеющимися ресурсами. Впрочем, для 10-12 бит практически реализуема коррекция для всего, что угодно. Таблицей.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
Марк_Я
сообщение Oct 17 2007, 10:21
Сообщение #4


Частый гость
**

Группа: Свой
Сообщений: 178
Регистрация: 19-09-07
Из: М.О. г.Фрязино
Пользователь №: 30 656



Thanks a lot! Принял...
Go to the top of the page
 
+Quote Post
DRUID3
сообщение Oct 17 2007, 10:38
Сообщение #5


山伏
*****

Группа: Свой
Сообщений: 1 827
Регистрация: 3-08-06
Из: Kyyiv
Пользователь №: 19 294



Цитата(Oldring @ Oct 17 2007, 11:59) *
Лезете в справочник ...


Никогда не интересовался темой глубоко, но все когда-нибудь случается впервые... Гхм... А где в сети можно найти такой справочник?


--------------------
Нас помнят пока мы мешаем другим...
//--------------------------------------------------------
Хороший блатной - мертвый...
//--------------------------------------------------------
Нет старик, это те дроиды которых я ищу...
Go to the top of the page
 
+Quote Post
tyro
сообщение Oct 17 2007, 12:58
Сообщение #6


Любитель Кошек
*****

Группа: Свой
Сообщений: 1 593
Регистрация: 8-06-06
Пользователь №: 17 873



Цитата(DRUID3 @ Oct 17 2007, 13:38) *
Никогда не интересовался темой глубоко, но все когда-нибудь случается впервые... Гхм... А где в сети можно найти такой справочник?

Справочник не знаю но популярно http://rs16.rapidshare.com/files/8309775/K..._matematika.rar
"БИБЛИОТЕЧКА-КВАНТ- ВЫПУСК 30 М.Н. АРШИНОВ Л. Е. САЛОВСКИИ коды и математика"
Посерьезней http://natahaus.ifolder.ru/3033744 Hamming_Coding_Inform.djvu -теория кодирования и теория информации.


--------------------
По современному этикету, в левой руке держат вилку, в правой - мышку.
Go to the top of the page
 
+Quote Post
Oldring
сообщение Oct 17 2007, 13:42
Сообщение #7


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(DRUID3 @ Oct 17 2007, 14:38) *
Никогда не интересовался темой глубоко, но все когда-нибудь случается впервые... Гхм... А где в сети можно найти такой справочник?


Питерсон, Уэлдон.
"Коды, исправляющие ошибки"
Издание на русском от 1976 года. Сканы встречал неоднократно.


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
tyro
сообщение Oct 17 2007, 14:13
Сообщение #8


Любитель Кошек
*****

Группа: Свой
Сообщений: 1 593
Регистрация: 8-06-06
Пользователь №: 17 873



Цитата(Oldring @ Oct 17 2007, 16:42) *
Питерсон, Уэлдон.
"Коды, исправляющие ошибки"
Издание на русском от 1976 года. Сканы встречал неоднократно.

http://natahaus.ifolder.ru/2002795


--------------------
По современному этикету, в левой руке держат вилку, в правой - мышку.
Go to the top of the page
 
+Quote Post
Марк_Я
сообщение Oct 17 2007, 16:17
Сообщение #9


Частый гость
**

Группа: Свой
Сообщений: 178
Регистрация: 19-09-07
Из: М.О. г.Фрязино
Пользователь №: 30 656



Господа! За ссылки - респект! А то у меня все больше по теории сигналов книги, а там об этом в конце и вскользь... Теорию то помню, а практическая реализация - лучше на специальной литературе. Еще раз, Thanks...
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 29th July 2025 - 05:10
Рейтинг@Mail.ru


Страница сгенерированна за 0.01421 секунд с 7
ELECTRONIX ©2004-2016