Patent · US Active

Apparatus and method for accelerating the encoding of raptor codes

US8839067B2 · kind B2 · utility

0Cited by
10References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 26, 2012
Grant dateSep 16, 2014
Priority date
Expiry dateJun 3, 2033

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/6561
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

In one exemplary embodiment of an apparatus for accelerating the encoding of Raptor codes, based on an inputted block length, a pre-encoding matrix generation device determines to generate an encoding matrix M corresponding to the inputted block length and computes an inverse matrix M−1, or makes a pre-coding operation list storage device output an operation list corresponding to the inputted block length; based on the encoding matrix or the inverse matrix M−1, a pre-encoding operation list generation device generates a new operation list; based on one of the aforementioned two operation lists and an inputted source symbol set, at least one prompt intermediate symbol generation device generates at least one intermediate symbol set to provide to a fountain code encoder for encoding.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.