[發(fā)明專利]序列的循環(huán)移位裝置及方法、存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811455830.8
• 申請日: 2018-11-30
• 公開（公告）號: CN111262592B
• 公開（公告）日: 2022-10-25
• 發(fā)明（設(shè)計）人: 燕威;謝靜;徐志昆
• 申請（專利權(quán)）人: 展訊半導(dǎo)體（南京）有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張振軍;吳敏

1.一種序列的循環(huán)移位裝置，其特征在于，包括：

第一組循環(huán)移位寄存器，包括多個第一循環(huán)移位器；

第二組循環(huán)移位寄存器，包括多個第二循環(huán)移位器，第k個第一循環(huán)移位器的各個輸出端依次連接至各個第二循環(huán)移位器的第k個輸入端，k為正整數(shù)；

順序重排模塊，適于接收所述第二組循環(huán)移位寄存器中各個第二循環(huán)移位器的輸出端的輸出數(shù)據(jù)，對各個輸出端的輸出數(shù)據(jù)的次序進行重排，以得到輸出序列；

其中，對長度為x的序列移位v時，對于所述第一組循環(huán)移位寄存器中的c個第一循環(huán)移位器，各個第一循環(huán)移位器分別接收所述序列拆分得到的子序列，并進行移位，移位的位數(shù)是根據(jù)x、v和c確定的，c是外部輸入的，所述子序列的長度為d，所述序列是按照如下方式分拆得到子序列的：當(dāng)c＝x/d時，將所述序列分拆為c個子序列，每個子序列的長度為d；當(dāng)cx/d時，在所述序列的末尾補充f個預(yù)設(shè)元素，將長度為(x+f)的序列分拆為c個子序列，每個子序列的長度為d；其中，f為正整數(shù)，且f＝c·d-x；

對于所述第二組循環(huán)移位寄存器中的d個第二循環(huán)移位器，每個第二循環(huán)移位器移位的位數(shù)是根據(jù)x、v和c確定的，其中，v、x、c、d均為正整數(shù)，x≤c·d，表示上取整。

2.根據(jù)權(quán)利要求1所述的序列的循環(huán)移位裝置，其特征在于，

每一第二循環(huán)移位器包括j個輸出端，所述順序重排模塊的各個輸入端依次獲取每一第二循環(huán)移位器的輸出端的輸出數(shù)據(jù)，且所述順序重排模塊的各個輸出端劃分為j個組，其中第i個組依次輸出每一第二循環(huán)移位器的第i個輸出端的輸出比特，j為正整數(shù)，i為從1到j(luò)的正整數(shù)。

3.根據(jù)權(quán)利要求1所述的序列的循環(huán)移位裝置，其特征在于，還包括：

第一控制模塊，適于控制所述第一組循環(huán)移位寄存器中的c個第一循環(huán)移位器各自移位m位，并控制所述第二組循環(huán)移位寄存器中的第i個第二循環(huán)移位器移位s_i位，其中，m＝(v+f)mod d，m、f、s_i為非負(fù)整數(shù)，f為當(dāng)cx/d時，在第c個子序列的末尾補充的預(yù)設(shè)元素的數(shù)量，f＝c·d-x。

4.根據(jù)權(quán)利要求1所述的序列的循環(huán)移位裝置，其特征在于，還包括：

第二控制模塊，適于控制所述第一組循環(huán)移位寄存器中的第i個第一循環(huán)移位器移位s_i位，并控制所述第二組循環(huán)移位寄存器中的d個第二循環(huán)移位器各自移位m位；其中，m＝(v+f)mod d，s_i、f、m為非負(fù)整數(shù)，f為當(dāng)cx/d時，在第c個子序列的末尾補充的預(yù)設(shè)元素的數(shù)量，f＝c·d-x。

5.根據(jù)權(quán)利要求1至4任一項所述的序列的循環(huán)移位裝置，其特征在于，所述第一組循環(huán)移位寄存器中的多個第一循環(huán)移位器選自：QSN網(wǎng)絡(luò)模塊、Banyan網(wǎng)絡(luò)模塊、Benes網(wǎng)絡(luò)模塊。

6.根據(jù)權(quán)利要求1至4任一項所述的序列的循環(huán)移位裝置，其特征在于，所述第二組循環(huán)移位寄存器中的多個第二循環(huán)移位器選自：QSN網(wǎng)絡(luò)模塊、Banyan網(wǎng)絡(luò)模塊、Benes網(wǎng)絡(luò)模塊。

7.一種序列的循環(huán)移位方法，其特征在于，包括：

對長度為x的序列移位v時，對于第一組循環(huán)移位寄存器中的c個第一循環(huán)移位器，各個第一循環(huán)移位器分別接收所述序列拆分得到的子序列，并進行移位，移位的位數(shù)是根據(jù)x、v和c確定的，c是外部輸入的，所述子序列的長度為d，所述序列是按照如下方式分拆得到子序列的：當(dāng)c＝x/d時，將所述序列分拆為c個子序列，每個子序列的長度為d；當(dāng)cx/d時，在所述序列的末尾補充f個預(yù)設(shè)元素，將長度為(x+f)的序列分拆為c個子序列，每個子序列的長度為d；其中，f為正整數(shù)，且f＝c·d-x；

對于第二組循環(huán)移位寄存器中的d個第二循環(huán)移位器，每個第二循環(huán)移位器分別對輸入的序列進行移位，移位的位數(shù)是根據(jù)x、v和c確定的，其中，第k個第一循環(huán)移位器的各個輸出端依次連接至各個第二循環(huán)移位器的第k個輸入端，k為正整數(shù)；

對所述第二組循環(huán)移位寄存器中各個第二循環(huán)移位器的輸出端的輸出數(shù)據(jù)的次序進行重排，以得到輸出序列。