公开(公告)号：US08023570B2

公开(公告)日：2011-09-20

申请号：US12027005

申请日：2008-02-06

申请人： Gregory W. Wornell ,  Mitchell Trott ,  Uri Erez

发明人： Gregory W. Wornell ,  Mitchell Trott ,  Uri Erez

IPC分类号： H04B14/04 ,  H04K1/10 ,  H04L27/28

CPC分类号： H04L1/0041 ,  H04L1/0668 ,  H04L1/08

摘要： 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. For example, the codewords can be used in sequence (temporally) to form a rateless code for transmission over channels of unknown quality, in which case a receiver accumulates as many of the codewords as are necessary to successfully decode. As another example, the codewords can be spatially distributed if the channel has multiple-inputs, as would be the case in a multi-antenna system. As still another example, the codewords can be distributed over subchannels in a frequency-division multiplexing system.

摘要翻译： 描述了一种用于编码数字数据以在不可靠的通信信道上进行可靠传输的强大的新一类方法。 利用这种方法，消息比特被分成多个子消息，并且使用标准纠错码对每个层中的比特进行编码以提供多个子素数。 第一个线性变换被应用于每个子光束。 然后将来自不同子消息的如此变换的子光束组合以形成要发送的第一冗余块。 通过在相同的消息上重复该过程而产生附加冗余块，但是具有联合相关的非同一组线性变换。 结果是针对每个消息的一组码字，然后根据应用程序以多种不同方式之一生成发送波形。 例如，可以按顺序（时间上）使用码字来形成用于在未知质量的信道上进行传输的无码代码，在这种情况下，接收器累积与成功解码所需的许多码字一样多的码字。 作为另一示例，如果信道具有多个输入，则码字可以在空间上分布，如在多天线系统中的情况。 作为又一示例，码字可以分布在频分复用系统中的子信道上。

公开(公告)号：US07292661B1

公开(公告)日：2007-11-06

申请号：US09528678

申请日：2000-03-20

申请人： Albert M. Chan ,  Gregory W. Wornell

发明人： Albert M. Chan ,  Gregory W. Wornell

IPC分类号： H04B1/10

CPC分类号： H04L25/03063 ,  H04L25/0212 ,  H04L2025/03375 ,  H04L2025/0349 ,  H04L2025/03509 ,  H04L2025/03605 ,  H04L2025/03662

摘要： 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.

摘要翻译： 块迭代均衡器适用于当代数字通信系统接收机。 在优选实施例中，通过通信信道接收的数据由线性前馈滤波器处理，并将得到的滤波信号提供给限制器，该限幅器产生第一组暂定符号决定。 在后续迭代期间，相同的接收数据由线性前馈滤波器处理，基于接收到的数据在每次迭代期间修改前馈滤波器参数，并且暂定决定本身被第二“反馈” 过滤并用于改进暂定决定。

公开(公告)号：US20090110106A1

公开(公告)日：2009-04-30

申请号：US12027005

申请日：2008-02-06

申请人： Gregory W. Wornell ,  Mitchell Trott ,  Uri Erez

发明人： Gregory W. Wornell ,  Mitchell Trott ,  Uri Erez

IPC分类号： H04B15/00

CPC分类号： H04L1/0041 ,  H04L1/0668 ,  H04L1/08

摘要： 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. For example, the codewords can be used in sequence (temporally) to form a rateless code for transmission over channels of unknown quality, in which case a receiver accumulates as many of the codewords as are necessary to successfully decode. As another example, the codewords can be spatially distributed if the channel has multiple-inputs, as would be the case in a multi-antenna system. As still another example, the codewords can be distributed over subchannels in a frequency-division multiplexing system.

摘要翻译： 描述了一种用于编码数字数据以在不可靠的通信信道上进行可靠传输的强大的新一类方法。 利用这种方法，消息比特被分成多个子消息，并且使用标准纠错码对每个层中的比特进行编码以提供多个子素数。 第一个线性变换被应用于每个子光束。 然后将来自不同子消息的如此变换的子光束组合以形成要发送的第一冗余块。 通过在相同的消息上重复该过程而产生附加冗余块，但是具有联合相关的非同一组线性变换。 结果是针对每个消息的一组码字，然后根据应用程序以多种不同方式之一生成发送波形。 例如，可以按顺序（时间上）使用码字来形成用于在未知质量的信道上进行传输的无码代码，在这种情况下，接收器累积与成功解码所需的许多码字一样多的码字。 作为另一示例，如果信道具有多个输入，则码字可以在空间上分布，如在多天线系统中的情况。 作为又一示例，码字可以分布在频分复用系统中的子信道上。

公开(公告)号：US5625642A

公开(公告)日：1997-04-29

申请号：US321292

申请日：1994-10-11

申请人： Gregory W. Wornell

发明人： Gregory W. Wornell

IPC分类号： H04L27/00 ,  H04B1/62 ,  H04B7/26 ,  H04J11/00 ,  H04J99/00 ,  H04L1/00 ,  H04B15/00

CPC分类号： H04J13/105 ,  H04L1/004

摘要： 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.

摘要翻译： 通过使用识别消息系统的特定用户的预定符号的特征“签名”卷积对其进行预编码来准备用于无线传输的符号消息流的方法和装置。 签名的持续时间应该超过消息流的符号间隔，以便减少由传输信道中的衰落引起的错误的可能性。

公开(公告)号：US06314192B1

公开(公告)日：2001-11-06

申请号：US09082632

申请日：1998-05-21

申请人： Brian Chen ,  Gregory W. Wornell

发明人： Brian Chen ,  Gregory W. Wornell

IPC分类号： H04K100

CPC分类号： H04K1/00 ,  G06T1/0028 ,  G06T1/0071 ,  G06T2201/0202 ,  H04N1/32208 ,  H04N1/32229 ,  H04N1/32251 ,  H04N1/32288 ,  H04N1/32309

摘要： 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. The method includes: (1) generating two or more embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components; (2) having each embedding generator generate two or more embedding values, the total of which is referred to as an original embedding-value set such that at least one embedding value generated by one embedding generator is different than any embedding value generated by another embedding generator; and (3) setting a host-signal value of one or more selected host-signal components to an embedding value of a particular embedding generator, thereby forming a composite-signal value, such that the particular embedding generator corresponds to the watermark-signal value of the co-processed group of watermark-signal components, and such that the embedding value of the particular embedding generator is selected based on its proximity to the host-signal value.

摘要翻译： 提供一种系统，方法和产品以（1）将水印信号嵌入到主机信号中，从而生成复合信号，（2）可选地使复合信号能够通过通信信道传输，以及（3）可选地提取 来自发送的复合信号的水印信号。 在一个实施例中，本发明是一种用水印信号对主机信号进行水印的方法。 水印信号由水印信号分量组成，每个水印信号分量具有两个或更多个水印信号值之一。 主机信号由主机信号分量组成，每个主机信号分量具有两个或多个主机信号值之一。 该方法包括：（1）产生两个或更多个嵌入生成器，每个嵌入生成器对应于一个或多个水印信号分量的协处理组的单个水印信号值; （2）具有每个嵌入生成器生成两个或更多个嵌入值，其总共被称为原始嵌入值集合，使得由一个嵌入生成器生成的至少一个嵌入值不同于由另一个嵌入生成的任何嵌入值 发电机; 和（3）将一个或多个所选择的主机信号分量的主机信号值设置为特定嵌入发生器的嵌入值，从而形成复合信号值，使得特定嵌入发生器对应于水印信号值 并且使得基于其与主机信号值的接近度来选择特定嵌入式发生器的嵌入值。

公开(公告)号：US5570351A

公开(公告)日：1996-10-29

申请号：US321297

申请日：1994-10-11

申请人： Gregory W. Wornell

发明人： Gregory W. Wornell

IPC分类号： H04L27/00 ,  H04B1/62 ,  H04B1/707 ,  H04B7/26 ,  H04J11/00 ,  H04J13/00 ,  H04J13/02

CPC分类号： H04J13/0003 ,  H04B1/707 ,  H04J13/0077 ,  H04L1/004

摘要： 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.

摘要翻译： 特别适用于诸如蜂窝系统的多用户通信系统的发射和接收方法和装置，其中多径传输在信道中遇到时变衰落特性。 通过与各个用户的预定签名序列卷积对符号进行预编码消息流使得能够分离各个用户消息并对抗可变衰落的效果。

公开(公告)号：US07327287B2

公开(公告)日：2008-02-05

申请号：US11296649

申请日：2005-12-07

申请人： Emin Martinian ,  Gregory W. Wornell ,  Ram Zamir

发明人： Emin Martinian ,  Gregory W. Wornell ,  Ram Zamir

IPC分类号： H03M7/30

CPC分类号： H03M7/30

摘要： 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.

摘要翻译： 描述了用于执行有损编码的技术。 源数据和质量数据由编码器接收。 编码器根据质量信息将源数据映射成具有失真水平的压缩表示。 可以在不使用质量信息的情况下解码压缩表示。

公开(公告)号：US06667698B2

公开(公告)日：2003-12-23

申请号：US10107927

申请日：2002-03-25

申请人： John G. Apostolopoulos ,  Gregory W. Wornell

发明人： John G. Apostolopoulos ,  Gregory W. Wornell

IPC分类号： H03M734

CPC分类号： H04N21/6131 ,  H03M7/30 ,  H04N19/423 ,  H04N19/436 ,  H04N19/503 ,  H04N19/577 ,  H04N19/61 ,  H04N21/43637

摘要： 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.

公开(公告)号：US06396937B2

公开(公告)日：2002-05-28

申请号：US09758695

申请日：2001-01-11

申请人： Brian Chen ,  Gregory W. Wornell

发明人： Brian Chen ,  Gregory W. Wornell

IPC分类号： G06K900

CPC分类号： H04H20/31

摘要： 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. The method includes: (1) generating two or more embedding generators, each corresponding to a single watermark-signal value of a co-processed group of one or more watermark-signal components; (2) having each embedding generator generate two or more embedding values, the total of which is referred to as an original embedding-value set such that at least one embedding value generated by one embedding generator is different than any embedding value generated by another embedding generator; and (3) setting a host-signal value of one or more selected host-signal components to an embedding value of a particular embedding generator, thereby forming a composite-signal value, such that the particular embedding generator corresponds to the watermark-signal value of the co-processed group of watermark-signal components, and such that the embedding value of the particular embedding generator is selected based on its proximity to the host-signal value.

摘要翻译： 提供一种系统，方法和产品以（1）将水印信号嵌入到主机信号中，从而生成复合信号，（2）可选地使复合信号能够通过通信信道传输，以及（3）可选地提取 来自发送的复合信号的水印信号。 在一个实施例中，本发明是一种用水印信号对主机信号进行水印的方法。 水印信号由水印信号分量组成，每个水印信号分量具有两个或更多个水印信号值之一。 主机信号由主机信号分量组成，每个主机信号分量具有两个或多个主机信号值之一。 该方法包括：（1）产生两个或更多个嵌入生成器，每个嵌入生成器对应于一个或多个水印信号分量的协处理组的单个水印信号值; （2）具有每个嵌入生成器生成两个或更多个嵌入值，其总共被称为原始嵌入值集合，使得由一个嵌入生成器生成的至少一个嵌入值不同于由另一个嵌入生成的任何嵌入值 发电机; 和（3）将一个或多个所选择的主机信号分量的主机信号值设置为特定嵌入发生器的嵌入值，从而形成复合信号值，使得特定嵌入发生器对应于水印信号值 并且使得基于其与主机信号值的接近度来选择特定嵌入式发生器的嵌入值。

公开(公告)号：US06868083B2

公开(公告)日：2005-03-15

申请号：US09784226

申请日：2001-02-16

申请人： John G. Apostolopoulos ,  Gregory W. Wornell

发明人： John G. Apostolopoulos ,  Gregory W. Wornell

IPC分类号： H04L12/56 ,  H04L29/06 ,  H04L12/66 ,  H04L12/28

CPC分类号： H04L45/00 ,  H04L29/06 ,  H04L45/24 ,  H04L45/34 ,  H04L69/14

摘要： 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. The first architecture is based on source routing, and the second architecture is based on a relay infrastructure. The second architecture routes traffic through semi-intelligent nodes at strategic locations in the Internet, thereby providing a service of improved reliability while leveraging the infrastructure of the Internet.

摘要翻译： 通过有限的分组网络（例如因特网）进行的通信受到有限的带宽和分组丢失的阻碍。 本发明提供了一种用于改善有损分组网络上的通信质量的路径分集传输系统。 路径分集传输系统通过不同路径显式发送不同的分组子集，从而使得端到端应用能够有效地看到平均路径行为。 通常，看到这个平均路径行为比看到任何个别随机路径的行为提供了更好的性能。 例如，所有多个路径同时拥塞的概率远小于单个路径拥塞的概率。 所得到的路径分集可以提供许多益处，包括实现实时多媒体通信和简化系统设计（例如，纠错系统设计）。 这里描述了用于实现路径分集的两个示例性体系结构。 第一种架构是基于源路由，第二种架构是基于中继基础设施。 第二种架构通过互联网战略位置的半智能节点路由流量，从而在利用互联网基础设施的同时提供可靠性提升的服务。