Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing -> Monitor Keywords
Fresh Patents
Monitor Patents Patent Organizer How to File a Provisional Patent Browse Inventors Browse Industry Browse Agents Browse Locations
site info Site News  |  monitor Monitor Keywords  |  monitor archive Monitor Archive  |  organizer Organizer  |  account info Account Info  |  
08/09/07 - USPTO Class 725 |  101 views | #20070186261 | Prev - Next | About this Page  725 rss/xml feed  monitor keywords

Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing

USPTO Application #: 20070186261
Title: Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing
Abstract: A bidirectional communication system is provided. In one embodiment, a system comprises: a host unit and a plurality of remote units using a multiple access scheme to communicate at the same time with the host unit using orthogonal frequency division multiplexing (OFDM). The host unit allocates only a subset of available orthogonal tones within the OFDM system to at least one of the plurality of remote units. The host unit allocates a number of orthogonal tones to the at least one remote unit for upstream transmission based at least in part on a type of data to be transmitted by the at least one remote unit.
(end of abstract)
Agent: Fogg & Powers LLC - Minneapolis, MN, US
Inventors: Michael J. Geile, Harold A. Roberts
USPTO Applicaton #: 20070186261 - Class: 725126000 (USPTO)

Related Patent Categories: Interactive Video Distribution Systems, Video Distribution System With Upstream Communication, Transmission Network, Detail Of Use Of Two-way Spectrum
The Patent Description & Claims data below is from USPTO Patent Application 20070186261.
Brief Patent Description - Full Patent Description - Patent Application Claims  monitor keywords

CROSS REFERENCE TO RELATED CASES

[0001] This application is a continuation of application Ser. No. 11/420,851 filed on May 30, 2006, entitled "DYNAMIC BANDWIDTH ALLOCATION" (currently pending), which is a divisional of application Ser. No. 09/903,273 filed Jul. 11, 2001, entitled "DYNAMIC BANDWIDTH ALLOCATION" (now U.S. Pat. No. 7,069,577), which is a continuation of application Ser. No. 09/397,443, filed Sep. 15, 1999, entitled "DYNAMIC BANDWIDTH ALLOCATION" (now U.S. Pat. No. 6,279,158), which is a divisional of U.S. application Ser. No. 08/673,002 filed Jun. 28, 1996 (now U.S. Pat. No. 6,334,219) which is a continuation-in-part of U.S. application Ser. Nos. 08/650,408 filed May 20, 1996 (abandoned), Ser. No. 08/457,295 filed Jun. 1, 1995 (abandoned), Ser. No. 08/457,317 filed Jun. 1, 1995 (abandoned), and Ser. No. 08/384,659 filed Feb. 6, 1995 (abandoned) whose applications are incorporated herein by reference.

[0002] This application is related to U.S. application Ser. Nos. 08/311,964 filed Sep. 26, 1994 (abandoned), Ser. No. 08/455,340 filed May 31, 1995 (abandoned), Ser. No. 08/455,059 filed May 31, 1995 (abandoned), Ser. No. 08/457,294 filed Jun. 1, 1995 (abandoned), Ser. No. 08/457,110 filed Jun. 1, 1995 (abandoned), Ser. No. 08/456,871 filed Jun. 1, 1995 (abandoned), Ser. No. 08/457,022 filed Jun. 1, 1995 (abandoned), and Ser. No. 08/457,037 filed Jun. 1, 1995 (abandoned), whose applications are incorporated herein by reference.

BACKGROUND

[0003] Information services found in households and businesses today include television (or video) services and telephone services. Another information service involves digital data transfer which is most frequently accomplished using a modem connected to a telephone service. All further references to telephony herein shall include both telephone services and digital data transfer service.

[0004] Characteristics of telephony and video signals are different and therefore telephony and video networks are designed differently as well. For example, telephony information occupies a relatively narrow band when compared to the bandwidth for video signals. In addition, telephony signals are low frequency whereas NTSC standard video signals are transmitted at carrier frequencies greater than 50 MHz. Accordingly, telephone transmission networks are relatively narrow band systems which operate at audio frequencies and which typically serve the customer by twisted wire drops from a curb-side junction box. On the other hand, cable television services are broad band and incorporate various frequency carrier mixing methods to achieve signals compatible with conventional very high frequency television receivers. Cable television systems or video services are typically provided by cable television companies through a shielded cable service connection to each individual home or business.

[0005] One attempt to combine telephony and video services into a single network is described in U.S. Pat. No. 4,977,593 to Balance entitled "Optical Communications Network." Balance describes a passive optical communications network with an optical source located in a central station. The optical source transmits time division multiplexed optical signals along an optical fiber and which signals are later split by a series of splitters between several individual fibers servicing outstations. The network allows for digital speech data to be transmitted from the outstations to the central station via the same optical path. In addition, Balance indicates that additional wavelengths could be utilized to add services, such as cable television, via digital multiplex to the network.

[0006] A 1988 NCTA technical paper, entitled "Fiber Backbone: A Proposal For an Evolutionary Cable TV network Architecture," by James A. Chiddix and David M. Pangrac, describes a hybrid optical fiber/coaxial cable television (CATV) system architecture. The architecture builds upon existing coaxial CATV networks. The architecture includes the use of a direct optical fiber path from a head end to a number of feed points in an already existing CATV distribution system.

[0007] U.S. Pat. No. 5,153,763 to Pidgeon, entitled "CATV Distribution Networks Using Light Wave Transmission Lines," describes a CATV network for distribution of broad band, multichannel CATV signals from a head end to a plurality of subscribers. Electrical to optical transmitters at the head end and optical to electrical receivers at a fiber node launch and receive optical signals corresponding to broad band CATV electrical signals. Distribution from the fiber node is obtained by transmitting electrical signals along coaxial cable transmission lines. The system reduces distortion of the transmitted broad band CATV signals by block conversion of all or part of the broad band of CATV signals to a frequency range which is less than an octave. Related U.S. Pat. No. 5,262,883 to Pidgeon, entitled "CATV Distribution Networks Using Light Wave Transmission Lines," further describes the distortion reducing system.

[0008] Although the above-mentioned networks describe various concepts for transmitting broad band video signals over various architectures, which may include hybrid optical fiber/coax architectures, none of these references describe a cost effective, flexible, communications system for telephony communications. Several problems are inherent in such a communication system.

[0009] One such problem is the need to optimize the bandwidth used for transporting data so that the bandwidth used does not exceed the allotted bandwidth. Bandwidth requirements are particularly critical in multi-point to point communication where multiple transmitters at remote units must be accommodated such that allotted bandwidth is not exceeded.

[0010] A second problem involves power consumption of the system. The communication system should minimize the power used at the remote units for the transport of data, as the equipment utilized at the remote units for transmission and reception may be supplied by power distributed over the transmission medium of the system.

[0011] Another problem arises from a fault in the system preventing communication between a head end and multiple remote units of a multi-point to point system. For example, a cut transmission line from a head end to many remote units may leave many users without service. After the fault is corrected, it is important to bring as many remote units back into service as quickly as possible.

[0012] Data integrity must also be addressed. Both internal and external interference can degrade the communication. Internal interference exists between data signals being transported over the system. That is, transported data signals over a common communication link may experience interference there between, decreasing the integrity of the data. Ingress from external sources can also effect the integrity of data transmissions. A telephony communication network is susceptible to "noise" generated by external sources, such as HAM radio. Because such noise can be intermittent and vary in intensity, a method of transporting data over the system should correct or avoid the presence of such ingress.

[0013] These problems, and others as will become apparent from the description to follow, present a need for an enhanced communication system. Moreover, once the enhanced system is described, a number of practical problems in its physical realization are presented and overcome.

[0014] Another embodiment provides a method and apparatus for a fast Fourier transform (FFT). This invention relates to the field of electronic communication systems, and more specifically to an improved method and apparatus for providing an FFT.

[0015] There are many advanced digital signal-processing applications requiring analysis of large quantities of data in short time periods, especially where there is interest in providing "real time" results. Such applications include signal processing in modems which use OFDM (orthogonal frequency division multiplexing). In order to be useful in these and other applications, Discrete Fourier Transform (DFT) or FFT signal processors must accommodate large numbers of transforms, or amounts of data, in very short processing times, often called high data throughput.

[0016] In addition to the speed and data-throughput requirements, power consumption is a major concern for many applications. In some signal-processing applications, power is supplied by portable generation or storage equipment, such as batteries, where the ultimate power available is limited by many environment. In such applications, processor power consumption must be as low as possible. One useful measure of utility or merit for FFT processors is the energy dissipation per transform point. Ultimately, one key problem with any FFT processor is the amount of power consumed per transform. Generally, high-performance, efficient FFT processors exhibit energy dissipations per transform in the range of 100 to 1000 times log.sub.2 N nanojoules, where N is the number of points in a given transform. As a consequence, reasonably large transforms required to process large arrays of data, result in large power consumption.

[0017] Machine-implemented computation of an FFT is often simplified by cascading together a series of simple multiply-and-add stages. When a recursive process is used, data circulates through a single stage and the computational structure of the stage is made variable for each circulation. Each circulation through the stage is referred to as a "pass."

[0018] A plurality of computational elements, each known as a radix-r butterfly, may be assembled to define a single stage for carrying out a particular pass. A radix-r butterfly receives r input signals and produces a corresponding number of r output signals, where each output signal is the weighted sum of the r input signals. The radix number, r, in essence, defines the number of input components which contribute to each output component.

[0019] By way of example, a radix-2 butterfly receives two input signals and produces two output signals. Each output signal is the weighted sum of the two input signals. A radix-4 butterfly receives four input signals and produces four corresponding output signals. Each output signal of the radix-4 butterfly constitutes a weighted sum of the four input signals.

[0020] Completion of an N-point FFT requires that the product of the butterfly radix values, taken over the total number of stages or passes, equals the total point count, N. Thus, a 64-point FFT can be performed by one radix-64 butterfly, or three cascaded stages where each stage has sixteen radix-4 butterflies (the product of the radix values for stage-1 and stage-2 and stage-3 is 4.times.4.times.4=64), or six cascaded stages where each of the six stages comprises 32 radix-2 butterflies (the product of the radix values for stage-1 through stage-6 is 2.times.2.times.2.times.2.times.2.times.2=64).

[0021] A multi-stage or multi-pass FFT process can be correctly carried out under conditions where the number of butterfly elements changes from one pass (or stage) to the next and the radix value, r, of the butterfly elements also changes from one pass (or stage) to the next. A paper by Gordon DeMuth, "ALGORITHMS FOR DEFINING MIXED RADIX FFT FLOW GRAPHS," IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 37, No. 9, Sep. 1989, Pages 1349-1358, describes a generalized method for performing an FFT with a mixed-radix system. A mixed-radix system is one where the radix value, r, in one stage or pass is different from that of at least one other stage or pass.

[0022] An advantage of a mixed-radix computing system is that it can be "tuned" to optimize the signal-to-noise ratio of the transform (or more correctly speaking, to minimize the accumulated round-off error of the total transform) for each particular set of circumstances. By way of example, it is advantageous in one environment to perform a 512-point FFT using the mixed-radix sequence: 4, 4, 4, 4, 2. In a different environment, it may be more advantageous to use the mixed-radix sequence: 4, 2, 4, 4, 4. Round-off error varies within a machine of finite precision as a function of radix value and the peak signal magnitudes that develop in each stage or pass.

Continue reading...
Full patent description for Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing

Brief Patent Description - Full Patent Description - Patent Application Claims
Click on the above for other options relating to this Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing patent application.
###
monitor keywords

How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.  
Start now! - Receive info on patent apps like Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing or other areas of interest.
###


Previous Patent Application:
Navitation within switched digital streamed content
Next Patent Application:
Methods for multiframe alignment
Industry Class:
Interactive video distribution systems

###

FreshPatents.com Support
Thank you for viewing the Data-specific bandwidth allocation in multipoint-to-point communication using orthgonal frequency division multiplexing patent info.
IP-related news and info


Results in 0.58167 seconds


Other interesting Feshpatents.com categories:
Electronics: Semiconductor Audio Illumination Connectors Crypto