Jump to content
    

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

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

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

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

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

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

Share this post


Link to post
Share on other sites

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 раза.

Share this post


Link to post
Share on other sites

6 hours ago, x736C said:

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

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

 

Share this post


Link to post
Share on other sites

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 блоков могут прийти битыми, лишь бы синхронизация блочная и битовая не упала.

Share this post


Link to post
Share on other sites

6 hours ago, blackfin said:

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

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

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...