Users Manual

 34" "$$&-&3"503
  Z X    Y      
n =
N
32
ˆ
N = 2 × N
ˆn =
ˆ
N
32
= 2n
ˆ
X = (
ˆ
X
ˆn1
ˆ
X
ˆn2
· · ·
ˆ
X
0
)
b
= (00 · · · 0
|
{z }
n
X)
b
= (00 · · · 0
|
{z }
n
X
n1
X
n2
· · · X
0
)
b
ˆ
Y = (
ˆ
Y
ˆn1
ˆ
Y
ˆn2
· · ·
ˆ
Y
0
)
b
= (Y 00 · · · 0
|
{z }
n
)
b
= (Y
n1
Y
n2
· · · Y
0
00 · · · 0
|
{z }
n
)
b
       
  (
ˆ
N
512
1 + 8)  
 
ˆ
X
i

ˆ
Y
i
i [0, ˆn) N     
               
      b          
       
   
                 
  
    Z
i
i [0, ˆn) N  
       
        
 3FHJTUFS 4VNNBSZ
   
$POGJHVSBUJPO SFHJTUFST
      
.PEVMBS FYQPOFOUJBUJPO SFHJTUFST
     
    
.PEVMBS NVMUJQMJDBUJPO SFHJTUFST
     
    
.JTD SFHJTUFST
     
     
       