專利名稱:數(shù)據(jù)擾頻方法、數(shù)據(jù)擾頻裝置、數(shù)據(jù)去擾頻方法及數(shù)據(jù)去擾頻裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及在記錄媒體或傳輸通信中記錄數(shù)據(jù)或通信數(shù)據(jù)重放或接收時的數(shù)據(jù)擾頻方法、數(shù)據(jù)擾頻裝置、數(shù)據(jù)去擾頻方法及數(shù)據(jù)去擾頻裝置,詳細(xì)地說,涉及謀求在記錄媒體中記錄數(shù)據(jù)或在進行傳輸通信中使用數(shù)據(jù)的數(shù)據(jù)擾頻方法及數(shù)據(jù)擾頻裝置的改進,同時謀求在由該數(shù)據(jù)擾頻方法及數(shù)據(jù)擾頻裝置進行擾頻的記錄數(shù)據(jù)或通信數(shù)據(jù)重放或接收時對其進行去擾頻的數(shù)據(jù)去擾頻方法及數(shù)據(jù)去擾頻裝置的改進。
在現(xiàn)有技術(shù)中,在輸入數(shù)據(jù)具有周期性的情況下和一定的特性曲線連續(xù)的情況下,為了容易進行在接收側(cè)的信號變化點的定時抽樣,以使發(fā)出信號的振幅、極性、相位的變化平均出現(xiàn),時常使用數(shù)據(jù)擾頻。為了實現(xiàn)數(shù)據(jù)擾頻,常使用數(shù)據(jù)擾頻裝置。
下面將參照附圖來對現(xiàn)有的擾頻和數(shù)據(jù)擾頻裝置進行說明。
圖16表示現(xiàn)有的擾頻和去擾頻裝置的構(gòu)成。為了簡化說明,以常用的生成多項式G(X)G(X)=1+X-6+X-7為例。在圖16中,161是數(shù)據(jù)輸入端,162是擾頻數(shù)據(jù)輸出端,163是寄存器,164是mod2加法器,165是初始設(shè)定值表,166是擾頻數(shù)據(jù)輸入端,167是數(shù)據(jù)輸出端。
對于以上這種結(jié)構(gòu)的數(shù)據(jù)擾頻裝置和數(shù)據(jù)去擾頻裝置,下面對其工作進行說明。
首先,對圖16(a)所示的數(shù)據(jù)擾頻裝置進行說明。
開始,通過由初始設(shè)定值表165把初始設(shè)定值賦予各個寄存器163來設(shè)定初始值。
接著,從數(shù)據(jù)輸入端161輸入串行數(shù)據(jù)Di。在每一步,數(shù)據(jù)以一位被移位至下段寄存器163。依次重復(fù)進行數(shù)據(jù)的移位,從數(shù)據(jù)輸出端162,以串行依次輸出擾頻后的輸出數(shù)據(jù)串Ds。
圖16(b)所示的數(shù)據(jù)去擾頻裝置同樣首先給各個寄存器163設(shè)定初始設(shè)定值,從數(shù)據(jù)輸入端166輸入串行數(shù)據(jù)Ds,在每一步,把數(shù)據(jù)移位一位,從數(shù)據(jù)輸出端167,以串行依次輸出解除了擾頻的輸出數(shù)據(jù)串Do。
下面對在以光盤為媒體的記錄重放裝置中所使用的數(shù)據(jù)擾頻裝置和數(shù)據(jù)去擾頻裝置的工作進行說明。在光盤記錄重放裝置中,通常為了避免記錄在相鄰光道中的數(shù)據(jù)的特性曲線一致,實施擾頻。
圖17表示在光盤記錄重放裝置中所使用的現(xiàn)有的擾頻裝置和去擾頻裝置的構(gòu)成。為了簡化說明,以常用的生成多項式G(X)G(X)=X7+X6+1為例。在圖17中,171是數(shù)據(jù)輸入端,172是擾頻數(shù)據(jù)輸出端,173是寄存器,174是mod2加法器,175是初始設(shè)定值表,176是擾頻數(shù)據(jù)輸入端,177是數(shù)據(jù)輸出端。
對于以上這種結(jié)構(gòu)的數(shù)據(jù)擾頻裝置和數(shù)據(jù)去擾頻裝置,下面對其工作進行說明。
首先,對圖17(a)所示的數(shù)據(jù)擾頻裝置進行說明。
開始,通過由初始設(shè)定值表175把初始設(shè)定值賦予各個寄存器173來設(shè)定初始值。
接著,從數(shù)據(jù)輸入端171輸入串行數(shù)據(jù)Di。在每一步,與輸入數(shù)據(jù)Di同步,初始設(shè)定后的各寄存器173的數(shù)據(jù)一位一位地被移位至下段寄存器173。依次重復(fù)進行該初始值數(shù)據(jù)的移位和數(shù)據(jù)輸入,從數(shù)據(jù)輸出端172輸出把輸入數(shù)據(jù)和圖17最右段的寄存器輸出進行了″異″運算后的數(shù)據(jù),其成為擾頻后的數(shù)據(jù)Ds。
圖17(b)所示的數(shù)據(jù)去擾頻裝置同樣從擾頻數(shù)據(jù)輸入端176輸入實施了擾頻的數(shù)據(jù)Ds,從數(shù)據(jù)輸出端177輸出去擾頻后的輸出數(shù)據(jù)Do。
這樣,雖然現(xiàn)有技術(shù)進行了作為二進制數(shù)據(jù)的擾頻和去擾頻,但最近以字節(jié)單位處理數(shù)據(jù)的情況很多,在此情況下就有需要把二進制數(shù)據(jù)變換成字節(jié)數(shù)據(jù)或進行逆變換的問題。
為了解決上述現(xiàn)有技術(shù)中的問題,本發(fā)明的目的是提供數(shù)據(jù)擾頻方法、數(shù)據(jù)擾頻裝置、數(shù)據(jù)去擾頻方法及數(shù)據(jù)去擾頻裝置,不需要進行二進制數(shù)據(jù)向字節(jié)數(shù)據(jù)的變換或其逆變換,就能夠進行數(shù)據(jù)的擾頻和去擾頻。
本申請的第一發(fā)明所涉及的數(shù)據(jù)擾頻方法,其特征在于,進行由下列各式定義的擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對相當(dāng)于每8位的初次輸入數(shù)據(jù)dn-dn7由上述生成多項式進行除法運算的除法運算,得到該剩余多項式的系數(shù)R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…,8,但除了k=m-1,i=8的情況外)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7把該除法運算的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8-dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行這種操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0一批取出該順序得到的ds(1)~ds(8),以字節(jié)形式進行二進制形式的擾頻。
本申請的第二發(fā)明所涉及的數(shù)據(jù)去擾頻方法,其特征在于,進行由下式各式定義的去擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn-dn-7由生成多項式進行乘法運算的乘法運算,此時,為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖的系數(shù)設(shè)為R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…,8,但除了k=m-1,i=8的情況外)R-1(8)=dn-7為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖中運算后剩余的數(shù)據(jù)都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者的操作,當(dāng)以字節(jié)單位用d0(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為do7~do0一批取出該順序得到的do(1)~do(8),對二進制形式的擾頻后的數(shù)據(jù),以字節(jié)形式進行去擾頻。
本申請的第三發(fā)明所涉及的數(shù)據(jù)去擾頻方法,其特征在于,進行由下列各式定義的去擾頻方法信息多項式D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,構(gòu)成進行″異″運算的″異″程序塊,以由8位的并行閂鎖的段數(shù)構(gòu)成,具有8位的各閂鎖的值和輸出端的輸出具有doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,…,7)]]>的關(guān)系,通過輸出do0~do7,以字節(jié)形式8位并行輸入以二進制形式擾頻的數(shù)據(jù),以字節(jié)形式8位輸出把該輸入進行去擾頻后的數(shù)據(jù)。
本申請的第四發(fā)明所涉及的數(shù)據(jù)擾頻裝置,其特征在于,進行由下列各式定義的擾頻方法信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X-1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+R-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,
此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由上述生成多項式進行除法運算的除法運算,得到該剩余多項式的系數(shù)R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…,8,但除了k=m-1,i=8的情況外)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7取上述初始值N-m+k和在該初始值N-m+k上乘以具有8次移位的結(jié)果的各閂鎖的系數(shù)的值的″異″,把該″異″的剩余結(jié)果都作為后續(xù)初始值,取它們的后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行這些操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0一批取出該順序得到的ds(1)~ds(8),把以二進制形式輸入的數(shù)據(jù)以字節(jié)形式8位并行進行擾頻,以字節(jié)形式8位并行輸出該擾頻后的數(shù)據(jù)。
本申請的第五發(fā)明所涉及的數(shù)據(jù)去擾頻方法,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,設(shè)有″異″程序塊,輸出進行下述″異″運算的do0~do7以比8位的并行閂鎖的段數(shù)少一段構(gòu)成,具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-(i-1)}(i=1,2,…,7)]]>的關(guān)系,以字節(jié)形式8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)形式8位并行輸出把該輸入去擾頻后的數(shù)據(jù)。
本申請的第六發(fā)明所涉及的數(shù)據(jù)去擾頻裝置,其特征在于,進行由下列各式定義的去擾頻方法信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X-1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……
+g-m+2X-m+2+R-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m具有二進制形式的串行數(shù)據(jù)輸入端,通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行乘法運算的乘法運算,此時,為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖的系數(shù)作為R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…,8,但除了k=m-1,i=8的情況外)ds(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖中運算后剩余的數(shù)據(jù)都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者的操作,當(dāng)以字節(jié)單位用do(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為do7~do0一批取出該順序得到的do(1)~do(8),以串行二進制單位輸入以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)單位8位并行輸出把該輸入去擾頻后的數(shù)據(jù)。
本申請的第七發(fā)明所涉及的數(shù)據(jù)擾頻裝置,其特征在于,進行由下列各式定義的擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m具有二進制形式的串行數(shù)據(jù)輸入端,通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行除法運算的除法運算,作為該剩余多項式的系數(shù),得到R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,m-2)R(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7把該除法運算的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0以字節(jié)形式8位并行一批取出該順序得到的ds(1)~ds(8),把輸入數(shù)據(jù)以串行二進制單位輸入,以字節(jié)單位并行進行數(shù)據(jù)的輸出。
本申請的第八發(fā)明所涉及的數(shù)據(jù)去擾頻方法,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m(其中,n是8的整數(shù)倍,n>m)通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,設(shè)有比8位的并行閂鎖的段數(shù)少一段的段數(shù)的有″異″程序塊,輸出進行下述″異″運算的do0~do7具有8位的各閂鎖的值和輸出端的輸出為do(i)=Ri+Σk=1m{g-kR-(k-i)}(i=0,1,2…,7)]]>的關(guān)系、8位的并行串行變換裝置,通過該″異″程序塊把去擾頻后的并行數(shù)據(jù)變換成串行數(shù)據(jù)、輸出端,輸出由并行串行變換裝置變換成串行位的二進制數(shù)據(jù),以字節(jié)形式8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),把其以字節(jié)形式8位并行進行去擾頻,以串行二進制單位進行數(shù)據(jù)輸出。
本申請的第九發(fā)明所涉及的數(shù)據(jù)擾頻方法,其特征在于包括m-1段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采用可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m-1個寄存器設(shè)定初始值,進行這樣的數(shù)據(jù)擾頻方法在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最下拉的閂鎖輸出的″異″,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置di0~di7和8位的輸出裝置ds0~ds7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dsk=Ro(7)+dikk=0,1,2,……,7每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位進行擾頻。
本申請的第十發(fā)明所涉及的數(shù)據(jù)去擾頻方法,其特征在于,包括m-1段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m-1個寄存器設(shè)定初始值,在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,把擾頻后的數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dsKk=0,1,2,……,7每輸出1字節(jié)的數(shù)據(jù),把移位寄存器內(nèi)的數(shù)據(jù)進行8次移位、通過反復(fù)進行該過程,以字節(jié)單位進行去擾頻。
本申請的第十一發(fā)明所涉及的數(shù)據(jù)擾頻裝置,其特征在于,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,進行這樣的擾頻在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,包括″異″電路塊,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dikk=0,1,2,……,7每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位8位并行輸入實施擾頻的數(shù)據(jù),以8位并行輸出擾頻后的數(shù)據(jù),進行字節(jié)形式的擾頻。
本申請的第十二發(fā)明所涉及的數(shù)據(jù)去擾頻裝置,其特征在于,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+G3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,包括″異″電路塊,為了把擾頻后的數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dskk=0,1,2,……,7對每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),以8位并行輸出去擾頻后的數(shù)據(jù),完成去擾頻。
圖1是本發(fā)明的實施例1所產(chǎn)生的擾頻方法的原理說明圖;圖2是本發(fā)明的實施例2所產(chǎn)生的去擾頻方法的原理說明圖;圖3是本發(fā)明的實施例3所產(chǎn)生的去擾頻方法的原理說明圖;圖4是本發(fā)明的實施例3中的去擾頻方法的原理說明圖;圖5是本發(fā)明的實施例3中的去擾頻方法的原理說明圖6是本發(fā)明的實施例3中的去擾頻方法,在生成多項式G(X)為G(X)=1+X-6+X-7情況下的原理說明圖;圖7是本發(fā)明的實施例4所產(chǎn)生的擾頻裝置的構(gòu)成圖;圖8是本發(fā)明的實施例5所產(chǎn)生的去擾頻裝置的構(gòu)成圖;圖9是本發(fā)明的實施例6所產(chǎn)生的去擾頻裝置的構(gòu)成圖;圖10是本發(fā)明的實施例7所產(chǎn)生的擾頻裝置的構(gòu)成圖;圖11是本發(fā)明的實施例8所產(chǎn)生的去擾頻裝置的構(gòu)成圖;圖12是用于說明本發(fā)明的實施例9所產(chǎn)生的擾頻方法原理的圖;圖13是用于說明本發(fā)明的實施例10所產(chǎn)生的去擾頻方法原理的圖;圖14是本發(fā)明的實施例11所產(chǎn)生的擾頻裝置的構(gòu)成圖;圖15是本發(fā)明的實施例12所產(chǎn)生的去擾頻裝置的構(gòu)成圖;圖16表示現(xiàn)有的擾頻和去擾頻裝置的構(gòu)成;圖17表示現(xiàn)有的擾頻和去擾頻裝置的構(gòu)成。
附圖中的標(biāo)號說明11、21初始值設(shè)定端12、22時鐘輸入端13、23數(shù)據(jù)輸入端14、24串行數(shù)據(jù)輸出端15、25閂鎖16、26系數(shù)器17、27mod2加法器18、28邏輯電路塊19、29并行輸出端31、41、51、61初始值設(shè)定端32、42、52、62數(shù)據(jù)輸入端33、43、53、63時鐘輸入端
34、44、54、648位并行閂鎖35、45、55、65系數(shù)器36、46、56、66mod2加法器37、47、57、67數(shù)據(jù)輸出端71、81、91、101、111、121、131初始值設(shè)定端72、92、102、118、122、132位時鐘輸入端73、93、103串行移位寄存器74、94、104、123數(shù)據(jù)輸入端75、85、95、105、115″異″電路塊76、82、96、106、112字節(jié)時鐘輸入端77、97、1078位閂鎖78、108、128擾頻數(shù)據(jù)輸入端79、117并行串行變換電路83、113、133擾頻數(shù)據(jù)輸入端84、1148位并行移位寄存器86、98、116、138去擾頻數(shù)據(jù)輸出端124、134閂鎖125、135系數(shù)器126、136mod2加法器127、137邏輯電路塊141、151初始值設(shè)定142、152位時鐘輸入端143、153串行移位寄存器144數(shù)據(jù)輸入端145、155mod2加法器146擾頻數(shù)據(jù)輸入端
147、157字節(jié)時鐘輸入端148、1588位閂鎖154擾頻數(shù)據(jù)輸入端156去擾頻數(shù)據(jù)輸出端161、171數(shù)據(jù)輸入端162、172擾頻數(shù)據(jù)輸入端163、173寄存器164、174mod2加法器165、175初始值設(shè)定表166、176擾頻數(shù)據(jù)輸入端167、177數(shù)據(jù)輸出端實施例1下面參照附圖對本發(fā)明的實施例1進行說明。
圖1表示本發(fā)明的實施例1中的以字節(jié)形式進行以二進制形式輸入的數(shù)據(jù)的擾頻的擾頻方法及裝置,(表1)表示圖1的工作狀態(tài),(表2)表示指定(表1)的生成多項式的特別情況下的工作狀態(tài)。在圖1中,11是初始值設(shè)定端,12是時鐘輸入端,13是數(shù)據(jù)輸入端,14是串行數(shù)據(jù)輸出端,15是寄存器,16是系數(shù)器,17是mod2加法器,18是邏輯電路塊,19是并行輸出端。表1
表2
首先,對記錄媒體的記錄或傳輸通信的傳輸通信時的擾頻方法進行說明,接著對用于把二進制數(shù)據(jù)的擾頻方法變換成字節(jié)數(shù)據(jù)的擾頻方法的原理進行說明。在說明之前,如下列這樣把各個數(shù)據(jù)進行多項式定義。
信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X+d0生成多項式G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m但是,di,gi取0或1的值。
在二進制數(shù)據(jù)的輸入之前,由初始值設(shè)定端11給各寄存器設(shè)定0或1的初始值。接著,從數(shù)據(jù)輸入端13以二進制數(shù)據(jù)的原來串行來輸入信息數(shù)據(jù),以與時鐘輸入端12的數(shù)據(jù)(信號)同步的時鐘把信息數(shù)據(jù)進行與其位數(shù)相同的移位。在此期間,在擾頻實施的狀態(tài)下,從輸出端19并行取出信息數(shù)據(jù),進行記錄或傳輸通信。
在本實施例1中,為了以字節(jié)單位處理信息數(shù)據(jù),首先,求出8位輸入二進制數(shù)據(jù)的結(jié)果。在圖1中,在該數(shù)據(jù)輸入端13依次串行輸入從信息多項式的高位位開始的8位即dn~dn-7,求出把其進行8次移位的結(jié)果。為此,使每個移位的各閂鎖輸出為從高位側(cè)開始的R-m(i)~R-1(i)而如表1那樣。在運算開始前由初始值設(shè)定端11把0或1的初始值預(yù)置給各個寄存器15,使該初始值為從高位側(cè)開始的N-m~N-1。在圖1中,使串行輸出端14的輸出為Ds(i)。其中i代表移位的次數(shù)。(表1)表示每個移位的各寄存器15的輸出。通過把各移位次數(shù)的移位結(jié)果依次代入(表1)的8項的各閂鎖輸出而求出8次移位后的結(jié)果。接著,從各個寄存器15,通過在輸入輸出之間具有ds7=g-1R-1(0)+g-2R-2(0)+g-3R-3(0)+……+g-m+2R-m+2(0)+g-m+1R-m+1(0)+g-mR-m(0)+dn
ds6=g-1R-1(1)+g-2R-2(1)+g-3R-3(1)+……+g-m+2R-m+2(1)+g-m+1R-m+1(1)+g-mR-m(1)+dn-1ds5=g-1R-1(2)+g-2R-2(2)+g-3R-3(3)+……+g-m+2R-m+2(2)+g-m+1R-m+1(2)+g-mR-m(2)+dn-2ds4=g-1R-1(3)+g-2R-2(3)+g-3R-3(3)+……+g-m+2R-m+2(3)+g-m+1R-m+1(3)+g-mR-m(3)+dn-3ds3=g-1R-1(4)+g-2R-2(4)+g-3R-3(4)+……+g-m+2R-m+2(4)+g-m+1R-m+1(4)+g-mR-m(4)+dn-4ds2=g-1R-1(5)+g-2R-2(5)+g-3R-3(5)+……+g-m+2R-m+2(5)+g-m+1R-m+1(5)+g-mR-m(5)+dn-5ds1=g-1R-1(6)+g-2R-2(6)+g-3R-3(6)+……+g-m+2R-m+2(6)+g-m+1R-m+1(6)+g-mR-m(6)+dn-6ds0=g-1R-1(7)+g-2R-2(7)+g-3R-3(7)+……+g-m+2R-m+2(7)+g-m+1R-m+1(7)+g-mR-m(7)+dn-7的關(guān)系的邏輯電路塊18而以8位字節(jié)形式從并行輸出端19輸出數(shù)據(jù)ds7~ds0,該輸出的數(shù)據(jù)被實施擾頻。以后,在作為信息數(shù)據(jù)輸入下一個1字節(jié)數(shù)據(jù)時,使用上述各R-m(8)~R-1(8)作為其原狀的后續(xù)初始值N-m~N-1,以下可以進行相同的運算。如果輸入數(shù)據(jù)為L字節(jié),可以L次重復(fù)其運算。
為了使說明更簡單和具體,使生成多項式為G(X)=1+X-6+X-7,使信息多項式為1字節(jié),即成為G(X)=d7X7+d6X6+d5X5+d4X4+d3X3+d2X2+d1X+d0,求出各寄存器的輸出的值成為(表2)。從(表2)求出各個寄存器的輸出為R-7(8)=R-6(7)=R-5(6)
=R-4(5)=R-3(4)=R-2(3)=R-1(2)=R-7(1)+R-6(1)+d6=N-6+N-5+d6R-6(8)=N-5+N-4+d5R-5(8)=N-4+N-3+d4R-4(8)=N-3+N-2+d3R-3(8)=N-2+N-1+d2R-2(8)=N-7+N-6+N-1+d1+d7R-1(8)=N-7+N-5+d0+d6+d7接著,從各寄存器,通過在輸入輸出之間具有ds7=R-6(0)+R-7(0)+d7ds6=R-6(1)+R-7(1)+d6ds5=R-6(2)+R-7(2)+d5ds4=R-6(3)+R-7(3)+d4ds3=R-6(4)+R-7(4)+d3ds2=R-6(5)+R-7(5)+d2ds1=R-6(6)+R-7(6)+d1ds0=R-6(7)+R-7(7)+d0關(guān)系的邏輯電路塊,以字節(jié)形式輸出擾頻后的數(shù)據(jù)ds7~ds0。在作為信息數(shù)據(jù)輸入下一個1字節(jié)數(shù)據(jù)時,使用上述各R-7(8)~R-1(8)作為其原狀的下一個初始值N-7~N-1,以下可以進行相同的運算。如果數(shù)據(jù)為L字節(jié),可以L次重復(fù)其運算。
根據(jù)本實施例1的擾頻方法和擾頻裝置,設(shè)有對由現(xiàn)有擾頻方法和擾頻裝置得到的8次移位的串行輸出分別進行運算的邏輯電路塊,因而,就能以8位為單位對輸入數(shù)據(jù)實施擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為實施擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的擾頻數(shù)據(jù),就不需要每次都進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程。
由于在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,因而,具有作為同步電路簡單地構(gòu)筑裝置的效果。
雖然在該實施例1中表示了對節(jié)字單位的數(shù)據(jù)進行擾頻的例子,但也可以用同樣的方法、裝置對任意多個位一起進行擾頻。
實施例2下面參照附圖對本發(fā)明的實施例2進行說明。
圖2表示本發(fā)明的實施例2中的對以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)形式進行去擾頻的方法及裝置,(表3)表示圖2的工作狀態(tài),(表4)表示指定(表3)的生成多項式的特別情況下的工作狀態(tài)。在圖2中,21是初始值設(shè)定端,22是時鐘輸入端,23是數(shù)據(jù)輸入端,24是串行數(shù)據(jù)輸出端,25是寄存器,26是系數(shù)器,27是mod2加法器,28是邏輯電路塊,29是并行輸出端。表3
表4
首先,對記錄媒體的重放或傳輸通信的接收時的去擾頻方法進行說明,接著對用于把二進制數(shù)據(jù)的去擾頻方法變換成字節(jié)數(shù)據(jù)的去擾頻方法的原理進行說明。在說明之前,如下列這樣把各個數(shù)據(jù)進行多項式定義。
信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X+d0生成多項式G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m在擾頻后的二進制數(shù)據(jù)的輸入之前,由初始值設(shè)定端21給各寄存器25設(shè)定0或1的初始值。接著,從數(shù)據(jù)輸入端23以二進制數(shù)據(jù)的原來串行來輸入信息數(shù)據(jù),以與時鐘輸入端22的數(shù)據(jù)同步的時鐘進行信息數(shù)據(jù)的與其位數(shù)相同的移位。在此期間,在實施擾頻的狀態(tài)下,從輸出端29并行取出信息數(shù)據(jù)。
在本實施例2中,為了以字節(jié)單位處理信息數(shù)據(jù),首先,求出輸入8位二進制數(shù)據(jù)后的結(jié)果。在圖2中,在該數(shù)據(jù)輸入端23依次串行輸入從信息多項式的高位位開始的8位即dn-dn-7,求出把其進行8次移位的結(jié)果。為此,使每個移位的各寄存器輸出為從高位側(cè)開始的R-m(i)~R-1(i)而為表3那樣。在運算開始前由初始值設(shè)定端21把0或1的初始值預(yù)置給各個寄存器25,使該初始值為從高位側(cè)開始的N-m~N-1。在圖2中,使串行輸出端24的輸出為Do(i)。其中i代表移位的次數(shù)。(表3)表示每個移位的各寄存器25的輸出。通過把各移位次數(shù)的結(jié)果依次代入(表3)的8項的各寄存器輸出而求出8次移位后的結(jié)果。接著,從各個寄存器25,通過在輸入輸出之間具有do7=g-1R-1(0)+g-2R-2(0)+g-3R-3(0)+……
+g-m+2R-m+2(0)+g-m+1R-m+1(0)+g-mR-m(0)+dndo6=g-1R-1(1)+g-2R-2(1)+g-3R-3(1)+……+g-m+2R-m+2(1)+g-m+1R-m+1(1)+g-mR-m(1)+dn-1do5=g-1R-1(2)+g-2R-2(2)+g-3R-3(2)+……+g-m+2R-m+2(2)+g-m+1R-m+1(2)+g-mR-m(2)+dn-2do4=g-1R-1(3)+g-2R-2(3)+g-3R-3(3)+……+g-m+2R-m+2(3)+g-m+1R-m+1(3)+g-mR-m(3)+dn-3do3=g-1R-1(4)+g-2R-2(4)+g-3R-3(4)+……+g-m+2R-m+2(4)+g-m+1R-m+1(4)+g-mR-m(4)+dn-4do2=g-1R-1(5)+g-2R-2(5)+g-3R-3(5)+……+g-m+2R-m+2(5)+g-m+1R-m+1(5)+g-mR-m(5)+dn-5do1=g-1R-1(6)+g-2R-2(6)+g-3R-3(6)+……+g-m+2R-m+2(6)+g-m+1R-m+1(6)+g-mR-m(6)+dn-6do0=g-1R-1(7)+g-2R-2(7)+g-3R-3(7)++g-m+2R-m+2(7)+g-m+1R-m+1(7)+g-mR-m(7)+dn-7的關(guān)系的邏輯電路塊28而以8位字節(jié)形式從并行輸出端29輸出數(shù)據(jù),該輸出的數(shù)據(jù)被解除擾頻。以后,在作為信息數(shù)據(jù)輸入下一個1字節(jié)數(shù)據(jù)時,使用上述各R-m(8)~R-1(8)作為其原狀的后續(xù)初始值N-m~N-1,以下可以進行相同的運算。如果輸入數(shù)據(jù)為L字節(jié),可以L次重復(fù)其運算。
為了使說明更簡單和具體,使生成多項式為G(X)=1+X-6+X-7,使信息多項式為1字節(jié),即成為G(X)=d7X7+d6X6+d5X5+d4X4+d3X3+d2X2+d1X+d0,求出各寄存器的輸出的值成為(表4)。從(表4)求出各個寄存器的輸出為R-7(8)=R-6(7)=R-5(6)
=R-4(5)=R-3(4)=R-2(3)=R-1(2)=d6R-6(8)=d5R-5(8)=d4R-4(8)=d3R-3(8)=d2R-2(8)=d1R-1(8)=d0接著,從各寄存器,通過在輸入輸出之間具有do7=R-6(0)+R-7(0)+d7do6=R-6(1)+R-7(1)+d6do5=R-6(2)+R-7(2)+d5do4=R-6(3)+R-7(3)+d4do3=R-6(4)+R-7(4)+d3do2=R-6(5)+R-7(5)+d2do1=R-6(6)+R-7(6)+d1do0=R-6(7)+R-7(7)+d0關(guān)系的邏輯電路塊28,以字節(jié)形式輸出去擾頻后的數(shù)據(jù)。在作為信息數(shù)據(jù)輸入下一個1字節(jié)數(shù)據(jù)時,使用上述各R-7(8)~R-1(8)作為其原狀的后續(xù)初始值N-7~N-1,可以進行相同的運算。如果輸入數(shù)據(jù)為L字節(jié),可以L次重復(fù)其運算。
根據(jù)本實施例2的擾頻方法和去擾頻裝置,設(shè)有把由現(xiàn)有去擾頻方法和去擾頻裝置得到的8次移位的串行輸出分別進行運算的邏輯電路塊,因而,就能以8位為單位對輸入數(shù)據(jù)實施去擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為實施擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的去擾頻數(shù)據(jù),就不需要每次都進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程。
由于在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,因而,具有作為同步電路簡單地構(gòu)筑裝置的效果。
雖然在該實施例2中表示對字節(jié)單位的數(shù)據(jù)進行去擾頻的例子,但也可以用同樣的方法、裝置對任意多數(shù)位一起進行去擾頻。
實施例3下面對實施例3進行說明。實施例3是關(guān)于對以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)形式進行從記錄媒體的重放時或傳輸通信中的接收時的去擾頻的方法和裝置。
圖3、圖4、圖5表示本發(fā)明的實施例3中的對以二進制形式進行了擾頻的數(shù)據(jù)以字節(jié)形式進行去擾頻的裝置。在圖3中,31是初始值設(shè)定端,32是數(shù)據(jù)輸入端,33是時鐘輸入端,34是8位并行閂鎖,35是系數(shù)器,36是mod2加法器,37是數(shù)據(jù)輸出端。在圖4中,41是初始值設(shè)定端,42是數(shù)據(jù)輸入端,43是時鐘輸入端,44是8位并行閂鎖,45是系數(shù)器,46是mod2加法器,47是數(shù)據(jù)輸出端。在圖5中,51是初始值設(shè)定端,52是數(shù)據(jù)輸入端,53是時鐘輸入端,54是8位并行閂鎖,55是系數(shù)器,56是mod2加法器,57是數(shù)據(jù)輸出端。圖3、圖4、圖5分別以該順序串聯(lián)連接,由這三個圖成為一個構(gòu)成。其中,對把以二進制形式擾頻了的數(shù)據(jù)以字節(jié)形式進行去擾頻的原理進行說明。
在實施例3中,為了用字節(jié)單位處理擾頻后的數(shù)據(jù),以8位并行來進行輸入。在擾頻后的數(shù)據(jù)輸入之前,由初始值設(shè)定端31以8位并行分別給構(gòu)成的各個寄存器34設(shè)定0或1的初始值。接著,以字節(jié)數(shù)據(jù)的原來并行數(shù)據(jù)從數(shù)據(jù)輸入端32輸入擾頻后的信息數(shù)據(jù),以與時鐘輸入端33的數(shù)據(jù)同步的時鐘進行與擾頻后的信息數(shù)據(jù)的字節(jié)數(shù)相同的字節(jié)數(shù)進行移位。其間,在擾頻被解除狀態(tài)下從輸出端取出去擾頻后的信息數(shù)據(jù)。當(dāng)擾頻后的數(shù)據(jù)為Ds、去擾頻后的數(shù)據(jù)為Do、若設(shè)生成多項式G(X)為G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m時,則在擾頻后的數(shù)據(jù)和去擾頻后的數(shù)據(jù)之間具有以下關(guān)系Do(i)=Ds(i+m)×G(X)其中,i表示以二進制形式進行擾頻的數(shù)據(jù)的順序號。數(shù)據(jù)輸入以Ds(0)-Ds(7)、Ds(8)-Ds(15)、……和字節(jié)單位進行,輸出以Do(0)-Do(7)、Do(8)-Do(15)、……和字節(jié)單位進行。開始輸出的數(shù)據(jù)Do(0)-Do(7)分別為Do(0)=Ds(m)×G(X)=Dx(m)+g-1Ds(m-1)+g-2Ds(m-2)+……+g-m+2Ds(2)+g-m+1Ds(1)+g-mDs(0)Do(1)=Ds(m+1)×G(X)=Dx(m+1)+g-1Ds(m)+g-2Ds(m-1)+……+g-m+2Ds(3)+g-m+1Ds(2)+g-mDs(1)Do(2)=Ds(m+2)×G(X)=Dx(m+2)+g-1Ds(m+1)+g-2Ds(m)+……+g-m+2Ds(4)+g-m+1Ds(3)+g-mDs(2)Do(3)=Ds(m+3)×G(X)=Dx(m+3)+g-1Ds(m+2)+g-2Ds(m+1)+……+g-m+2Ds(5)+g-m+1Ds(4)+g-mDs(3)
Do(4)=Ds(m+4)×G(X)=Dx(m+4)+g-1Ds(m+3)+g-2Ds(m+2)+……+g-m+2Ds(6)+g-m+1Ds(5)+g-mDs(4)Do(5)=Ds(m+5)×G(X)=Dx(m+5)+g-1Ds(m+4)+g-2Ds(m+3)+……+g-m+2Ds(7)+g-m+1Ds(6)+g-mDs(5)Do(6)=Ds(m+6)×G(X)=Dx(m+6)+g-1Ds(m+5)+g-2Ds(m+4)+……+g-m+2Ds(8)+g-m+1Ds(7)+g-mDs(6)Do(7)=Ds(m+7)×G(X)=Dx(m+7)+g-1Ds(m+6)+g-2Ds(m+5)+……+g-m+2Ds(9)+g-m+1Ds(8)+g-mDs(7)其中,對應(yīng)圖5的do0和Do(0)、do1和Do(1)、do2和Do(2)、do3和Do(3)、do4和Do(4)、do5和Do(5)、do6和Do(6)、do7和Do(7),進行從數(shù)據(jù)多項式表示向以輸出端和各寄存器的輸出所表示的多項式表示的變換。do0=R0+g-1R-1+g-2R-2+……+g-m+2R-m+2+g-m+1R-m+1+g-mR-mdo1=R1+g-1R0+g-2R-1+……+g-m+2R-m+3+g-m+1R-m+2+g-mR-m+1do2=R2+g-1R1+g-2R0+……+g-m+2R-m+4+g-m+1R-m+3+g-mR-m+2do3=R3+g-1R2+g-2R1+……+g-m+2R-m+5+g-m+1R-m+4+g-mR-m+3do4=R4+g-1R3+g-2R2+……+g-m+2R-m+6+g-m+1R-m+5+g-mR-m+4do5=R5+g-1R4+g-2R3+……+g-m+2R-m+7+g-m+1R-m+6+g-mR-m+5do6=R6+g-1R5+g-2R4+……+g-m+2R-m+8+g-m+1R-m+7+g-mR-m+6do7=R7+g-1R6+g-2R5+……+g-m+2R-m+9+g-m+1R-m+8+g-mR-m+7在上述圖3、圖4、圖5的構(gòu)成中,對于以二進制形式擾頻后的并行數(shù)據(jù),能夠以字節(jié)單位8位并行進行去擾頻。
下面為了使說明更簡單、具體,使生成多項式G(X)為G(X)=1+X-6+X-7圖6表示進行此時的去擾頻的構(gòu)成。在圖6中,61是初始值設(shè)定端,62是數(shù)據(jù)輸入端,63是時鐘輸入端,64是8位并行閂鎖,66是mod2加法器,67是數(shù)據(jù)輸出端。各個8位并行的輸出端上的數(shù)據(jù)分別為下述這樣Do(0)=Ds(7)×G(X)=Ds(7)+Ds(1)+Ds(0)=do0Do(1)=Ds(8)×G(X)=Ds(8)+Ds(2)+Ds(1)=do1Do(2)=Ds(9)×G(X)=Ds(9)+Ds(3)+Ds(2)=do2Do(3)=Ds(10)×G(X)=Ds(10)+Ds(4)+Ds(3)=do3Do(4)=Ds(11)×G(X)=Ds(11)+Ds(5)+Ds(4)=do4Do(5)=Ds(12)×G(X)
=Ds(12)+Ds(6)+Ds(5)=do5Do(6)=Ds(13)×G(X)=Ds(13)+Ds(7)+Ds(6)=do6Do(7)=Ds(14)×G(X)=Ds(14)+Ds(8)+Ds(7)=do7作為去擾頻后的數(shù)據(jù),在輸入下一個1字節(jié)數(shù)據(jù)時,進行8位并行的原樣輸入,可以進行同樣的運算。下面如果數(shù)據(jù)為L字節(jié)可以L次重復(fù)進行該運算。
根據(jù)本實施例3的去擾頻方法和去擾頻裝置,設(shè)有對相當(dāng)于由現(xiàn)有去擾頻方法和去擾頻裝置得到的8次移位的串行輸出的并行輸出分別進行運算的″異″電路(mod2加法器),因而,就能以8位為單位對輸入數(shù)據(jù)實施去擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為解除了擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的去擾頻數(shù)據(jù),就不需要每次都進行串行—并行變換而變換成字節(jié)數(shù)據(jù)的過程。
由于是把并行的原數(shù)據(jù)進行移位的結(jié)構(gòu),則具有作為同步電路簡單地構(gòu)筑裝置并使電路工作的時鐘為單一的效果。
雖然在該實施例3中表示了對字節(jié)單位的數(shù)據(jù)進行去擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行去擾頻。
實施例4下面對實施例4進行說明。實施例4是關(guān)于這種擾頻裝置在以二進制形式進行擾頻的裝置中,以8位并行輸入實施了擾頻的信息數(shù)據(jù),并以8位并行輸出。圖7是本實施例4中的擾頻裝置的一個例子,為了使說明更簡單、具體,使生成多項式G(X)為G(X)=1+X-4+X-9在圖7中,71是初始值設(shè)定端,72是位時鐘輸入端,73是串行移位寄存器,74是數(shù)據(jù)輸入端,75是″異″電路塊,76是字節(jié)時鐘輸入端,77是8位閂鎖,78是擾頻數(shù)據(jù)輸出端,79是并串行變換電路。
首先,由初始值設(shè)定端71給串行寄存器73設(shè)定初始值。接著,從數(shù)據(jù)輸入端74以8位并行輸入擾頻后的信息數(shù)據(jù),每進行8位輸入,由并行串行變換電路79把輸入給串行移位寄器73的數(shù)據(jù)變換成串行數(shù)據(jù),串行移位寄存器73一邊輸入該變換后的數(shù)據(jù)一邊把其進行8位移位。從上述生成多項式,串行移位寄存器73為9段結(jié)構(gòu)。8位閂鎖77的各位ds0-ds7與串行移位寄存器73的各寄存器的值和數(shù)據(jù)dn~dn-7之間的關(guān)系式為ds7=R-4(0)+R-9(0)+dnds6=R-4(1)+R-9(1)+dn-1ds5=R-4(2)+R-9(2)+dn-2ds4=R-4(3)+R-9(3)+dn-3ds3=R-4(4)+R-9(4)+dn-4ds2=R-4(5)+R-9(5)+dn-5由1=R-4(6)+R-9(6)+dn-6ds0=R-4(7)+R-9(7)+dn-7其中,R-k(i)的i表示數(shù)據(jù)的移位次數(shù)。實施了擾頻的數(shù)據(jù)存儲在8位閂鎖77中。從時鐘輸入端76輸入與輸出定時同步的字節(jié)時鐘,從8位閂鎖77以該時鐘的定時給擾頻數(shù)據(jù)輸出端78輸出數(shù)據(jù)。如上述那樣,就能夠?qū)崿F(xiàn)這種裝置以字節(jié)形式8位并行輸入信息數(shù)據(jù),把以二進制形式擾頻后的數(shù)據(jù)作為以字節(jié)形式8位并行擾頻后的數(shù)據(jù)而輸出。
根據(jù)本實施例4的擾頻方法和擾頻裝置,設(shè)有對相當(dāng)于由現(xiàn)有擾頻方法和擾頻裝置得到的8次移位的串行輸出的輸出分別進行運算的″異″電路(mod2加法器),因而,就能以8位為單位對輸入數(shù)據(jù)實施擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為實施擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的擾頻數(shù)據(jù),就不需要每次都進行串行—并行變換而變換成字節(jié)數(shù)據(jù)的過程。
在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,對于數(shù)據(jù)的輸入輸出,具有作為同步電路簡單地構(gòu)筑裝置并使電路工作的時鐘為單一的效果。
雖然在該實施例4中表示了對字節(jié)單位的數(shù)據(jù)進行擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行擾頻。
實施例5下面對實施例5進行說明。實施例5是關(guān)于這種去擾頻裝置以8位并行輸入以二進制形式實施了擾頻的信息數(shù)據(jù),對其進行去擾頻,并以8位并行輸出信息數(shù)據(jù)。圖8是本實施例5中的去擾頻裝置的一個例子,為了使說明更簡單、具體,使生成多項式G(X)為G(X)=-1+X-4+X-9在圖8中,81是初始值設(shè)定端,82是時鐘輸入端,83是擾頻數(shù)據(jù)輸入端,84是8位并行移位寄存器,85是″異″電路塊,86是去擾頻數(shù)據(jù)輸出端。
首先,由初始值設(shè)定端81給8位并行移位寄存器84輸入初始值。接著,從擾頻數(shù)據(jù)輸入端83以8位并行輸入去擾頻的數(shù)據(jù)。所輸入的信息數(shù)據(jù)被輸入8位并行移位寄存器84。與從時鐘輸入端82輸入的時鐘進行同步并進行移位,通過″異″電路塊85從去擾頻數(shù)據(jù)輸出端86并行輸出解除了擾頻的數(shù)據(jù)。從上述生成多項式,8位并行移位寄存器84為3段結(jié)構(gòu)。其中,如圖8所示,去擾頻數(shù)據(jù)輸出端86的各位與8位并行移位寄存器84的各寄存器之間的關(guān)系式為do0=Ds(9)+Ds(5)+Ds(0)do1=Ds(10)+Ds(6)+Ds(1)do2=Ds(11)+Ds(7)+Ds(2)
do3=Ds(12)+Ds(8)+Ds(3)do4=Ds(13)+Ds(9)+Ds(4)do5=Ds(14)+Ds(10)+Ds(5)do6=Ds(15)+Ds(11)+Ds(6)do7=Ds(16)+Ds(12)+Ds(7)如上所述,就能夠?qū)崿F(xiàn)這種裝置以字節(jié)形式8位并行輸入以二進制形式擾頻后的數(shù)據(jù),對此以字節(jié)形式8位并行進行去擾頻,而輸出解除了擾頻的數(shù)據(jù)。
根據(jù)本實施例5的去擾頻方法和去擾頻裝置,設(shè)有對相當(dāng)于由現(xiàn)有去擾頻方法和去擾頻裝置得到的8次移位的串行輸出的輸出分別進行運算的″異″電路塊,因而,就能以8位為單位對輸入數(shù)據(jù)實施去擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為實施去擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的擾頻數(shù)據(jù),就不需要每次都進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程。
由于是把并行的原來數(shù)據(jù)進行移位的結(jié)構(gòu),具有下列效果可以簡單地構(gòu)筑裝置,同時,由于不以串行形式把數(shù)據(jù)進行移位,寄存器的數(shù)量較少,在實施例2中,″異″電路由于邏輯式的種類而較多,而在實施例5中,其較少,而具有電路規(guī)模極小的效果。
雖然在該實施例5中表示了對字節(jié)單位的數(shù)據(jù)進行去擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行去擾頻。
實施例6下面對實施例6進行說明。實施例6是關(guān)于這種去擾頻裝置以二進制形式串行輸入以二進制形式實施了擾頻的信息數(shù)據(jù),實施去擾頻,并以8位并行輸出信息數(shù)據(jù)。圖9是本實施例中的去擾頻裝置的一個例子,為了使說明更簡單、具體,使生成多項式G(X)為G(X)=1+X-6+X-7
在圖9中,91是初始值設(shè)定端,92是位時鐘輸入端,93是串行移位寄存器,94是數(shù)據(jù)輸入端,95是″異″電路塊,96是字節(jié)時鐘輸入端,97是8位閂鎖,98是去擾頻數(shù)據(jù)輸出端,S1是開關(guān)。
首先,通過把開關(guān)S1連接到初始值設(shè)定端91上,由初始值設(shè)定端91把初始值輸入串行移位寄存器93。接著,從擾頻數(shù)據(jù)輸入端94以二進制形式串行輸入去擾頻后的數(shù)據(jù),并與從位時鐘輸入端92輸入的位時鐘進行同步。
每次輸入數(shù)據(jù),串行移位寄存器93進行移位。從上述生成多項式,串行移位寄存器93為7段結(jié)構(gòu)。8位閂鎖97的各位ds0~ds7與串行移位寄存器93的各寄存器的值和輸入的數(shù)據(jù)dn~dn-7之間的關(guān)系式為do7=R-6(0)+R-7(0)+dndo6=R-6(1)+R-7(1)+dn-1do5=R-6(2)+R-7(2)+dn-2do4=R-6(3)+R-7(3)+dn-3do3=R-6(4)+R-7(4)+dn-4do2=R-6(5)+R-7(5)+dn-5do1=R-6(6)+R-7(6)+dn-6do0=R-6(7)+R-7(7)+dn-7消除了擾頻的數(shù)據(jù)存儲在8位閂鎖97中。從時鐘輸入端96輸入與輸出定時同步的字節(jié)時鐘,以該時鐘的定時給擾頻數(shù)據(jù)輸出端98輸出數(shù)據(jù)。
接著,通過把開關(guān)S1連接到″異″電路塊95上,把這些do7~do0作為后續(xù)的串行移位寄存器93的各寄存器的初始值來輸入,以后,通過進行上述動作,把從擾頻數(shù)據(jù)輸入端94輸入的數(shù)據(jù)進行去擾頻。
如上述那樣,就能夠?qū)崿F(xiàn)這種裝置以二進制形式串行輸入以二進制形式擾頻后的數(shù)據(jù),輸出以字節(jié)形式8位并行去擾頻后的數(shù)據(jù)。
根據(jù)本實施例6的去擾頻方法和去擾頻裝置,設(shè)有對由現(xiàn)有去擾頻方法和去擾頻裝置得到的8次移位的串行輸出分別進行運算的″異″電路塊,因而,就能以8位為單位對以串行輸入的輸入數(shù)據(jù)實施去擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為解除了擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的去擾頻數(shù)據(jù),就不需要每次都進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程,不使用串行并行變換電路,當(dāng)輸入串行數(shù)據(jù)時,得到以并行進行了去擾頻的數(shù)據(jù)。
在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,具有作為同步電路簡單地構(gòu)筑裝置的效果。
雖然在該實施例6中表示了對字節(jié)單位的數(shù)據(jù)進行去擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行去擾頻。
實施例7下面對實施例7進行說明。實施例7是關(guān)于這種擾頻裝置在以二進制形式進行擾頻的擾頻裝置中,以二進制形式串行輸入實施了擾頻的信息數(shù)據(jù),對于輸出,以8位并行進行。圖10是本實施例7中的擾頻裝置的一個例子,為了使說明更簡單、具體,使生成多項式G(X)為G(X)=1+X-4+X-9在圖10中,101是初始值設(shè)定端,102是位時鐘輸入端,103是串行移位寄存器,104是數(shù)據(jù)輸入端,105是″異″電路塊,106是字節(jié)時鐘輸入端,107是8位閂鎖,108是擾頻數(shù)據(jù)輸出端,S1是開關(guān)。
首先,通過把開關(guān)S1連接到初始值設(shè)定端101上,由初始值設(shè)定端101把初始值輸入串行移位寄存器103。接著,從數(shù)據(jù)輸入端103以二進制形式串行輸入被擾頻的數(shù)據(jù),并與從位時鐘輸入端102輸入的位時鐘進行同步。每次輸入數(shù)據(jù),串行移位寄存器103進行移位。從上述生成多項式,串行移位寄存器103為9段結(jié)構(gòu)。8位閂鎖107的各位ds0~ds7與串行移位寄存器103的各寄存器的值和輸入的數(shù)據(jù)dn~dn-7之間的關(guān)系式為
ds7=R-4(0)+R-9(0)+dnds6=R-4(1)+R-9(1)+dn-1ds5=R-4(2)+R-9(2)+dn-2ds4=R-4(3)+R-9(3)+dn-3ds3=R-4(4)+R-9(4)+dn-4ds2=R-4(5)+R-9(5)+dn-5ds1=R-4(6)+R-9(6)+dn-6ds0=R-4(7)+R-9(7)+dn-7實施了擾頻的數(shù)據(jù)存儲在8位閂鎖107中。從時鐘輸入端106輸入與輸出定時同步的字節(jié)時鐘,以該時鐘的定時給擾頻數(shù)據(jù)輸出端108并行輸出數(shù)據(jù)。
接著,通過把開關(guān)S1連接到″異″電路塊105上,把這些ds7~ds0作為后續(xù)的串行移位寄存器103的各寄存器的初始值來輸入,以后,通過進行上述動作,把從擾頻數(shù)據(jù)輸入端104輸入的數(shù)據(jù)進行去擾頻。
如上述那樣,就能夠?qū)崿F(xiàn)這種裝置把二進制形式的擾頻,以二進制形式串行輸入信息數(shù)據(jù),輸出以字節(jié)形式8位并行擾頻后的數(shù)據(jù)。
根據(jù)本實施例7的擾頻方法和擾頻裝置,設(shè)有對由現(xiàn)有擾頻方法和擾頻裝置得到的8次移位的串行輸出分別進行運算的″異″電路塊,因而,就能以8位為單位對輸入數(shù)據(jù)實施擾頻,由于得到字節(jié)形式的數(shù)據(jù)作為受到擾頻后的輸出數(shù)據(jù),對現(xiàn)有這種由二進制形式得到的擾頻數(shù)據(jù),就不需要每次都進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程,不設(shè)置串行并行變換電路,當(dāng)輸入串行數(shù)據(jù)時,得到以并行進行了擾頻的數(shù)據(jù)。
在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,對于數(shù)據(jù)的輸入輸出,由于可以以同一時鐘工作,具有作為同步電路簡單地構(gòu)筑裝置的效果。
雖然在該實施例7中表示了對字節(jié)單位的數(shù)據(jù)進行擾頻的例子,也可以用同樣的方法、裝置對任意多位數(shù)一起進行擾頻。
實施例8下面對實施例8進行說明。實施例8是關(guān)于這種去擾頻裝置以8位并行輸入以二進制形式實施了擾頻的信息數(shù)據(jù),實施去擾頻,并以二進制形式串行輸出信息數(shù)據(jù)。圖11是本實施例8中的去擾頻裝置的一個例子,為了使說明更簡單、具體,使生成多項式G(X)為G(X)=1+X-4+X-9在圖11中,111是初始值設(shè)定端,112是字節(jié)時鐘輸入端,113是擾頻數(shù)據(jù)輸入端,114是8位并行移位寄存器,115是″異″電路塊,116是去擾頻數(shù)據(jù)輸出端,117是并行串行變換寄存器,118是位時鐘輸入端。
首先,由初始值設(shè)定端111把初始值輸入8位并行移位寄存器114。接著,從擾頻數(shù)據(jù)輸入端113以8位并行輸入去擾頻的數(shù)據(jù)。把輸入的信息數(shù)據(jù)輸入8位并行移位寄存器114。接著,與從時鐘輸入端112輸入的字節(jié)時鐘進行同步并移位,通過″異″電路塊115存儲到并行串行變換寄存器117中。然后,與從位時鐘輸入端118輸入的位時鐘進行同步,從去擾頻數(shù)據(jù)輸入端116以二進制形式輸出解除了擾頻的數(shù)據(jù),從上述生成多項式,8位并行移位寄存器114為3段結(jié)構(gòu)。其中,并行串行變換寄存器117的各位與8位并行移位寄存器114的各寄存器之間的關(guān)系式為do0=Ds(9)+Ds(5)+Ds(0)do1=Ds(10)+Ds(6)+Ds(1)do2=Ds(11)+Ds(7)+Ds(2)do3=Ds(12)+Ds(8)+Ds(3)do4=Ds(13)+Ds(9)+Ds(4)do5=Ds(14)+Ds(10)+Ds(5)do6=Ds(15)+Ds(11)+Ds(6)do7=Ds(16)+Ds(12)+Ds(7)
如上述那樣,就能實現(xiàn)這種裝置以字節(jié)形式8位并行輸入以二進制形式擾頻后的數(shù)據(jù),以二進制形式串行解除了擾頻的數(shù)據(jù)。
根據(jù)本實施例8的去擾頻方法和去擾頻裝置,設(shè)有對由現(xiàn)有去擾頻方法和去擾頻裝置得到的8次移位的串行輸出分別進行運算的″異″電路塊,因而,就能以8位為單位對輸入數(shù)據(jù)實施去擾頻,由于把其變換成串行而得到二進制形式的數(shù)據(jù)作為實施去擾頻后的輸出數(shù)據(jù),相對于在把并行的輸入數(shù)據(jù)變換成串行后而進行去擾頻的現(xiàn)有裝置中,9段寄存器需要9次時鐘的情況,就有寄存器的段數(shù)為3段,而減少去擾頻處理的延遲等效果。
雖然在該實施例8中表示了對字節(jié)單位的數(shù)據(jù)進行去擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行去擾頻。
實施例9下面參照附圖對本發(fā)明的實施例9進行說明。圖12表示本發(fā)明的實施例9中的以字節(jié)單位并行進行二進制形式的擾頻的擾頻裝置,(表5)表示圖12的工作狀態(tài)。在圖12中,121是初始值設(shè)定端,122是時鐘輸入端,123是數(shù)據(jù)輸入端,124是寄存器,125是系數(shù)器,126是mod2加法器,127是邏輯電路塊,128是擾頻數(shù)據(jù)輸出端。表5
首先,對本方式的擾頻方法進行說明,接著對為了變換成二進制數(shù)據(jù)的擾頻方法的原理進行說明。在說明之前,以下列這樣把各個數(shù)據(jù)進行多項式定義。
信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0生成多項式G(X)=1+g1X1+g2X2+……+gm-2Xm-2+gm-1Xm-1+gmXm在二進制數(shù)據(jù)的輸入之前,由初始值設(shè)定端121給各寄存器124設(shè)定0或1的初始值。接著,從數(shù)據(jù)輸入端123以二進制數(shù)據(jù)的原來并行來輸入信息數(shù)據(jù),以與時鐘輸入端122的數(shù)據(jù)同步的時鐘把各寄存器124內(nèi)的數(shù)據(jù)進行與信息數(shù)據(jù)的位數(shù)相同的移位。在此期間,信息數(shù)據(jù)取與圖12的最右段的寄存器的輸出和″異″,在擾頻實施的狀態(tài)下,從輸出端128并行取出信息數(shù)據(jù)。
在本實施例9中,為了以字節(jié)單位處理信息數(shù)據(jù),以8位并行進行輸入。每進行8位輸入,求出各閂鎖8次移位的結(jié)果。為此,使每個移位的各閂鎖輸出為從高位側(cè)開始的Rm-1(i)~R0(i),而為表5那樣。在運算開始前由初始值設(shè)定端把0或1作為初始值預(yù)置給各個寄存器,使該初始值為從高位側(cè)開始的Nm-1~N0。其中i代表移位的次數(shù)。在串行狀態(tài)下,若以dn、dn-1、dn-2的順序輸入數(shù)據(jù),則輸入數(shù)據(jù)和輸出數(shù)據(jù)的關(guān)系為ds(0)=R0(0)+dnds(1)=R0(1)+dn-1ds(0)=R0(2)+dn-2在8位并行的情況下,如果構(gòu)成邏輯電路塊127以使各閂鎖輸出、輸入數(shù)據(jù)、輸出數(shù)據(jù)具有下列關(guān)系
ds0=R(0)+di0ds1=R(1)+di1ds2=R(2)+di2ds3=R(3)+di3ds4=R(4)+di4ds5=R(5)+di5ds6=R(6)+di6ds7=R(7)+di7數(shù)據(jù)通過該邏輯電路塊127而在實施了擾頻的狀態(tài)下從并行輸出端128以8位字節(jié)形式輸出。以后,作為信息數(shù)據(jù),可以在輸入下一字節(jié)的數(shù)據(jù)時可以把上述Rm-1(8)~R0(8)作為其開始的初始值Nm-1~N0提供,并進行相同的運算。
根據(jù)本實施例9的擾頻方法和擾頻裝置,把初始值輸入移位寄存器并進行移位,同時,把用系數(shù)乘以其輸出而進行mod2加法運算的值反饋給串行移位寄存器的輸入,把該串行移位寄器的輸出和并行輸入的數(shù)據(jù)輸入邏輯電路而并行得到擾頻后的數(shù)據(jù),所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法這樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且以同步型的電路構(gòu)成輸入輸出的效果。
雖然在該實施例9中表示了對字節(jié)單位的數(shù)據(jù)進行擾頻的例子,但也可以用同樣的方法、裝置對任意多個位一起進行擾頻。
實施例10下面對本發(fā)明的實施例10進行說明。圖13表示本發(fā)明的實施例10所產(chǎn)生的對應(yīng)于實施例9中的去擾頻方法,即,以字節(jié)單位進行二進制形式的去擾頻的去擾頻方法。在圖13中,131是初始值設(shè)定端,132是時鐘輸入端,133是擾頻數(shù)據(jù)輸入端,134是寄存器,135是系數(shù)器,136是mod2加法器,137是邏輯電路塊,138是去擾頻數(shù)據(jù)輸出端。
對該動作,由于是相對于實施例9的擾頻動作而進行正好相反動作的去擾頻,則以8位并行輸入以實施例9的形式實施了擾頻的數(shù)據(jù),以8位并行輸出解除了擾頻的數(shù)據(jù)。
根據(jù)本實施例10的擾頻方法和擾頻裝置,把初始值輸入串行移位寄存器并進行移位,同時,把用系數(shù)乘以其輸出而進行mod2加法運算的值反饋給串行移位寄存器的輸入,把該串行移位寄存器的輸出和并行輸入的擾頻后的數(shù)據(jù)輸入邏輯電路塊而并行得到解除了擾頻的數(shù)據(jù),所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種去擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且能以8位并行進行數(shù)據(jù)的輸入輸出,以同步型的電路構(gòu)成輸入輸出的效果。而且,具有以與實施例9的擾頻裝置相同的結(jié)構(gòu)得到去擾頻裝置的效果。
雖然在該實施例10中表示了對字節(jié)單位的數(shù)據(jù)進行去擾頻的例子,但也可以用同樣的方法、裝置對任意多個位一起進行去擾頻。
實施例11下面對本發(fā)明的實施例11進行說明。實施例11是關(guān)于這種擾頻裝置在以二進制形式進行擾頻的裝置中,以8位并行輸入實施了擾頻的信息數(shù)據(jù),并輸出以8位并行擾頻后的數(shù)據(jù)。圖14是本實施例11中的擾頻裝置的一個例子,為了使說明更簡單、具體,使生成多項式G(X)為G(X)=X7+X6+1在圖14中,141是初始值設(shè)定端,142是位時鐘輸入端,143是串行移位寄存器,144是數(shù)據(jù)輸入端,145是mod2加法器,146是擾頻數(shù)據(jù)輸出端,147是字節(jié)時鐘輸入端,148是8位閂鎖。
首先,由初始值設(shè)定端141給串行移位寄存器143設(shè)定初始值。接著,從數(shù)據(jù)輸入端144以8位并行輸入擾頻的信息數(shù)據(jù)。信息數(shù)據(jù)每輸入8位,通過從位時鐘輸入端142輸入的位時鐘,串行移位寄存器143進行8次移位。8次移位后,由mod2加法器145把輸入數(shù)據(jù)的各位和各寄存器的輸出進行加法運算,并存儲到8位輸入閂鎖148中。存儲后,通過從字節(jié)時鐘輸入端147輸入的字節(jié)時鐘在預(yù)定時間內(nèi)以并行輸出擾頻后的數(shù)據(jù)。由此,就能實現(xiàn)這種裝置通過以字節(jié)形式8位并行輸入信息數(shù)據(jù)而作為以字節(jié)形式8位并行進行了擾頻的數(shù)據(jù)進行輸出,來實現(xiàn)以二進制形式進行的擾頻。并且,串行移位寄存器143由上述的生成多項式為7段結(jié)構(gòu)。
根據(jù)本實施例11的擾頻方法和擾頻裝置,把初始值輸入串行移位寄存器并進行移位,同時,把對其輸入進行mod2加法運算的值反饋給串行移位寄存器的輸入,把該串行移位寄存器的輸出和并行輸入的數(shù)據(jù)輸入″異″電路而并行得到實施了擾頻的數(shù)據(jù),所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且以同步型的電路構(gòu)成輸入輸出的效果。
雖然在該實施例11中表示了對字節(jié)單位的數(shù)據(jù)進行擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行擾頻。
實施例12下面對本發(fā)明的實施例12進行說明。實施例12涉及以下這種去擾頻裝置以8位并行輸入以二進制形式實施了擾頻的數(shù)據(jù),對其進行擾頻,并以8位并行輸出數(shù)據(jù)。圖15是本實施例12中的去擾頻裝置的一個例子,使生成多項式為G(X)=X9+X4+1在圖15中,151是初始值設(shè)定端,152是位時鐘輸入端,153是串行移位寄存器,154是擾頻數(shù)據(jù)輸入端,155是mod2加法器,156是數(shù)據(jù)輸出端,157是字節(jié)時鐘輸入端,158是8位閂鎖。
對該動作,由于是相對于實施例11的擾頻動作進行正好相反動作的去擾頻工作,則以8位并行輸入以實施例11的形式實施了擾頻的數(shù)據(jù),對此,以8位并行輸出解除了擾頻的數(shù)據(jù)。而且,串行移位寄存器153由上述生成多項式而為9段的結(jié)構(gòu)。
根據(jù)本實施列12的去擾頻方法和去擾頻裝置,把初始值輸入串行移位寄存器并進行移位,同時,把對其輸出進行了mod2加法運算的值反饋給串行移位寄存器的輸入,把該串行移位寄存器的輸出和并行輸入的擾頻后的數(shù)據(jù)輸入mod2加法器而并行得到去擾頻后的數(shù)據(jù),所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種去擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且以同步型的電路構(gòu)成輸入輸出的效果。而且,具有以與實施例11的擾頻裝置相同的結(jié)構(gòu)來得到去擾頻裝置的效果。
雖然在該實施例12中表示了對字節(jié)單位的數(shù)據(jù)進行擾頻的例子,但也可以用同樣的方法、裝置對任意多位數(shù)一起進行去擾頻。
如上述那樣,根據(jù)本申請的第一發(fā)明所涉及的數(shù)據(jù)擾頻方法,進行由下列各式定義的擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0
生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對相當(dāng)于每8位的初次輸入數(shù)據(jù)dn~dn-7由上述生成多項式進行除法運算的除法運算,得到該剩余多項式的系數(shù)R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…8,但除了k=m-1,i=8的情況外)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7把該除法運算的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行這些操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0一批取出該順序得到的ds(1)~ds(8),以字節(jié)形式進行二進制形式的擾頻,因此,就能對以8位為單位的輸入數(shù)據(jù)實施擾頻,而得到字節(jié)形式的數(shù)據(jù)作為實施了擾頻的輸出數(shù)據(jù),因此,所得到的擾頻方法,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的擾頻數(shù)據(jù)每次進行串行并行變換而變換成字節(jié)數(shù)據(jù)的過程。
根據(jù)本申請的第二發(fā)明所涉及的數(shù)據(jù)去擾頻方法,進行由下列各式定義的去擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行乘法運算的乘法運算,此時,為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖的系數(shù)作為R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m=1,i=0,1,…8,但除了k=-1,i=8的情況外)R-1(8)=dn-7為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖中運算后剩余的數(shù)據(jù)都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行后者的操作,當(dāng)以字節(jié)單位用do(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為do7~do0一批取出該順序得到的do(1)~do(8),對二進制形式的擾頻后的數(shù)據(jù),以字節(jié)形式進行去擾頻,因此,就能對以8位為單位的輸入數(shù)據(jù)實施去擾頻,而得到字節(jié)形式的數(shù)據(jù)作為解除了擾頻的輸出數(shù)據(jù),因此,所得到的去擾頻方法,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的去擾頻數(shù)據(jù)每次進行串行并行變換而變換成字節(jié)數(shù)據(jù)的必要。
根據(jù)本申請的第三發(fā)明所涉及的數(shù)據(jù)去擾頻方法,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m
通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,構(gòu)成進行″異″運算的″異″程序塊,以由8位的并行閂鎖的段數(shù)所構(gòu)成,具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,…,7)]]>的關(guān)系,通過輸出do0~do7,以字節(jié)形式8位并行輸入以二進制形式擾頻的數(shù)據(jù),以字節(jié)形式8位輸出把該輸入進行去擾頻后的數(shù)據(jù),因此,就能對以8位為單位的輸入數(shù)據(jù)實施去擾頻,而得到字節(jié)形式的數(shù)據(jù)作為解除了擾頻的輸出數(shù)據(jù),因此,所得到的去擾頻方法,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的去擾頻數(shù)據(jù)每次進行串行并行變換而變換成字節(jié)數(shù)據(jù)的過程。
根據(jù)本申請的第四發(fā)明所涉及的數(shù)據(jù)擾頻方法,進行由下列各式定義的去擾頻方法信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……
+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由上述生成多項式進行除法運算的除法運算,得到該剩余多項式的系數(shù)R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…8,但除了k=m-1,i=8的情況外)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7取上述初始值N-m+k和在該初始值N-m+k上乘以具有8次移位的結(jié)果的各閂鎖的系數(shù)的值的″異″,把該″異″的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行這些的操作,當(dāng)以字節(jié)單位用do(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0一批取出該順序得到的ds(1)~ds(8),把以二進制形式輸入的數(shù)據(jù)以字節(jié)形式8位并行進行擾頻,以字節(jié)形式8位并行輸出該擾頻后的數(shù)據(jù),因此,就能對以8位為單位的輸入數(shù)據(jù)實施擾頻,而得到字節(jié)形式的數(shù)據(jù)作為實施了擾頻的輸出數(shù)據(jù),因此,所得到的擾頻裝置,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的擾頻數(shù)據(jù)每次進行串行并行變換而變換成字節(jié)數(shù)據(jù)的過程。
而且,由于在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,具有作為同步電路簡單地構(gòu)筑裝置并得到具有單一的電路動作的擾頻裝置的效果。
根據(jù)本申請的第五發(fā)明所涉及的數(shù)據(jù)去擾頻裝置,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1。
此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,設(shè)有″異″程序塊,輸出進行下述″異″運算的do0~do7以比8位的并行閂鎖段的段數(shù)少一段的段數(shù)構(gòu)成,具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,…,7)]]>
的關(guān)系,以字節(jié)形式8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)形式8位并行輸出把該輸入去擾頻后的數(shù)據(jù),因此,就能對以8位為單位的輸入數(shù)據(jù)實施去擾頻,而得到字節(jié)形式的數(shù)據(jù)作為實施了去擾頻的輸出數(shù)據(jù),因此,所得到的去擾頻裝置,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的擾頻數(shù)據(jù)每次進行串并行變換而變換成字節(jié)數(shù)據(jù)的過程。
而且,由于是把并行為原來狀態(tài)的數(shù)據(jù)進行移位的結(jié)構(gòu),具有作為同步電路簡單地構(gòu)筑裝置并得到具有單一的電路塊,同時,由于不對數(shù)據(jù)進行移位,則寄存器的數(shù)量可較少,雖然″異″電路的個數(shù)在本申請第二發(fā)明中因邏輯式的種類而較多,但在本發(fā)明中,其可較少,而得到電路規(guī)模極小的去擾頻裝置。
根據(jù)本申請的第六發(fā)明所涉及的數(shù)據(jù)去擾頻裝置,進行由下列各式定義的去擾頻方法信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m具有二進制形式的串行數(shù)據(jù)輸入端,通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1。
此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行乘法運算的乘法運算,此時,為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖的系數(shù)作為R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…8,但除了k=m-1,i=8的情況外)ds(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖中運算后剩余的數(shù)據(jù)都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者的操作,當(dāng)以字節(jié)單位用do(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為do7~do0一批取出該順序得到的do(1)~do(8),以串行二進制單位輸入以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)單位8位并行輸出把該輸入去擾頻后的數(shù)據(jù),因此,就能以8位為單位對串行輸入的輸入數(shù)據(jù)實施去擾頻,而得到字節(jié)形式的數(shù)據(jù)作為解除了擾頻的輸出數(shù)據(jù),因此,所得到的去擾頻裝置,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的去擾頻數(shù)據(jù)每次進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程,不使用串行-并行變換電路,當(dāng)輸入串行數(shù)據(jù)時,得到以并行進行去擾頻的數(shù)據(jù)。
而且,由于在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,對于數(shù)據(jù)的輸入輸出,可以以單一時鐘工作,則具有作為同步電路簡單地構(gòu)筑裝置的效果。
根據(jù)本申請的第七發(fā)明所涉及的數(shù)據(jù)擾頻裝置,進行由下列各式定義的擾頻方法信息多項式D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m具有二進制形式的串行數(shù)據(jù)輸入端,通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行除法運算的除法運算,作為該剩余多項式的系數(shù),得到R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,m-2)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7
把該除法運算的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0以字節(jié)形式8位并行一批取出該順序得到的ds(1)~ds(8),把輸入數(shù)據(jù)以串行二進制單位輸入,以字節(jié)單位并行進行數(shù)據(jù)的輸出,因此,就能以8位單位對輸入數(shù)據(jù)實施擾頻,而得到字節(jié)形式的數(shù)據(jù)作為實施了擾頻的輸出數(shù)據(jù),因此,所得到的擾頻裝置,沒有象現(xiàn)有技術(shù)那樣對以二進制形式得到的擾頻數(shù)據(jù)每次進行串行-并行變換而變換成字節(jié)數(shù)據(jù)的過程,不設(shè)置串行-并行變換電路,當(dāng)輸入串行數(shù)據(jù)時,得到以并行進行擾頻的數(shù)據(jù)。
而且,由于在輸入側(cè)設(shè)有移位寄存器,在輸出側(cè)設(shè)有邏輯電路,對于數(shù)據(jù)的輸入輸出,可以以單一時鐘工作,則具有作為同步電路簡單地構(gòu)筑裝置的效果。
根據(jù)本申請的第八發(fā)明所涉及的數(shù)據(jù)去擾頻裝置,進行由下列各式定義的去擾頻方法信息多項式D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……
+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m(其中,n是8的整數(shù)倍,n>m)通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,設(shè)有8位的并行閂鎖段的段數(shù)少一段的″異″程序塊,輸出進行下述″異″運算的do0~do7具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,…,7)]]>的關(guān)系、8位的并串行變換裝置,通過該″異″程序塊把去擾頻后的并行數(shù)據(jù)變換成串行數(shù)據(jù)、輸出端,輸出由并串變換裝置變換成串行位的二進制數(shù)據(jù),以字節(jié)形式8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),把其以字節(jié)形式8位并行進行去擾頻,以串行二進制單位進行數(shù)據(jù)輸出,因此,就能以8位為單位對輸入數(shù)據(jù)實施擾頻,把其變換成串行而得到二進制形式的數(shù)據(jù)作為實施了擾頻的輸出數(shù)據(jù),因此,所得到的去擾頻裝置,與在把并行的輸入數(shù)據(jù)變換成串行后進行去擾頻的現(xiàn)有裝置中9段寄存器需要9次時鐘相比,寄存器的段數(shù)僅為3段,則去擾頻處理的延遲等可較少。
根據(jù)本申請的第九發(fā)明所涉及的數(shù)據(jù)擾頻方法,包括
m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,進行這樣的數(shù)據(jù)擾頻方法在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置di0-di7和8位的輸出裝置ds0~ds7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dsk=Ro(7)+dikk=0,1,2……,7每輸出1字節(jié)的數(shù)據(jù),把上述多位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)為單位進行擾頻,因此,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且以同步型的電路構(gòu)成輸入輸出的效果。
根據(jù)本申請的第十發(fā)明所涉及的數(shù)據(jù)去擾頻方法,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最下位的閂鎖輸出的″異″,把擾頻后的數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dskk=0,1,2……,7每輸出1字節(jié)的數(shù)據(jù),把移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位進行去擾頻,所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且能以8位并行進行數(shù)據(jù)的輸入輸出,并得到以同步型的電路構(gòu)成輸入輸出的去擾頻方法的效果。
而且,以與實施例9的擾頻方法的裝置相同的結(jié)構(gòu)來得到實施去擾頻方法的去擾頻裝置。
根據(jù)本申請的第十一發(fā)明所涉及的數(shù)據(jù)擾頻方法,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,進行這樣的擾頻在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,包括″異″電路塊,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值關(guān)系為dsk=Ro(k)+dikk=0,1,2……,7每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位8位并行輸入實施擾頻的數(shù)據(jù),以8位并行輸出擾頻后的數(shù)據(jù),進行字節(jié)形式的擾頻,所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的自完結(jié)型的,而是涉及另一種擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的過程,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且得到以同步型的電路構(gòu)成輸入輸出的擾頻裝置的效果。
根據(jù)本申請的第十二發(fā)明所涉及的數(shù)據(jù)去擾頻方法,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,包括″異″電路塊,為了把擾頻后的數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dskk=0,1,2,……7對每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),以8位并行輸出去擾頻后的數(shù)據(jù),完成去擾頻,所以,不是達(dá)到發(fā)明8的擾頻、去擾頻那樣的完結(jié)型的,而是涉及另一種去擾頻而實現(xiàn)其并行化,而沒有象以串行處理數(shù)據(jù)的現(xiàn)有方法那樣,當(dāng)要進行并行輸入、并行輸出時,一旦變換成串行來進行去擾頻,則無退回并行來輸出數(shù)據(jù)的必要,就能以8位并行進行數(shù)據(jù)的輸入輸出,就有簡化電路并且得到以同步型的電路構(gòu)成輸入輸出的去擾頻裝置的效果。而且,具有以與實施例11的擾頻裝置相同的結(jié)構(gòu)來得到去擾頻裝置的效果。
權(quán)利要求
1.一種數(shù)據(jù)擾頻方法,其特征在于,進行由下列各式定義的擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2+X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對相當(dāng)于每8位的初次輸入數(shù)據(jù)dn~dn-7由上述生成多項式進行除法運算的除法運算,得到該剩余多項式的系數(shù)R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m=1,i=0,1…,8,但除了k=m-1,i=8的情況外)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7把該除法運算的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行這些操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,···,8)]]>的關(guān)系表示在進行其反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0一批取出該順序得到的ds(1)~ds(8),以字節(jié)形式進行二進制形式的擾頻
2.一種數(shù)據(jù)去擾頻方法,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行乘法運算的乘法運算,此時,為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖的系數(shù)作為R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…,8,但除了k=m-1,i=8的情況外)R-1(8)=dn-7為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖中運算后剩余的數(shù)據(jù)都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)據(jù)反復(fù)進行該后者的操作,當(dāng)以字節(jié)單位用do(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,···,8)]]>的關(guān)系表示在進行其反復(fù)的各單位中的″異″的結(jié)果時,通過作為do7~do9一批取出該順序得到的do(1)~do(8),對二進制形式的擾頻后的數(shù)據(jù),以字節(jié)形式進行去擾頻。
3.一種數(shù)據(jù)去擾頻方法,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,構(gòu)成進行″異″運算的″異″程序塊,以和8位的并行閂鎖相同的段數(shù)所構(gòu)成,具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,···,7)]]>的關(guān)系,通過輸出do0~do7,以字節(jié)形式8位并行輸入以二進制形式擾頻的數(shù)據(jù),以字節(jié)形式8位輸出把該輸入進行去擾頻后的數(shù)據(jù)。
4.一種數(shù)據(jù)擾頻裝置,其特征在于,進行由下列各式定義的擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由上述生成多項式進行除法運算的除法運算,得到該剩余多項式的系數(shù)R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m=1,i=0,1,…,8,但除了k=m-1,i=8的情況外)R-1(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7取上述初始值N-m+k和在該初始值N-m+k上乘以具有8次移位的結(jié)果的各閂鎖的系數(shù)的值的″異″,把該″異″的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制的字節(jié)數(shù)反復(fù)進行這些操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7-ds0一批取出該順序得到的ds(1)~ds(8),把以二進制形式輸入的數(shù)據(jù)以字節(jié)形式8位并行進行擾頻,以字節(jié)形式8位并行輸出該擾頻后的數(shù)據(jù)。
5.一種數(shù)據(jù)去擾頻裝置,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,設(shè)有″異″程序塊,輸出進行下述″異″運算的do0~do7由比8位的并行閂鎖的段數(shù)少一段的段數(shù)所構(gòu)成,具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,…,7)]]>的關(guān)系,以字節(jié)形式8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)形式8位并行輸出把該輸入去擾頻后的數(shù)據(jù)。
6.一種數(shù)據(jù)去擾頻裝置,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m具有二進制形式的串行數(shù)據(jù)輸入端,通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行乘法運算的乘法運算,此時,為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖的系數(shù)作為R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m-1,i=0,1,…,8,但除了k=m-1,i=8的情況外)ds(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7為了實現(xiàn)該乘法運算,把所構(gòu)成的移位寄存器的各閂鎖中運算后剩余的數(shù)據(jù)都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者的操作,當(dāng)以字節(jié)單位用do(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為do7~do0一批取出該順序得到的do(1)~do(8),以串行二進制單位輸入以二進制形式進行了擾頻的數(shù)據(jù),以字節(jié)單位8位并行輸出把該輸入去擾頻后的數(shù)據(jù)。
7.一種數(shù)據(jù)擾頻裝置,其特征在于,進行由下列各式定義的擾頻方法信息多項式,D(X)=dnXn+dn-1Xn-1+dn-2Xn-2+……+d2X2+d1X1+d0X0生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m具有二進制形式的串行數(shù)據(jù)輸入端,通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,…,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,此后,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,進行從上述信息多項式的高位對作為每8位的dn~dn-7由生成多項式進行除法運算的除法運算,作為該剩余多項式的系數(shù),得到R-m+k(i)=R-m+k+1(i-1)(k=0,1,…,m=1,m=2)R(8)=g-1R-1(7)+g-2R-2(7)+……+g-m+1R-m+1(7)+g-mR-m(7)+dn-7把該除法運算的剩余結(jié)果都作為后續(xù)初始值,取它們和后續(xù)輸入數(shù)據(jù)dn-8~dn-15的″異″,以輸入二進制數(shù)據(jù)的字節(jié)數(shù)反復(fù)進行該后者操作,當(dāng)以字節(jié)單位用ds(i)=Σk=1m{g-kR-k(i-1)}+dn-i+1(i=1,2,…,8)]]>的關(guān)系表示在進行該反復(fù)的各單位中的″異″的結(jié)果時,通過作為ds7~ds0以字節(jié)形式8位并行一批取出該順序得到的ds(1)~ds(8),把輸入數(shù)據(jù)以串行二進制單位輸入,以字節(jié)單位并行進行數(shù)據(jù)的輸出。
8.一種數(shù)據(jù)去擾頻裝置,其特征在于,進行由下列各式定義的去擾頻方法信息多項式,D(X)=d0X0+d1X1+d2X2+……+dn-2Xn-2+dn-1Xn-1+dnXn生成多項式,G(X)=1+g-1X-1+g-2X-2+……+g-m+2X-m+2+g-m+1X-m+1+g-mX-m以及,剩余多項式,R(X)=R-1X-1+R-2X-2+R-3X-3+……+R-m+2X-m+2+R-m+1X-m+1+R-mX-m(其中,n是8的整數(shù)倍,n>m)通過初始值設(shè)定裝置把上述剩余多項式中的各系數(shù)R-m+k(k=0,1,……,m-1)的初始值R-m+k(0)=N-m+k(其中,R-m+k(i)是當(dāng)上述剩余多項式中的系數(shù)R-m+k為閂鎖值時把該閂鎖進行i次移位時的值)設(shè)定為0或1,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,設(shè)有比8位的并行閂鎖的段數(shù)少一段的段數(shù)的″異″程序塊,輸出進行下述″異″運算的do0~do7具有8位的各閂鎖的值和輸出端的輸出為doi=Ri+Σk=1m{g-kR-k(i-1)}(i=0,1,2,…,7)]]>的關(guān)系、8位的并行串行變換裝置,通過該″異″程序塊把去擾頻后的并行數(shù)據(jù)變換成串行數(shù)據(jù)、輸出端,輸出由并行串行變換裝置變換成串行位的二進制數(shù)據(jù),以字節(jié)形式8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),把其以字節(jié)形式8位并行進行去擾頻,以串行二進制單位進行數(shù)據(jù)輸出。
9.一種數(shù)據(jù)擾頻方法,其特征在于,包括m段的移位寄存器Rm-j(1≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,進行這樣的數(shù)據(jù)擾頻方法在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置di0~di7和8位的輸出裝置ds0~ds7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dsk=Ro(k)+dikk=0,1,2,……7每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位進行擾頻。
10.一種數(shù)據(jù)去擾頻方法,其特征在于,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,把擾頻后的數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dskk=0,1,2,……7每輸出1字節(jié)的數(shù)據(jù),把移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位進行去擾頻。
11.一種數(shù)據(jù)擾頻裝置,其特征在于,包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,進行這樣的擾頻在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,包括″異″電路塊,為了把信息數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds~-ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dsk=Ro(k)+dikk=0,1,2,…,7每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位8位并行輸入實施擾頻的數(shù)據(jù),以8位并行輸出擾頻后的數(shù)據(jù),進行字節(jié)形式的擾頻。
12.一種數(shù)據(jù)去擾頻裝置,其特征在于包括m段的移位寄存器Rm-j(l≤j≤m),實現(xiàn)生成多項式,G(X)=Xm+gm-1Xm-1+gm-2Xm-2+gm-3Xm-3+……+g3X3+g2X2+g1X1+1的運算,采用取可以進行多次連續(xù)運算的環(huán)狀結(jié)構(gòu)、初始值設(shè)定裝置,給上述移位寄存器的m個寄存器設(shè)定初始值,在設(shè)定了上述初始值后,一邊與輸入的時鐘進行同步,一邊把上述初始值進行移位,與時鐘進行同步來輸出所輸入的數(shù)據(jù)和最低位的閂鎖輸出的″異″,包括″異″電路塊,為了把擾頻后的數(shù)據(jù)作為字節(jié)單位的數(shù)據(jù)進行處理,使8位的輸入裝置ds0~ds7和8位的輸出裝置do0~do7、輸入的值、各閂鎖的值及輸出的值的關(guān)系為dok=Ro(k)+dskk=0,1,2,……7對每輸出1字節(jié)的數(shù)據(jù),把上述移位寄存器內(nèi)的數(shù)據(jù)進行8次移位,通過反復(fù)進行該過程,以字節(jié)單位8位并行輸入以二進制形式進行了擾頻的數(shù)據(jù),以8位并行輸出去擾頻后的數(shù)據(jù),完成去擾頻。
全文摘要
本發(fā)明提供一種擾頻、去擾頻方法和裝置,在數(shù)字信號處理裝置的擾頻部分、去擾頻部分中,能夠把以二進制形式進行的擾頻及去擾頻以字節(jié)形式8位單位進行擾頻、去擾頻。本發(fā)明包括擾頻、去擾頻,字節(jié)數(shù)據(jù)的輸入裝置,“異”電路塊,帶有置位或復(fù)位的多個閂鎖電路裝置。從字節(jié)輸入裝置輸入8位數(shù)據(jù),對每次數(shù)據(jù)輸入,由“異”電路塊給閂鎖電路裝置的各個閂鎖設(shè)定數(shù)值。數(shù)據(jù)從閂鎖電路裝置以8位并行數(shù)據(jù)由字節(jié)數(shù)據(jù)輸出裝置輸出。
文檔編號G11B20/10GK1146101SQ9611103
公開日1997年3月26日 申請日期1996年6月5日 優(yōu)先權(quán)日1995年6月5日
發(fā)明者西田郁央, 新保正利 申請人:松下電器產(chǎn)業(yè)株式會社