Verilog generator for RNS index multipliers
Prime root for 7 = 3
Number P-1 can be presented as the product of 2 co-prime factors: 6 = 2*3
Conversion table [
Details]:
1 |
2 |
3 |
4 |
5 |
6 |
0 |
2 |
1 |
4 |
5 |
3 |
( 0 0 ) |
( 0 2 ) |
( 1 1 ) |
( 0 1 ) |
( 1 2 ) |
( 1 0 ) |
|
1 |
0
0
|
|
2 |
0
2
|
|
3 |
1
1
|
|
4 |
0
1
|
|
5 |
1
2
|
|
6 |
1
0
|
|
Adder modulo 2
(0 + 1) mod 2 = 1
Adder modulo 3
(2 + 2) mod 3 = 1
|
0
0
| 1 | |
0
1
| 4 | |
0
2
| 2 | |
1
0
| 6 | |
1
1
| 3 | |
1
2
| 5 | |
|
|
1 | 0
0
|
|
2 | 0
2
|
|
3 | 1
1
|
|
4 | 0
1
|
|
5 | 1
2
|
|
6 | 1
0
|
|