Method and apparatus for interleaving data streams

Details Method and apparatus for interleaving data streams Method and apparatus for interleaving data streams

2001-03-30

2004-07-06

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S157000, C713S152000, C713S152000, C713S152000, C375S262000, C375S265000, C375S341000

Reexamination Certificate

active

06760822

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to the field of microprocessor architecture, and more specifically to optimizing instructions that facilitate interleaving of data streams.
BACKGROUND OF THE INVENTION
Open Systems Interconnection (OSI) is a standard description or “reference model” for how messages should be transmitted between any two points in a telecommunication network. The purpose of OSI is to guide product implementors so that their products will consistently work with other products. The reference model defines seven layers of functions that take place at each end of communication. The first layer (also referred to as the physical layer) conveys the bit stream through the network at the electrical and mechanical levels. The physical layer provides the hardware means of sending and receiving data on a carrier. The physical layer is defined by various specifications. For instance, the IEEE 802.11a standard defines the physical layer for wireless LAN communications, Bluetooth™ defines the physical layer for communications involving mobile phones, computers, and personal digital assistants, etc.
A number of current physical layer algorithms involves bit manipulation of data streams. For instance, the “Convolutional Encoder” algorithm used in the IEEE 802.11a standard generates two streams of encoded bits which are then interleaved into a single stream of data using the “Interleaver” algorithm. Naive software implementation of the “Interleaver” algorithm would result in an inefficient and time-consuming code. Thus, a mechanism for optimizing existing physical layer algorithms is needed.


REFERENCES:
patent: 5155816 (1992-10-01), Kohn
patent: 5668974 (1997-09-01), Grassi et al.
patent: 5748950 (1998-05-01), White et al.
patent: 5835793 (1998-11-01), Li et al.
patent: 6151296 (2000-11-01), Vijayan et al.
patent: 6154452 (2000-11-01), Marko et al.
Bernard Sklar, “digital communication”, 1988, Prentice-Hall, inc. pp. 357-358.*
Texas Instruments TMS320C6000 CPU and Instruction Set Reference Guide, pp. 487-488, Oct. 2000, Downloaded:http://www-search.ti.com/search97cgi/s97_cgi?keywds=%22Set+Reference+guide%22&A ction=FilterSearch&Filter=Tl.filter.hts&Site=new&Scope=semiconductors.

Affiliated with

Also associated with

Rating

Method and apparatus for interleaving data streams does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for interleaving data streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for interleaving data streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3190863