Skip to main content
SpringerLink
Log in

Some recent work on lattice structures for digital signal processing

  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

This paper is concerned with a review of some recent work on derivation and synthesis of lattice structures for digital signal processing (DSP). In particular, synthesis of canonical structures for both finite impulse response (FIR) and infinite impulse response (IIR) transfer functions is presented in detail. This has been an outstanding problem in DSP, and I demonstrate here how the solution came through very simple ideas and reasoning. Besides a consolidation of results published earlier in various papers, some new results containing refinements and simplifications in the synthesis procedures have also been presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20

Similar content being viewed by others

References

  • Dognata Z and Vaidyanathan P P 1987 On one-multiplier implementation of FIR lattice structure. IEEE Trans. Circuits Syst. 24: 1608–1609

  • Dutta Roy S C 2000 Synthesis of FIR lattice structures. IEE Proc.-Vis. Image Signal Process. 147: 549–552

  • Dutta Roy S C 2002 Solution to a problem in FIR lattice synthesis. IETE J. Education 43: 33–36

  • Dutta Roy S C 2006 FIR lattice structures with single multiplier sections. IETE J. Education119–122

  • Dutta Roy S C 2007a A new canonic lattice realization of an arbitrary FIR transfer function. IETE J. Research 53: 13–16

  • Dutta Roy S C 2007b A new canonic lattice realization of an arbitrary IIR transfer function. IETE J. Research 53: 19–23

  • Dutta Roy S C 2008 A note on canonic lattice realization of arbitrary IIR transfer functions. IETE J. Research 54: 71–72

  • Dutta Roy S C and Tholeti P B 2008 A new feedback configuration for canonical realization of IIR transfer functions and its application to lattice realizations. IETE J. Research 54: 45–50

  • Dutta Roy S C and Vishwanath R 2004 Derivation of the FIR lattice structures. IETE J. Education 45: 211–212

  • Dutta Roy S C and Vishwanath R 2005 Another FIR lattice structures. Int. J. Circ. Theor. Appl. 33: 347–351

  • Gray A H and Markel J D 1973 Digital lattice and ladder filter synthesis. IEEE Trans. Audio Electroacoust. 21: 491–500

  • Huang C, Lim Y C, and Li G 2014 A generalized lattice filter for finite wordlength implementation with reduced number of multipliers. IEEE Trans. Signal Process. 62: 2080–2089

  • Itakura F and Saito S 1971 Digital filtering techniques for speech analysis and synthesis. In: Proceedings of the 7th International Congress on Acoustics, Budapest, Hungary, pp. 261–264

  • Jackson I B 1989 Digital signal processing and filtering (Netherlands: Kluwer)

  • Krishna H 1989 An eigen-decomposition approach to one-multiplier realization of FIR lattice structures. IEEE Trans. Circuits Syst. 26: 145–146

  • Makhoul J 1978 A class of all-zero lattice digital filters: properties and applications. IEEE Trans. Acoust. Speech, Signal Process. 26: 304–314

  • Mitra S K 2001 Digital signal processing - a computer based approach (New York: McGraw-Hill)

  • Mitra S K 2011 Digital signal processing - a computer based approach. 4th edition (New York: McGraw-Hill), 452–457

  • Oppenheim A V and Schafer R W 1989 Discrete-time signal processing (New Jersey: Prentice Hall), 318–320

  • Vaidyanathan P P 1986 Passive cascaded lattice structures for low-sensitivity FIR design, with applications to filter banks. IEEE Trans. Circuits Syst. 33: 1045–1064

  • Yedlapalli S S and Hari K V S 2010a The canonic linear-phase FIR lattice structures. Proceedings of the National Conference on Communications 1–5

  • Yedlapalli S S and Hari K V S 2010b The line spectrum frequency model of a finite length sequence. IEEE J. Selected Topics in Communication 4: 646–658

Download references

Acknowledgements

The work of the author was supported by the Indian National Science Academy through their Honorary Scientist scheme.The author thanks Professor Y V Joshi for his help in the preparation of the manuscript. Most of the refinements and simplifications reported here arose out of the many interactions the author had with students while the material was being class tested. The author acknowledges their contribution. Special thanks are due to Professor S K Mitra for many stimulating discussions, and for his appreciation by including part of this work in the latest edition of his book (Mitra 2011). The author also thanks the reviewers for their appreciation and for bringing some recent references on the subject to his attention, which are of direct relevance in the context of this paper. Special thanks are due to Professor K V S Hari, the corresponding editor and coauthor of two of the references cited above, for some useful discussions.

Author information

Authors and Affiliations

  1. 164, Hauz Khas Apartments (SFS), Aurobindo Marg, New Delhi 110 016, India Formerly with the Department of Electrical Engineering, Indian Institute of Technology Delhi, New Delhi, 110 016, India

    S C DUTTA ROY

Authors
  1. S C DUTTA ROY
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S C DUTTA ROY.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

ROY, S.C.D. Some recent work on lattice structures for digital signal processing. Sadhana 39, 1271–1294 (2014). https://doi.org/10.1007/s12046-014-0285-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-014-0285-y

Keywords

Search

Navigation