[发明专利]减小复杂性的散列在审
申请号: | 201380053366.9 | 申请日: | 2013-11-08 |
公开(公告)号: | CN104704780A | 公开(公告)日: | 2015-06-10 |
发明(设计)人: | 金勋硕;帕特里克·博斯哈特 | 申请(专利权)人: | 德州仪器公司 |
主分类号: | H04L12/743 | 分类号: | H04L12/743;H04L9/06;G06F17/30 |
代理公司: | 北京律盟知识产权代理有限责任公司 11287 | 代理人: | 林斯凯 |
地址: | 美国德*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 通过利用散列矩阵结构来减小散列复杂性,所述散列矩阵结构准许实施对应散列函数,使得响应于位(x)(x(1)-x(m))的输入向量产生位(y)(y(1)-y(m))的输出向量而不将所述输入向量中的每一位与所述散列矩阵的任一行中的每一位组合。 | ||
搜索关键词: | 减小 复杂性 | ||
【主权项】:
一种实施散列函数的方法,所述散列函数将输入向量的位与散列矩阵的位进行伽罗瓦域2相乘以产生小于所述输入向量的输出向量的位,所述方法包括:提供所述输入向量;以及响应于所述输入向量产生所述输出向量而不将所述输入向量中的每一位与所述散列矩阵的任一行中的每一位组合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于德州仪器公司;,未经德州仪器公司;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201380053366.9/,转载请声明来源钻瓜专利网。
- 上一篇:用于电子设备的虚拟代理通信
- 下一篇:可寻址无线电设备
- 同类专利
- 用于管理网元的配置的方法和网元-201580085368.5
- 茱哈马蒂·库西萨里;维莱·哈利沃里 - 科锐安特股份有限公司
- 2015-12-18 - 2018-08-31 - H04L12/743
- 一种包括诸如线路接口单元等的控制实体(102,103)和可控实体(104‑105)的网元。控制实体对可控实体进行配置以使网元在数据传递网络中操作。每个控制实体(102,103)处的配置机制(108)根据基于从数据传递网络接收的数据的配置信息来维持配置数据集,并且将配置数据集发送给一个或多个可控实体。可控实体(104)包括配置机制(111),配置机制(111)被适配为维持配置定义,配置定义各自基于所接收的配置数据集中的一个。控制实体对配置信息应用配置规则,并且基于配置规则的结果来更新配置数据集。配置规则是无状态的,使得其结果独立于配置规则的先前结果和先前配置信息。使控制实体保持它们的配置数据集几乎彼此一致,因为它们使用相同的配置信息和相同的无状态配置规则,例如散列函数,散列函数在配置数据上应用并且其结果独立于历史。在可控实体处接收的数据帧可以表示例如PIM‑SM(协议无关组播稀疏模式)控制数据的至少一部分,其中组播群组标识符“MCG‑ID”被用于控制网元(101)中的组播数据帧的传递和复制。控制实体(102)的配置机制(108)被有利地适配为响应于配置规则的结果与配置数据集的先前定义部分具有冲突的情况而应用冲突解决规则。
- 用于层2多播多路径传送的系统和方法-201380029830.0
- 桑托什·哈加高帕兰;桑杰伊·塞恩;伦纳德·T·特蕾西;阿扬·本那杰 - 思科技术公司
- 2013-04-12 - 2017-06-13 - H04L12/743
- 一种示例方法被提供并且包括来自数据源的多播数据消息,该消息在第一虚拟局域网中并且与多播群组相关联。该方法还包括基于虚拟局域网、数据源、以及多播群组来计算哈希值;基于哈希值确定层2网络中的指定路由器的端口;以及将多播数据消息交换至被确定的端口。
- 用于分组处理的基于多表哈希查找-201480079304.X
- 金利忠;X·周;马碧波 - 高通股份有限公司
- 2014-05-30 - 2017-02-15 - H04L12/743
- 使用根据与分组相关联的信息构造的键来生成第一哈希值和第二哈希值。从第一表中的槽中的单元格读取块编号,其中,该第一表中的槽是由第一哈希值来索引的并且该单元格是由第二哈希值来索引的。执行针对第二表中的槽中的块的存储器访问操作以便从该块读取包括该分组的分组处理信息的数据。该第二表中的槽是由第一哈希值来索引的,并且该块是由所述块编号来索引的。根据分组处理信息来处理该分组。
- 减小复杂性的散列-201380053366.9
- 金勋硕;帕特里克·博斯哈特 - 德州仪器公司
- 2013-11-08 - 2015-06-10 - H04L12/743
- 通过利用散列矩阵结构来减小散列复杂性,所述散列矩阵结构准许实施对应散列函数,使得响应于位(x)(x(1)-x(m))的输入向量产生位(y)(y(1)-y(m))的输出向量而不将所述输入向量中的每一位与所述散列矩阵的任一行中的每一位组合。
- 专利分类