Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
Coding and decoding technique which use low density parity check numerals
Document Type and Number:
Japanese Patent JP5913560
Kind Code:
B2
Abstract:
Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.

Inventors:
Varanasi, Chandrasie.
Don kui chan
Application Number:
JP2014503914A
Publication Date:
April 27, 2016
Filing Date:
April 03, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
APPLIED MATERIALS,INCORPORATED
International Classes:
H03M13/19
Foreign References:
US20070033485
WO2008112625A1
Other References:
Tom Richardson et al.,Modern Coding Theory,Cambridge University Press,2008年,p.437-448,457
Thomas J. Richardson et al.,Efficient encoding of low-density parity-check codes,Information Theory, IEEE Transactions on ,2001年 2月,Vol.47, No.2,pp.638-656
楫 勇一,行列の三角分解を利用したLDPC符号化アルゴリズム,電子情報通信学会技術研究報告,2004年 5月12日,Vol.104, No.52,pp.7-12,IT2004-2
Attorney, Agent or Firm:
Nomura Yasuhisa
Yoshiyuki Osuga