专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20070244893A1 Sorting method and apparatus using a CAM 有权
标题翻译：使用CAM的排序方法和装置
公开(公告)号：US20070244893A1
公开(公告)日：2007-10-18
申请号：US11582160
申请日：2006-10-16
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： G06F17/30
CPC分类号： G06F7/02 , G06F7/24 , G06F2207/025 , G11C15/00 , Y10S707/99937
摘要： Method and apparatus for using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.
摘要翻译：提出了使用内容可寻址存储器来排序多个数据项的方法和装置。要排序的数据项存储在内容可寻址存储器中。对内容可寻址存储器的内容执行多个逐位突发搜索，其中掩码的搜索关键字中的所有其他位。突发搜索的数量与要排序的数据项中的总位数成比例。搜索是确定性的，取决于执行排序的每个数据项中的位数以及要排序的数据项的数量。

2. 发明授权

US06697803B2 Generating searchable data entries and applications therefore 有权
标题翻译：因此生成可搜索的数据条目和应用程序
公开(公告)号：US06697803B2
公开(公告)日：2004-02-24
申请号：US10272949
申请日：2002-10-18
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： G06F702
CPC分类号： G06F17/30982 , Y10S707/99936
摘要： New techniques for generating entries in a content addressable memory (CAM) capable of comparison operations such as “greater than” and “less than” decisions are described. The techniques can be used with binary or ternary CAMs. The number of CAM entries needed to implement such decisions is drastically reduced for both binary and ternary CAMs. In the case of binary CAMs, one or multiple searches are needed to perform the comparisons, while in the case of ternary CAMs a tradeoff between the number of CAM entries and the number of searches can be found. As an example, a method of classifying data networking packets is implemented using the new techniques. A packet classifier based on subfields of a packet header is also described.
摘要翻译：描述了能够进行诸如“大于”和“小于”决定的比较操作的内容可寻址存储器（CAM）中的条目的新技术。这些技术可以用于二进制或三元CAM。对于二进制和三进制CAM，实现这种决定所需的CAM条目的数量大大降低。在二进制CAM的情况下，需要进行一次或多次搜索来执行比较，而在三元CAM的情况下，可以找到CAM条目数与搜索次数之间的折衷。作为示例，使用新技术来实现数据网络分组分类的方法。还描述了基于分组报头的子字段的分组分类器。

3. 发明授权

US08369166B2 Redundancy system for non-volatile memory 有权
标题翻译：用于非易失性存储器的冗余系统
公开(公告)号：US08369166B2
公开(公告)日：2013-02-05
申请号：US12843498
申请日：2010-07-26
申请人： Wlodek Kurjanowicz , Mourad Abdat
发明人： Wlodek Kurjanowicz , Mourad Abdat
IPC分类号： G11C29/00
CPC分类号： G11C29/00 , G06F11/1048 , G11C16/04 , G11C29/787 , G11C29/82
摘要： A redundancy scheme for Non-Volatile Memories (NVM) is described. This redundancy scheme provides means for using defective cells in non-volatile memories to increase yield. The algorithm is based on inverting the program data for data being programmed to a cell grouping when a defective cell is detected in the cell grouping. Defective cells are biased to either “1” or “0” logic states, which are effectively preset to store its biased logic state. A data bit to be stored in a defective cell having a logic state that is complementary to the biased logic state of the cell results in the program data being inverted and programmed. An inversion status bit is programmed to indicate the inverted status of the programmed data. During read out, the inversion status bit causes the stored data to be re-inverted into its original program data states.
摘要翻译：描述了非易失性存储器（NVM）的冗余方案。该冗余方案提供了在非易失性存储器中使用有缺陷的单元以增加产量的装置。当在小区分组中检测到有缺陷的小区时，该算法基于将被编程的数据的程序数据反转到小区分组。有缺陷的单元被偏置到1或0逻辑状态，这被有效地预设为存储其偏置的逻辑状态。要存储在具有与单元的偏置逻辑状态互补的逻辑状态的缺陷单元的数据位导致程序数据被反转和编程。反转状态位被编程为指示编程数据的反转状态。在读出期间，反转状态位使得存储的数据被重新反转成其原始的程序数据状态。

4. 发明授权

US06606040B2 Method and apparatus for adaptive data compression 有权
公开(公告)号：US06606040B2
公开(公告)日：2003-08-12
申请号：US09782614
申请日：2001-02-13
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： H03M730
CPC分类号： H03M7/3088
摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.

5. 发明申请

US20060071822A1 Method and apparatus for adaptive data compression 审中-公开
公开(公告)号：US20060071822A1
公开(公告)日：2006-04-06
申请号：US11077183
申请日：2005-03-09
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： H03M7/00
CPC分类号： H03M7/3088
摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.

6. 发明申请

US20060069858A1 Sorting method and apparatus using a CAM 有权
公开(公告)号：US20060069858A1
公开(公告)日：2006-03-30
申请号：US11263144
申请日：2005-10-31
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： G06F12/00
CPC分类号： G06F7/02 , G06F7/24 , G06F2207/025 , G11C15/00 , Y10S707/99937
摘要： Method and apparatus for using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.

7. 发明授权

US06879271B2 Method and apparatus for adaptive data compression 有权
标题翻译：用于自适应数据压缩的方法和装置
公开(公告)号：US06879271B2
公开(公告)日：2005-04-12
申请号：US10788003
申请日：2004-02-27
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： H03M7/42 , H03M7/30
CPC分类号： H03M7/3088
摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.
摘要翻译：我们提出一种执行自适应数据压缩的方法和装置。编码器和解码器中的字母和词汇表被自适应地构建并存储在字典中，因为符号将被编码和解码。每当编码器对未知符号进行编码时，编码器将符号添加到字典中，并以编码字符串的形式将其传输。由编码器发送的码字包括符号和索引。代码字之前的前缀位的状态指示代码字是否是存储在字典中的符号或符号串的简单符号或索引。解码器检查每个代码字的前缀位，因为它被接收以确定代码字是否以简单或索引存储符号。如果代码字平原存储符号，则解码器通过将从先前解码的符号的连接和当前解码的符号的第一符号产生的符号序列并通过将符号添加到其字典来学习符号。如果码字存储索引，则解码器通过在字典中的相应索引处提取存储在字典中的符号或符号序列来解码码字。

8. 发明授权

US07484063B2 Sorting method and apparatus using a CAM 有权
标题翻译：使用CAM的排序方法和装置
公开(公告)号：US07484063B2
公开(公告)日：2009-01-27
申请号：US11582160
申请日：2006-10-16
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： G06F12/00 , G06F7/06
CPC分类号： G06F7/02 , G06F7/24 , G06F2207/025 , G11C15/00 , Y10S707/99937
摘要： Method and apparatus for using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.
摘要翻译：提出了使用内容可寻址存储器来排序多个数据项的方法和装置。要排序的数据项存储在内容可寻址存储器中。对内容可寻址存储器的内容执行多个逐位突发搜索，其中掩码的搜索关键字中的所有其他位。突发搜索的数量与要排序的数据项中的总位数成比例。搜索是确定性的，取决于执行排序的每个数据项中的位数以及要排序的数据项的数量。

9. 发明申请

US20070030179A1 Method and apparatus for adaptive data compression 审中-公开
标题翻译：用于自适应数据压缩的方法和装置
公开(公告)号：US20070030179A1
公开(公告)日：2007-02-08
申请号：US11488965
申请日：2006-07-19
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： H03M7/00
CPC分类号： H03M7/3088
摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.
摘要翻译：我们提出一种执行自适应数据压缩的方法和装置。编码器和解码器中的字母和词汇表被自适应地构建并存储在字典中，因为符号将被编码和解码。每当编码器对未知符号进行编码时，编码器将符号添加到字典中，并以编码字符串的形式将其传输。由编码器发送的码字包括符号和索引。代码字之前的前缀位的状态指示代码字是否是存储在字典中的符号或符号串的简单符号或索引。解码器检查每个代码字的前缀位，因为它被接收以确定代码字是否以简单或索引存储符号。如果代码字平原存储符号，则解码器通过将从先前解码的符号的连接和当前解码的符号的第一符号产生的符号序列并通过将符号添加到其字典来学习符号。如果码字存储索引，则解码器通过在字典中的相应索引处提取存储在字典中的符号或符号序列来解码码字。

10. 发明授权

US07124268B2 Sorting method and apparatus using a CAM 有权
公开(公告)号：US07124268B2
公开(公告)日：2006-10-17
申请号：US11263144
申请日：2005-10-31
申请人： Mourad Abdat
发明人： Mourad Abdat
IPC分类号： G06F12/02 , G06F7/36 , G11C15/00
CPC分类号： G06F7/02 , G06F7/24 , G06F2207/025 , G11C15/00 , Y10S707/99937
摘要： Method and apparatus for using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式