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

相关推荐
teacherlg9 天前
Source Insight 乱码问题解决
c++·乱码·编码·sourceinsight
菠萝加点糖15 天前
Android 使用MediaMuxer+MediaCodec编码MP4视频异步方案
android·音视频·编码
丁学文武1 个月前
如何把ChatGPT嵌入到自己的应用中?
人工智能·chatgpt·编码·大模型应用·ai替代
med-9192 个月前
Booth算法
编码·booth算法
深栈2 个月前
机器学习:编码方式
人工智能·python·机器学习·编码
杨小码不BUG2 个月前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
菠萝加点糖3 个月前
Android 使用MediaMuxer+MediaCodec编码MP4视频
android·音视频·编码
三只蛋黄派4 个月前
Java文件写入与编码、字节数组、字符集、字符编解码 一文打通!
字符集·编码
墨雪遗痕5 个月前
中文Windows系统下程序输出重定向乱码问题解决方案
rust·编码·powershell
伊织code8 个月前
macOS 使用 enca 识别 文件编码类型(比 file 命令准确)
macos·文件·编码·file·iconv·enca