CONTENTION FREE PARALLEL ACCESS SYSTEM AND A METHOD FOR CONTENTION FREE PARALLEL ACCESS TO A GROUP OF MEMORY BANKS
    1.
    发明申请
    CONTENTION FREE PARALLEL ACCESS SYSTEM AND A METHOD FOR CONTENTION FREE PARALLEL ACCESS TO A GROUP OF MEMORY BANKS 有权
    内容自由并行访问系统和一种可以自由并行访问一组存储库的方法

    公开(公告)号:US20100287343A1

    公开(公告)日:2010-11-11

    申请号:US12812032

    申请日:2008-01-21

    Abstract: A parallel access system including: a group of processing entities that comprises N processing entities; wherein N is a positive integer that exceeds one; a group of memory banks that stores K information elements; wherein the group of memory banks comprises N pairs of single access memory banks; each pair of memory banks comprises an even memory bank and an odd memory bank; wherein each pair of memory banks stores sub-set of K/N information elements; wherein an even memory bank of each pair of memory banks stores even address information elements of a certain sub-set of K/N information elements and an odd memory bank of each pair of memory banks stores odd address information elements of the certain sub-set of K/N information elements; wherein K/N is an even positive integer; and a non-blocking interconnect coupled to the group of processing entities and to the group of memory banks; wherein during each fetch cycle each processing entity of the group of processing entities fetches a first information element from an odd memory unit of a pair of memory banks and fetches a second information element from an even memory unit of the pair of memory banks; wherein the first and second information elements are two consecutive interleaved address information elements.

    Abstract translation: 一种并行接入系统,包括:一组包含N个处理实体的处理实体; 其中N是超过1的正整数; 一组存储K个信息元素的记忆库; 其中所述存储体组包括N对单个存取存储体; 每对存储体组包括偶数存储体和奇数存储体; 其中每对存储器组存储K / N个信息元素的子集; 其中每对存储器组的偶数存储体存储K / N个信息元素的某个子集的偶数地址信息元素,并且每对存储器组的奇数存储体组存储该特定子集的奇数地址信息元素 的K / N信息要素; 其中K / N是偶数正整数; 以及耦合到所述一组处理实体和所述存储体组的非阻塞互连; 其中在每个读取周期期间,所述处理实体组中的每个处理实体从一对存储器组的奇数存储器单元中提取第一信息元素,并从所述一对存储器组的偶数存储器单元中提取第二信息元素; 其中所述第一和第二信息元素是两个连续的交错地址信息元素。

    Distributed file system providing a unified name space with efficient
name resolution
    2.
    发明授权
    Distributed file system providing a unified name space with efficient name resolution 失效
    分布式文件系统提供统一的名称空间,具有高效的名称解析功能

    公开(公告)号:US5842214A

    公开(公告)日:1998-11-24

    申请号:US936852

    申请日:1997-09-24

    Abstract: A distributed file system uses objects to model the behavior of components of the distributed file system. Each object has an associated logical path name and physical address. An aggregation of all the logical path names comprises a distributed name space which can be logically partitioned into domains. Each domain includes a domain folder object which maps logical path names of objects in the domain containing the domain folder object, into addresses in the distributed system where the objects are stored. The addresses of the objects are used to access the objects in order to retrieve information from the distributed system.

    Abstract translation: 分布式文件系统使用对象来对分布式文件系统的组件的行为进行建模。 每个对象都有一个关联的逻辑路径名和物理地址。 所有逻辑路径名称的聚合包括可以在逻辑上划分为域的分布式名称空间。 每个域包括一个域文件夹对象,它将包含域文件夹对象的域中的对象的逻辑路径名映射到存储对象的分布式系统中的地址。 对象的地址用于访问对象,以便从分布式系统中检索信息。

    Distributed file system providing a unified name space with efficient
name resolution
    3.
    发明授权
    Distributed file system providing a unified name space with efficient name resolution 失效
    分布式文件系统提供统一的名称空间,具有高效的名称解析功能

    公开(公告)号:US5701462A

    公开(公告)日:1997-12-23

    申请号:US174910

    申请日:1993-12-29

    Abstract: A distributed file system uses objects to model the behavior of components of the distributed file system. Each object has an associated logical path name and physical address. An aggregation of all the logical path names comprises a distributed name space which can be logically partitioned into domains. Each domain includes a domain folder object which maps logical path names of objects in the domain containing the domain folder object, into addresses in the distributed system where the objects are stored. The addresses of the objects are used to access the objects in order to retrieve information from the distributed system.

    Abstract translation: 分布式文件系统使用对象来对分布式文件系统的组件的行为进行建模。 每个对象都有一个关联的逻辑路径名和物理地址。 所有逻辑路径名称的聚合包括可以在逻辑上划分为域的分布式名称空间。 每个域包括一个域文件夹对象,它将包含域文件夹对象的域中的对象的逻辑路径名映射到存储对象的分布式系统中的地址。 对象的地址用于访问对象,以便从分布式系统中检索信息。

    Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream
    5.
    发明授权
    Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream 有权
    用于确定交错数据流内的数据位的位置的编码模块,装置和方法

    公开(公告)号:US08638244B2

    公开(公告)日:2014-01-28

    申请号:US13389205

    申请日:2009-08-31

    CPC classification number: H03M13/271 H03M13/2957 H03M13/635 H03M13/6544

    Abstract: An encoding module comprises an inverse interleaving module arranged to: determine an initial location index within an interleaving matrix for a data bit; and perform bit reverse ordering (BRO) on a column index value for the initial location index for the data bit to obtain a BRO column index value for the data bit. The inverse interleaving module is further arranged to calculate a number of valid interleaving matrix addresses preceding a location index for the data bit following bit reverse ordering; and determine a position of the data bit within the interleaved data stream based on the calculated number of valid addresses.

    Abstract translation: 编码模块包括逆交错模块,其被布置为:确定用于数据比特的交织矩阵内的初始位置索引; 并对数据位的初始位置索引的列索引值执行位反向排序(BRO),以获得数据位的BRO列索引值。 逆交错模块还被布置为计算在位反向排序之后的数据位的位置索引之前的有效交织矩阵地址的数量; 并且基于计算出的有效地址的数量来确定交错数据流内的数据位的位置。

    Summary catalogs
    7.
    发明授权
    Summary catalogs 失效
    摘要目录

    公开(公告)号:US5519855A

    公开(公告)日:1996-05-21

    申请号:US181899

    申请日:1994-01-14

    CPC classification number: G06F17/30067 Y10S707/99933 Y10S707/99939

    Abstract: A system provides support for the use of summary catalog data structures. In particular, the system defines such summary catalogs as data structures and provides standardized methods for operating on the data structures. The summary catalogs provide a convenient and highly available mechanism for obtaining information regarding files in the system. The summary catalogs are closely tied to queries in that the summary catalogs store query results. The summary catalogs may be encapsulated into objects that hold selected properties that are derived from other objects in a query or may be formed by other mechanisms. Copies of a summary catalog may be kept consistent using replication that propagates changes. In addition, consistency of summary catalogs with the source objects from which they originated may be maintained.

    Abstract translation: 系统提供对使用汇总目录数据结构的支持。 特别地,系统将这样的摘要目录定义为数据结构,并提供用于对数据结构进行操作的标准化方法。 摘要目录提供了一种方便且高度可用的获取系统文件信息的机制。 摘要目录与查询密切相关,因为摘要目录存储查询结果。 摘要目录可以被封装到保存从查询中的其他对象导出的所选属性的对象中,或者可以由其他机制形成。 可以使用传播更改的复制来保持一致的摘要目录的副本。 此外,可以维护汇总目录与源文件来源的一致性。

    Device and method for turbo-encoding a block of data
    8.
    发明授权
    Device and method for turbo-encoding a block of data 有权
    用于对数据块进行turbo编码的设备和方法

    公开(公告)号:US08924829B2

    公开(公告)日:2014-12-30

    申请号:US13391296

    申请日:2009-08-31

    CPC classification number: H03M13/2996 H03M13/2903 H03M13/6544

    Abstract: A method for turbo-encoding a block of data including: receiving data bits of the block of data; masking irrelevant data bits by a masking unit, wherein irrelevant data bits are data bits that regardless of their value do not affect a final state of an interleaved convolutional encoder of a turbo encoder; calculating a last state of the interleaved convolutional encoder based on relevant data bits provided by the masking unit; wherein the calculating of the last state of the interleaved convolutional encoder is initialized before receiving the entire block of data; finding an initial state of the interleaved convolutional encoder based on the last state of the interleaved convolutional encoder; wherein the initial state of the interleaved convolutional encoder equals a final state of the interleaved convolutional encoder; initializing the interleaved convolutional encoder to the initial state; and turbo-encoding the interleaved data bits by the interleaved convolutional encoder.

    Abstract translation: 一种用于对数据块进行turbo编码的方法,包括:接收数据块的数据位; 通过掩蔽单元掩蔽不相关的数据比特,其中不相关的数据比特是数据比特,不管它们的值不影响turbo编码器的交错卷积编码器的最终状态; 基于由所述掩蔽单元提供的相关数据比特来计算交错卷积编码器的最后状态; 其中在接收整个数据块之前初始化交织卷积编码器的最后状态的计算; 基于交错卷积编码器的最后状态,找到交错卷积编码器的初始状态; 其中交错卷积编码器的初始状态等于交错卷积编码器的最终状态; 将交错卷积编码器初始化为初始状态; 并且通过交错卷积编码器对交织的数据比特进行turbo编码。

    Device having interleaving capabilities and a method for applying an interleaving function
    9.
    发明授权
    Device having interleaving capabilities and a method for applying an interleaving function 有权
    具有交织能力的装置和应用交织功能的方法

    公开(公告)号:US08200733B1

    公开(公告)日:2012-06-12

    申请号:US12102996

    申请日:2008-04-15

    Abstract: A method and a device having interleaving capabilities, the device comprises a first interleaver; the first interleaver comprises a first register, a second register, a first adder and a second adder; wherein the first register is coupled to the first adder and to the second adder; wherein the second register is coupled to the second adder; wherein the first adder is adapted to add a current first register value to a first coefficient to provide a next first register value that is stored at the first register; wherein the second adder is adapted to add a current first register value to a second coefficient, to a third coefficient and to a current second register value to provide an interleaved output value.

    Abstract translation: 一种具有交织能力的方法和装置,所述装置包括第一交织器; 第一交织器包括第一寄存器,第二寄存器,第一加法器和第二加法器; 其中所述第一寄存器耦合到所述第一加法器和所述第二加法器; 其中所述第二寄存器耦合到所述第二加法器; 其中所述第一加法器适于将当前第一寄存器值添加到第一系数以提供存储在所述第一寄存器的下一个第一寄存器值; 其中所述第二加法器适于将当前第一寄存器值添加到第二系数到第三系数和当前第二寄存器值以提供交错输出值。

    METHOD AND APPARATUS FOR INTERLEAVING A DATA STREAM USING QUADRATURE PERMUTATION POLYNOMIAL FUNCTIONS (QPP)
    10.
    发明申请
    METHOD AND APPARATUS FOR INTERLEAVING A DATA STREAM USING QUADRATURE PERMUTATION POLYNOMIAL FUNCTIONS (QPP) 有权
    用于使用平移多普勒函数(QPP)来交换数据流的方法和装置

    公开(公告)号:US20110060963A1

    公开(公告)日:2011-03-10

    申请号:US12990865

    申请日:2008-05-19

    CPC classification number: H03M13/2771 H03M13/2739 H03M13/2957 H03M13/6525

    Abstract: A semiconductor device comprising processing logic. The processing logic is arranged to configure interleaver logic to re-order data symbols of a data stream according to a quadrature permutation polynomial function. The processing logic is further arranged to: divide a cyclic group of values defined by the QPP function into a set of subgroups, the set of subgroups being capable of being defined by a set of linear functions; derive inverse functions for the set of linear functions defining the subgroups; and configure the interleaver logic to load the data symbols of the data stream into a buffer at locations within the buffer corresponding to a cyclic group of values representative of the inverse function for the QPP function based on the inverse functions of the set of linear functions defining the subgroups.

    Abstract translation: 一种包括处理逻辑的半导体器件。 处理逻辑被配置为配置交织器逻辑以根据正交置换多项式函数重新排序数据流的数据符号。 所述处理逻辑还被配置为:将由所述QPP功能定义的循环组划分成一组子组,所述一组子组能够由一组线性函数定义; 导出定义子组的一组线性函数的反函数; 并且配置交织器逻辑,以基于定义的线性函数集合的反函数将数据流的数据符号加载到缓冲器中,该缓冲器位于对应于表示QPP函数的反函数的循环数组的缓冲器内的位置 子组。

Patent Agency Ranking