Описание тега reed-solomon

Вопросы с тегом
"Reed-Solomon" codes are a set of error-correcting codes used in media and communication.
1 ответ

Исправление ошибок с Python и Ридом Соломоном для больших входов

В настоящее время я внедряю систему обмена сообщениями. Я хочу отправить сообщение с защитой от ошибок получателю, но у меня не получается суть: вычисление кодов, исправляющих ошибки. Я использую следующую библиотеку для исправления ошибок.Рассмотри…
26 янв '17 в 21:34
1 ответ

В чем разница между rsenc и comm.RSDecoder в Matlab

Кто-нибудь знает разницу между этими двумя функциями кода RS? После того, как я вызову две функции, rsdec может исправить ошибки, а другая - нет. Если я хочу закодировать [2 1 4 2] по RS,rsdec может исправить ошибки, но comm.RSDecoder все равно этог…
19 фев '16 в 07:00
1 ответ

Используя декодирование Рида Соломона, нужно ли знать, какие осколки верны?

Я использую исправление ошибок Рида-Соломона в проекте Java. Я использую библиотеку JavaReedSolomon ( https://github.com/Backblaze/JavaReedSolomon). Вот пример декодирования с использованием JavaReedSolomon: byte[][] shards = new byte[NUM_SHARDS][SH…
06 ноя '16 в 14:07
1 ответ

Какой самый быстрый алгоритм с точки зрения времени вычислений для пакетных ошибок (блочный код) во встроенной среде?

Я рассматриваю реализацию кодирования и декодирования для устройств, работающих в шумном канале с пакетными ошибками. Я обнаружил, что наиболее распространенными методами для устранения ошибок являются следующие: Коды Рида-Соломона (РС) Пожарные код…
06 дек '12 в 10:43
0 ответов

Как использовать библиотеку Рономона Рида-Соломона, чтобы разбить файл на части и воссоздать их в NodeJS

Мне удалось выполнить ту же задачу с помощью Java, но мне не ясно, как выполнить ту же задачу в NodeJS? есть модуль под названием "npm install @ronomon/reed-solomon", но нет четких инструкций по его использованию
03 фев '19 в 15:12
1 ответ

Как сохранить значение умножения в пределах конечного диапазона полей? Я реализую умножение GF(8)

Я реализую умножение GF(8). Примитивный полином - это x^3 + x + 1. Я знаю основы: если умножение переполняется, я могу переписать его с помощью своего примитивного полинома и вывести его в область конечного поля. Однако проблема возникает, когда пер…
28 янв '19 в 07:20
2 ответа

Портирование функции Рида Соломона в MATLAB на Java

Я реализовал простую схему исправления ошибок RS в MATLAB с RS(160,80). Основной процесс заключается в следующем: Я генерирую сообщение длиной 80 и 8 бит на символ и генерирую код RS длиной 160. После генерации кода RS я добавляю /XOR другое поле Га…
12 июл '17 в 05:21
1 ответ

Как обнаружить ошибки для кода Рида-Соломона?

Я использую (7,5) код исправления ошибок Рида-Соломона. Я думаю, что я могу декодировать "исправить 1 ошибку" или "найти 2 позиции ошибки". Тем не менее, есть проблема. Мой код не может найти 2 позиции ошибки. Например, сообщение равно 1 3 5 2 1, а …
02 сен '15 в 14:20
1 ответ

Пример библиотеки ZXing Рида Соломона

Я хочу попробовать ReedSolomonDecoder из библиотеки ZXing на примере, приведенном на странице 10 этой статьи В основном это кодирует сообщение 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 используя генератор полинома x^4 + 15x^3 + 3x^2 + x + 12 что приводит к …
24 апр '14 в 15:14
3 ответа

Алгоритм Рида-Соломона

У меня есть приложение в C# с базой данных SQL Server. Я получаю несколько файлов в блокноте, и один столбец зашифрован с помощью алгоритма Рида-Соломона. Может кто-нибудь сказать мне, как я могу использовать алгоритм Рида-Соломона для декодирования…
12 май '13 в 19:36
1 ответ

Накладные расходы на коды с исправлением ошибок при увеличении частоты ошибок

Я ищу помощь в понимании того, что накладные расходы (количество дополнительных символов, которые должны быть переданы) связаны с кодами, исправляющими ошибки (например, с помощью кода Рида-Соломона), так как частота ошибок, для которых она предназн…
26 июн '14 в 01:59
1 ответ

Matlab: как я могу создать полиномиальный генератор Рида Соломона для QR-кода

Я должен сделать программу Matlab, которая должна создать QR-код. Моя проблема - исправление ошибок Рида Соломона Пользователь вводит слово, которое он хочет. [...] Я получил строку чисел, которую я должен пропустить в генераторе полиномов (Рид Соло…
14 янв '13 в 18:55
1 ответ

Кодер Рида-Соломона для встроенных приложений (с эффективным использованием памяти)

Я ищу очень эффективную (например, макс. 500 байт памяти для таблиц поиска и т. Д.) Реализацию кодера Рида-Соломона для использования во встроенном приложении? Меня интересуют блоки кодирования из 10 байтов с четностью 5 байтов. Скорость не имеет бо…
08 июн '10 в 08:53
1 ответ

Как применить алгоритм Рида-Соломона, используя zxing в C#

Я хочу передавать двоичные данные по шумному каналу. Я читал, что хорошим алгоритмом ECC для обнаружения ошибок является Рид-Соломон. Проблема в том, что я не понимаю входные данные для этого алгоритма. вот моя наивная неудачная попытка с zxing.net:…
04 июл '14 в 17:03
1 ответ

Какие хеш-функции ортогональны друг другу?

Я заинтересован в многоуровневой проверке и исправлении целостности данных. При использовании нескольких кодов с исправлением ошибок (они могут быть 2 кодами одного типа). У меня сложилось впечатление, что система, использующая 2 кода, достигла бы м…
13 фев '14 в 00:31
1 ответ

Почему и Витерби, и Рид-Соломон используются в DVB-T?

Насколько я понимаю, пакеты DVB-T проходят через две системы FEC: Viterbi с потерей данных до 50% и RS с потерей данных до 10%. Это называется внешним и внутренним кодированием. Я не могу понять необходимость второго кодирования RS (в этом случае к …
08 июн '15 в 07:36
1 ответ

Как найти возможные ошибки у Рида-Соломона только с синдромом?

Я работаю над заданием для класса, который я беру. Мне нужно указать местоположение и величину ошибки кодового слова, если это возможно, для пары данных синдромов. Если бы я мог понять методологию того, как сделать это для одного, я мог бы сделать в…
29 мар '17 в 02:39
1 ответ

Вычисление кодовых слов с коррекцией ошибок Рида-Соломона из кодировки QR-кода

Для небольшого проекта меня попросили придумать небольшой кодер QR-кода в Go. После успешного завершения части анализа и кодирования, я сейчас пытаюсь обернуть голову вокруг исправления ошибок, используя следующий пакет: https://github.com/klauspost…
19 авг '16 в 15:56
1 ответ

Алгоритм Берлекампа-Мэсси не работает для наименее значимого символа синдрома 0

Я пытаюсь реализовать этот алгоритм на картинке выше. Алгоритм Берлекампа-Масси решает следующую задачу в RS(n,k) Система: с учетом синдрома полинома S(z) = {S(nk-1),........S(2),S(1),S(0)} Находит наименьшую степень Погрешность полинома. Этот алго…
29 окт '18 в 10:30
1 ответ

Использование алгоритма Рида-Соломона в Java

В настоящее время я работаю над школьным проектом, связанным с генерацией QR-кодов, и у меня действительно огромная проблема с системой исправления ошибок. Я нашел этот сайт http://www.pclviewer.com/rs2/calculator.html, он работает как шарм, но это …
23 ноя '13 в 11:16