標準符号化試験信号 ってなに？ その1
技術適合試験などで使われる標準符号化試験信号
これを PN9段符号 と言うらしい
PN9 の原始多項式は、X^9+X^4+1 などと書いてある
疑似ノイズジェネレータ
このサイトを見ると
PN9で511通りの周期で吐き出せる多項式は 48通りだという
検証してみた･ω･
ソースコード
int i,j,box,err,tz;
int boxc[600],vbox[512];
TAPZERO=0;
for(TAPZERO=0;TAPZERO<2 ;TAPZERO++)
for (j=0;j<512;j++){
err=0;
box=TAPZERO?0:0x1ff;
for(i=0;i<9;i++){
boxc[8-i]=box%2;
box>>=1;
}
for(i=0;i<512;i++){
vbox[i]=0;
}
box=boxc[0]*256+boxc[1]*128+boxc[2]*64+boxc[3]*32+boxc[4]*16+boxc[5]*8+boxc[6]*4+boxc[7]*2+boxc[8];
vbox[box]=1;
for(i=0;i<511&&err==0;i++){
boxc[9+i]=(boxc[i]*((j&256)?1:0)
+boxc[i+1]*((j&128)?1:0)
+boxc[i+2]*((j&64)?1:0)
+boxc[i+3]*((j&32)?1:0)
+boxc[i+4]*((j&16)?1:0)
+boxc[i+5]*((j&8)?1:0)
+boxc[i+6]*((j&4)?1:0)
+boxc[i+7]*((j&2)?1:0)
+boxc[i+8]*((j&1)?1:0)
+TAPZERO)%2;
box=((box*2)%512)+boxc[i+9];
int box2=boxc[i+1]*256+boxc[i+2]*128+boxc[i+3]*64+boxc[i+4]*32+boxc[i+5]*16+boxc[i+6]*8+boxc[i+7]*4+boxc[i+8]*2+boxc[i+9];
if(i!=510&&vbox[box]==1){
err=1;
}
vbox[box]++;
}
if(err==0){
char st[512],m[10];
wsprintf(st,"TAP位置=%X / 原始多項式=",j);
int k;
for(k=9,i=256;i>0;i/=2){
if(j&i){
if(k==9){
wsprintf(m,"X^%d",k);
}
else {
wsprintf(m,"+X^%d",k);
}
strcat(st,m);
}
k--;
}
if(TAPZERO){
strcat(st,"+1");
}
Memo1->Lines->Add(st);
}
}
|
TAP位置=108 / 原始多項式=X^9+X^4 TAP位置=10D / 原始多項式=X^9+X^4+X^3+X^1 TAP位置=110 / 原始多項式=X^9+X^5 TAP位置=116 / 原始多項式=X^9+X^5+X^3+X^2 TAP位置=119 / 原始多項式=X^9+X^5+X^4+X^1 TAP位置=12C / 原始多項式=X^9+X^6+X^4+X^3 TAP位置=12F / 原始多項式=X^9+X^6+X^4+X^3+X^2+X^1 TAP位置=134 / 原始多項式=X^9+X^6+X^5+X^3 TAP位置=137 / 原始多項式=X^9+X^6+X^5+X^3+X^2+X^1 TAP位置=13B / 原始多項式=X^9+X^6+X^5+X^4+X^2+X^1 TAP位置=13E / 原始多項式=X^9+X^6+X^5+X^4+X^3+X^2 TAP位置=143 / 原始多項式=X^9+X^7+X^2+X^1 TAP位置=14A / 原始多項式=X^9+X^7+X^4+X^2 TAP位置=151 / 原始多項式=X^9+X^7+X^5+X^1 TAP位置=152 / 原始多項式=X^9+X^7+X^5+X^2 TAP位置=157 / 原始多項式=X^9+X^7+X^5+X^3+X^2+X^1 TAP位置=15B / 原始多項式=X^9+X^7+X^5+X^4+X^2+X^1 TAP位置=15E / 原始多項式=X^9+X^7+X^5+X^4+X^3+X^2 TAP位置=167 / 原始多項式=X^9+X^7+X^6+X^3+X^2+X^1 TAP位置=168 / 原始多項式=X^9+X^7+X^6+X^4 TAP位置=16D / 原始多項式=X^9+X^7+X^6+X^4+X^3+X^1 TAP位置=17A / 原始多項式=X^9+X^7+X^6+X^5+X^4+X^2 TAP位置=17C / 原始多項式=X^9+X^7+X^6+X^5+X^4+X^3 TAP位置=189 / 原始多項式=X^9+X^8+X^4+X^1 TAP位置=18A / 原始多項式=X^9+X^8+X^4+X^2 TAP位置=18F / 原始多項式=X^9+X^8+X^4+X^3+X^2+X^1 TAP位置=191 / 原始多項式=X^9+X^8+X^5+X^1 TAP位置=198 / 原始多項式=X^9+X^8+X^5+X^4 TAP位置=19D / 原始多項式=X^9+X^8+X^5+X^4+X^3+X^1 TAP位置=1A7 / 原始多項式=X^9+X^8+X^6+X^3+X^2+X^1 TAP位置=1AD / 原始多項式=X^9+X^8+X^6+X^4+X^3+X^1 TAP位置=1B0 / 原始多項式=X^9+X^8+X^6+X^5 TAP位置=1B5 / 原始多項式=X^9+X^8+X^6+X^5+X^3+X^1 TAP位置=1B6 / 原始多項式=X^9+X^8+X^6+X^5+X^3+X^2 TAP位置=1B9 / 原始多項式=X^9+X^8+X^6+X^5+X^4+X^1 TAP位置=1BF / 原始多項式=X^9+X^8+X^6+X^5+X^4+X^3+X^2+X^1 TAP位置=1C2 / 原始多項式=X^9+X^8+X^7+X^2 TAP位置=1C7 / 原始多項式=X^9+X^8+X^7+X^3+X^2+X^1 TAP位置=1DA / 原始多項式=X^9+X^8+X^7+X^5+X^4+X^2 TAP位置=1DC / 原始多項式=X^9+X^8+X^7+X^5+X^4+X^3 TAP位置=1E3 / 原始多項式=X^9+X^8+X^7+X^6+X^2+X^1 TAP位置=1E5 / 原始多項式=X^9+X^8+X^7+X^6+X^3+X^1 TAP位置=1E6 / 原始多項式=X^9+X^8+X^7+X^6+X^3+X^2 TAP位置=1EA / 原始多項式=X^9+X^8+X^7+X^6+X^4+X^2 TAP位置=1EC / 原始多項式=X^9+X^8+X^7+X^6+X^4+X^3 TAP位置=1F1 / 原始多項式=X^9+X^8+X^7+X^6+X^5+X^1 TAP位置=1F4 / 原始多項式=X^9+X^8+X^7+X^6+X^5+X^3 TAP位置=1FD / 原始多項式=X^9+X^8+X^7+X^6+X^5+X^4+X^3+X^1 TAP位置=108 / 原始多項式=X^9+X^4+1 TAP位置=10D / 原始多項式=X^9+X^4+X^3+X^1+1 TAP位置=110 / 原始多項式=X^9+X^5+1 TAP位置=116 / 原始多項式=X^9+X^5+X^3+X^2+1 TAP位置=119 / 原始多項式=X^9+X^5+X^4+X^1+1 TAP位置=12C / 原始多項式=X^9+X^6+X^4+X^3+1 TAP位置=12F / 原始多項式=X^9+X^6+X^4+X^3+X^2+X^1+1 TAP位置=134 / 原始多項式=X^9+X^6+X^5+X^3+1 TAP位置=137 / 原始多項式=X^9+X^6+X^5+X^3+X^2+X^1+1 TAP位置=13B / 原始多項式=X^9+X^6+X^5+X^4+X^2+X^1+1 TAP位置=13E / 原始多項式=X^9+X^6+X^5+X^4+X^3+X^2+1 TAP位置=143 / 原始多項式=X^9+X^7+X^2+X^1+1 TAP位置=14A / 原始多項式=X^9+X^7+X^4+X^2+1 TAP位置=151 / 原始多項式=X^9+X^7+X^5+X^1+1 TAP位置=152 / 原始多項式=X^9+X^7+X^5+X^2+1 TAP位置=157 / 原始多項式=X^9+X^7+X^5+X^3+X^2+X^1+1 TAP位置=15B / 原始多項式=X^9+X^7+X^5+X^4+X^2+X^1+1 TAP位置=15E / 原始多項式=X^9+X^7+X^5+X^4+X^3+X^2+1 TAP位置=167 / 原始多項式=X^9+X^7+X^6+X^3+X^2+X^1+1 TAP位置=168 / 原始多項式=X^9+X^7+X^6+X^4+1 TAP位置=16D / 原始多項式=X^9+X^7+X^6+X^4+X^3+X^1+1 TAP位置=17A / 原始多項式=X^9+X^7+X^6+X^5+X^4+X^2+1 TAP位置=17C / 原始多項式=X^9+X^7+X^6+X^5+X^4+X^3+1 TAP位置=189 / 原始多項式=X^9+X^8+X^4+X^1+1 TAP位置=18A / 原始多項式=X^9+X^8+X^4+X^2+1 TAP位置=18F / 原始多項式=X^9+X^8+X^4+X^3+X^2+X^1+1 TAP位置=191 / 原始多項式=X^9+X^8+X^5+X^1+1 TAP位置=198 / 原始多項式=X^9+X^8+X^5+X^4+1 TAP位置=19D / 原始多項式=X^9+X^8+X^5+X^4+X^3+X^1+1 TAP位置=1A7 / 原始多項式=X^9+X^8+X^6+X^3+X^2+X^1+1 TAP位置=1AD / 原始多項式=X^9+X^8+X^6+X^4+X^3+X^1+1 TAP位置=1B0 / 原始多項式=X^9+X^8+X^6+X^5+1 TAP位置=1B5 / 原始多項式=X^9+X^8+X^6+X^5+X^3+X^1+1 TAP位置=1B6 / 原始多項式=X^9+X^8+X^6+X^5+X^3+X^2+1 TAP位置=1B9 / 原始多項式=X^9+X^8+X^6+X^5+X^4+X^1+1 TAP位置=1BF / 原始多項式=X^9+X^8+X^6+X^5+X^4+X^3+X^2+X^1+1 TAP位置=1C2 / 原始多項式=X^9+X^8+X^7+X^2+1 TAP位置=1C7 / 原始多項式=X^9+X^8+X^7+X^3+X^2+X^1+1 TAP位置=1DA / 原始多項式=X^9+X^8+X^7+X^5+X^4+X^2+1 TAP位置=1DC / 原始多項式=X^9+X^8+X^7+X^5+X^4+X^3+1 TAP位置=1E3 / 原始多項式=X^9+X^8+X^7+X^6+X^2+X^1+1 TAP位置=1E5 / 原始多項式=X^9+X^8+X^7+X^6+X^3+X^1+1 TAP位置=1E6 / 原始多項式=X^9+X^8+X^7+X^6+X^3+X^2+1 TAP位置=1EA / 原始多項式=X^9+X^8+X^7+X^6+X^4+X^2+1 TAP位置=1EC / 原始多項式=X^9+X^8+X^7+X^6+X^4+X^3+1 TAP位置=1F1 / 原始多項式=X^9+X^8+X^7+X^6+X^5+X^1+1 TAP位置=1F4 / 原始多項式=X^9+X^8+X^7+X^6+X^5+X^3+1 TAP位置=1FD / 原始多項式=X^9+X^8+X^7+X^6+X^5+X^4+X^3+X^1+1 |
たしかに48通りになった(･ω･)
Translate
Comments