use crate::dct2::{MixedRadix7Sample, radixq_cos_twiddle, radixq_rotation_twiddle};
use crate::mla::fmla;
use crate::neon::util::NeonStoreF;
use crate::util::{DctSample, try_vec};
use crate::{PxdctError, PxdctExecutor};
use num_traits::{AsPrimitive, One};
use std::sync::Arc;
pub(crate) fn dct2_radix7_rotation_twiddles_neon(q_modules: usize, len: usize) -> Vec<NeonStoreF> {
let simd_groups = q_modules.div_ceil(4);
let main_q = 7usize;
let inner_groups = (main_q.saturating_sub(3)) / 2 + 1;
let mut twiddles = Vec::with_capacity(simd_groups * 6 * inner_groups);
let working_modules = q_modules - 1;
let mut uk = 0usize;
while uk + 4 <= working_modules {
let k = uk + 1;
let layer0 = radixq_rotation_twiddle(main_q, 0, k.as_(), (q_modules - k).as_(), len);
let layer1 =
radixq_rotation_twiddle(main_q, 0, (k + 1).as_(), (q_modules - (k + 1)).as_(), len);
let layer2 =
radixq_rotation_twiddle(main_q, 0, (k + 2).as_(), (q_modules - (k + 2)).as_(), len);
let layer3 =
radixq_rotation_twiddle(main_q, 0, (k + 3).as_(), (q_modules - (k + 3)).as_(), len);
twiddles.push(NeonStoreF::set_values(
layer0.re, layer1.re, layer2.re, layer3.re,
));
twiddles.push(NeonStoreF::set_values(
layer0.im, layer1.im, layer2.im, layer3.im,
));
let layer0 = radixq_rotation_twiddle(main_q, 1, k.as_(), (q_modules - k).as_(), len);
let layer1 =
radixq_rotation_twiddle(main_q, 1, (k + 1).as_(), (q_modules - (k + 1)).as_(), len);
let layer2 =
radixq_rotation_twiddle(main_q, 1, (k + 2).as_(), (q_modules - (k + 2)).as_(), len);
let layer3 =
radixq_rotation_twiddle(main_q, 1, (k + 3).as_(), (q_modules - (k + 3)).as_(), len);
twiddles.push(NeonStoreF::set_values(
layer0.re, layer1.re, layer2.re, layer3.re,
));
twiddles.push(NeonStoreF::set_values(
layer0.im, layer1.im, layer2.im, layer3.im,
));
let layer0 = radixq_rotation_twiddle(main_q, 2, k.as_(), (q_modules - k).as_(), len);
let layer1 =
radixq_rotation_twiddle(main_q, 2, (k + 1).as_(), (q_modules - (k + 1)).as_(), len);
let layer2 =
radixq_rotation_twiddle(main_q, 2, (k + 2).as_(), (q_modules - (k + 2)).as_(), len);
let layer3 =
radixq_rotation_twiddle(main_q, 2, (k + 3).as_(), (q_modules - (k + 3)).as_(), len);
twiddles.push(NeonStoreF::set_values(
layer0.re, layer1.re, layer2.re, layer3.re,
));
twiddles.push(NeonStoreF::set_values(
layer0.im, layer1.im, layer2.im, layer3.im,
));
uk += 4;
}
let remainder = working_modules - (working_modules / 4) * 4;
if remainder > 0 {
let k = uk + 1;
let mut array_re = [0.; 4];
let mut array_im = [0.; 4];
for i in 0..remainder {
let layer =
radixq_rotation_twiddle(main_q, 0, (k + i).as_(), (q_modules - (k + i)).as_(), len);
array_re[i] = layer.re;
array_im[i] = layer.im;
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
for i in 0..remainder {
let layer =
radixq_rotation_twiddle(main_q, 1, (k + i).as_(), (q_modules - (k + i)).as_(), len);
array_re[i] = layer.re;
array_im[i] = layer.im;
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
for i in 0..remainder {
let layer =
radixq_rotation_twiddle(main_q, 2, (k + i).as_(), (q_modules - (k + i)).as_(), len);
array_re[i] = layer.re;
array_im[i] = layer.im;
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
}
twiddles
}
pub(crate) fn dct2_radix7_cos_twiddles_neon(q_modules: usize, len: usize) -> Vec<NeonStoreF> {
let main_q = 7usize;
let simd_groups = q_modules.div_ceil(4);
let inner_groups = (main_q.saturating_sub(3)) / 2 + 1;
let mut twiddles = Vec::with_capacity(simd_groups * 6 * inner_groups);
let working_modules = q_modules - 1;
let mut uk = 0usize;
while uk + 4 <= working_modules {
let k = uk + 1;
let mut array_re = [0.; 4];
let mut array_im = [0.; 4];
for i in 0..4 {
array_re[i] = radixq_cos_twiddle(main_q, 0, (k + i).as_(), len);
array_im[i] = radixq_cos_twiddle(main_q, 0, (q_modules - (k + i)).as_(), len);
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
for i in 0..4 {
array_re[i] = radixq_cos_twiddle(main_q, 1, (k + i).as_(), len);
array_im[i] = radixq_cos_twiddle(main_q, 1, (q_modules - (k + i)).as_(), len);
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
for i in 0..4 {
array_re[i] = radixq_cos_twiddle(main_q, 2, (k + i).as_(), len);
array_im[i] = radixq_cos_twiddle(main_q, 2, (q_modules - (k + i)).as_(), len);
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
uk += 4;
}
let remainder = working_modules - (working_modules / 4) * 4;
if remainder > 0 {
let k = uk + 1;
let mut array_re = [0.; 4];
let mut array_im = [0.; 4];
for i in 0..remainder {
array_re[i] = radixq_cos_twiddle(main_q, 0, (k + i).as_(), len);
array_im[i] = radixq_cos_twiddle(main_q, 0, (q_modules - (k + i)).as_(), len);
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
for i in 0..remainder {
array_re[i] = radixq_cos_twiddle(main_q, 1, (k + i).as_(), len);
array_im[i] = radixq_cos_twiddle(main_q, 1, (q_modules - (k + i)).as_(), len);
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
for i in 0..remainder {
array_re[i] = radixq_cos_twiddle(main_q, 2, (k + i).as_(), len);
array_im[i] = radixq_cos_twiddle(main_q, 2, (q_modules - (k + i)).as_(), len);
}
twiddles.push(NeonStoreF::load(array_re.as_ref()));
twiddles.push(NeonStoreF::load(array_im.as_ref()));
}
twiddles
}
pub(crate) struct NeonDct2MixedRadix7f {
rotation_layer: Vec<NeonStoreF>,
cos_twiddles: Vec<NeonStoreF>,
inner_dct: Arc<dyn PxdctExecutor<f32> + Send + Sync>,
execution_length: usize,
}
impl NeonDct2MixedRadix7f {
pub(crate) fn new(
len: usize,
inner_dct: Arc<dyn PxdctExecutor<f32> + Send + Sync>,
) -> Result<NeonDct2MixedRadix7f, PxdctError> {
assert!(
len.is_multiple_of(7),
"Mixed radix 5 should not be called on sizes no divisible by 5"
);
let q_modules = len / 7;
let rotation_layer = dct2_radix7_rotation_twiddles_neon(q_modules, len);
let cos_twiddles = dct2_radix7_cos_twiddles_neon(q_modules, len);
Ok(NeonDct2MixedRadix7f {
rotation_layer,
inner_dct,
cos_twiddles,
execution_length: len,
})
}
}
impl PxdctExecutor<f32> for NeonDct2MixedRadix7f {
fn execute(&self, data: &mut [f32]) -> Result<(), PxdctError> {
if !data.len().is_multiple_of(self.execution_length) {
return Err(PxdctError::InvalidSizeMultiplier(
data.len(),
self.execution_length,
));
}
assert!(!self.cos_twiddles.is_empty());
let mut scratch = try_vec![f32::default(); self.execution_length];
let q_modules = self.execution_length / 7;
for chunk in data.chunks_exact_mut(self.execution_length) {
let (a_buffer, c_s_buffer) = scratch.split_at_mut(q_modules);
let (c_buffer, s_buffer) = c_s_buffer.split_at_mut(q_modules * 3);
for (n, dst) in a_buffer.iter_mut().enumerate() {
unsafe {
*dst = *chunk.get_unchecked(n * 7 + 3);
}
}
for (m, (c_buffer, s_buffer)) in c_buffer
.chunks_exact_mut(q_modules)
.zip(s_buffer.chunks_exact_mut(q_modules))
.enumerate()
{
let mut sign = f32::one();
for (n, (c_dst, s_dst)) in c_buffer.iter_mut().zip(s_buffer.iter_mut()).enumerate()
{
let u0 = unsafe { *chunk.get_unchecked(7 * n + m) };
let u1 = unsafe { *chunk.get_unchecked(7 * n + 7 - m - 1) };
*c_dst = u0 + u1;
*s_dst = (u0 - u1).mulsign(sign);
sign = -sign;
}
}
self.inner_dct.execute(&mut scratch)?;
let (a_buffer, c_s_buffer) = scratch.split_at_mut(q_modules);
let (c_buffer, s_buffer) = c_s_buffer.split_at_mut(q_modules * 3);
{
let qc = c_buffer[0];
let mut c0 = qc; let mut c1 = qc * f32::R7_COS_EVEN2_M0; let mut c2 = qc * f32::R7_COS_EVEN2_M2; let mut c3 = qc * f32::R7_COS_EVEN2_M1;
let s0_twiddled = s_buffer[0];
let mut s0 = s0_twiddled * f32::R7_SIN_ODD0_M0;
let mut s1 = s0_twiddled * f32::R7_SIN_ODD1_M0;
let mut s2 = s0_twiddled * f32::R7_SIN_ODD2_M0;
{
let ci = unsafe { *c_buffer.get_unchecked(q_modules) };
let si = unsafe { *s_buffer.get_unchecked(q_modules) };
let ci2 = unsafe { *c_buffer.get_unchecked(q_modules * 2) };
let si2 = unsafe { *s_buffer.get_unchecked(q_modules * 2) };
c0 = ci + c0 + ci2;
c1 = fmla(ci, f32::R7_COS_EVEN2_M1, c1);
c1 = fmla(ci2, f32::R7_COS_EVEN2_M2, c1);
c2 = fmla(ci, f32::R7_COS_EVEN2_M0, c2);
c2 = fmla(ci2, f32::R7_COS_EVEN2_M1, c2);
c3 = fmla(ci, f32::R7_COS_EVEN2_M2, c3);
c3 = fmla(ci2, f32::R7_COS_EVEN2_M0, c3);
s0 = fmla(si, f32::R7_SIN_ODD0_M1, s0);
s0 = fmla(si2, f32::R7_SIN_ODD0_M2, s0);
s1 = fmla(si, f32::R7_SIN_ODD1_M1, s1);
s1 = fmla(si2, f32::R7_SIN_ODD1_M2, s1);
s2 = fmla(si, f32::R7_SIN_ODD2_M1, s2);
s2 = fmla(si2, f32::R7_SIN_ODD2_M2, s2);
}
let a0 = a_buffer[0];
let dc = c0 + a0;
unsafe {
*chunk.get_unchecked_mut(0) = dc;
}
let dc2 = c2 + a0;
unsafe {
*chunk.get_unchecked_mut(q_modules * 4) = dc2;
}
unsafe {
*chunk.get_unchecked_mut(q_modules * 3) = -s1;
}
unsafe {
*chunk.get_unchecked_mut(q_modules) = s0;
}
unsafe {
let idx1 = q_modules * 2;
let qid2 = -(c1 + a0); *chunk.get_unchecked_mut(idx1) = qid2;
}
unsafe {
let dc3 = c3 + a0;
*chunk.get_unchecked_mut(q_modules * 6) = -dc3;
}
unsafe {
*chunk.get_unchecked_mut(q_modules * 5) = s2;
}
let mut k = 1usize;
let mut uk = 0usize;
while k + 4 <= q_modules {
let rotation_twiddle_re = unsafe { *self.rotation_layer.get_unchecked(uk) };
let rotation_twiddle_im = unsafe { *self.rotation_layer.get_unchecked(uk + 1) };
let c_forward = NeonStoreF::load(unsafe { c_buffer.get_unchecked(k..) });
let s_forward =
NeonStoreF::load(unsafe { s_buffer.get_unchecked(q_modules - k - 3..) })
.reverse();
let rotated_dc = fmla(s_forward, rotation_twiddle_re, c_forward);
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 1) };
let twiddled_dc = rotated_dc * twiddle_re;
let mut dc0 = twiddled_dc;
let mut dc2 = twiddled_dc * f32::R7_COS_EVEN2_M0;
let mut dc4 = twiddled_dc * f32::R7_COS_EVEN2_M2;
let mut dc6 = twiddled_dc * f32::R7_COS_EVEN2_M1;
let rotated_ds = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_ds = rotated_ds * twiddle_im;
let mut ds1 = twiddled_ds * f32::R7_SIN_ODD0_M0;
let mut ds3 = twiddled_ds * f32::R7_SIN_ODD1_M0;
let mut ds5 = twiddled_ds * f32::R7_SIN_ODD2_M0;
{
let c_forward =
NeonStoreF::load(unsafe { c_buffer.get_unchecked(q_modules + k..) });
let s_forward = NeonStoreF::load(unsafe {
s_buffer.get_unchecked(q_modules * 2 - k - 3..)
})
.reverse();
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 2) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 3) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 2) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 3) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M1, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M1, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M1, twiddled_ds, ds5);
}
{
let c_forward = NeonStoreF::load(unsafe {
c_buffer.get_unchecked(q_modules * 2 + k..)
});
let s_forward = NeonStoreF::load(unsafe {
s_buffer.get_unchecked(q_modules * 3 - k - 3..)
})
.reverse();
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 4) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 5) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 4) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 5) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M2, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M2, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M2, twiddled_ds, ds5);
}
let a0 = NeonStoreF::load(unsafe { a_buffer.get_unchecked(k..) });
let dc = dc0 + a0;
unsafe {
dc.write(chunk.get_unchecked_mut(k..));
}
let dss1 = NeonStoreF::f32_mul_add(2., ds1, -dc);
unsafe {
let q = dss1.reverse();
q.write(chunk.get_unchecked_mut(q_modules * 2 - k - 3..));
}
dc2 = -(dc2 + a0); dc2 = NeonStoreF::f32_mul_add(2., dc2, -dss1);
unsafe {
dc2.write(chunk.get_unchecked_mut(q_modules * 2 + k..));
}
let dss3 = NeonStoreF::f32_mul_add(2., -ds3, -dc2);
unsafe {
let q = dss3.reverse();
q.write(chunk.get_unchecked_mut(q_modules * 4 - k - 3..));
}
dc4 += a0;
let mdc4 = NeonStoreF::f32_mul_add(2., dc4, -dss3);
unsafe {
mdc4.write(chunk.get_unchecked_mut(q_modules * 4 + k..));
}
let dss5 = NeonStoreF::f32_mul_add(2., ds5, -mdc4);
unsafe {
let q = dss5.reverse();
q.write(chunk.get_unchecked_mut(q_modules * 6 - k - 3..));
}
dc6 += a0;
dc6 = NeonStoreF::f32_mul_add(2., -dc6, -dss5);
unsafe {
dc6.write(chunk.get_unchecked_mut(q_modules * 6 + k..));
}
k += 4;
uk += 6;
}
let rem = q_modules - k;
if rem == 3 {
let rotation_twiddle_re = unsafe { *self.rotation_layer.get_unchecked(uk) };
let rotation_twiddle_im = unsafe { *self.rotation_layer.get_unchecked(uk + 1) };
let c_forward = NeonStoreF::load3(unsafe { c_buffer.get_unchecked(k..) });
let s_forward =
NeonStoreF::load3(unsafe { s_buffer.get_unchecked(q_modules - k - 2..) })
.reverse3();
let rotated_dc = fmla(s_forward, rotation_twiddle_re, c_forward);
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 1) };
let twiddled_dc = rotated_dc * twiddle_re;
let mut dc0 = twiddled_dc;
let mut dc2 = twiddled_dc * f32::R7_COS_EVEN2_M0;
let mut dc4 = twiddled_dc * f32::R7_COS_EVEN2_M2;
let mut dc6 = twiddled_dc * f32::R7_COS_EVEN2_M1;
let rotated_ds = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_ds = rotated_ds * twiddle_im;
let mut ds1 = twiddled_ds * f32::R7_SIN_ODD0_M0;
let mut ds3 = twiddled_ds * f32::R7_SIN_ODD1_M0;
let mut ds5 = twiddled_ds * f32::R7_SIN_ODD2_M0;
{
let c_forward =
NeonStoreF::load3(unsafe { c_buffer.get_unchecked(q_modules + k..) });
let s_forward = NeonStoreF::load3(unsafe {
s_buffer.get_unchecked(q_modules * 2 - k - 2..)
})
.reverse3();
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 2) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 3) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 2) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 3) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M1, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M1, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M1, twiddled_ds, ds5);
}
{
let c_forward = NeonStoreF::load3(unsafe {
c_buffer.get_unchecked(q_modules * 2 + k..)
});
let s_forward = NeonStoreF::load3(unsafe {
s_buffer.get_unchecked(q_modules * 3 - k - 2..)
})
.reverse3();
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 4) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 5) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 4) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 5) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M2, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M2, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M2, twiddled_ds, ds5);
}
let a0 = NeonStoreF::load3(unsafe { a_buffer.get_unchecked(k..) });
let dc = dc0 + a0;
unsafe {
dc.write3(chunk.get_unchecked_mut(k..));
}
let dss1 = NeonStoreF::f32_mul_add(2., ds1, -dc);
unsafe {
let q = dss1.reverse3();
q.write3(chunk.get_unchecked_mut(q_modules * 2 - k - 2..));
}
dc2 = -(dc2 + a0); dc2 = NeonStoreF::f32_mul_add(2., dc2, -dss1);
unsafe {
dc2.write3(chunk.get_unchecked_mut(q_modules * 2 + k..));
}
let dss3 = NeonStoreF::f32_mul_add(2., -ds3, -dc2);
unsafe {
let q = dss3.reverse3();
q.write3(chunk.get_unchecked_mut(q_modules * 4 - k - 2..));
}
dc4 += a0;
let mdc4 = NeonStoreF::f32_mul_add(2., dc4, -dss3);
unsafe {
mdc4.write3(chunk.get_unchecked_mut(q_modules * 4 + k..));
}
let dss5 = NeonStoreF::f32_mul_add(2., ds5, -mdc4);
unsafe {
let q = dss5.reverse3();
q.write3(chunk.get_unchecked_mut(q_modules * 6 - k - 2..));
}
dc6 += a0;
dc6 = NeonStoreF::f32_mul_add(2., -dc6, -dss5);
unsafe {
dc6.write3(chunk.get_unchecked_mut(q_modules * 6 + k..));
}
} else if rem == 2 {
let rotation_twiddle_re = unsafe { *self.rotation_layer.get_unchecked(uk) };
let rotation_twiddle_im = unsafe { *self.rotation_layer.get_unchecked(uk + 1) };
let c_forward = NeonStoreF::load2(unsafe { c_buffer.get_unchecked(k..) });
let s_forward =
NeonStoreF::load2(unsafe { s_buffer.get_unchecked(q_modules - k - 1..) })
.reverse2();
let rotated_dc = fmla(s_forward, rotation_twiddle_re, c_forward);
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 1) };
let twiddled_dc = rotated_dc * twiddle_re;
let mut dc0 = twiddled_dc;
let mut dc2 = twiddled_dc * f32::R7_COS_EVEN2_M0;
let mut dc4 = twiddled_dc * f32::R7_COS_EVEN2_M2;
let mut dc6 = twiddled_dc * f32::R7_COS_EVEN2_M1;
let rotated_ds = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_ds = rotated_ds * twiddle_im;
let mut ds1 = twiddled_ds * f32::R7_SIN_ODD0_M0;
let mut ds3 = twiddled_ds * f32::R7_SIN_ODD1_M0;
let mut ds5 = twiddled_ds * f32::R7_SIN_ODD2_M0;
{
let c_forward =
NeonStoreF::load2(unsafe { c_buffer.get_unchecked(q_modules + k..) });
let s_forward = NeonStoreF::load2(unsafe {
s_buffer.get_unchecked(q_modules * 2 - k - 1..)
})
.reverse2();
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 2) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 3) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 2) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 3) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M1, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M1, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M1, twiddled_ds, ds5);
}
{
let c_forward = NeonStoreF::load2(unsafe {
c_buffer.get_unchecked(q_modules * 2 + k..)
});
let s_forward = NeonStoreF::load2(unsafe {
s_buffer.get_unchecked(q_modules * 3 - k - 1..)
})
.reverse2();
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 4) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 5) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 4) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 5) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M2, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M2, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M2, twiddled_ds, ds5);
}
let a0 = NeonStoreF::load2(unsafe { a_buffer.get_unchecked(k..) });
let dc = dc0 + a0;
unsafe {
dc.write2(chunk.get_unchecked_mut(k..));
}
let dss1 = NeonStoreF::f32_mul_add(2., ds1, -dc);
unsafe {
let q = dss1.reverse2();
q.write2(chunk.get_unchecked_mut(q_modules * 2 - k - 1..));
}
dc2 = -(dc2 + a0); dc2 = NeonStoreF::f32_mul_add(2., dc2, -dss1);
unsafe {
dc2.write2(chunk.get_unchecked_mut(q_modules * 2 + k..));
}
let dss3 = NeonStoreF::f32_mul_add(2., -ds3, -dc2);
unsafe {
let q = dss3.reverse2();
q.write2(chunk.get_unchecked_mut(q_modules * 4 - k - 1..));
}
dc4 += a0;
let mdc4 = NeonStoreF::f32_mul_add(2., dc4, -dss3);
unsafe {
mdc4.write2(chunk.get_unchecked_mut(q_modules * 4 + k..));
}
let dss5 = NeonStoreF::f32_mul_add(2., ds5, -mdc4);
unsafe {
let q = dss5.reverse2();
q.write2(chunk.get_unchecked_mut(q_modules * 6 - k - 1..));
}
dc6 += a0;
dc6 = NeonStoreF::f32_mul_add(2., -dc6, -dss5);
unsafe {
dc6.write2(chunk.get_unchecked_mut(q_modules * 6 + k..));
}
} else if rem == 1 {
let rotation_twiddle_re = unsafe { *self.rotation_layer.get_unchecked(uk) };
let rotation_twiddle_im = unsafe { *self.rotation_layer.get_unchecked(uk + 1) };
let c_forward = NeonStoreF::load1(unsafe { c_buffer.get_unchecked(k..) });
let s_forward =
NeonStoreF::load1(unsafe { s_buffer.get_unchecked(q_modules - k..) });
let rotated_dc = fmla(s_forward, rotation_twiddle_re, c_forward);
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 1) };
let twiddled_dc = rotated_dc * twiddle_re;
let mut dc0 = twiddled_dc;
let mut dc2 = twiddled_dc * f32::R7_COS_EVEN2_M0;
let mut dc4 = twiddled_dc * f32::R7_COS_EVEN2_M2;
let mut dc6 = twiddled_dc * f32::R7_COS_EVEN2_M1;
let rotated_ds = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_ds = rotated_ds * twiddle_im;
let mut ds1 = twiddled_ds * f32::R7_SIN_ODD0_M0;
let mut ds3 = twiddled_ds * f32::R7_SIN_ODD1_M0;
let mut ds5 = twiddled_ds * f32::R7_SIN_ODD2_M0;
{
let c_forward =
NeonStoreF::load1(unsafe { c_buffer.get_unchecked(q_modules + k..) });
let s_forward = NeonStoreF::load1(unsafe {
s_buffer.get_unchecked(q_modules * 2 - k..)
});
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 2) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 3) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 2) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 3) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M1, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M1, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M1, twiddled_ds, ds5);
}
{
let c_forward = NeonStoreF::load1(unsafe {
c_buffer.get_unchecked(q_modules * 2 + k..)
});
let s_forward = NeonStoreF::load1(unsafe {
s_buffer.get_unchecked(q_modules * 3 - k..)
});
let rotation_twiddle_re =
unsafe { *self.rotation_layer.get_unchecked(uk + 4) };
let rotation_twiddle_im =
unsafe { *self.rotation_layer.get_unchecked(uk + 5) };
let twiddle_re = unsafe { *self.cos_twiddles.get_unchecked(uk + 4) };
let twiddle_im = unsafe { *self.cos_twiddles.get_unchecked(uk + 5) };
let rotated_dc1 = fmla(s_forward, rotation_twiddle_re, c_forward);
let rotated_ds2 = fmla(c_forward, rotation_twiddle_im, s_forward);
let twiddled_dc = twiddle_re * rotated_dc1;
let twiddled_ds = twiddle_im * rotated_ds2;
dc0 = twiddled_dc + dc0;
dc2 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M2, twiddled_dc, dc2);
dc4 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M1, twiddled_dc, dc4);
dc6 = NeonStoreF::f32_mul_add(f32::R7_COS_EVEN2_M0, twiddled_dc, dc6);
ds1 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD0_M2, twiddled_ds, ds1);
ds3 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD1_M2, twiddled_ds, ds3);
ds5 = NeonStoreF::f32_mul_add(f32::R7_SIN_ODD2_M2, twiddled_ds, ds5);
}
let a0 = NeonStoreF::load1(unsafe { a_buffer.get_unchecked(k..) });
let dc = dc0 + a0;
unsafe {
dc.write1(chunk.get_unchecked_mut(k..));
}
let dss1 = NeonStoreF::f32_mul_add(2., ds1, -dc);
unsafe {
dss1.write1(chunk.get_unchecked_mut(q_modules * 2 - k..));
}
dc2 = -(dc2 + a0); dc2 = NeonStoreF::f32_mul_add(2., dc2, -dss1);
unsafe {
dc2.write1(chunk.get_unchecked_mut(q_modules * 2 + k..));
}
let dss3 = NeonStoreF::f32_mul_add(2., -ds3, -dc2);
unsafe {
dss3.write1(chunk.get_unchecked_mut(q_modules * 4 - k..));
}
dc4 += a0;
let mdc4 = NeonStoreF::f32_mul_add(2., dc4, -dss3);
unsafe {
mdc4.write1(chunk.get_unchecked_mut(q_modules * 4 + k..));
}
let dss5 = NeonStoreF::f32_mul_add(2., ds5, -mdc4);
unsafe {
dss5.write1(chunk.get_unchecked_mut(q_modules * 6 - k..));
}
dc6 += a0;
dc6 = NeonStoreF::f32_mul_add(2., -dc6, -dss5);
unsafe {
dc6.write1(chunk.get_unchecked_mut(q_modules * 6 + k..));
}
}
}
}
Ok(())
}
#[inline]
fn length(&self) -> usize {
self.execution_length
}
}
#[cfg(test)]
mod tests {
use super::*;
use crate::Pxdct;
use crate::dct2::Dct2MixedRadix7;
use crate::tests::naive_dct2_f32;
#[test]
fn test_radix7_dct() {
let mut input = vec![0.; 7 * 11];
for (i, z) in input.iter_mut().enumerate() {
*z = i as f32 + rand::random::<f32>() * 10.0;
}
let mut reference_input = input.clone();
let mut reference_input2 = reference_input.clone();
reference_input = naive_dct2_f32(&reference_input);
let bf = Dct2MixedRadix7::new(input.len(), Pxdct::make_dct2_f32(input.len() / 7).unwrap())
.unwrap();
bf.execute(&mut reference_input2).unwrap();
let bf =
NeonDct2MixedRadix7f::new(input.len(), Pxdct::make_dct2_f32(input.len() / 7).unwrap())
.unwrap();
bf.execute(&mut input).unwrap();
println!(
"{:?}",
input
.iter()
.enumerate()
.map(|(i, x)| format!("({i}) {}", x))
.collect::<Vec<_>>()
);
println!(
"{:?}",
reference_input
.iter()
.enumerate()
.map(|(i, x)| format!("({i}) {}", x))
.collect::<Vec<_>>()
);
input
.iter()
.zip(reference_input.iter())
.enumerate()
.for_each(|(i, (&src, &r0))| {
if (src - r0).abs() > 1e-1 {
println!(
"Difference must be < {}, but it was {}, at position {i}",
1e-1,
(src - r0).abs()
)
}
});
}
}