{"title":"A fast algorithm for the decoding of binary BCH codes","authors":"W. Penzhorn","doi":"10.1109/COMSIG.1993.365872","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365872","url":null,"abstract":"It is shown how to determine the error locator polynomial of a primitive, binary t-error correcting BCH code directly. Towards this end the set of t syndrome polynomial equations is transformed into an equivalent set of equations, by making use of the Buchberger (1985) algorithm for polynomial reduction. This results in the so-called reduced Grobner basis for a set of polynomial equations, and allows the direct solution of the error locator polynomial. For small number of errors this leads to a substantial reduction in decoding complexity.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"2620 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116083910","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":"Evaluating non-binary error correcting codes on bursty channels with a partitioned Markov model","authors":"A. V. van Heerden, H. C. Ferreira","doi":"10.1109/COMSIG.1993.365862","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365862","url":null,"abstract":"In the paper it is shown how by applying a partitioned Markov model to an error sequence obtained from field measurements, in this case a frequency hopped VHF channel, binary (BCH) and non-binary (Reed-Solomon) error correcting codes can be evaluated. Interleaving of the binary and non-binary error correcting codes can also be investigated, using the partitioned Markov model. In the paper it is also shown that when evaluating non-binary error correcting codes with a partitioned Markov model, the Markov model applied to the non-binary codes, must take into account the non-binary nature of the error correction code.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122126011","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":"Satellite and airborne SAR simulator","authors":"J. Horrell, M. R. Inggs","doi":"10.1109/COMSIG.1993.365846","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365846","url":null,"abstract":"In the design and implementation of synthetic-aperture radar (SAR) processors, it is useful to have a test data base with which to test processing algorithms and investigate parameters such as the point spread function. Simulated SAR data provides such a controlled data base. This paper reports on the generation of airborne and satellite SAR data using a combination of home-grown C software and a commercial radar simulation package. Simulated SAR data is generated for a satellite system using the ALMAZ SAR parameters as well as for an airborne system using the E-SAR parameters. SAR images produced using the simulated data are presented.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"165 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131742954","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":"An investigation into the applicability of the wavelet transform to digital stereo image matching","authors":"P. Moon, G. de Jager","doi":"10.1109/COMSIG.1993.365869","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365869","url":null,"abstract":"Stereo vision systems require the stereo images to be automatically matched. Multiresolution matching techniques have been applied to the matching problem. The wavelet transform, which produces a representation which is intermediate between a spatial and a frequency representation, can be viewed as a multiresolution decomposition technique. The lack of shift invariance of the wavelet transform restricts its applicability in stereo image matching. An hierarchical image matching technique is described which can use a Gaussian or a wavelet image pyramid. The results of using the two image pyramids are compared to evaluate the applicability of the wavelet transform. The results indicate that neither the wavelet pyramid or the Gaussian pyramid have an advantage over the other. However, it also indicates that the wavelet transform can be applied to digital stereo image matching.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126591601","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":"A transputer array based SAR processor","authors":"A. Knight, M. Inggs","doi":"10.1109/COMSIG.1993.365845","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365845","url":null,"abstract":"This work describes a synthetic-aperture radar (SAR) data processor based on a pipeline of transputers. The system is comprised of standard off-the-shelf transputer cards, a custom built transputer card with 64 MB RAM, and software written in OC-CAM. The SAR processor was designed as a general purpose processor for spaceborne and airborne SAR imagery.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124310435","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":"A practical example of how TDM/TDMA techniques are used for rural communications","authors":"S. Smith","doi":"10.1109/COMSIG.1993.365849","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365849","url":null,"abstract":"The use of time division multiplexing and time division multiple access, TDM/TDMA, techniques is not new in the world of communications. These techniques have been used successfully in satellite communications for some years. The success of this technique led Alcatel SEL to develop a rural telephone system called Rurtel. Rurtel uses TDM techniques from the switching equipment to the subscriber and TDMA techniques from the subscriber to the switch. The TDM signal is continuously transmitted while the TDMA signal is transmitted in bursts. This gives effective energy saving at the subscriber end. The use of six systems has been studied over a period of one month to determine the traffic generated in rural areas. The six systems include the smallest and largest systems deployed to date. The statistics of the systems have been normalized on a system basis and then averaged over the six systems. To try to determine the peak traffic density requirements the statistical information has been viewed on a monthly, a weekday and a weekend basis.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117182111","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":"Using computer modelling in image coding","authors":"M.J. Nel, J.J.D. van Schalkwyk","doi":"10.1109/COMSIG.1993.365870","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365870","url":null,"abstract":"One of the central problems encountered in image coding concerns the high bit rate required for the transmission and storage of image sequences. To reduce this bit rate prediction coders are commonly used. This paper gives an overview of some of the aspects of the implementation of a semantic image coder to solve this problem for a specific class of images. A semantic image coder uses a three-dimensional model of the scene to predict the next image in an image sequence. Sophisticated computer graphics techniques are required to realistically render the resultant model and computer vision techniques are required to extract the parameters of the computer model from the given scene.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"111 3S 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127516857","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":"On the Wigner distribution of a class of complex spreading sequences","authors":"D. van Wyk, M. Lotter, L. Linde","doi":"10.1109/COMSIG.1993.365864","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365864","url":null,"abstract":"In this paper the time-frequency (TF) characteristics, e.g. time-varying spectrum instantaneous frequency and time spread or multipath (MP), of a class of complex perfect-squares minimum-phase (PS-MP) constant-amplitude-zero-autocorrelation (CAZAC) sequences are investigated by means of variants of the quadratic time/frequency Wigner distribution (WD), with specific emphasis on the so called pseudo Wigner distribution (PWD). An appropriate discrete PWD (DPWD) algorithm is then employed to extract characteristic channel parameters (e.g. time spread or MP and frequency spread or Doppler) of typical simulated multipath channels, from the complex probing sequences. Simulation results are presented to illustrate the advantages of the DPWD approach.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130741350","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":"Phase deviations on SDH and SDH/PDH interface","authors":"P. Nowosad, G.J. Kuh","doi":"10.1109/COMSIG.1993.365874","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365874","url":null,"abstract":"The CCITT Rec. G.708 and G.709 specifying synchronous digital hierarchy (SDH) mapping and pointer action have led to a renewed interest in the problems of phase deviations in digital transmission, commonly known as jitter and wander. The concepts of jitter and wander on a plesiochronous digital hierarchy (PDH) network and their resolution are reviewed. Phase errors on a SDH network are then discussed and some are quantatively examined. The main problems of SDH/PDH interfacing are investigated.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131655274","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":"The use of optical fibre to provide economic telecommunication in rural areas","authors":"C. Levieux","doi":"10.1109/COMSIG.1993.365848","DOIUrl":"https://doi.org/10.1109/COMSIG.1993.365848","url":null,"abstract":"The optical fibre distributed concentrator (OFDC) allows the economic provisioning of voice and data services in rural areas. It is integrated into the Siemens EWSD digital public exchange. The OFDC consists of a central office terminal (COT) and one or more remote terminals (RTs). The RTs connect to an optical fibre loop which terminates at the COT. An example network is depicted and described.<<ETX>>","PeriodicalId":398160,"journal":{"name":"1993 IEEE South African Symposium on Communications and Signal Processing","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126323016","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}