Parallel Architecture for Generalized LFSR in LSI Built-In Self Testing
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a new architecture for multiple-input signature analyzers. The proposed signature analyzer with Hδ inputs is designed by parallelizing a GLFSR(δ, m), where δ is the number of input signals and m is the number of stages in the feedback shift register. The GLFSR, developed by Pradhan and Gupta, is a general framework for representing LFSR-based signature analyzers. The parallelization technique described in this paper can be applied to any kind of GLFSR signature analyzer, e. g., SISRs, MISRs, multiple MISRs and MLFSRs. It is shown that a proposed signature analyzer with Hδ inputs requires less complex hardware than either single GLFSR(Hδ, m)s or a parallel construction of the H original GLFSR(δ, m)s. It is also shown that the proposed signature analyzer, while requiring simpler hardware, has comparable aliasing probability with analyzers using conventional GLFSRs for some CUT error models of the same test response length and test time. The proposed technique would be practical for testing CUTs with a large number of output sequences, since the test circuit occupies a smaller area on the LSI chip than the conventional multiple-input signature analyzers of comparable aliasing probability.
- 社団法人電子情報通信学会の論文
- 1998-06-25
著者
-
MATSUSHIMA Toshiyasu
School of Fundamental Science and Eng., Waseda University
-
HIRASAWA Shigeichi
School of Creative Science and Eng., Waseda University
-
Hirasawa S
Waseda Univ. Tokyo Jpn
-
Hirasawa S
School Of Science And Engineering Waseda University
-
Hirasawa Shigeichi
The Department Of Industrial And Management Systems Engineering Waseda University
-
Matsushima Toshiyasu
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
-
Matsushima Tomoko
The Department Of Information Engineering The Polytechnic University
-
Matsushima Toshiyasu
School Of Fundamental Science And Eng. Waseda University
-
Matsushima Toshiyasu
Department Of Industrial Engineering And Management School Of Science And Engineering Waseda Univers
-
Hirasawa S
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
-
Hirasawa Shigeichi
School Of Creative Science And Eng. Waseda University
-
Matsushima T
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
-
MATSUSHIMA Tomoko
the Department of Electronic and Information Systems Engineering, Polylechnic University
関連論文
- マルチプロセッサシステムにおける確率的故障診断とその解析(ディペンダブルコンピューティング)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- Improved MACs from Differentially-Uniform Permutations(Information Security)
- マルチコンピュータシステムにおける確率的故障診断法(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-23 マルチコンピュータシステムにおける確率的故障診断法(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について(LDPC符号,一般)
- バースト消失訂正とLDPC符号に関する一考察
- On the Minimum Distance of Concatenated Codes and Decoding Method up to the True Minimum Distance
- On the Minimum Distance of Binary Concatenated Codes
- A Note on the ε-Overflow Probability of Lossless Codes(Information Theory)
- Parallel Propagation Algorithms for Tailbiting Convolutional Codes
- Parallel Architecture for Generalized LFSR in LSI Built-In Self Testing
- PLSIを用いた文書分類手法に関する一考察(「コミュニティ上での知識の共有・再利用」及び一般)
- The generalization of Bayesian Network's deductive method
- On the Condition of ε-Transmissible Joint Source-Channel Coding for General Sources and General Channels
- A Note on a Sampling Theorem for Functions over GF(q)^n Domain
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- Adaptive Decoding Algorithms for Low-Density Parity-Check Codes over the Binary Erasure Channel
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- A Generalization of the Parallel Error Correcting Codes by Allowing Some Random Errors(Information Theory and Its Applications)
- On Correctable Burst-Erasure Lengths for LDPC Codes with Column Permuted Parity-Check Matrices
- Decoding Performance of Linear Parallel Error Correcting Codes
- Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding(Coding Theory,Information Theory and Its Applications)
- A Modification Method for Constructing Low-Density Parity-Check Codes for Burst Erasures(Coding Theory,Information Theory and Its Applications)
- A New Class of Traceability Codes for Digital Fingerprinting(HISC2006)
- A Heuristic Search Algorithm with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding
- A Heuristic Search Method with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding(Coding Theory, Information Theory and Its Applications)
- Fast Algorithm for Generating Candidate Codewords in Reliability-based Maximum Likelihood Decoding
- An Improved Method of Reliability-Based Maximum Likelihood Decoding Algorithms Using an Order Relation among Binary Vectors(Coding Theory)(Information Theory and Its Applications)
- A Method for Reducing Space Complexity of Reliability based Heuristic Search Maximum Likelihood Decoding Algorithms
- Complexity Reduction of the Gazelle and Snyders Decoding Algorithm for Maximum Likelihood Decoding(Coding Theory)(Information Theory and Its Applications)
- Almost Sure and Mean Convergence of Extended Stochastic Complexity (Special Section on Information Theory and Its Applications)
- A Generalization of B.S. Clarke and A.R. Barron's Asymptotics of Bayes Codes for FSMX Sources (Special Section on Information Theory and Its Applications)
- Properties of a Word-Valued Source with a Non-prefix-free Word Set(Information Theory)
- A Source Model with Probability Distribution over Word Set and Recurrence Time Theorem(Source Cording/Image Processing)(Information Theory and Its Applications)
- NON-GENOMIC ACTION OF TESTOSTERONE MEDIATES AVIAN VOCAL BEHAVIOR(Physiology)(Proceedings of the Sixty-Ninth Annual Meeting of the Zoological Society of Japan)
- Stimulation Elicits the Chick Crowing with Testosterone in Japanese Quail Chicks
- Testosterone Modulates Calling Behavior in Japanese Quail Chicks
- Automatic Printed-Music-to-Braille Translation System
- On performance of prediction using side information
- On the Generalized Viterbi Algorithm using Likelihood Ratio Testing
- トレリス符号から構成されるブロック符号の誤り指数と復号計算量
- A Formulation by Minimization of Differential Entropy for Optimal Control System
- A Method for Grouping Symbol Nodes of Group Shuffled BP Decoding Algorithm
- A Decoding Algorithm of Low-Density Parity-Check Codes Using Decisions of Erasure Correcting
- A Decoding Method of Low-Density Parity-Check Codes Over the Binary Erasure Channel
- マルチコンピュータシステムにおける事後確率故障診断のための検査グラフ構成法とその解析(ディペンダブルコンピューティング)
- Estimation of the Effects in the Experimental Design Using Fourier Transforms
- A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
- 一般化LDPC符号に対する効率的な符号化法
- 2元系列のメッセージを用いたビット反転復号法の改良
- 線形計画法に基づいたファクターグラフ上の推論アルゴリズムに関する一考察
- 不均一誤り訂正符号を用いた直積ファイルのディスク配置
- Parallel Encoder and Decoder Architecture for Cyclic Codes (Special Section on Information Theory and Its Applications)
- 推薦システムのためのベイズ決定理論に基づくユニバーサルマルコフ決定過程
- A Note on the Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel
- マルチコンピュータシステムにおける線形計画法に基づく故障診断(研究速報)
- 文脈木重みづけ法を用いた文書分類の誤り確率について
- An Analysis of Slepian-Wolf Coding Problem Based on the Asymptotic Normality
- On the Overflow Probability of Fixed-to-Variable Length Codes with Side Information
- 推薦システムのための状態遷移確率の構造を未知としたマルコフ決定過程
- Two-Dimensional Optical CDMA Systems Based on MWOOC with Generalized Prime Sequences