{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T08:10:59Z","timestamp":1698048659846},"reference-count":11,"publisher":"Wiley","issue":"9","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":6821,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1989,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Signature testing is proposed for integrated circuit testing. One of the problems in signature testing is that not all the errors contained in the test response from the tested circuit can be detected (aliasing error). In this paper, the following results are shown: (1) utilizing the property of the maximum distance separable code, the aliasing probability of the multiple\u2010input signature register (MISR) is formulated. It is shown that the aliasing error probability of the MISR does not depend on the selected polynomial. In addition, it is shown that there is no fluctuation as is observed in the case of single\u2010input linear feedback shift registers (LFSR); (2) the aliasing error of the multiplexed MISR based on the primitive polynomials is analyzed using the weight distribution of the Reed\u2010Solomon codes. It is also shown that there is no fluctuation as is observed in single\u2010input LFRS; (3) the aliasing probability for single\u2010input LFSR is analyzed using a computer program. It is verified that the aliasing probability of single\u2010input LFSRs has different properties depending on the selected primitive polynomial. The fluctuation in the aliasing probability is observed.<\/jats:p>","DOI":"10.1002\/scj.4690200908","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T22:40:55Z","timestamp":1258670455000},"page":"81-88","source":"Crossref","is-referenced-by-count":1,"title":["Aliasing Probabilities and Weight Distributions of Several Codes"],"prefix":"10.1002","volume":"20","author":[{"given":"Kazuhiko","family":"Iwasaki","sequence":"first","affiliation":[]},{"given":"Tadahiko","family":"Nishimukai","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,9,6]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.1985.294856"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.1986.295041"},{"key":"e_1_2_1_4_2","unstructured":"T. W.Williams W.Daehn M.Gruetzner andC. W.Starke Comparison of aliasing errors for primitive and nonprimitive polynomials. Proc. ITC pp.282\u2013288(Sept.1986)."},{"key":"e_1_2_1_5_2","unstructured":"A.IvanovandV. K.Agarwal On a fast method to monitor the behavior of signature analysis registers. Proc. ITC pp.645\u2013655(Sept.1987)."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/43.3133"},{"key":"e_1_2_1_7_2","unstructured":"K.IwasakiandTakagi Error detection rate of signature and weight distribution of code. Papers of Technical Group I.E.C.I.E. Japan FTS87\u201319 (Nov.1987)."},{"key":"e_1_2_1_8_2","volume-title":"Error\u2010Correcting Codes","author":"Peterson W. W.","year":"1972"},{"issue":"6","key":"e_1_2_1_9_2","first-page":"731","article-title":"Error detecting power of shortened cyclic Hamming code used in ethernet","volume":"69","author":"Fujiwara","year":"1986","journal-title":"Trans. (A), I.E.C.E., Japan"},{"issue":"5","key":"e_1_2_1_10_2","first-page":"1063","article-title":"Analysis of error detecting rate of LSI self\u2010testing signature circuit and a proposal for a new circuit","volume":"68","author":"Iwasaki K.","year":"1985","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_11_2","volume-title":"Theory of Code","author":"Miyaikawa H.","year":"1973"},{"key":"e_1_2_1_12_2","unstructured":"T.KasamiandS.Lin Binary weight distribution of linear code onGF(2m). Paper of Technical Group in Information Theory I.E.C.I.E. Japan IT86\u2013100 (Jan.1987)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690200908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690200908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:03:45Z","timestamp":1697979825000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690200908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":11,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690200908"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690200908","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}