Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/6309
PIRA download icon_1.1View/Download Full Text
Title: Method and system for encoding and decoding data
Other Title: 对数据进行编码及解码的方法和系统
Authors: Tam, WMR
Lau, CM 
Tse, CKM 
Issue Date: 25-Sep-2013
Source: 中国专利 ZL 201010165252.1
Abstract: A method for encoding data, the method comprising: creating m parity bits from k data bits based on a parity-check matrix (40), the parity-check matrix (40) including a data portion (41) and a parity portion (42), the parity portion (42) includes sub-block matrices, each sub-block matrix being any one from the group consisting of: zero matrix, identity matrix and permutation matrix; and forming a codeword containing the k data bits and the created m parity bits; wherein an upper diagonal is defined in the parity portion (42) starting from the first sub-block matrix in the second column extending to the second last sub-block matrix in the last column, and each sub-block matrix on the upper diagonal is an identity matrix or a permutation matrix, and the sub-block matrices (44) above the upper diagonal are zero matrices; each column from the second column to the third last column of the parity portion (42) contains one or more identity matrices or permutation matrices below the upper diagonal (45).
本发明涉及对数据进行编码及解码的方法和系统。编码方法包括:基于奇偶校验矩阵(40)从k个数据比特中创建m个奇偶比特,奇偶校验矩阵(40)包括数据部分(41)和奇偶部分(42)。所述奇偶部分由分块子矩阵所组成,且每一分块子矩阵可为以下任意一种:零矩阵、单位矩阵和置换矩阵;其中定义上对角线为所述奇偶部分中从第二列的第一分块子矩阵延伸至最后一列的倒数第二个分块子矩阵的连线,且所述上对角线上的每一分块子矩阵为单位矩阵或置换矩阵,而所述上对角线上方的分块子矩阵(44)则为零矩阵;所述奇偶部分从第二列至倒数第三列中的每一列在所述上对角线(45)下方都包含有一个或多个单位矩阵或置换矩阵。
Publisher: 中华人民共和国国家知识产权局
Rights: 专利权人: The Hong Kong Polytechnic University.
Appears in Collections:Patent

Files in This Item:
File Description SizeFormat 
ZL201010165252.1.pdf1.54 MBAdobe PDFView/Open
Show full item record

Page views

225
Last Week
0
Last month
Citations as of Mar 24, 2024

Downloads

35
Citations as of Mar 24, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.