リード・マラー符号

ウィキペディア

リード・マラー符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/26 01:21 UTC 版)

リード・マラー符号（リード・マラーふごう、英: Reed–Muller code）は、通信で使われる線型な誤り訂正符号の1つの種類である。発見者は Irving S. Reed と D. E. Muller である。リード・マラー符号は、R(r, m) で表され、r は符号の次数、m は符号語の長さ n = 2^m である。リード・マラー符号は、元が {0, 1} である有限体 GF(2^m) におけるバイナリ関数に関連する。