文档介绍:第卷第期铁道学报. .
年月
文章编号:———
—标准的码改进
肖扬, 范俊, 黄希
.北京交通大学信息科学研究所,北京;.中央民族大学教务处,北京
摘要:现有标准中码的设计未考虑其长码编解码器的实现复杂性,也未给出其缩短码的设计。
本文在现有标准中码的设计框架下,提出具有无短环和低码重码的缩短码的设计。本文推广
的码,将其变换为缩短的码。码长大于的小幅度缩短的码可无环和低码
重码,但码长小于大幅度缩短的码存在环和低码重码。本文对大幅度缩短的码进行两方
面的修改:一是修改部分子矩阵的列重,以解决环问题;
标准中码使用的双对角线子矩阵。在信道下仿真结果表明,改进后的码性能比改进前
的误码率性能有较大提高
关键词:通信;码;标准;编码算法;性能
中图分类号:.;. 文献标志码: :./.....
—
, ,
,,,;
.,,.
:—
.
一—.
.
,~;
,一.
: ;—
~—..
.
: ;—;—; ;
提出的码Ⅲ已应用于深空通信、个比特位,每一行对应一个校验方程。矩阵每一行
无线通信、卫星数字视频和音频广播等领域,基于中为的元素表示这些元素所对应的比特位都属于一
码的编码方案被卫星数字视频广播标准—个奇偶校验方程。由于生成矩阵和校验矩阵正
采纳引。码的校验矩阵是一个几乎都是交:× 一,由校验矩阵可以导出生成矩阵
。
由组成的稀疏矩阵。矩阵的每一列对应码字中的一。虽然码的校验矩阵为稀疏矩阵,但是其
生成矩阵却不是稀疏的,存储庞大的生成矩阵带来所
收稿日期:——;修回日期:——
基金项目:国家自然科学基金资助项目谓编码复杂性问题。为降低编码复杂性,提出在校
作者简介:肖扬一,男,北京人,教授。
:.. 验矩阵中使用双对角线子矩阵,直接利用校验矩阵进
第期标准的码改进
行迭代编码。。由于校验矩阵为稀疏矩阵,利用双对分构成:一个稀疏的多项式循环矩阵日和一个双对
角线子矩阵实现迭代编码不需存储整个校验矩阵,进角线矩阵,即
而可以解决编码复杂性问题。该方法在列入。
标准中的码设计和编码算法中使用。设码的长度为,其中信息比特序列的长度为
但是文献发现,码的校验矩阵使用双对,则校验矩阵的维数为。
角线子矩阵可能使码出现低码重码和环,这根据下列定理,可直接由校验矩阵检验环。
两个问题会导致误码平台。文献提出一种替代定理当且仅当日除对角线外的元素值
—的码的设计方法:避免校验矩阵使用为或,码无环。
双对角线子矩阵,提出一种基于码的不规则
如果。为非奇异,则码的生成矩阵可以
准循环码作为替代码。但是这种设计方法需得到
要使用生成矩阵,不能直接利用校验矩阵进行迭代编
码,存在编码复杂性问题,不适合中长码。: 『
。
在标准中规定的码长度为
式中,为× 的单位矩阵。
和。采用长码的目的是使信噪比一时,
设个信息比特组成的信息向量为一“,
误包率小于。/码率。为达到这一指标,
,码的编码为:
标准采用码作为内码, 码作为外码
—×
的设计。但这样的设计使码率降低,编解码器实现