Средства и методы разработки

В кодировании расходы околонулевые. В декодировании -- атас. Тут же Make_Pic с вопросом (про сверточный код). Вот пример декодера (ссылка). Там алгоритмическая сложность O(d*n^2) где-то, где d -- длина (глубина), n -- число состояний, плюс памяти http://the-art-of-ecc.com/5_Convolutional/
сколько-то (в тестовом примере, IMHO, через край с запасом). Не для совсем мелких МК. Кстати на этом же сайте интересные ссылки (но вообще книгу надо читать): декодеры TCM: http://www.the-art …9_Coded_Mod/index.html матрицы (http://www.the-art …om/1_Linear/index.html) и (де)кодеры для BCH-кодов: http://www.the-art …_Cyclic_BCH/index.html