#02_5 Линейные отображения | Алгебра структур | Математика для схемотехника
Математика для схемотехника — Линейные отображения В этом видео мы делаем следующий шаг после изучения векторных пространств над GF(2) и разбираем одну из ключевых конструкций линейной алгебры — линейные отображения. Линейное отображение — это функция между векторными пространствами, которая сохраняет операции сложения векторов и умножения на скаляр. Если [f : GF(2)^n \rightarrow GF(2)^m] то для любых векторов выполняется [f(x + y) = f(x) + f(y)] и [f(a x) = a f(x)] В бинарных пространствах это означает, что все операции выполняются с использованием XOR и AND. В этом видео мы разберём: • что такое линейное отображение • как любое линейное преобразование можно записать как [f(x) = A x] где A — матрица над полем GF(2) • как матрица определяет преобразование входного вектора сигналов • почему многие цифровые схемы являются линейными системами Вы увидите, что многие важные конструкции цифровой электроники описываются именно линейными отображениями: • линейные кодирующие схемы • CRC и контрольные суммы • линейные регистры сдвига (LFSR) • коды коррекции ошибок • криптографические преобразования Главная идея этого видео: многие цифровые схемы можно рассматривать как матричное преобразование бинарных векторов. Именно поэтому линейная алгебра над GF(2) является одним из основных инструментов анализа и проектирования современных цифровых систем.
Математика для схемотехника — Линейные отображения В этом видео мы делаем следующий шаг после изучения векторных пространств над GF(2) и разбираем одну из ключевых конструкций линейной алгебры — линейные отображения. Линейное отображение — это функция между векторными пространствами, которая сохраняет операции сложения векторов и умножения на скаляр. Если [f : GF(2)^n \rightarrow GF(2)^m] то для любых векторов выполняется [f(x + y) = f(x) + f(y)] и [f(a x) = a f(x)] В бинарных пространствах это означает, что все операции выполняются с использованием XOR и AND. В этом видео мы разберём: • что такое линейное отображение • как любое линейное преобразование можно записать как [f(x) = A x] где A — матрица над полем GF(2) • как матрица определяет преобразование входного вектора сигналов • почему многие цифровые схемы являются линейными системами Вы увидите, что многие важные конструкции цифровой электроники описываются именно линейными отображениями: • линейные кодирующие схемы • CRC и контрольные суммы • линейные регистры сдвига (LFSR) • коды коррекции ошибок • криптографические преобразования Главная идея этого видео: многие цифровые схемы можно рассматривать как матричное преобразование бинарных векторов. Именно поэтому линейная алгебра над GF(2) является одним из основных инструментов анализа и проектирования современных цифровых систем.