bitrevVector function

void bitrevVector(
  1. List<int> poly
)

Bit-reversal permutation of a polynomial vector.

Implementation

void bitrevVector(List<int> poly) {
  for (int i = 0; i < n; i++) {
    int j = bitrevTable[i];
    if (j > i) {
      int tmp = poly[i];
      poly[i] = poly[j];
      poly[j] = tmp;
    }
  }
}