OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 39, Iss. 26 — Sep. 10, 2000
  • pp: 4829–4833

Permutation-network-based optoelectronic path-history units for Viterbi decoders

Ming-Bo Lin  »View Author Affiliations

Applied Optics, Vol. 39, Issue 26, pp. 4829-4833 (2000)

View Full Text Article

Enhanced HTML    Acrobat PDF (203 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A concept, believed to be new, is introduced that enables the design and implementation of the path-history (PH) unit of Viterbi decoders with permutation networks. The rationale behind this concept is that the trace-back operation in the PH unit is nothing but propagation of a signal traveling from the rightmost end to the leftmost end in the trellis diagram controlled appropriately by the decision bits. On the basis of this observation, an optoelectronic PH unit, which consists of directional coupler switches and registers, is proposed. This unit can be treated as a direct implementation of the trellis diagram of the underlying convolutional code and carries out the trace-back operation by propagating a photonic signal rather than an electronic signal through a given permutation network controlled by the decision bits. Hence the speed is inherently faster than the equivalent electronic version. Here both unfolded and folded versions of optoelectronic PH units are proposed.

© 2000 Optical Society of America

OCIS Codes
(060.1810) Fiber optics and optical communications : Buffers, couplers, routers, switches, and multiplexers
(070.6020) Fourier optics and signal processing : Continuous optical signal processing
(130.0250) Integrated optics : Optoelectronics
(130.3750) Integrated optics : Optical logic devices

Original Manuscript: June 7, 1999
Revised Manuscript: May 4, 2000
Published: September 10, 2000

Ming-Bo Lin, "Permutation-network-based optoelectronic path-history units for Viterbi decoders," Appl. Opt. 39, 4829-4833 (2000)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. B. Sklar, Digital Communications: Fundamentals and Applications (Prentice-Hall, Englewood Cliffs, N.J., 1988).
  2. R. Cypher, C. B. Shung, “Generalized trace-back techniques for survivor memory management in the viterbi algorithm,” J. VLSI Signal Process. 5, 85–94 (1993).
  3. M.-B. Lin, A. Y. Oruc, “The design of an optoelectronic arithmetic processor based on permutation networks,” IEEE Trans. Comput. 46, 143–152 (1997).
  4. A. D. McAulay, Optical Computer Architectures: the Application of Optical Concepts to Next Generation Computers (Wiley, New York, 1991).
  5. M. Kondo, Y. Ohta, M. Fujiwara, M. Sakaguchi, “Integrated optical switch matrix for single-mode fiber networks,” IEEE J. Quantum Electron. QE-18, 1759–1765 (1982). [CrossRef]
  6. R. Ramaswami, K. N. Sivarajan, Optical Networks: a Practical Perspective (Morgan Kaufmann, San Francisco, Calif., 1998).
  7. H. S. Hinton, “Switching to photonics,” IEEE Spectrum 29, 42–45 (1992). [CrossRef]
  8. A. F. Benner, J. Bowman, T. Erkkila, R. J. Feuerstein, V. P. Heuring, H. F. Jordan, J. Sauer, T. Soukup, “Digital optical counter using directional coupler switches,” Appl. Opt. 30, 4179–4189 (1991). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3
Fig. 4 Fig. 5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited