Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160713
M. H. Dawson, S. Tavares
The security of DES-like cryptosystems depends heavily on the strength of the substitution boxes (S-boxes) used. The design of new S-boxes is therefore an important concern in the creation of new and more secure cryptosystems. The full set of design criteria for the S-boxes of DES has never been released and a complete set has yet to be proposed in the open literature. A unified S-box design framework is introduced based on information theory and illustrates how it can be used to strengthen and design the S-boxes used in DES-like cryptosystems.<>
{"title":"An expanded set of design criteria for substitution boxes and their use in strengthening DES-like cryptosystems","authors":"M. H. Dawson, S. Tavares","doi":"10.1109/PACRIM.1991.160713","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160713","url":null,"abstract":"The security of DES-like cryptosystems depends heavily on the strength of the substitution boxes (S-boxes) used. The design of new S-boxes is therefore an important concern in the creation of new and more secure cryptosystems. The full set of design criteria for the S-boxes of DES has never been released and a complete set has yet to be proposed in the open literature. A unified S-box design framework is introduced based on information theory and illustrates how it can be used to strengthen and design the S-boxes used in DES-like cryptosystems.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129651242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160861
J. Pitton, W. Fox, L. Atlas, J. Luby, P. Loughlin
Range-Doppler processing is the primary tool in active sonar and radar imaging. The matched-filter is the optimal detector in sonar and radar, but has drawbacks in time and frequency resolution which may hinder its performance as a classifier. The authors discuss a complementary processing methodology, the cone kernel time-frequency representation, that, although slightly suboptimal in a detection sense, yields simultaneously good resolution in time and frequency (range and Doppler). This processing may provide improved performance for target classification, especially in low signal-to-noise (SNR) environments, where the cone kernel processing outperforms the matched filter in Doppler estimation.<>
{"title":"Range-Doppler processing with the cone kernel time-frequency representation","authors":"J. Pitton, W. Fox, L. Atlas, J. Luby, P. Loughlin","doi":"10.1109/PACRIM.1991.160861","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160861","url":null,"abstract":"Range-Doppler processing is the primary tool in active sonar and radar imaging. The matched-filter is the optimal detector in sonar and radar, but has drawbacks in time and frequency resolution which may hinder its performance as a classifier. The authors discuss a complementary processing methodology, the cone kernel time-frequency representation, that, although slightly suboptimal in a detection sense, yields simultaneously good resolution in time and frequency (range and Doppler). This processing may provide improved performance for target classification, especially in low signal-to-noise (SNR) environments, where the cone kernel processing outperforms the matched filter in Doppler estimation.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126820182","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160789
S. Sunder, P. Diniz, F. El-Guibaly, A. Antoniou
Two methods for the realization of second-order digital filters in terms of systolic structures are proposed, which yield a variety of structures. In some the input is pipelined, in others the output is pipelined, and in one case all the signals are pipelined. The structures are always modular and the designer can choose a structure with a larger number of simple processing elements (PEs) or one with a small number of more complex PEs. The first method yields simple and economical structures. In applications where limit cycles or quantization noise can present a problem, one of the more complicated structures obtained by the second method may be used.<>
{"title":"Systolic structures for second-order recursive filters","authors":"S. Sunder, P. Diniz, F. El-Guibaly, A. Antoniou","doi":"10.1109/PACRIM.1991.160789","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160789","url":null,"abstract":"Two methods for the realization of second-order digital filters in terms of systolic structures are proposed, which yield a variety of structures. In some the input is pipelined, in others the output is pipelined, and in one case all the signals are pipelined. The structures are always modular and the designer can choose a structure with a larger number of simple processing elements (PEs) or one with a small number of more complex PEs. The first method yields simple and economical structures. In applications where limit cycles or quantization noise can present a problem, one of the more complicated structures obtained by the second method may be used.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126324139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160695
H. Midorikawa
An efficient parallel simulation algorithm is described for a multilayered neural network with a backpropagation learning procedure on a distributed-memory multiprocessor with ring connection. Each layer is divided into P disjoint blocks and each block is mapped on each processor of a P-processor system. The parallel simulation using this algorithm has been implemented on a system of transputers with ring connection, and the time complexity of both calculation and communication is analyzed. It is shown that the algorithm can provide high efficiency on a multiprocessor system which has a large number of processors connected in a ring.<>
{"title":"The parallel processing of neural networks on ring-shaped multiprocessor","authors":"H. Midorikawa","doi":"10.1109/PACRIM.1991.160695","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160695","url":null,"abstract":"An efficient parallel simulation algorithm is described for a multilayered neural network with a backpropagation learning procedure on a distributed-memory multiprocessor with ring connection. Each layer is divided into P disjoint blocks and each block is mapped on each processor of a P-processor system. The parallel simulation using this algorithm has been implemented on a system of transputers with ring connection, and the time complexity of both calculation and communication is analyzed. It is shown that the algorithm can provide high efficiency on a multiprocessor system which has a large number of processors connected in a ring.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128163972","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160847
M. Robinson, M. Bonnier
The authors present an approach to improve sequential circuit automatic test pattern generation (ATPG) by using E-cells that capture knowledge of circuit functionality without physically modifying the circuit. The approach addresses the problem of test generation for circuits which are inherently testable but outstrip the ATPG algorithm's capacity to generate sufficient fault coverage in reasonable time. Using E-cells the ATPG algorithm processes a less complex virtual circuit. Experimental results on complex industrial designs demonstrate fault coverage improved by 258% and CPU time was reduced by an order of magnitude.<>
{"title":"Improving sequential circuit ATPG by processing 'virtual' circuits","authors":"M. Robinson, M. Bonnier","doi":"10.1109/PACRIM.1991.160847","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160847","url":null,"abstract":"The authors present an approach to improve sequential circuit automatic test pattern generation (ATPG) by using E-cells that capture knowledge of circuit functionality without physically modifying the circuit. The approach addresses the problem of test generation for circuits which are inherently testable but outstrip the ATPG algorithm's capacity to generate sufficient fault coverage in reasonable time. Using E-cells the ATPG algorithm processes a less complex virtual circuit. Experimental results on complex industrial designs demonstrate fault coverage improved by 258% and CPU time was reduced by an order of magnitude.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132849099","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160749
Zhen-ya He, Lenan Wu, Hua Xu
A description is presented of an effective adaptive encoder, an adaptive differential pulse code modulation (ADPCM) encoder whose main part is a LMS adaptive predictor, and applications in vibration signal compression. Some simulation results are also presented and analyzed. The ADPCM encoder described has the advantage of adapting statistical variation of the input signal and can maintain a relatively high compression ratio in such situations. It is an effective method in vibration signal compression.<>
{"title":"Vibration signal compression by an ADPCM encoder","authors":"Zhen-ya He, Lenan Wu, Hua Xu","doi":"10.1109/PACRIM.1991.160749","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160749","url":null,"abstract":"A description is presented of an effective adaptive encoder, an adaptive differential pulse code modulation (ADPCM) encoder whose main part is a LMS adaptive predictor, and applications in vibration signal compression. Some simulation results are also presented and analyzed. The ADPCM encoder described has the advantage of adapting statistical variation of the input signal and can maintain a relatively high compression ratio in such situations. It is an effective method in vibration signal compression.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133172058","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160685
T. Itoh, I. Sasase, Shinsaku Mori
A modified phase pulse signal is proposed to analyze the effect of the shape of the phase pulse signal which exerts an influence upon the phase trajectory of continuous phase modulation (CPM). Using the minimum Euclidean distance, the 99% bandwidth, and their tradeoff, the performance of convolutional coded CPM with the modified phase pulse signal is analyzed. It is found that the power and bandwidth tradeoff of the modified phase pulse CPM is greatly improved over the conventional LREC and LRC by selecting the shape and the signal duration of the phase pulse appropriately.<>
{"title":"Convolutional coded continuous phase modulation with modified phase pulse signal","authors":"T. Itoh, I. Sasase, Shinsaku Mori","doi":"10.1109/PACRIM.1991.160685","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160685","url":null,"abstract":"A modified phase pulse signal is proposed to analyze the effect of the shape of the phase pulse signal which exerts an influence upon the phase trajectory of continuous phase modulation (CPM). Using the minimum Euclidean distance, the 99% bandwidth, and their tradeoff, the performance of convolutional coded CPM with the modified phase pulse signal is analyzed. It is found that the power and bandwidth tradeoff of the modified phase pulse CPM is greatly improved over the conventional LREC and LRC by selecting the shape and the signal duration of the phase pulse appropriately.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131275814","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160680
G. Costache
The attenuation constant due to conduction and dielectric losses are calculated by using a finite-element approach. The approach takes into account the skin effect and proximity effect between tracks on a printed circuit board environment and is used to predict the per-unit-length parameters needed for simulation. Results show that for typical high-speed applications the dielectric losses are comparable to the conductive losses, for frequencies close to 1 GHz.<>
{"title":"Calculation of losses on printed circuit board by finite element method","authors":"G. Costache","doi":"10.1109/PACRIM.1991.160680","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160680","url":null,"abstract":"The attenuation constant due to conduction and dielectric losses are calculated by using a finite-element approach. The approach takes into account the skin effect and proximity effect between tracks on a printed circuit board environment and is used to predict the per-unit-length parameters needed for simulation. Results show that for typical high-speed applications the dielectric losses are comparable to the conductive losses, for frequencies close to 1 GHz.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"6 15","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131688228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160840
Dai Xian-hua, H. Zhen-ya
The authors analyze the adaptive infinite-impulse-response (IIR) filter algorithm, i.e., the output error algorithm. Based on the averaging SPR condition (B.D.O. Anderson et al., 1986 and E. Bai et al., 1988), the authors present two stable output error adaptive IIR filter algorithms and their realizations. These algorithms can more readily satisfy stability conditions and are easier to realize. The adaptive IIR filter is stable with a high convergence rate. It has a greater tracking ability than the HARF (hyperstability adaptive recursive filter).<>
分析了自适应无限脉冲响应(IIR)滤波算法,即输出误差算法。基于平均SPR条件(B.D.O. Anderson et al., 1986和E. Bai et al., 1988),作者提出了两种稳定输出误差自适应IIR滤波算法及其实现。这些算法更容易满足稳定性条件,也更容易实现。自适应IIR滤波器稳定,收敛速度快。它比超稳定自适应递归滤波器(HARF)具有更强的跟踪能力。
{"title":"A stable output error adaptive IIR filter","authors":"Dai Xian-hua, H. Zhen-ya","doi":"10.1109/PACRIM.1991.160840","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160840","url":null,"abstract":"The authors analyze the adaptive infinite-impulse-response (IIR) filter algorithm, i.e., the output error algorithm. Based on the averaging SPR condition (B.D.O. Anderson et al., 1986 and E. Bai et al., 1988), the authors present two stable output error adaptive IIR filter algorithms and their realizations. These algorithms can more readily satisfy stability conditions and are easier to realize. The adaptive IIR filter is stable with a high convergence rate. It has a greater tracking ability than the HARF (hyperstability adaptive recursive filter).<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133788587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1991-05-09DOI: 10.1109/PACRIM.1991.160811
S. Englert, S. Coffey
Preliminary results from the evaluation of time sequenced high speed framing camera images from high energy compact toroid experiments are discussed. The authors consider detail enhancement and correlation of structural detail with magnetic field probe data. The processing of these images and the correlation of enhanced images with other diagnostic data is a new procedure to this research effort of formation of a toroidal geometry plasma. The results of incorporating this capability into the evaluation of other data from the experiment, and the results of correlation of information from the enhancement of the time-sequenced images with other diagnostics are discussed.<>
{"title":"Preliminary results of evaluation of time sequenced images of visible light emission from a compact toroid plasma","authors":"S. Englert, S. Coffey","doi":"10.1109/PACRIM.1991.160811","DOIUrl":"https://doi.org/10.1109/PACRIM.1991.160811","url":null,"abstract":"Preliminary results from the evaluation of time sequenced high speed framing camera images from high energy compact toroid experiments are discussed. The authors consider detail enhancement and correlation of structural detail with magnetic field probe data. The processing of these images and the correlation of enhanced images with other diagnostic data is a new procedure to this research effort of formation of a toroidal geometry plasma. The results of incorporating this capability into the evaluation of other data from the experiment, and the results of correlation of information from the enhancement of the time-sequenced images with other diagnostics are discussed.<<ETX>>","PeriodicalId":289986,"journal":{"name":"[1991] IEEE Pacific Rim Conference on Communications, Computers and Signal Processing Conference Proceedings","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115207156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}