GRS码(Generalized Reed-Solomon Code)

定义: 令 k ≤ n ≤ q k\le n\le q k≤n≤q, α ∈ F q n \alpha\in\mathbb{F}q^n α∈Fqn是n元组( α = ( α 1 , . . . , α n ) , α i ≠ α j , ∀ i ≠ j ∈ { 1 , . . . , n } \alpha=(\alpha_1,...,\alpha_n),\alpha_i\ne \alpha_j,\forall i\ne j\in \{1,...,n\} α=(α1,...,αn),αi=αj,∀i=j∈{1,...,n})。令 β ∈ F q n \beta\in\mathbb{F}q^n β∈Fqn, β = ( β 1 , . . . , β n ) , β i ≠ 0 , ∀ i ∈ { 1 , . . . , n } \beta=(\beta_1,...,\beta_n),\beta_i\ne0,\forall i\in\{1,...,n\} β=(β1,...,βn),βi=0,∀i∈{1,...,n}。长度 n n n维度 k k k的GRS码( G R S n , k ( α , β ) GRS{n,k}(\alpha,\beta) GRSn,k(α,β)):
G R S n , k ( α , β ) = { ( β 1 f ( α 1 ) , . . . , β n f ( α n ) ) ∣ f ∈ F q [ x ] , d e g ( f ) < k } GRS
{n,k}(\alpha,\beta)=\{(\beta_1f(\alpha_1),...,\beta_nf(\alpha_n))|f\in\mathbb{F}_q[x],deg(f)<k\} GRSn,k(α,β)={(β1f(α1),...,βnf(αn))∣f∈Fq[x],deg(f)<k}

当 β = ( 1 , . . . , 1 ) \beta=(1,...,1) β=(1,...,1)时,称为RS码( R S n , k ( α ) RS_{n,k}(\alpha) RSn,k(α))。

相关推荐
江上清风山间明月4 天前
Dolby TrueHD和Dolby Digital Plus (E-AC-3)编码介绍
编码·dolby truehd·dolby digital·dolby plus·eac3·dobby
QGC二次开发1 个月前
Qt:图片文字转base64程序
开发语言·c++·qt·数据可视化·base64·编码
Heaven6452 个月前
1.7 编码与调制
计算机网络·编码·调制
Android技术栈3 个月前
鸿蒙(API 12 Beta3版)【HDR Vivid视频录制】 音视频编码
华为·音视频·harmonyos·媒体·openharmony·编码·鸿蒙开发
小堃学编程3 个月前
Redis远程字典服务器 —— string类型详解
redis·缓存·编码·命令
Android技术栈3 个月前
鸿蒙(API 12 Beta3版)【时域可分层视频编码】 音视频编码
音视频·harmonyos·鸿蒙·鸿蒙系统·媒体·openharmony·编码
开心小老虎5 个月前
计算机编码以及URL转码
编码·url转码
心碎烤肠5 个月前
计算机组成原理历年考研真题对应知识点(数制与编码)
考研·编码·数制
yuzhongrun5 个月前
编码与加密(对称加密与非对称加密)
非对称加密·aes·编码·md5·对称加密·bcb