FAST COMPUTATION OF PRODUCTS BY DYADIC FRACTIONS WITH SIGN-SYMMETRIC ROUNDING ERRORS
    1.
    发明申请
    FAST COMPUTATION OF PRODUCTS BY DYADIC FRACTIONS WITH SIGN-SYMMETRIC ROUNDING ERRORS 有权
    通过具有符号对称错误的DYADIC分段快速计算产品

    公开(公告)号:US20140330878A1

    公开(公告)日:2014-11-06

    申请号:US14332028

    申请日:2014-07-15

    Inventor: Yuriy Reznik

    Abstract: A product of an integer value and an irrational value may be determined by a sign-symmetric algorithm. A process may determine possible algorithms that minimize metrics such as mean asymmetry, mean error, variance of error, and magnitude of error. Given an integer variable x and rational dyadic constants that approximate the irrational fraction, a series of intermediate values may be produced that are sign-symmetric. The intermediate values may include a sequence of addition, subtraction and right shift operations the when summed together approximate the product of the integer and irrational value. Other operations, such as additions or subtractions of 0s or shifts by 0 bits may be removed.

    Abstract translation: 可以通过符号对称算法来确定整数值和非理性值的乘积。 过程可以确定最小化度量的可能算法,例如平均不对称性,平均误差,误差方差和误差大小。 给定一个整数变量x和近似非理性分数的有理二元常数,可以产生一系列中间值,这些中间值是符号对称的。 中间值可以包括加法,减法和右移操作的序列,当加在一起近似整数和非理性值的乘积时。 可以删除其他操作,例如0的加法或减法或0位的移位。

    TRANSFORM DESIGN WITH SCALED AND NON-SCALED INTERFACES
    2.
    发明申请
    TRANSFORM DESIGN WITH SCALED AND NON-SCALED INTERFACES 有权
    用规模化和非规模接口进行变形设计

    公开(公告)号:US20140149478A1

    公开(公告)日:2014-05-29

    申请号:US14170198

    申请日:2014-01-31

    CPC classification number: G06F17/14 G06F17/147 H04N19/42 H04N19/61

    Abstract: Techniques for efficiently performing full and scaled transforms on data received via full and scaled interfaces, respectively, are described and comprise (1) performing a first transform on a block of first input values to obtain a block of first output values by scaling the block to obtain scaled input values, performing a scaled one-dimensional (1D) transform on each row of the block, and performing a scaled 1D transform on each column of the block; and (2) performing a second transform on a block of second input values to obtain a block of second output values by performing a scaled 1D transform on each row of the block, performing a scaled 1D transform on each column of the block, and scaling the block.

    Abstract translation: 描述了分别对经由完整和缩放界面接收的数据进行全面和缩放变换的技术,其包括:(1)对第一输入值的块执行第一变换,以通过将块缩放以获得第一输出值的块 获得缩放的输入值,对块的每一行执行缩放的一维(1D)变换,并对块的每一列执行缩放的1D变换; 和(2)对第二输入值的块执行第二变换,以通过对该块的每一行执行缩放的1D变换来对该块的每一列执行缩放的1D变换,以及缩放 块。

    8-point inverse discrete cosine transform including odd and even portions for media data coding
    4.
    发明授权
    8-point inverse discrete cosine transform including odd and even portions for media data coding 有权
    包括用于媒体数据编码的奇数和偶数部分的8点逆离散余弦变换

    公开(公告)号:US09319685B2

    公开(公告)日:2016-04-19

    申请号:US13765040

    申请日:2013-02-12

    CPC classification number: H04N19/625 G06F17/147 H04N19/60

    Abstract: In general, techniques are described for implementing an 8-point inverse discrete cosine transform (IDCT). An apparatus comprising an 8-point inverse discrete cosine transform (IDCT) hardware unit may implement these techniques to transform media data from a frequency domain to a spatial domain. The 8-point IDCT hardware unit includes an even portion comprising factors A, B that are related to a first scaled factor (μ) in accordance with a first relationship. The 8-point IDCT hardware unit also includes an odd portion comprising third, fourth, fifth and sixth internal factors (G, D, E, Z) that are related to a second scaled factor (η) in accordance with a second relationship. The first relationship relates the first scaled factor to the first and second internal factors. The second relationship relates the second scaled factor to the third, fourth, fifth and sixth internal factors.

    Abstract translation: 通常,描述了用于实现8点逆离散余弦变换(IDCT)的技术。 包括8点逆离散余弦变换(IDCT)硬件单元的装置可实施这些技术以将媒体数据从频域转换为空间域。 8点IDCT硬件单元包括与根据第一关系的第一缩放因子(μ)相关的因子A,B的偶数部分。 8点IDCT硬件单元还包括与根据第二关系的第二比例因子(&eegr)相关的第三,第四,第五和第六内部因素(G,D,E,Z)的奇数部分。 第一个关系将第一个缩放因子与第一个和第二个内部因素相关联。 第二个关系将第二个比例因素与第三个,第四个,第五个和第六个内部因素联系起来。

    8-POINT TRANSFORM FOR MEDIA DATA CODING
    5.
    发明申请
    8-POINT TRANSFORM FOR MEDIA DATA CODING 有权
    用于媒体数据编码的8点变换

    公开(公告)号:US20130148718A1

    公开(公告)日:2013-06-13

    申请号:US13765040

    申请日:2013-02-12

    CPC classification number: H04N19/625 G06F17/147 H04N19/60

    Abstract: In general, techniques are described for implementing an 8-point inverse discrete cosine transform (IDCT). An apparatus comprising an 8-point inverse discrete cosine transform (IDCT) hardware unit may implement these techniques to transform media data from a frequency domain to a spatial domain. The 8-point IDCT hardware unit includes an even portion comprising factors A, B that are related to a first scaled factor (μ) in accordance with a first relationship. The 8-point IDCT hardware unit also includes an odd portion comprising third, fourth, fifth and sixth internal factors (G, D, E, Z) that are related to a second scaled factor (η) in accordance with a second relationship. The first relationship relates the first scaled factor to the first and second internal factors. The second relationship relates the second scaled factor to the third, fourth, fifth and sixth internal factors.

    Abstract translation: 通常,描述了用于实现8点逆离散余弦变换(IDCT)的技术。 包括8点逆离散余弦变换(IDCT)硬件单元的装置可实施这些技术以将媒体数据从频域转换为空间域。 8点IDCT硬件单元包括与根据第一关系的第一缩放因子(mu)相关的因子A,B的偶数部分。 8点IDCT硬件单元还包括与根据第二关系的第二比例因子(eta)相关的第三,第四,第五和第六内部因素(G,D,E,Z)的奇数部分。 第一个关系将第一个缩放因子与第一个和第二个内部因素相关联。 第二个关系将第二个比例因素与第三个,第四个,第五个和第六个内部因素联系起来。

    4X4 TRANSFORM FOR MEDIA CODING
    6.
    发明申请
    4X4 TRANSFORM FOR MEDIA CODING 审中-公开
    4X4用于媒体编码的变换

    公开(公告)号:US20150256855A1

    公开(公告)日:2015-09-10

    申请号:US14717678

    申请日:2015-05-20

    Inventor: Yuriy Reznik

    Abstract: In general, techniques are described that provide for 4×4 transforms for media coding. A number of different 4×4 transforms are described that adhere to these techniques. As one example, an apparatus includes a 4×4 discrete cosine transform (DCT) hardware unit. The DCT hardware unit implements an orthogonal 4×4 DCT having an odd portion that applies first and second internal factors (C, S) that are related to a scaled factor (ξ) such that the scaled factor equals a square root of a sum of a square of the first internal factor (C) plus a square of the second internal factor (S). The 4x4 DCT hardware unit applies the 4x4 DCT implementation to media data to transform the media data from a spatial domain to a frequency domain. As another example, an apparatus implements a non-orthogonal 4×4 DCT to improve coding gain.

    Abstract translation: 通常,描述了为媒体编码提供4×4变换的技术。 描述了许多遵循这些技术的不同的4×4变换。 作为一个示例,装置包括4×4离散余弦变换(DCT)硬件单元。 DCT硬件单元实现具有奇数部分的正交4×4 DCT,该奇数部分应用与缩放因子(& xgr)相关的第一和第二内部因子(C,S),使得缩放因子等于总和的平方根 的第一内部因子(C)的平方加上第二内部因子(S)的平方。 4x4 DCT硬件单元将4x4 DCT实现应用于媒体数据,以将媒体数据从空间域转换为频域。 作为另一示例,设备实现非正交4×4 DCT以提高编码增益。

    4X4 TRANSFORM FOR MEDIA CODING
    7.
    发明申请
    4X4 TRANSFORM FOR MEDIA CODING 审中-公开
    4X4用于媒体编码的变换

    公开(公告)号:US20150256854A1

    公开(公告)日:2015-09-10

    申请号:US14717618

    申请日:2015-05-20

    Inventor: Yuriy Reznik

    Abstract: In general, techniques are described that provide for 4×4 transforms for media coding. A number of different 4×4 transforms are described that adhere to these techniques. As one example, an apparatus includes a 4×4 discrete cosine transform (DCT) hardware unit. The DCT hardware unit implements an orthogonal 4×4 DCT having an odd portion that applies first and second internal factors (C, S) that are related to a scaled factor (ξ) such that the scaled factor equals a square root of a sum of a square of the first internal factor (C) plus a square of the second internal factor (S). The 4×4 DCT hardware unit applies the 4×4 DCT implementation to media data to transform the media data from a spatial domain to a frequency domain. As another example, an apparatus implements a non-orthogonal 4×4 DCT to improve coding gain.

    Abstract translation: 通常,描述了为媒体编码提供4×4变换的技术。 描述了许多遵循这些技术的不同的4×4变换。 作为一个示例,装置包括4×4离散余弦变换(DCT)硬件单元。 DCT硬件单元实现具有奇数部分的正交4×4 DCT,该奇数部分应用与缩放因子(& xgr)相关的第一和第二内部因子(C,S),使得缩放因子等于总和的平方根 的第一内部因子(C)的平方加上第二内部因子(S)的平方。 4×4 DCT硬件单元将4×4 DCT实现应用于媒体数据,以将媒体数据从空间域变换到频域。 作为另一示例,设备实现非正交4×4 DCT以提高编码增益。

    Fast computation of products by dyadic fractions with sign-symmetric rounding errors
    8.
    发明授权
    Fast computation of products by dyadic fractions with sign-symmetric rounding errors 有权
    通过具有符号对称舍入误差的二进制分数快速计算产品

    公开(公告)号:US09459831B2

    公开(公告)日:2016-10-04

    申请号:US14332028

    申请日:2014-07-15

    Inventor: Yuriy Reznik

    Abstract: A product of an integer value and an irrational value may be determined by a sign-symmetric algorithm. A process may determine possible algorithms that minimize metrics such as mean asymmetry, mean error, variance of error, and magnitude of error. Given an integer variable x and rational dyadic constants that approximate the irrational fraction, a series of intermediate values may be produced that are sign-symmetric. The intermediate values may include a sequence of addition, subtraction and right shift operations the when summed together approximate the product of the integer and irrational value. Other operations, such as additions or subtractions of 0s or shifts by 0 bits may be removed.

    Abstract translation: 可以通过符号对称算法来确定整数值和非理性值的乘积。 过程可以确定最小化度量的可能算法,例如平均不对称性,平均误差,误差方差和误差大小。 给定一个整数变量x和近似非理性分数的有理二元常数,可以产生一系列中间值,这些中间值是符号对称的。 中间值可以包括加法,减法和右移操作的序列,当加在一起近似整数和非理性值的乘积时。 可以删除其他操作,例如0的加法或减法或0位的移位。

    8-point transform for media data coding
    9.
    发明授权
    8-point transform for media data coding 失效
    用于媒体数据编码的8点变换

    公开(公告)号:US08718144B2

    公开(公告)日:2014-05-06

    申请号:US13736270

    申请日:2013-01-08

    Abstract: In general, techniques are described for implementing an 8-point discrete cosine transform (DCT). An apparatus comprising an 8-point discrete cosine transform (DCT) hardware unit may implement these techniques to transform media data from a spatial domain to a frequency domain. The 8-point DCT hardware unit includes an even portion comprising factors A, B that are related to a first scaled factor (μ) in accordance with a first relationship. The 8-point DCT hardware unit also includes an odd portion comprising third, fourth, fifth and sixth internal factors (G, D, E, Z) that are related to a second scaled factor (η) in accordance with a second relationship. The first relationship relates the first scaled factor to the first and second internal factors. The second relationship relates the second scaled factor to the third internal factor and a fourth internal factor, as well as, the fifth internal factor and a sixth internal factor.

    Abstract translation: 通常,描述了用于实现8点离散余弦变换(DCT)的技术。 包括8点离散余弦变换(DCT)硬件单元的装置可以实施这些技术以将媒体数据从空间域转换到频域。 8点DCT硬件单元包括与根据第一关系的第一缩放因子(μ)相关的因子A,B的偶数部分。 8点DCT硬件单元还包括与根据第二关系的第二缩放因子(&eegr)相关的第三,第四,第五和第六内部因素(G,D,E,Z)的奇数部分。 第一个关系将第一个缩放因子与第一个和第二个内部因素相关联。 第二个关系将第二个缩放因子与第三个内在因素和第四个内在因素以及第五个内在因素和第六个内在因素联系起来。

    8-POINT TRANSFORM FOR MEDIA DATA CODING
    10.
    发明申请
    8-POINT TRANSFORM FOR MEDIA DATA CODING 失效
    用于媒体数据编码的8点变换

    公开(公告)号:US20130121406A1

    公开(公告)日:2013-05-16

    申请号:US13736270

    申请日:2013-01-08

    Abstract: In general, techniques are described for implementing an 8-point discrete cosine transform (DCT). An apparatus comprising an 8-point discrete cosine transform (DCT) hardware unit may implement these techniques to transform media data from a spatial domain to a frequency domain. The 8-point DCT hardware unit includes an even portion comprising factors A, B that are related to a first scaled factor (μ) in accordance with a first relationship. The 8-point DCT hardware unit also includes an odd portion comprising third, fourth, fifth and sixth internal factors (G, D, E, Z) that are related to a second scaled factor (η) in accordance with a second relationship. The first relationship relates the first scaled factor to the first and second internal factors. The second relationship relates the second scaled factor to the third internal factor and a fourth internal factor, as well as, the fifth internal factor and a sixth internal factor.

    Abstract translation: 通常,描述了用于实现8点离散余弦变换(DCT)的技术。 包括8点离散余弦变换(DCT)硬件单元的装置可以实施这些技术以将媒体数据从空间域转换到频域。 8点DCT硬件单元包括与根据第一关系的第一缩放因子(mu)相关的因子A,B的偶数部分。 8点DCT硬件单元还包括与根据第二关系的第二缩放因子(eta)相关的第三,第四,第五和第六内部因素(G,D,E,Z)的奇数部分。 第一个关系将第一个缩放因子与第一个和第二个内部因素相关联。 第二个关系将第二个缩放因子与第三个内在因素和第四个内在因素以及第五个内在因素和第六个内在因素联系起来。

Patent Agency Ranking