Практикум на ЭВМ (317)/2013/Коды БЧХ

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(Новая: {{stop|Формулировка задания находится в стадии разработки. Убедительная просьба не приступать к выполн...)
(→Оформление задания)
Строка 25: Строка 25:
* Текстовый файл в формате PDF, содержащий описание проведенных исследований;
* Текстовый файл в формате PDF, содержащий описание проведенных исследований;
* Все исходные коды с необходимыми комментариями.
* Все исходные коды с необходимыми комментариями.
 +
 +
 
 +
 +
{|class="standard"
 +
!''Основные операции в <tex>GF(2^l)</tex>''
 +
|-
 +
|res = '''gf_sum'''(X, Y, pp) — поэлементное суммирование двух матриц
 +
|-
 +
|res = '''gf_prod'''(X, Y, pp) — поэлементное умножение двух матриц
 +
|-
 +
|res = '''gf_times'''(X, Y, pp) — умножение двух матриц
 +
|-
 +
|res = '''gf_rdivide'''(A, b, pp) — решение СЛАУ <tex>Ax=b</tex>
 +
|-
 +
|ВХОД
 +
|-
 +
|
 +
{|border="0"
 +
|-
 +
|X, Y — матрица из элементов поля <tex>GF(2^l)</tex>, каждый элемент представляет собой десятичное число, двоичная запись которого соответствует коэффициентам полинома над полем <tex>GF(2)</tex>, первый разряд соответствует старшей степени полинома;
 +
|-
 +
|pp — неприводимый многочлен степени <tex>l</tex> над <tex>GF(2)[x]</tex>, десятичное число;
 +
|-
 +
|}
 +
|-
 +
|ВЫХОД
 +
|-
 +
|res — результат операции, набор элементов из поля <tex>GF(2^l)</tex>, каждый из которых представляется десятичным числом.
 +
|}

Версия 18:22, 5 мая 2013

Формулировка задания находится в стадии разработки. Убедительная просьба не приступать к выполнению задания до тех пор, пока это предупреждение не будет удалено.


Основная статья: Практикум на ЭВМ (317)


Начало выполнения задания: 6 мая 2013 г.
Срок сдачи: 19 мая 2013 г. (воскресенье), 23:59.

Программная среда для выполнения задания — MATLAB. Неэффективная реализация кода может негативно отразиться на оценке.

Коды БЧХ

Формулировка задания

Рекомендации по выполнению задания

Оформление задания

Выполненное задание следует отправить письмом по адресу bayesml@gmail.com с заголовком письма «[ПРАК13] Задание 6, Фамилия». Убедительная просьба присылать выполненное задание только один раз с окончательным вариантом. Новые версии будут рассматриваться только в самом крайнем случае. Также большая просьба строго следовать указанным ниже прототипам реализуемых функций.

Присланный вариант задания должен содержать в себе:

  • Текстовый файл в формате PDF, содержащий описание проведенных исследований;
  • Все исходные коды с необходимыми комментариями.

 

Основные операции в GF(2^l)
res = gf_sum(X, Y, pp) — поэлементное суммирование двух матриц
res = gf_prod(X, Y, pp) — поэлементное умножение двух матриц
res = gf_times(X, Y, pp) — умножение двух матриц
res = gf_rdivide(A, b, pp) — решение СЛАУ Ax=b
ВХОД
X, Y — матрица из элементов поля GF(2^l), каждый элемент представляет собой десятичное число, двоичная запись которого соответствует коэффициентам полинома над полем GF(2), первый разряд соответствует старшей степени полинома;
pp — неприводимый многочлен степени l над GF(2)[x], десятичное число;
ВЫХОД
res — результат операции, набор элементов из поля GF(2^l), каждый из которых представляется десятичным числом.
Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%9F%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D0%BA%D1%83%D0%BC_%D0%BD%D0%B0_%D0%AD%D0%92%D0%9C_%28317%29/2013/%D0%9A%D0%BE%D0%B4%D1%8B_%D0%91%D0%A7%D0%A5»
Личные инструменты