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

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