The detection performance of a new syntactic pattern recognition system based on an augmented programmed grammar (APG) is investigated. APGs are a generalisation of programmed grammars where each production rule has a label, a core and two associated lists of labels stating which rule is to apply next. The core of an APG, provided by core-functions, allows functions additional to the regular phrase structure productions to be implemented. The ability to manipulate grammar variables with true functions adds intelligence and flexibility to the parser formulation. This investigation uses an improved APG recogniser developed from a prior design to achieve an enhanced noise tolerance capability. It is able to correctly recognise one-dimensional waveforms with a wide range of sizes or scale factors using a single grammatical representation. Parser recognition performance is obtained by applying Monte Carlo tests at various values of signal-to-noise ratio and different operation parameter settings. The acquired detection statistics reveal both the recognition response for different constitutions of input signal and the influence on performance due to the various operation parameters. An idea for modifying the transmitted waveform design to suppress the formation of false waveforms is subsequently developed. The detection statistics are endorsed by a theoretical analysis. Finally, the provision of a waveform-deviation tolerance capability is shown to improve the recognition of quadratic and linear waveform segments.
| Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:653910 |
| Date | January 1996 |
| Creators | Lin, Duncan T. T. |
| Publisher | University of Edinburgh |
| Source Sets | Ethos UK |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Source | http://hdl.handle.net/1842/12421 |
Page generated in 0.0018 seconds