一种基于比特翻转算法的硬判决译码实现方法技术

本发明专利技术提供了一种基于比特翻转算法的硬判决译码实现方法，采用{0,1}作为符号集，对信源输出消息进行无失真信源编码，以{0,1}的有限长序列

A hard decision decoding method based on bit flipping algorithm

The invention provides a hard decision decoding method based on a bit flipping algorithm, which uses {0,1} as a symbol set to carry out undistorted source coding for the source output message, and takes a finite length sequence of {0,1}

【技术实现步骤摘要】
一种基于比特翻转算法的硬判决译码实现方法
本专利技术涉及通信，尤其涉及一种基于比特翻转算法的硬判决译码实现方法。
技术介绍
1、基于线性分组码的译码方式是提高纠错能力的一种译码方法。它分为硬判决译码(HDD)和软判决译码(SDD)。(1)硬判决：指解调器根据其判决门限对接收到的信号波形直接进行判决后输出0或1，换句话说，就是解调器供给译码器作为译码用的每个码元只取0或1两个值，以序列之间的汉明距离作为度量进行译码，适用于二进制对称信道(BSC)。在数字通信的差错控制中，对于纠错码，通常利用码字的代数结构知识，进行硬判决译码。代数硬判决译码算法寻找与接收到的硬判决序列汉明距离最近的码字作为译码结果。利用码的代数结构进行硬判决译码的方法相对简单、易于实现。(2)软判决：先将判决输入量化成N个值，通过最大后验概率计算每个值最有可能的原值是多少，算法比较复杂，误码率也更低。软判决的解调器不进行判决，直接输出模拟量，或是将解调器输出波形进行多电平量化，然后送往译码器，即编码信道的输出是没有经过判决的“软信息”。2、目前主要有两大类译码算法：一类是基于概率的置信传播(BeliefPropagat本文档来自技高网...

【技术保护点】
一种基于比特翻转算法的硬判决译码实现方法，其特征在于：采用{0,1}作为符号集，对信源输出消息进行无失真信源编码，以{0,1}的有限长序列(a

【技术特征摘要】
1.一种基于比特翻转算法的硬判决译码实现方法，其特征在于：采用{0,1}作为符号集，对信源输出消息进行无失真信源编码，以{0,1}的有限长序列(a1a2…ak)(ai∈{0,1}，i＝1,2,…k)长度为k的信息序列共有2k种，令L＝2k，按照一定的规则在信息序列中加入若干个{0,1}符号，把长度为k的{0,1}信息序列，变成长度为n(n>k)的具有一定抗干扰能力的符号序列(a1a2…akak+1ak+2…ak+r)a1，a2，…ak+r∈{0,1}其中n＝k+r，由L个长度为n＝k+r的{0,1}符号序列组成的集合，构成一个(n,k)分组码，代表L个长度为k的消息序列，其中k是信息位，r是监督位；若(n,k)分组码，码空间的所有元素写成k个线性独立的码字g1，g2，…，gk的线性组合，其中m1,m2,…,mk∈{0,1}，即有Yj:{m1g1+m2g2+…mkgk}改写成矩阵形式即为：其中由k个{0,1}符号m1,m2,…mk(mi∈{0,1}；i＝1,2,…,k)组成的行矩阵表示成sj＝(mj1mj2…mjk),其中(j＝1,2,…,L)记为SG＝Y由于g1，g2，…，gk是k个线性无关的码字，所以矩阵G的k个行矢量线性无关，G为(n,k)线性分组码Y的生成矩阵，当信息元S确定后，Y仅由矩阵G决定，生成矩阵G通过初等列变换后，表示为如下形式：记为：G＝(Ik×kPk×r)其中，Ik×k是...

【专利技术属性】
技术研发人员：代明军，王霞，王晖，林晓辉，陈彬，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东,44