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

 
 
10 страниц V  < 1 2 3 4 5 > »   
Reply to this topicStart new topic
> Коды для восстановления ошибок, какой алгоритм применить?
Fast
сообщение Nov 8 2011, 10:21
Сообщение #31


Местный
***

Группа: Свой
Сообщений: 216
Регистрация: 31-03-05
Из: Зеленоград
Пользователь №: 3 839



в лоб
добавьте два бита, которые будут содержать результат par = (val mod 3), где val - измеренное значение
при приеме считаем par` = (val` mod 3), где val` - принятое значение
d = (par` - par) mod 3
d = 0 - ошибок нет
d= 1, val = val`-1
d= 3, val = val`+1
d = 2 - ошибка большая, чем +/-1
Go to the top of the page
 
+Quote Post
i-mir
сообщение Nov 8 2011, 10:24
Сообщение #32


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

Группа: Свой
Сообщений: 197
Регистрация: 17-06-10
Из: Киев
Пользователь №: 57 986



Цитата(777777 @ Nov 8 2011, 12:12) *
Все резервы повышения на аналоговом уровне исчерпаны. Сигнал оцифровывается 16 раз за 15.84 мкс и из суммы квадратов извлекается квадратный корень.


Из этого поста делается вывод что ТС не корректно сформулировал задачу и
по сути смешал задачу защиты аналогового сигнала от шума в измерителе
и задачу передачи цифрового кода. Все рассуждения относительно
выбора способа кодирования - не имеют отношения к проблеме вообще.

Мало того посты №8 и №25 противоречат друг другу.
Вопрос - друзья вам не жалко времени ?
Go to the top of the page
 
+Quote Post
ViKo
сообщение Nov 8 2011, 10:52
Сообщение #33


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(777777 @ Nov 8 2011, 11:50) *
Потому что только так можно измерить амплитуду синусоиды. Да еще чтобы полученное значение не зависело от положения первой точки.
С чего бы ему скакать, если амплитуды дискретны и отстоят далеко? Только помеха может исказить сигнал.

Там на картинке вы измеряете с интервалом 1/8 от периода, а пишете 1/4. Остальное правильно. А частота у вас известна точно?
Если амплитуды дискретны, и отстоят далеко, но попадают как раз на переход от одного кода к следующему (например, точно между 0111 и 1000), и от малейшего дуновения ветра выскакивает результат то один, то другой?
Усредните результат отдельных измерений амплитуды. Сложите 16 результатов и поделите на 16.

Еще раз про Грэя. sm.gif
Вы подменили двоичный код на код Грэя. Передали свой код Грэя. Вместо изменения (из-за ошибки, неважно какой, измерения, или в канале связи) 0111->1000 получили 0100->1100. И как вы обнаружите, что число неверное?

И вообще - ошибка на единицу младшего разряда - это и не ошибка даже, а основополагающее свойство цифровой природы!

Цитата(777777 @ Nov 8 2011, 11:50) *
Это понятно, до этого так и делали. Но жалко выбрасывать целый пакет если в нем всего одна-две ошибки, да еще и отличающиеся всего на единицу.

ЕМНИП, для исправления одиночной ошибки в 8-битовом слове нужно добавить еще 3 бита. Код Хэмминга.
Go to the top of the page
 
+Quote Post
Fast
сообщение Nov 8 2011, 10:57
Сообщение #34


Местный
***

Группа: Свой
Сообщений: 216
Регистрация: 31-03-05
Из: Зеленоград
Пользователь №: 3 839



p.s. аналогично, никогда не встречал, чтобы в цифровом канале наиболее вероятной была одиночная ошибка по основанию 10
явная путаница между измерением аналогового сигнала и передачей числа по цифровому каналу
Go to the top of the page
 
+Quote Post
Serg76
сообщение Nov 8 2011, 11:22
Сообщение #35


Профессионал
*****

Группа: Участник
Сообщений: 1 050
Регистрация: 4-04-07
Пользователь №: 26 775



Цитата(Fast @ Nov 8 2011, 13:57) *
p.s. аналогично, никогда не встречал, чтобы в цифровом канале наиболее вероятной была одиночная ошибка по основанию 10
явная путаница между измерением аналогового сигнала и передачей числа по цифровому каналу

Канал с АБГШ, где вероятность появления однократной ошибки всегда будет выше групповой. Или я не о том канале думаю?

2 777777 Пакеты какой длины передаются?

Сообщение отредактировал Serg76 - Nov 8 2011, 11:26
Go to the top of the page
 
+Quote Post
777777
сообщение Nov 8 2011, 11:34
Сообщение #36


Профессионал
*****

Группа: Участник
Сообщений: 1 091
Регистрация: 25-07-07
Из: Саратов
Пользователь №: 29 357



Цитата(i-mir @ Nov 8 2011, 14:24) *
Из этого поста делается вывод что ТС не корректно сформулировал задачу и
по сути смешал задачу защиты аналогового сигнала от шума в измерителе
и задачу передачи цифрового кода. Все рассуждения относительно
выбора способа кодирования - не имеют отношения к проблеме вообще.

Мухи - отдельно, котлеты - отдельно. Да, возможно что-то еще можно следать длч повышения точности измерения амплитуды. Но это не избавляет от возможности возникновения помех и необходимости исправления возникших ошибок. Много ли будет толку от CD-дисков если отменить восстановление данныт при чтении?

Цитата(i-mir @ Nov 8 2011, 14:24) *
Мало того посты №8 и №25 противоречат друг другу.

Ээ-э-э... А в чем противоречие?
Go to the top of the page
 
+Quote Post
des00
сообщение Nov 8 2011, 11:53
Сообщение #37


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(ViKo @ Nov 8 2011, 05:52) *
Вы подменили двоичный код на код Грэя. Передали свой код Грэя. Вместо изменения (из-за ошибки, неважно какой, измерения, или в канале связи) 0111->1000 получили 0100->1100. И как вы обнаружите, что число неверное?

уже раза 3 писали что грея нужно использовать с корректирующим кодом.

Цитата
И вообще - ошибка на единицу младшего разряда - это и не ошибка даже, а основополагающее свойство цифровой природы!

это вообще не к месту.

Поиграю в телепата. У автора есть система связи.

формирователь пакетов -> бинарный маппер -> модулятор -> канал с АБГШ + наводки -> демодулятор -> жесткое решение -> бинарный демаппер -> приемник пакетов.

Иногда у него случаются ошибки в жестоком решении, которые приводят к тому, что вместо символа принимается его сосед. Именно символа, а не бита, цифрового кода АЦП и т.д.

Маппер/демаппер осуществляют преобразование двоичного кода в символы канала и наоборот. Для кодов со спектральной эффективностью выше 1 бита на символ(у автора 4 бита на символ), в общем случае, символьная ошибка != битовой ошибке. При используемом автором методе формирования символа (бинарный маппер), одиночная символьная ошибка(у автора принятие соседа) может дать 4 битовых ошибки. Поэтому лучше использовать вместо бинарного отображения, отображение по грею(кодер грея). В этом случае, при приеме соседнего символа (символьная ошибка), всегда будет 1 битовая ошибка. Но если ошибка в символе будет такова, что будет использован не соседний символ, а какой либо другой, то кол-во битовых ошибок будет больше.

А вот затем, эти битовые ошибки корректируются в декодере, с определенной исправляющей способностью. Осталось только выбрать алгоритм декодера. Читайте классиков.


--------------------
Go to the top of the page
 
+Quote Post
Fast
сообщение Nov 8 2011, 11:59
Сообщение #38


Местный
***

Группа: Свой
Сообщений: 216
Регистрация: 31-03-05
Из: Зеленоград
Пользователь №: 3 839



Цитата(Serg76 @ Nov 8 2011, 15:22) *
Канал с АБГШ, где вероятность появления однократной ошибки всегда будет выше групповой. Или я не о том канале думаю?
ага, двоичный симметричный канал. А не десятеричный
хотя про это история умалчивает, может там М-ичный ?
Go to the top of the page
 
+Quote Post
Serg76
сообщение Nov 8 2011, 12:12
Сообщение #39


Профессионал
*****

Группа: Участник
Сообщений: 1 050
Регистрация: 4-04-07
Пользователь №: 26 775



To 777777
Так все-таки какой длины пакеты? Иначе можно гадать до второго пришествия sm.gif
Go to the top of the page
 
+Quote Post
ViKo
сообщение Nov 8 2011, 12:16
Сообщение #40


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата
Иногда у него случаются ошибки в жестоком решении, которые приводят к тому, что вместо символа принимается его сосед. Именно символа, а не бита, цифрового кода АЦП и т.д.

Вот это вы каким образом "стелепатировали", про соседа? Говорено было - ошибка на +-1. Именно про ошибку на единицу младшего разряда. "Число становится на единицу больше или меньше".
Вот если бы был канал связи, в котором наиболее вероятны ошибки, при которых принимается "сосед" из кодового множества, то ваши рассуждения имели бы правоту. Из постов топикстартера этого не видно.
По-моему, вы преувеличиваете техническую сложность канала связи 777777.
Go to the top of the page
 
+Quote Post
des00
сообщение Nov 8 2011, 12:27
Сообщение #41


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(ViKo @ Nov 8 2011, 06:16) *
Вот это вы каким образом "стелепатировали", про соседа? Говорено было - ошибка на +-1. Именно про ошибку на единицу младшего разряда.

1. по описанию это классическая система связи с многопороговой амплитудной модуляцией.
2. вот первый пост ТС
Цитата
Телеметрия для передачи данных такова, что ошибочные слова в 99% случаев отличаются от истинных на +-1. Отклонение на большее число крайне редко и такие случаи можно не восстанавливать, а лишь сообщать об ошибке.

где он говорит про младщий разряд? где он вообще говорит об АЦП и его отчетах, он говорит о словах, с вероятностью 99% подразумевая слова/символы после принятия жесткого решения.

Цитата(Serg76 @ Nov 8 2011, 06:12) *
Иначе можно гадать до второго пришествия sm.gif

+ 100500, а то телепатические способности заканчиваются %)


--------------------
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Nov 8 2011, 12:27
Сообщение #42


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Цитата(ViKo @ Nov 8 2011, 17:16) *
Говорено было - ошибка на +-1. Именно про ошибку на единицу младшего разряда. "Число становится на единицу больше или меньше".
Вот если бы был канал связи, в котором наиболее вероятны ошибки, при которых принимается "сосед" из кодового множества, то ваши рассуждения имели бы правоту.

sm.gif Не смог удержаться.


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
ViKo
сообщение Nov 8 2011, 12:32
Сообщение #43


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитирую для телепатов дословно, сообщение №5:
"У меня же обычно если происходит ошибка, то это выражается в том, что число становится на 1 больше или меньше. То есть 1000 может превратиться в 0111".
Топикстартер здесь. Что ж вы молчите, как рыба? Опишите свой канал связи уже. sm.gif
Go to the top of the page
 
+Quote Post
GetSmart
сообщение Nov 8 2011, 12:35
Сообщение #44


.
******

Группа: Участник
Сообщений: 4 005
Регистрация: 3-05-06
Из: Россия
Пользователь №: 16 753



Цитата(ViKo @ Nov 8 2011, 17:32) *
Цитирую для телепатов дословно, сообщение №5:
"У меня же обычно если происходит ошибка, то это выражается в том, что число становится на 1 больше или меньше. То есть 1000 может превратиться в 0111".

Это без Грея. С греем была бы ошибка в одном бите всегда.


--------------------
Заблуждаться - Ваше законное право :-)
Go to the top of the page
 
+Quote Post
777777
сообщение Nov 8 2011, 12:38
Сообщение #45


Профессионал
*****

Группа: Участник
Сообщений: 1 091
Регистрация: 25-07-07
Из: Саратов
Пользователь №: 29 357



Цитата(Serg76 @ Nov 8 2011, 16:12) *
To 777777
Так все-таки какой длины пакеты? Иначе можно гадать до второго пришествия sm.gif

Вообще требуется передавать пакеты по 4 килобайта, но можно будет разбить их как будет удобно.

Длина передаваемого слова 4 бита, или 16 уровней амплитуды. Вначале надеялись получить 6 бит с помощью 64 уровней, но в этом случае количество ошибок превышает все разумные пределы.

Поскольку периоды идут подряд друг за другом, то имеется также влияние одного периода на следующий за ним, но они почти устраняются форсирующим цифровым фильтром. Хотя если после 0 идет F или наоборот, то иногда возникают ошибки.
Go to the top of the page
 
+Quote Post

10 страниц V  < 1 2 3 4 5 > » 
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


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


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