Sort
入力要素を値で並べ替え
ライブラリ:
DSP System Toolbox /
Statistics
説明
Sort ブロックは、各チャネル (列) における入力要素の値をランク付けし、[並べ替え順序] の指定に基づいて [昇順] または [降順] のいずれかの順序で並べ替えます。複素数入力は、入力の実数部と虚数部の二乗和で表される大きさを基準に並べ替えられます。[並べ替えアルゴリズム] として [簡易並べ替え] または [挿入並べ替え] のどちらかを選択できます。簡易並べ替えは再帰型の並べ替え方法を使用するアルゴリズムで、要素の数が 32 個を超える場合はこのアルゴリズムの方が高速です。挿入並べ替えは非再帰型の方法を使用するアルゴリズムで、要素の数が 32 個未満の場合はこのアルゴリズムの方が高速です。コードの生成時に、挿入並べ替えアルゴリズムを使用して再帰関数呼び出しを回避します。
[モード] パラメーターは、ブロックの動作モードを指定します。[値]、[インデックス]、[値とインデックス] のいずれかに設定できます。
例
この例では、Sort ブロックを使用して入力データを昇順と降順に並べ替える方法を示します。配列プロットは、並べ替えられたデータと並べ替えられていないデータを表示します。
SortExample モデルを開きます。モデルの入力は正弦波信号です。この信号内のデータは、2 つの Sort ブロックによって昇順と降順に並べ替えられます。ブロックは Quick sort アルゴリズムを使用してデータを並べ替えます。[モード] パラメーターを Index または Value and Index に設定して、並べ替えた値のインデックスをブロックが出力するように指定することもできます。
モデルを実行します。[Array Plot] ウィンドウで、並べ替えていないデータを表示して、並べ替えたデータと比較します。
端子
入力
出力
パラメーター
[メイン] タブ
以下は [モード] パラメーターの各設定です。
値— ブロックは M 行 N 列の入力行列の各チャネルの要素を [並べ替え順序] パラメーターの指定に基づいて昇順または降順に並べ替えます。各サンプル時間での出力 Val は、並べ替えられた入力の列を含む M 行 N 列の行列になります。複素数入力の場合、ブロックは大きさを基準に並べ替えます。
インデックス— ブロックは M 行 N 列の入力行列の各チャネルの要素を並べ替え、インデックス配列 I を出力します。I の各要素は、入力の対応する列における並べ替えられた値のインデックスを示すuint32型の整数になります。値とインデックス— ブロックは入力データの並べ替えられた値 Val とインデックス配列 I の対応するインデックスを出力します。
入力データを昇順または降順のどちらで並べ替えるかを指定します。
簡易並べ替えは再帰型の並べ替え方法を使用するアルゴリズムで、要素の数が 32 個を超える場合はこのアルゴリズムの方が高速です。挿入並べ替えは非再帰型の方法を使用するアルゴリズムで、要素の数が 32 個未満の場合はこのアルゴリズムの方が高速です。コードの生成時に再帰的関数呼び出しを避けるには、挿入並べ替えアルゴリズムを使用します。
[データ型] タブ
メモ
これらのパラメーターを使用するには、データ入力が複素数の固定小数点でなければなりません。それ以外の入力の場合、[データ型] タブのパラメーターは無視されます。複素数入力は、入力の実数部と虚数部の二乗和で表される大きさを基準に並べ替えられます。複素数入力の実数部と虚数部の二乗の結果は [乗算出力] のデータ型で保存されます。二乗和の結果は [アキュムレータ] のデータ型で保存されます。それ以外の入力の場合、[データ型] タブのパラメーターは無視されます。
固定小数点演算の丸めモードを指定します。詳細については、丸めモードを参照してください。
このパラメーターをオンにすると、ブロックは固定小数点演算の結果を飽和させます。このパラメーターをオフにすると、ブロックは固定小数点演算の結果をラップします。saturate および wrap の詳細については、固定小数点演算のオーバーフロー モードを参照してください。
複素数入力の実数部と虚数部の二乗は [乗算出力] のデータ型で保存されます。
このパラメーターは以下のように設定できます。
継承: 入力と同じ— 乗算出力のデータ型は入力のデータ型と同じです。fixdt([],16,0)— 乗算出力のデータ型は、語長が 16 ビットで小数部の長さが 0 である自動符号付き 2 進小数点のスケーリングされた固定小数点データ型です。
[乗算出力] のデータ型は、[データ型アシスタント] を使用して設定することもできます。アシスタントを使用するには、[データ型アシスタントを表示] ボタン 
をクリックします。
データ型アシスタントの詳細については、データ型アシスタントを利用したデータ型の指定 (Simulink)を参照してください。
複素数入力の実数部と虚数部の二乗和の結果は [アキュムレータ] のデータ型で保存されます。
このパラメーターは以下のように設定できます。
継承: 乗算出力と同じ— アキュムレータのデータ型は乗算出力のデータ型と同じです。継承: 入力と同じ— アキュムレータのデータ型は入力のデータ型と同じです。fixdt([],16,0)— アキュムレータのデータ型は、語長が 16 ビットで小数部の長さが 0 である自動符号付き 2 進小数点のスケーリングされた固定小数点データ型です。
[アキュムレータ] のデータ型は、[データ型アシスタント] を使用して設定することもできます。アシスタントを使用するには、[データ型アシスタントを表示] ボタン をクリックします。
データ型アシスタントの詳細については、データ型アシスタントを利用したデータ型の指定 (Simulink)を参照してください。
ブロックで指定するデータ型が固定小数点ツールによってオーバーライドされないようにするには、このパラメーターを選択します。
ブロックの特性
データ型 |
|
直達 |
|
多次元信号 |
|
可変サイズの信号 |
|
ゼロクロッシング検出 |
|
アルゴリズム
拡張機能
バージョン履歴
R2006a より前に導入
