negiin 0 4 марта, 2012 Опубликовано 4 марта, 2012 · Жалоба Можно ли определить невозможность исправления ошибок до вычисления всех локаторов ошибок(в поиске Ченя)? Проблема в том, что декодер пытается исправить ошибки и вносит новые. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
petrov 7 4 марта, 2012 Опубликовано 4 марта, 2012 · Жалоба Можно ли определить невозможность исправления ошибок до вычисления всех локаторов ошибок(в поиске Ченя)? Проблема в том, что декодер пытается исправить ошибки и вносит новые. Уже обсуждалось в этом топике... Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
negiin 0 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба Из обсуждения выше я понял, что достоверно невозможно определить количество ошибок, если ошибок слишком много. Но меня интересует случай, когда ошибок меньше граници детектирования. Можно ли в этом случае определить возможность исправления ошибок до поиска ченя? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
petrov 7 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба Но меня интересует случай, когда ошибок меньше граници детектирования. Можно ли в этом случае определить возможность исправления ошибок до поиска ченя? Вопрос дурацкий, если ошибки можно исправить то их можно исправить и ничего определять не надо. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
amelyutin9 0 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба Из обсуждения выше я понял, что достоверно невозможно определить количество ошибок, если ошибок слишком много. Но меня интересует случай, когда ошибок меньше граници детектирования. Можно ли в этом случае определить возможность исправления ошибок до поиска ченя? Если количество ошибок превышает исправляющую способность кода , то нет смысла определять сколько было ошибок. Если как Вы говорите ошибок точно меньше исправляющей способности, то вы с высокой степенью вероятности можете предположить, что возможность исправления есть. А вот местоположения этих ошибок Вы сможете определить только после процедуры Ченя. Хотя мне непонятно зачем Вам определять возможность исправления. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
negiin 0 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба Может я не правильно выразился. Можно ли вычислить сигнал "decoding failure" до поиска Ченя? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
amelyutin9 0 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба Может я не правильно выразился. Можно ли вычислить сигнал "decoding failure" до поиска Ченя? нельзя Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
negiin 0 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба Ясно. Спасибо. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 6 марта, 2012 Опубликовано 6 марта, 2012 · Жалоба нельзя Ясно. Спасибо. можно, но не в реализации алгоритма берлекампа с фиксированным количеством шагов. В частности, если мне не изменяет память, в книге "Кодирование с исправлением ошибок в системах связи" есть классическая реализация алгоритма берлекампа с делением, там есть анализ степени полинома, которая получилась. ну и еще, если степень полинома локаторов меньше t, то гарантировано все будет ок. это не к месту %) Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 7 марта, 2012 Опубликовано 7 марта, 2012 · Жалоба можно, но не в реализации алгоритма берлекампа с фиксированным количеством шагов. В частности, если мне не изменяет память, в книге "Кодирование с исправлением ошибок в системах связи" есть классическая реализация алгоритма берлекампа с делением, там есть анализ степени полинома, которая получилась. а вот и тот алгоритм и статья . Кстати есть такая занятная вещь как "декодирование за границей БЧХ" никто не сталкивался ? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
SKov 0 7 марта, 2012 Опубликовано 7 марта, 2012 · Жалоба а вот и тот алгоритм и статья . Кстати есть такая занятная вещь как "декодирование за границей БЧХ" никто не сталкивался ? Обычно рассматривается случай одной-двух дополнительных ошибок, не больше. Есть куча работ. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
des00 25 7 марта, 2012 Опубликовано 7 марта, 2012 · Жалоба Обычно рассматривается случай одной-двух дополнительных ошибок, не больше. Есть куча работ. как раз такой случай мне и попался на глаза. код дополняется двумя символами которые декодируются за счет изменения берлекампа. сегодня еще рыл сеть, нашел пару статей об арифметическом декодировании кодов РС с мягким решением. Подробно не смотрел, отметил только что в них, РС указан как класс арифметических кодов. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
negiin 0 14 марта, 2012 Опубликовано 14 марта, 2012 · Жалоба Делаю паралельную реализация поиска Ченя согласно прикрепленному файлу. Считает правильно, но результат сдвунут на 1. Т.е. 0 появляется раньше на одну позицию. При начале поиска происходит инициализация. Если написать "start_root_index(i)-1" то с одной ошибкой работает, с двумя не работает совсем. loc_mult_par[i] <= gf_mult_a_by_b_const(iloc_poly[i], ALPHA_TO[start_root_index(i)-1]); Что это может быть? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
SuperFly 0 14 марта, 2012 Опубликовано 14 марта, 2012 · Жалоба Делаю паралельную реализация поиска Ченя согласно прикрепленному файлу. Считает правильно, но результат сдвунут на 1. Что это может быть? Код неукороченный случаем? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
negiin 0 14 марта, 2012 Опубликовано 14 марта, 2012 · Жалоба Код укороченный. Проблема где-то в инициализации Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться