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

 
 
> BCH vs RS, давно мучает вопрос(+)
des00
сообщение Jun 17 2011, 04:02
Сообщение #1


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Добрый день!!!

Гуру кодирования, проясните такую вещь.

Рассмотрим пример.
Возьмем кодер RS 7/8 работающий с байтами. Длинна блока 240 символов, 30 проверочных символов(байт). Кодер может восстановить 15 символов или 15*8= 120 бит.
Теперь возьмем более менее похожий по структуре кодер БЧХ. n/k/t = 255/223/4. 32 проверочных символа, но восстановить можно всего 4 символа.

Почему нельзя при генерации генераторного полинома БЧХ, вместо НОК неприводимых полиномов, взять простой полином из RS и работать с ним в битовом поле? Нигде в книгах ответа на этот вопрос я не нашел %(

Спасибо.


--------------------
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
des00
сообщение Jun 21 2011, 02:12
Сообщение #2


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(petrov @ Jun 20 2011, 11:04) *
Символы исправляет РС а не биты

Цитата(SKov @ Jun 20 2011, 11:16) *
Надо приравнять двоичную длину RS кода и бчх кода и их двоичную избыточность.
....
Так что в этой части я не понимаю, откуда снова возник вопрос, на который вы сами уже ответили.

похоже что я не правильно объясняю, тот вопрос который меня интересует sad.gif попробую еще раз.

Есть двоичный код БЧХ с параметрами : n/k/t = 255/223/4. В этом коде на 223 информационных бита, приходится 32 проверочных бита и исправляется 4 битовых произвольных ошибки. Почему нельзя сделать двоичных код РС, с параметрами (ну положим) n/k/errs 240/30/15. т.е. на 210 информационных символов (битов), 30 проверочных и исправляется 15 битовых произвольных ошибок?

Ведь недвоичный код РС в поле GF(2^8) 240/30/15 существует. Что мешает сделать такой же двоичный? Ведь генераторный полином будет построен по одним и тем же правилам.


--------------------
Go to the top of the page
 
+Quote Post



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

 


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


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