user: Please show me the C implementation that matches the assembly code listed below:

```asm
<cftbsub>:
  endbr64
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  mov    %rsi,%rbx
  cmp    $0x8,%edi
  jg     L56
  mov    $0x2,%ebp
  je     L29
L36:
  lea    0x8(%rbp),%eax
  cltq
  lea    -0x20(%rbx,%rax,4),%rdx
L135:
  add    $0x4,%rbx
  xor    %eax,%eax
  movss  D31(%rip),%xmm3
  nopl   0x0(%rax,%rax,1)
L175:
  movss  (%rdx),%xmm5
  movss  -0x4(%rbx),%xmm1
  add    $0x2,%eax
  add    $0x8,%rdx
  movss  (%rbx),%xmm0
  movss  -0x4(%rdx),%xmm4
  add    $0x8,%rbx
  movaps %xmm1,%xmm2
  addss  %xmm5,%xmm1
  subss  %xmm0,%xmm4
  subss  %xmm5,%xmm2
  xorps  %xmm3,%xmm0
  movss  %xmm1,-0xc(%rbx)
  subss  -0x4(%rdx),%xmm0
  unpcklps %xmm4,%xmm2
  movss  %xmm0,-0x8(%rbx)
  movlps %xmm2,-0x8(%rdx)
  cmp    %eax,%ebp
  jg     L175
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  ret
  nopw   0x0(%rax,%rax,1)
L56:
  mov    %edi,%r12d
  mov    %rdx,%r13
  call   <cft1st@plt>
  cmp    $0x20,%r12d
  jle    L46
  mov    $0x8,%esi
  mov    $0x20,%ebp
  jmp    L13
  nopl   0x0(%rax)
L69:
  mov    %eax,%ebp
L13:
  mov    %r13,%rcx
  mov    %rbx,%rdx
  mov    %r12d,%edi
  call   <cftmdl@plt>
  lea    0x0(,%rbp,4),%eax
  mov    %ebp,%esi
  cmp    %r12d,%eax
  jl     L69
  je     L151
  test   %ebp,%ebp
  jle    L133
  movslq %ebp,%rax
  lea    0x20(%rbx),%r8
  lea    (%rbx,%rax,4),%rdx
  lea    0x20(,%rax,4),%rcx
  cmp    %r8,%rdx
  jb     L135
  cmp    $0x8,%ebp
  jle    L135
  lea    -0x1(%rbp),%esi
  movaps D49(%rip),%xmm4
  mov    %rbx,%rax
  lea    -0x1c(%rbx,%rcx,1),%rcx
  mov    %esi,%edi
  shr    $0x3,%esi
  sub    $0x1,%esi
  shr    %edi
  shl    $0x5,%rsi
  add    %r8,%rsi
  nopl   0x0(%rax)
L88:
  movups (%rax),%xmm0
  movups 0x10(%rax),%xmm7
  add    $0x20,%rax
  add    $0x20,%rdx
  movups -0x20(%rdx),%xmm1
  movups -0x10(%rax),%xmm6
  add    $0x20,%rcx
  movaps %xmm0,%xmm2
  shufps $0x88,%xmm7,%xmm2
  movups -0x10(%rdx),%xmm7
  movaps %xmm1,%xmm5
  shufps $0xdd,%xmm6,%xmm0
  movaps %xmm2,%xmm3
  movups -0x10(%rcx),%xmm6
  shufps $0x88,%xmm7,%xmm5
  shufps $0xdd,%xmm7,%xmm1
  movups -0xc(%rax),%xmm7
  subps  %xmm0,%xmm1
  movups -0x1c(%rax),%xmm0
  subps  %xmm5,%xmm3
  addps  %xmm5,%xmm2
  movups -0x20(%rcx),%xmm5
  shufps $0x88,%xmm7,%xmm0
  xorps  %xmm4,%xmm0
  shufps $0x88,%xmm6,%xmm5
  subps  %xmm5,%xmm0
  movaps %xmm2,%xmm5
  unpcklps %xmm0,%xmm5
  unpckhps %xmm0,%xmm2
  movaps %xmm3,%xmm0
  unpcklps %xmm1,%xmm0
  unpckhps %xmm1,%xmm3
  movups %xmm5,-0x20(%rax)
  movups %xmm2,-0x10(%rax)
  movups %xmm0,-0x20(%rdx)
  movups %xmm3,-0x10(%rdx)
  cmp    %rsi,%rax
  jne    L88
  mov    %edi,%eax
  and    $0xfffffffc,%eax
  add    %eax,%eax
  lea    0x0(%rbp,%rax,1),%edx
  movslq %eax,%r9
  movslq %edx,%rdx
  lea    0x0(,%r9,4),%rcx
  shl    $0x2,%rdx
  lea    (%rbx,%rcx,1),%r8
  lea    (%rbx,%rdx,1),%rsi
  movss  (%r8),%xmm0
  lea    0x4(%rbx,%rdx,1),%rdi
  movss  (%rsi),%xmm3
  lea    0x4(%rbx,%r9,4),%rdx
  movss  (%rdi),%xmm1
  movaps %xmm0,%xmm2
  subss  (%rdx),%xmm1
  addss  %xmm3,%xmm0
  subss  %xmm3,%xmm2
  movss  %xmm0,(%r8)
  movss  (%rdx),%xmm0
  unpcklps %xmm1,%xmm2
  movss  D31(%rip),%xmm1
  xorps  %xmm1,%xmm0
  subss  (%rdi),%xmm0
  movss  %xmm0,(%rdx)
  lea    0x2(%rax),%edx
  movlps %xmm2,(%rsi)
  cmp    %edx,%ebp
  jle    L133
  add    %ebp,%edx
  lea    0x8(%rbx,%rcx,1),%rsi
  movslq %edx,%rdx
  movss  (%rsi),%xmm0
  shl    $0x2,%rdx
  lea    (%rbx,%rdx,1),%rdi
  lea    0x4(%rbx,%rdx,1),%r8
  movaps %xmm0,%xmm2
  movss  (%rdi),%xmm4
  lea    0x3(%rax),%edx
  movss  (%r8),%xmm3
  movslq %edx,%rdx
  addss  %xmm4,%xmm0
  lea    (%rbx,%rdx,4),%rdx
  subss  (%rdx),%xmm3
  subss  %xmm4,%xmm2
  movss  %xmm0,(%rsi)
  movss  (%rdx),%xmm0
  unpcklps %xmm3,%xmm2
  xorps  %xmm1,%xmm0
  subss  (%r8),%xmm0
  movss  %xmm0,(%rdx)
  lea    0x4(%rax),%edx
  movlps %xmm2,(%rdi)
  cmp    %edx,%ebp
  jle    L133
  add    %ebp,%edx
  lea    0x10(%rbx,%rcx,1),%rsi
  movslq %edx,%rdx
  movss  (%rsi),%xmm0
  shl    $0x2,%rdx
  lea    (%rbx,%rdx,1),%rdi
  lea    0x4(%rbx,%rdx,1),%r8
  movaps %xmm0,%xmm2
  movss  (%rdi),%xmm4
  lea    0x5(%rax),%edx
  movss  (%r8),%xmm3
  movslq %edx,%rdx
  addss  %xmm4,%xmm0
  lea    (%rbx,%rdx,4),%rdx
  subss  (%rdx),%xmm3
  subss  %xmm4,%xmm2
  movss  %xmm0,(%rsi)
  movss  (%rdx),%xmm0
  unpcklps %xmm3,%xmm2
  xorps  %xmm1,%xmm0
  subss  (%r8),%xmm0
  movss  %xmm0,(%rdx)
  lea    0x6(%rax),%edx
  movlps %xmm2,(%rdi)
  cmp    %edx,%ebp
  jle    L133
  add    %ebp,%edx
  lea    0x18(%rbx,%rcx,1),%rcx
  add    $0x7,%eax
  movslq %edx,%rdx
  movss  (%rcx),%xmm0
  cltq
  shl    $0x2,%rdx
  lea    (%rbx,%rax,4),%rax
  lea    (%rbx,%rdx,1),%rsi
  movaps %xmm0,%xmm2
  lea    0x4(%rbx,%rdx,1),%rdx
  movss  (%rsi),%xmm4
  movss  (%rdx),%xmm3
  subss  (%rax),%xmm3
  addss  %xmm4,%xmm0
  subss  %xmm4,%xmm2
  movss  %xmm0,(%rcx)
  movss  (%rax),%xmm0
  unpcklps %xmm3,%xmm2
  xorps  %xmm1,%xmm0
  subss  (%rdx),%xmm0
  movss  %xmm0,(%rax)
  movlps %xmm2,(%rsi)
L133:
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  ret
  nopw   0x0(%rax,%rax,1)
L29:
  lea    0x18(%rsi),%rsi
  mov    $0x10,%r9d
  mov    $0x8,%edi
  mov    $0x2,%ebp
L229:
  sub    %r9,%rsi
  xor    %eax,%eax
  movss  D31(%rip),%xmm3
  lea    (%rsi,%rdi,1),%rcx
  lea    (%rcx,%rdi,1),%rdx
  nopl   0x0(%rax)
L164:
  movss  0x4(%rbx,%rax,4),%xmm2
  movss  0x4(%rsi),%xmm0
  add    $0x8,%rcx
  add    $0x8,%rsi
  movss  -0x8(%rsi),%xmm6
  movq   (%rdx),%xmm8
  add    $0x8,%rdx
  movaps %xmm2,%xmm5
  movss  (%rbx,%rax,4),%xmm1
  xorps  %xmm3,%xmm5
  movaps %xmm6,%xmm9
  subss  %xmm0,%xmm5
  subss  %xmm2,%xmm0
  movq   -0x8(%rcx),%xmm2
  addss  %xmm1,%xmm9
  subss  %xmm6,%xmm1
  movaps %xmm2,%xmm7
  addps  %xmm8,%xmm2
  subps  %xmm8,%xmm7
  movaps %xmm0,%xmm6
  movaps %xmm9,%xmm4
  unpcklps %xmm1,%xmm6
  movaps %xmm2,%xmm14
  unpcklps %xmm5,%xmm4
  movaps %xmm2,%xmm8
  shufps $0xe5,%xmm14,%xmm14
  subss  %xmm14,%xmm5
  addps  %xmm7,%xmm6
  addss  %xmm9,%xmm8
  subss  %xmm7,%xmm0
  movss  %xmm5,0x4(%rbx,%rax,4)
  movaps %xmm4,%xmm5
  shufps $0xe1,%xmm6,%xmm6
  subps  %xmm2,%xmm5
  addps  %xmm4,%xmm2
  movaps %xmm7,%xmm4
  movss  %xmm8,(%rbx,%rax,4)
  shufps $0xe5,%xmm4,%xmm4
  subss  %xmm4,%xmm1
  add    $0x2,%rax
  movss  %xmm5,%xmm2
  movlps %xmm2,-0x8(%rcx)
  movss  %xmm1,-0x8(%rsi)
  movss  %xmm0,-0x4(%rsi)
  movlps %xmm6,-0x8(%rdx)
  cmp    %eax,%ebp
  jg     L164
  jmp    L133
  nopw   0x0(%rax,%rax,1)
L151:
  test   %ebp,%ebp
  jle    L133
L106:
  movslq %ebp,%rax
  lea    0x20(%rbx),%r10
  lea    (%rax,%rax,2),%r8
  lea    0x0(,%rax,4),%rdi
  shl    $0x2,%r8
  lea    0x20(,%rax,4),%r14
  lea    0x0(,%rax,8),%r9
  lea    0x20(%r8),%r12
  lea    0x20(%r9),%r11
  cmp    %rdi,%r12
  lea    (%rbx,%rdi,1),%rcx
  setle  %al
  cmp    %r14,%r8
  lea    (%rcx,%rdi,1),%rdx
  setge  %r13b
  lea    (%rdx,%rdi,1),%rsi
  or     %r13d,%eax
  cmp    %r11,%rdi
  setge  %r13b
  cmp    %r14,%r9
  setge  %r14b
  or     %r14d,%r13d
  and    %r13d,%eax
  cmp    $0x6,%ebp
  setg   %r13b
  and    %r13d,%eax
  cmp    %r10,%rcx
  setae  %r13b
  and    %r13d,%eax
  cmp    %r9,%r12
  setle  %r12b
  cmp    %r11,%r8
  setge  %r8b
  or     %r12d,%r8d
  and    %r8d,%eax
  cmp    %r10,%rdx
  setae  %r8b
  test   %r8b,%al
  je     L229
  cmp    %r10,%rsi
  jb     L229
  lea    -0x1(%rbp),%r8d
  mov    $0x1,%eax
  movaps D49(%rip),%xmm4
  shr    %r8d
  add    $0x1,%r8d
  test   %ebp,%ebp
  cmovle %eax,%r8d
  xor    %eax,%eax
  mov    %r8d,%edi
  shr    $0x2,%edi
  shl    $0x5,%rdi
  nopl   0x0(%rax)
L147:
  movups (%rbx,%rax,1),%xmm5
  movups 0x10(%rbx,%rax,1),%xmm7
  movups (%rcx,%rax,1),%xmm2
  movups 0x10(%rsi,%rax,1),%xmm12
  movaps %xmm5,%xmm0
  shufps $0xdd,%xmm7,%xmm5
  movaps %xmm5,%xmm3
  shufps $0x88,%xmm7,%xmm0
  movups 0x10(%rcx,%rax,1),%xmm7
  movaps %xmm2,%xmm6
  movaps %xmm0,%xmm1
  xorps  %xmm4,%xmm3
  shufps $0x88,%xmm7,%xmm6
  shufps $0xdd,%xmm7,%xmm2
  movaps %xmm0,%xmm7
  movups (%rdx,%rax,1),%xmm0
  subps  %xmm2,%xmm3
  subps  %xmm5,%xmm2
  movups 0x10(%rdx,%rax,1),%xmm5
  addps  %xmm6,%xmm1
  subps  %xmm6,%xmm7
  movaps %xmm0,%xmm6
  shufps $0x88,%xmm5,%xmm6
  shufps $0xdd,%xmm5,%xmm0
  movups (%rsi,%rax,1),%xmm5
  movaps %xmm6,%xmm9
  movaps %xmm0,%xmm8
  movaps %xmm5,%xmm10
  shufps $0xdd,%xmm12,%xmm5
  addps  %xmm5,%xmm8
  subps  %xmm5,%xmm0
  shufps $0x88,%xmm12,%xmm10
  addps  %xmm10,%xmm9
  subps  %xmm10,%xmm6
  movaps %xmm1,%xmm5
  movaps %xmm3,%xmm10
  subps  %xmm8,%xmm10
  addps  %xmm8,%xmm3
  addps  %xmm9,%xmm5
  subps  %xmm9,%xmm1
  movaps %xmm5,%xmm11
  unpckhps %xmm10,%xmm5
  movups %xmm5,0x10(%rbx,%rax,1)
  unpcklps %xmm10,%xmm11
  movaps %xmm1,%xmm5
  unpckhps %xmm3,%xmm1
  movups %xmm11,(%rbx,%rax,1)
  unpcklps %xmm3,%xmm5
  movaps %xmm2,%xmm3
  addps  %xmm6,%xmm2
  movups %xmm1,0x10(%rdx,%rax,1)
  movaps %xmm7,%xmm1
  subps  %xmm6,%xmm3
  subps  %xmm0,%xmm1
  addps  %xmm7,%xmm0
  movups %xmm5,(%rdx,%rax,1)
  movaps %xmm1,%xmm5
  unpckhps %xmm3,%xmm1
  movups %xmm1,0x10(%rcx,%rax,1)
  movaps %xmm2,%xmm1
  movaps %xmm0,%xmm2
  unpcklps %xmm3,%xmm5
  unpcklps %xmm1,%xmm2
  unpckhps %xmm1,%xmm0
  movups %xmm5,(%rcx,%rax,1)
  movups %xmm2,(%rsi,%rax,1)
  movups %xmm0,0x10(%rsi,%rax,1)
  add    $0x20,%rax
  cmp    %rdi,%rax
  jne    L147
  mov    %r8d,%edx
  and    $0xfffffffc,%edx
  lea    (%rdx,%rdx,1),%eax
  cmp    %r8d,%edx
  je     L133
  movslq %eax,%rdi
  lea    (%rax,%rbp,1),%edx
  movss  D31(%rip),%xmm0
  lea    (%rdx,%rbp,1),%ecx
  lea    0x4(%rbx,%rdi,4),%r11
  movslq %edx,%rdx
  movss  (%r11),%xmm3
  shl    $0x2,%rdx
  lea    0x0(,%rdi,4),%rsi
  lea    (%rbx,%rdx,1),%r8
  lea    0x4(%rbx,%rdx,1),%rdi
  movslq %ecx,%rdx
  add    %ebp,%ecx
  movss  (%rdi),%xmm1
  lea    (%rbx,%rsi,1),%r9
  movaps %xmm3,%xmm5
  movslq %ecx,%rcx
  movss  (%r9),%xmm2
  lea    (%rbx,%rdx,4),%r10
  xorps  %xmm0,%xmm5
  lea    (%rbx,%rcx,4),%rdx
  movq   (%rdx),%xmm8
  movss  (%r8),%xmm6
  subss  %xmm1,%xmm5
  subss  %xmm3,%xmm1
  movq   (%r10),%xmm3
  movaps %xmm2,%xmm9
  addss  %xmm6,%xmm9
  subss  %xmm6,%xmm2
  movaps %xmm3,%xmm7
  addps  %xmm8,%xmm3
  movaps %xmm1,%xmm6
  subps  %xmm8,%xmm7
  movaps %xmm9,%xmm4
  unpcklps %xmm2,%xmm6
  movaps %xmm3,%xmm8
  movaps %xmm3,%xmm15
  unpcklps %xmm5,%xmm4
  addss  %xmm9,%xmm8
  shufps $0xe5,%xmm15,%xmm15
  subss  %xmm15,%xmm5
  addps  %xmm7,%xmm6
  subss  %xmm7,%xmm1
  movss  %xmm8,(%r9)
  movss  %xmm5,(%r11)
  movaps %xmm4,%xmm5
  addps  %xmm3,%xmm4
  shufps $0xe1,%xmm6,%xmm6
  subps  %xmm3,%xmm5
  movss  %xmm5,%xmm4
  movlps %xmm4,(%r10)
  movaps %xmm7,%xmm4
  shufps $0xe5,%xmm4,%xmm4
  subss  %xmm4,%xmm2
  movss  %xmm2,(%r8)
  movss  %xmm1,(%rdi)
  movlps %xmm6,(%rdx)
  lea    0x2(%rax),%edx
  cmp    %ebp,%edx
  jge    L133
  add    %ebp,%edx
  lea    0x3(%rax),%edi
  lea    0x8(%rbx,%rsi,1),%r9
  lea    (%rdx,%rbp,1),%ecx
  movslq %edi,%rdi
  movslq %edx,%rdx
  movss  (%r9),%xmm5
  shl    $0x2,%rdx
  lea    (%rbx,%rdi,4),%r11
  movss  (%r11),%xmm1
  lea    (%rbx,%rdx,1),%r8
  lea    0x4(%rbx,%rdx,1),%rdi
  movslq %ecx,%rdx
  lea    (%rbx,%rdx,4),%r10
  lea    (%rcx,%rbp,1),%edx
  movss  (%rdi),%xmm4
  movss  (%r8),%xmm6
  movaps %xmm1,%xmm3
  movslq %edx,%rdx
  lea    (%rbx,%rdx,4),%rdx
  xorps  %xmm0,%xmm3
  movaps %xmm6,%xmm9
  movq   (%rdx),%xmm8
  subss  %xmm4,%xmm3
  subss  %xmm1,%xmm4
  movq   (%r10),%xmm1
  addss  %xmm5,%xmm9
  subss  %xmm6,%xmm5
  movaps %xmm1,%xmm7
  addps  %xmm8,%xmm1
  subps  %xmm8,%xmm7
  movaps %xmm4,%xmm6
  movaps %xmm9,%xmm2
  unpcklps %xmm5,%xmm6
  movaps %xmm1,%xmm8
  movaps %xmm1,%xmm15
  unpcklps %xmm3,%xmm2
  addss  %xmm9,%xmm8
  shufps $0xe5,%xmm15,%xmm15
  subss  %xmm15,%xmm3
  addps  %xmm7,%xmm6
  subss  %xmm7,%xmm4
  movss  %xmm8,(%r9)
  movss  %xmm3,(%r11)
  movaps %xmm2,%xmm3
  addps  %xmm1,%xmm2
  shufps $0xe1,%xmm6,%xmm6
  subps  %xmm1,%xmm3
  movss  %xmm3,%xmm2
  movaps %xmm7,%xmm3
  shufps $0xe5,%xmm3,%xmm3
  subss  %xmm3,%xmm5
  movlps %xmm2,(%r10)
  movss  %xmm5,(%r8)
  movss  %xmm4,(%rdi)
  movlps %xmm6,(%rdx)
  lea    0x4(%rax),%edx
  cmp    %edx,%ebp
  jle    L133
  add    %ebp,%edx
  add    $0x5,%eax
  lea    0x10(%rbx,%rsi,1),%rdi
  lea    0x0(%rbp,%rdx,1),%ecx
  cltq
  movslq %edx,%rdx
  movss  (%rdi),%xmm6
  lea    (%rbx,%rax,4),%r8
  shl    $0x2,%rdx
  movslq %ecx,%rax
  movss  0x4(%rbx,%rdx,1),%xmm5
  lea    (%rbx,%rdx,1),%rsi
  lea    (%rbx,%rax,4),%rdx
  movss  (%r8),%xmm1
  lea    0x0(%rbp,%rcx,1),%eax
  movss  (%rsi),%xmm3
  cltq
  xorps  %xmm1,%xmm0
  shl    $0x2,%rax
  subss  %xmm5,%xmm0
  subss  %xmm1,%xmm5
  movq   (%rdx),%xmm1
  lea    (%rbx,%rax,1),%rcx
  movaps %xmm3,%xmm8
  movq   (%rcx),%xmm7
  movaps %xmm1,%xmm4
  addss  %xmm6,%xmm8
  subss  %xmm3,%xmm6
  movaps %xmm5,%xmm3
  addps  %xmm7,%xmm1
  subps  %xmm7,%xmm4
  movaps %xmm8,%xmm2
  unpcklps %xmm6,%xmm3
  unpcklps %xmm0,%xmm2
  movaps %xmm1,%xmm7
  subps  %xmm4,%xmm3
  addss  %xmm8,%xmm7
  shufps $0xe1,%xmm3,%xmm3
  movss  %xmm7,(%rdi)
  movaps %xmm1,%xmm7
  shufps $0xe5,%xmm7,%xmm7
  subss  %xmm7,%xmm0
  movaps %xmm4,%xmm7
  shufps $0xe5,%xmm7,%xmm7
  movss  %xmm0,(%r8)
  movaps %xmm2,%xmm0
  addps  %xmm1,%xmm2
  subps  %xmm1,%xmm0
  movss  %xmm0,%xmm2
  movaps %xmm7,%xmm0
  addss  %xmm6,%xmm0
  movlps %xmm2,(%rdx)
  movlps %xmm3,(%rsi)
  movss  %xmm0,(%rcx)
  movaps %xmm4,%xmm0
  addss  %xmm5,%xmm0
  movss  %xmm0,0x4(%rbx,%rax,1)
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  ret
L46:
  mov    $0x8,%ebp
  jne    L36
  jmp    L106
```

tool_calls: name: read_data
arguments: tag: D31
type_infered: byte[4]
name: read_data
arguments: tag: D49
type_infered: byte[16]

tool: {"D31": [0x00,0x00,0x00,0x80]}

tool: {"D49": [0x00,0x00,0x00,0x80,0x00,0x00,0x00,0x80,0x00,0x00,0x00,0x80,0x00,0x00,0x00,0x80]}

assistant: ```c
void cftbsub(int n, float *a, float const *w) {
  int j, j1, j2, j3, l;
  float x0r, x0i, x1r, x1i, x2r, x2i, x3r, x3i;
  l = 2;
  if (n > 8) {
    cft1st(n, a, w);
    l = 8;
    while ((l << 2) < n) {
      cftmdl(n, l, a, w);
      l <<= 2;
    }
  }
  if ((l << 2) == n) {
    for (j = 0; j < l; j += 2) {
      j1 = j + l;
      j2 = j1 + l;
      j3 = j2 + l;
      x0r = a[j] + a[j1];
      x0i = -a[j + 1] - a[j1 + 1];
      x1r = a[j] - a[j1];
      x1i = -a[j + 1] + a[j1 + 1];
      x2r = a[j2] + a[j3];
      x2i = a[j2 + 1] + a[j3 + 1];
      x3r = a[j2] - a[j3];
      x3i = a[j2 + 1] - a[j3 + 1];
      a[j] = x0r + x2r;
      a[j + 1] = x0i - x2i;
      a[j2] = x0r - x2r;
      a[j2 + 1] = x0i + x2i;
      a[j1] = x1r - x3i;
      a[j1 + 1] = x1i - x3r;
      a[j3] = x1r + x3i;
      a[j3 + 1] = x1i + x3r;
    }
  } else {
    for (j = 0; j < l; j += 2) {
      j1 = j + l;
      x0r = a[j] - a[j1];
      x0i = -a[j + 1] + a[j1 + 1];
      a[j] += a[j1];
      a[j + 1] = -a[j + 1] - a[j1 + 1];
      a[j1] = x0r;
      a[j1 + 1] = x0i;
    }
  }
}
```