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

相关推荐
三只蛋黄派9 天前
Java文件写入与编码、字节数组、字符集、字符编解码 一文打通!
字符集·编码
墨雪遗痕2 个月前
中文Windows系统下程序输出重定向乱码问题解决方案
rust·编码·powershell
伊织code5 个月前
macOS 使用 enca 识别 文件编码类型(比 file 命令准确)
macos·文件·编码·file·iconv·enca
伊织code5 个月前
macOS 使用 iconv 转化文件编码
macos·乱码·文件·编码·转换·iconv
星尘安全6 个月前
GitHub Copilot 越狱漏洞
人工智能·ai·copilot·编码·越狱
荣--7 个月前
HiJobQueue:一个简单的线程安全任务队列
c++·编码
羌芜7 个月前
对中文乱码的理解,遇到乱码该怎么办。
编码
core5128 个月前
一文说清flink从编码到部署上线
flink·部署·yarn·编码·cdc·guava30·guava18
H轨迹H9 个月前
2024御网杯信息安全大赛个人赛wp_2024-11-27
ctf·编码·misc