METHODS AND DEVICES FOR REORDERED PARALLEL ENTROPY CODING AND DECODING
    2.
    发明申请
    METHODS AND DEVICES FOR REORDERED PARALLEL ENTROPY CODING AND DECODING 有权
    用于重新平行并行编码和解码的方法和设备

    公开(公告)号:US20110254712A1

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

    申请号:US13089599

    申请日:2011-04-19

    IPC分类号: H03M7/30

    CPC分类号: H03M7/40

    摘要: A method for parallel context modeling through reordering the bits of an input sequence to form groups of bits in accordance with a context model-specific reordering schedule. The reordering schedule is developed such that the groups of bits are formed to satisfy two conditions: first, that the context for each of the bits in a group of bits is different from the context of each of the other bits in that group, and the context of each of the bits in that group is determined independently from each of the other bits in that group. The parallel context modeling may be used in encoding or decoding operations.

    摘要翻译: 一种用于通过根据上下文模型特定的重排序表重新排序输入序列的比特以形成比特组的并行上下文建模的方法。 重新排序调度被开发成使得位组被形成为满足两个条件:首先,位组中的每个比特的上下文不同于该组中的每个其他比特的上下文,并且 该组中每个位的上下文独立于该组中的每个其他位确定。 并行上下文建模可用于编码或解码操作。

    METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING
    3.
    发明申请
    METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING 有权
    用于并行入侵编码和解码的负载均衡的方法和设备

    公开(公告)号:US20110248872A1

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

    申请号:US12758905

    申请日:2010-04-13

    IPC分类号: H03M7/40

    CPC分类号: H03M7/40

    摘要: Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.

    摘要翻译: 通过从比特流的有效载荷字段提取多个编码子序列来对一组并行熵解码器进行并行解码来熵解码编码数据的比特流的装置和方法。 该方法包括使用分布函数将连接的编码子序列的有效载荷划分成段,并且在并行熵解码器集合之间分配段以平衡并行熵解码器之间的计算负载。 所接收的比特流包括由编码器插入的辅助信息,以使解码器可以熵解码以编码子序列的一部分开头的片段。

    METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE
    4.
    发明申请
    METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE 有权
    用于基于缓冲器的输入序列的交互编码的方法和设备

    公开(公告)号:US20120098682A1

    公开(公告)日:2012-04-26

    申请号:US13316958

    申请日:2011-12-12

    IPC分类号: H03M7/00

    CPC分类号: H03M7/40

    摘要: A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.

    摘要翻译: 一种编码输入符号序列的方法。 该方法包括依次为输入序列中的每个符号确定基于上下文模型的该符号的估计概率,识别与由该符号序列相关联的符号序列相关联的码元与之前相关联的符号相关联的码元相关联的码字 估计概率,使用与该估计概率相关联的编码树,以及将码字存储在先进先出缓冲器的缓冲器元件中,其中缓冲器元件与估计的概率相关联。 以先入先出的顺序从缓冲器输出存储的代码字。

    METHOD AND DEVICE FOR COMPRESSION OF BINARY SEQUENCES BY GROUPING MULTIPLE SYMBOLS
    5.
    发明申请
    METHOD AND DEVICE FOR COMPRESSION OF BINARY SEQUENCES BY GROUPING MULTIPLE SYMBOLS 有权
    通过分组多个符号来压缩二进制序列的方法和装置

    公开(公告)号:US20120026020A1

    公开(公告)日:2012-02-02

    申请号:US13193125

    申请日:2011-07-28

    IPC分类号: H03M7/30

    摘要: A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs 2L-ary encoding trees having codewords associated with leaf nodes. A context model is used to select an encoding tree corresponding to an estimated probability at the encoder. The same context model is used by the decoder to select a decoding tree. The decoder interleaves bits from decoded sequences of length-L strings associated with different estimated probabilities, based on the context model.

    摘要翻译: 用于对输入的符号序列进行编码以产生比特流的方法以及对比特流进行解码以产生重构的二进制序列的方法。 编码采用具有与叶节点相关联的码字的2L编码树。 上下文模型用于在编码器处选择与估计概率相对应的编码树。 解码器使用相同的上下文模型来选择解码树。 解码器基于上下文模型,对与不同估计概率相关联的长度L字符串的解码序列进行交织。

    METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING
    6.
    发明申请
    METHODS AND DEVICES FOR LOAD BALANCING IN PARALLEL ENTROPY CODING AND DECODING 有权
    用于并行入侵编码和解码的负载均衡的方法和设备

    公开(公告)号:US20120194363A1

    公开(公告)日:2012-08-02

    申请号:US13438867

    申请日:2012-04-04

    IPC分类号: H03M7/30 H03M7/00

    CPC分类号: H03M7/40

    摘要: Devices and methods for entropy decoding a bitstream of encoded data by extracting a plurality of encoded subsequences from a payload field of the bitstream for parallel decoding on a set of parallel entropy decoders. The method includes dividing the payload of concatenated encoded subsequences into segments using a distribution function and distributing the segments amongst the set of parallel entropy decoders to balance the computational load among the parallel entropy decoders. The received bitstream includes auxiliary information inserted by the encoder to enable the decoder to entropy decode segments that begin with a portion of an encoded subsequence.

    摘要翻译: 通过从比特流的有效载荷字段提取多个编码子序列来对一组并行熵解码器进行并行解码来熵解码编码数据的比特流的装置和方法。 该方法包括使用分布函数将连接的编码子序列的有效载荷划分成段,并且在并行熵解码器集合之间分配段以平衡并行熵解码器之间的计算负载。 所接收的比特流包括由编码器插入的辅助信息,以使解码器可以熵解码以编码子序列的一部分开头的片段。

    METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE
    7.
    发明申请
    METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE 有权
    用于基于缓冲器的输入序列的交互编码的方法和设备

    公开(公告)号:US20110210874A1

    公开(公告)日:2011-09-01

    申请号:US12713576

    申请日:2010-02-26

    IPC分类号: H03M7/40 H03M7/00

    CPC分类号: H03M7/40

    摘要: A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a context model, identifying a codeword associated with a sequence of symbols resulting from appending that symbol to a previous sequence of symbols associated with that estimated probability, using an encoding tree associated with that estimated probability, and storing the codeword in a buffer element of a first-in-first-out buffer, wherein the buffer element is associated with the estimated probability. Stored codewords are output from the buffer in a first-in-first-out order.

    摘要翻译: 一种编码输入符号序列的方法。 该方法包括依次为输入序列中的每个符号确定基于上下文模型的该符号的估计概率,识别与由该符号序列相关联的符号序列相关联的码元与之前相关联的符号相关联的码元相关联的码字 估计概率,使用与该估计概率相关联的编码树,以及将码字存储在先进先出缓冲器的缓冲器元件中,其中缓冲器元件与估计的概率相关联。 以先入先出的顺序从缓冲器输出存储的代码字。

    METHODS AND DEVICES FOR PARALLEL ENCODING AND DECODING USING A BITSTREAM STRUCTURED FOR REDUCED DELAY
    8.
    发明申请
    METHODS AND DEVICES FOR PARALLEL ENCODING AND DECODING USING A BITSTREAM STRUCTURED FOR REDUCED DELAY 有权
    使用结构化减少延迟的BITSTREAM并行编码和解码的方法和设备

    公开(公告)号:US20120081242A1

    公开(公告)日:2012-04-05

    申请号:US13249707

    申请日:2011-09-30

    IPC分类号: H03M7/00

    摘要: Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel.

    摘要翻译: 用于编码和解码的方法和装置涉及根据各自的估计概率来分类分组以形成子序列,每个子序列具有相关联的估计概率。 子序列被编码形成码字。 然后从码字形成已知长度的有序集合。 集合中的每个第一个短语包含一个码字的至少一部分。 第一短语具有相关联的估计概率,并且基于与第一短语相关联的概率估计来确定与集合中的每个其他短语相关联的概率估计,其允许短语被并行解码。

    ENCODING AND DECODING METHODS AND DEVICES USING A SECONDARY CODEWORD INDICATOR
    10.
    发明申请
    ENCODING AND DECODING METHODS AND DEVICES USING A SECONDARY CODEWORD INDICATOR 有权
    使用二级编码指示器编码和解码方法和设备

    公开(公告)号:US20110291867A1

    公开(公告)日:2011-12-01

    申请号:US13207496

    申请日:2011-08-11

    IPC分类号: H03M7/00

    CPC分类号: H03M7/40

    摘要: A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewords are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.

    摘要翻译: 一种用于将输入符号序列编码为包括主码字和次码字的多个码字的方法,以及对多个码字进行解码的方法。 码字被输出为包括相关联的码字类型指示符的比特流,其指定其相关联的多个连续码字是否包括至少一个次码字,如果是,则包括该至少一个次码字中的第一码字的位置。 解码器在主码字解码树和次码字解码树之间进行选择,并且使用所选择的解码树来解码多个码字中的一个。