|
Учет уровня шума при мягких демодуляции/декодировании |
|
|
|
Apr 15 2015, 13:08
|
Группа: Участник
Сообщений: 11
Регистрация: 14-04-15
Пользователь №: 86 230

|
Цитата(serjj @ Apr 15 2015, 10:43)  Почему если выбрать approximate log-likelihood ratio вместо обычного log-likelihood ratio результат не зависит от сигма шума? <...>. В моем понимание approximate метод позволяет перейти от логарифма суммы экспонент к max/min функциям, при этом сигма выносится за скобки, но не уходит из конечного выражения. Какая-то особенность реализации матлабовского approximate log-likelihood ratio? что-то вроде автоматической нормировки сигмы к 1, на подобии той что делают на практике? Да, сигма выносится за скобки для LLR, и для всей последовательности (пути). Т.е. если сравнивать две (или n) последовательности, то сигма будет одинаковым множителем в обоих выражениях и не будет влияет на выбор МП последовательности. Вроде так. Цитата(andyp @ Apr 15 2015, 11:43)  Это особенность алгоритма витерби - вынесенная за скобки сигма не влияет на результат декодирования. Да. Точнее МП подхода, но на практике это одно и тоже.
|
|
|
|
|
Apr 15 2015, 13:10
|
Вечный ламер
     
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453

|
Цитата(andyp @ Apr 15 2015, 19:50)  Только после того, как будет открыт способ собрать  На текущий момент коды адамара декодируются при помощи преобразования адамара и избыточность там есть. хммм, мы точно про одного и того же адамара говорим ? Код N = 8;
msg = randi([0:1], 1, N);
coded = hadamard(N) * msg';
decoded = inv(hadamard(N)) * coded;
biterr(msg, decoded')
--------------------
|
|
|
|
|
Apr 15 2015, 13:12
|
Группа: Участник
Сообщений: 11
Регистрация: 14-04-15
Пользователь №: 86 230

|
Цитата(des00 @ Apr 14 2015, 19:11)  но выбор максимально правдоподобного пути определенного символами, давно не рулит Почему символами? Мягкие решения же для битов. И МП цепочка битов ищется. Не?
|
|
|
|
|
Apr 15 2015, 13:19
|
Группа: Участник
Сообщений: 11
Регистрация: 14-04-15
Пользователь №: 86 230

|
Еще раз та же модель, взята выборка на порядок больше: 1,6 миллиардов бит. Результаты те же: неверная сигма слегка, но достоверно лучше.
|
|
|
|
|
Apr 15 2015, 13:37
|
Местный
  
Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163

|
Цитата(des00 @ Apr 15 2015, 16:10)  хммм, мы точно про одного и того же адамара говорим ? Код N = 8;
msg = randi([0:1], 1, N);
coded = hadamard(N) * msg';
decoded = inv(hadamard(N)) * coded;
biterr(msg, decoded') >> inv(hadamard(4)) ans = 0.25000 0.25000 0.25000 0.25000 0.25000 -0.25000 0.25000 -0.25000 0.25000 0.25000 -0.25000 -0.25000 0.25000 -0.25000 -0.25000 0.25000 >> 4*inv(hadamard(4))*[1;-1;-1;-1] ans = -2 2 2 2 >> 4*inv(hadamard(4))*[1;-1;-1;1] ans = 0 0 0 4 Уже должны закрасться подозрения... Я всю дорогу говорил про старину-бинарного Адамара http://en.wikipedia.org/wiki/Hadamard_code
Сообщение отредактировал andyp - Apr 15 2015, 13:39
|
|
|
|
|
Apr 15 2015, 13:48
|
Знающий
   
Группа: Участник
Сообщений: 527
Регистрация: 4-06-14
Из: Санкт-Петербург
Пользователь №: 81 866

|
AEG, посмотрите модификацию модели, которую я выложил на несколько постов выше. При низком snr и большой разнице в сигмах вы увидите, что LLR даёт ошибку при неверном сигма. Но ИМХО с точки зрения реальной применимости, не нужно закладываться на алгоритм рассчёта мягких решений, требующий рассчёта сигмы (особенно точного её рассчёта), т.к. это задача нетривиальная. Есть алгоритмы, которые обеспечивают свою производительность только при относительно точной оценке сигмы (пример, MMSE), а в случае с мягкими решениями ALLR позволяет обойтись без дисперсии шума.
|
|
|
|
|
Apr 15 2015, 13:48
|
Вечный ламер
     
Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453

|
Цитата(andyp @ Apr 15 2015, 20:37)  Уже должны закрасться подозрения... Преобразование должно быть дуальным, вы нарушили дуальность (точнее нормировку мощности) вот и результат. Цитата Я всю дорогу говорил про старину-бинарного Адамара Вы говорили про код Адамара, а я про преобразование Адамара Код It performs an orthogonal, symmetric, involutional, linear operation on 2^m real numbers (or complex numbers, although the Hadamard matrices themselves are purely real). Где то читал доку, про то как с помощью него снижают пикфатор OFDM на 2-4 дб, потом с помощью него можно делать эквалайзеры в ортогональном пространстве состояний(проверял в железе) и т.д. При соблюдении дуальности преобразования все работает.
--------------------
|
|
|
|
|
Apr 15 2015, 14:19
|
Местный
  
Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163

|
Цитата(des00 @ Apr 15 2015, 16:48)  Преобразование должно быть дуальным, вы нарушили дуальность (точнее нормировку мощности) вот и результат. Я говорил про одну простую вещь - стирание одной поднесущей (в данном случае №4) не может быть исправлено с помощью "разнесения", получаемого в результате использования преобразования адамара. Любые комбинации бит, соответствующие словам бинарного кода, дадут всплески в одной из поднесущих (остальные 0). Т.е. такое разнесение без кодирования работать все равно не будет.
|
|
|
|
|
Apr 15 2015, 14:42
|
Группа: Участник
Сообщений: 11
Регистрация: 14-04-15
Пользователь №: 86 230

|
Цитата(serjj @ Apr 15 2015, 16:48)  AEG, посмотрите модификацию модели, которую я выложил на несколько постов выше. При низком snr и большой разнице в сигмах вы увидите, что LLR даёт ошибку при неверном сигма. Но ИМХО с точки зрения реальной применимости, не нужно закладываться на алгоритм рассчёта мягких решений, требующий рассчёта сигмы (особенно точного её рассчёта), т.к. это задача нетривиальная. Есть алгоритмы, которые обеспечивают свою производительность только при относительно точной оценке сигмы (пример, MMSE), а в случае с мягкими решениями ALLR позволяет обойтись без дисперсии шума. Да, я посмотрел спасибо. Но, собственно, при моем отношении сигнал/шум такая ошибка в сигме тоже даст худший результат. Двойка (при истинной сигме 1) у меня уже дает худший результат. При низких ОСШ мне тоже удавалось подобрать сигму, которая лучше истинной. Это и странно. Из математики вроде как истинная сигма должна быть лучшей сигмой на всех шумах. Или не должна... Цитата(des00) ИМХО тут уже и до MAP алгоритма недалеко. Вот, кстати, да, подумалось, собственно МП не обязан минимизировать (как MAP) вероятность битовой ошибки (т.е. BER), а минимизирует вероятность ошибки кодового слова. Может в этом дело? Цитата(des00) Уже говорил возьмите другой декодер. Я видел, да, спасибо. Меня собственно интересует, где учет уровня шума может дать хороший выигрышь в BER. Т.е. смотреть турбо, лдпц. Что-то еще?
|
|
|
|
|
Apr 15 2015, 15:11
|
Местный
  
Группа: Участник
Сообщений: 453
Регистрация: 23-07-08
Пользователь №: 39 163

|
Цитата(petrov @ Apr 15 2015, 16:33)  Если не ошибаюсь, вроде в DVB-T2 такое уже используется, причём разносить каждый бит по всем поднесущим не требуется, буквально по нескольким, уже получается близко к каналу без замираний. Посмотрел - это хорошо, что найдена модуляция, более робастная к релеевским замираниям. Но по-моему, говорить о том, что добились использования частотного разнесения без избыточности как-то рановато. Собственно разговоры про выигрыш от использования повернутых созвездий можно почитать здесь Цитата(AEG @ Apr 15 2015, 17:42)  Вот, кстати, да, подумалось, собственно МП не обязан минимизировать (как MAP) вероятность битовой ошибки (т.е. BER), а минимизирует вероятность ошибки кодового слова. Может в этом дело? Кстати - да. Посмотреть на BLER - хорошая идея. Так все будет по крайней мере честно, если используется Витерби.
Сообщение отредактировал andyp - Apr 15 2015, 14:50
Прикрепленные файлы
p41.pdf ( 175.64 килобайт )
Кол-во скачиваний: 182
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|