Skip to content

Metacometa/yadro-test-algorithms-trainee

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

72 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Тестовое задание на вакансию AME-L1 algorithms trainee

https://careers.yadro.com/vacancy/12810/

Задание

  1. Написать на С++ классы кодера и декодера Витерби произвольного сверточного кода.
  2. Смоделировать двоичный симметричный канал с заданной вероятностью ошибки.
  3. Построить график зависимости вероятности ошибки на бит на выходе декодера от  вероятности ошибки в канале

Команды

Кодирование

.\viterbi.exe --encode 01010000010100
00-11-10-00-10-11-00-00-00-11-10-00-10-11-11-10-11-00

Декодирование

.\viterbi.exe --decode 00-11-10-00-10-11-00-0000-11-10-00-10-11
010100000101001

Протестировать, замерить и записать в файл данные для построения графика зависимости вероятности ошибки на бит на выходе декодера от  вероятности ошибки в канале

.\viterbi.exe --channel file_name.txt

График:

About

Implementation of convolutional coding and Viterbi decoding

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages