发明名称 |
奇偶校验矩阵及其产生方法、编码方法和纠错设备 |
摘要 |
一种使得通过解码来进行编码成为可能的奇偶校验矩阵、一种产生奇偶校验矩阵的方法、一种编码方法和一种纠错设备,包括:定义M×N奇偶校验矩阵H=[H<SUB>m</SUB>|H<SUB>p</SUB>],产生M×M矩阵作为子矩阵H<SUB>p</SUB>,其中,所有的行向量线性无关,所有的行向量的集合A是不包括相互的交集的非空子集A<SUB>1</SUB>,A<SUB>2</SUB>,…,A<SUB>k</SUB>(1≤k≤M)的并集,A<SUB>1</SUB>是权为1的行向量的集合,子集A<SUB>i</SUB>(2≤i≤k)是在没有包括在子集A<SUB>1</SUB>,…,A<SUB>i-1</SUB>的并集中的行向量之中,能够通过与所述并集中的行向量的线性组合而得到权为1的行向量的行向量的集合。 |
申请公布号 |
CN1983822A |
申请公布日期 |
2007.06.20 |
申请号 |
CN200610162962.2 |
申请日期 |
2006.11.29 |
申请人 |
三星电子株式会社 |
发明人 |
黄盛熙;金炫廷;洪振硕 |
分类号 |
H03M13/00(2006.01);H03M13/11(2006.01);H03M13/15(2006.01);H04L1/00(2006.01) |
主分类号 |
H03M13/00(2006.01) |
代理机构 |
北京铭硕知识产权代理有限公司 |
代理人 |
郭鸿禧;安宇宏 |
主权项 |
1、一种用于通过对数据进行解码来编码和纠错的奇偶校验矩阵,其中,所述奇偶校验矩阵是M×N矩阵H=[Hm|Hp],其中,Hm是M×(N-M)子矩阵且Hp是包括M个线性无关的行向量的M×M子矩阵,M个行向量的集合A是不包括相互的交集的子集A1,A2,...,Ak的并集且集合A是非空集,其中1≤k≤M,子集A1是集合A的行向量之中权为1的行向量的集合,子集Ai是在没有包括在子集A1,...,Ai-1的并集中的行向量之中,能够通过执行与子集A1,...,Ai-1的并集中的行向量的线性组合而得到权为1的行向量的行向量的集合,其中2≤i≤k。 |
地址 |
韩国京畿道水原市灵通区梅滩洞416 |