No label defined (Q3748710)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3983811
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3983811

      Statements

      1986
      0 references
      orthogonal transform technique
      0 references
      Hartley transform
      0 references
      DHT-matrix
      0 references
      fast algorithms
      0 references
      computer programs
      0 references
      This book presents a survey of an orthogonal transform technique which is known as the Hartley transform in the areas of mathematics, physics, electrical engineering etc. It has been introduced by Hartley 1942 as an orthogonal transform that ''made it possible to dispense with complex representation''. The continuous version of this transform is given by \(H(s)=\int^{\infty}_{-\infty}f(x)cas(2\pi sx)d(x)\) for \(s\in {\mathbb{R}}\). Here the cas-function denotes \(cas(y)=\cos y+\sin y.\) The discrete analogue of this transform is the discrete Hartley transform DHD, which is given by \(H(v)=\frac{1}{n}\sum^{n-1}_{k=0}f(k)cas(2\pi kv/n)\) for \(v\in [0,...,n-1]\). The author develops a theory in which the properties of this completely real transform are explored. Chapter 1 is a thoroughly written interesting introduction to the area. Chapter 2 and 3 are devoted to the definition on properties of the Hartley transform. Chapter 4 describes the analogous properties of the related discrete transform. These resuls are then used in Chapter 5 which is devoted to digital filtering by convolution, and in chapter 6 which concerns itself with two dimensional transforms. Chapter 7 represents a factorization of the DHT-matrix which aims at fast algorithms presented in chapter 8. Chapter 9 gives a very interesting survey of the relevance of the Hartley transform in optics and some considerations as to the question of its practical implementation for instance in holography. The author includes his computer programs in appendix 1 and gives an atlas of Hartley transforms in appendix 2. An index concludes the book. This is a very extensively written book on the area of Hartley transforms. It is an introduction for those who are not familar at all with the area of orthogonal transforms in general, or Fourier transforms in particular. Emphasis has been placed on a didactical presentation which, for instance, can be seen from the introduction of fast algorithms and a discussion of the virtues of the \(n\cdot \log n\) behavior in chapter 8. A theorem proving the correctness and complexity of the proposed fast algorithm is missing, however. But for those interested in implementing this transform the given computer programs are certainly of a higher value. It just has to be noted that unfortunately the author has written these programs in the language BASIC, thus giving not too much evidence to the modularity of his algorithm design principles proposed in chapter 8. Moreover, the use of the language BASIC indeed is a mismatch to the otherwise highly aestetical layout of the book, the generation of which using the language \(T_ EX\) is expecially commented upon by the author with preface. Some minor errors have survived the otherwise careful proof reading. So, for instance the last line on page 4 in the definition of the discrete Hartley transform is slightly misleading and repeats itself for instance on page 88. Also the illustration of the fast Hartley transform algorithm, as derived by the author, for the example \(N=16\) could be understood better without an error appearing in the matrix \(L_ 3\) (p. 74) at position (7.7): Replace \(K_ 4\) by \(K_ 6\). The book represents an interesting collection of material which seems to be aimed mainly at the group of all those who apply the Hartley-transforms in science and engineering, - but not primarily at the mathematicians amongst the readers. For these a rather more formal approach, for instance to the development of the fast transform in chapter 8 would be worthwile. Especially a thorough discussion of the interrelation between the DHT and the DFT and their fast versions respectively would have been helpful. Also for further studies and research into this area it would have been worthwile to include a bibliography.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references