[發(fā)明專利]比特序列生成器

有效

• 申請?zhí)枺?/td>: 201080068440.0
• 申請日: 2010-08-03
• 公開（公告）號: CN103098018A
• 公開（公告）日: 2013-05-08
• 發(fā)明（設(shè)計(jì)）人: 約亨·里瓦爾
• 申請（專利權(quán)）人: 愛德萬測試（新加坡）私人有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58;H03K3/84
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

1.一種用于生成比特序列(122，s(i))的比特序列生成器(100，300，400)，所述比特序列(122，s(i))由生成函數(shù)和所述生成函數(shù)的初始狀態(tài)定義，包括：

多個(gè)狀態(tài)機(jī)，其中，所述多個(gè)狀態(tài)機(jī)中的每個(gè)狀態(tài)機(jī)(110，310)被配置為生成時(shí)間交織比特序列(112，w_m(j))，其中，狀態(tài)機(jī)(110，310)基于由所述狀態(tài)機(jī)(110，310)針對先前的時(shí)步所生成的至少一個(gè)比特、將要生成的比特序列(122，s(i))的生成函數(shù)、所述生成函數(shù)的初始狀態(tài)，并且獨(dú)立于由所述多個(gè)狀態(tài)機(jī)(110，310)中的另一狀態(tài)機(jī)(110，310)生成的時(shí)間交織比特序列(112，w_m(j))來生成所述時(shí)間交織比特序列(112，w_m(j))的比特；以及

復(fù)用器(120)，所述復(fù)用器被配置為重復(fù)地從每個(gè)所生成的時(shí)間交織比特序列(112，w_m(j))連續(xù)選擇一個(gè)比特，以獲得由所述生成函數(shù)和所述生成函數(shù)的初始狀態(tài)所定義的比特序列(122，s(i))。

2.根據(jù)權(quán)利要求1所述的比特序列，其中，所述多個(gè)狀態(tài)機(jī)中的狀態(tài)機(jī)(110，310)被配置為針對每個(gè)時(shí)步生成對應(yīng)的時(shí)間交織比特序列(112，w_m(j))的預(yù)先定義數(shù)量的比特(R)。

3.根據(jù)權(quán)利要求2所述的比特序列，其中，所述多個(gè)狀態(tài)機(jī)中的狀態(tài)機(jī)(110，310)被配置為用子比特速率來生成時(shí)間交織比特序列(112，w_m(j))的預(yù)先定義數(shù)量的比特(R)，其中，所述復(fù)用器(120)被配置為用全比特速率來提供所生成的比特序列，所述全比特速率是所述子比特速率的整數(shù)倍。

4.根據(jù)權(quán)利要求3所述的比特序列，其中，所述整數(shù)倍是時(shí)間交織比特序列(112，w_m(j))的比特的預(yù)先定義的數(shù)量(R)與所述多個(gè)狀態(tài)機(jī)中的狀態(tài)機(jī)(110，310)中的狀態(tài)機(jī)數(shù)量(M)的乘積。

5.根據(jù)權(quán)利要求2至4中的任一項(xiàng)所述的比特序列，其中，所述多個(gè)狀態(tài)機(jī)中的狀態(tài)機(jī)(110，310)中的狀態(tài)機(jī)的狀態(tài)由預(yù)定義數(shù)量的狀態(tài)比特(N)所定義，所述預(yù)定義數(shù)量的狀態(tài)比特(N)由所述狀態(tài)機(jī)(110，310)在相同的時(shí)步期間以并行方式生成，其中，所述預(yù)定義數(shù)量的狀態(tài)比特(N)至少包括針對相同時(shí)步的時(shí)間交織比特序列(112，w_m(j))的預(yù)先定義數(shù)量的比特(R)。

6.根據(jù)權(quán)利要求5所述的比特序列，其中，所述狀態(tài)機(jī)(110，310)包括串行器(330)，所述串行器(330)被配置為針對每個(gè)時(shí)步選擇由針對一時(shí)步所生成的狀態(tài)比特所包括的時(shí)間交織比特序列(112，w_m(j))的比特，從而用中級比特速率(f/M)以串行的方式提供時(shí)間交織比特序列(112，w_m(j))，其中，所述中級比特速率(f/M)等于子比特速率(f/(RM))乘以在相同時(shí)步期間所生成的時(shí)間交織比特序列(112，w_m(j))的預(yù)先定義的比特?cái)?shù)量(R)。

7.根據(jù)權(quán)利要求1至6中的任一項(xiàng)所述的比特序列，其中，所述多個(gè)狀態(tài)機(jī)中的狀態(tài)機(jī)(110，310)基于子速率轉(zhuǎn)換矩陣(T)和子速率初始狀態(tài)(y_m(0))來生成所述時(shí)間交織比特序列(112，w_m(j))，其中，所述子速率轉(zhuǎn)換矩陣(T)和所述子速率初始狀態(tài)(y_m(0))基于生成函數(shù)和所述生成函數(shù)的初始狀態(tài)。

8.根據(jù)權(quán)利要求7所述的比特序列，其中，針對所述多個(gè)狀態(tài)機(jī)中的所有狀態(tài)機(jī)(110，310)，所述子速率轉(zhuǎn)換矩陣(T)是相同的，并且，針對所述多個(gè)狀態(tài)機(jī)中的所有狀態(tài)機(jī)(110，310)，所述子速率初始狀態(tài)(y_m(0))是不同的。

9.根據(jù)權(quán)利要求1至8中的任一項(xiàng)所述的比特序列，其中，所述多個(gè)狀態(tài)機(jī)僅包括兩個(gè)狀態(tài)機(jī)(110，310)或包括三個(gè)或更多個(gè)狀態(tài)機(jī)(110，310)。

10.根據(jù)權(quán)利要求1至9中的任一項(xiàng)所述的比特序列，其中，將要生成的比特序列(122，s(i))是偽隨機(jī)比特序列。