Patents by Inventor Gregory W. Wornell
Gregory W. Wornell has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9543980Abstract: An encoder generates a compressed data sequence from an original data sequence using many-to-one mapping independently of a source model associated with the original data sequence and without extracting the source model. A decoder uses both the source model associated with the original data sequence and the mapping applied during compression that is devoid of, in substance, the source model, to regenerate, at least in part, the original uncompressed data sequence from the compressed data sequence that does not include a significant portion of the source model.Type: GrantFiled: February 6, 2015Date of Patent: January 10, 2017Assignee: Massachusettes Institute of TechnologyInventors: Ying-Zong Huang, Gregory W. Wornell
-
Publication number: 20160204795Abstract: An encoder generates a compressed data sequence from an original data sequence using many-to-one mapping independently of a source model associated with the original data sequence and without extracting the source model. A decoder uses both the source model associated with the original data sequence and the mapping applied during compression that is devoid of, in substance, the source model, to regenerate, at least in part, the original uncompressed data sequence from the compressed data sequence that does not include a significant portion of the source model.Type: ApplicationFiled: February 6, 2015Publication date: July 14, 2016Inventors: Ying-Zong Huang, Gregory W. Wornell
-
Patent number: 8023570Abstract: A powerful new class of methods for encoding digital data for reliable transmission over unreliable communication channels is described. With this method, the message bits are divided into multiple submessages and the bits in each layer are encoded using a standard error correction code to provide a plurality of subcodewords. A first linear transformation is applied to each of the subcodewords. The so-transformed subcodewords from the different submessages are then combined to form a first redundancy block to be transmitted. Additional redundancy blocks are generated by repeating this process on the same message but with jointly related nonidentical sets of linear transformations. The result is a set of codewords for each message which are then used to generate a transmitted waveform in one of several different ways, depending upon the application.Type: GrantFiled: February 6, 2008Date of Patent: September 20, 2011Assignee: Massachusetts Institute of TechnologyInventors: Gregory W. Wornell, Mitchell Trott, Uri Erez
-
Publication number: 20090110106Abstract: A powerful new class of methods for encoding digital data for reliable transmission over unreliable communication channels is described. With this method, the message bits are divided into multiple submessages and the bits in each layer are encoded using a standard error correction code to provide a plurality of subcodewords. A first linear transformation is applied to each of the subcodewords. The so-transformed subcodewords from the different submessages are then combined to form a first redundancy block to be transmitted. Additional redundancy blocks are generated by repeating this process on the same message but with jointly related nonidentical sets of linear transformations. The result is a set of codewords for each message which are then used to generate a transmitted waveform in one of several different ways, depending upon the application.Type: ApplicationFiled: February 6, 2008Publication date: April 30, 2009Inventors: Gregory W. Wornell, Mitchell Trott, Uri Erez
-
Patent number: 7327287Abstract: Described are techniques for performing lossy encoding. Source data and quality data are received by an encoder. The encoder maps the source data into a compressed representation having a level of distortion in accordance with the quality information. The compressed representation may be decoded without using the quality information.Type: GrantFiled: December 7, 2005Date of Patent: February 5, 2008Assignee: Massachusetts Institute of TechnologyInventors: Emin Martinian, Gregory W. Wornell, Ram Zamir
-
Patent number: 7292661Abstract: A block-iterative equalizer is adapted for use in contemporary digital communication system receivers. In a preferred embodiment, data received over a communication channel is processed by a linear feed-forward filter and the resulting filtered signal is provided to a slicer which makes a first set of tentative symbol decisions. During later iterations, the same received data is processed by the linear feed-forward filter, the feed-forward filter parameters being modified at each iteration based on the received data and the tentative decisions are themselves filtered by a second, “feed-back” filter and used to improve the tentative decisions.Type: GrantFiled: March 20, 2000Date of Patent: November 6, 2007Assignee: Massachusetts Institute of TechnologyInventors: Albert M. Chan, Gregory W. Wornell
-
Patent number: 6868083Abstract: Communication over lossy packet networks such as the Internet is hampered by limited bandwidth and packet loss. The present invention provides a path diversity transmission system for improving the quality of communication over a lossy packet network. The path diversity transmission system explicitly sends different subsets of packets over different paths, thereby enabling the end-to-end application to effectively see an average path behavior. Generally, seeing this average path behavior provides better performance than seeing the behavior of any individual random path. For example, the probability that all of the multiple paths are simultaneously congested is much less than the probability that a single path is congested. The resulting path diversity can provide a number of benefits, including enabling real-time multimedia communication and simplifying system design (e.g., error correction system design). Two exemplary architectures for achieving path diversity are described herein.Type: GrantFiled: February 16, 2001Date of Patent: March 15, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: John G. Apostolopoulos, Gregory W. Wornell
-
Patent number: 6667698Abstract: A compression and transmission method and system for use to communicate information from a first device to a second device in a network of devices. First, the first device receives information to be communicated to the second device. Second, the first device compresses the information to be communicated by employing prior information of the first device and prior information of the second device. The compressed information is then transmitted to the second device.Type: GrantFiled: March 25, 2002Date of Patent: December 23, 2003Assignee: Hewlett-Packard Development Company, L.P.Inventors: John G. Apostolopoulos, Gregory W. Wornell
-
Publication number: 20030179113Abstract: A compression and transmission method and system for use to communicate information from a first device to a second device in a network of devices. First, the first device receives information to be communicated to the second device. Second, the first device compresses the information to be communicated by employing prior information of the first device and prior information of the second device. The compressed information is then transmitted to the second device.Type: ApplicationFiled: March 25, 2002Publication date: September 25, 2003Inventors: John G. Apostolopoulos, Gregory W. Wornell
-
Publication number: 20020114332Abstract: Communication over lossy packet networks such as the Internet is hampered by limited bandwidth and packet loss. The present invention provides a path diversity transmission system for improving the quality of communication over a lossy packet network. The path diversity transmission system explicitly sends different subsets of packets over different paths, thereby enabling the end-to-end application to effectively see an average path behavior. Generally, seeing this average path behavior provides better performance than seeing the behavior of any individual random path. For example, the probability that all of the multiple paths are simultaneously congested is much less than the probability that a single path is congested. The resulting path diversity can provide a number of benefits, including enabling real-time multimedia communication and simplifying system design (e.g., error correction system design). Two exemplary architectures for achieving path diversity are described herein.Type: ApplicationFiled: February 16, 2001Publication date: August 22, 2002Inventors: John G. Apostolopoulos, Gregory W. Wornell
-
Patent number: 6400826Abstract: A system, method, and product provide distortion compensation when watermarking a host signal with a watemark signal. The watermark signal includes watermark-signal components having watermark-signal values, and the host signal includes host-signal components having host-signal values. A system includes an ensemble designator that designates a plurality of embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components. Also included is an embedding value generator that generates embedding values by each embedding generator. The system also has a point coder that sets at least one host-signal value of one or more selected host-signal components to a first embedding value to form a composite-signal value. A distortion compensator modifies at least one composite signal value.Type: GrantFiled: April 27, 1999Date of Patent: June 4, 2002Assignee: Massachusetts Institute of TechnologyInventors: Brian Chen, Gregory W. Wornell
-
Patent number: 6396937Abstract: A system, method, and product are provided to (1) embed a watermark signal into a host signal, thereby generating a composite signal, (2) optionally enable the composite signal to be transmitted over a communication channel, and (3) optionally extract the watermark signal from the transmitted composite signal. In one embodiment, the invention is a method for watermarking a host signal with a watermark signal. The watermark signal is made up of watermark-signal components, each having one of two or more watermark-signal values. The host signal is made up of host-signal components, each having one of two or more host-signal values.Type: GrantFiled: January 11, 2001Date of Patent: May 28, 2002Assignee: Massachusetts Institute of TechnologyInventors: Brian Chen, Gregory W. Wornell
-
Patent number: 6314192Abstract: A system, method, and product are provided to (1) embed a watermark signal into a host signal, thereby generating a composite signal, (2) optionally enable the composite signal to be transmitted over a communication channel, and (3) optionally extract the watermark signal from the transmitted composite signal. In one embodiment, the invention is a method for watermarking a host signal with a watermark signal. The watermark signal is made up of watermark-signal components, each having one of two or more watermark-signal values. The host signal is made up of host-signal components, each having one of two or more host-signal values.Type: GrantFiled: May 21, 1998Date of Patent: November 6, 2001Assignee: Massachusetts Institute of TechnologyInventors: Brian Chen, Gregory W. Wornell
-
Publication number: 20010033674Abstract: A system, method, and product are provided to (1) embed a watermark signal into a host signal, thereby generating a composite signal, (2) optionally enable the composite signal to be transmitted over a communication channel, and (3) optionally extract the watermark signal from the transmitted composite signal. In one embodiment, the invention is a method for watermarking a host signal with a watermark signal. The watermark signal is made up of watermark-signal components, each having one of two or more watermark-signal values. The host signal is made up of host-signal components, each having one of two or more host-signal values.Type: ApplicationFiled: January 11, 2001Publication date: October 25, 2001Inventors: Brian Chen, Gregory W. Wornell
-
Patent number: 6233347Abstract: A system, method, and product are provided to (1) pre-process one or more primary signals to generate a transformed host-signal and/or a transformed watermark-signal; (2) embed one or more watermarked signals and/or transformed watermark signals into a host signal and/or the transformed host signal, thereby generating a composite signal, (2) optionally enable the composite signal to be transmitted over a communication channel, and (3) optionally extract the watermark signal from the transmitted composite signal. An embedding value may be the closest of all embedding values generated by an embedding generator to a host-signal value that is to be quantized. Embedding values may be based on a trellis-coded pre-determined relationship between embedding values, or on predetermined relationships based on lattice quantization. The method may also include a fourth step of extracting the first watermark-signal value from a composite-signal value to form a reconstructed watermark-signal value.Type: GrantFiled: December 7, 1998Date of Patent: May 15, 2001Assignee: Massachusetts Institute of TechnologyInventors: Brian Chen, Gregory W. Wornell
-
Patent number: 5805739Abstract: A method and apparatus for encoding a sampled signal using a nonscalar vector quantizer. A lapping window operator is applied to blocks of signal samples of length greater than N to produce length-N transform vectors which are then encoded by a nonscalar vector quantizer. The method and apparatus may use or have a window operator that is identical to that of the modulated lapped transform, that is a 2N.times.N matrix operator, that is identical to that of the modulated lapped transform with asymmetrical, orthogonal butterflies, or that has butterfly transmittances given by h?n!=sin?(2n+1).pi./4N!. The method and apparatus may use or have a vector quantizer is an unconstrained mean-square optimized vector quantizer having codewords of length N.Type: GrantFiled: April 2, 1996Date of Patent: September 8, 1998Assignee: PictureTel CorporationInventors: Henrique S. Malvar, Gary J. Sullivan, Gregory W. Wornell
-
Patent number: 5625642Abstract: Method and apparatus for preparing a message stream of symbols for wireless transmission by pre-coding it through convolution with a characteristic "signature" of predetermined symbols identifying a particular user of the message system. The time duration of the signature should exceed the inter-symbol interval of the message stream in order to reduce the likelihood of error caused by fading in the transmission channel.Type: GrantFiled: October 11, 1994Date of Patent: April 29, 1997Assignee: Lucent Technologies Inc.Inventor: Gregory W. Wornell
-
Patent number: 5570351Abstract: Transmitting and receiving method and apparatus especially suited to multi-user communication systems such as cellular systems, in which multi-path transmission encounters time-variable fading characteristics in the channel. Pre-coding message stream of symbols by convolution with predetermined signature sequences for respective users enables separation of respective user messages and combats effects of variable fading.Type: GrantFiled: October 11, 1994Date of Patent: October 29, 1996Assignee: Lucent Technologies Inc.Inventor: Gregory W. Wornell
-
Patent number: 5285478Abstract: A communication system is provided in which a transmitter performs modulation upon a number sequence to be transmitted. The modulation scheme includes embedding a sequence of numbers into a waveform such that the sequence is present in the waveform on multiple time scales. The transmitted waveform has a selected number of different frequency bands of successively doubling bandwidths. Each of the frequency bands includes the sequence of numbers, repeated therein at a certain rate. The rate is directly proportional to the bandwidth of the frequency band. The communication system further includes a receiver designed to average the value of the repeated sequence as received by the receiver. This scheme allows for accurate communication over noisy, uncertain, and/or hostile channels in both point to point and broadcast communication applications.Type: GrantFiled: October 31, 1991Date of Patent: February 8, 1994Assignee: Massachusetts Institute of TechnologyInventors: Gregory W. Wornell, Alan V. Oppenheim