Invention Grant
US08438448B2 Decoding method and device for low density generator matrix codes 有权
低密度发生器矩阵码的解码方法和装置

  • Patent Title: Decoding method and device for low density generator matrix codes
  • Patent Title (中): 低密度发生器矩阵码的解码方法和装置
  • Application No.: US12991628
    Application Date: 2008-10-14
  • Publication No.: US08438448B2
    Publication Date: 2013-05-07
  • Inventor: Zhifeng YuanJun Xu
  • Applicant: Zhifeng YuanJun Xu
  • Applicant Address: CN Shenzhen, Guangdong
  • Assignee: ZTE Corporation
  • Current Assignee: ZTE Corporation
  • Current Assignee Address: CN Shenzhen, Guangdong
  • Agency: Hunton & Williams, LLP
  • Priority: CN200810096993 20080514
  • International Application: PCT/CN2008/072684 WO 20081014
  • International Announcement: WO2009/137973 WO 20091119
  • Main IPC: H03M13/00
  • IPC: H03M13/00
Decoding method and device for low density generator matrix codes
Abstract:
A decoding method for low density generator matrix codes is disclosed, which decodes a bit information sequence that is transmitted after encoding with LDGC, the method comprises: S1: filling L−K known bits in a received code word sequence R and deleting code word symbols erased by a channel in R, and getting Re; S2: deleting rows corresponding to the code word symbols erased by a channel from a transposed matrix Gldgct of an LDGC generator matrix, and getting Ge; S3: obtaining It according to relation Ge×It=Re; S4: obtaining st according to relation Gldgct(0:L−1,0:L−1)×It=st, and getting an original information sequence of K bits by deleting the filled L−K known bits from st. The present disclosure can significantly reduce the storage overhead of a decoder, accelerate the decoding speed, and allow LDGC to be more smartly used in high speed communication systems.
Public/Granted literature
Information query
Patent Agency Ranking
0/0