2009-08-05 19 views
5

私はPRBSパターン生成C/C++ APIを探していますので、UDPのペイロードに挿入できます。PRBSパターン生成C/C++ APIの必要性

誰かがPRBSパターンを生成する手順を知っていれば、それは素晴らしいことでしょう。

答えて

0

ネットワーク用のPRBSパターンは、多くの場合、Linear Feedback Shift Registersを使用して行われます。おそらく、これらのソフトウェアの1つをシミュレートするだけで十分です。

2

あなたの目的に合ったライブラリがあるかどうかわかりません。しかし、私はあなたに実装についてのいくつかの指針を与えることができます:

実装の基礎はLFSRになります。 (MOD-2の和であることを覚えて

  • フィボナッチ実装は、バイナリ加重タップのモジュロ2和を入力にフィードバックされている単純なシフトレジスタで構成されています。次の2つの方法で1を実装することができますキャリーのない加算に相当し、これはXORと等価である)。
  • ガロアの実装はシフトレジスタで構成されています。シフトレジスタの内容は、すべてのステップで出力ステージのバイナリ加重値によってモジュロ2の演算を使用して変更されます。ガロア体重の順序は、フィボナッチ体重とは逆です。ガロア体は一般に、フィードバックループ内の論理量の減少のためにより高速である。

タップの指定方法と取得可能なシーケンスの詳細については、hereを開始してください。上の実装の選択肢は、初期状態(シード)の適切な選択のために、同じサイクル長と出力ビットのシーケンスを持つことができます。

これは基本的な要件です。 LFSRは、非常に均一に分布し、十分に長い期間の出力ストリームを有する。私は暗号の目的には使用しないことをお勧めします。これは極端に弱いため、線形システムです。回避策がありますが、shrinking generator(私は非常にクールだと思います)以外は実質的に何もありません。

実装へのリンクは既に与えられているので、幸運を祈る!

関連する問題