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

 
 
> Оптимальная длина пакета., Длина пакета в канале с шумами.
JohnKorsh
сообщение Jul 22 2011, 05:35
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 182
Регистрация: 6-01-05
Из: Россия, Москва
Пользователь №: 1 820



Добрый день! Не встречал ли кто статьи или любые материалы по следующей теме.
Пусть есть канал передачи двоичных данных с шумами.
Данные передаются пакетами длиной n бит. В пакет добавляется служебный заголовок длиной s бит.
Общий объём данных l ограничен.
Пакеты передаются с подтверждением. При отсутствии подтверждения передача пакета повторяется.
В зависимости от длины пакета будет изменятья средняя скорость передачи данных. Думаю, для уаждого соотношения
сигнал/шум существует оптимальная длина пакета, по критерию минимума времени передачи общего объёма данных l.
Хотелось бы найти формулу, определяющую эту оптимальную длину пакета n в зависимости от с/ш, и, видимо, размера заголовка пакета s.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Dr.NoA
сообщение Jul 22 2011, 12:40
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 316
Регистрация: 22-10-05
Пользователь №: 9 976



Хочу заметить, что в исходном вопросе речь не шла именно о радиоканале. Но даже в случае с радиоканалом с медленными и быстрыми замираниями все можно свести к вероятности битовой ошибки, поэтому это не меняет постановки задачи.

А теперь по теме. Я таких статей не видел, но не вижу проблемы самому это посчитать. Если передается пакет данных длиной d бит, а в ответ должен быть получен пакет подтверждения a бит, то матожидание числа переданных пакетов данных до тех пор, пока не будет получено подтверждение об успешном приеме, равно
m(d)=1/[(1-btx)^d*(1-brx)^a], где btx - вероятность битовой ошибки при передаче пакета данных, brx - вероятность битовой ошибки при передаче пакета подтверждения.
В этой формуле предполагается, что не используется специальное кодирование двоичных символов, а количество попыток передать пакет данных бесконечно.

Если требуется передать суммарно D бит, то они будут разбиты на D/d пакетов длиной d бит. Тогда общее среднее число переданных пакетов данных равно
M(d)=Dm(d)/d

Ваша задача сводится к поиску минимума функции M(d). Если я не ошибаюсь, то оптимальная длина пакета данных равна
dopt = -1/ln(1-btx)

Если выразить btx через зависимость от отношения сигнал/шум, то вообще получите искомую формулу.
Go to the top of the page
 
+Quote Post



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

 


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


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