qq_41359358的博客

一个元素个数有限的域称为有限域或者伽罗瓦域有限域中元素个数为素数，记为GFpGF(p)GFp。有限域中的元素运算满足交换律，结合律和分配律。特征：存在某个正整数mmm，使得对任意域中元素aaama0ma=0ma0，则称特征为mmmCharFmChar F=mCharFm。讨论每个元素非常麻烦，幸运的是我们只需要关注单位元。如果能使单位元称为0，那么该正整数就是特征。有限域的特征一定是素数假设 ( p ) 不是素数：如果ppp。

首先定义矩阵行重量：矩阵每一行的汉明重量为www。（列重量同理）令λρ∈Nλρ∈N，在F2F2​上的nk[n,k]nk线性码如果其parity check matrixH∈F2n−k×nH∈F2n−k×n​的列重量为λ\lambdaλ，行重量为ρ\rhoρ。那么称之为λρλρLDPC码。令w∈Nw∈N，在F2F2​上的nk[n,k]nk。

令cc1cn∈Fqncc1​...cn​∈Fqn​，定义循环移位操作σc\sigma(c)σc。σc1cncnc1cn−1σc1​...cn​cn​c1​...cn−1​如果任何码字的循环移位也是码字，我们称码是循环的。令CCC是nk[n,k]nk线性码，如果σCCσCC，我们称之为循环码。

令gzg0g1zgtztgzg0​g1​z...gt​ztLα1αn⊂FqmLα1​...αn​⊂Fqm​满足gαi≠0i∈Lgαi​0i∈L。

点个关注吧！！！！

令k≤n≤q，α∈Fqn​是n元组（αα1​...αn​αi​αj​∀ij∈1...n令β∈Fqn​,ββ1​...βn​βi​0∀i∈1...n。长度n维度k的GRS码（GRSnk​αβ）:GRSnk​αβ{(β1​fα1​...βn​fαn​))∣f∈Fq​xdegfk当β1...1。

定义1： qqq阶线性码CCC是Fqn\mathbb{F}_q^nFqn​的线性子空间。如果CCC的维度为kkk，那么称其为[n,k][n,k][n,k]线性码。定义2：线性码CCC的生成矩阵是G∈Fqk×nG\in \mathbb{F}_q^{k\times n}G∈Fqk×n​,GGG的行是CCC的基（即线性码是GGG的行的线性组合）。定义3：汉明重量（Hamming weight）：对于x∈Fqnx\in \mathbb{F}_q^nx∈Fqn​，xxx的汉明重量为其非零元的个数：wtH(x)=∣{

点个关注吧！看了一些中文的博客，RM码没有很详细的资料，所以本文尝试给出推导原理。推导RM码由 (r,m)( r , m )(r,m)两个参数定义，记作RM(r,m)RM(r,m)RM(r,m)。其中满足 0≤r≤m0 ≤ r ≤ m0≤r≤m，含义为：码长： n=2mn=2^mn=2m维数： k(r,m)=∑i=0i=rC(m,i)k ( r , m ) =\sum_{i=0}^{i=r}C(m,i)k(r,m)=∑i=0i=r​C(m,i)最小（汉明）距离： dmin=2m−rd_{mi

令。