LDPC bit-flipping алгоритм Опции

[slash_spb]

Здравствуйте! Буду рад если если кто нибудь поможет=)

Разбираюсь с LDPC кодированием и вот какой возник вопрос.
Кто знаком, наверняка помнит граф Таннера(http://users.tkk.fi/pat/coding/essays/ldpc.pdf на второй страничке). В битах c0..cN присутствуют как информационные биты, так и проверочные? Каждый f0..fN должен быть равным нулю если нет ошибок?

Просто если я все верно выше написал, то вот какой вопрос. Информационные биты участвуют в нескольких проверочных уравнениях и могут быть исправлены, но как в таком случае могут быть исправлены проверочные биты?

Я понимаю что вопросы могут показаться примитивными для тех кто в теме, но как я уже сказал я только разбираюсь, не судите строго=)

Сообщение отредактировал slash_spb - Nov 25 2011, 14:08

[SKov]

Каждый f0..fN должен быть равным нулю если нет ошибок?

Относительно каждого символа всегда есть жесткое решение на текущий момент времени..
Если эти жесткие решения таковы, что синдром нулевой, декодироване прекращается.

Просто если я все верно выше написал, то вот какой вопрос. Информационные биты участвуют в нескольких проверочных уравнениях и могут быть исправлены, но как в таком случае могут быть исправлены проверочные биты?

Забудьте про информационные и проверочные биты. Это не имеет отношение к декодированию.
Есть просто проверки в проверочной матрице.
Декодируются просто символы зашумленного кодового слова. Все на равных условиях.
После декодирования можете думать, а где тут были информационные, а где проверочные.

Наверное задавать вопросы в пятницу вечером не самое лучшее дело

Можно и в пятницу вечером. Не все соблюдают шаббат

[slash_spb]

Забудьте про информационные и проверочные биты. Это не имеет отношение к декодированию.
Есть просто проверки в проверочной матрице.
Декодируются просто символы зашумленного кодового слова. Все на равных условиях.
После декодирования можете думать, а где тут были информационные, а где проверочные.

Т.е. я правильно понимаю, к нам пришло слово b0,...,bN,c0,....,cN, где bN - информационные данные, cN - проверочные биты к ним. Далее на приеме мы проверяем, к примеру, b0+b3+b7+c1=0, если уравнение верно, то ошибок нет, ну и делаем проверки для оставшихся уравнений. Так?

Вот только у меня все никак не укладывается в голове что если в c1 была ошибка, то эта ошибка размножится на все биты в уравнении, я так понимаю решение о их правильном приеме принимается по оставшимся уравнениям в которых они участвуют?

Сообщение отредактировал slash_spb - Nov 26 2011, 21:11