Encoding device and decoding device
US8429503B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 29, 2008 |
| Grant date | Apr 23, 2013 |
| Priority date | — |
| Expiry date | May 2, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/005
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
Disclosed are an encoding device and a decoding device which can effectively reduce the decoding failure frequency in LDPC encoding/decoding. A loss correction encoding device (120) includes a padding unit (121) which adds a padding packet to an information packet sequence; an interleave unit (122) which rearranges the padding packet and the information packet; and a loss correction encoding unit (123) which performs loss correction encoding for the packet string after the interleave. The interleave unit (122) rearranges the padding packet and the information packet according to variable nodes constituting a minimum stopping set of the inspection matrix which defines a low-density parity inspection code. The interleave unit (122) uses such a rearrangement pattern that avoids a loss correction failure by the minimum stopping set of the LDPC inspection matrix so as to reduce the probability of the loss correction failure by the minimum stopping set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.