System and method for low complexity raptor codes for multimedia broadcast/multicast service
AssigneeSamsung Electronics Co., Ltd.
InventorsShadi Abu-Surra, Farooq Khan, Jianzhong Zhang
Life of this patent
Estimating the term…
Abstract
A system and method for encoding symbols in a wireless communication is provided. The system and method includes a transmitter configured to encode data transmissions. The transmitter includes a raptor encoder configured to perform a coding operation. The raptor encoder generates intermediate symbols without using a half-code such that the intermediate symbols consist of precoded symbols and parity symbols. Thereafter, the intermediate symbols are encoded using a Luby Transform to produce and output encoded symbols. The transmitter further is configured to transmit one or more of the source symbols, parity symbols or encoded symbols.
Claims40
For use in a wireless communications network, a wireless communications device configured to transmit and receive encoded transmissions, the wireless communications device comprising:
- a raptor encoder, the raptor encoder comprising:
- a precoder stage configured to receive a plurality of source symbols and to produce a plurality of precoded symbols,
- a Low Density Parity Check (LDPC) stage configured to produce a plurality of parity symbols, and
- a Luby transform stage configured to encode a plurality of intermediate symbols to produce a plurality of encoded symbols, the plurality of intermediate symbols are generated from a group consisting of the precoded symbols and the plurality of parity symbols;
- wherein the raptor encoder is configured to output at least the plurality of encoded symbols.
For use in a wireless communications device, a transmitter configured to raptor-encode transmissions in a wireless communications network, the transmitter comprising:
- a raptor encoder, the raptor encoder comprising:
- a precoder stage configured to produce a plurality of precoded symbols,
- a Low Density Parity Check (LDPC) stage configured to produce a plurality of parity symbols, and
- a Luby transform stage configured to encode a plurality of intermediate symbols to produce a plurality of encoded symbols, the plurality of intermediate symbols are generated from a group consisting of the precoded symbols and the plurality of parity symbols;
- wherein the raptor encoder is configured to receive a plurality of source symbols and an output at least the plurality of encoded symbols.
A method for encoding symbols to enable the recovery of erased symbols in a transmission in a wireless communications network, the method comprising:
- receiving a plurality of source symbols;
- precoding at least a portion of the plurality of source symbols to produce a plurality of precoded symbols;
- encoding at least a portion of the plurality of source symbols to produce a plurality of parity symbols;
- generating a plurality of intermediate symbols from only the plurality of precoded symbols and the plurality of parity symbols;
- using a Luby Transform to encode the intermediate symbols to produce a plurality of encoded symbols;
- and
- outputting the plurality of encoded symbols.
For use in a wireless communications network, a wireless communications device configured to transmit encoded transmissions, the wireless communications device comprising:
- a raptor encoder, the raptor encoder comprising:
- a precoder stage configured to produce a plurality of precoded symbols,
- a Low Density Parity Check (LDPC) stage coupled to the precoder stage,
- an accumulator stage coupled to the LDPC stage, wherein the LDPC stage and the accumulator stage combine to produce a plurality of parity symbols;
- and
- a Luby transform stage configured to encode a plurality of intermediate symbols to produce a plurality of encoded symbols, wherein the raptor encoder is configured to receive a plurality of source symbols and an output at least the plurality of encoded symbols.
A method for encoding symbols to enable the recovery of erased symbols in a transmission in a wireless communications network, the method comprising:
- receiving a plurality of source symbols;
- precoding at least a portion of the plurality of source symbols to produce a plurality of precoded symbols;
- generating a plurality of parity symbols from the precoded symbols;
- generating a plurality of intermediate symbols based on a group of symbols consisting of the plurality of precoded symbols and the plurality of parity symbols;
- encoding, with a Luby Transform, the intermediate symbols to produce a plurality of encoded symbols;
- and
- transmitting the plurality of encoded symbols.
For use in a wireless communications device, a transmitter including a raptor encoder configured to raptor-encode transmissions in a wireless communications network, the raptor encoder comprising:
- a first stage comprising an accumulator configured to output a plurality of parity symbols, the first stage configured to receive a plurality of symbols and output a plurality of intermediate symbols, the plurality of intermediate symbols generated from a group consisting of a plurality of precoded symbols and the plurality of parity symbols;
- and
- a second stage configured to encode the plurality of intermediate symbols to produce a plurality of encoded symbols.
Dependencies are inferred from the claim text.