JP2003087226A - 最短時間ビット誤り率のテスト方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】必要最小限の時間でビット誤り率を測定する 【解決手段】ビット・ブロックを測定し、ビット誤りに
ついて累積数の計数と事後累積分布関数（ｐｃｄｆ）の
計算を並行して行う。ｐｃｄｆの計算値と所望の値（確
率）を比較する事により、ビット誤り率が所望のビット
誤り率限界よりも小さいか否かの判定が可能となる。ビ
ット・ブロックの測定と、関連するビット誤りの累積
と、事後累積分布関数の計算と、それらに基づく判定と
を、３つの事象のいずれかが検出されるまで継続する。
３つの事象とは、１）ビット誤り率が所望のビット誤り
率限界よりも小さい、２）ビット誤り率が所望のビット
誤り率以上である、３）最長テスト時間を経過した、で
ある。これら３つの事象を検出してテストは停止する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に、ビット誤
り率テストの分野に関するものであり、とりわけ、それ
に制限するわけではないが、一例として、統計分析を利
用したビット誤り率テストに関するものである。

【０００２】

【従来の技術】被測定物（ＤＵＴ）のビット誤り率の測
定には、制限するわけではないが、製造に関連した装置
のテストを含む、多くの用途がある。被測定物は、例え
ば、ディジタル通信装置、システム、または、チャネル
とすることが可能である。被測定物のビット誤りの測定
には、一般に、被測定物からビット誤り数を求めるた
め、被測定物にビット・シーケンスを入力して、被測定
物の出力と既知の正しい結果を比較することが必要とさ
れる。典型的なビット誤りテスト・システムは、被測定
物によるある数のビット（Ｎ）の正確な伝送をテストし
て、Ｎビットの伝送から生じる誤りのある受信ビット数
（Ｒ）をカウントする。

【０００３】いくつかのビット誤り率テスト手法が開発
されている。第１のこうした手法には、固定数のビット
のテストが必要になる。この手法の場合、テストのため
にＮビットが選択される。Ｒの誤りのあるビットがカウ
ントされる。次に、ビット誤り率推定値がＲ／Ｎとして
計算される。Ｒ／Ｎがビット誤り率テスト限界（Ｌ）以
下の場合、テストに合格したものとみなされる。Ｒ／Ｎ
がＬを超えると、テストに不合格とみなされる。

【０００４】この手法の欠点は、Ｎに関して選択される
値とビット誤り率推定値Ｒ／Ｎの正確度の間には直接的
な関係がないということである。不可避的に、経験に基
づく方法を用いて、Ｎを選択することになるが、このた
め、テスト時間が不必要に長くなったり、あるいは、ビ
ット誤り率推定値が不正確になる。

【０００５】ビット誤り率テストの第２の手法には、固
定数のエラーがカウントされるまで、被測定物をテスト
することが必要とされる。この手法では、Ｒの誤りのあ
るビットをカウントするか、または、最長テスト時間
（Ｔ）に達するまで、ビットがカウントされる。この手
法は、第１の手法と同じ不都合がある。やはり、Ｒ及び
Ｔとテストの正確度の間に直接的な関係がない。不可避
的に、経験に基づく方法を用いて、Ｒ及びＴを選択する
ことになるが、このため、テスト時間が不必要に長くな
ったり、あるいは、テスト結果が不正確になる。

【０００６】ビット誤り率テストの第３の手法には、密
度推定と補外が含まれる。この手法の場合、被測定物へ
のビット伝送と被測定物からのビットの読み取りとの間
の時間遅延が、０から０．５ビット時間の間で変動させ
られる。異なるビット時間オフセットにおける誤りのあ
るビット数がカウントされ、それを利用して、オフセッ
トの関数としてビット誤り率の確率密度推定値を得るこ
とが可能である。

【０００７】密度推定は、０．５ビット時間に近い領域
では正確である。密度推定は、補外によってゼロ・オフ
セットに戻され、その結果、ビット誤り率の推定値が得
られる。第３の手法の欠点は、測定データが得られるに
はほど遠い推定関数の補外に依存している点である。従
って、正確性が疑わしい。さらに、実際の用途にとって
十分な迅速さで完全な密度推定を計算することは不可能
である。従って、例えば、ガウス近似によるただ１つの
密度モードの近似といった、さまざまな近似法が利用さ
れる。密度推定及び補外法は、テスト基準で要求される
ので、よく用いられる。

【０００８】上述の手法には、それぞれ、ビット誤り率
が十分に低いか否かに関して十分に正確な判定を得るの
に、ビット誤りをどれだけの時間にわたって測定すべき
かが分からないという欠点がある。従って、上述の手法
のどれを利用しても、テスト時間が不必要に長くなった
り、あるいは、テスト結果が不正確になる場合が多い。
さらに、テスト時間が長すぎるか否か、あるいは、テス
ト結果が不正確であるか否かを知るのは不可能である。
上述の手法のもう１つの欠点は、測定時間を最短にし、
スループットを最大にするのに、ビット誤り率に関する
事前の情報を考慮することができないという点である。
上述の手法のもう１つの欠点は、ビット誤り率テストの
正確さを確立する直接的な手段が得られないという点で
ある。

【０００９】

【発明が解決しようとする課題】従って、本発明の目的
は、先行技術に関連した以上の及びその他の欠点を解消
する最短時間のビット誤り率テスト方法及びシステムを
提供することにある。

【００１０】

【課題を解決するための手段】先行技術の以上の及びそ
の他の欠点は、本発明によって克服される。本発明の第
１の実施態様では、ビット誤り率テストの実施方法が得
られる。この実施態様には、測定された誤りのあるビッ
トの累積数に基づいて、ビット誤り率の事後累積分布関
数（ｐｃｄｆ）を計算するステップと、ｐｃｄｆが、ビ
ット誤り率がビット誤り率テスト限界（Ｌ）未満であ
る、所望の確率（Ｃ）以上であるか否かを判定するステ
ップが含まれている。ｐｃｄｆがＣ以上であるとする判
定に応答して、テストは合格になり、停止される。１−
ｐｃｄｆがＣ以上であると判定されると、テストは不合
格になり、停止される。また、テストに要する時間量が
最長テスト時間（Ｔ）を超えるとする判定に応答して、
テストは不合格になり、停止される。上述のステップ
は、ｐｃｄｆがＣ未満であり、１−ｐｃｄｆがＣ未満で
あるとする判定に応答して、反復される。

【００１１】本発明のもう１つの実施態様では、ビット
誤り率テストを実施する製品に、少なくとも１つのコン
ピュータ可読媒体と、少なくとも１つのコンピュータ可
読媒体に納められたプロセッサ命令が含まれている。プ
ロセッサ命令は、少なくとも１つのプロセッサによって
少なくとも１つのコンピュータ可読媒体から読み取るこ
とができるように構成されている。この命令によって、
少なくとも１つのプロセッサが、測定された誤りのある
ビットの累積数に基づいて、ビット誤り率の事後累積分
布関数（ｐｃｄｆ）を計算し、ｐｃｄｆが、ビット誤り
率がビット誤り率テスト限界（Ｌ）未満である、所望の
確率（Ｃ）以上であるか否かを判定することになる。

【００１２】プロセッサは、ｐｃｄｆがＣ以上であると
する判定に応答して、テストに合格したことを明示し、
テストを停止する働きもさせられる。プロセッサは、さ
らに、１ｐｃｄｆがＣ以上であるか否かの判定を行い、
１−ｐｃｄｆがＣ以上であるとする判定に応答して、テ
ストが不合格であったことを明示し、テストを停止する
働きもする。プロセッサは、また、テスト時間が最長テ
スト時間（Ｔ）を超えたとする判定に応答して、テスト
が不合格であったことを明示し、テストを停止する働き
もする。プロセッサは、ｐｃｄｆがＣ未満であり、１−
ｐｃｄｆがＣ未満であるとする判定に応答して、上述の
ステップを反復する働きもする。

【００１３】本発明のさらにもう１つの実施態様では、
ビット誤り率テストを実施するようになっているシステ
ムには、被測定物（ＤＵＴ）にビット・シーケンスを入
力するようになっているビット・シーケンス発生器と、
ビット・シーケンス発生器に相互運用できるように接続
された遅延発生器が含まれている。ＤＵＴ及び遅延発生
器には、コンパレータが相互運用できるように接続され
ている。コンパレータは、遅延発生器の出力とＤＵＴの
出力を比較するようになっている。コンパレータには、
カウンタが相互運用できるように接続されており、コン
パレータの出力をカウントするようになっている。出力
は、誤りのあるビットの累積数である。

【００１４】カウンタには、制御コンピュータが相互運
用できるように接続されており、誤りのあるビットの累
積数に基づいて、ビット誤り率の事後累積分布関数（ｐ
ｃｄｆ）を計算するようになっている。制御コンピュー
タは、ｐｃｄｆが、、ビット誤り率がビット誤り率テス
ト限界（Ｌ）未満である、所望の確率（Ｃ）以上である
か否かの判定も行う。制御コンピュータは、ｐｃｄｆが
Ｃ以上であるとする判定に応答して、テストが合格であ
るか否かを明示し、テストを停止する。制御コンピュー
タは、１−ｐｃｄｆがＣ以上であるか否かを判定し、１
−ｐｃｄｆがＣ以上であるとする判定に応答して、テス
トが不合格であったことを明示し、テストを停止する。
制御コンピュータは、テスト時間が最長テスト時間
（Ｔ）を超えたとする判定に応答し、テストが不合格で
あったことを明示して、テストを停止し、また、ｐｃｄ
ｆがＣ未満であり、１−ｐｃｄｆがＣ未満であるとする
判定に応答して、上述のステップを反復する。

【００１５】本発明の上述の及びその他の特徴について
は、添付の図面に示す説明に役立つ例に関連して、詳述
される。当業者には明らかなように、解説の実施態様
は、例証によって、理解が得られるようにするために示
されたものであり、この特許出願においては、さまざま
な同等実施態様も企図されている。

【００１６】

【発明の実施の形態】下記の説明では、制限のためでは
なく、解説のため、本発明の実施態様を完全に理解する
ために、特定の詳細が明らかにされる。しかし、当業者
には明らかなように、本発明は、これら特定の詳細から
逸脱した他の実施態様において実施することが可能であ
る。他の例については、不必要な詳細によって本発明の
実施態様に関する説明が不明瞭にならないように、周知
の方法、装置、論理コード（例えば、ハードウェア、ソ
フトウェア、ファームウェア）等の詳細な説明は省略さ
れる。本発明の望ましい実施態様及びその利点は、図面
中の図１から３を参照することによって最も明らかにな
る。

【００１７】統計、データ分析、及び、人工知能に対す
るベイズ（Ｂａｙｅｓ）の方法の適用は、革命であっ
た。ベイズの方法は、次第に、不確実な情報に基づい
て、正しい演繹を可能にする強力な技法として認識され
るようになってきた。ベイズの方法は、正統的な統計的
推論手法に比べて、適用が容易である場合が多い。さら
に、ベイズの方法によれば、演繹を行うのに、事前知識
を正しく、十分に適用することが可能になる。

【００１８】多くの測定及びテスト用途では、本質的に
不確実な情報（例えば、測定結果及びテスト結果）を受
け取り、それに基づいて情報の計算を行う。ベイズの方
法では、複数の測定結果、テスト結果、及び、事前知識
を統合する一貫した枠組みが得られる。こうして演繹さ
れる情報には、それ自体の不確実性に関するさらなる情
報を伴っている。

【００１９】伝統的な確率及び統計学では、確率は、反
復実験におけるさまざまな事象の発生頻度の測度とみな
される。対照的に、ベイズの統計では、確率は、不確実
な知識の利用可能な全ての関連構成要素が与えられたと
した場合に、客観的推論者が特定の推定に関して有して
いる知識状態の不確実性の測度とみなされる。換言する
と、ベイズの統計では、確率は、与えられた不確実な知
識について推論するための論理であるとみなされる。

【００２０】ベイズの統計学的計算は、計算論的に集約
形とすることが可能である。しかし、処理能力がコスト
の関数として連続的指数成長を遂げたことにより、それ
らは、従来可能であったものに比べると、物理的測定
や、信号及び画像処理のさまざまな領域における多種多
様なデータ分析問題にとって、はるかに実用的なものに
なった。ベイズの統計学的方法では論理として確率論を
利用するので、装置を順次テストするのに計算論的に効
率の良いアプローチが得られることになり、この結果、
十分な確信をもって、被測定物のビット誤り率が十分に
低いと分かると、すぐにテストを終了することが可能に
なる。予測テスト時間を最短にするため、利用可能な事
前知識を十分に考慮するのが、最も一般的である。

【００２１】図１は、本発明の実施態様によるビット誤
り率テスト・システム１００を例示したブロック図であ
る。システム１００には、ビット・シーケンス発生器１
０２、被測定物（ＤＵＴ）１０４、クロック１０６、遅
延発生器１０８、コンパレータ１１０、カウンタ１１
２、及び、制御コンピュータ１１４が含まれている。

【００２２】ビット・シーケンス発生器１０２は、被測
定物１０４にＮビットのストリーム１１６（１）を入力
する。ビット・シーケンス発生器１０２は、さらに、遅
延発生器１０８に対して、被測定物１０４に供給される
のと同じＮビットのストリーム１１６（２）を供給す
る。遅延発生器１０８は、また、システム１００の同期
を維持し、遅延発生器１０８によって導入される遅延の
制御コンピュータ１１４による制御を維持するため、ク
ロック１０６からの入力１１８も受信する。制御コンピ
ュータ１１４は、遅延調整のため、接続１２０を介して
遅延発生器１０８に相互運用できるように接続され、ま
た、接続１２２を介してクロック１０６に相互運用でき
るように接続されている。

【００２３】ビット・シーケンス発生器１０２によるＮ
ビット・ストリーム１１６（１）の入力に応答して、被
測定物１０４は、コンパレータ１１０に対してＮビット
・ストリーム１２４を出力する。遅延発生器１０８は、
コンパレータ１１０に対して、ビット・ストリーム発生
器１０２からのＮビット・ストリーム１１６（２）の遅
延バージョンであるビット・ストリーム１２６を出力す
る。コンパレータ１１０は、被測定物１０４からのＮビ
ット・ストリーム１２４と遅延発生器１０８からのＮビ
ット・ストリーム１２６を比較して、被測定物１０４か
らのその対応するビットと一致しない、遅延発生器１０
８からの各遅延ビットに対応する出力１２８を、カウン
タ１１２に対して生成する。これらの不一致は、被測定
物１０４によるビット誤りの総数（Ｒ）を表している。
カウンタ１１２は、ビット誤りの合計Ｒをカウントし、
この合計Ｒを制御コンピュータ１１４に対して出力す
る。

【００２４】図１に例示のように、Ｎビット・ストリー
ムが、被測定物に入力され、被測定物の出力と比較され
る。ビット誤りが、コンパレータによって求められ、ビ
ット誤り合計Ｒがカウンタによってカウントされる。カ
ウンタは、制御コンピュータに対して合計Ｒを出力す
る。

【００２５】本発明の実施態様によるビット誤り率の測
定法は、図１に例示のようなシステムを用いることが可
能である。図１に示すものと同様のシステム例として
は、アジレント社の８１２５０ Ｐａｒａｌｌｅｌ
Ｂｉｔ−Ｅｒｒｏｒ ＲａｔｅＴｅｓｔｅｒがある。例
えば、図１に例示のような一般に用いられるビット誤り
テスト・システムによれば、固定数のビットを測定する
ことが可能になるが、ここで、Ｎは、テストを受けるビ
ット数を表し、Ｒはカウントされた誤りのあるビット数
を表している。ビット誤り率ρ及びその信頼区間は、本
発明の実施態様を利用して計算することが可能である。
本発明の実施態様によれば、ρをある所定の信頼区間内
に設定するのに必要な時間が最短化される。

【００２６】図２は、フローチャートである。本発明の
実施態様によるビット誤り率テストに関連してビット誤
り測定を例示したフローチャートである。フロー２００
は、ステップ２０２から始まり、テスト・パラメータが
設定される。これらのテスト・パラメータには、例え
ば、ビット誤り率テスト限界（Ｌ）、各被測定物のビッ
ト誤り率がＬ未満である所望の確率（Ｃ）、ビット誤り
率の事前平均（μ）及び事前標準偏差（σ）、被測定物
がテストされることになるビット・レート（Ｂ）、及
び、最長テスト時間（Ｔ）を含むことが可能である。Ｂ
は、通常、ビット／秒で測定される。μ及び／またはσ
を推定することができない場合、μ＝０．５及びσ＝
０．１を利用するのが望ましい。

【００２７】実行は、ステップ２０２からステップ２０
４に進む。ステップ２０４では、係数ａ及びｂが計算さ
れるが、ここで、ａ＝ｓμ、ｂ＝ｓ（１−μ）であり：

【数４】 実行は、ステップ２０４からステップ２０６に進む。ス
テップ２０６において、最長テスト時間Ｔの経過時点を
確認するために用いられるタイマが起動される。

【００２８】実行は、ステップ２０６からステップ２０
８に進む。ステップ２０８では、例えば、システム１０
０のようなシステムを利用して、複数ｎビットが測定さ
れる。ステップ２０８の測定によって、ビット誤り数が
得られる。実行は、ステップ２０８からステップ２１０
に進む。ステップ２１０では、ステップ２０８で分かっ
たビット誤り数が、例えば、システム１００のカウンタ
１１２によってカウントされ、Ｒ値が得られる。実行
は、ステップ２１０からステップ２０８に移行し、第２
のｎビットが測定される。実行は、ステップ２０８から
ステップ２１０に進む。ステップ２１０では、ステップ
２０８の２回目の実施で得られたビット誤り数を前回の
Ｒ値に加えることによって、Ｒ値が更新され、Ｒはテス
ト中にカウントされた累積ビット誤り数を表すことにな
る。フロー２００から得られる測定ビット・レートは、
Ｒ／Ｎで表すことが可能であるが、ここで、Ｎ＝ｎｘで
あり、ｘは、テスト中に実施されたステップ２０８の回
数である。

【００２９】図２に例示のように、パラメータの入力、
及び、係数ａ及びｂの計算が済むと、タイマが起動され
る。タイマの起動後、ｎビットが測定され、Ｒのビット
誤りが得られる。ビット誤り数Ｒがカウントされ、その
後、第２のｎビットが測定され、第２のｎビットからの
ビット誤り数を前回のＲ値に加えることによって、Ｒが
更新される。ビット誤りの測定及び累算サイクルは、テ
スト全般にわたって続行される。

【００３０】ビット誤り率は、確率であるため、０から
１の間でなければならない。被測定物のビット誤り率の
事前μ及び事前σが、例えば、多くの同様の装置が測定
された製造状況におけるように既知の場合、本発明に従
って事前μ及び事前σを利用することにより、ビット誤
り率テストの実施に必要な時間量を短縮することが可能
である。事前μ及びσは、例えば、測定値とすることも
できるし、あるいは、被測定物または同様の装置に習熟
したエンジニアまたは他の専門家から得られる推定値と
することも可能である。

【００３１】μまたはσにわずかな誤りがあったとして
も、測定時間への影響はほんのわずかであるため、事前
μ及びσは、本発明の実施態様に関連して利用すること
が可能であり、テスト結果に悪影響を及ぼす恐れがほと
んどない。さらに、μまたはσがかなり不正確な場合で
も、最終的には、正しいビット誤り率測定値が得られる
ことになる。事前知識を適用すると、ビット誤り率の信
頼区間幅が狭められる場合が多い。反復実験の測定時間
は、一般に、所望の正確度の向上に対して２次的伸びを
示すので、事前知識を適用すると、ある特定の所望の正
確度レベルを得るための測定時間が短縮される場合が多
い。

【００３２】図３は、本発明の実施態様による、ビット
誤り率テストに関連したビット誤り率統計分析を例示し
たフローチャートである。フロー３００は、フロー２０
０から得られる累積測定ビット誤り数（Ｒ）に基づい
て、ビット誤り率の事後累積分布関数（ｐｃｄｆ）を計
算するために利用される。望ましい実施態様の場合、フ
ロー３００は、フロー２００のステップ２０８及び２１
０と並行して行われる。ステップ２０８で測定される複
数のビット（ｎ）は、１つのブロックに相当するのが望
ましいが、ここで、ｎは、フロー３００の最悪のケース
の実施時間にビット・レート（Ｂ）を掛けた値に等し
く、これによって、ステップ２０８及び２１０とフロー
３００のパイプラインが得られることになる。この望ま
しい実施態様によれば、フロー３００が実施される毎
に、ステップ２０８において、新たなｎビット・ブロッ
クが測定され、Ｒが更新された。望ましい実施値用の場
合、フロー３００は、制御コンピュータ１１４によって
実施される。

【００３３】ステップ２０８及び２１０が、テストで始
めて実施された後、フロー３００がステップ３０２から
開始され、ｐｃｄｆの計算が行われる。望ましい実施態
様の場合、ｐｃｄｆは、下記に等しい：

【００３４】

【数５】

【００３５】β（ａ、ｂ）は、当該技術において周知の
ガウスのベータ関数である。ｐｃｄｆは、ビット誤り率
がＬ未満である確率の計算を表している。ｐｃｄｆ＞Ｃ
の場合、ビット誤り率がＬ未満である確率は、少なくと
もテスト限界Ｃと同じである。同様に、１−ｐｃｄｆ＞
Ｃの場合、ビット誤り率がＬを超える確率は、所望の確
率であると判定された。

【００３６】表１から明らかなように、Ｎはテストを受
けたビット数であり、Ｒはカウントされた誤りのあるビ
ット数である。ρは、ビット誤り率であり、Ｉは、ビッ
トの誤りが、確率ρで生じる独立同一分布ランダム事象
であるという仮定を表している。Ｋは、ρの事前平均
（μ）及び事前標準偏差（σ）が、既知のρの標準偏差
（ａ）であるという仮定である。Ｋは、０＜ρ＞１とい
う仮定である。β（ｘ，ｙ）は、ガウスのベータ関数で
ある。

【００３７】

【表１】

【００３８】ｐｃｄｆの典型的な２つの計算方法は、方
程式（２）の数値積分及びオフ・ザ・シェルフ・ライブ
ラリ関数を利用した計算である。数学的ライブラリの中
には、不完全なベータ関数を実施するものもあり、不完
全なβ（ｚ；ｃ，ｄ）は下記のように定義される：

【００３９】

【数６】

【００４０】方程式（３）のライブラリの実施が利用可
能であれば、ｐｃｄｆ（すなわち、方程式２）は、次の
ように計算することが可能である

【数７】 不完全なベータ関数ルーチンの例が、Ｃライブラリｃｅ
ｐｈｅｓからのルーチンｉｎｃｂｅｔであり、これらに
ついては、ｗｗｗ．ｎｅｔｌｉｂ．ｏｒｇ．で知ること
が可能である。実験データが示すように、不完全なベー
タ関数を利用したｐｃｄｆの計算は、直交符号を利用し
たｐｃｄｆの計算よりも大幅に速くなる。

【００４１】理論上、ステップ３０２におけるｐｃｄｆ
の計算を含むフロー３００は、各個別ビットの測定後に
実施することが可能である。しかし、実際には、ｐｃｄ
ｆの計算にかかる時間は、単一ビットの計算に要する時
間よりもはるかに長い。ｐｃｄｆの計算に必要な時間量
は、ビット測定数によって左右されないので、フロー３
００の実施に必要とされる時間中に、できるだけ多くの
ビットをテストするのが望ましい。これによって、上述
のように、測定及び累算ステップ２０８及び２１０とフ
ロー３００のパイプライン化が可能になる。

【００４２】もう一度図３を参照すると、実行は、ステ
ップ３０２からステップ３０４に進む。ステップ３０４
では、ｐｃｄｆがＣ以上であるか否かの判定が行われ
る。Ｃ以上であると判定されると、実行はステップ３０
６に進み、テストが停止されて、合格と明示される。ス
テップ３０４において、Ｃ以上ではないと判定される
と、実行はステップ３０８に進む。

【００４３】ステップ３０８では、１−ｐｃｄｆ＞Ｃか
否かの判定が行われる。Ｃ以上であると判定されると、
実行はステップ３１０に進み、テストは、Ｃによる不合
格と明示されて、停止される。Ｃによる不合格は、所望
の確率に対して、ビット誤り率がテスト限界以上である
と判定されたことを意味するものである。ステップ３０
８において、Ｃ以上ではないと判定されると、実行はス
テップ３１２に進む。ステップ３１２では、ステップ２
０６で起動されたタイマがＴを超えたか否かの判定が行
われる。超えたと判定されると、実行はステップ３１４
に進む。ステップ３１４において、テストは、時間によ
る不合格と明示されて、停止される。時間による不合格
は、Ｃによる合格または不合格が生じたとは判定されず
に、テストがＴを超えたことを表している。望ましい実
施態様の場合、Ｔは、少なくとも、フロー３００の最悪
のケースの実施時間にビット・レート（Ｂ）を掛けた値
の１５００倍になる。ステップ３０６、ステップ３１
０、ステップ３１４のどれかにおいてテストが停止され
ると、必ず、フロー３００とフロー２００の両方が停止
され、Ｔ、Ｎ、及び、Ｒに関する任意の記憶値がクリア
される。ステップ２０６で起動されたタイマがＴを超え
ていない場合、実行は、ステップ３１２からステップ３
０２に移行する。

【００４４】本発明の実施態様によれば、所望の確率に
対して、ビット誤り率が十分に低いか否かの結論を引き
出すことができると、即座に、ビット誤り率テストが停
止するので、必要な最短時間内においてビット誤り率を
求めることが可能である。ビットの測定数が最少であれ
ば、測定時間が最短になり、テスト・スループットが最
大になる。スループットの最大化は、とりわけ、ビット
誤り率テストが潜在的に製造ラインの障害になる可能性
がある、製造テストにおいて重要である。ビット誤り率
の予測通常範囲に関する事前の情報が得られる場合、本
発明では、この情報が、テストの実施時間に関する判定
プロセスに組み込まれるので、測定時間が短縮され、ス
ループットが増大する。

【００４５】添付の図面及び上記説明においては、本発
明の望ましい実施態様が解説及び例示されたが、もちろ
ん、本発明は、開示の実施態様に制限されるものではな
く、付属の請求項に記載され、定義されている本発明の
精神及び範囲を逸脱することなく、さまざまな再構成、
修正、及び、置換を施すことが可能である。本明細書で
開示した発明の実施の形態について以下に列挙する。

【００４６】（実施態様１）ビット誤り率テストを実施
する方法であって、（ｄ）測定された誤りのあるビット
の累積数に基づいてビット誤り率の事後累積分布関数
（ｐｃｄｆ）を計算するステップと、（ｅ）ｐｃｄｆ
が、ビット誤り率がビット誤り率テスト限界（Ｌ）未満
である所望の確率（Ｃ）以上であるか否かを判定するス
テップと、（ｆ）ｐｃｄｆがＣ以上であるという判定に
応答して、合格したテストを明示し、そのテストを停止
するステップと、（ｇ）１−ｐｃｄｆがＣ以上か否かを
判定するステップと、（ｈ）１−ｐｃｄｆがＣ以上であ
るという判定に応答して、不合格になったテストを明示
し、そのテストを停止するステップと、（ｉ）テスト時
間が最長テスト時間（Ｔ）を超えたという判定に応答し
て、不合格になったテストを明示し、そのテストを停止
するステップと、（ｊ）ｐｃｄｆがＣ未満で、１−ｐｃ
ｄｆがＣ未満であるという判定に応答して、ステップ
（ｄ）から（ｉ）を反復するステップが含まれている、
方法。 （実施態様２）さらに、（ａ）複数のビットを測定する
ステップと、（ｂ）測定された誤りのあるビットの累積
数を求めるステップと、（ｃ）ステップ（ｂ）に応答し
て、ステップ（ａ）及び（ｂ）を反復するステップが含
まれている、実施態様１に記載の方法。 （実施態様３）複数の測定ビット数が、ステップ（ａ）
及び（ｂ）の実施時間量がステップ（ｄ）から（ｉ）の
最悪のケースの実施時間にほぼ等しくなるように設定さ
れることを特徴とする、実施態様２に記載の方法。 （実施態様４）さらに、Ｌを設定するステップと、Ｃを
設定するステップと、前記ビット誤り率の事前平均
（μ）を設定するステップと、前記ビット誤り率の事前
標準偏差（σ）を設定するステップと、Ｔを設定するス
テップが含まれており、前記設定ステップが、ステップ
（ａ）の実施前に実施されることを特徴とする、実施態
様２に記載の方法。 （実施態様５）さらに、テスト・ビット・レートを設定
するステップと、前記テスト・ビット・レートに前記最
悪のケースの時間を掛けて、前記複数の測定ビット数を
求めるステップが含まれることを特徴とする、実施態様
３に記載の方法。 （実施態様６）ステップ（ａ）及び（ｂ）の最初の実施
後に、ステップ（ａ）及び（ｂ）が、ステップ（ｄ）か
ら（ｉ）と並行して実施されることを特徴とする、実施
態様３に記載の方法。 （実施態様７）事前平均及び事前標準偏差が、履歴デー
タまたは推定に基づくことを特徴とする、実施態様２に
記載の方法。 （実施態様８）事前平均及び事前標準偏差が、それぞ
れ、０．５及び０．１に設定されることを特徴とする、
実施態様２に記載の方法。 （実施態様９）さらに、値ａ及びｂを計算するステップ
が含まれることと、ここで：

【数１】

【数２】 であることと；μが事前平均であり、σがビット誤り率
の事前標準偏差であることを特徴とする、実施態様１に
記載の方法。 （実施態様１０）

【数３】 であることを特徴とする、実施態様９に記載の方法。 （実施態様１１）さらに、値ａ及びｂを計算するステッ
プが含まれることと、ここで：

【数１】

【数２】 であることと；μが事前平均であり、σがビット誤り率
の事前標準偏差であることを特徴とする、実施態様４に
記載の方法。 （実施態様１２）

【数３】 であることを特徴とする、実施態様１に記載の方法。 （実施態様１３）β（ａ、ｂ）がガウスのベータ関数で
あることを特徴とする、実施態様１０に記載の方法。 （実施態様１４）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様１に記載の方法。 （実施態様１５）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様１０に記載の方法。 （実施態様１６）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様１１に記載の方法。 （実施態様１７）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様１４に記
載の方法。 （実施態様１８）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様１５に記
載の方法。 （実施態様１９）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様１６に記
載の方法。 （実施態様２０）ビット誤り率テストを実施するための
製品であって、少なくとも１つのコンピュータ可読媒体
と、前記少なくとも１つのコンピュータ可読媒体に納め
られたプロセッサ命令が含まれていて、前記プロセッサ
命令が、少なくとも１つのプロセッサによって、前記少
なくとも１つのコンピュータ可読媒体から読み取ること
ができるように構成されており、それによって、前記少
なくとも１つのプロセッサに、（ｄ）測定された誤りの
あるビットの累積数に基づいてビット誤り率の事後累積
分布関数（ｐｃｄｆ）を計算し、（ｅ）ｐｃｄｆが、ビ
ット誤り率がビット誤り率テスト限界（Ｌ）未満であ
る、所望の確率（Ｃ）以上であるか否かを判定し、
（ｆ）ｐｃｄｆがＣ以上であるという判定に応答し、合
格したテストを明示して、そのテストを停止し、（ｇ）
１−ｐｃｄｆがＣ以上か否かを判定し、（ｈ）１−ｐｃ
ｄｆがＣ以上であるという判定に応答し、不合格になっ
たテストを明示して、そのテストを停止し、（ｉ）テス
ト時間が最長テスト時間（Ｔ）を超えたという判定に応
答し、不合格になったテストを明示して、そのテストを
停止し、（ｊ）ｐｃｄｆがＣ未満で、１−ｐｃｄｆがＣ
未満であるという判定に応答して、ステップ（ｄ）から
（ｉ）を反復するといった、働きをさせるようになって
いることを特徴とする、製品。 （実施態様２１）さらに、前記少なくとも１つのコンピ
ュータ可読媒体に納められたプロセッサ命令が含まれて
いて、前記プロセッサ命令が、少なくとも１つのプロセ
ッサによって、前記少なくとも１つのコンピュータ可読
媒体から読み取ることができるように構成されており、
それによって、前記少なくとも１つのプロセッサに、
（ａ）複数のビットを測定し、（ｂ）測定された誤りの
あるビットの累積数を求め、（ｃ）ステップ（ｂ）に応
答して、ステップ（ａ）及び（ｂ）を反復するといっ
た、働きをさせるようになっていることを特徴とする、
実施態様２０に記載の製品。 （実施態様２２）前記複数の測定ビット数が、ステップ
（ａ）及び（ｂ）の実施時間量がステップ（ｄ）から
（ｉ）の最悪のケースの実施時間にほぼ等しくなるよう
に設定されることを特徴とする、実施態様２１に記載の
製品。 （実施態様２３）さらに、前記少なくとも１つのコンピ
ュータ可読媒体に納められたプロセッサ命令が含まれて
いて、前記プロセッサ命令が、少なくとも１つのプロセ
ッサによって、前記少なくとも１つのコンピュータ可読
媒体から読み取ることができるように構成されており、
それによって、前記少なくとも１つのプロセッサに、Ｌ
を設定し、Ｃを設定し、前記ビット誤り率の事前平均を
設定し、前記ビット誤り率の事前標準偏差を設定し、Ｔ
を設定するといった、働きをさせるようになっているこ
とと、ここで、Ｌ、Ｃ、事前平均、事前標準偏差、及
び、Ｔが、（ａ）の実施前に設定されることを特徴とす
る、実施態様２１に記載の製品。 （実施態様２４）さらに、前記少なくとも１つのコンピ
ュータ可読媒体に納められたプロセッサ命令が含まれて
いて、前記プロセッサ命令が、少なくとも１つのプロセ
ッサによって、前記少なくとも１つのコンピュータ可読
媒体から読み取ることができるように構成されており、
それによって、前記少なくとも１つのプロセッサに、テ
スト・ビット・レートを設定し、前記テスト・ビット・
レートに前記最悪のケースの時間を掛けて、前記複数の
測定ビット数を求めるといった、働きをさせるようにな
っていることを特徴とする、実施態様２２に記載の製
品。 （実施態様２５）ステップ（ａ）及び（ｂ）の最初の実
施後に、ステップ（ａ）及び（ｂ）が、ステップ（ｄ）
から（ｉ）と並行して実施されることを特徴とする、実
施態様２２に記載の製品。 （実施態様２６）事前平均及び事前標準偏差が、履歴デ
ータまたは推定に基づくことを特徴とする、実施態様２
１に記載の製品。 （実施態様２７）事前平均及び事前標準偏差が、それぞ
れ、０．５及び０．１に設定されることを特徴とする、
実施態様２１に記載の製品。 （実施態様２８）さらに、前記少なくとも１つのコンピ
ュータ可読媒体に納められたプロセッサ命令が含まれて
いて、前記プロセッサ命令が、少なくとも１つのプロセ
ッサによって、前記少なくとも１つのコンピュータ可読
媒体から読み取ることができるように構成されており、
それによって、前記少なくとも１つのプロセッサに、値
ａ及びｂを計算するといった、働きをさせるようになっ
ていることと、ここで：

【数１】

【数２】 であることと；μが事前平均であり、σがビット誤り率
の事前標準偏差であることを特徴とする、 実施態様
２０に記載の製品。 （実施態様２９）

【数３】 であることを特徴とする、実施態様２８に記載の製品。 （実施態様３０）さらに、前記少なくとも１つのコンピ
ュータ可読媒体に納められたプロセッサ命令が含まれて
いて、前記プロセッサ命令が、少なくとも１つのプロセ
ッサによって、前記少なくとも１つのコンピュータ可読
媒体から読み取ることができるように構成されており、
それによって、前記少なくとも１つのプロセッサに、値
ａ及びｂを計算するといった、働きをさせるようになっ
ていることと、ここで：

【数１】

【数２】 であることと；μが事前平均であり、σがビット誤り率
の事前標準偏差であることを特徴とする、実施態様２３
に記載の製品。 （実施態様３１）

【数３】 であることを特徴とする、実施態様２０に記載の製品。 （実施態様３２）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様２０に記載の製品。 （実施態様３３）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様２９に記載の製品。 （実施態様３４）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様３０に記載の製品。 （実施態様３５）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様３２に記
載の製品。 （実施態様３６）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様３３に記
載の製品。 （実施態様３７）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様３４に記
載の製品。 （実施態様３８）ビット誤り率テストを実施するように
なっているシステム（１００）であって、被測定物（Ｄ
ＵＴ）（１０４）にビット・シーケンス（１１６
（１））を入力するようになっているビット・シーケン
ス発生器（１０２）と、前記ビット・シーケンス発生器
（１０２）に相互運用できるように接続された遅延発生
器（１０８）と、前記ＤＵＴ（１０４）及び前記遅延発
生器（１０８）に相互運用できるように接続されて、前
記遅延発生器（１０８）の出力（１２６）と前記ＤＵＴ
（１０４）の出力（１２４）を比較するようになってい
る、コンパレータ（１１０）と、前記コンパレータ（１
１０）に相互運用できるように接続されて、誤りのある
ビットの累積数であるコンパレータ（１１０）の出力
（１２８）をカウントするようになっているカウンタ
（１１２）と、前記カウンタ（１１２）に相互運用でき
るように接続された制御コンピュータ（１１４）が含ま
れており、前記コンピュータ（１１４）が、（ｄ）誤り
のあるビットの累積数に基づいてビット誤り率の事後累
積分布関数（ｐｃｄｆ）を計算し、（ｅ）ｐｃｄｆが、
ビット誤り率がビット誤り率テスト限界（Ｌ）未満であ
る、所望の確率（Ｃ）以上であるか否かを判定し、
（ｆ）ｐｃｄｆがＣ以上であるという判定に応答し、合
格したテストを明示して、そのテストを停止し、（ｇ）
１−ｐｃｄｆがＣ以上か否かを判定し、（ｈ）１−ｐｃ
ｄｆがＣ以上であるという判定に応答し、不合格になっ
たテストを明示して、そのテストを停止し、（ｉ）テス
ト時間が最長テスト時間（Ｔ）を超えたという判定に応
答し、不合格になったテストを明示して、そのテストを
停止し、（ｊ）ｐｃｄｆがＣ未満で、１−ｐｃｄｆがＣ
以上であるという判定に応答して、ステップ（ｄ）から
（ｉ）を反復するようになっていることを特徴とする、
システム。 （実施態様３９）前記コンピュータ（１１４）が、さら
に、（ａ）複数のビットを測定し、（ｂ）測定された誤
りのあるビットの累積数を求め、（ｃ）ステップ（ｂ）
に応答して、ステップ（ａ）及び（ｂ）を反復するよう
になっていることを特徴とする、実施態様３８に記載の
システム（１００）。 （実施態様４０）前記複数の測定ビット数が、（ａ）及
び（ｂ）の実施時間量が（ｄ）から（ｉ）の最悪のケー
スの実施時間にほぼ等しくなるように設定されることを
特徴とする、実施態様３９に記載のシステム（１０
０）。 （実施態様４１）前記コンピュータ（１１４）が、さら
に、Ｌを設定し、Ｃを設定し、前記ビット誤り率の事前
平均を設定し、前記ビット誤り率の事前標準偏差を設定
し、Ｔを設定するようになっていることと、ここで、
Ｌ、Ｃ、事前平均、事前標準偏差、及び、Ｔが、（ａ）
の実施前に設定されることを特徴とする、実施態様３９
に記載のシステム（１００）。 （実施態様４２）前記コンピュータ（１１４）が、さら
に、テスト・ビット・レートを設定し、前記テスト・ビ
ット・レートに前記最悪のケースの時間を掛けて、前記
複数の測定ビット数を求めるようになっていることを特
徴とする、実施態様４０に記載のシステム（１００）。 （実施態様４３）（ａ）及び（ｂ）の最初の実施後に、
（ａ）及び（ｂ）が、（ｄ）から（ｉ）と並行して実施
されることを特徴とする、実施態様４０に記載のシステ
ム（１００）。 （実施態様４４）事前平均及び事前標準偏差が、履歴デ
ータまたは推定に基づくことを特徴とする、実施態様３
９に記載のシステム（１００）。 （実施態様４５）事前平均及び事前標準偏差が、それぞ
れ、０．５及び０．１に設定されることを特徴とする、
実施態様３９に記載のシステム（１００）。 （実施態様４６）前記コンピュータ（１１４）が、さら
に、値ａ及びｂを計算するようになっていることと、こ
こで：

【数１】

【数２】 であることと；μが事前平均であり、σがビット誤り率
の事前標準偏差であることを特徴とする、 実施態様３
８に記載のシステム（１００）。 （実施態様４７）

【数３】 であることを特徴とする、実施態様４６に記載のシステ
ム（１００）。 （実施態様４８）β（ａ、ｂ）がガウスのベータ関数で
あることを特徴とする、実施態様４７に記載のシステム
（１００）。 （実施態様４９）前記コンピュータ（１１４）が、さら
に、値ａ及びｂを計算するようになっていることと、こ
こで：

【数１】

【数２】 であることと；μが事前平均であり、σがビット誤り率
の事前標準偏差であることを特徴とする、実施態様４１
に記載のシステム（１００）。 （実施態様５０）

【数３】 であることを特徴とする、実施態様３８に記載のシステ
ム（１００）。 （実施態様５１）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様３８に記載のシステム（１００）。 （実施態様５２）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様４７に記載のシステム（１００）。 （実施態様５３）前記ｐｃｄｆの計算ステップが、目的
書き込みコードを利用して実施されることを特徴とす
る、実施態様４９に記載のシステム（１００）。 （実施態様５４）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様５１に記
載のシステム（１００）。 （実施態様５５）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様５２に記
載のシステム（１００）。 （実施態様５６）前記目的書き込みコードが、不完全な
ベータ関数であることを特徴とする、実施態様５３に記
載のシステム（１００）。

【図面の簡単な説明】

【図１】ビット誤り率テスト・システムを例示したブロ
ック図である。

【図２】本発明の実施態様によるビット誤り率テストに
関連したビット誤り測定を例示したフローチャートであ
る。

【図３】本発明の実施態様によるビット誤り率に関連し
たビット誤り率統計分析を例示したフローチャートであ
る。

【符号の説明】

１００ テスト・システム １０２ ビット・シーケンス発生器 １０４ 被測定物 １０８ 遅延発生器 １１０ コンパレータ １１２ カウンタ １１４ 制御コンピュータ １１６ ビット・シーケンス １２４，１２８ 出力

───────────────────────────────────────────────────── フロントページの続き (72)発明者 リー・エー・バーフォード アメリカ合衆国カリフォルニア州サンノ ゼ、ミトン・ドライブ2931 Ｆターム(参考） 5K014 AA01 EA08 FA09 GA02

Claims (57)

【特許請求の範囲】
1. 【請求項１】ビット誤り率テストを実施する方法であっ
   て、 （ｄ）測定された誤りのあるビットの累積数に基づいて
   ビット誤り率の事後累積分布関数を計算するステップ
   と、 （ｅ）前記事後累積分布関数の計算値が、前記ビット誤
   り率がビット誤り率テスト限界未満である所望の確率以
   上であるか否かを判定するステップと、 （ｆ）前記事後累積分布関数の計算値が前記所望の確率
   以上であるという判定に応答して、合格したテストを明
   示し、そのテストを停止するステップと、 （ｇ）１から前記事後累積分布関数の計算値を引いた値
   が前記所望の確率以上か否かを判定するステップと、 （ｈ）１から前記事後累積分布関数の計算値を引いた値
   が前記所望の確率以上であるという判定に応答して、不
   合格になったテストを明示し、そのテストを停止するス
   テップと、 （ｉ）テスト時間が最長テスト時間を超えたという判定
   に応答して、不合格になったテストを明示し、そのテス
   トを停止するステップと、 （ｊ）前記事後累積分布関数の計算値が前記所望の確率
   未満で、１から前記事後累積分布関数の計算値を引いた
   値が前記所望の確率未満であるという判定に応答して、
   上記のステップ（ｄ）からステップ（ｉ）を反復するス
   テップと、が含まれている方法。
2. 【請求項２】さらに、 （ａ）複数のビットを測定するステップと、 （ｂ）測定された誤りのあるビットの累積数を求めるス
   テップと、 （ｃ）前記ステップ（ｂ）に応答して、前記ステップ
   （ａ）及び前記ステップ（ｂ）を反復するステップと、
   が含まれている請求項１に記載の方法。
3. 【請求項３】複数の測定ビット数は、前記ステップ
   （ａ）及び前記ステップ（ｂ）の実施時間量が前記ステ
   ップ（ｄ）から前記ステップ（ｉ）の最悪ケースの実施
   時間にほぼ等しくなるように設定されることを特徴とす
   る請求項２に記載の方法。
4. 【請求項４】さらに、 前記テスト限界Ｌを設定するステップと、 前記所望の確率を設定するステップと、 前記ビット誤り率の事前平均を設定するステップと、 前記ビット誤り率の事前標準偏差を設定するステップ
   と、 前記最長テスト時間を設定するステップが含まれてお
   り、 これらの設定ステップが前記ステップ（ａ）の実施前に
   実施されることを特徴とする請求項２に記載の方法。
5. 【請求項５】さらに、 テスト・ビット・レートを設定するステップと、 前記テスト・ビット・レートに前記最悪ケースの時間を
   掛けて、前記複数の測定ビット数を求めるステップと、
   が含まれることを特徴とする請求項３に記載の方法。
6. 【請求項６】前記ステップ（ａ）及び前記ステップ
   （ｂ）は、前記ステップ（ａ）及び前記ステップ（ｂ）
   の最初の実施後に、前記ステップ（ｄ）から前記ステッ
   プ（ｉ）と並行して実施されることを特徴とする請求項
   ３に記載の方法。
7. 【請求項７】前記ビット誤り率の事前平均及び前記ビッ
   ト誤り率の事前標準偏差は、履歴データまたは推定に基
   づくことを特徴とする請求項２に記載の方法。
8. 【請求項８】前記ビット誤り率の事前平均及び前記ビッ
   ト誤り率の事前標準偏差は、それぞれ、０．５及び０．
   １に設定されることを特徴とする請求項２に記載の方
   法。
9. 【請求項９】さらに、 【数１】 【数２】 で表される値ａ及び値ｂを計算するステップが含まれる
   ことと、上記μが前記ビット誤り率の事前平均であり、
   上記σが前記ビット誤り率の事前標準偏差であること
   と、を特徴とする請求項１に記載の方法。
10. 【請求項１０】 【数３】 であることを特徴とする、請求項９に記載の方法。
11. 【請求項１１】さらに、 【数１】 【数２】 で表される値ａ及び値ｂを計算するステップが含まれる
    ことと、上記μが前記ビット誤り率の事前平均であり、
    上記σが前記ビット誤り率の事前標準偏差であること
    と、を特徴とする請求項４に記載の方法。
12. 【請求項１２】 【数３】 であることを特徴とする請求項１に記載の方法。
13. 【請求項１３】前記β（ａ、ｂ）は、ガウスのベータ関
    数であることを特徴とする請求項１０に記載の方法。
14. 【請求項１４】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項１に記載の方法。
15. 【請求項１５】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項１０に記載の方法。
16. 【請求項１６】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項１１に記載の方法。
17. 【請求項１７】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする請求項１４に記載の方
    法。
18. 【請求項１８】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする請求項１５に記載の方
    法。
19. 【請求項１９】前記目的書き込みコードが、不完全なベ
    ータ関数であることを特徴とする請求項１６に記載の方
    法。
20. 【請求項２０】ビット誤り率テストを実施するための製
    品であって、 少なくとも１つのコンピュータ可読媒体と、 前記少なくとも１つのコンピュータ可読媒体に納められ
    たプロセッサ命令が含まれていて、前記プロセッサ命令
    が、少なくとも１つのプロセッサによって、前記少なく
    とも１つのコンピュータ可読媒体から読み取ることがで
    きるように構成されており、それによって、前記少なく
    とも１つのプロセッサに、 （ｄ）測定された誤りのあるビットの累積数に基づいて
    ビット誤り率の事後累積分布関数を計算し、 （ｅ）前記事後累積分布関数の計算値が、ビット誤り率
    がビット誤り率テスト限界未満である、所望の確率以上
    であるか否かを判定し、 （ｆ）前記事後累積分布関数の計算値が前記所望の確率
    以上であるという判定に応答し、合格したテストを明示
    して、そのテストを停止し、 （ｇ）１から前記事後累積分布関数の計算値を引いた値
    が前記所望の確率以上か否かを判定し、 （ｈ）１から前記事後累積分布関数の計算値を引いた値
    が前記所望の確率以上であるという判定に応答し、不合
    格になったテストを明示して、そのテストを停止し、 （ｉ）テスト時間が最長テスト時間を超えたという判定
    に応答し、不合格になったテストを明示して、そのテス
    トを停止し、 （ｊ）前記事後累積分布関数の計算値が前記所望の確率
    未満で、１から前記事後累積分布関数の計算値を引いた
    値が前記所望の確率未満であるという判定に応答して、
    上記のステップ（ｄ）からステップ（ｉ）を反復すると
    いった、働きをさせるようになっていることを特徴とす
    る製品。
21. 【請求項２１】さらに、前記少なくとも１つのコンピュ
    ータ可読媒体に納められたプロセッサ命令が含まれてい
    て、前記プロセッサ命令が、少なくとも１つのプロセッ
    サによって、前記少なくとも１つのコンピュータ可読媒
    体から読み取ることができるように構成されており、そ
    れによって、前記少なくとも１つのプロセッサに、 （ａ）複数のビットを測定し、 （ｂ）測定された誤りのあるビットの累積数を求め、 （ｃ）前記ステップ（ｂ）に応答して、前記ステップ
    （ａ）及び前記ステップ（ｂ）を反復するといった、働
    きをさせるようになっていることを特徴とする請求項２
    ０に記載の製品。
22. 【請求項２２】前記複数の測定ビット数は、前記ステッ
    プ（ａ）及び前記ステップ（ｂ）の実施時間量がステッ
    プ（ｄ）から前記ステップ（ｉ）の最悪ケースの実施時
    間にほぼ等しくなるように設定されることを特徴とす
    る、請求項２１に記載の製品。
23. 【請求項２３】さらに、前記少なくとも１つのコンピュ
    ータ可読媒体に納められたプロセッサ命令が含まれてい
    て、前記プロセッサ命令が、少なくとも１つのプロセッ
    サによって、前記少なくとも１つのコンピュータ可読媒
    体から読み取ることができるように構成されており、そ
    れによって、前記少なくとも１つのプロセッサに、 前記テスト限界を設定し、 前記所望の確率を設定し、 前記ビット誤り率の事前平均を設定し、 前記ビット誤り率の事前標準偏差を設定し、 前記最長テスト時間を設定するといった、働きをさせる
    ようになっていることと、ここで、前記テスト限界、前
    記所望の確率、前記ビット誤り率の事前平均、前記ビッ
    ト誤り率の事前標準偏差、及び、前記最長テスト時間
    が、前記ステップ（ａ）の実施前に設定されることを特
    徴とする請求項２１に記載の製品。
24. 【請求項２４】さらに、前記少なくとも１つのコンピュ
    ータ可読媒体に納められたプロセッサ命令が含まれてい
    て、前記プロセッサ命令が、少なくとも１つのプロセッ
    サによって、前記少なくとも１つのコンピュータ可読媒
    体から読み取ることができるように構成されており、そ
    れによって、前記少なくとも１つのプロセッサに、 テスト・ビット・レートを設定し、 前記テスト・ビット・レートに前記最悪のケースの時間
    を掛けて、前記複数の測定ビット数を求めるといった、
    働きをさせるようになっていることを特徴とする請求項
    ２２に記載の製品。
25. 【請求項２５】前記ステップ（ａ）及び前記ステップ
    （ｂ）は、前記ステップ（ａ）及び前記ステップ（ｂ）
    の最初の実施後に、前記ステップ（ｄ）から前記ステッ
    プ（ｉ）と並行して実施されることを特徴とする請求項
    ２２に記載の製品。
26. 【請求項２６】前記ビット誤り率の事前平均及び前記ビ
    ット誤り率の事前標準偏差は、履歴データまたは推定に
    基づくことを特徴とする、請求項２１に記載の製品。
27. 【請求項２７】前記ビット誤り率の事前平均μ及び前記
    ビット誤り率の事前標準偏差σは、それぞれ、０．５及
    び０．１に設定されることを特徴とする請求項２１に記
    載の製品。
28. 【請求項２８】さらに、前記少なくとも１つのコンピュ
    ータ可読媒体に納められたプロセッサ命令が含まれてい
    て、前記プロセッサ命令が、少なくとも１つのプロセッ
    サによって、前記少なくとも１つのコンピュータ可読媒
    体から読み取ることができるように構成されており、そ
    れによって、前記少なくとも１つのプロセッサに、 【数１】 【数２】 で表される値ａ及び値ｂを計算するといった働きをさせ
    るようになっていることと、μが前記ビット誤り率の事
    前平均であり、σが前記ビット誤り率の事前標準偏差で
    あることを特徴とする請求項２０に記載の製品。
29. 【請求項２９】 【数３】 であることを特徴とする請求項２８に記載の製品。
30. 【請求項３０】さらに、前記少なくとも１つのコンピュ
    ータ可読媒体に納められたプロセッサ命令が含まれてい
    て、前記プロセッサ命令が、少なくとも１つのプロセッ
    サによって、前記少なくとも１つのコンピュータ可読媒
    体から読み取ることができるように構成されており、そ
    れによって、前記少なくとも１つのプロセッサに、 【数１】 【数２】 で表される値ａ及び値ｂを計算するといった働きをさせ
    るようになっていることと、μは前記ビット誤り率の事
    前平均であり、σは前記ビット誤り率の事前標準偏差で
    あることを特徴とする請求項２３に記載の製品。
31. 【請求項３１】 【数３】 であることを特徴とする請求項２０に記載の製品。
32. 【請求項３２】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項２０に記載の製品。
33. 【請求項３３】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項２９に記載の製品。
34. 【請求項３４】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項３０に記載の製品。
35. 【請求項３５】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする、請求項３２に記載の
    製品。
36. 【請求項３６】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする、請求項３３に記載の
    製品。
37. 【請求項３７】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする、請求項３４に記載の
    製品。
38. 【請求項３８】ビット誤り率テストを実施するようにな
    っているシステムであって、 被測定物にビット・シーケンスを入力するようになって
    いるビット・シーケンス発生器と、 前記ビット・シーケンス発生器に相互運用できるように
    接続された遅延発生器と、 前記被測定物及び前記遅延発生器に相互運用できるよう
    に接続されて、前記遅延発生器の出力と前記被測定物の
    出力を比較するようになっている、コンパレータと、 前記コンパレータに相互運用できるように接続されて、
    誤りのあるビットの累積数であるコンパレータの出力を
    カウントするようになっているカウンタと、 前記カウンタに相互運用できるように接続された制御コ
    ンピュータが含まれており、 前記コンピュータは、 （ｄ）誤りのあるビットの累積数に基づいてビット誤り
    率の事後累積分布関数を計算し、 （ｅ）前記事後累積分布関数の計算値が、ビット誤り率
    がビット誤り率テスト限界未満である、所望の確率以上
    であるか否かを判定し、 （ｆ）前記事後累積分布関数の計算値が前記所望の確率
    以上であるという判定に応答し、合格したテストを明示
    して、そのテストを停止し、 （ｇ）１から前記事後累積分布関数の計算値を引いた値
    が前記所望の確率以上か否かを判定し、 （ｈ）１から前記事後累積分布関数の計算値を引いた値
    が前記所望の確率以上であるという判定に応答し、不合
    格になったテストを明示して、そのテストを停止し、 （ｉ）テスト時間が最長テスト時間を超えたという判定
    に応答し、不合格になったテストを明示して、そのテス
    トを停止し、 （ｊ）前記事後累積分布関数の計算値が前記所望の確率
    未満で、１から前記事後累積分布関数の計算値を引いた
    値が前記所望の確率以上であるという判定に応答して、
    上記のステップ（ｄ）からステップ（ｉ）を反復するよ
    うになっていることを特徴とするシステム。
39. 【請求項３９】前記コンピュータは、さらに、 （ａ）複数のビットを測定し、 （ｂ）測定された誤りのあるビットの累積数を求め、 （ｃ）前記ステップ（ｂ）に応答して、前記ステップ
    （ａ）及び前記ステップ（ｂ）を反復するようになって
    いることを特徴とする、請求項３８に記載のシステム。
40. 【請求項４０】前記複数の測定ビット数は、前記ステッ
    プ（ａ）及び前記ステップ（ｂ）の実施時間量が前記ス
    テップ（ｄ）から前記ステップ（ｉ）の最悪ケースの実
    施時間にほぼ等しくなるように設定されることを特徴と
    する、請求項３９に記載のシステム。
41. 【請求項４１】前記コンピュータは、さらに、 前記テスト限界を設定し、 前記所望の確率を設定し、 前記ビット誤り率の事前平均μを設定し、 前記ビット誤り率の事前標準偏差σを設定し、 前記最長テスト時間を設定するようになっていること
    と、ここで、前記テスト限界、前記所望の確率、前記ビ
    ット誤り率の事前平均、前記ビット誤り率の事前標準偏
    差、及び、前記最長テスト時間が、前記ステップ（ａ）
    の実施前に設定されることを特徴とする請求項３９に記
    載のシステム。
42. 【請求項４２】前記コンピュータは、さらに、 テスト・ビット・レートを設定し、 前記テスト・ビット・レートに前記最悪のケースの時間
    を掛けて、前記複数の測定ビット数を求めるようになっ
    ていることを特徴とする、 請求項４０に記載のシステム。
43. 【請求項４３】前記ステップ（ａ）及び前記ステップ
    （ｂ）は、前記ステップ（ａ）及び前記ステップ（ｂ）
    の最初の実施後に、前記ステップ（ｄ）から前記ステッ
    プ（ｉ）と並行して実施されることを特徴とする、請求
    項４０に記載のシステム。
44. 【請求項４４】前記ビット誤り率の事前平均μ及び前記
    ビット誤り率の事前標準偏差σは、履歴データまたは推
    定に基づくことを特徴とする請求項３９に記載のシステ
    ム。
45. 【請求項４５】前記ビット誤り率の事前平均μ及び前記
    ビット誤り率の事前標準偏差σは、それぞれ、０．５及
    び０．１に設定されることを特徴とする請求項３９に記
    載のシステム。
46. 【請求項４６】前記コンピュータが、さらに、 【数１】 【数２】 で表される値ａ及び値ｂを計算するようになっているこ
    とと、μは前記ビット誤り率の事前平均であり、σは前
    記ビット誤り率の事前標準偏差であることを特徴とする
    請求項３８に記載のシステム。
47. 【請求項４７】 【数３】 であることを特徴とする請求項４６に記載のシステム。
48. 【請求項４８】前記β（ａ、ｂ）はガウスのベータ関数
    であることを特徴とする請求項４７に記載のシステム。
49. 【請求項４９】前記コンピュータが、さらに、 【数１】 【数２】 で表される値ａ及び値ｂを計算するようになっているこ
    とと、μは前記ビット誤り率の事前平均であり、σは前
    記ビット誤り率の事前標準偏差であることを特徴とする
    請求項４１に記載のシステム。
50. 【請求項５０】 【数３】 であることを特徴とする請求項３８に記載のシステム。
51. 【請求項５１】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項３８に記載のシステム。
52. 【請求項５２】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項４７に記載のシステム。
53. 【請求項５３】前記事後累積分布関数の計算ステップ
    は、目的書き込みコードを利用して実施されることを特
    徴とする請求項４９に記載のシステム。
54. 【請求項５４】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする請求項５１に記載のシ
    ステム。
55. 【請求項５５】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする請求項５２に記載のシ
    ステム。
56. 【請求項５６】前記目的書き込みコードは、不完全なベ
    ータ関数であることを特徴とする請求項５３に記載のシ
    ステム。
57. 【請求項５７】前記β（ａ、ｂ）は、ガウスのベータ関
    数であることを特徴とする請求項２９に記載の製品。