公开(公告)号：US20060026486A1

公开(公告)日：2006-02-02

申请号：US10909753

申请日：2004-08-02

申请人： Tom Richardson ,  Vladimir Novichkov

发明人： Tom Richardson ,  Vladimir Novichkov

IPC分类号： H03M13/00

CPC分类号： H03M13/6362 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1114 ,  H03M13/1117 ,  H03M13/1122 ,  H03M13/1137

摘要： Methods and apparatus for implementing memory efficient LDPC decodes are described. In accordance with the invention message information is stored in a compressed state for check node processing operations. The state for a check node is fully updated and then subject to an extraction process to generate check node to variable node messages. The signs of messages received from variable nodes may be stored by the check node processor module of the invention for use in message extraction. The check node processor can process messages in variable node order thereby allowing the variable node processor and check node processor to operate on messages in the same order reducing or eliminating the need to buffer and/or reorder messages passed between check nodes and variable nodes. Graph structures which allow check node processing on one graph iteration to proceed before the previous graph iteration has been completed are also described.

公开(公告)号：US20050278606A1

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

申请号：US10626057

申请日：2003-07-24

申请人： Tom Richardson ,  Vladimir Novichkov

发明人： Tom Richardson ,  Vladimir Novichkov

IPC分类号： H03M13/29 ,  G06N3/02 ,  H03M13/11 ,  H03M13/00

CPC分类号： H03M13/6356 ,  G06N3/02 ,  H03M13/1114 ,  H03M13/1131 ,  H03M13/1137 ,  H03M13/1148 ,  H03M13/116 ,  H03M13/1168 ,  H03M13/1177 ,  H03M13/6362 ,  H03M13/6505 ,  H03M13/6566

摘要： Methods and apparatus for decoding codewords using message passing decoding techniques which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow decoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support message passing between the replicated copies of the small graph. Messages corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering messages, e.g., using a cyclic permutation operation, in each set of messages read out of a message memory so that the messages are passed to processing circuits corresponding to different copies of the small graph.

摘要翻译： 描述了使用特别适用于低密度奇偶校验（LDPC）码和长码字的消息传递解码技术来解码码字的方法和装置。 所描述的方法允许解码图形结构，其主要由较小图的多个相同副本组成。 较小图的副本经受受控置换操作以创建较大的图形结构。 直接实现相同的控制排列，以支持小图的复制副本之间的消息传递。 与图形的各个副本相对应的消息存储在存储器中，并使用SIMD读或写指令从集合的每个副本中进行访问。 可以通过在从消息存储器读出的每组消息中简单地重新排序消息（例如使用循环置换操作）来实现图表置换操作，使得消息被传递到对应于小图的不同副本的处理电路。

公开(公告)号：US20050246611A1

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

申请号：US11174790

申请日：2005-07-05

申请人： Hui Jin ,  Tom Richardson ,  Vladimir Novichkov

发明人： Hui Jin ,  Tom Richardson ,  Vladimir Novichkov

IPC分类号： H03M13/11 ,  G06F9/45 ,  H03M13/00

CPC分类号： H03M13/6362 ,  H03M13/1102 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1182

摘要： Methods and apparatus for encoding codewords which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow encoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support bit passing between the replicated copies of the small graph. Bits corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering bits, e.g., using a cyclic permutation operation, in each set of bits read out of a bit memory so that the bits are passed to processing circuits corresponding to different copies of the small graph.

公开(公告)号：US06961888B2

公开(公告)日：2005-11-01

申请号：US10618325

申请日：2003-07-11

申请人： Hui Jin ,  Tom Richardson ,  Vladimir Novichkov

发明人： Hui Jin ,  Tom Richardson ,  Vladimir Novichkov

IPC分类号： H03M13/11 ,  H03M13/13

CPC分类号： H03M13/6362 ,  H03M13/1102 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1182

摘要： Methods and apparatus for encoding codewords which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow encoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support bit passing between the replicated copies of the small graph. Bits corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering bits, e.g., using a cyclic permutation operation, in each set of bits read out of a bit memory so that the bits are passed to processing circuits corresponding to different copies of the small graph.

摘要翻译： 描述了特别适用于低密度奇偶校验（LDPC）码和长码字的码字的编码方法和装置。 所描述的方法允许编码图形结构，其大部分由更小的图的多个相同副本组成。 较小图的副本经受受控置换操作以创建较大的图形结构。 直接实现相同的受控置换，以支持小图的复制副本之间的位传递。 与图形的各个副本对应的位存储在存储器中，并使用SIMD读取或写入指令以组合的形式从图形的每个副本中进行访问。 图形置换操作可以通过在比特存储器中读出的每组比特中简单地重新排序比特，例如使用循环置换操作来实现，使得比特被传递到对应于小图的不同副本的处理电路。

公开(公告)号：US06633856B2

公开(公告)日：2003-10-14

申请号：US09975331

申请日：2001-10-10

申请人： Tom Richardson ,  Vladimir Novichkov

发明人： Tom Richardson ,  Vladimir Novichkov

IPC分类号： G06N302

CPC分类号： H03M13/6356 ,  G06N3/02 ,  H03M13/1114 ,  H03M13/1131 ,  H03M13/1137 ,  H03M13/1148 ,  H03M13/116 ,  H03M13/1168 ,  H03M13/1177 ,  H03M13/6362 ,  H03M13/6505 ,  H03M13/6566

摘要： Methods and apparatus for decoding codewords using message passing decoding techniques which are particularly well suited for use with low density parity check (LDPC) codes and long codewords are described. The described methods allow decoding graph structures which are largely comprised of multiple identical copies of a much smaller graph. Copies of the smaller graph are subject to a controlled permutation operation to create the larger graph structure. The same controlled permutations are directly implemented to support message passing between the replicated copies of the small graph. Messages corresponding to individual copies of the graph are stored in a memory and accessed in sets, one from each copy of the graph, using a SIMD read or write instruction. The graph permutation operation may be implemented by simply reordering messages, e.g., using a cyclic permutation operation, in each set of messages read out of a message memory so that the messages are passed to processing circuits corresponding to different copies of the small graph.

摘要翻译： 描述了使用特别适用于低密度奇偶校验（LDPC）码和长码字的消息传递解码技术来解码码字的方法和装置。 所描述的方法允许解码图形结构，其主要由较小图的多个相同副本组成。 较小图的副本经受受控置换操作以创建较大的图形结构。 直接实现相同的受控置换，以支持小图的复制副本之间的消息传递。 与图形的各个副本相对应的消息存储在存储器中，并使用SIMD读或写指令从集合的每个副本中进行访问。 可以通过简单地重新排序消息来实现图表置换操作，例如，在从消息存储器读出的每组消息中使用循环置换操作，使得消息被传递到对应于小图的不同副本的处理电路。 / PTEXT>

公开(公告)号：US20180317452A1

公开(公告)日：2018-11-08

申请号：US16020898

申请日：2018-06-27

申请人： Carrie Richardson ,  Tom Richardson

发明人： Carrie Richardson ,  Tom Richardson

IPC分类号： A01K13/00

CPC分类号： A01K13/006

摘要： A shield-like garment to be worn by dogs. The garment includes a durable water-resistant fabric cover that fits snugly on the back of the dog with straps that pass under the torso holding it in place. Due to the stiffness of the garment, the dog finds it very difficult if not impossible to bend and scratch areas that may be itching. The garment may have a fabric outer cover which presents relatively soft surfaces against the dog and a stiff plastic insert that extends up the length of the shield. The garment is sized to extend from the dog's tail to just behind the dog's neck for maximum resistance to the dog bending around.

公开(公告)号：US08879519B2

公开(公告)日：2014-11-04

申请号：US11621989

申请日：2007-01-10

申请人： Rajiv Laroia ,  Frank A. Lane ,  Junyi Li ,  Tom Richardson

发明人： Rajiv Laroia ,  Frank A. Lane ,  Junyi Li ,  Tom Richardson

IPC分类号： H04W4/00 ,  H04W8/00 ,  H04L5/00 ,  H04W36/16 ,  H04W52/02 ,  H04W72/02 ,  H04W88/10 ,  H04W16/14 ,  H04W48/20 ,  H04W48/08 ,  H04W88/04 ,  H04J3/06 ,  H04W28/04 ,  H04W88/06 ,  H04W88/02 ,  H04W28/18 ,  H04W52/04 ,  H04W84/04 ,  H04L27/26 ,  H04W48/16 ,  H04W36/24 ,  H04W84/18 ,  H04W40/24

CPC分类号： H04W40/244 ,  H04J3/0602 ,  H04L5/0016 ,  H04L5/0035 ,  H04L5/0048 ,  H04L27/2601 ,  H04L27/261 ,  H04W8/005 ,  H04W16/14 ,  H04W28/04 ,  H04W28/18 ,  H04W36/16 ,  H04W36/24 ,  H04W40/24 ,  H04W48/08 ,  H04W48/16 ,  H04W48/20 ,  H04W52/0229 ,  H04W52/04 ,  H04W72/02 ,  H04W76/14 ,  H04W84/042 ,  H04W84/18 ,  H04W88/02 ,  H04W88/04 ,  H04W88/06 ,  H04W88/10 ,  Y02D70/1222 ,  Y02D70/1224 ,  Y02D70/1242 ,  Y02D70/1262 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/146 ,  Y02D70/162 ,  Y02D70/164 ,  Y02D70/168 ,  Y02D70/22 ,  Y02D70/23

摘要： A first mobile node supports peer to peer communications but not cellular communications. Other mobile modes in the communication system support a cellular mode and may support a peer to peer communications mode. The communications system is such that spectrum may be dynamically reallocated between being designated to be used for peer to peer operations and being used primarily for cellular network based operations. Beacon signals are used to communicate a current mode of frequency spectrum usage designation. The first mobile node, being in an ongoing peer to peer communications session detects that the spectrum is being reallocated for cellular based operations. The first mobile node reduces its transmission power level in response to the detected spectrum reallocation. In some embodiments, the first mobile is allowed to continue its ongoing peer to peer session while the spectrum is primarily allocated for cellular communications, albeit at a lower transmission power level.

摘要翻译： 第一移动节点支持对等通信，但不支持蜂窝通信。 通信系统中的其他移动模式支持蜂窝模式并且可以支持对等通信模式。 通信系统使得频谱可以在被指定用于对等操作之间被动态地重新分配，并且主要用于基于蜂窝网络的操作。 信标信号用于传达频谱使用指定的当前模式。 处于正在进行的对等通信会话中的第一移动节点检测到正在为基于蜂窝的操作重新分配频谱。 响应于检测到的频谱重新分配，第一移动节点降低其发射功率电平。 在一些实施例中，允许第一移动站继续其持续的对等会话，而频谱主要被分配用于蜂窝通信，尽管传输功率水平较低。

公开(公告)号：US08542658B2

公开(公告)日：2013-09-24

申请号：US11621972

申请日：2007-01-10

申请人： Rajiv Laroia ,  Junyi Li ,  Tom Richardson ,  Xinzhou Wu ,  Aleksandar Jovicic

发明人： Rajiv Laroia ,  Junyi Li ,  Tom Richardson ,  Xinzhou Wu ,  Aleksandar Jovicic

IPC分类号： H04W4/00

CPC分类号： H04W40/244 ,  H04J3/0602 ,  H04L5/0016 ,  H04L5/0035 ,  H04L5/0048 ,  H04L27/2601 ,  H04L27/261 ,  H04W8/005 ,  H04W16/14 ,  H04W28/04 ,  H04W28/18 ,  H04W36/16 ,  H04W36/24 ,  H04W40/24 ,  H04W48/08 ,  H04W48/16 ,  H04W48/20 ,  H04W52/0229 ,  H04W52/04 ,  H04W72/02 ,  H04W76/14 ,  H04W84/042 ,  H04W84/18 ,  H04W88/02 ,  H04W88/04 ,  H04W88/06 ,  H04W88/10 ,  Y02D70/1222 ,  Y02D70/1224 ,  Y02D70/1242 ,  Y02D70/1262 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/146 ,  Y02D70/162 ,  Y02D70/164 ,  Y02D70/168 ,  Y02D70/22 ,  Y02D70/23

摘要： Systems and methodologies are described that facilitate sharing bandwidth between a wide area network and a local area peer-to-peer network. The peer-to-peer network may use an air interface technology that is similar to distinct from an air interface technology used in the wide area network. Moreover, the wide area network and the local area peer-to-peer network may utilize distinct sets of parameters. For example, if the wide area network and the peer-to-peer network use OFDM-based air interface technologies, parameters such as tone spacing, symbol time, cyclic prefix, and the like of the two networks may vary. Further, peer-to-peer parameters may be a function of parameters for the wide area network.

摘要翻译： 描述了便于在广域网和局域对等网络之间共享带宽的系统和方法。 对等网络可以使用与广域网中使用的空中接口技术不同的空中接口技术。 此外，广域网和本地对等网络可以利用不同的参数集合。 例如，如果广域网和对等网络使用基于OFDM的空中接口技术，则两个网络的诸如音调间隔，符号时间，循环前缀等参数可以变化。 此外，对等参数可以是广域网的参数的函数。

公开(公告)号：US08452294B2

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

申请号：US11229019

申请日：2005-09-16

申请人： Rajiv Laroia ,  Hui Jin ,  Junyi Li ,  Frank A. Lane ,  Tom Richardson

发明人： Rajiv Laroia ,  Hui Jin ,  Junyi Li ,  Frank A. Lane ,  Tom Richardson

IPC分类号： H04W72/00 ,  H04W4/00

CPC分类号： H04L1/0025 ,  H04L1/0004 ,  H04L1/0005 ,  H04L1/0029 ,  H04L1/0039 ,  H04L1/0046 ,  H04L1/0057 ,  H04L1/0075 ,  H04L5/0053 ,  H04L27/0008 ,  H04L27/0012 ,  H04L27/2602 ,  H04L2001/0098

摘要： Downlink traffic channel data rate options and methods of indicating to a wireless terminal a utilized downlink data rate option are described. The downlink traffic channel rate option for a segment is conveyed using an assignment signal and/or a block in the downlink traffic channel segment which is not used for user data. Downlink segment assignment signals in some implementations allocate fewer bits for rate option indication than are required to uniquely identify each option. In some implementations low rate options, e.g., using QPSK, are uniquely identified via assignment signals. Higher rate options, e.g., using QAM16 modulation, are conveyed via the distinct information block in the downlink traffic segment using a first coding/modulation method. Still higher rate options, e.g., using QAM16, QAM64, or QAM256, are conveyed via the information block in the segment using a second coding/modulation method which is applied to the rate option information.

摘要翻译： 下行业务信道数据速率选项和向无线终端指示使用的下行链路数据速率选项的方法进行描述。 使用未用于用户数据的下行链路业务信道段中的分配信号和/或块来传送段的下行业务信道速率选项。 在一些实现中的下行链路段分配信号比用于唯一地标识每个选项所需的比特率分配更少的比特选项指示。 在一些实现中，通过分配信号唯一地识别低速率选项，例如使用QPSK。 使用第一编码/调制方法，通过下行链路业务段中的不同信息块传送更高速率选项，例如使用QAM16调制。 使用应用于速率选项信息的第二编码/调制方法，通过片段中的信息块传送诸如使用QAM16，QAM64或QAM256的更高速率选项。

公开(公告)号：US20120269282A1

公开(公告)日：2012-10-25

申请号：US13537171

申请日：2012-06-29

申请人： Hui Jin ,  Tom Richardson ,  Rajiv Laroia ,  Junyi Li

发明人： Hui Jin ,  Tom Richardson ,  Rajiv Laroia ,  Junyi Li

IPC分类号： H04B7/02

CPC分类号： H04L1/005 ,  H03M13/253 ,  H04B7/0874 ,  H04L1/0057 ,  H04L1/0065 ,  H04L1/04 ,  H04L1/08 ,  H04L25/0202 ,  H04L2001/0093

摘要： The claimed subject matter relates to encoding and decoding information in a wireless communication system using soft-demodulation and interleaving of concatenated code received in a strip channel. A set of symbols is received containing a plurality of information bits, dividing the received set of symbols into a plurality of subsets of symbols, each subset corresponding to the input of an inner code demodulation selecting a set of initial a priori values of the inner code demodulation for each subset of symbols, and demodulating each subset of symbols, using the initial a priori values of the subset of symbols and an inner code generator matrix, to generate a plurality of first soft information values as the output of the inner code demodulation.

摘要翻译： 所要求保护的主题涉及使用在条带信道中接收的级联码的软解调和交织的无线通信系统中的信息的编码和解码。 接收包含多个信息比特的一组符号，将接收到的符号组划分成多个符号子集，每个子​​集对应于内部码解调的输入，选择一组初始值，内部码的先验值 解码每个符号子集，以及使用符号子集的初始先验值和内部码发生器矩阵来解调每个符号子集，以产生多个第一软信息值作为内码解调的输出。