您现在的位置: 首页 > 技术转让 > 一种低密度校验码的编解码装置和方法
一种低密度校验码的编解码装置和方法

一种低密度校验码的编解码装置和方法

  • 专利类型:发明专利
  • 有效期:不限
  • 发布日期:2021-07-15
  • 技术成熟度:详情咨询
交易价格: ¥面议
  • 法律状态核实
  • 签署交易协议
  • 代办官方过户
  • 交易成功

专利推荐

  • 技术(专利)类型 发明专利
  • 申请号/专利号 CN200810057536.1 
  • 技术(专利)名称 一种低密度校验码的编解码装置和方法 
  • 项目单位 中国科学院计算技术研究所
  • 发明人 纪雯;陈益强 
  • 行业类别 电学
  • 技术成熟度 详情咨询
  • 交易价格 ¥面议
  • 联系人 李志文
  • 发布时间 2021-07-15  
  • 01

    项目简介

    本发明提供一种低密度校验码编解码装置和方法,用以实现数据传输。该装置包含LDPC编码器;穿孔/重复图样生成装置,用于根据穿孔/重复序列表生成穿孔或重复图样,穿孔/重复序列表标识了穿孔或重复LDPC编码器编码后码字的变量节点的顺序;穿孔/重复装置,其用于根据穿孔/重复图样生成装置生成的穿孔或重复图样对LDPC编码器编码后的码字进行穿孔或重复;改变码率后码字的解码器,用于对改变码率后的码字进行译码。本发明能够有效地提高编解码性能,且适用于任何方法构造的LDPC码,包括规则码和非规则码,能够产生任意码率的编译码。
    展开
  • 02

    说明书


    1.一种低密度校验码的编码装置,其特征在于,所述装置包括:LDPC编码器,用于对信源传输的数据进行低密度校验码编码;穿孔/重复序列表计算装置,其用于根据变量节点对码字恢复的影响程度计算所述穿孔/重复序列表,其中所述穿孔/重复序列表标识了穿孔或重复所述LDPC编码器编码后码字的变量节点的顺序;穿孔/重复图样生成装置,用于生成穿孔或重复图样,其中对于规则码,首先计算期望的码长,根据规则码的码长和期望的码长的差计算穿孔/重复数量,从而利用所述穿孔/重复序列表生成所述穿孔/重复图样,对于非规则码,根据最优度分布和所述穿孔/重复序列表生成所述穿孔/重复图样,所述最优度分布表示了每个码字在不同码率下变量节点的最优的度数分布;穿孔/重复装置,其用于根据穿孔/重复图样生成装置生成的穿孔或重复图样对所述LDPC编码器编码后的码字进行穿孔或重复。
    2.根据权利要求1所述的编码装置,其特征在于,所述变量节点对码字恢复的影响程度是与所述变量节点连接的校验节点度数相联系的。
    3.根据权利要求1所述的编码装置,其特征在于,所述穿孔/重复序列表计算装置采用离线方式计算所述穿孔/重复序列表。
    4.根据权利要求1所述的编码装置,其特征在于,包括最优度分布计算装置,用于基于密度进化算法计算所述最优度分布。
    5.根据权利要求4所述的编码装置,其特征在于,所述最优度分布计算装置采用离线方式计算所述最优度分布。
    6.一种对应于权利要求1所述的编码装置的低密度校验码解码装置,其特征在于,所述解码装置包括LDPC解码器,其用于根据所述穿孔/重复图样生成装置生成的穿孔图样进行解码。
    7.根据权利要求6所述的解码装置,其特征在于,所述LDPC解码器在减小码率时,LDPC解码器首先计算后验概率,然后根据所述穿孔/重复图样生成装置生成的穿孔/重复图样进行解码。
    8.根据权利要求7所述的解码装置,其特征在于,所述LDPC解码器通过把重复的码字根据功率比进行码字融合来计算所述后验概率。
    9.一种数据传输系统,其特征在于,包括根据权利要求1所述的编码装置和根据权利要求6所述的解码装置。
    10.一种低密度校验码的编码方法,包含如下步骤:首先,对信源传输的数据进行低密度校验码编码;然后,根据变量节点对码字恢复的影响程度计算穿孔/重复序列表,其中所述穿孔/重复序列表标识了穿孔或重复编码后码字的变量节点的顺序,对于规则码,首先计算期望的码长,根据规则码的码长和期望的码长的差计算穿孔/重复数量,从而利用所述穿孔/重复序列表生成所述穿孔/重复图样,对于非规则码,根据最优度分布和所述穿孔/重复序列表生成所述穿孔/重复图样,所述最优度分布表示了每个码字在不同码率下变量节点的最优的度数分布;根据所述穿孔/重复图样对所述编码后码字进行穿孔或重复。
    11.根据权利要求10所述的编码方法,其特征在于,所述变量节点对码字恢复的影响程度是与所述变量节点连接的校验节点度数相联系的。
    12.根据权利要求11所述的编码方法,其特征在于,采用离线方式计算所述穿孔/重复序列表。
    13.根据权利要求10所述的编码方法,其特征在于,对于规则码,计算所述穿孔/重复序列表包括如下步骤:1)初始化所述穿孔/重复序列表为空集P;2)从变量节点集合V随机选择一个变量节点i,将所述变量节点i并入P中,从校验节点集合C中去除与i相连的校验节点rix,从V中删除与所述校验节点rix相连的变量节点;3)重复步骤2),直到V为空集,然后V=V\P;4)如果V是空集,则得到穿孔/重复序列表P,如果不是空集,则返回到步骤2)。
    14.根据权利要求10所述的编码方法,其特征在于,基于密度进化算法计算所述最优度分布。
    15.根据权利要求14所述的编码方法,其特征在于,采用离线方式计算所述最优度分布。
    16.根据权利要求10所述的编码方法,其特征在于,对于规则码,所述生成所述穿孔/重复图样具体包括如下步骤:根据期望的码率计算期望的码长;计算母码码长与所述期望的码长的差值p;从所述穿孔/重复序列表中选择前p个元素,标识为1,其余元素为0,得到穿孔/重复图样。
    17.一种对应于权利要求10所述的编码方法的低密度校验码解码方法,其特征在于,根据所述穿孔/重复图样进行解码。
    18.根据权利要求17所述的解码方法,其特征在于,在减小码率时,首先计算后验概率,然后根据所述穿孔/重复图样进行解码。
    19.根据权利要求18所述的解码方法,其特征在于,通过把重复的码字根据功率比进行码字融合来计算所述后验概率。
    20.一种数据传输方法,其特征在于,包括以下步骤:根据权利要求10所述的编码方法进行编码;根据权利要求17所述的解码方法进行解码。
    展开

专利技术附图

< >

服务流程

过户资料

  • 买卖双方需提供资料
  • 平台提供
  • 过户后您将获得
  • 买家
  • 卖家
  • 公司
  • 企业营业执照
  • 企业营业执照

    专利注册证原件

  • 个人
  • 身份证

    个体户营业执照

  • 身份证

    专利注册证原件

  • 专利代理委托书

    转让申请书

    转让协议

  • 手续合格通知书

    专利证书

    专利利登记簿副本

安全保障

  • 品类齐全

    海量资源库,平台整合几十万闲置资源。
  • 交易保障

    完善的资金保障体系确保买卖双方资金安全。
  • 专人跟进

    专业交易顾问全程服跟进,确保交易流畅。
  • 快速响应

    专业在线/电话客服服务,快速响应贴心服务。
  • 售后无忧

    资质过硬,国内大知识产权服务平台。

在线客服

在线咨询

010-83278899

返回顶部