首页> 外文会议>Military Communications Conference, 2009. MILCOM 2009 >A novel approach for construction of rate-compatible low-density parity-check codes
【24h】

A novel approach for construction of rate-compatible low-density parity-check codes

机译:构造速率兼容的低密度奇偶校验码的新方法

获取原文

摘要

In this paper, we construct rate compatible low density parity-check (RC-LDPC) codes from a new perspective. In traditional methods, the columns of parity-check matrix, each of which corresponds to a bit of a codeword, are deleted or added to obtain codes at various rates. Different from them, only the rows of parity-check matrix are operated in our method. Since the number of columns remains unchanged, the block lengths of RC-LDPC codes across a range of rates are always invariable. In our novel construction method, new rows are appended to form the new matrices corresponding to lower-rate codes while some selected rows are eliminated to obtain higher-rate codes. We employ a modified progressive edge growth (PEG) construction with zigzag pattern to actualize linear-time encoding. Before implementing this modified PEG algorithm, a constrained density evolution algorithm is applied to optimize the degree distributions of the mother code. To those columns in the left portion of a mother parity-check matrix which correspond to information bits of a codeword, specified weights are allocated as the condition of the posterior PEG algorithm. We also demonstrate that a single decoder can be used over the entire range of rates. Moreover, the decoder always operates at a high code rate so that energy consumption and circuit size can be reduced. In addition, based on our construction of RC-LDPC codes, a novel effective scheme for hybrid ARQ protocols has been proposed as well.
机译:在本文中,我们从新的角度构建了速率兼容的低密度奇偶校验(RC-LDPC)码。在传统方法中,删除或添加奇偶校验矩阵的列,每个列对应于一个码字的一位,以各种速率获得代码。与它们不同的是,在我们的方法中仅对奇偶校验矩阵的行进行操作。由于列数保持不变,因此整个速率范围内的RC-LDPC码的块长度始终不变。在我们新颖的构造方法中,添加了新的行以形成对应于较低速率代码的新矩阵,同时消除了一些选定的行以获得较高速率的代码。我们采用带有锯齿形图案的改进的渐进式边缘生长(PEG)结构来实现线性时间编码。在实施此改进的PEG算法之前,应应用约束密度演化算法来优化母码的度分布。对于母奇偶校验矩阵的左侧部分中与代码字的信息位相对应的那些列,指定的权重被分配为后验PEG算法的条件。我们还演示了可以在整个速率范围内使用单个解码器。而且,解码器总是以高码率工作,从而可以减少能量消耗和电路尺寸。另外,基于我们的RC-LDPC码的构造,还提出了一种用于混合ARQ协议的新颖有效方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号