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(α))。

相关推荐
core51215 天前
一文说清flink从编码到部署上线
flink·部署·yarn·编码·cdc·guava30·guava18
H轨迹H1 个月前
2024御网杯信息安全大赛个人赛wp_2024-11-27
ctf·编码·misc
江上清风山间明月1 个月前
Dolby TrueHD和Dolby Digital Plus (E-AC-3)编码介绍
编码·dolby truehd·dolby digital·dolby plus·eac3·dobby
QGC二次开发2 个月前
Qt:图片文字转base64程序
开发语言·c++·qt·数据可视化·base64·编码
Heaven6453 个月前
1.7 编码与调制
计算机网络·编码·调制
Android技术栈4 个月前
鸿蒙(API 12 Beta3版)【HDR Vivid视频录制】 音视频编码
华为·音视频·harmonyos·媒体·openharmony·编码·鸿蒙开发
小堃学编程4 个月前
Redis远程字典服务器 —— string类型详解
redis·缓存·编码·命令
Android技术栈4 个月前
鸿蒙(API 12 Beta3版)【时域可分层视频编码】 音视频编码
音视频·harmonyos·鸿蒙·鸿蒙系统·媒体·openharmony·编码
开心小老虎6 个月前
计算机编码以及URL转码
编码·url转码