Рейтинг:0

Как построить решетку синдромов из матрицы проверки четности

флаг bd

Задний план

В газете «Минимизация влияния встраивания в стеганографию с использованием Треллис-кодированное квантование». И в этот вопрос на этом форуме так называемая Syndrome Trellis строится из матрицы проверки на четность. На рисунке ниже показан пример из статьи, где решетка справа построена из матрицы $\шляпа{\mathbb{H}}$.

Пример Syndrome Trellis из paper1

Вопрос

Почему ребро от шпалерной колонны $1$ к $2$ выйти из состояния $00$ к $10$? Я ожидал, что он перейдет из состояния $00$ к $01$, как второй столбец $\шляпа{\mathbb{H}}$ является $\left(\begin{matrix} 0 \ 1 \end{matrix}\right)$ и $00 \oплюс 01 = 01$.

Любая помощь будет высоко оценен!

флаг ph
Если вы придумали ответ, вы можете переместить его в ответ ниже. Это нормально, чтобы ответить на ваш собственный вопрос.
Рейтинг:1
флаг bd

Ладно, думаю, разобрался: Состояния, по-видимому, хранят текущее значение синдрома, поэтому $\mathbf{m}=\mathbb{H}y$, где младший бит состояния соответствует этой записи $\mathbf{м}$ с наименьший индекс который в настоящее время зависит от расчета.

В примере:

Из решетчатой ​​колонны $p_0$ к $1$:

Структура $\mathbb{Н}$ такое, что только $\mathbb{м}_1$ и $\mathbb{м}_2$ может измениться, если $y_1$ присваивается значение.

  • государственный $00$ означает: в настоящее время оба $\mathbb{м}_1$ и $\mathbb{м}_2$ находятся $0$. Если $y_1=0$ ничего не меняется. Если $y_1 =1$, то парциальный синдром читается $\mathbb{м}_1=1$ и $\mathbb{m}_2=1$. Таким образом, мы переходим к состоянию $11$.

Из решетчатой ​​колонны $1$ к $2$:

Тем не менее, только $\mathbb{м}_1$ и $\mathbb{м}_2$ зависит от присвоения значения $y_2$.

  • государственный $00$ означает: в настоящее время оба $\mathbb{м}_1$ и $\mathbb{м}_2$ находятся $0$. Если $y_2=0$ ничего не меняется. Если $y_2 =1$, то парциальный синдром читается $\mathbb{м}_1=0$ и $\mathbb{m}_2=1$. Таким образом, мы переходим к состоянию $10$. Это соответствует оценке 00$ \oплюс 10 = 10$, где второй столбец $\left(\begin{matrix} 0 \ 1 \end{matrix}\right)$ из $\шляпа{\mathbb{H}}$ интерпретируется как $10$ соответствовать штатам.
  • государственный $11$ означает: в настоящее время оба $\mathbb{м}_1$ и $\mathbb{м}_2$ находятся $1$. Если $y_2=0$ ничего не меняется. Если $y_2=1$, парциальный синдром читается $\mathbb{m}_1 = 1$ и $\mathbb{m}_2 = 0$, что соответствует состоянию $01$.

Из решетчатой ​​колонны $2$ к $p_1$:

$\mathbb{м}_1$ на него больше нельзя повлиять, поэтому младший значащий бит состояния теперь хранит текущее значение $\mathbb{м}_2$ а второй младший бит - один из $\mathbb{м}_3$.

Хотя мне до сих пор неясно, почему это делается таким образом, я счастлив, что понял, что состояния кодируют $\mathbb{м}$ с младшим значащим битом, соответствующим текущей записи $\mathbb{м}$.

Ответить или комментировать

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