Ищу программиста с++

[ivan199]

Здравствуйте. У меня закоден однопороговый алгоритм. Как из него сделать многопороговый. Многопороговый алгоритм - это когда от итерации к итерации этот порог динамически меняется. Только вот на какие именно значения он меняется. Помогите пожалуйста!
+ еще надо переделать на мягкие решения.
void bitflip()
{
// BIT-FLIP decoding

int i,j,l,iter;
int delt,m,aux;
int all_zero; // Flag for syndrome testing
int count;

// -------------------
// INITIALIZATION STEP
// -------------------

// Prior values (used to be probabilities in soft-decision)

for (i=0;i<N;i++)
{
decoded[i] = hard[i];
}

iter = 0; // Counter of iterations

do {

// ---------------------------------------
// HORIZONTAL STEP = BOTTOM-UP PROPAGATION
// ---------------------------------------
//
// Run through the checks m and compute, for each n in N(m) the
// probabilitiy of a check symbol when code symbol is 0 (or 1)
// given that the other code symbols have values 0, 1
//
// Pearl:
// Node x_m computes new "lambda" messages to be sent to its parents
// u_1, u_2, ..., u_K

// Flag to determine if syndrome is all zero
all_zero = 1;

for (i=0; i<M; i++)
{
delt = 0;
for (j=0; j<check_node[i].size; j++)
{
aux = check_node[i].index[j];
delt ^= decoded[aux-1];
}
check_node[i].syndrome = delt;

// Check if anyone of the syndromes is not zero
if (delt) all_zero = 0;
}


// CONTINUE IF A CODEWORD HAS NOT BEEN FOUND
if (!all_zero) {

// ------------------------------------
// VERTICAL STEP = TOP-DOWN PROPAGATION
// ------------------------------------
//
// MacKay:
// Take the computed values of rm0, rm1 and update the values of
// the probabilities qm0, qm1
//
// Pearl:
// Each node u_l computes new "pi" messages to be send to its
// children x_1, x_2, ..., x_J

for (i=0; i<N; i++)
{
count = 0;
for (j=0; j<code_node[i].size; j++)
{
aux = code_node[i].index[j]-1;

// Compute index "m" of message from children
m = 0;
while ( ( (check_node[aux].index[m]-1) != i )
&& ( m < check_node[aux].size ) ) m++;

if (check_node[aux].syndrome)
count++;
}

// If more that 1/2 checks are unsatisfied, FLIP the BIT
if (count > threshold)
// if (count > (code_node[i].size-1)/2 )
{
decoded[i] ^= 1;
}
}
}

// Increment the number of iterations, and check if maximum reached
iter++;

} while (iter < max_iter);

}.

[Hopkroft]

ivan199, хоть бы ссылку на доку привёл.
У тебя алгоритм запускается хоть?
где описание переменных?

decoded[i] = hard[i];

[ivan199]

http://rghost.ru/87MPMtVXZ

[Spectator]

ivan199, вопрос состоит в том, что за алгоритм?
однопороговый или многопороговый - это уже его свойства, а что он делает?

[silly]

Судя по комментариям, это bit-flipping hard-decision decoding algorithm со страницы http://www.the-art-of-ecc.com/8_Iterative/index.html (ну или модификация этого кода).

[Hopkroft]

silly, опередил я тоже хотел эту ссыль кинуть.

Spectator, ждём нормального ТЗ от автора.

[silly]

Сообщение от Hopkroft

silly, опередил я тоже хотел эту ссыль кинуть.

Да, я только сейчас заметил, что название можно было посмотреть в приложенном архиве вместо получаса гугления :/

[ivan199]

Bit-flipping1_10 - однопороговый, он же "с инвертированием бита"
log1+encoder_10 - логарифмическая версия алгоритма распространения доверия.
BP2_10 - алг. распр. доверия (от англ. Belief Propagation)
В ссылках все это есть:
http://rghost.ru/6lwfsJlYx
http://rghost.ru/7NvYmlQfF
Нужно однопороговый переделать в многопороговый, а потом его соединить с алгоритмом распространения доверия. чтоб декодер при эквивалентной длине лучше исправлял ошибки

[ivan199]

Неужели никто не сможет помочь?((

[Hopkroft]

Сообщение от ivan199

Неужели никто не сможет помочь?((

У тебя нету чётко описанного алгоритма или просто хоть какой-то нормальной инфы.
Поэтому никто не хочет браться.

[ivan199]

есть книга..Морелос-Сарагоса "Искусство помехоустойчивого кодирования", там на стр. 258-269 описаны подробно эти алгоритмы

[Hopkroft]

Сообщение от ivan199

есть книга..Морелос-Сарагоса "Искусство помехоустойчивого кодирования", там на стр. 258-269 описаны подробно эти алгоритмы

Комментарий к книге с сайта ozon.ru

В целом книга подробно освещает одно из современных направлений помехоустойчивого кодирования - турбо коды и итерационное их декодирование. Однако не рассмотрены альтернативные модели, а именно "многопороговое декодирование" и "плетённые коды". Это не менее важные и полезные направления теории и практики современных кодов.

Можешь поискать эту книгу
Золотарёв В.В.,Овечкин Г.В. Помехоустойчивое кодирование.Методы и алгоритмы
Там твой метод описан

[ivan199]

Есть у меня и книга Золотарёва и Морелоса Сарагосы. http://cyberleninka.ru/article/n/mno...ok-na-chetnost
в ссылке описан многопороговый алгоритм и вот его надо воспроизвести в майкрософт вижуал с++ 2010

[Hopkroft]

ivan199, тебе для диплома или курсяка?

[ivan199]

для курсяка

[Hopkroft]

Сообщение от ivan199

для курсяка

Купи у чуваков со старшего курса. Децл переделаешь интерфейс и всё.
Как показывает практика, алгоритмистов сейчас мало
Твою теорию врядтли кто ковырять будет.