av1_inv_txfm_ssse3.c

mozilla-central/third_party/aom/av1/common/x86/av1_inv_txfm_ssse3.c (file symbol)

Enable keyboard shortcuts

Source code

File a bug in Core :: Audio/Video: Playback

Revision control

Copy as Markdown

Other Tools

/*

 * Copyright (c) 2018, Alliance for Open Media. All rights reserved.

 * This source code is subject to the terms of the BSD 2 Clause License and

 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License

 * was not distributed with this source code in the LICENSE file, you can

 * obtain it at www.aomedia.org/license/software. If the Alliance for Open

 * Media Patent License 1.0 was not distributed with this source code in the

 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.

*/

#include "config/aom_config.h"

#include "config/av1_rtcd.h"

#include "av1/common/av1_inv_txfm1d_cfg.h"

#include "av1/common/x86/av1_inv_txfm_ssse3.h"

#include "av1/common/x86/av1_txfm_sse2.h"

// TODO(venkatsanampudi@ittiam.com): move this to header file

// Sqrt2, Sqrt2^2, Sqrt2^3, Sqrt2^4, Sqrt2^5

static const int32_t NewSqrt2list[TX_SIZES] = { 5793, 2 * 4096, 2 * 5793,

                                                4 * 4096, 4 * 5793 };

// TODO(binpengsmail@gmail.com): replace some for loop with do {} while

static void idct4_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  // stage 1

  __m128i x[4];

  x[0] = input[0];

  x[1] = input[2];

  x[2] = input[1];

  x[3] = input[3];

  // stage 2

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  // stage 3

  btf_16_adds_subs_out_sse2(output[0], output[3], x[0], x[3]);

  btf_16_adds_subs_out_sse2(output[1], output[2], x[1], x[2]);

static void idct4_w4_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  // stage 1

  __m128i x[4];

  x[0] = input[0];

  x[1] = input[2];

  x[2] = input[1];

  x[3] = input[3];

  // stage 2

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_4p_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  // stage 3

  btf_16_adds_subs_out_sse2(output[0], output[3], x[0], x[3]);

  btf_16_adds_subs_out_sse2(output[1], output[2], x[1], x[2]);

void av1_idct8_low1_ssse3(const __m128i *input, __m128i *output) {

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  // stage 1

  __m128i x[2];

  x[0] = input[0];

  // stage 2

  // stage 3

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  // stage 4

  // stage 5

  output[0] = x[0];

  output[7] = x[0];

  output[1] = x[1];

  output[6] = x[1];

  output[2] = x[1];

  output[5] = x[1];

  output[3] = x[0];

  output[4] = x[0];

void av1_idct8_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  // stage 1

  __m128i x[8];

  x[0] = input[0];

  x[1] = input[4];

  x[2] = input[2];

  x[3] = input[6];

  x[4] = input[1];

  x[5] = input[5];

  x[6] = input[3];

  x[7] = input[7];

  // stage 2

  btf_16_sse2(cospi_p56_m08, cospi_p08_p56, x[4], x[7], x[4], x[7]);

  btf_16_sse2(cospi_p24_m40, cospi_p40_p24, x[5], x[6], x[5], x[6]);

  // stage 3

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  // stage 4

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  // stage 5

  btf_16_adds_subs_out_sse2(output[0], output[7], x[0], x[7]);

  btf_16_adds_subs_out_sse2(output[1], output[6], x[1], x[6]);

  btf_16_adds_subs_out_sse2(output[2], output[5], x[2], x[5]);

  btf_16_adds_subs_out_sse2(output[3], output[4], x[3], x[4]);

static void idct8_w4_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  // stage 1

  __m128i x[8];

  x[0] = input[0];

  x[1] = input[4];

  x[2] = input[2];

  x[3] = input[6];

  x[4] = input[1];

  x[5] = input[5];

  x[6] = input[3];

  x[7] = input[7];

  // stage 2

  btf_16_4p_sse2(cospi_p56_m08, cospi_p08_p56, x[4], x[7], x[4], x[7]);

  btf_16_4p_sse2(cospi_p24_m40, cospi_p40_p24, x[5], x[6], x[5], x[6]);

  // stage 3

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_4p_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  // stage 4

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  btf_16_4p_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  // stage 5

  btf_16_adds_subs_out_sse2(output[0], output[7], x[0], x[7]);

  btf_16_adds_subs_out_sse2(output[1], output[6], x[1], x[6]);

  btf_16_adds_subs_out_sse2(output[2], output[5], x[2], x[5]);

  btf_16_adds_subs_out_sse2(output[3], output[4], x[3], x[4]);

static inline void idct16_stage5_sse2(__m128i *x, const int32_t *cospi,

                                      const __m128i __rounding,

                                      int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[11]);

  btf_16_adds_subs_sse2(x[9], x[10]);

  btf_16_subs_adds_sse2(x[15], x[12]);

  btf_16_subs_adds_sse2(x[14], x[13]);

static inline void idct16_stage6_sse2(__m128i *x, const int32_t *cospi,

                                      const __m128i __rounding,

                                      int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  btf_16_adds_subs_sse2(x[0], x[7]);

  btf_16_adds_subs_sse2(x[1], x[6]);

  btf_16_adds_subs_sse2(x[2], x[5]);

  btf_16_adds_subs_sse2(x[3], x[4]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[11], x[12], x[11], x[12]);

static inline void idct16_stage7_sse2(__m128i *output, __m128i *x) {

  btf_16_adds_subs_out_sse2(output[0], output[15], x[0], x[15]);

  btf_16_adds_subs_out_sse2(output[1], output[14], x[1], x[14]);

  btf_16_adds_subs_out_sse2(output[2], output[13], x[2], x[13]);

  btf_16_adds_subs_out_sse2(output[3], output[12], x[3], x[12]);

  btf_16_adds_subs_out_sse2(output[4], output[11], x[4], x[11]);

  btf_16_adds_subs_out_sse2(output[5], output[10], x[5], x[10]);

  btf_16_adds_subs_out_sse2(output[6], output[9], x[6], x[9]);

  btf_16_adds_subs_out_sse2(output[7], output[8], x[7], x[8]);

static void idct16_low1_ssse3(const __m128i *input, __m128i *output) {

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  // stage 1

  __m128i x[2];

  x[0] = input[0];

  // stage 2

  // stage 3

  // stage 4

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  // stage 5

  // stage 6

  // stage 7

  output[0] = x[0];

  output[15] = x[0];

  output[1] = x[1];

  output[14] = x[1];

  output[2] = x[1];

  output[13] = x[1];

  output[3] = x[0];

  output[12] = x[0];

  output[4] = x[0];

  output[11] = x[0];

  output[5] = x[1];

  output[10] = x[1];

  output[6] = x[1];

  output[9] = x[1];

  output[7] = x[0];

  output[8] = x[0];

static void idct16_low8_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  // stage 1

  __m128i x[16];

  x[0] = input[0];

  x[2] = input[4];

  x[4] = input[2];

  x[6] = input[6];

  x[8] = input[1];

  x[10] = input[5];

  x[12] = input[3];

  x[14] = input[7];

  // stage 2

  btf_16_ssse3(cospi[60], cospi[4], x[8], x[8], x[15]);

  btf_16_ssse3(-cospi[36], cospi[28], x[14], x[9], x[14]);

  btf_16_ssse3(cospi[44], cospi[20], x[10], x[10], x[13]);

  btf_16_ssse3(-cospi[52], cospi[12], x[12], x[11], x[12]);

  // stage 3

  btf_16_ssse3(cospi[56], cospi[8], x[4], x[4], x[7]);

  btf_16_ssse3(-cospi[40], cospi[24], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[9]);

  btf_16_subs_adds_sse2(x[11], x[10]);

  btf_16_adds_subs_sse2(x[12], x[13]);

  btf_16_subs_adds_sse2(x[15], x[14]);

  // stage 4

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  btf_16_ssse3(cospi[48], cospi[16], x[2], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[10], x[13], x[10], x[13]);

  idct16_stage5_sse2(x, cospi, __rounding, cos_bit);

  idct16_stage6_sse2(x, cospi, __rounding, cos_bit);

  idct16_stage7_sse2(output, x);

static void idct16_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p60_m04 = pair_set_epi16(cospi[60], -cospi[4]);

  const __m128i cospi_p04_p60 = pair_set_epi16(cospi[4], cospi[60]);

  const __m128i cospi_p28_m36 = pair_set_epi16(cospi[28], -cospi[36]);

  const __m128i cospi_p36_p28 = pair_set_epi16(cospi[36], cospi[28]);

  const __m128i cospi_p44_m20 = pair_set_epi16(cospi[44], -cospi[20]);

  const __m128i cospi_p20_p44 = pair_set_epi16(cospi[20], cospi[44]);

  const __m128i cospi_p12_m52 = pair_set_epi16(cospi[12], -cospi[52]);

  const __m128i cospi_p52_p12 = pair_set_epi16(cospi[52], cospi[12]);

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  // stage 1

  __m128i x[16];

  x[0] = input[0];

  x[1] = input[8];

  x[2] = input[4];

  x[3] = input[12];

  x[4] = input[2];

  x[5] = input[10];

  x[6] = input[6];

  x[7] = input[14];

  x[8] = input[1];

  x[9] = input[9];

  x[10] = input[5];

  x[11] = input[13];

  x[12] = input[3];

  x[13] = input[11];

  x[14] = input[7];

  x[15] = input[15];

  // stage 2

  btf_16_sse2(cospi_p60_m04, cospi_p04_p60, x[8], x[15], x[8], x[15]);

  btf_16_sse2(cospi_p28_m36, cospi_p36_p28, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_p44_m20, cospi_p20_p44, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_p12_m52, cospi_p52_p12, x[11], x[12], x[11], x[12]);

  // stage 3

  btf_16_sse2(cospi_p56_m08, cospi_p08_p56, x[4], x[7], x[4], x[7]);

  btf_16_sse2(cospi_p24_m40, cospi_p40_p24, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[9]);

  btf_16_subs_adds_sse2(x[11], x[10]);

  btf_16_adds_subs_sse2(x[12], x[13]);

  btf_16_subs_adds_sse2(x[15], x[14]);

  // stage 4

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[10], x[13], x[10], x[13]);

  // stage 5~7

  idct16_stage5_sse2(x, cospi, __rounding, cos_bit);

  idct16_stage6_sse2(x, cospi, __rounding, cos_bit);

  idct16_stage7_sse2(output, x);

static void idct16_w4_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p60_m04 = pair_set_epi16(cospi[60], -cospi[4]);

  const __m128i cospi_p04_p60 = pair_set_epi16(cospi[4], cospi[60]);

  const __m128i cospi_p28_m36 = pair_set_epi16(cospi[28], -cospi[36]);

  const __m128i cospi_p36_p28 = pair_set_epi16(cospi[36], cospi[28]);

  const __m128i cospi_p44_m20 = pair_set_epi16(cospi[44], -cospi[20]);

  const __m128i cospi_p20_p44 = pair_set_epi16(cospi[20], cospi[44]);

  const __m128i cospi_p12_m52 = pair_set_epi16(cospi[12], -cospi[52]);

  const __m128i cospi_p52_p12 = pair_set_epi16(cospi[52], cospi[12]);

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  // stage 1

  __m128i x[16];

  x[0] = input[0];

  x[1] = input[8];

  x[2] = input[4];

  x[3] = input[12];

  x[4] = input[2];

  x[5] = input[10];

  x[6] = input[6];

  x[7] = input[14];

  x[8] = input[1];

  x[9] = input[9];

  x[10] = input[5];

  x[11] = input[13];

  x[12] = input[3];

  x[13] = input[11];

  x[14] = input[7];

  x[15] = input[15];

  // stage 2

  btf_16_4p_sse2(cospi_p60_m04, cospi_p04_p60, x[8], x[15], x[8], x[15]);

  btf_16_4p_sse2(cospi_p28_m36, cospi_p36_p28, x[9], x[14], x[9], x[14]);

  btf_16_4p_sse2(cospi_p44_m20, cospi_p20_p44, x[10], x[13], x[10], x[13]);

  btf_16_4p_sse2(cospi_p12_m52, cospi_p52_p12, x[11], x[12], x[11], x[12]);

  // stage 3

  btf_16_4p_sse2(cospi_p56_m08, cospi_p08_p56, x[4], x[7], x[4], x[7]);

  btf_16_4p_sse2(cospi_p24_m40, cospi_p40_p24, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[9]);

  btf_16_subs_adds_sse2(x[11], x[10]);

  btf_16_adds_subs_sse2(x[12], x[13]);

  btf_16_subs_adds_sse2(x[15], x[14]);

  // stage 4

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_4p_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  btf_16_4p_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  btf_16_4p_sse2(cospi_m48_m16, cospi_m16_p48, x[10], x[13], x[10], x[13]);

  // stage 5

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  btf_16_4p_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[11]);

  btf_16_adds_subs_sse2(x[9], x[10]);

  btf_16_subs_adds_sse2(x[15], x[12]);

  btf_16_subs_adds_sse2(x[14], x[13]);

  // stage 6

  btf_16_adds_subs_sse2(x[0], x[7]);

  btf_16_adds_subs_sse2(x[1], x[6]);

  btf_16_adds_subs_sse2(x[2], x[5]);

  btf_16_adds_subs_sse2(x[3], x[4]);

  btf_16_4p_sse2(cospi_m32_p32, cospi_p32_p32, x[10], x[13], x[10], x[13]);

  btf_16_4p_sse2(cospi_m32_p32, cospi_p32_p32, x[11], x[12], x[11], x[12]);

  // stage 7

  idct16_stage7_sse2(output, x);

static inline void idct32_high16_stage3_sse2(__m128i *x) {

  btf_16_adds_subs_sse2(x[16], x[17]);

  btf_16_subs_adds_sse2(x[19], x[18]);

  btf_16_adds_subs_sse2(x[20], x[21]);

  btf_16_subs_adds_sse2(x[23], x[22]);

  btf_16_adds_subs_sse2(x[24], x[25]);

  btf_16_subs_adds_sse2(x[27], x[26]);

  btf_16_adds_subs_sse2(x[28], x[29]);

  btf_16_subs_adds_sse2(x[31], x[30]);

static inline void idct32_high16_stage4_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m08_p56 = pair_set_epi16(-cospi[8], cospi[56]);

  const __m128i cospi_p56_p08 = pair_set_epi16(cospi[56], cospi[8]);

  const __m128i cospi_m56_m08 = pair_set_epi16(-cospi[56], -cospi[8]);

  const __m128i cospi_m40_p24 = pair_set_epi16(-cospi[40], cospi[24]);

  const __m128i cospi_p24_p40 = pair_set_epi16(cospi[24], cospi[40]);

  const __m128i cospi_m24_m40 = pair_set_epi16(-cospi[24], -cospi[40]);

  btf_16_sse2(cospi_m08_p56, cospi_p56_p08, x[17], x[30], x[17], x[30]);

  btf_16_sse2(cospi_m56_m08, cospi_m08_p56, x[18], x[29], x[18], x[29]);

  btf_16_sse2(cospi_m40_p24, cospi_p24_p40, x[21], x[26], x[21], x[26]);

  btf_16_sse2(cospi_m24_m40, cospi_m40_p24, x[22], x[25], x[22], x[25]);

static inline void idct32_high24_stage5_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[10], x[13], x[10], x[13]);

  btf_16_adds_subs_sse2(x[16], x[19]);

  btf_16_adds_subs_sse2(x[17], x[18]);

  btf_16_subs_adds_sse2(x[23], x[20]);

  btf_16_subs_adds_sse2(x[22], x[21]);

  btf_16_adds_subs_sse2(x[24], x[27]);

  btf_16_adds_subs_sse2(x[25], x[26]);

  btf_16_subs_adds_sse2(x[31], x[28]);

  btf_16_subs_adds_sse2(x[30], x[29]);

static inline void idct32_high28_stage6_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[11]);

  btf_16_adds_subs_sse2(x[9], x[10]);

  btf_16_subs_adds_sse2(x[15], x[12]);

  btf_16_subs_adds_sse2(x[14], x[13]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[18], x[29], x[18], x[29]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[19], x[28], x[19], x[28]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[20], x[27], x[20], x[27]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[21], x[26], x[21], x[26]);

static inline void idct32_stage7_sse2(__m128i *x, const int32_t *cospi,

                                      const __m128i __rounding,

                                      int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  btf_16_adds_subs_sse2(x[0], x[7]);

  btf_16_adds_subs_sse2(x[1], x[6]);

  btf_16_adds_subs_sse2(x[2], x[5]);

  btf_16_adds_subs_sse2(x[3], x[4]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[11], x[12], x[11], x[12]);

  btf_16_adds_subs_sse2(x[16], x[23]);

  btf_16_adds_subs_sse2(x[17], x[22]);

  btf_16_adds_subs_sse2(x[18], x[21]);

  btf_16_adds_subs_sse2(x[19], x[20]);

  btf_16_subs_adds_sse2(x[31], x[24]);

  btf_16_subs_adds_sse2(x[30], x[25]);

  btf_16_subs_adds_sse2(x[29], x[26]);

  btf_16_subs_adds_sse2(x[28], x[27]);

static inline void idct32_stage8_sse2(__m128i *x, const int32_t *cospi,

                                      const __m128i __rounding,

                                      int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  btf_16_adds_subs_sse2(x[0], x[15]);

  btf_16_adds_subs_sse2(x[1], x[14]);

  btf_16_adds_subs_sse2(x[2], x[13]);

  btf_16_adds_subs_sse2(x[3], x[12]);

  btf_16_adds_subs_sse2(x[4], x[11]);

  btf_16_adds_subs_sse2(x[5], x[10]);

  btf_16_adds_subs_sse2(x[6], x[9]);

  btf_16_adds_subs_sse2(x[7], x[8]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[20], x[27], x[20], x[27]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[21], x[26], x[21], x[26]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[22], x[25], x[22], x[25]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[23], x[24], x[23], x[24]);

static inline void idct32_stage9_sse2(__m128i *output, __m128i *x) {

  btf_16_adds_subs_out_sse2(output[0], output[31], x[0], x[31]);

  btf_16_adds_subs_out_sse2(output[1], output[30], x[1], x[30]);

  btf_16_adds_subs_out_sse2(output[2], output[29], x[2], x[29]);

  btf_16_adds_subs_out_sse2(output[3], output[28], x[3], x[28]);

  btf_16_adds_subs_out_sse2(output[4], output[27], x[4], x[27]);

  btf_16_adds_subs_out_sse2(output[5], output[26], x[5], x[26]);

  btf_16_adds_subs_out_sse2(output[6], output[25], x[6], x[25]);

  btf_16_adds_subs_out_sse2(output[7], output[24], x[7], x[24]);

  btf_16_adds_subs_out_sse2(output[8], output[23], x[8], x[23]);

  btf_16_adds_subs_out_sse2(output[9], output[22], x[9], x[22]);

  btf_16_adds_subs_out_sse2(output[10], output[21], x[10], x[21]);

  btf_16_adds_subs_out_sse2(output[11], output[20], x[11], x[20]);

  btf_16_adds_subs_out_sse2(output[12], output[19], x[12], x[19]);

  btf_16_adds_subs_out_sse2(output[13], output[18], x[13], x[18]);

  btf_16_adds_subs_out_sse2(output[14], output[17], x[14], x[17]);

  btf_16_adds_subs_out_sse2(output[15], output[16], x[15], x[16]);

static void idct32_low1_ssse3(const __m128i *input, __m128i *output) {

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  // stage 1

  __m128i x[2];

  x[0] = input[0];

  // stage 2

  // stage 3

  // stage 4

  // stage 5

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  // stage 6

  // stage 7

  // stage 8

  // stage 9

  output[0] = x[0];

  output[31] = x[0];

  output[1] = x[1];

  output[30] = x[1];

  output[2] = x[1];

  output[29] = x[1];

  output[3] = x[0];

  output[28] = x[0];

  output[4] = x[0];

  output[27] = x[0];

  output[5] = x[1];

  output[26] = x[1];

  output[6] = x[1];

  output[25] = x[1];

  output[7] = x[0];

  output[24] = x[0];

  output[8] = x[0];

  output[23] = x[0];

  output[9] = x[1];

  output[22] = x[1];

  output[10] = x[1];

  output[21] = x[1];

  output[11] = x[0];

  output[20] = x[0];

  output[12] = x[0];

  output[19] = x[0];

  output[13] = x[1];

  output[18] = x[1];

  output[14] = x[1];

  output[17] = x[1];

  output[15] = x[0];

  output[16] = x[0];

static void idct32_low8_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  // stage 1

  __m128i x[32];

  x[0] = input[0];

  x[4] = input[4];

  x[8] = input[2];

  x[12] = input[6];

  x[16] = input[1];

  x[20] = input[5];

  x[24] = input[3];

  x[28] = input[7];

  // stage 2

  btf_16_ssse3(cospi[62], cospi[2], x[16], x[16], x[31]);

  btf_16_ssse3(-cospi[50], cospi[14], x[28], x[19], x[28]);

  btf_16_ssse3(cospi[54], cospi[10], x[20], x[20], x[27]);

  btf_16_ssse3(-cospi[58], cospi[6], x[24], x[23], x[24]);

  // stage 3

  btf_16_ssse3(cospi[60], cospi[4], x[8], x[8], x[15]);

  btf_16_ssse3(-cospi[52], cospi[12], x[12], x[11], x[12]);

  x[17] = x[16];

  x[18] = x[19];

  x[21] = x[20];

  x[22] = x[23];

  x[25] = x[24];

  x[26] = x[27];

  x[29] = x[28];

  x[30] = x[31];

  // stage 4

  btf_16_ssse3(cospi[56], cospi[8], x[4], x[4], x[7]);

  x[9] = x[8];

  x[10] = x[11];

  x[13] = x[12];

  x[14] = x[15];

  idct32_high16_stage4_sse2(x, cospi, __rounding, cos_bit);

  // stage 5

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  x[5] = x[4];

  x[6] = x[7];

  idct32_high24_stage5_sse2(x, cospi, __rounding, cos_bit);

  // stage 6

  x[3] = x[0];

  x[2] = x[1];

  idct32_high28_stage6_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage7_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage8_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage9_sse2(output, x);

static void idct32_low16_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  // stage 1

  __m128i x[32];

  x[0] = input[0];

  x[2] = input[8];

  x[4] = input[4];

  x[6] = input[12];

  x[8] = input[2];

  x[10] = input[10];

  x[12] = input[6];

  x[14] = input[14];

  x[16] = input[1];

  x[18] = input[9];

  x[20] = input[5];

  x[22] = input[13];

  x[24] = input[3];

  x[26] = input[11];

  x[28] = input[7];

  x[30] = input[15];

  // stage 2

  btf_16_ssse3(cospi[62], cospi[2], x[16], x[16], x[31]);

  btf_16_ssse3(-cospi[34], cospi[30], x[30], x[17], x[30]);

  btf_16_ssse3(cospi[46], cospi[18], x[18], x[18], x[29]);

  btf_16_ssse3(-cospi[50], cospi[14], x[28], x[19], x[28]);

  btf_16_ssse3(cospi[54], cospi[10], x[20], x[20], x[27]);

  btf_16_ssse3(-cospi[42], cospi[22], x[26], x[21], x[26]);

  btf_16_ssse3(cospi[38], cospi[26], x[22], x[22], x[25]);

  btf_16_ssse3(-cospi[58], cospi[6], x[24], x[23], x[24]);

  // stage 3

  btf_16_ssse3(cospi[60], cospi[4], x[8], x[8], x[15]);

  btf_16_ssse3(-cospi[36], cospi[28], x[14], x[9], x[14]);

  btf_16_ssse3(cospi[44], cospi[20], x[10], x[10], x[13]);

  btf_16_ssse3(-cospi[52], cospi[12], x[12], x[11], x[12]);

  idct32_high16_stage3_sse2(x);

  // stage 4

  btf_16_ssse3(cospi[56], cospi[8], x[4], x[4], x[7]);

  btf_16_ssse3(-cospi[40], cospi[24], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[9]);

  btf_16_subs_adds_sse2(x[11], x[10]);

  btf_16_adds_subs_sse2(x[12], x[13]);

  btf_16_subs_adds_sse2(x[15], x[14]);

  idct32_high16_stage4_sse2(x, cospi, __rounding, cos_bit);

  // stage 5

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  btf_16_ssse3(cospi[48], cospi[16], x[2], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  idct32_high24_stage5_sse2(x, cospi, __rounding, cos_bit);

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  idct32_high28_stage6_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage7_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage8_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage9_sse2(output, x);

static void idct32_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p62_m02 = pair_set_epi16(cospi[62], -cospi[2]);

  const __m128i cospi_p02_p62 = pair_set_epi16(cospi[2], cospi[62]);

  const __m128i cospi_p30_m34 = pair_set_epi16(cospi[30], -cospi[34]);

  const __m128i cospi_p34_p30 = pair_set_epi16(cospi[34], cospi[30]);

  const __m128i cospi_p46_m18 = pair_set_epi16(cospi[46], -cospi[18]);

  const __m128i cospi_p18_p46 = pair_set_epi16(cospi[18], cospi[46]);

  const __m128i cospi_p14_m50 = pair_set_epi16(cospi[14], -cospi[50]);

  const __m128i cospi_p50_p14 = pair_set_epi16(cospi[50], cospi[14]);

  const __m128i cospi_p54_m10 = pair_set_epi16(cospi[54], -cospi[10]);

  const __m128i cospi_p10_p54 = pair_set_epi16(cospi[10], cospi[54]);

  const __m128i cospi_p22_m42 = pair_set_epi16(cospi[22], -cospi[42]);

  const __m128i cospi_p42_p22 = pair_set_epi16(cospi[42], cospi[22]);

  const __m128i cospi_p38_m26 = pair_set_epi16(cospi[38], -cospi[26]);

  const __m128i cospi_p26_p38 = pair_set_epi16(cospi[26], cospi[38]);

  const __m128i cospi_p06_m58 = pair_set_epi16(cospi[6], -cospi[58]);

  const __m128i cospi_p58_p06 = pair_set_epi16(cospi[58], cospi[6]);

  const __m128i cospi_p60_m04 = pair_set_epi16(cospi[60], -cospi[4]);

  const __m128i cospi_p04_p60 = pair_set_epi16(cospi[4], cospi[60]);

  const __m128i cospi_p28_m36 = pair_set_epi16(cospi[28], -cospi[36]);

  const __m128i cospi_p36_p28 = pair_set_epi16(cospi[36], cospi[28]);

  const __m128i cospi_p44_m20 = pair_set_epi16(cospi[44], -cospi[20]);

  const __m128i cospi_p20_p44 = pair_set_epi16(cospi[20], cospi[44]);

  const __m128i cospi_p12_m52 = pair_set_epi16(cospi[12], -cospi[52]);

  const __m128i cospi_p52_p12 = pair_set_epi16(cospi[52], cospi[12]);

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  // stage 1

  __m128i x[32];

  x[0] = input[0];

  x[1] = input[16];

  x[2] = input[8];

  x[3] = input[24];

  x[4] = input[4];

  x[5] = input[20];

  x[6] = input[12];

  x[7] = input[28];

  x[8] = input[2];

  x[9] = input[18];

  x[10] = input[10];

  x[11] = input[26];

  x[12] = input[6];

  x[13] = input[22];

  x[14] = input[14];

  x[15] = input[30];

  x[16] = input[1];

  x[17] = input[17];

  x[18] = input[9];

  x[19] = input[25];

  x[20] = input[5];

  x[21] = input[21];

  x[22] = input[13];

  x[23] = input[29];

  x[24] = input[3];

  x[25] = input[19];

  x[26] = input[11];

  x[27] = input[27];

  x[28] = input[7];

  x[29] = input[23];

  x[30] = input[15];

  x[31] = input[31];

  // stage 2

  btf_16_sse2(cospi_p62_m02, cospi_p02_p62, x[16], x[31], x[16], x[31]);

  btf_16_sse2(cospi_p30_m34, cospi_p34_p30, x[17], x[30], x[17], x[30]);

  btf_16_sse2(cospi_p46_m18, cospi_p18_p46, x[18], x[29], x[18], x[29]);

  btf_16_sse2(cospi_p14_m50, cospi_p50_p14, x[19], x[28], x[19], x[28]);

  btf_16_sse2(cospi_p54_m10, cospi_p10_p54, x[20], x[27], x[20], x[27]);

  btf_16_sse2(cospi_p22_m42, cospi_p42_p22, x[21], x[26], x[21], x[26]);

  btf_16_sse2(cospi_p38_m26, cospi_p26_p38, x[22], x[25], x[22], x[25]);

  btf_16_sse2(cospi_p06_m58, cospi_p58_p06, x[23], x[24], x[23], x[24]);

  // stage 3

  btf_16_sse2(cospi_p60_m04, cospi_p04_p60, x[8], x[15], x[8], x[15]);

  btf_16_sse2(cospi_p28_m36, cospi_p36_p28, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_p44_m20, cospi_p20_p44, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_p12_m52, cospi_p52_p12, x[11], x[12], x[11], x[12]);

  idct32_high16_stage3_sse2(x);

  // stage 4

  btf_16_sse2(cospi_p56_m08, cospi_p08_p56, x[4], x[7], x[4], x[7]);

  btf_16_sse2(cospi_p24_m40, cospi_p40_p24, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[9]);

  btf_16_subs_adds_sse2(x[11], x[10]);

  btf_16_adds_subs_sse2(x[12], x[13]);

  btf_16_subs_adds_sse2(x[15], x[14]);

  idct32_high16_stage4_sse2(x, cospi, __rounding, cos_bit);

  // stage 5

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[0], x[1], x[0], x[1]);

  btf_16_sse2(cospi_p48_m16, cospi_p16_p48, x[2], x[3], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_adds_subs_sse2(x[7], x[6]);

  idct32_high24_stage5_sse2(x, cospi, __rounding, cos_bit);

  // stage 6

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  idct32_high28_stage6_sse2(x, cospi, __rounding, cos_bit);

  // stage 7~8

  idct32_stage7_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage8_sse2(x, cospi, __rounding, cos_bit);

  idct32_stage9_sse2(output, x);

static inline void idct64_stage4_high32_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m04_p60 = pair_set_epi16(-cospi[4], cospi[60]);

  const __m128i cospi_p60_p04 = pair_set_epi16(cospi[60], cospi[4]);

  const __m128i cospi_m60_m04 = pair_set_epi16(-cospi[60], -cospi[4]);

  const __m128i cospi_m36_p28 = pair_set_epi16(-cospi[36], cospi[28]);

  const __m128i cospi_p28_p36 = pair_set_epi16(cospi[28], cospi[36]);

  const __m128i cospi_m28_m36 = pair_set_epi16(-cospi[28], -cospi[36]);

  const __m128i cospi_m20_p44 = pair_set_epi16(-cospi[20], cospi[44]);

  const __m128i cospi_p44_p20 = pair_set_epi16(cospi[44], cospi[20]);

  const __m128i cospi_m44_m20 = pair_set_epi16(-cospi[44], -cospi[20]);

  const __m128i cospi_m52_p12 = pair_set_epi16(-cospi[52], cospi[12]);

  const __m128i cospi_p12_p52 = pair_set_epi16(cospi[12], cospi[52]);

  const __m128i cospi_m12_m52 = pair_set_epi16(-cospi[12], -cospi[52]);

  btf_16_sse2(cospi_m04_p60, cospi_p60_p04, x[33], x[62], x[33], x[62]);

  btf_16_sse2(cospi_m60_m04, cospi_m04_p60, x[34], x[61], x[34], x[61]);

  btf_16_sse2(cospi_m36_p28, cospi_p28_p36, x[37], x[58], x[37], x[58]);

  btf_16_sse2(cospi_m28_m36, cospi_m36_p28, x[38], x[57], x[38], x[57]);

  btf_16_sse2(cospi_m20_p44, cospi_p44_p20, x[41], x[54], x[41], x[54]);

  btf_16_sse2(cospi_m44_m20, cospi_m20_p44, x[42], x[53], x[42], x[53]);

  btf_16_sse2(cospi_m52_p12, cospi_p12_p52, x[45], x[50], x[45], x[50]);

  btf_16_sse2(cospi_m12_m52, cospi_m52_p12, x[46], x[49], x[46], x[49]);

static inline void idct64_stage5_high48_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m08_p56 = pair_set_epi16(-cospi[8], cospi[56]);

  const __m128i cospi_p56_p08 = pair_set_epi16(cospi[56], cospi[8]);

  const __m128i cospi_m56_m08 = pair_set_epi16(-cospi[56], -cospi[8]);

  const __m128i cospi_m40_p24 = pair_set_epi16(-cospi[40], cospi[24]);

  const __m128i cospi_p24_p40 = pair_set_epi16(cospi[24], cospi[40]);

  const __m128i cospi_m24_m40 = pair_set_epi16(-cospi[24], -cospi[40]);

  btf_16_sse2(cospi_m08_p56, cospi_p56_p08, x[17], x[30], x[17], x[30]);

  btf_16_sse2(cospi_m56_m08, cospi_m08_p56, x[18], x[29], x[18], x[29]);

  btf_16_sse2(cospi_m40_p24, cospi_p24_p40, x[21], x[26], x[21], x[26]);

  btf_16_sse2(cospi_m24_m40, cospi_m40_p24, x[22], x[25], x[22], x[25]);

  btf_16_adds_subs_sse2(x[32], x[35]);

  btf_16_adds_subs_sse2(x[33], x[34]);

  btf_16_subs_adds_sse2(x[39], x[36]);

  btf_16_subs_adds_sse2(x[38], x[37]);

  btf_16_adds_subs_sse2(x[40], x[43]);

  btf_16_adds_subs_sse2(x[41], x[42]);

  btf_16_subs_adds_sse2(x[47], x[44]);

  btf_16_subs_adds_sse2(x[46], x[45]);

  btf_16_adds_subs_sse2(x[48], x[51]);

  btf_16_adds_subs_sse2(x[49], x[50]);

  btf_16_subs_adds_sse2(x[55], x[52]);

  btf_16_subs_adds_sse2(x[54], x[53]);

  btf_16_adds_subs_sse2(x[56], x[59]);

  btf_16_adds_subs_sse2(x[57], x[58]);

  btf_16_subs_adds_sse2(x[63], x[60]);

  btf_16_subs_adds_sse2(x[62], x[61]);

static inline void idct64_stage6_high32_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m08_p56 = pair_set_epi16(-cospi[8], cospi[56]);

  const __m128i cospi_p56_p08 = pair_set_epi16(cospi[56], cospi[8]);

  const __m128i cospi_m56_m08 = pair_set_epi16(-cospi[56], -cospi[8]);

  const __m128i cospi_m40_p24 = pair_set_epi16(-cospi[40], cospi[24]);

  const __m128i cospi_p24_p40 = pair_set_epi16(cospi[24], cospi[40]);

  const __m128i cospi_m24_m40 = pair_set_epi16(-cospi[24], -cospi[40]);

  btf_16_sse2(cospi_m08_p56, cospi_p56_p08, x[34], x[61], x[34], x[61]);

  btf_16_sse2(cospi_m08_p56, cospi_p56_p08, x[35], x[60], x[35], x[60]);

  btf_16_sse2(cospi_m56_m08, cospi_m08_p56, x[36], x[59], x[36], x[59]);

  btf_16_sse2(cospi_m56_m08, cospi_m08_p56, x[37], x[58], x[37], x[58]);

  btf_16_sse2(cospi_m40_p24, cospi_p24_p40, x[42], x[53], x[42], x[53]);

  btf_16_sse2(cospi_m40_p24, cospi_p24_p40, x[43], x[52], x[43], x[52]);

  btf_16_sse2(cospi_m24_m40, cospi_m40_p24, x[44], x[51], x[44], x[51]);

  btf_16_sse2(cospi_m24_m40, cospi_m40_p24, x[45], x[50], x[45], x[50]);

static inline void idct64_stage6_high48_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  btf_16_adds_subs_sse2(x[16], x[19]);

  btf_16_adds_subs_sse2(x[17], x[18]);

  btf_16_subs_adds_sse2(x[23], x[20]);

  btf_16_subs_adds_sse2(x[22], x[21]);

  btf_16_adds_subs_sse2(x[24], x[27]);

  btf_16_adds_subs_sse2(x[25], x[26]);

  btf_16_subs_adds_sse2(x[31], x[28]);

  btf_16_subs_adds_sse2(x[30], x[29]);

  idct64_stage6_high32_sse2(x, cospi, __rounding, cos_bit);

static inline void idct64_stage7_high48_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[18], x[29], x[18], x[29]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[19], x[28], x[19], x[28]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[20], x[27], x[20], x[27]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[21], x[26], x[21], x[26]);

  btf_16_adds_subs_sse2(x[32], x[39]);

  btf_16_adds_subs_sse2(x[33], x[38]);

  btf_16_adds_subs_sse2(x[34], x[37]);

  btf_16_adds_subs_sse2(x[35], x[36]);

  btf_16_subs_adds_sse2(x[47], x[40]);

  btf_16_subs_adds_sse2(x[46], x[41]);

  btf_16_subs_adds_sse2(x[45], x[42]);

  btf_16_subs_adds_sse2(x[44], x[43]);

  btf_16_adds_subs_sse2(x[48], x[55]);

  btf_16_adds_subs_sse2(x[49], x[54]);

  btf_16_adds_subs_sse2(x[50], x[53]);

  btf_16_adds_subs_sse2(x[51], x[52]);

  btf_16_subs_adds_sse2(x[63], x[56]);

  btf_16_subs_adds_sse2(x[62], x[57]);

  btf_16_subs_adds_sse2(x[61], x[58]);

  btf_16_subs_adds_sse2(x[60], x[59]);

static inline void idct64_stage8_high48_sse2(__m128i *x, const int32_t *cospi,

                                             const __m128i __rounding,

                                             int8_t cos_bit) {

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  btf_16_adds_subs_sse2(x[16], x[23]);

  btf_16_adds_subs_sse2(x[17], x[22]);

  btf_16_adds_subs_sse2(x[18], x[21]);

  btf_16_adds_subs_sse2(x[19], x[20]);

  btf_16_subs_adds_sse2(x[31], x[24]);

  btf_16_subs_adds_sse2(x[30], x[25]);

  btf_16_subs_adds_sse2(x[29], x[26]);

  btf_16_subs_adds_sse2(x[28], x[27]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[36], x[59], x[36], x[59]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[37], x[58], x[37], x[58]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[38], x[57], x[38], x[57]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[39], x[56], x[39], x[56]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[40], x[55], x[40], x[55]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[41], x[54], x[41], x[54]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[42], x[53], x[42], x[53]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[43], x[52], x[43], x[52]);

static inline void idct64_stage9_sse2(__m128i *x, const int32_t *cospi,

                                      const __m128i __rounding,

                                      int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  btf_16_adds_subs_sse2(x[0], x[15]);

  btf_16_adds_subs_sse2(x[1], x[14]);

  btf_16_adds_subs_sse2(x[2], x[13]);

  btf_16_adds_subs_sse2(x[3], x[12]);

  btf_16_adds_subs_sse2(x[4], x[11]);

  btf_16_adds_subs_sse2(x[5], x[10]);

  btf_16_adds_subs_sse2(x[6], x[9]);

  btf_16_adds_subs_sse2(x[7], x[8]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[20], x[27], x[20], x[27]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[21], x[26], x[21], x[26]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[22], x[25], x[22], x[25]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[23], x[24], x[23], x[24]);

  btf_16_adds_subs_sse2(x[32], x[47]);

  btf_16_adds_subs_sse2(x[33], x[46]);

  btf_16_adds_subs_sse2(x[34], x[45]);

  btf_16_adds_subs_sse2(x[35], x[44]);

  btf_16_adds_subs_sse2(x[36], x[43]);

  btf_16_adds_subs_sse2(x[37], x[42]);

  btf_16_adds_subs_sse2(x[38], x[41]);

  btf_16_adds_subs_sse2(x[39], x[40]);

  btf_16_subs_adds_sse2(x[63], x[48]);

  btf_16_subs_adds_sse2(x[62], x[49]);

  btf_16_subs_adds_sse2(x[61], x[50]);

  btf_16_subs_adds_sse2(x[60], x[51]);

  btf_16_subs_adds_sse2(x[59], x[52]);

  btf_16_subs_adds_sse2(x[58], x[53]);

  btf_16_subs_adds_sse2(x[57], x[54]);

  btf_16_subs_adds_sse2(x[56], x[55]);

static inline void idct64_stage10_sse2(__m128i *x, const int32_t *cospi,

                                       const __m128i __rounding,

                                       int8_t cos_bit) {

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  btf_16_adds_subs_sse2(x[0], x[31]);

  btf_16_adds_subs_sse2(x[1], x[30]);

  btf_16_adds_subs_sse2(x[2], x[29]);

  btf_16_adds_subs_sse2(x[3], x[28]);

  btf_16_adds_subs_sse2(x[4], x[27]);

  btf_16_adds_subs_sse2(x[5], x[26]);

  btf_16_adds_subs_sse2(x[6], x[25]);

  btf_16_adds_subs_sse2(x[7], x[24]);

  btf_16_adds_subs_sse2(x[8], x[23]);

  btf_16_adds_subs_sse2(x[9], x[22]);

  btf_16_adds_subs_sse2(x[10], x[21]);

  btf_16_adds_subs_sse2(x[11], x[20]);

  btf_16_adds_subs_sse2(x[12], x[19]);

  btf_16_adds_subs_sse2(x[13], x[18]);

  btf_16_adds_subs_sse2(x[14], x[17]);

  btf_16_adds_subs_sse2(x[15], x[16]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[40], x[55], x[40], x[55]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[41], x[54], x[41], x[54]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[42], x[53], x[42], x[53]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[43], x[52], x[43], x[52]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[44], x[51], x[44], x[51]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[45], x[50], x[45], x[50]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[46], x[49], x[46], x[49]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[47], x[48], x[47], x[48]);

static inline void idct64_stage11_sse2(__m128i *output, __m128i *x) {

  btf_16_adds_subs_out_sse2(output[0], output[63], x[0], x[63]);

  btf_16_adds_subs_out_sse2(output[1], output[62], x[1], x[62]);

  btf_16_adds_subs_out_sse2(output[2], output[61], x[2], x[61]);

  btf_16_adds_subs_out_sse2(output[3], output[60], x[3], x[60]);

  btf_16_adds_subs_out_sse2(output[4], output[59], x[4], x[59]);

  btf_16_adds_subs_out_sse2(output[5], output[58], x[5], x[58]);

  btf_16_adds_subs_out_sse2(output[6], output[57], x[6], x[57]);

  btf_16_adds_subs_out_sse2(output[7], output[56], x[7], x[56]);

  btf_16_adds_subs_out_sse2(output[8], output[55], x[8], x[55]);

  btf_16_adds_subs_out_sse2(output[9], output[54], x[9], x[54]);

  btf_16_adds_subs_out_sse2(output[10], output[53], x[10], x[53]);

  btf_16_adds_subs_out_sse2(output[11], output[52], x[11], x[52]);

  btf_16_adds_subs_out_sse2(output[12], output[51], x[12], x[51]);

  btf_16_adds_subs_out_sse2(output[13], output[50], x[13], x[50]);

  btf_16_adds_subs_out_sse2(output[14], output[49], x[14], x[49]);

  btf_16_adds_subs_out_sse2(output[15], output[48], x[15], x[48]);

  btf_16_adds_subs_out_sse2(output[16], output[47], x[16], x[47]);

  btf_16_adds_subs_out_sse2(output[17], output[46], x[17], x[46]);

  btf_16_adds_subs_out_sse2(output[18], output[45], x[18], x[45]);

  btf_16_adds_subs_out_sse2(output[19], output[44], x[19], x[44]);

  btf_16_adds_subs_out_sse2(output[20], output[43], x[20], x[43]);

  btf_16_adds_subs_out_sse2(output[21], output[42], x[21], x[42]);

  btf_16_adds_subs_out_sse2(output[22], output[41], x[22], x[41]);

  btf_16_adds_subs_out_sse2(output[23], output[40], x[23], x[40]);

  btf_16_adds_subs_out_sse2(output[24], output[39], x[24], x[39]);

  btf_16_adds_subs_out_sse2(output[25], output[38], x[25], x[38]);

  btf_16_adds_subs_out_sse2(output[26], output[37], x[26], x[37]);

  btf_16_adds_subs_out_sse2(output[27], output[36], x[27], x[36]);

  btf_16_adds_subs_out_sse2(output[28], output[35], x[28], x[35]);

  btf_16_adds_subs_out_sse2(output[29], output[34], x[29], x[34]);

  btf_16_adds_subs_out_sse2(output[30], output[33], x[30], x[33]);

  btf_16_adds_subs_out_sse2(output[31], output[32], x[31], x[32]);

static void idct64_low1_ssse3(const __m128i *input, __m128i *output) {

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  // stage 1

  __m128i x[32];

  x[0] = input[0];

  // stage 2

  // stage 3

  // stage 4

  // stage 5

  // stage 6

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  // stage 7

  // stage 8

  // stage 9

  // stage 10

  // stage 11

  output[0] = x[0];

  output[63] = x[0];

  output[1] = x[1];

  output[62] = x[1];

  output[2] = x[1];

  output[61] = x[1];

  output[3] = x[0];

  output[60] = x[0];

  output[4] = x[0];

  output[59] = x[0];

  output[5] = x[1];

  output[58] = x[1];

  output[6] = x[1];

  output[57] = x[1];

  output[7] = x[0];

  output[56] = x[0];

  output[8] = x[0];

  output[55] = x[0];

  output[9] = x[1];

  output[54] = x[1];

  output[10] = x[1];

  output[53] = x[1];

  output[11] = x[0];

  output[52] = x[0];

  output[12] = x[0];

  output[51] = x[0];

  output[13] = x[1];

  output[50] = x[1];

  output[14] = x[1];

  output[49] = x[1];

  output[15] = x[0];

  output[48] = x[0];

  output[16] = x[0];

  output[47] = x[0];

  output[17] = x[1];

  output[46] = x[1];

  output[18] = x[1];

  output[45] = x[1];

  output[19] = x[0];

  output[44] = x[0];

  output[20] = x[0];

  output[43] = x[0];

  output[21] = x[1];

  output[42] = x[1];

  output[22] = x[1];

  output[41] = x[1];

  output[23] = x[0];

  output[40] = x[0];

  output[24] = x[0];

  output[39] = x[0];

  output[25] = x[1];

  output[38] = x[1];

  output[26] = x[1];

  output[37] = x[1];

  output[27] = x[0];

  output[36] = x[0];

  output[28] = x[0];

  output[35] = x[0];

  output[29] = x[1];

  output[34] = x[1];

  output[30] = x[1];

  output[33] = x[1];

  output[31] = x[0];

  output[32] = x[0];

static void idct64_low8_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_m04_p60 = pair_set_epi16(-cospi[4], cospi[60]);

  const __m128i cospi_p60_p04 = pair_set_epi16(cospi[60], cospi[4]);

  const __m128i cospi_m36_p28 = pair_set_epi16(-cospi[36], cospi[28]);

  const __m128i cospi_m28_m36 = pair_set_epi16(-cospi[28], -cospi[36]);

  const __m128i cospi_m20_p44 = pair_set_epi16(-cospi[20], cospi[44]);

  const __m128i cospi_p44_p20 = pair_set_epi16(cospi[44], cospi[20]);

  const __m128i cospi_m52_p12 = pair_set_epi16(-cospi[52], cospi[12]);

  const __m128i cospi_m12_m52 = pair_set_epi16(-cospi[12], -cospi[52]);

  const __m128i cospi_m08_p56 = pair_set_epi16(-cospi[8], cospi[56]);

  const __m128i cospi_p56_p08 = pair_set_epi16(cospi[56], cospi[8]);

  const __m128i cospi_m40_p24 = pair_set_epi16(-cospi[40], cospi[24]);

  const __m128i cospi_m24_m40 = pair_set_epi16(-cospi[24], -cospi[40]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  // stage 1

  __m128i x[64];

  x[0] = input[0];

  x[8] = input[4];

  x[16] = input[2];

  x[24] = input[6];

  x[32] = input[1];

  x[40] = input[5];

  x[48] = input[3];

  x[56] = input[7];

  // stage 2

  btf_16_ssse3(cospi[63], cospi[1], x[32], x[32], x[63]);

  btf_16_ssse3(-cospi[57], cospi[7], x[56], x[39], x[56]);

  btf_16_ssse3(cospi[59], cospi[5], x[40], x[40], x[55]);

  btf_16_ssse3(-cospi[61], cospi[3], x[48], x[47], x[48]);

  // stage 3

  btf_16_ssse3(cospi[62], cospi[2], x[16], x[16], x[31]);

  btf_16_ssse3(-cospi[58], cospi[6], x[24], x[23], x[24]);

  x[33] = x[32];

  x[38] = x[39];

  x[41] = x[40];

  x[46] = x[47];

  x[49] = x[48];

  x[54] = x[55];

  x[57] = x[56];

  x[62] = x[63];

  // stage 4

  btf_16_ssse3(cospi[60], cospi[4], x[8], x[8], x[15]);

  x[17] = x[16];

  x[22] = x[23];

  x[25] = x[24];

  x[30] = x[31];

  btf_16_sse2(cospi_m04_p60, cospi_p60_p04, x[33], x[62], x[33], x[62]);

  btf_16_sse2(cospi_m28_m36, cospi_m36_p28, x[38], x[57], x[38], x[57]);

  btf_16_sse2(cospi_m20_p44, cospi_p44_p20, x[41], x[54], x[41], x[54]);

  btf_16_sse2(cospi_m12_m52, cospi_m52_p12, x[46], x[49], x[46], x[49]);

  // stage 5

  x[9] = x[8];

  x[14] = x[15];

  btf_16_sse2(cospi_m08_p56, cospi_p56_p08, x[17], x[30], x[17], x[30]);

  btf_16_sse2(cospi_m24_m40, cospi_m40_p24, x[22], x[25], x[22], x[25]);

  x[35] = x[32];

  x[34] = x[33];

  x[36] = x[39];

  x[37] = x[38];

  x[43] = x[40];

  x[42] = x[41];

  x[44] = x[47];

  x[45] = x[46];

  x[51] = x[48];

  x[50] = x[49];

  x[52] = x[55];

  x[53] = x[54];

  x[59] = x[56];

  x[58] = x[57];

  x[60] = x[63];

  x[61] = x[62];

  // stage 6

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  x[19] = x[16];

  x[18] = x[17];

  x[20] = x[23];

  x[21] = x[22];

  x[27] = x[24];

  x[26] = x[25];

  x[28] = x[31];

  x[29] = x[30];

  idct64_stage6_high32_sse2(x, cospi, __rounding, cos_bit);

  // stage 7

  x[3] = x[0];

  x[2] = x[1];

  x[11] = x[8];

  x[10] = x[9];

  x[12] = x[15];

  x[13] = x[14];

  idct64_stage7_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 8

  x[7] = x[0];

  x[6] = x[1];

  x[5] = x[2];

  x[4] = x[3];

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[11], x[12], x[11], x[12]);

  idct64_stage8_high48_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage9_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage10_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage11_sse2(output, x);

static void idct64_low16_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  // stage 1

  __m128i x[64];

  x[0] = input[0];

  x[4] = input[8];

  x[8] = input[4];

  x[12] = input[12];

  x[16] = input[2];

  x[20] = input[10];

  x[24] = input[6];

  x[28] = input[14];

  x[32] = input[1];

  x[36] = input[9];

  x[40] = input[5];

  x[44] = input[13];

  x[48] = input[3];

  x[52] = input[11];

  x[56] = input[7];

  x[60] = input[15];

  // stage 2

  btf_16_ssse3(cospi[63], cospi[1], x[32], x[32], x[63]);

  btf_16_ssse3(-cospi[49], cospi[15], x[60], x[35], x[60]);

  btf_16_ssse3(cospi[55], cospi[9], x[36], x[36], x[59]);

  btf_16_ssse3(-cospi[57], cospi[7], x[56], x[39], x[56]);

  btf_16_ssse3(cospi[59], cospi[5], x[40], x[40], x[55]);

  btf_16_ssse3(-cospi[53], cospi[11], x[52], x[43], x[52]);

  btf_16_ssse3(cospi[51], cospi[13], x[44], x[44], x[51]);

  btf_16_ssse3(-cospi[61], cospi[3], x[48], x[47], x[48]);

  // stage 3

  btf_16_ssse3(cospi[62], cospi[2], x[16], x[16], x[31]);

  btf_16_ssse3(-cospi[50], cospi[14], x[28], x[19], x[28]);

  btf_16_ssse3(cospi[54], cospi[10], x[20], x[20], x[27]);

  btf_16_ssse3(-cospi[58], cospi[6], x[24], x[23], x[24]);

  x[33] = x[32];

  x[34] = x[35];

  x[37] = x[36];

  x[38] = x[39];

  x[41] = x[40];

  x[42] = x[43];

  x[45] = x[44];

  x[46] = x[47];

  x[49] = x[48];

  x[50] = x[51];

  x[53] = x[52];

  x[54] = x[55];

  x[57] = x[56];

  x[58] = x[59];

  x[61] = x[60];

  x[62] = x[63];

  // stage 4

  btf_16_ssse3(cospi[60], cospi[4], x[8], x[8], x[15]);

  btf_16_ssse3(-cospi[52], cospi[12], x[12], x[11], x[12]);

  x[17] = x[16];

  x[18] = x[19];

  x[21] = x[20];

  x[22] = x[23];

  x[25] = x[24];

  x[26] = x[27];

  x[29] = x[28];

  x[30] = x[31];

  idct64_stage4_high32_sse2(x, cospi, __rounding, cos_bit);

  // stage 5

  btf_16_ssse3(cospi[56], cospi[8], x[4], x[4], x[7]);

  x[9] = x[8];

  x[10] = x[11];

  x[13] = x[12];

  x[14] = x[15];

  idct64_stage5_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 6

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  x[5] = x[4];

  x[6] = x[7];

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[10], x[13], x[10], x[13]);

  idct64_stage6_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 7

  x[3] = x[0];

  x[2] = x[1];

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[11]);

  btf_16_adds_subs_sse2(x[9], x[10]);

  btf_16_subs_adds_sse2(x[15], x[12]);

  btf_16_subs_adds_sse2(x[14], x[13]);

  idct64_stage7_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 8

  btf_16_adds_subs_sse2(x[0], x[7]);

  btf_16_adds_subs_sse2(x[1], x[6]);

  btf_16_adds_subs_sse2(x[2], x[5]);

  btf_16_adds_subs_sse2(x[3], x[4]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[11], x[12], x[11], x[12]);

  idct64_stage8_high48_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage9_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage10_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage11_sse2(output, x);

static void idct64_low32_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_m16_p48 = pair_set_epi16(-cospi[16], cospi[48]);

  const __m128i cospi_p48_p16 = pair_set_epi16(cospi[48], cospi[16]);

  const __m128i cospi_m48_m16 = pair_set_epi16(-cospi[48], -cospi[16]);

  const __m128i cospi_m32_p32 = pair_set_epi16(-cospi[32], cospi[32]);

  // stage 1

  __m128i x[64];

  x[0] = input[0];

  x[2] = input[16];

  x[4] = input[8];

  x[6] = input[24];

  x[8] = input[4];

  x[10] = input[20];

  x[12] = input[12];

  x[14] = input[28];

  x[16] = input[2];

  x[18] = input[18];

  x[20] = input[10];

  x[22] = input[26];

  x[24] = input[6];

  x[26] = input[22];

  x[28] = input[14];

  x[30] = input[30];

  x[32] = input[1];

  x[34] = input[17];

  x[36] = input[9];

  x[38] = input[25];

  x[40] = input[5];

  x[42] = input[21];

  x[44] = input[13];

  x[46] = input[29];

  x[48] = input[3];

  x[50] = input[19];

  x[52] = input[11];

  x[54] = input[27];

  x[56] = input[7];

  x[58] = input[23];

  x[60] = input[15];

  x[62] = input[31];

  // stage 2

  btf_16_ssse3(cospi[63], cospi[1], x[32], x[32], x[63]);

  btf_16_ssse3(-cospi[33], cospi[31], x[62], x[33], x[62]);

  btf_16_ssse3(cospi[47], cospi[17], x[34], x[34], x[61]);

  btf_16_ssse3(-cospi[49], cospi[15], x[60], x[35], x[60]);

  btf_16_ssse3(cospi[55], cospi[9], x[36], x[36], x[59]);

  btf_16_ssse3(-cospi[41], cospi[23], x[58], x[37], x[58]);

  btf_16_ssse3(cospi[39], cospi[25], x[38], x[38], x[57]);

  btf_16_ssse3(-cospi[57], cospi[7], x[56], x[39], x[56]);

  btf_16_ssse3(cospi[59], cospi[5], x[40], x[40], x[55]);

  btf_16_ssse3(-cospi[37], cospi[27], x[54], x[41], x[54]);

  btf_16_ssse3(cospi[43], cospi[21], x[42], x[42], x[53]);

  btf_16_ssse3(-cospi[53], cospi[11], x[52], x[43], x[52]);

  btf_16_ssse3(cospi[51], cospi[13], x[44], x[44], x[51]);

  btf_16_ssse3(-cospi[45], cospi[19], x[50], x[45], x[50]);

  btf_16_ssse3(cospi[35], cospi[29], x[46], x[46], x[49]);

  btf_16_ssse3(-cospi[61], cospi[3], x[48], x[47], x[48]);

  // stage 3

  btf_16_ssse3(cospi[62], cospi[2], x[16], x[16], x[31]);

  btf_16_ssse3(-cospi[34], cospi[30], x[30], x[17], x[30]);

  btf_16_ssse3(cospi[46], cospi[18], x[18], x[18], x[29]);

  btf_16_ssse3(-cospi[50], cospi[14], x[28], x[19], x[28]);

  btf_16_ssse3(cospi[54], cospi[10], x[20], x[20], x[27]);

  btf_16_ssse3(-cospi[42], cospi[22], x[26], x[21], x[26]);

  btf_16_ssse3(cospi[38], cospi[26], x[22], x[22], x[25]);

  btf_16_ssse3(-cospi[58], cospi[6], x[24], x[23], x[24]);

  btf_16_adds_subs_sse2(x[32], x[33]);

  btf_16_subs_adds_sse2(x[35], x[34]);

  btf_16_adds_subs_sse2(x[36], x[37]);

  btf_16_subs_adds_sse2(x[39], x[38]);

  btf_16_adds_subs_sse2(x[40], x[41]);

  btf_16_subs_adds_sse2(x[43], x[42]);

  btf_16_adds_subs_sse2(x[44], x[45]);

  btf_16_subs_adds_sse2(x[47], x[46]);

  btf_16_adds_subs_sse2(x[48], x[49]);

  btf_16_subs_adds_sse2(x[51], x[50]);

  btf_16_adds_subs_sse2(x[52], x[53]);

  btf_16_subs_adds_sse2(x[55], x[54]);

  btf_16_adds_subs_sse2(x[56], x[57]);

  btf_16_subs_adds_sse2(x[59], x[58]);

  btf_16_adds_subs_sse2(x[60], x[61]);

  btf_16_subs_adds_sse2(x[63], x[62]);

  // stage 4

  btf_16_ssse3(cospi[60], cospi[4], x[8], x[8], x[15]);

  btf_16_ssse3(-cospi[36], cospi[28], x[14], x[9], x[14]);

  btf_16_ssse3(cospi[44], cospi[20], x[10], x[10], x[13]);

  btf_16_ssse3(-cospi[52], cospi[12], x[12], x[11], x[12]);

  btf_16_adds_subs_sse2(x[16], x[17]);

  btf_16_subs_adds_sse2(x[19], x[18]);

  btf_16_adds_subs_sse2(x[20], x[21]);

  btf_16_subs_adds_sse2(x[23], x[22]);

  btf_16_adds_subs_sse2(x[24], x[25]);

  btf_16_subs_adds_sse2(x[27], x[26]);

  btf_16_adds_subs_sse2(x[28], x[29]);

  btf_16_subs_adds_sse2(x[31], x[30]);

  idct64_stage4_high32_sse2(x, cospi, __rounding, cos_bit);

  // stage 5

  btf_16_ssse3(cospi[56], cospi[8], x[4], x[4], x[7]);

  btf_16_ssse3(-cospi[40], cospi[24], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[9]);

  btf_16_subs_adds_sse2(x[11], x[10]);

  btf_16_adds_subs_sse2(x[12], x[13]);

  btf_16_subs_adds_sse2(x[15], x[14]);

  idct64_stage5_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 6

  btf_16_ssse3(cospi[32], cospi[32], x[0], x[0], x[1]);

  btf_16_ssse3(cospi[48], cospi[16], x[2], x[2], x[3]);

  btf_16_adds_subs_sse2(x[4], x[5]);

  btf_16_subs_adds_sse2(x[7], x[6]);

  btf_16_sse2(cospi_m16_p48, cospi_p48_p16, x[9], x[14], x[9], x[14]);

  btf_16_sse2(cospi_m48_m16, cospi_m16_p48, x[10], x[13], x[10], x[13]);

  idct64_stage6_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 7

  btf_16_adds_subs_sse2(x[0], x[3]);

  btf_16_adds_subs_sse2(x[1], x[2]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[5], x[6], x[5], x[6]);

  btf_16_adds_subs_sse2(x[8], x[11]);

  btf_16_adds_subs_sse2(x[9], x[10]);

  btf_16_subs_adds_sse2(x[15], x[12]);

  btf_16_subs_adds_sse2(x[14], x[13]);

  idct64_stage7_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 8

  btf_16_adds_subs_sse2(x[0], x[7]);

  btf_16_adds_subs_sse2(x[1], x[6]);

  btf_16_adds_subs_sse2(x[2], x[5]);

  btf_16_adds_subs_sse2(x[3], x[4]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[10], x[13], x[10], x[13]);

  btf_16_sse2(cospi_m32_p32, cospi_p32_p32, x[11], x[12], x[11], x[12]);

  idct64_stage8_high48_sse2(x, cospi, __rounding, cos_bit);

  // stage 9~11

  idct64_stage9_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage10_sse2(x, cospi, __rounding, cos_bit);

  idct64_stage11_sse2(output, x);

static void iadst4_sse2(const __m128i *input, __m128i *output) {

  const int32_t *sinpi = sinpi_arr(INV_COS_BIT);

  const __m128i sinpi_p01_p04 = pair_set_epi16(sinpi[1], sinpi[4]);

  const __m128i sinpi_p02_m01 = pair_set_epi16(sinpi[2], -sinpi[1]);

  const __m128i sinpi_p03_p02 = pair_set_epi16(sinpi[3], sinpi[2]);

  const __m128i sinpi_p03_m04 = pair_set_epi16(sinpi[3], -sinpi[4]);

  const __m128i sinpi_p03_m03 = pair_set_epi16(sinpi[3], -sinpi[3]);

  const __m128i sinpi_0_p03 = pair_set_epi16(0, sinpi[3]);

  const __m128i sinpi_p04_p02 = pair_set_epi16(sinpi[4], sinpi[2]);

  const __m128i sinpi_m03_m01 = pair_set_epi16(-sinpi[3], -sinpi[1]);

  __m128i x0[4];

  x0[0] = input[0];

  x0[1] = input[1];

  x0[2] = input[2];

  x0[3] = input[3];

  __m128i u[4];

  u[0] = _mm_unpacklo_epi16(x0[0], x0[2]);

  u[1] = _mm_unpackhi_epi16(x0[0], x0[2]);

  u[2] = _mm_unpacklo_epi16(x0[1], x0[3]);

  u[3] = _mm_unpackhi_epi16(x0[1], x0[3]);

  __m128i x1[16];

  x1[0] = _mm_madd_epi16(u[0], sinpi_p01_p04);  // x0*sin1 + x2*sin4

  x1[1] = _mm_madd_epi16(u[1], sinpi_p01_p04);

  x1[2] = _mm_madd_epi16(u[0], sinpi_p02_m01);  // x0*sin2 - x2*sin1

  x1[3] = _mm_madd_epi16(u[1], sinpi_p02_m01);

  x1[4] = _mm_madd_epi16(u[2], sinpi_p03_p02);  // x1*sin3 + x3*sin2

  x1[5] = _mm_madd_epi16(u[3], sinpi_p03_p02);

  x1[6] = _mm_madd_epi16(u[2], sinpi_p03_m04);  // x1*sin3 - x3*sin4

  x1[7] = _mm_madd_epi16(u[3], sinpi_p03_m04);

  x1[8] = _mm_madd_epi16(u[0], sinpi_p03_m03);  // x0*sin3 - x2*sin3

  x1[9] = _mm_madd_epi16(u[1], sinpi_p03_m03);

  x1[10] = _mm_madd_epi16(u[2], sinpi_0_p03);  // x2*sin3

  x1[11] = _mm_madd_epi16(u[3], sinpi_0_p03);

  x1[12] = _mm_madd_epi16(u[0], sinpi_p04_p02);  // x0*sin4 + x2*sin2

  x1[13] = _mm_madd_epi16(u[1], sinpi_p04_p02);

  x1[14] = _mm_madd_epi16(u[2], sinpi_m03_m01);  // -x1*sin3 - x3*sin1

  x1[15] = _mm_madd_epi16(u[3], sinpi_m03_m01);

  __m128i x2[8];

  x2[0] = _mm_add_epi32(x1[0], x1[4]);  // x0*sin1 +x2*sin4 +x1*sin3 +x3*sin2

  x2[1] = _mm_add_epi32(x1[1], x1[5]);

  x2[2] = _mm_add_epi32(x1[2], x1[6]);  // x0*sin2 -x2*sin1 +x1*sin3 -x3*sin4

  x2[3] = _mm_add_epi32(x1[3], x1[7]);

  x2[4] = _mm_add_epi32(x1[8], x1[10]);  // x0*sin3 -x2*sin3 +x3*sin3

  x2[5] = _mm_add_epi32(x1[9], x1[11]);

  x2[6] = _mm_add_epi32(x1[12], x1[14]);  // x0*sin1 +x2*sin4 +x0*sin2 -x2*sin1

  x2[7] = _mm_add_epi32(x1[13], x1[15]);

  const __m128i rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  for (int i = 0; i < 4; ++i) {

    __m128i out0 = _mm_add_epi32(x2[2 * i], rounding);

    __m128i out1 = _mm_add_epi32(x2[2 * i + 1], rounding);

    out0 = _mm_srai_epi32(out0, INV_COS_BIT);

    out1 = _mm_srai_epi32(out1, INV_COS_BIT);

    output[i] = _mm_packs_epi32(out0, out1);

static void iadst4_w4_sse2(const __m128i *input, __m128i *output) {

  const int32_t *sinpi = sinpi_arr(INV_COS_BIT);

  const __m128i sinpi_p01_p04 = pair_set_epi16(sinpi[1], sinpi[4]);

  const __m128i sinpi_p02_m01 = pair_set_epi16(sinpi[2], -sinpi[1]);

  const __m128i sinpi_p03_p02 = pair_set_epi16(sinpi[3], sinpi[2]);

  const __m128i sinpi_p03_m04 = pair_set_epi16(sinpi[3], -sinpi[4]);

  const __m128i sinpi_p03_m03 = pair_set_epi16(sinpi[3], -sinpi[3]);

  const __m128i sinpi_0_p03 = pair_set_epi16(0, sinpi[3]);

  const __m128i sinpi_p04_p02 = pair_set_epi16(sinpi[4], sinpi[2]);

  const __m128i sinpi_m03_m01 = pair_set_epi16(-sinpi[3], -sinpi[1]);

  __m128i x0[4];

  x0[0] = input[0];

  x0[1] = input[1];

  x0[2] = input[2];

  x0[3] = input[3];

  __m128i u[2];

  u[0] = _mm_unpacklo_epi16(x0[0], x0[2]);

  u[1] = _mm_unpacklo_epi16(x0[1], x0[3]);

  __m128i x1[8];

  x1[0] = _mm_madd_epi16(u[0], sinpi_p01_p04);  // x0*sin1 + x2*sin4

  x1[1] = _mm_madd_epi16(u[0], sinpi_p02_m01);  // x0*sin2 - x2*sin1

  x1[2] = _mm_madd_epi16(u[1], sinpi_p03_p02);  // x1*sin3 + x3*sin2

  x1[3] = _mm_madd_epi16(u[1], sinpi_p03_m04);  // x1*sin3 - x3*sin4

  x1[4] = _mm_madd_epi16(u[0], sinpi_p03_m03);  // x0*sin3 - x2*sin3

  x1[5] = _mm_madd_epi16(u[1], sinpi_0_p03);    // x2*sin3

  x1[6] = _mm_madd_epi16(u[0], sinpi_p04_p02);  // x0*sin4 + x2*sin2

  x1[7] = _mm_madd_epi16(u[1], sinpi_m03_m01);  // -x1*sin3 - x3*sin1

  __m128i x2[4];

  x2[0] = _mm_add_epi32(x1[0], x1[2]);  // x0*sin1 + x2*sin4 + x1*sin3 + x3*sin2

  x2[1] = _mm_add_epi32(x1[1], x1[3]);  // x0*sin2 - x2*sin1 + x1*sin3 - x3*sin4

  x2[2] = _mm_add_epi32(x1[4], x1[5]);  // x0*sin3 - x2*sin3 + x3*sin3

  x2[3] = _mm_add_epi32(x1[6], x1[7]);  // x0*sin4 + x2*sin2 - x1*sin3 - x3*sin1

  const __m128i rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  for (int i = 0; i < 4; ++i) {

    __m128i out0 = _mm_add_epi32(x2[i], rounding);

    out0 = _mm_srai_epi32(out0, INV_COS_BIT);

    output[i] = _mm_packs_epi32(out0, out0);

void av1_iadst8_low1_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __zero = _mm_setzero_si128();

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  // stage 1

  __m128i x[8];

  x[1] = input[0];

  // stage 2

  btf_16_ssse3(cospi[60], -cospi[4], x[1], x[0], x[1]);

  // stage 3

  x[4] = x[0];

  x[5] = x[1];

  // stage 4

  btf_16_sse2(cospi_p16_p48, cospi_p48_m16, x[4], x[5], x[4], x[5]);

  // stage 5

  x[2] = x[0];

  x[3] = x[1];

  x[6] = x[4];

  x[7] = x[5];

  // stage 6

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[2], x[3], x[2], x[3]);

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[6], x[7], x[6], x[7]);

  // stage 7

  output[0] = x[0];

  output[1] = _mm_subs_epi16(__zero, x[4]);

  output[2] = x[6];

  output[3] = _mm_subs_epi16(__zero, x[2]);

  output[4] = x[3];

  output[5] = _mm_subs_epi16(__zero, x[7]);

  output[6] = x[5];

  output[7] = _mm_subs_epi16(__zero, x[1]);

void av1_iadst8_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __zero = _mm_setzero_si128();

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p04_p60 = pair_set_epi16(cospi[4], cospi[60]);

  const __m128i cospi_p60_m04 = pair_set_epi16(cospi[60], -cospi[4]);

  const __m128i cospi_p20_p44 = pair_set_epi16(cospi[20], cospi[44]);

  const __m128i cospi_p44_m20 = pair_set_epi16(cospi[44], -cospi[20]);

  const __m128i cospi_p36_p28 = pair_set_epi16(cospi[36], cospi[28]);

  const __m128i cospi_p28_m36 = pair_set_epi16(cospi[28], -cospi[36]);

  const __m128i cospi_p52_p12 = pair_set_epi16(cospi[52], cospi[12]);

  const __m128i cospi_p12_m52 = pair_set_epi16(cospi[12], -cospi[52]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_m48_p16 = pair_set_epi16(-cospi[48], cospi[16]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  // stage 1

  __m128i x[8];

  x[0] = input[7];

  x[1] = input[0];

  x[2] = input[5];

  x[3] = input[2];

  x[4] = input[3];

  x[5] = input[4];

  x[6] = input[1];

  x[7] = input[6];

  // stage 2

  btf_16_sse2(cospi_p04_p60, cospi_p60_m04, x[0], x[1], x[0], x[1]);

  btf_16_sse2(cospi_p20_p44, cospi_p44_m20, x[2], x[3], x[2], x[3]);

  btf_16_sse2(cospi_p36_p28, cospi_p28_m36, x[4], x[5], x[4], x[5]);

  btf_16_sse2(cospi_p52_p12, cospi_p12_m52, x[6], x[7], x[6], x[7]);

  // stage 3

  btf_16_adds_subs_sse2(x[0], x[4]);

  btf_16_adds_subs_sse2(x[1], x[5]);

  btf_16_adds_subs_sse2(x[2], x[6]);

  btf_16_adds_subs_sse2(x[3], x[7]);

  // stage 4

  btf_16_sse2(cospi_p16_p48, cospi_p48_m16, x[4], x[5], x[4], x[5]);

  btf_16_sse2(cospi_m48_p16, cospi_p16_p48, x[6], x[7], x[6], x[7]);

  // stage 5

  btf_16_adds_subs_sse2(x[0], x[2]);

  btf_16_adds_subs_sse2(x[1], x[3]);

  btf_16_adds_subs_sse2(x[4], x[6]);

  btf_16_adds_subs_sse2(x[5], x[7]);

  // stage 6

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[2], x[3], x[2], x[3]);

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[6], x[7], x[6], x[7]);

  // stage 7

  output[0] = x[0];

  output[1] = _mm_subs_epi16(__zero, x[4]);

  output[2] = x[6];

  output[3] = _mm_subs_epi16(__zero, x[2]);

  output[4] = x[3];

  output[5] = _mm_subs_epi16(__zero, x[7]);

  output[6] = x[5];

  output[7] = _mm_subs_epi16(__zero, x[1]);

static void iadst8_w4_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __zero = _mm_setzero_si128();

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p04_p60 = pair_set_epi16(cospi[4], cospi[60]);

  const __m128i cospi_p60_m04 = pair_set_epi16(cospi[60], -cospi[4]);

  const __m128i cospi_p20_p44 = pair_set_epi16(cospi[20], cospi[44]);

  const __m128i cospi_p44_m20 = pair_set_epi16(cospi[44], -cospi[20]);

  const __m128i cospi_p36_p28 = pair_set_epi16(cospi[36], cospi[28]);

  const __m128i cospi_p28_m36 = pair_set_epi16(cospi[28], -cospi[36]);

  const __m128i cospi_p52_p12 = pair_set_epi16(cospi[52], cospi[12]);

  const __m128i cospi_p12_m52 = pair_set_epi16(cospi[12], -cospi[52]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_m48_p16 = pair_set_epi16(-cospi[48], cospi[16]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  // stage 1

  __m128i x[8];

  x[0] = input[7];

  x[1] = input[0];

  x[2] = input[5];

  x[3] = input[2];

  x[4] = input[3];

  x[5] = input[4];

  x[6] = input[1];

  x[7] = input[6];

  // stage 2

  btf_16_4p_sse2(cospi_p04_p60, cospi_p60_m04, x[0], x[1], x[0], x[1]);

  btf_16_4p_sse2(cospi_p20_p44, cospi_p44_m20, x[2], x[3], x[2], x[3]);

  btf_16_4p_sse2(cospi_p36_p28, cospi_p28_m36, x[4], x[5], x[4], x[5]);

  btf_16_4p_sse2(cospi_p52_p12, cospi_p12_m52, x[6], x[7], x[6], x[7]);

  // stage 3

  btf_16_adds_subs_sse2(x[0], x[4]);

  btf_16_adds_subs_sse2(x[1], x[5]);

  btf_16_adds_subs_sse2(x[2], x[6]);

  btf_16_adds_subs_sse2(x[3], x[7]);

  // stage 4

  btf_16_4p_sse2(cospi_p16_p48, cospi_p48_m16, x[4], x[5], x[4], x[5]);

  btf_16_4p_sse2(cospi_m48_p16, cospi_p16_p48, x[6], x[7], x[6], x[7]);

  // stage 5

  btf_16_adds_subs_sse2(x[0], x[2]);

  btf_16_adds_subs_sse2(x[1], x[3]);

  btf_16_adds_subs_sse2(x[4], x[6]);

  btf_16_adds_subs_sse2(x[5], x[7]);

  // stage 6

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[2], x[3], x[2], x[3]);

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[6], x[7], x[6], x[7]);

  // stage 7

  output[0] = x[0];

  output[1] = _mm_subs_epi16(__zero, x[4]);

  output[2] = x[6];

  output[3] = _mm_subs_epi16(__zero, x[2]);

  output[4] = x[3];

  output[5] = _mm_subs_epi16(__zero, x[7]);

  output[6] = x[5];

  output[7] = _mm_subs_epi16(__zero, x[1]);

static inline void iadst16_stage3_ssse3(__m128i *x) {

  btf_16_adds_subs_sse2(x[0], x[8]);

  btf_16_adds_subs_sse2(x[1], x[9]);

  btf_16_adds_subs_sse2(x[2], x[10]);

  btf_16_adds_subs_sse2(x[3], x[11]);

  btf_16_adds_subs_sse2(x[4], x[12]);

  btf_16_adds_subs_sse2(x[5], x[13]);

  btf_16_adds_subs_sse2(x[6], x[14]);

  btf_16_adds_subs_sse2(x[7], x[15]);

static inline void iadst16_stage4_ssse3(__m128i *x, const int32_t *cospi,

                                        const __m128i __rounding,

                                        int8_t cos_bit) {

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_m56_p08 = pair_set_epi16(-cospi[56], cospi[8]);

  const __m128i cospi_m24_p40 = pair_set_epi16(-cospi[24], cospi[40]);

  btf_16_sse2(cospi_p08_p56, cospi_p56_m08, x[8], x[9], x[8], x[9]);

  btf_16_sse2(cospi_p40_p24, cospi_p24_m40, x[10], x[11], x[10], x[11]);

  btf_16_sse2(cospi_m56_p08, cospi_p08_p56, x[12], x[13], x[12], x[13]);

  btf_16_sse2(cospi_m24_p40, cospi_p40_p24, x[14], x[15], x[14], x[15]);

static inline void iadst16_stage5_ssse3(__m128i *x) {

  btf_16_adds_subs_sse2(x[0], x[4]);

  btf_16_adds_subs_sse2(x[1], x[5]);

  btf_16_adds_subs_sse2(x[2], x[6]);

  btf_16_adds_subs_sse2(x[3], x[7]);

  btf_16_adds_subs_sse2(x[8], x[12]);

  btf_16_adds_subs_sse2(x[9], x[13]);

  btf_16_adds_subs_sse2(x[10], x[14]);

  btf_16_adds_subs_sse2(x[11], x[15]);

static inline void iadst16_stage6_ssse3(__m128i *x, const int32_t *cospi,

                                        const __m128i __rounding,

                                        int8_t cos_bit) {

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_m48_p16 = pair_set_epi16(-cospi[48], cospi[16]);

  btf_16_sse2(cospi_p16_p48, cospi_p48_m16, x[4], x[5], x[4], x[5]);

  btf_16_sse2(cospi_m48_p16, cospi_p16_p48, x[6], x[7], x[6], x[7]);

  btf_16_sse2(cospi_p16_p48, cospi_p48_m16, x[12], x[13], x[12], x[13]);

  btf_16_sse2(cospi_m48_p16, cospi_p16_p48, x[14], x[15], x[14], x[15]);

static inline void iadst16_stage7_ssse3(__m128i *x) {

  btf_16_adds_subs_sse2(x[0], x[2]);

  btf_16_adds_subs_sse2(x[1], x[3]);

  btf_16_adds_subs_sse2(x[4], x[6]);

  btf_16_adds_subs_sse2(x[5], x[7]);

  btf_16_adds_subs_sse2(x[8], x[10]);

  btf_16_adds_subs_sse2(x[9], x[11]);

  btf_16_adds_subs_sse2(x[12], x[14]);

  btf_16_adds_subs_sse2(x[13], x[15]);

static inline void iadst16_stage8_ssse3(__m128i *x, const int32_t *cospi,

                                        const __m128i __rounding,

                                        int8_t cos_bit) {

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[2], x[3], x[2], x[3]);

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[6], x[7], x[6], x[7]);

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[10], x[11], x[10], x[11]);

  btf_16_sse2(cospi_p32_p32, cospi_p32_m32, x[14], x[15], x[14], x[15]);

static inline void iadst16_stage9_ssse3(__m128i *output, __m128i *x) {

  const __m128i __zero = _mm_setzero_si128();

  output[0] = x[0];

  output[1] = _mm_subs_epi16(__zero, x[8]);

  output[2] = x[12];

  output[3] = _mm_subs_epi16(__zero, x[4]);

  output[4] = x[6];

  output[5] = _mm_subs_epi16(__zero, x[14]);

  output[6] = x[10];

  output[7] = _mm_subs_epi16(__zero, x[2]);

  output[8] = x[3];

  output[9] = _mm_subs_epi16(__zero, x[11]);

  output[10] = x[15];

  output[11] = _mm_subs_epi16(__zero, x[7]);

  output[12] = x[5];

  output[13] = _mm_subs_epi16(__zero, x[13]);

  output[14] = x[9];

  output[15] = _mm_subs_epi16(__zero, x[1]);

static void iadst16_low1_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  // stage 1

  __m128i x[16];

  x[1] = input[0];

  // stage 2

  btf_16_ssse3(cospi[62], -cospi[2], x[1], x[0], x[1]);

  // stage 3

  x[8] = x[0];

  x[9] = x[1];

  // stage 4

  btf_16_sse2(cospi_p08_p56, cospi_p56_m08, x[8], x[9], x[8], x[9]);

  // stage 5

  x[4] = x[0];

  x[5] = x[1];

  x[12] = x[8];

  x[13] = x[9];

  // stage 6

  btf_16_sse2(cospi_p16_p48, cospi_p48_m16, x[4], x[5], x[4], x[5]);

  btf_16_sse2(cospi_p16_p48, cospi_p48_m16, x[12], x[13], x[12], x[13]);

  // stage 7

  x[2] = x[0];

  x[3] = x[1];

  x[6] = x[4];

  x[7] = x[5];

  x[10] = x[8];

  x[11] = x[9];

  x[14] = x[12];

  x[15] = x[13];

  iadst16_stage8_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage9_ssse3(output, x);

static void iadst16_low8_ssse3(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  // stage 1

  __m128i x[16];

  x[1] = input[0];

  x[3] = input[2];

  x[5] = input[4];

  x[7] = input[6];

  x[8] = input[7];

  x[10] = input[5];

  x[12] = input[3];

  x[14] = input[1];

  // stage 2

  btf_16_ssse3(cospi[62], -cospi[2], x[1], x[0], x[1]);

  btf_16_ssse3(cospi[54], -cospi[10], x[3], x[2], x[3]);

  btf_16_ssse3(cospi[46], -cospi[18], x[5], x[4], x[5]);

  btf_16_ssse3(cospi[38], -cospi[26], x[7], x[6], x[7]);

  btf_16_ssse3(cospi[34], cospi[30], x[8], x[8], x[9]);

  btf_16_ssse3(cospi[42], cospi[22], x[10], x[10], x[11]);

  btf_16_ssse3(cospi[50], cospi[14], x[12], x[12], x[13]);

  btf_16_ssse3(cospi[58], cospi[6], x[14], x[14], x[15]);

  // stage 3

  iadst16_stage3_ssse3(x);

  iadst16_stage4_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage5_ssse3(x);

  iadst16_stage6_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage7_ssse3(x);

  iadst16_stage8_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage9_ssse3(output, x);

static void iadst16_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p02_p62 = pair_set_epi16(cospi[2], cospi[62]);

  const __m128i cospi_p62_m02 = pair_set_epi16(cospi[62], -cospi[2]);

  const __m128i cospi_p10_p54 = pair_set_epi16(cospi[10], cospi[54]);

  const __m128i cospi_p54_m10 = pair_set_epi16(cospi[54], -cospi[10]);

  const __m128i cospi_p18_p46 = pair_set_epi16(cospi[18], cospi[46]);

  const __m128i cospi_p46_m18 = pair_set_epi16(cospi[46], -cospi[18]);

  const __m128i cospi_p26_p38 = pair_set_epi16(cospi[26], cospi[38]);

  const __m128i cospi_p38_m26 = pair_set_epi16(cospi[38], -cospi[26]);

  const __m128i cospi_p34_p30 = pair_set_epi16(cospi[34], cospi[30]);

  const __m128i cospi_p30_m34 = pair_set_epi16(cospi[30], -cospi[34]);

  const __m128i cospi_p42_p22 = pair_set_epi16(cospi[42], cospi[22]);

  const __m128i cospi_p22_m42 = pair_set_epi16(cospi[22], -cospi[42]);

  const __m128i cospi_p50_p14 = pair_set_epi16(cospi[50], cospi[14]);

  const __m128i cospi_p14_m50 = pair_set_epi16(cospi[14], -cospi[50]);

  const __m128i cospi_p58_p06 = pair_set_epi16(cospi[58], cospi[6]);

  const __m128i cospi_p06_m58 = pair_set_epi16(cospi[6], -cospi[58]);

  // stage 1

  __m128i x[16];

  x[0] = input[15];

  x[1] = input[0];

  x[2] = input[13];

  x[3] = input[2];

  x[4] = input[11];

  x[5] = input[4];

  x[6] = input[9];

  x[7] = input[6];

  x[8] = input[7];

  x[9] = input[8];

  x[10] = input[5];

  x[11] = input[10];

  x[12] = input[3];

  x[13] = input[12];

  x[14] = input[1];

  x[15] = input[14];

  // stage 2

  btf_16_sse2(cospi_p02_p62, cospi_p62_m02, x[0], x[1], x[0], x[1]);

  btf_16_sse2(cospi_p10_p54, cospi_p54_m10, x[2], x[3], x[2], x[3]);

  btf_16_sse2(cospi_p18_p46, cospi_p46_m18, x[4], x[5], x[4], x[5]);

  btf_16_sse2(cospi_p26_p38, cospi_p38_m26, x[6], x[7], x[6], x[7]);

  btf_16_sse2(cospi_p34_p30, cospi_p30_m34, x[8], x[9], x[8], x[9]);

  btf_16_sse2(cospi_p42_p22, cospi_p22_m42, x[10], x[11], x[10], x[11]);

  btf_16_sse2(cospi_p50_p14, cospi_p14_m50, x[12], x[13], x[12], x[13]);

  btf_16_sse2(cospi_p58_p06, cospi_p06_m58, x[14], x[15], x[14], x[15]);

  // stage 3~9

  iadst16_stage3_ssse3(x);

  iadst16_stage4_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage5_ssse3(x);

  iadst16_stage6_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage7_ssse3(x);

  iadst16_stage8_ssse3(x, cospi, __rounding, cos_bit);

  iadst16_stage9_ssse3(output, x);

static void iadst16_w4_sse2(const __m128i *input, __m128i *output) {

  const int8_t cos_bit = INV_COS_BIT;

  const int32_t *cospi = cospi_arr(INV_COS_BIT);

  const __m128i __rounding = _mm_set1_epi32(1 << (INV_COS_BIT - 1));

  const __m128i cospi_p02_p62 = pair_set_epi16(cospi[2], cospi[62]);

  const __m128i cospi_p62_m02 = pair_set_epi16(cospi[62], -cospi[2]);

  const __m128i cospi_p10_p54 = pair_set_epi16(cospi[10], cospi[54]);

  const __m128i cospi_p54_m10 = pair_set_epi16(cospi[54], -cospi[10]);

  const __m128i cospi_p18_p46 = pair_set_epi16(cospi[18], cospi[46]);

  const __m128i cospi_p46_m18 = pair_set_epi16(cospi[46], -cospi[18]);

  const __m128i cospi_p26_p38 = pair_set_epi16(cospi[26], cospi[38]);

  const __m128i cospi_p38_m26 = pair_set_epi16(cospi[38], -cospi[26]);

  const __m128i cospi_p34_p30 = pair_set_epi16(cospi[34], cospi[30]);

  const __m128i cospi_p30_m34 = pair_set_epi16(cospi[30], -cospi[34]);

  const __m128i cospi_p42_p22 = pair_set_epi16(cospi[42], cospi[22]);

  const __m128i cospi_p22_m42 = pair_set_epi16(cospi[22], -cospi[42]);

  const __m128i cospi_p50_p14 = pair_set_epi16(cospi[50], cospi[14]);

  const __m128i cospi_p14_m50 = pair_set_epi16(cospi[14], -cospi[50]);

  const __m128i cospi_p58_p06 = pair_set_epi16(cospi[58], cospi[6]);

  const __m128i cospi_p06_m58 = pair_set_epi16(cospi[6], -cospi[58]);

  const __m128i cospi_p08_p56 = pair_set_epi16(cospi[8], cospi[56]);

  const __m128i cospi_p56_m08 = pair_set_epi16(cospi[56], -cospi[8]);

  const __m128i cospi_p40_p24 = pair_set_epi16(cospi[40], cospi[24]);

  const __m128i cospi_p24_m40 = pair_set_epi16(cospi[24], -cospi[40]);

  const __m128i cospi_m56_p08 = pair_set_epi16(-cospi[56], cospi[8]);

  const __m128i cospi_m24_p40 = pair_set_epi16(-cospi[24], cospi[40]);

  const __m128i cospi_p16_p48 = pair_set_epi16(cospi[16], cospi[48]);

  const __m128i cospi_p48_m16 = pair_set_epi16(cospi[48], -cospi[16]);

  const __m128i cospi_m48_p16 = pair_set_epi16(-cospi[48], cospi[16]);

  const __m128i cospi_p32_p32 = pair_set_epi16(cospi[32], cospi[32]);

  const __m128i cospi_p32_m32 = pair_set_epi16(cospi[32], -cospi[32]);

  // stage 1

  __m128i x[16];

  x[0] = input[15];

  x[1] = input[0];

  x[2] = input[13];

  x[3] = input[2];

  x[4] = input[11];

  x[5] = input[4];

  x[6] = input[9];

  x[7] = input[6];

  x[8] = input[7];

  x[9] = input[8];

  x[10] = input[5];

  x[11] = input[10];

  x[12] = input[3];

  x[13] = input[12];

  x[14] = input[1];

  x[15] = input[14];

  // stage 2

  btf_16_4p_sse2(cospi_p02_p62, cospi_p62_m02, x[0], x[1], x[0], x[1]);

  btf_16_4p_sse2(cospi_p10_p54, cospi_p54_m10, x[2], x[3], x[2], x[3]);

  btf_16_4p_sse2(cospi_p18_p46, cospi_p46_m18, x[4], x[5], x[4], x[5]);

  btf_16_4p_sse2(cospi_p26_p38, cospi_p38_m26, x[6], x[7], x[6], x[7]);

  btf_16_4p_sse2(cospi_p34_p30, cospi_p30_m34, x[8], x[9], x[8], x[9]);

  btf_16_4p_sse2(cospi_p42_p22, cospi_p22_m42, x[10], x[11], x[10], x[11]);

  btf_16_4p_sse2(cospi_p50_p14, cospi_p14_m50, x[12], x[13], x[12], x[13]);

  btf_16_4p_sse2(cospi_p58_p06, cospi_p06_m58, x[14], x[15], x[14], x[15]);

  // stage 3

  iadst16_stage3_ssse3(x);

  // stage 4

  btf_16_4p_sse2(cospi_p08_p56, cospi_p56_m08, x[8], x[9], x[8], x[9]);

  btf_16_4p_sse2(cospi_p40_p24, cospi_p24_m40, x[10], x[11], x[10], x[11]);

  btf_16_4p_sse2(cospi_m56_p08, cospi_p08_p56, x[12], x[13], x[12], x[13]);

  btf_16_4p_sse2(cospi_m24_p40, cospi_p40_p24, x[14], x[15], x[14], x[15]);

  // stage 5

  iadst16_stage5_ssse3(x);

  // stage 6

  btf_16_4p_sse2(cospi_p16_p48, cospi_p48_m16, x[4], x[5], x[4], x[5]);

  btf_16_4p_sse2(cospi_m48_p16, cospi_p16_p48, x[6], x[7], x[6], x[7]);

  btf_16_4p_sse2(cospi_p16_p48, cospi_p48_m16, x[12], x[13], x[12], x[13]);

  btf_16_4p_sse2(cospi_m48_p16, cospi_p16_p48, x[14], x[15], x[14], x[15]);

  // stage 7

  iadst16_stage7_ssse3(x);

  // stage 8

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[2], x[3], x[2], x[3]);

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[6], x[7], x[6], x[7]);

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[10], x[11], x[10], x[11]);

  btf_16_4p_sse2(cospi_p32_p32, cospi_p32_m32, x[14], x[15], x[14], x[15]);

  // stage 9

  iadst16_stage9_ssse3(output, x);

static void iidentity4_ssse3(const __m128i *input, __m128i *output) {

  const int16_t scale_fractional = (NewSqrt2 - (1 << NewSqrt2Bits));

  const __m128i scale = _mm_set1_epi16(scale_fractional << (15 - NewSqrt2Bits));

  for (int i = 0; i < 4; ++i) {

    __m128i x = _mm_mulhrs_epi16(input[i], scale);

    output[i] = _mm_adds_epi16(x, input[i]);

static void iidentity8_sse2(const __m128i *input, __m128i *output) {

  for (int i = 0; i < 8; ++i) {

    output[i] = _mm_adds_epi16(input[i], input[i]);

static void iidentity16_ssse3(const __m128i *input, __m128i *output) {

  const int16_t scale_fractional = 2 * (NewSqrt2 - (1 << NewSqrt2Bits));

  const __m128i scale = _mm_set1_epi16(scale_fractional << (15 - NewSqrt2Bits));

  for (int i = 0; i < 16; ++i) {

    __m128i x = _mm_mulhrs_epi16(input[i], scale);

    __m128i srcx2 = _mm_adds_epi16(input[i], input[i]);

    output[i] = _mm_adds_epi16(x, srcx2);

static inline __m128i lowbd_get_recon_8x8_sse2(const __m128i pred,

                                               __m128i res) {

  const __m128i zero = _mm_setzero_si128();

  __m128i x0 = _mm_adds_epi16(res, _mm_unpacklo_epi8(pred, zero));

  return _mm_packus_epi16(x0, x0);

static inline void lowbd_write_buffer_4xn_sse2(__m128i *in, uint8_t *output,

                                               int stride, int flipud,

                                               const int height) {

  int j = flipud ? (height - 1) : 0;

  const int step = flipud ? -1 : 1;

  const __m128i zero = _mm_setzero_si128();

  for (int i = 0; i < height; ++i, j += step) {

    const __m128i v = _mm_cvtsi32_si128(*((int *)(output + i * stride)));

    __m128i u = _mm_adds_epi16(in[j], _mm_unpacklo_epi8(v, zero));

    u = _mm_packus_epi16(u, zero);

    *((int *)(output + i * stride)) = _mm_cvtsi128_si32(u);

static inline void lowbd_write_buffer_8xn_sse2(__m128i *in, uint8_t *output,

                                               int stride, int flipud,

                                               const int height) {

  int j = flipud ? (height - 1) : 0;

  const int step = flipud ? -1 : 1;

  for (int i = 0; i < height; ++i, j += step) {

    const __m128i v = _mm_loadl_epi64((__m128i const *)(output + i * stride));

    const __m128i u = lowbd_get_recon_8x8_sse2(v, in[j]);

    _mm_storel_epi64((__m128i *)(output + i * stride), u);

// 1D functions process process 8 pixels at one time.

static const transform_1d_ssse3

    lowbd_txfm_all_1d_w8_arr[TX_SIZES][ITX_TYPES_1D] = {

      { idct4_sse2, iadst4_sse2, iidentity4_ssse3 },

      { av1_idct8_sse2, av1_iadst8_sse2, iidentity8_sse2 },

      { idct16_sse2, iadst16_sse2, iidentity16_ssse3 },

      { idct32_sse2, NULL, NULL },

      { idct64_low32_ssse3, NULL, NULL },

};

// functions for blocks with eob at DC and within

// topleft 8x8, 16x16, 32x32 corner

static const transform_1d_ssse3

    lowbd_txfm_all_1d_zeros_w8_arr[TX_SIZES][ITX_TYPES_1D][4] = {

          { idct4_sse2, idct4_sse2, NULL, NULL },

          { iadst4_sse2, iadst4_sse2, NULL, NULL },

          { iidentity4_ssse3, iidentity4_ssse3, NULL, NULL },

},

      { { av1_idct8_low1_ssse3, av1_idct8_sse2, NULL, NULL },

        { av1_iadst8_low1_ssse3, av1_iadst8_sse2, NULL, NULL },

        { iidentity8_sse2, iidentity8_sse2, NULL, NULL } },

          { idct16_low1_ssse3, idct16_low8_ssse3, idct16_sse2, NULL },

          { iadst16_low1_ssse3, iadst16_low8_ssse3, iadst16_sse2, NULL },

          { NULL, NULL, NULL, NULL },

},

      { { idct32_low1_ssse3, idct32_low8_ssse3, idct32_low16_ssse3,

          idct32_sse2 },

        { NULL, NULL, NULL, NULL },

        { NULL, NULL, NULL, NULL } },

      { { idct64_low1_ssse3, idct64_low8_ssse3, idct64_low16_ssse3,

          idct64_low32_ssse3 },

        { NULL, NULL, NULL, NULL },

        { NULL, NULL, NULL, NULL } }

};

// 1D functions process process 4 pixels at one time.

// used in 4x4, 4x8, 4x16, 8x4, 16x4

static const transform_1d_ssse3

    lowbd_txfm_all_1d_w4_arr[TX_SIZES][ITX_TYPES_1D] = {

      { idct4_w4_sse2, iadst4_w4_sse2, iidentity4_ssse3 },

      { idct8_w4_sse2, iadst8_w4_sse2, iidentity8_sse2 },

      { idct16_w4_sse2, iadst16_w4_sse2, iidentity16_ssse3 },

      { NULL, NULL, NULL },

      { NULL, NULL, NULL },

};

static inline void iidentity_row_8xn_ssse3(__m128i *out, const int32_t *input,

                                           int stride, int shift, int height,

                                           int txw_idx, int rect_type) {

  const int32_t *input_row = input;

  const __m128i scale = _mm_set1_epi16(NewSqrt2list[txw_idx]);

  const __m128i rounding = _mm_set1_epi16((1 << (NewSqrt2Bits - 1)) +

                                          (1 << (NewSqrt2Bits - shift - 1)));

  const __m128i one = _mm_set1_epi16(1);

  const __m128i scale_rounding = _mm_unpacklo_epi16(scale, rounding);

  if (rect_type != 1 && rect_type != -1) {

    for (int i = 0; i < height; ++i) {

      const __m128i src = load_32bit_to_16bit(input_row);

      input_row += stride;

      __m128i lo = _mm_unpacklo_epi16(src, one);

      __m128i hi = _mm_unpackhi_epi16(src, one);

      lo = _mm_madd_epi16(lo, scale_rounding);

      hi = _mm_madd_epi16(hi, scale_rounding);

      lo = _mm_srai_epi32(lo, NewSqrt2Bits - shift);

      hi = _mm_srai_epi32(hi, NewSqrt2Bits - shift);

      out[i] = _mm_packs_epi32(lo, hi);

  } else {

    const __m128i rect_scale =

        _mm_set1_epi16(NewInvSqrt2 << (15 - NewSqrt2Bits));

    for (int i = 0; i < height; ++i) {

      __m128i src = load_32bit_to_16bit(input_row);

      src = _mm_mulhrs_epi16(src, rect_scale);

      input_row += stride;

      __m128i lo = _mm_unpacklo_epi16(src, one);

      __m128i hi = _mm_unpackhi_epi16(src, one);

      lo = _mm_madd_epi16(lo, scale_rounding);

      hi = _mm_madd_epi16(hi, scale_rounding);

      lo = _mm_srai_epi32(lo, NewSqrt2Bits - shift);

      hi = _mm_srai_epi32(hi, NewSqrt2Bits - shift);

      out[i] = _mm_packs_epi32(lo, hi);

static inline void iidentity_col_8xn_ssse3(uint8_t *output, int stride,

                                           __m128i *buf, int shift, int height,

                                           int txh_idx) {

  const __m128i scale = _mm_set1_epi16(NewSqrt2list[txh_idx]);

  const __m128i scale_rounding = _mm_set1_epi16(1 << (NewSqrt2Bits - 1));

  const __m128i shift_rounding = _mm_set1_epi32(1 << (-shift - 1));

  const __m128i one = _mm_set1_epi16(1);

  const __m128i scale_coeff = _mm_unpacklo_epi16(scale, scale_rounding);

  const __m128i zero = _mm_setzero_si128();

  for (int h = 0; h < height; ++h) {

    __m128i lo = _mm_unpacklo_epi16(buf[h], one);

    __m128i hi = _mm_unpackhi_epi16(buf[h], one);

    lo = _mm_madd_epi16(lo, scale_coeff);

    hi = _mm_madd_epi16(hi, scale_coeff);

    lo = _mm_srai_epi32(lo, NewSqrt2Bits);

    hi = _mm_srai_epi32(hi, NewSqrt2Bits);

    lo = _mm_add_epi32(lo, shift_rounding);

    hi = _mm_add_epi32(hi, shift_rounding);

    lo = _mm_srai_epi32(lo, -shift);

    hi = _mm_srai_epi32(hi, -shift);

    __m128i x = _mm_packs_epi32(lo, hi);

    const __m128i pred = _mm_loadl_epi64((__m128i const *)(output));

    x = _mm_adds_epi16(x, _mm_unpacklo_epi8(pred, zero));

    const __m128i u = _mm_packus_epi16(x, x);

    _mm_storel_epi64((__m128i *)(output), u);

    output += stride;

void av1_lowbd_inv_txfm2d_add_idtx_ssse3(const int32_t *input, uint8_t *output,

                                         int stride, TX_SIZE tx_size) {

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const int col_max = AOMMIN(32, txfm_size_col);

  const int row_max = AOMMIN(32, txfm_size_row);

  const int input_stride = row_max;

  const int rect_type = get_rect_tx_log_ratio(txfm_size_col, txfm_size_row);

  for (int i = 0; i < (col_max >> 3); ++i) {

    for (int j = 0; j < (row_max >> 3); j++) {

      __m128i buf[8];

      iidentity_row_8xn_ssse3(buf, input + j * 8 + i * 8 * input_stride,

                              row_max, shift[0], 8, txw_idx, rect_type);

      transpose_16bit_8x8(buf, buf);

      iidentity_col_8xn_ssse3(output + i * 8 + j * 8 * stride, stride, buf,

                              shift[1], 8, txh_idx);

static void lowbd_inv_txfm2d_add_4x4_ssse3(const int32_t *input,

                                           uint8_t *output, int stride,

                                           TX_TYPE tx_type, TX_SIZE tx_size_,

                                           int eob) {

  (void)tx_size_;

  (void)eob;

  __m128i buf[4];

  const TX_SIZE tx_size = TX_4X4;

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_w4_arr[txw_idx][hitx_1d_tab[tx_type]];

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_w4_arr[txh_idx][vitx_1d_tab[tx_type]];

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  load_buffer_32bit_to_16bit_w4(input, txfm_size_row, buf, txfm_size_col);

  row_txfm(buf, buf);

  if (lr_flip) {

    __m128i temp[4];

    flip_buf_sse2(buf, temp, txfm_size_col);

    transpose_16bit_4x4(temp, buf);

  } else {

    transpose_16bit_4x4(buf, buf);

  col_txfm(buf, buf);

  round_shift_16bit_ssse3(buf, txfm_size_row, shift[1]);

  lowbd_write_buffer_4xn_sse2(buf, output, stride, ud_flip, txfm_size_row);

static inline __m128i lowbd_get_recon_16x16_sse2(const __m128i pred,

                                                 __m128i res0, __m128i res1) {

  const __m128i zero = _mm_setzero_si128();

  __m128i x0 = _mm_unpacklo_epi8(pred, zero);

  __m128i x1 = _mm_unpackhi_epi8(pred, zero);

  x0 = _mm_adds_epi16(res0, x0);

  x1 = _mm_adds_epi16(res1, x1);

  return _mm_packus_epi16(x0, x1);

static inline void lowbd_write_buffer_16xn_sse2(__m128i *in, uint8_t *output,

                                                int stride, int flipud,

                                                int height) {

  int j = flipud ? (height - 1) : 0;

  const int step = flipud ? -1 : 1;

  for (int i = 0; i < height; ++i, j += step) {

    __m128i v = _mm_loadu_si128((__m128i const *)(output + i * stride));

    __m128i u = lowbd_get_recon_16x16_sse2(v, in[j], in[j + height]);

    _mm_storeu_si128((__m128i *)(output + i * stride), u);

static inline void round_shift_ssse3(const __m128i *input, __m128i *output,

                                     int size) {

  const __m128i scale = _mm_set1_epi16(NewInvSqrt2 * 8);

  for (int i = 0; i < size; ++i) {

    output[i] = _mm_mulhrs_epi16(input[i], scale);

static inline void lowbd_inv_txfm2d_add_no_identity_ssse3(

    const int32_t *input, uint8_t *output, int stride, TX_TYPE tx_type,

    TX_SIZE tx_size, int eob) {

  __m128i buf1[64 * 8];

  int eobx, eoby;

  get_eobx_eoby_scan_default(&eobx, &eoby, tx_size, eob);

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const int buf_size_w_div8 = txfm_size_col >> 3;

  const int buf_size_nonzero_w = ((eobx + 8) >> 3) << 3;

  const int buf_size_nonzero_h_div8 = (eoby + 8) >> 3;

  const int input_stride = AOMMIN(32, txfm_size_row);

  const int rect_type = get_rect_tx_log_ratio(txfm_size_col, txfm_size_row);

  const int fun_idx_x = lowbd_txfm_all_1d_zeros_idx[eobx];

  const int fun_idx_y = lowbd_txfm_all_1d_zeros_idx[eoby];

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_zeros_w8_arr[txw_idx][hitx_1d_tab[tx_type]][fun_idx_x];

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_zeros_w8_arr[txh_idx][vitx_1d_tab[tx_type]][fun_idx_y];

  assert(col_txfm != NULL);

  assert(row_txfm != NULL);

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  for (int i = 0; i < buf_size_nonzero_h_div8; i++) {

    __m128i buf0[64];

    load_buffer_32bit_to_16bit(input + 8 * i, input_stride, buf0,

                               buf_size_nonzero_w);

    if (rect_type == 1 || rect_type == -1) {

      round_shift_ssse3(buf0, buf0, buf_size_nonzero_w);  // rect special code

    row_txfm(buf0, buf0);

    round_shift_16bit_ssse3(buf0, txfm_size_col, shift[0]);

    __m128i *_buf1 = buf1 + i * 8;

    if (lr_flip) {

      for (int j = 0; j < buf_size_w_div8; ++j) {

        __m128i temp[8];

        flip_buf_sse2(buf0 + 8 * j, temp, 8);

        transpose_16bit_8x8(temp,

                            _buf1 + txfm_size_row * (buf_size_w_div8 - 1 - j));

    } else {

      for (int j = 0; j < buf_size_w_div8; ++j) {

        transpose_16bit_8x8(buf0 + 8 * j, _buf1 + txfm_size_row * j);

  for (int i = 0; i < buf_size_w_div8; i++) {

    col_txfm(buf1 + i * txfm_size_row, buf1 + i * txfm_size_row);

    round_shift_16bit_ssse3(buf1 + i * txfm_size_row, txfm_size_row, shift[1]);

  if (txfm_size_col >= 16) {

    for (int i = 0; i < (txfm_size_col >> 4); i++) {

      lowbd_write_buffer_16xn_sse2(buf1 + i * txfm_size_row * 2,

                                   output + 16 * i, stride, ud_flip,

                                   txfm_size_row);

  } else if (txfm_size_col == 8) {

    lowbd_write_buffer_8xn_sse2(buf1, output, stride, ud_flip, txfm_size_row);

void av1_lowbd_inv_txfm2d_add_h_identity_ssse3(const int32_t *input,

                                               uint8_t *output, int stride,

                                               TX_TYPE tx_type, TX_SIZE tx_size,

                                               int eob) {

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  int eobx, eoby;

  get_eobx_eoby_scan_h_identity(&eobx, &eoby, tx_size, eob);

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const int buf_size_w_div8 = (eobx + 8) >> 3;

  const int buf_size_h_div8 = (eoby + 8) >> 3;

  const int input_stride = AOMMIN(32, txfm_size_row);

  const int rect_type = get_rect_tx_log_ratio(txfm_size_col, txfm_size_row);

  const int fun_idx = lowbd_txfm_all_1d_zeros_idx[eoby];

  assert(fun_idx < 5);

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_zeros_w8_arr[txh_idx][vitx_1d_tab[tx_type]][fun_idx];

  assert(col_txfm != NULL);

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  for (int i = 0; i < buf_size_w_div8; i++) {

    __m128i buf0[64];

    for (int j = 0; j < buf_size_h_div8; j++) {

      __m128i *buf0_cur = buf0 + j * 8;

      const int32_t *input_cur = input + i * 8 * input_stride + j * 8;

      iidentity_row_8xn_ssse3(buf0_cur, input_cur, input_stride, shift[0], 8,

                              txw_idx, rect_type);

      transpose_16bit_8x8(buf0_cur, buf0_cur);

    col_txfm(buf0, buf0);

    __m128i mshift = _mm_set1_epi16(1 << (15 + shift[1]));

    int k = ud_flip ? (txfm_size_row - 1) : 0;

    const int step = ud_flip ? -1 : 1;

    uint8_t *out = output + 8 * i;

    for (int j = 0; j < txfm_size_row; ++j, k += step) {

      const __m128i v = _mm_loadl_epi64((__m128i const *)(out));

      __m128i res = _mm_mulhrs_epi16(buf0[k], mshift);

      const __m128i u = lowbd_get_recon_8x8_sse2(v, res);

      _mm_storel_epi64((__m128i *)(out), u);

      out += stride;

void av1_lowbd_inv_txfm2d_add_v_identity_ssse3(const int32_t *input,

                                               uint8_t *output, int stride,

                                               TX_TYPE tx_type, TX_SIZE tx_size,

                                               int eob) {

  __m128i buf1[64];

  int eobx, eoby;

  get_eobx_eoby_scan_v_identity(&eobx, &eoby, tx_size, eob);

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const int buf_size_w_div8 = txfm_size_col >> 3;

  const int buf_size_nonzero_w = ((eobx + 8) >> 3) << 3;

  const int buf_size_h_div8 = (eoby + 8) >> 3;

  const int input_stride = AOMMIN(32, txfm_size_row);

  const int rect_type = get_rect_tx_log_ratio(txfm_size_col, txfm_size_row);

  const int fun_idx = lowbd_txfm_all_1d_zeros_idx[eobx];

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_zeros_w8_arr[txw_idx][hitx_1d_tab[tx_type]][fun_idx];

  assert(row_txfm != NULL);

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  for (int i = 0; i < buf_size_h_div8; i++) {

    __m128i buf0[64];

    load_buffer_32bit_to_16bit(input + i * 8, input_stride, buf0,

                               buf_size_nonzero_w);

    if (rect_type == 1 || rect_type == -1) {

      round_shift_ssse3(buf0, buf0, buf_size_nonzero_w);  // rect special code

    row_txfm(buf0, buf0);

    round_shift_16bit_ssse3(buf0, txfm_size_col, shift[0]);

    __m128i *_buf1 = buf1;

    if (lr_flip) {

      for (int j = 0; j < buf_size_w_div8; ++j) {

        __m128i temp[8];

        flip_buf_sse2(buf0 + 8 * j, temp, 8);

        transpose_16bit_8x8(temp, _buf1 + 8 * (buf_size_w_div8 - 1 - j));

    } else {

      for (int j = 0; j < buf_size_w_div8; ++j) {

        transpose_16bit_8x8(buf0 + 8 * j, _buf1 + 8 * j);

    for (int j = 0; j < buf_size_w_div8; ++j) {

      iidentity_col_8xn_ssse3(output + i * 8 * stride + j * 8, stride,

                              buf1 + j * 8, shift[1], 8, txh_idx);

// for 32x32,32x64,64x32,64x64,32x8,8x32,16x32,32x16,64x16,16x64

static inline void lowbd_inv_txfm2d_add_universe_ssse3(

    const int32_t *input, uint8_t *output, int stride, TX_TYPE tx_type,

    TX_SIZE tx_size, int eob) {

  switch (tx_type) {

    case DCT_DCT:

      lowbd_inv_txfm2d_add_no_identity_ssse3(input, output, stride, tx_type,

                                             tx_size, eob);

      break;

    case IDTX:

      av1_lowbd_inv_txfm2d_add_idtx_ssse3(input, output, stride, tx_size);

      break;

    case V_DCT:

    case V_ADST:

    case V_FLIPADST:

      av1_lowbd_inv_txfm2d_add_h_identity_ssse3(input, output, stride, tx_type,

                                                tx_size, eob);

      break;

    case H_DCT:

    case H_ADST:

    case H_FLIPADST:

      av1_lowbd_inv_txfm2d_add_v_identity_ssse3(input, output, stride, tx_type,

                                                tx_size, eob);

      break;

    default:

      lowbd_inv_txfm2d_add_no_identity_ssse3(input, output, stride, tx_type,

                                             tx_size, eob);

      break;

static void lowbd_inv_txfm2d_add_4x8_ssse3(const int32_t *input,

                                           uint8_t *output, int stride,

                                           TX_TYPE tx_type, TX_SIZE tx_size_,

                                           int eob) {

  (void)tx_size_;

  (void)eob;

  __m128i buf[8];

  const TX_SIZE tx_size = TX_4X8;

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_w8_arr[txw_idx][hitx_1d_tab[tx_type]];

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_w4_arr[txh_idx][vitx_1d_tab[tx_type]];

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  load_buffer_32bit_to_16bit(input, txfm_size_row, buf, txfm_size_col);

  round_shift_ssse3(buf, buf, txfm_size_col);  // rect special code

  row_txfm(buf, buf);

  // round_shift_16bit_ssse3(buf, txfm_size_col, shift[0]);// shift[0] is 0

  if (lr_flip) {

    __m128i temp[4];

    flip_buf_sse2(buf, temp, txfm_size_col);

    transpose_16bit_8x4(temp, buf);

  } else {

    transpose_16bit_8x4(buf, buf);

  col_txfm(buf, buf);

  round_shift_16bit_ssse3(buf, txfm_size_row, shift[1]);

  lowbd_write_buffer_4xn_sse2(buf, output, stride, ud_flip, txfm_size_row);

static void lowbd_inv_txfm2d_add_8x4_ssse3(const int32_t *input,

                                           uint8_t *output, int stride,

                                           TX_TYPE tx_type, TX_SIZE tx_size_,

                                           int eob) {

  (void)tx_size_;

  (void)eob;

  __m128i buf[8];

  const TX_SIZE tx_size = TX_8X4;

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_w4_arr[txw_idx][hitx_1d_tab[tx_type]];

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_w8_arr[txh_idx][vitx_1d_tab[tx_type]];

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  load_buffer_32bit_to_16bit_w4(input, txfm_size_row, buf, txfm_size_col);

  round_shift_ssse3(buf, buf, txfm_size_col);  // rect special code

  row_txfm(buf, buf);

  // round_shift_16bit_ssse3(buf, txfm_size_col, shift[0]); // shift[0] is 0

  if (lr_flip) {

    __m128i temp[8];

    flip_buf_sse2(buf, temp, txfm_size_col);

    transpose_16bit_4x8(temp, buf);

  } else {

    transpose_16bit_4x8(buf, buf);

  col_txfm(buf, buf);

  round_shift_16bit_ssse3(buf, txfm_size_row, shift[1]);

  lowbd_write_buffer_8xn_sse2(buf, output, stride, ud_flip, txfm_size_row);

static void lowbd_inv_txfm2d_add_4x16_ssse3(const int32_t *input,

                                            uint8_t *output, int stride,

                                            TX_TYPE tx_type, TX_SIZE tx_size_,

                                            int eob) {

  (void)tx_size_;

  (void)eob;

  __m128i buf[16];

  const TX_SIZE tx_size = TX_4X16;

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_w8_arr[txw_idx][hitx_1d_tab[tx_type]];

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_w4_arr[txh_idx][vitx_1d_tab[tx_type]];

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  const int row_one_loop = 8;

  for (int i = 0; i < 2; ++i) {

    const int32_t *input_cur = input + i * row_one_loop;

    __m128i *buf_cur = buf + i * row_one_loop;

    load_buffer_32bit_to_16bit(input_cur, txfm_size_row, buf_cur,

                               txfm_size_col);

    if (row_txfm == iidentity4_ssse3) {

      const __m128i scale = pair_set_epi16(NewSqrt2, 3 << (NewSqrt2Bits - 1));

      const __m128i ones = _mm_set1_epi16(1);

      for (int j = 0; j < 4; ++j) {

        const __m128i buf_lo = _mm_unpacklo_epi16(buf_cur[j], ones);

        const __m128i buf_hi = _mm_unpackhi_epi16(buf_cur[j], ones);

        const __m128i buf_32_lo =

            _mm_srai_epi32(_mm_madd_epi16(buf_lo, scale), (NewSqrt2Bits + 1));

        const __m128i buf_32_hi =

            _mm_srai_epi32(_mm_madd_epi16(buf_hi, scale), (NewSqrt2Bits + 1));

        buf_cur[j] = _mm_packs_epi32(buf_32_lo, buf_32_hi);

    } else {

      row_txfm(buf_cur, buf_cur);

      round_shift_16bit_ssse3(buf_cur, row_one_loop, shift[0]);

    if (lr_flip) {

      __m128i temp[8];

      flip_buf_sse2(buf_cur, temp, txfm_size_col);

      transpose_16bit_8x4(temp, buf_cur);

    } else {

      transpose_16bit_8x4(buf_cur, buf_cur);

  col_txfm(buf, buf);

  round_shift_16bit_ssse3(buf, txfm_size_row, shift[1]);

  lowbd_write_buffer_4xn_sse2(buf, output, stride, ud_flip, txfm_size_row);

static void lowbd_inv_txfm2d_add_16x4_ssse3(const int32_t *input,

                                            uint8_t *output, int stride,

                                            TX_TYPE tx_type, TX_SIZE tx_size_,

                                            int eob) {

  (void)tx_size_;

  (void)eob;

  __m128i buf[16];

  const TX_SIZE tx_size = TX_16X4;

  const int8_t *shift = av1_inv_txfm_shift_ls[tx_size];

  const int txw_idx = get_txw_idx(tx_size);

  const int txh_idx = get_txh_idx(tx_size);

  const int txfm_size_col = tx_size_wide[tx_size];

  const int txfm_size_row = tx_size_high[tx_size];

  const int buf_size_w_div8 = txfm_size_col >> 3;

  const transform_1d_ssse3 row_txfm =

      lowbd_txfm_all_1d_w4_arr[txw_idx][hitx_1d_tab[tx_type]];

  const transform_1d_ssse3 col_txfm =

      lowbd_txfm_all_1d_w8_arr[txh_idx][vitx_1d_tab[tx_type]];

  int ud_flip, lr_flip;

  get_flip_cfg(tx_type, &ud_flip, &lr_flip);

  const int row_one_loop = 8;

  load_buffer_32bit_to_16bit_w4(input, txfm_size_row, buf, txfm_size_col);

  if (row_txfm == iidentity16_ssse3) {

    const __m128i scale = pair_set_epi16(2 * NewSqrt2, 3 << (NewSqrt2Bits - 1));

    const __m128i ones = _mm_set1_epi16(1);

    for (int j = 0; j < 16; ++j) {

      const __m128i buf_lo = _mm_unpacklo_epi16(buf[j], ones);

      const __m128i buf_hi = _mm_unpackhi_epi16(buf[j], ones);

      const __m128i buf_32_lo =

          _mm_srai_epi32(_mm_madd_epi16(buf_lo, scale), (NewSqrt2Bits + 1));

      const __m128i buf_32_hi =

          _mm_srai_epi32(_mm_madd_epi16(buf_hi, scale), (NewSqrt2Bits + 1));

      buf[j] = _mm_packs_epi32(buf_32_lo, buf_32_hi);

  } else {

    row_txfm(buf, buf);

    round_shift_16bit_ssse3(buf, txfm_size_col, shift[0]);

  if (lr_flip) {

    __m128i temp[16];

    flip_buf_sse2(buf, temp, 16);

    transpose_16bit_4x8(temp, buf);

    transpose_16bit_4x8(temp + 8, buf + 8);

  } else {

    transpose_16bit_4x8(buf, buf);

    transpose_16bit_4x8(buf + row_one_loop, buf + row_one_loop);

  for (int i = 0; i < buf_size_w_div8; i++) {

    col_txfm(buf + i * row_one_loop, buf + i * row_one_loop);

    round_shift_16bit_ssse3(buf + i * row_one_loop, txfm_size_row, shift[1]);

  lowbd_write_buffer_8xn_sse2(buf, output, stride, ud_flip, 4);

  lowbd_write_buffer_8xn_sse2(buf + 8, output + 8, stride, ud_flip, 4);

void av1_lowbd_inv_txfm2d_add_ssse3(const int32_t *input, uint8_t *output,

                                    int stride, TX_TYPE tx_type,

                                    TX_SIZE tx_size, int eob) {

  switch (tx_size) {

    case TX_4X4:

      lowbd_inv_txfm2d_add_4x4_ssse3(input, output, stride, tx_type, tx_size,

                                     eob);

      break;

    case TX_4X8:

      lowbd_inv_txfm2d_add_4x8_ssse3(input, output, stride, tx_type, tx_size,

                                     eob);

      break;

    case TX_8X4:

      lowbd_inv_txfm2d_add_8x4_ssse3(input, output, stride, tx_type, tx_size,

                                     eob);

      break;

    case TX_4X16:

      lowbd_inv_txfm2d_add_4x16_ssse3(input, output, stride, tx_type, tx_size,

                                      eob);

      break;

    case TX_16X4:

      lowbd_inv_txfm2d_add_16x4_ssse3(input, output, stride, tx_type, tx_size,

                                      eob);

      break;

    default:

      lowbd_inv_txfm2d_add_universe_ssse3(input, output, stride, tx_type,

                                          tx_size, eob);

      break;

void av1_inv_txfm_add_ssse3(const tran_low_t *dqcoeff, uint8_t *dst, int stride,

                            const TxfmParam *txfm_param) {

  if (!txfm_param->lossless) {

    const TX_TYPE tx_type = txfm_param->tx_type;

    av1_lowbd_inv_txfm2d_add_ssse3(dqcoeff, dst, stride, tx_type,

                                   txfm_param->tx_size, txfm_param->eob);

  } else {

    av1_inv_txfm_add_c(dqcoeff, dst, stride, txfm_param);