Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-09-15
2002-08-13
Cumming, William (Department: 2684)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S622000
Reexamination Certificate
active
06434583
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to the field of communication systems. More particularly, the present invention relates to communication systems
BACKGROUND OF THE INVENTION
Two 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 services.
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.
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.
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.
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.
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.
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.
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.
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 bring as many remote units back into service as quickly as possible.
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 therebetween, 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.
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.
Another embodiment provides a method and apparatus for a fast Fourier transform. This invention relates to the field of electronic communication systems, and more specifically to an improved method and apparatus for providing a fast Fourier transform (“FFT”).
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 Fast Fourier Transform (FFT) signal processors must accommodate large numbers of transforms, or amounts of data, in very short processing times, often called high data throughput
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
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.
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 th
Anderson Brian D.
Berg Darrell
Boualouang Somvay
Brede Jeffrey
Buska Steven P.
ADC Telecommunications Inc.
Cumming William
Fogg Slifer Polglaze Leffert & Jay P.A.
LandOfFree
Fast fourier transform apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast fourier transform apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast fourier transform apparatus and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2900452