Talk:Raptor code

Rateless?

Hi,

In this edit, the edit summary says "Raptor codes are rateless". Now, I admit I've only skimmed the journal paper, but how can a code be rateless? There are a number of symbols in, and a larger number out. The processing time must be proportional (at least) to the number of input symbols; surely the standard way of stating this is "encoding takes O(k) time"! Much in the same way that we don't state that the FFT runs in O(log n) time per input sample, but that it runs in O(n log n) time... Oli Filth^{(talk|contribs)} 10:00, 13 May 2009 (UTC)

Hi, raptor codes takes an number of symbols in, let say k, and can produce a "infinite" number of encoding symbols.

"Raptor codes in this class produce a potentially infinite stream of symbols" from the article

Since each encoding symbols is the combination of the k input symbols, there is a maximum of k! different encoding symbols that can be produced. I agree that even if this is very large, it is not "infinite", but that is how the authors of the article and many people in the community are referring to this class of codes. I think we should clarify this in the article and write a sentence or two about the finite size of this "infinite" set ;). Cunchem 10:44, 13 May 2009 (UTC) —Preceding unsigned comment added by Cunchem (talk • contribs)

Understood. But in any implementation where a Raptor code is doing something useful, there will a be pre-determined number of parity (don't know if that's the correct term in this instance) bits, not a pseudo-infinite number! Oli Filth^{(talk|contribs)} 11:17, 13 May 2009 (UTC)

It exists application where you don't know in advance how many encoding symbols will be sent. For example you can transmit symbols until the message change or until the service is stopped. In this case, using a rateless code is more efficient than repeating the symbols produced by a finite block length code. But it is also true that Raptor can be used (and it is often the case) when the number of parity is pre-determined (fixed code rate). --Cunchem 12:06, 13 May 2009 (UTC) —Preceding unsigned comment added by Cunchem (talk • contribs)

Rateless codes are attractive for hybrid ARQ applications, where the receiver can request additional parity data until it is able to decode the data. Nageh (talk) 13:46, 8 January 2010 (UTC)

Or as an alternative to data carousels. Nageh (talk) 13:53, 8 January 2010 (UTC)

References

Raptor = Rapid Tornado?

Hej,

is there any reference for this claim. I've read through some publications of Luby and Shokrollahi and never found this explanation. Could someone please clarify this?

Best regards — Preceding unsigned comment added by 141.13.3.171 (talk) 13:33, 24 January 2012 (UTC)

I think I do recall this from some presentation slides. I will look it up. Nageh (talk) 15:40, 24 February 2012 (UTC)

Hm, I could not find it in my archive. I have found a talk by Shokrollahi, though, in which he explains the origins of the name at approximate time 32:30. I have linked it in the article. There is also a somewhat garbled up PDF version of the presentation: [1]. Cheers, Nageh (talk) 16:55, 24 February 2012 (UTC)

pros and cons of raptor code versus rs code?

What are the pros and cons of using a raptor code versus a Reed–Solomon_error_correction code?

The raptor code needs a non-raptor code based redundancy added to the original message in order to get better error rates, and also needs a non-raptor code to detect errors. RS code is both error detection and correction. If RS code is layered, the outer layers can be primarily erasure only.

I don't plan on having a discusssion here on the talk page, but I'm posting here hoping to get a response so I can discuss this on my own or another person's talk page.

Rcgldr (talk) 01:30, 6 December 2013 (UTC)