Перейти к содержанию
    

Избыточное кодирование

Повторы не самое лучше решение, на мой взгляд. При незначительном ухудшении ОСШ итоговой прошивки с большой вероятностью не соберете. Это все, конечно, несложно и просчитать.

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

Сообщением выше описано перемежевание. Чтоб понять целесообразность его применения и глубину перемежевания, необходимо понять модель ошибки в канале.

Если в канале такие потери, то встает во весь рост вопрос синхронизации.

Кстати Манчестер-2, про который писали выше, не самое лучше решение. Он коверкает все данные после сбоя, т. к. происходит битовый сдвиг в приемнике в результате сбоя синхронизации.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

13 hours ago, amaora said:

Передаётся прошивка объёмом ~100Кб. Нужна устойчивость к потере до ~50% передаваемых данных. Объем передаваемых данных можно увеличить в 2-3 раза.

8 hours ago, amaora said:

Вопрос не в этом, хотелось оценить возможность применения избыточного кодирования.

Для кодов БЧХ, если нужна "устойчивость к потере до ~50% передаваемых данных", то объем передаваемых данных нужно увеличить в 4-6 раз.

 

Вот примеры нескольких кодов БЧХ исправляющих ~50% ошибок:

 

t =    3: code = (15,5,7)
t =    6: code = (31,6,13)
t =   10: code = (63,18,21)
t =   21: code = (127,29,43)
t =   31: code = (255,55,63)
t =   59: code = (511,112,119)
t =  111: code = (1023,218,223)
t =  215: code = (2047,419,431)
t =  413: code = (4095,826,827)
t =  766: code = (8191,1522,1533)
t = 1495: code = (16383,2978,2991)
t = 2905: code = (32767,5809,5811)
t = 5610: code = (65535,11211,11221)

 

Где t - количество исправляемых ошибок.


То есть, для кода (65535,11211,11221) длина сообщения равна 11211 бит, а длина кода равна 65535 бит.

Это равносильно увеличению объема передаваемых данных в 65535/11211 = 5,85 раза.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

6 hours ago, x736C said:

. . . Кстати Манчестер-2, про который писали выше, не самое лучше решение.  . . .

"Манчестер" был упомянут в смысле, что наличие "битовой" синхронизации в любом виде лучше, чем ее отсутствие.

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

1 hour ago, blackfin said:

Вот примеры нескольких кодов БЧХ исправляющих ~50% ошибок:

t =    3: code = (15,5,7)

Это равносильно увеличению объема передаваемых данных в 65535/11211 = 5,85 раза.

Взять 320 бит, разбить на 64 блока по 5 бит, применить к каждому БЧХ(15,5,7) и получить 960 бит, сделать глубокое перемежение и передать 15 блоков по 64 бита.

Как я понимаю 9 из 15 блоков могут прийти битыми, лишь бы синхронизация блочная и битовая не упала.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

6 hours ago, blackfin said:

Для кодов БЧХ, если нужна "устойчивость к потере до ~50% передаваемых данных", то объем передаваемых данных нужно увеличить в 4-6 раз.

Вот это хотелось понять, спасибо. Поверхностно понял про БЧХ и перемежение, избыточно для моей задачи.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
К сожалению, ваш контент содержит запрещённые слова. Пожалуйста, отредактируйте контент, чтобы удалить выделенные ниже слова.
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...