专利名称：一种低密度奇偶校验码的译码方法和装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种低密度奇偶校验码的译码方法和装置。
背景技术：
通信系统的目的在于将信息由信源快速、可靠、有时还需要安全地传送到信宿。信 源有多种形式，如语音、数据、图像和视频等。在通信系统中传输信息的信道种类很多，有移 动通信信道、卫星通信信道、光纤通信信道、水声通信信道、红外通信信道、铜缆传输信道以 及数据存储信道等。一般来说，信道总会引入不同量级的噪声与干扰，从而降低信息的正确 性。为了对抗噪声与干扰，可采用信道编码技术。信道编码简而言之就是在发送端依照一 定的规则，在原始信息中添加冗余信息，在接收端利用这些冗余信息来纠正信道噪声所引 入的错误，因此信道编码亦可称为纠错编码。低密度奇偶校验码(Low-density parity-check, LDPC)是一种性能接近香农极 限，并且可以实现的编码译码方案。LDPC译码包括存储、译码计算和输出三个步骤，存储完第一码字后进行第一码字 的译码计算，存储完第二码字后结束第一码字的译码计算，开始第二码字的译码计算，第一 码字的译码计算的时间和第二码字的存储时间相同，假设存储完一个码字需要5000时钟 周期，译码计算中完成一次译码迭代需要500时钟周期，则可以完成10次译码迭代，译码计 算的性能和迭代次数密切相关。
发明内容
本发明实施例提供了 一种低密度奇偶校验码的译码方法和装置，可以很好提高低 密度奇偶校验码的译码性能，提高译码迭代的次数。本发明实施例提供了一种低密度奇偶校验码的译码方法，译码装置包括M个译码 单元，M为大于1的自然数，所述方法包括第一译码单元在第1时间段存储第一码字；第二译码单元在第2时间段存储第二码字；第N译码单元在第N时间段存储第N码字，N为大于等于1小于M的自然数；第M译码单元在第M时间段存储第M码字； 第一译码单元在第2时间段到第0时间段对第一码字进行译码计算，0为大于3的 自然数；第二译码单元在第3时间段到第0+1时间段对第二码字进行译码计算；第N译码单元在第N+1时间段到第N+0-1时间段对第N码字进行译码计算；第M译码单元在第M+1时间段到第M+0-1时间段对第M码字进行译码计算；第一译码单元在第1+0时间段输出译码后的第一码字；第二译码单元在第2+0时间段输出译码后的第二码字；第N译码单元在第N+0时间段输出译码后的第N码字；
第M译码单元在第M+0时间段输出译码后的第M码字。本发明实施例提供了 一种低密度奇偶校验码的译码装置，所述译码装置包括M个 译码单元，M为大于1的自然数，所述装置包括第一译码单元用于在第1时间段存储第一码字；第二译码单元用于在第2时间段存储第二码字；第N译码单元用于在第N时间段存储第N码字，N为大于等于1小于M的自然数；第M译码单元用于在第M时间段存储第M码字；第一译码单元用于在第2时间段到第0时间段对第一码字进行译码计算，0为大 于3的自然数；第二译码单元用于在第3时间段到第0+1时间段对第二码字进行译码计算；第N译码单元用于在第N+1时间段到第N+0-1时间段对第N码字进行译码计算；第M译码单元用于在第M+1时间段到第M+0-1时间段对第M码字进行译码计算；第一译码单元用于在第1+0时间段输出译码后的第一码字；第二译码单元用于在第2+0时间段输出译码后的第二码字；第N译码单元用于在第N+0时间段输出译码后的第N码字；第M译码单元用于在第M+0时间段输出译码后的第M码字。本发明实施例通过第一译码单元在第1时间段存储第一码字；第二译码单元在第 2时间段存储第二码字；第N译码单元在第N时间段存储第N码字，N为大于等于1小于M 的自然数；第M译码单元在第M时间段存储第M码字；第一译码单元在第2时间段到第0时 间段对第一码字进行译码计算，0为大于3的自然数；第二译码单元在第3时间段到第0+1 时间段对第二码字进行译码计算；第N译码单元在第N+1时间段到第N+0-1时间段对第N 码字进行译码计算；第M译码单元在第M+1时间段到第M+0-1时间段对第M码字进行译码 计算；第一译码单元在第1+0时间段输出译码后的第一码字；第二译码单元在第2+0时间 段输出译码后的第二码字；第N译码单元在第N+0时间段输出译码后的第N码字；第M译码 单元在第M+0时间段输出译码后的第M码字。每个译码单元可以在0-1多个时间段内进行 译码计算，码字译码计算的时间大于码字的存储时间，可以提高译码迭代的次数，同时可以 根据译码算法、信道状况等调整译码计算的迭代时间，当信道速率低时，提高0的数值，从 而提高译码计算的时间进而提高译码迭代的次数提高译码迭代的性能；当信道速率高时， 降低0的数值，保证能够及时完成译码迭代。多个译码单元可以同时工作且相互之间不会 产生干扰，从而可以有效提高数据的处理量，使得译码处理的速率能够满足目前网络带宽 迅速增长的需求。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。图1是本发明实施例提供的一种低密度奇偶校验码的译码装置结构图；图2是本发明实施例提供的一种第一译码单元结构图3是本发明实施例提供的一种第一译码单元和第N译码单元结构图；图4是本发明实施例提供的另一种低密度奇偶校验码的译码装置结构图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。如图1所示，本发明实施例提供了一种低密度奇偶校验码的译码装置100，该译码 装置100包括M个译码单元，M为大于1的自然数，包括第一译码单元101用于在第1时间段存储第一码字；第二译码单元102用于在第2时间段存储第二码字；第N译码单元103用于在第N时间段存储第N码字，N为大于等于1小于M的自 然数；第M译码单元104用于在第M时间段存储第M码字；第一译码单元101用于在第2时间段到第0时间段对第一码字进行译码计算，0为 大于3的自然数；第二译码单元102用于在第3时间段到第0+1时间段对第二码字进行译码计算；第N译码单元103用于在第N+1时间段到第N+0-1时间段对第N码字进行译码计 算；第M译码单元104用于在第M+1时间段到第M+0-1时间段对第M码字进行译码计 算；第一译码单元101用于在第1+0时间段输出译码后的第一码字；第二译码单元102用于在第2+0时间段输出译码后的第二码字；第N译码单元103用于在第N+0时间段输出译码后的第N码字；第M译码单元104用于在第M+0时间段输出译码后的第M码字。如图1所示，本实施例中的LDPC译码装置还可以包括控制单元105，用于控制所述M个译码单元进行存储、译码计算和输出；总线106，用于传输所述第一码字、所述第二码字、所述第N码字和所述第M码字， 并向所述M个译码单元输入所述第一码字、所述第二码字、所述第N码字和所述第M码字； 还用于接收所述M个译码单元输出的所述译码后的第一码字、所述译码后的第二码字、所 述译码后的第N码字和所述译码后的第M码字，并传输所述译码后的第一码字、所述译码后 的第二码字、所述译码后的第N码字和所述译码后的第M码字；总线仲裁器107，用于控制所述M个译码单元对所述总线的使用。如图1所示，本实施例中的LDPC译码装置还可以包括信道信息收集单元108，用于收集信道信息；串并变换单元109，用于根据所述信道信息调整串并变换的速率，并根据所述串并 变换的速率向所述总线输入码字；所述控制单元105还用于根据所述串并变换的速率控制所述M个译码单元进行存储、译码计算和输出。信道信息收集单元108以及串并变换单元109的使用使得LDPC译码装置100可 以自适应信道速率的变化，例如之前信道条件不好，并行输入的数据为64比特，信道信息 收集单元发现信道状况变好，可以调整并行输入的数据为1 比特，使得LDPC译码装置100 的吞吐量提高了一倍，微波信道受环境天气等因素的影响较大，本实施例可以很好的解决 这一问题，自适应微波的信道条件。本实施例中，如图1所示，控制单元105与各个译码单元相连，与总线仲裁器107 相连，与串并变换单元109相连，串并变换单元109与信道信息收集单元108相连，在其它 实施例中，控制单元105、总线仲裁器107、信道信息收集单元108和串并变换单元109之间 通过总线106实现信息交互。另外，本实施例中还可以包括监控单元(图中为示出)，用于监控所述M个译码单 元的译码计算，若监控得到译码结果正确，则停止译码计算。本发明实施例中，监控单元可 以集成在各个译码单元中，可以集成在控制单元中，也可以作为一个独立的单元监控各个 译码单元。监控单元的设置可以很好的降低系统功耗，从而在不影响译码性能的情况下实 现绿色通信。如图2所示，本发明实施例提供的一种第一译码单元101，包括存储单元201，用于在第1时间段存储第一码字译码计算单元202，用于在第2时间段到第0时间段对第一码字进行译码计算，0 为大于3的自然数；输出单元203，用于在第1+0时间段输出译码后的第一码字。各个译码单元均可以采用这种结构。输出单元203本质上是一个存储单元，并且一般情况下同一个译码单元的存储单 元201和输出单元203并不会同时工作，为了节约成本，实现绿色通信，存储单元201和输 出单元203可以为同一个单元体，分时间段分别实现存储和输出的工作。在某些时间段时，译码计算单元202并不工作，为了充分利用宝贵的计算资源，不 同译码单元分时间段可以公用同一个译码计算单元。如图3所示，给出了第一译码单元101和第N译码单元103公用译码计算单元303 的示意图。第一译码单元101的存储单元和输出单元为一个同一个单元体存储输出单元 301，用于在第1时间段存储第一码字，在第1+0时间段输出译码后的第一码字；第N译码单元102的存储单元和输出单元为一个同一个单元体存储输出单元302， 用于在第N时间段存储第N码字，在第N+0时间段输出译码后的第N码字。本实施例中，每个译码单元可以在多个时间段内进行译码计算，从而可以根据译 码算法、信道状况等调整译码计算的迭代时间，从而可以有效增加迭代次数以保证译码性 能，多个译码单元可以同时工作且相互之间不会产生干扰，从而可以有效提交数据的处理 量，使得译码处理的速率能够满足目前网络带宽迅速增长的需求。如图4所示，本发明实施例提供了 一种低密度奇偶校验码的译码装置400，本实施 例中，译码装置400包括4个译码单元，包括第一译码单元401用于在第一时间段存储第一码字；
第二译码单元402用于在第二时间段存储第二码字；第三译码单元403用于在第三时间段存储第三码字；第四译码单元404用于在第四时间段存储第四码字；第一译码单元401用于在第二时间段到第0时间段对第一码字进行译码计算，0为 大于3的自然数；第二译码单元402用于在第三时间段到第0+1时间段对第二码字进行译码计算；第三译码单元403用于在第四时间段到第0+2时间段对第三码字进行译码计算；第四译码单元404用于在第五时间段到第0+3时间段对第四码字进行译码计算；第一译码单元401用于在第0+1时间段输出译码后的第一码字；第二译码单元402用于在第0+2时间段输出译码后的第二码字；第三译码单元403用于在第0+3时间段输出译码后的第三码字；第四译码单元404用于在第0+4时间段输出译码后的第四码字。如表1所示，为0 = 3的情况下译码装置400的工作状态。
权利要求
1.一种低密度奇偶校验码的译码方法，其特征在于，译码装置包括M个译码单元，M为 大于1的自然数，所述方法包括第一译码单元在第1时间段存储第一码字； 第二译码单元在第2时间段存储第二码字；第N译码单元在第N时间段存储第N码字，N为大于等于1小于M的自然数； 第M译码单元在第M时间段存储第M码字；第一译码单元在第2时间段到第0时间段对第一码字进行译码计算，0为大于3的自 然数；第二译码单元在第3时间段到第0+1时间段对第二码字进行译码计算； 第N译码单元在第N+1时间段到第N+0-1时间段对第N码字进行译码计算； 第M译码单元在第M+1时间段到第M+0-1时间段对第M码字进行译码计算； 第一译码单元在第1+0时间段输出译码后的第一码字； 第二译码单元在第2+0时间段输出译码后的第二码字； 第N译码单元在第N+0时间段输出译码后的第N码字； 第M译码单元在第M+0时间段输出译码后的第M码字。
2.根据权利要求1所述的译码方法，其特征在于，所述第一译码单元在第1时间段存储第一码字之前还包括 总线输入所述第一码字；所述第一译码单元在第1+0时间段输出译码后的第一码字之后还包括 总线输出所述译码后的第一码字。
3.根据权利要求2所述的译码方法，其特征在于， 所述总线输入所述第一码字之前还包括；串并变换单元根据信道信息调整串并变换的速率，并根据所述串并变换的速率向所述 总线输入所述第一码字。
4.根据权利要求3所述的译码方法，其特征在于，所述串并变换单元根据信道信息调整串并变换的速率，并根据所述串并变换的速率向 所述总线输入所述第一码字之后还包括控制单元根据所述串并变换的速率调整0的大小。
5.根据权利要求1所述的译码方法，其特征在于，所述第一译码单元在第2时间段到第0时间段对第一码字进行译码计算期间还包括 监控单元监控所述第一译码单元的译码结果，当所述译码结果正确时停止译码计算。
6.一种低密度奇偶校验码的译码装置，其特征在于，所述译码装置包括M个译码单元， M为大于1的自然数，所述装置包括；第一译码单元用于在第1时间段存储第一码字； 第二译码单元用于在第2时间段存储第二码字；第N译码单元用于在第N时间段存储第N码字，N为大于等于1小于M的自然数； 第M译码单元用于在第M时间段存储第M码字；第一译码单元用于在第2时间段到第0时间段对第一码字进行译码计算，0为大于3的 自然数；第二译码单元用于在第3时间段到第0+1时间段对第二码字进行译码计算； 第N译码单元用于在第N+1时间段到第N+0-1时间段对第N码字进行译码计算； 第M译码单元用于在第M+1时间段到第M+0-1时间段对第M码字进行译码计算； 第一译码单元用于在第1+0时间段输出译码后的第一码字； 第二译码单元用于在第2+0时间段输出译码后的第二码字； 第N译码单元用于在第N+0时间段输出译码后的第N码字； 第M译码单元用于在第M+0时间段输出译码后的第M码字。
7.根据权利要求6所述的译码装置，其特征在于，还包括控制单元，用于控制所述M个译码单元进行存储、译码计算和输出； 总线，用于传输所述第一码字、所述第二码字、所述第N码字和所述第M码字，并向所述 M个译码单元输入所述第一码字、所述第二码字、所述第N码字和所述第M码字；还用于接 收所述M个译码单元输出的所述译码后的第一码字、所述译码后的第二码字、所述译码后 的第N码字和所述译码后的第M码字，并传输所述译码后的第一码字、所述译码后的第二码 字、所述译码后的第N码字和所述译码后的第M码字；总线仲裁器，用于控制所述M个译码单元对所述总线的使用。
8.根据权利要求6所述的译码装置，其特征在于，还包括 信道信息收集单元，用于收集信道信息；串并变换单元，用于根据所述信道信息调整串并变换的速率，并根据所述串并变换的 速率向所述总线输入码字；所述控制单元还用于根据所述串并变换的速率控制所述M个译码单元进行存储、译码 计算和输出。
9.根据权利要求6所述的译码装置，其特征在于，所述M个译码单元分别包括存储单元，译码计算单元和输出单元； 所述存储单元用于存储码字；所述译码计算单元用于对所述存储码字进行译码计算； 所述输出单元用于输出译码计算后的码字。
10.根据权利要求9所述的译码装置，其特征在于，同一个译码单元的存储单元和输出单元为分时间段公用的一个单元。
11.根据权利要求9所述的译码装置，其特征在于， 不同译码单元分时间段公用同一个译码计算单元。
12.根据权利要求6所述的译码装置，其特征在于，还包括监控单元，用于监控所述M个译码单元的译码计算，若监控得到译码结果正确，则停止 译码计算。
全文摘要
本发明实施例公开了一种低密度奇偶校验码的译码方法和装置，包括第一译码单元在第2时间段到第O时间段对第一码字进行译码计算，第二译码单元在第3时间段到第O+1时间段对第二码字进行译码计算；第N译码单元在第N+1时间段到第N+O-1时间段对第N码字进行译码计算；第M译码单元在第M+1时间段到第M+O-1时间段对第M码字进行译码计算。每个译码单元可以在多个时间段内进行译码计算，从而可以根据译码算法、信道状况等调整译码计算的迭代时间，从而可以有效增加迭代次数以保证译码性能，多个译码单元可以同时工作且相互之间不会产生干扰，从而可以有效提交数据的处理量，使得译码处理的速率能够满足目前网络带宽迅速增长的需求。
文档编号H03M13/11GK102130693SQ20101053867
公开日2011年7月20日 申请日期2010年11月10日 优先权日2010年11月10日
发明者蔡梦 申请人:华为技术有限公司