LDPC Matlab Decoder Algorithm Опции

[AEG]

Приветствую!

Что за алгоритм в LDPC Matlab Decoder?
http://www.mathworks.com/help/comm/ref/ldpcdecoder.html

Это "Belief propagation" или не "Belief propagation"?
Как "message-passing algorithm" на русский правильно перевести?

[Grizzzly]

Что за алгоритм в LDPC Matlab Decoder?

http://www.mathworks.com/help/releases/R20...ecoder_mask.png

Встречал в статьях перевод как алгоритм с передачей сообщений, с обменом сообщениями, обменный алгоритм, алгоритм обмена (обновленными) сообщениями.

[Evg]

Приветствую!

Что за алгоритм в LDPC Matlab Decoder?
http://www.mathworks.com/help/comm/ref/ldpcdecoder.html

Это "Belief propagation" или не "Belief propagation"?
Как "message-passing algorithm" на русский правильно перевести?

Концептуально это тот же "belief propagation", но в иной форме. "Message passing" относится к более общему классу алгоритмов, которые включают "belief propagation" как частный случай. Читайте статьи/книжки про "factor graphs", если хотите в этом разобраться. Вполне подойдут референсы с соответствующей странички в Википедии.

В двух словах суть в том, что в какой-то момент люди сказали, а зачем нам придумывать отдельный алгоритм для декодирования каждого отдельного кода. Давайте придумаем общий подход, который будет включать в себя и belief propagation, и APP и ещё кучу всякой фигни -- как частные случаи.


Сообщение отредактировал Evg - Sep 15 2015, 12:16