Pub Date : 1979-08-01DOI: 10.1049/IJ-CDT.1979.0031
B. Batchelor
The concavity tree (c.t.) is an attractive way of representing the shape of a 2-dimensional object or silhouette. In this paper, the literature on the subject is briefly reviewed, the method of generating c.t.s is described and their properties discussed. The paper goes on to report original work on the use of c.t.s for matching shapes and for detecting certain features such as edge features and symmetry. Possible applications of c.t.s are briefly reviewed, leading to the conclusion that they could be a valuable aid in the inspection, sorting and manipulation of industrial artefacts.
{"title":"Using concavity trees for shape description","authors":"B. Batchelor","doi":"10.1049/IJ-CDT.1979.0031","DOIUrl":"https://doi.org/10.1049/IJ-CDT.1979.0031","url":null,"abstract":"The concavity tree (c.t.) is an attractive way of representing the shape of a 2-dimensional object or silhouette. In this paper, the literature on the subject is briefly reviewed, the method of generating c.t.s is described and their properties discussed. The paper goes on to report original work on the use of c.t.s for matching shapes and for detecting certain features such as edge features and symmetry. Possible applications of c.t.s are briefly reviewed, leading to the conclusion that they could be a valuable aid in the inspection, sorting and manipulation of industrial artefacts.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"139 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114757006","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}
The output behaviour of multiple-output combinational circuits in response to stochastic inputs is examined with the help of Walsh functions. The joint error probabilities at the output can be determined from the input statistics by jointly considering two inputs: a noise-free signal and the same signal corrupted by independent additive noise. For the case of signal and noise components which are independent and each identically distributed, the joint error probabilities are polynomials in the expected values of signal and noise. Interesting and relevant special situations are examined, and an example is given.
{"title":"Error analysis of multiple-output combinational circuits in a noisy environment","authors":"D. Cheng, A. Shankar","doi":"10.1049/IJ-CDT:19790029","DOIUrl":"https://doi.org/10.1049/IJ-CDT:19790029","url":null,"abstract":"The output behaviour of multiple-output combinational circuits in response to stochastic inputs is examined with the help of Walsh functions. The joint error probabilities at the output can be determined from the input statistics by jointly considering two inputs: a noise-free signal and the same signal corrupted by independent additive noise. For the case of signal and noise components which are independent and each identically distributed, the joint error probabilities are polynomials in the expected values of signal and noise. Interesting and relevant special situations are examined, and an example is given.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123828553","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}
{"title":"Book review: Computer Arithmetic: Principles, Architecture, and Design","authors":"J. Gosling","doi":"10.1049/IJ-CDT:19790037","DOIUrl":"https://doi.org/10.1049/IJ-CDT:19790037","url":null,"abstract":"","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126487076","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}
With the introduction of cheap programmable l.s.i. components, the designer of digital systems has a great deal of flexibility in implementation, especially in producing multiprocessor systems. To produce cost-effective designs, he needs the ability to design in an implementation-independent manner and then to map this abstract design onto the cheapest hardware-software system consistent with the design objectives. This paper, one of a series, defines some of the primitive constructs which can be used in the design phase and which involve both control and data aspects of the design. An example of the use of these constructs in design is also presented.
{"title":"Design methods for digital systems. Part 2: Structures involving control and data","authors":"R. Dowsing, E. Dagless","doi":"10.1049/IJ-CDT:19790030","DOIUrl":"https://doi.org/10.1049/IJ-CDT:19790030","url":null,"abstract":"With the introduction of cheap programmable l.s.i. components, the designer of digital systems has a great deal of flexibility in implementation, especially in producing multiprocessor systems. To produce cost-effective designs, he needs the ability to design in an implementation-independent manner and then to map this abstract design onto the cheapest hardware-software system consistent with the design objectives. This paper, one of a series, defines some of the primitive constructs which can be used in the design phase and which involve both control and data aspects of the design. An example of the use of these constructs in design is also presented.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"18 10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116553208","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 : 1979-08-01DOI: 10.1049/IJ-CDT.1979.0034
J. R. Stockton, R. Knight
This note briefly describes functions which can be performed by some developments of iterative r.o.m.-based multipliers and similar systems. It substantially extends the work reported in our earlier letter, which itself extended the iterative digital cellular r.o.m.-based multiplier of Chung and Bedrosian. Details of the earlier extension, and of the new work, may be found in an NPL Report, the purpose of this note is to indicate in essence what is described more fully therein. Although fast monolithic 16-bit multiplier circuits are now available, there are many processes which a user-programmed iterative system can be made to do, which are not offered by commercially available v.l.s.i. units.
{"title":"Developments of the iterative digital cellular multiplier","authors":"J. R. Stockton, R. Knight","doi":"10.1049/IJ-CDT.1979.0034","DOIUrl":"https://doi.org/10.1049/IJ-CDT.1979.0034","url":null,"abstract":"This note briefly describes functions which can be performed by some developments of iterative r.o.m.-based multipliers and similar systems. It substantially extends the work reported in our earlier letter, which itself extended the iterative digital cellular r.o.m.-based multiplier of Chung and Bedrosian. Details of the earlier extension, and of the new work, may be found in an NPL Report, the purpose of this note is to indicate in essence what is described more fully therein. Although fast monolithic 16-bit multiplier circuits are now available, there are many processes which a user-programmed iterative system can be made to do, which are not offered by commercially available v.l.s.i. units.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121760374","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 : 1979-08-01DOI: 10.1049/IJ-CDT.1979.0033
P. J. Allen, A. Holt
Using a vector multiplier, in conjunction with a Motorola M6800 microprocessor, a digital filter section has been implemented. The implementation has added flexibility to the vector multiplier as well as giving sampling rates in the region of 20 000 samples/s.
{"title":"Controlling a vector-multiplier-based digital filter by using a microprocessor","authors":"P. J. Allen, A. Holt","doi":"10.1049/IJ-CDT.1979.0033","DOIUrl":"https://doi.org/10.1049/IJ-CDT.1979.0033","url":null,"abstract":"Using a vector multiplier, in conjunction with a Motorola M6800 microprocessor, a digital filter section has been implemented. The implementation has added flexibility to the vector multiplier as well as giving sampling rates in the region of 20 000 samples/s.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127440693","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}
{"title":"Technology, circuits, systems and applications","authors":"O. Folberth","doi":"10.1049/ij-cdt:19790028","DOIUrl":"https://doi.org/10.1049/ij-cdt:19790028","url":null,"abstract":"","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124517427","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}
{"title":"Conference reports. International solid-state circuits conference","authors":"B. Prior, V. Blatt","doi":"10.1049/ij-cdt:19790027","DOIUrl":"https://doi.org/10.1049/ij-cdt:19790027","url":null,"abstract":"","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114219290","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 : 1979-06-01DOI: 10.1049/IJ-CDT.1979.0026
L. Turner, E. Frangoulis, A. Alcaim
Some aspects relating to the performance of variable-source-rate to constant-transmission-rate schemes of data compression are considered. The question of buffering at the transmitter and the receiver is considered, and expressions are derived for the necessary minimum delay that has to be introduced at the transmitter and the receiver if distortion is to be avoided. Also, a ‘symbol-injection’ system is considered, and an expression is derived for the system delay necessary to avoid distortion. The results of a statistical analysis of lowpass filtered speech are presented, and these results are then used to obtain estimates of the necessary minimum overall system delay, and the necessary buffer sizes, in a system of speech coding based on the use of the waveform segments between the real zeros of speech. Also, estimates are provided of the period of time that the output will contain distortion if a delay is used that is less than the minimum necessary to avoid distortion.
{"title":"Some considerations relating to the performance of variable-information-rate-source to constant-transmission-rate schemes of data compression","authors":"L. Turner, E. Frangoulis, A. Alcaim","doi":"10.1049/IJ-CDT.1979.0026","DOIUrl":"https://doi.org/10.1049/IJ-CDT.1979.0026","url":null,"abstract":"Some aspects relating to the performance of variable-source-rate to constant-transmission-rate schemes of data compression are considered. The question of buffering at the transmitter and the receiver is considered, and expressions are derived for the necessary minimum delay that has to be introduced at the transmitter and the receiver if distortion is to be avoided. Also, a ‘symbol-injection’ system is considered, and an expression is derived for the system delay necessary to avoid distortion. The results of a statistical analysis of lowpass filtered speech are presented, and these results are then used to obtain estimates of the necessary minimum overall system delay, and the necessary buffer sizes, in a system of speech coding based on the use of the waveform segments between the real zeros of speech. Also, estimates are provided of the period of time that the output will contain distortion if a delay is used that is less than the minimum necessary to avoid distortion.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127802676","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 : 1979-06-01DOI: 10.1049/IJ-CDT.1979.0020
R. Dowsing, E. Dagless
Control structures are described to enable the system designer to specify concurrency at the design level by means of programming language or graphical constructs. The structures are designed to obey the rules of structured programming so that the resultant design will be easy to test, modify and understand.
{"title":"Design methods for digital systems. Part 1: Concurrency constructs","authors":"R. Dowsing, E. Dagless","doi":"10.1049/IJ-CDT.1979.0020","DOIUrl":"https://doi.org/10.1049/IJ-CDT.1979.0020","url":null,"abstract":"Control structures are described to enable the system designer to specify concurrency at the design level by means of programming language or graphical constructs. The structures are designed to obey the rules of structured programming so that the resultant design will be easy to test, modify and understand.","PeriodicalId":344610,"journal":{"name":"Iee Journal on Computers and Digital Techniques","volume":"132 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1979-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133347109","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：