Invention Grant
- Patent Title: Low density parity check codes decoder and method thereof
- Patent Title (中): 低密度奇偶校验码解码器及其方法
-
Application No.: US13041957Application Date: 2011-03-07
-
Publication No.: US08156399B2Publication Date: 2012-04-10
- Inventor: Atsuhiko Sugitani , Toshiyuki Takada
- Applicant: Atsuhiko Sugitani , Toshiyuki Takada
- Applicant Address: JP Kawasaki-shi
- Assignee: Mobile Techno Corp.
- Current Assignee: Mobile Techno Corp.
- Current Assignee Address: JP Kawasaki-shi
- Agency: Foley & Lardner LLP
- Priority: JP2006-222531 20060817; JP2006-224431 20060821
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
A low density parity check codes decoder decodes an LDPC code with an arbitrary coding rate by the same configuration. The low density parity check codes decoder enables decoding of an LDPC code constituted by a base matrix of Mbmax rows and Nbmax columns and a permutation matrix as an element of the base matrix. It stores therein Mbmax×Nbmax validity/invalidity flags, shift amounts of valid permutation matrices, a permutation matrix size in a processing target code, and the number of rows of a base matrix in the processing target code, determined depending on a check matrix for the processing target LDPC code, and generates column addresses and a row address to be given to column processing calculation sections and a row processing calculation section that perform calculation in accordance with a BP algorithm by utilizing the stored information, so that it can process an LDPC code for a smaller base matrix than the aforementioned base matrix as well.
Public/Granted literature
- US20110161788A1 LOW DENSITY PARITY CHECK CODES DECODER AND METHOD THEREOF Public/Granted day:2011-06-30
Information query
IPC分类: