Raptorq.Decoder (raptorq v0.1.0)

Copy Markdown View Source

Recover source data from received RaptorQ encoding symbols.

Decoding process (RFC 6330 §5.4)

  1. The receiver knows the ISI of each received symbol.
  2. A G_ENC row of the constraint matrix is built per ISI via Tuple[K', ISI], and the LDPC+HDPC rows are always present (with D = 0).
  3. The system A·C = D is formed and solved for C.
  4. The first K encoding symbols are regenerated from C and concatenated to produce the original source data.

received must contain at least K' symbols (the first K' G_ENC rows plus the S+H LDPC+HDPC rows give the full L×L system).

Summary

Functions

decode(received, k, data_size \\ nil)

Decode received symbols to recover original source data.

Functions

decode(received, k, data_size \\ nil)

Decode received symbols to recover original source data.

Parameters

  • received — list of {isi, symbol_binary} tuples
  • k — number of source symbols in the original block
  • data_size — total byte size of the original source data (optional)

Returns {:ok, binary} with the decoded data, or {:error, reason}.