发明名称 |
INFORMATION TRANSMISSION SYSTEM, RECEIVER, DATA DECODING METHOD, COMPUTER PROGRAM AND DATA STRUCTURE |
摘要 |
PROBLEM TO BE SOLVED: To reduce the number of times of computation in decoding by efficiently computing simultaneous equations whose coefficient is a generator matrix having a coarse region and a dense region. SOLUTION: In the information transmission system provided with a transmitter 1 for transmitting coded data w for which defect compensation coding of information data u is executed using the generator matrix A and the receiver 2 for executing the defect compensation coding of the received coded data w using the generator matrix A and taking out the information data u, the receiver 2 is provided with a storage means 22 for storing the generator matrix A separately for the coarse region A1 where the rows of small weight are gathered and the dense region A2 where the rows of large weight are gathered, and a computation means 22 for computing a part of the information data u which can be computed using the coarse region A1 in advance and then computing the remaining unknown information data u using the dense region A2. COPYRIGHT: (C)2009,JPO&INPIT
|
申请公布号 |
JP2009049463(A) |
申请公布日期 |
2009.03.05 |
申请号 |
JP20070210902 |
申请日期 |
2007.08.13 |
申请人 |
SUMITOMO ELECTRIC IND LTD |
发明人 |
MORITA TETSUO |
分类号 |
H04L1/00 |
主分类号 |
H04L1/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|