当前位置：文档之家 › 一种新的TCM旋转不变码的构造算法

一种新的TCM旋转不变码的构造算法

  • 格式：pdf
  • 大小：208.13 KB
  • 文档页数：3
旋 转不 变码 。给 出 了 １ ６状 态 Ｔ Ｍ． Ｐ Ｋ 旋 转 不 变 码 的 设 计 实例 。 Ｃ ８Ｓ
关 键 词 ： 网格 编 码 调 制 ； 转 不 变 码 ； Ｐ Ｋ； 位 模 糊 旋 ＭＳ 相 中 图 分 类 号 ：Ｔ ９１ ２ Ｎ １ ．２ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１０ —３ １（０８ ０ —１ —２ ０３ １４ ２０ ）５ ６
Ａ ｖ ｌＣｏ ｓ ｒ ｃ ｉ ｎ Ａｌ ｏ ｉｈ ｆＦｕ ｌ ｔ ｔｏ ａ ｌ Ｎｏ ｅ ｎ ｔ ｕ ｔｏ ｇ ｒ ｔ ｍ ｏ ｌｙ Ｒｏ ａ ｉ ｎ ｌ ｙ
Ｉ ｖ ｒａ ｔＴｒ ｌ ｓＣｏ ｅ ｏ ｕ ａ ｉｎ ｎ ａ ｉ ｎ ｅｌ ． ｄ ｄ Ｍ ｄ ｔｏ ｉ． ｌ
ＨＥ Ｌ ｉ ｅ
（ ａ ｇｈ ｕＨａｇ ｏ Ｈ ｎ ｚｏ ｉ Ｃ ｍｍｕ ｉａｉｎＴ ｃ ｎ ｌｇ ｔ ， ｎ ｚｏ ｈｊ ｎ １０ ７， ｈｎ ） ｅ ｎｃ ｔ ｅｈ ｏｏｙＬｄ．Ｈａ ｇｈ ｕＺ ｅ ａｇ３ ０ ２ Ｃ ｉａ ｏ ｉ
Ａｂｓｒ ｃ ： ａ ｅ ａ ｉｕｔ ｈ ｔｌｒ ｅｙ ｒ ｄ ｃ ｓ ｔａ ｓ ｓｉｎ ｐ ｒｏｍａ ｃ ｓＣ ａｄ ｙ ｂ ｖ ｉｅ ｅ ｘｒｃｉ ａｒｅ ｓｆｏ ａ ＴＣＭ — ｔａ ｔ Ｐｈ ｓ— ｍｂｇ ｉ ｔａ ａｇ ｌ ｅ ｕ ｅ ｒ ｎ ｍｉｓｏ ｅ ｒ ｎ ｅ ａ ｈ ｒｌ ｅ ａ ｏｄ ｄ ｗｈ ｎ ｅ ｔａ ｔ ｙ ｆ ｎ ｎｇ ｃ ｒｉｒ ｒｍ ・ ＭＰＳ ｓｇ １ Ｒｏａｉｎ ｌｙ ｉ ｖ ｒａ ｔｔｅｌ ｃ ｄ ｓａ ｐ ｗｅｆ ｔｏ ｔ ｏ ｅ ｃ ｍｅ ｐ ｓ — ｍｂｇ ｉ ｔ ｏ ｅ Ｉａ ｉｆｒ ａｉｎ． ｎ ｗ ｔｏ Ｋ ｉｎａ ． ｔｔｏ ａｌ ｎ ａｉｎ ｒｌｉ ｏ ｅ ｉ ｏ ｒｕｌｍｅ ｄ ｏ ｖ ｒｏ ｈａ ｅａ ｉ ｔ ｗｉ ｕｔ ｘＴ ｎｏ ｓ ｈ ｕ ｙ ｈ ｍ ｔ ｏ Ａ ｅ ｍｅ ｄ ｈ ｂ ｓ ｄ ｏ ｏａｉｎ ｌｙ ｉｖ ｒａ ｔｔｅｌ ａ ａ ｉ ｅ ｅ ａｅｆ ｌ ｔｔ ｎ ｌｙ ｉｖ ｒａ ｔＴ ａ ｅ ｎ ｒ ｔｔ ａｌ ｎ ａｉ ｌｉ ｃ ｎ ｅ ｓｌ ｇ ｎ ｒｔ ｕ ｙ ｍ ａｉ ａｌ ｎ ａ ｉ ＣＭ— ｏ ｎ ｒ ｓ ｙ ｏ ｎ ＭＰＳ ｃ ｄ ｔｏ ｔｃ ｍｐｌ ａｅ ｏ ｕｅ ｅ ｒｈ． Ｋ ｏ ｅ ｗ ｈ ｕ ｏ ｉ ｉ ｔｄ ｃ ｍｐ ｔｒｓ ａ ｃ Ａｎ ｃ ｅ ａ ｐｅ ｏ ６一ｔｔ Ｐ ｘ ｍ ｌ ｆ１ ｓａｅ ８ ＳＫ ｒ ｌ ｓｃ ｄｅｉ ｌｏ ｐｏ ｉｅ ｔｅ ｉ ｏ ｓａｓ ｒｖｄ ｄ． Ｋｅ ｒ ｙ ｗｏ ｄｓ： ｅｌｓｃ ｄ ｄ ｍｏ ｕｌｔ ｎ；ｏａｉｎ ｌ ｎ ａｉｎ ｅｌ ｏ ｅ ； ＳＫ ； ｈ ｓ ｍ ｉ ｉｙ ｒ ｉ ｔ ｌ ｏ ｅ ｄ ａｉ ｒｔｔ ａｌ ｉｖ ｒａ ｔｔ ｌｓ ｃ ｄ ｓ ＭＰ ｏ ｏ ｙ ｒ ｉ ｐ ａｅａ ｂ ｇ ｔ ｕ
集 ； 进入任意一个状态 的所 有分支 的输 出信 号也取 ②
图 １ ８ Ｓ 目 然 映 射 星 座 图 Ｐ Ｋ
定角 度之 后 ， 出也 相应 旋转 一定 的 角度 ， 而 可 输 从
用 差分 编码来 对 抗相 位模糊 。本 文设 计 的完全 旋转
不 变码则 是基 于 以下 思想 ： 编码 的旋 转 不 变性 由网 格 图的旋 转不 变性 获 得 ， 当解 码 器 输 入 旋转 一 定 角 度 之后 ， 相应 的 网格状 态也旋 转 一定 的角度 ， 解码 而
１０ ０
●
●
０ １ １
●
方法 。相 比于传 统 的计 算 机 搜 索算 法 ， 该算 法 具 有 可 以完全 由作 图构 造 Ｔ Ｍ 码 的优点 ＿ ３。 Ｃ ２］ ，

＼ｏ ｏ ｏ
●
１ 集分割原理 及 ８ 状态旋转不变 ８ Ｓ ＰＫ
集分 割 原 理 已经 在 较 多 的文 献 中有所 论 述 ， 这
维普资讯
通 信 系统 与 网 络 技 术
一
种新的 Ｔ Ｍ旋转不 变码的构造算法 Ｃ
贺 雷
（ 州 海格通 信科技 有 限公 司， 江 杭 州 ３ ０ ２ ） 杭 浙 １０７
摘 要 ： 相 位 调 制 在 载 波 提 取 时 存 在 的 不 同 程 度 的 相 位 模 糊 ， 导 致 网 格 编 码 调 制 系 统 的 性 能 出 现 明 显 下 降 。 设 会
计 对 相 位 变 化 不 敏 感 的 Ｔ Ｍ 纠 错 码 ， 以 在 不 增 加 额 外 信 息 的 情 况 下 克 服 相 位 模 糊 。 一 种 基 于 网 格 旋 转 不 变 性 的 构 Ｃ 可 造 方 法 ， 以避 免 复 杂 的 计 算 机 搜 索 算 法 ， 松 构 造 出 满 足 Ｔ Ｍ 分 支 转 移 奈 件 ， 对 任 意 角 度 旋 转 均 不 敏 感 的 Ｍ Ｓ 可 轻 Ｃ 且 ＰＫ
Ｊ
０ 弓 言 Ｉ
０１ Ｏ
网格 编码 调 制 （ Ｃ 技 术 ， 在不 提 高 发 射 功 Ｔ Ｍ） 可 率和 不增 加 系统 带 宽 的条 件 下 ， 高 系 统 传输 的 可 提 靠性 Ｊ 。本 文主要 对 Ｔ Ｍ．Ｐ Ｋ旋 转 不变 码 进行 了 Ｃ ８Ｓ
研究 ， 提 出一 种 构 造 Ｍ Ｓ 并 Ｐ Ｋ全 角 度 旋 转 不变 码 的
＇ ｒ
１ ０１
一
＼一
● ， １ １ １
。 １ １０
里 不再 赘述 ｌ４。将 自然 映射 的 ８ Ｓ １Ｊ ＇ Ｐ Ｋ信 号分 为 Ｃ ： ｎ
｛ ， ， ， 和 Ｃ ：｛ ， ， ， ０ ２ ４ ６｝ Ｉ １ ３ ５ ７｝２个 子 集 ， 将 可 Ｕ ｇｒｏｃ ｎｅ ｅｋ原理 简单 归 纳 为如 下 ２点 ： 从 任 意 一 ｂ ① 个 状态 出发 的所 有分 支 的输 出信 号取 自 Ｃ 和 Ｃ 子 。

合集下载

一种基于 MDS-卷积码的LDPC码构造方法

一种基于 MDS-卷积码的LDPC码构造方法

一种基于 MDS-卷积码的LDPC码构造方法
乔华;董明科;项海格
【期刊名称】《电子学报》
【年(卷),期】2008(036)001
【摘要】近年来,结构化低密度奇偶校验(LDPC)码的构造方法受到了广泛地关注.本文提出了一种利用最大距离分割(MDS)编码构造结构化LDPC码的思路.该思路将基于两个信息符号的RS码构造LDPC码的方法扩展至适用于所有的MDS码.本文以具有MDS特性的卷积码为例详细描述该构造方法的细节,并构造了码长从255比特到4095比特的高码率LDPC码.由于卷积码的MDS定义不同于线性分组码,因此本文给出了一种对卷积码截短的方法及其必要的证明.仿真结果表明,本文构造MDS-Conv-LDPC码的性能优于随机构造的LDPC码.
【总页数】5页(P117-121)
【作者】乔华;董明科;项海格
【作者单位】北京大学卫星与无线通信实验室,北京,100871;北京大学卫星与无线通信实验室,北京,100871;北京大学卫星与无线通信实验室,北京,100871
【正文语种】中文
【中图分类】TN911.22
【相关文献】
1.一种改进的基于中国剩余定理的QC-LDPC码构造方法 [J], 刘原华;牛新亮;张美玲
2.一种基于伪循环MDS码的准循环LDPC码构造方法 [J], 章坚武;颜欢;包建荣
3.光通信中基于行列约束条件的一种新颖QC-LDPC码构造方法 [J], 袁建国;高文春;汪哲;舒梁博;张杰
4.光通信中基于行列约束条件的一种新颖QC-LDPC码构造方法 [J], 袁建国;高文春;汪哲;舒梁博;张杰
5.一种基于有限域的二进制和多进制空间耦合LDPC码构造方法 [J], 梁宇;杨卫华;李玉瑛
因版权原因，仅展示原文概要，查看原文内容请购买。

Robin算法一个新的不可能差分攻击

Robin算法一个新的不可能差分攻击

性质一： 如图1所示,存在一明文对，在第3字节处 差分值非零，其余字节处差分值为零,4轮变换 后，密文对差分特征不会是如下形式：(0, /,0,g,/,0,g,0,g,0,/,0,/1,0,0,0)。这一不可 能差分性质可用下式表示： (0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,
0)=>(0,/,0,g/,0,g,0,g,0/,0,/1,0,0,0)
最后经过第三轮SZJ运算后，差分特征为： (e； ,e； ,e； ,e3* ,e； ,e； ,e； ,e； ,e； ,e； ,e；, eil ,62,63 ,e|4 <15 ) o 其中 e； = ASL-'(J2) = ASL-'(O) = 0,e；= ASL-'(J^=ASL-'(gl4) M0。 此时e； Me；与e, = e8相矛盾，故是不可能 差分路径。
e9 5eio »C11 »C12 ,©3 <ei4 5e15 ) o
其中有 e2 = e8 = d0 ©d5@ dl3 ㊉ dl5。 再推导(0./,0,g/0,g,0,g,0,/,0/,0,0,
0)经过两轮逆变换的过程。 经过第四轮D厶t运算和R险j"运算，差分特
征为：(0,A,0,0,/i,0,0,0,0,0,/1,0/,0,g,0)o 经过第四轮SQ」运算，差分特征为：(0,gl,
关键词：分组密码;Robin；不可能差分;提前抛弃技术；复杂度
中图分类号:TN91&1
文献标识码：A
文章编号 J672-464X ( 2021) 2-01-07
1引言
对称密码按照加解密机制不同可以分为分 组密码和流密码"，本文研究分组密码中的 Robin算法⑷。对分组密码算法的安全性分析 主要包括以下三个方面⑴：一是使用数学知识 和计算机工具分析，二是结合物理环境进行分 析，三是研究算法在工作模式下的安全性。其中 从物理实现角度,对密码算法通过载体芯片运行 时捕获的信息进行分析被称为间接分析,又称为 侧信道分析或旁路攻击："］。基于抵抗侧信道 分析的考量.Grosso等人⑴于2014年在FSE(快 速软件加密)会议上设计了一类基于LS设计的 新的算法族。该算法族采用比特切片设计，并给 岀了两个具体的分组密码算法。其中一个就是
一种低误码平层的LDPC码的构造与实现

一种低误码平层的LDPC码的构造与实现

中mad( ·) 是取模运算，因为“ 1”的位置在相邻 的子矩阵 中是 以m为周 期循环向 后移位 的。对于 厅。： 同理可得 其
“1”的行坐标为a_2=mod(x4+( 扎啊) )。可得以下结论：当算1=
算， 且q=％时， 将形成 了一个四环 。 由此可知，四 环的出现是可控制的。应采 用以下方法
1 06堕塑壁堕六菊磊磊面i i 爵酉丽虿百丽
H一…i d—e——b—a—n——d——ne—t—u—，——o—心——}——=j _■rl
3) 继续选取下方接邻的子矩阵矗州∥重复步骤2) 。 如果上面的子矩阵i t ；i 中“1”所在的位置处于该子矩阵中 的最后一 行或最后一列 ，则下方子矩 阵^¨，中的“ 1”所 在的行或列的位置为该子矩阵中的第1行或第1列；否 则，下方子矩阵中“1”所在的位置仅为上面子矩阵中“l ” 的位置向后移一位 ，如图1所示。
CNPU中进 行校验节点的信息 更新昀。由于校验 矩阵的 分层特性 ，所有CNPU的 结构也都是相 同的，如图5 所示。
计算模块1
输入1
输出1
I ) J I 。 牛 恒 引 Sign(
2x2 l 跏( 。) l：
聱位l；l…一一一一一叫一垦一竺一翌一些一些一垄一生一鲎一l 一一一一
移 位
器
器
输入l 一r ●L
___ ——
f
，规 ∞- ∽^．，f
S
～× …| ．．．1
N=l xn … …
}^． ．
．b一
影+袖州…懈4讪4叩”’…掣"’吲1叶…”_…㈣7豫 6+连珂
》
I
I ；。+I
毪‰j l ∞oJ ．五‰‰i．?^．j 。i ．．，_h- ．．j j ?r 。，．“。。j 铀
LDPC码的构造与编码算法

LDPC码的构造与编码算法

LDPC码的构造与编码算法2.1 LDPC码的定义及描述我们用一个生成矩阵G来定义一个码长为N,信息位个数为k的线性分组码，信息序列s通过G映射成发送序列，即码字v=s·G，线性分组码也可由一个一致校验矩阵H来等效描述，所有的码字均满足H·V T=0。

每一个校验约束c i对应于校验矩阵的一行，用一个校验方程表示由所有的非零元素对应的码元变量构成的一个校验集；而校验矩阵的每一列表示一个码元变量参与的校验约束，当列矩阵不为0时，表示该码元变量参与了该行的校验约束。

LDPC码是一种线性分组码，它具有校验矩阵的稀疏的特点，即校验矩阵中只有“1”的数量很少，而“0”占了绝大部分。

Gallager最早给出了正则LDPC码的定义，正则LDPC码的校验矩阵H满足下面三个条件：(1)H的每行有d c个1；*；(2)H的每行有d v个1，且d c>d v；(3)与码长和H矩阵的行数相比，d c和d v均很小。

2.2 LDPC码的表示方法若一个线性分组码满足检验矩阵H的每一行有d c个1，每一列有d v个1且d c>d v，那么我们称之为二进制正规LDPC码。

LDPC码之所以称之为基于稀疏校验矩阵的码是因为其校验矩阵中大多数为0，仅包含少数的1，而非正规LDPC码的校验矩阵则不严格满足上述特征，单其校验矩阵满足某种特定规律。

由于LDPC码本质上属于二进制线性分组码，因此LDPC码可以用校验矩阵H或生成矩阵G以矩阵的形式来表示，但由于LDPC码比较复杂，在分析中更多的利用Tanner图来表示，这三种方法是等效的，下面对其进行说明。

2.2.1 LDPC码的校验矩阵表示法LDPC码，若其校验矩阵中码长为n，每一列包含d v个非零元素即码字中每个比特位都参与了d v个校验等式的检验，每一行包含d c个非零元素即每个校验等式包含了码字中的d c个不同的比特位，则其可以表示为A（n,d v,d c），其校验等式个数(2.1)m=(nd v)/d c (2.1) 而编码效率r=(n-m)/n=1-d v/d v (2.2) 需注意该式只有在H是满秩矩阵的时候成立。