编码方法、编码装置以及发送装置制造方法及图纸

技术编号:5407796 阅读:213 留言:0更新日期:2012-04-11 18:40
公开了提高编码速度的编码方法。编码装置(100)包括:输入数据存储单元(107),根据输出控制信号(108)输出所存储的输入数据(D100);输入数据计数单元(101),计数输入数据(D100)的输入数;输出控制单元(102),根据输入数控制输入数据(D100)的输出目的地;多个1比特存储单元(103-1至103-(N-K)),保持1比特数据;多个行向量存储单元(104-1至104-K),保持LDPC码的生成矩阵的行向量;向量乘法单元(105-1至105-K),进行行向量与列向量之间的乘法运算;奇偶校验数据存储单元(109),保持通过乘法运算生成的奇偶校验序列;以及LDPC码字序列生成单元(106),根据输入数据序列以及奇偶校验序列生成并输出LDPC码字。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及编码方法、编码装置以及发送装置,特别涉及以LDPC (Low Density Parity Check,低密度奇偶校验)码的检查矩阵为标准生成输入数据的 奇偶校验比特的编码方法、编码装置以及发送装置。
技术介绍
近年来,作为纠错码(Error Correction Code),使用以奇偶校验检查矩阵 定义的LDPC码。LDPC码为一种以非常粗疏的检查矩阵、即矩阵内的非零 元素数非常少的检查矩阵定义的线性码。现有技术根据这样的检查矩阵直接 进行编码。具体而言,在现有的编码中,例如在从如图1所示的检查矩阵生成奇偶 校验比特时,对行列式进行变形来减少运算数(例如非专利文献1 )。图1的LDPC检查矩阵为q行p列的矩阵,包含6个部分矩阵A、 B、 C、 D、 E以及T而构成。其中,部分矩阵T为表示下三角矩阵的特殊的矩阵。 这里,若以H表示图1的检查矩阵,则式(1 )表示H。<formula>formula see original document page 6</formula>此时,若设输入比特(输入数据)为s,涉及部分矩阵B和D的奇偶校 验比特为本文档来自技高网...

【技术保护点】
编码方法,用于进行低密度奇偶校验编码,包括: 提供步骤,提供使用类循环模拟下三角矩阵的形态的检查矩阵而构建的生成矩阵的部分矩阵;以及 线性运算步骤,通过所述生成矩阵的部分矩阵与输入数据之间的线性运算获取低密度奇偶校验码字。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:四十九直也冈村周太村上丰
申请(专利权)人:松下电器产业株式会社
类型:发明
国别省市:JP[日本]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1