System and method for pseudorandom permutation for interleaving in wireless communications

Abstract

A system and method for pseudorandom permutation for interleaving in wireless communication are disclosed. In one embodiment, the method comprises receiving a first ordered sequence of communication symbols having a first order, permuting the first ordered sequence of communication symbols to generate a second ordered sequence of communication symbols having a second order, and outputting the second ordered sequence of communication symbols, wherein the second order is based, at least in part, on a third order having a greater size than the second order, the third order being a pseudorandom permutation defined by the input-output relationship Y=mod((m*S*(S+1)) / 2,P),,wherein P is the smallest power of two not less than the number of elements in the first ordered sequence, S is an input order represented by a sequence of consecutive integers from zero to P-1 in increasing order, Y is an output order represented as a sequence of integers, and m is an integer.

Description

technical field The present invention relates to error reduction in communication systems, and more particularly to performing interleaving of bits, symbols or sequences using pseudo-random ordering. Background technique A wireless communication network is a telecommunications network that interconnects communication devices without the use of wires. Wireless telecommunications networks are typically implemented with some type of telematics system using electromagnetic waves (eg, radio waves) for a carrier wave, and this implementation often occurs at the physical layer of the network. A wireless personal area network (WPAN) is a type of wireless network used for communication between multiple devices (eg, computers, mobile phones, personal digital assistants, printers, digital cameras, televisions, media players, etc.). Typically, WPANs cover short ranges up to 10 or 20 meters. Several standards have recently been developed for such network communications, including but ...

AI Technical Summary

Problems solved by technology

Sometimes true random interleaving is not desirable because it may not be easy to generate, and / or it may not be easy to reconstruct

Images