Pruned bit-reversal interleaver

H - Electricity – 03 – M

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H03M 13/27 (2006.01)

Patent

CA 2590964

A pruned bit-reversal interleaver supports different packet sizes and variable code rates and provides good spreading and puncturing properties. To interleave data, a packet of input data of a first size is received. The packet is extended to a second size that is a power of two, e.g., by appending padding or properly generating write addresses. The extended packet is interleaved in accordance with a bit-reversal interleaver of the second size, which reorders the bits in the extended packet based on their indices. A packet of interleaved data is formed by pruning the output of the bit-reversal interleaver, e.g., by removing the padding or properly generating read addresses. The pruned bit-reversal interleaver may be used in combination with various types of FEC codes such as a Turbo code, a convolutional code, or a low density parity check (LDPC) code.

La présente invention concerne un entrelaceur à inversion de bits tronqué qui accepte différentes tailles de paquet et des vitesses de codage variables et qui offre des propriétés de propagation et de perforation satisfaisantes. Afin d'entrelacer des données, un paquet de données d'entrée présentant une première taille est reçu. Ce paquet connaît une extension jusqu'à une seconde taille qui est une puissance de deux, par exemple, en ajoutant un élément de remplissage ou en créant correctement des adresses d'écriture. Le paquet étendu est entrelacé conformément à un entrelaceur à inversion de bits présentant la seconde taille, qui réordonne les bits dans le paquet étendu, sur la base de leurs indices. Un paquet de données entrelacées est formé en tronquant la sortie de l'entrelaceur à inversion de bits, par exemple, en supprimant l'élément de remplissage ou en créant correctement des adresses de lecture. L'entrelaceur à inversion de bits tronqué peut être utilisé conjointement à divers types de codes FEC, tels qu'un code Turbo, un code de convolution ou un code à contrôle de parité à faible densité (LDPC).

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Pruned bit-reversal interleaver does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pruned bit-reversal interleaver, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pruned bit-reversal interleaver will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1477539

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.