Skip to main content
SpringerLink
Log in

Modified Structures of Viterbi Alogrithm for Forced-State Method in Concatenated Coding System of ISDB-T

  • Conference paper
Advances in Computer Science and Information Technology (AST 2010, ACN 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6059))

  • 1592 Accesses

Abstract

Iterative decoding based on forced-state method is applied for improving the decoding performance for concatenated coding system. In the application targeted here, this iterative decoding method is proposed for channel decoding of Japan Terrestrial Digital TV (ISDB-T). Modified structure of Viterbi algorithm that operates on quantized data with regard to implementation of the iterative decoding is presented. In general, knowledge about the implementation of conventional Viterbi algorithm can be applied to the modified Viterbi algorithm. The computational kernel of the proposed structure is the path metric calculation and the trace back for Viterbi algorithm with forced-state method based on quantized data.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ISDB-T: Terrestrial Television Digital Broadcasting Transmission. ARIB STD-B31 (1998)

    Google Scholar 

  2. Francis, M., Green, R.: Forward Error Correction in Digital Television Broadcast Systems (2008), http://www.xilinx.com/support/documentation/white_papers/wp270.pdf

  3. Viterbi, A.J.: Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm. IEEE Transactions on Information Theory 13(2), 260–269 (1967)

    Article  MATH  Google Scholar 

  4. Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York (1960)

    Google Scholar 

  5. Lamarca, M., Sala, J., Martinez, A.: Iterative Decoding Algorithms for RS-Convolutional Concatenated Codes. In: Proc. 3rd International Symposium on Turbo Codes & Related Topics, Brest, France (2003)

    Google Scholar 

  6. Lee, L.-N.: Concatenated Coding Systems Employing a Unit-Memory Convolutional Code and a Byte-Oriented Decoding Algorithm. IEEE Transactions on Communications 25(10), 1064–1074 (1977)

    Article  MATH  Google Scholar 

  7. Paaske, E.: Improved Decoding for a Concatenated Coding System Recommended by CCSDS. IEEE Transactions on Communications 38(8), 1138–1144 (1990)

    Article  Google Scholar 

  8. Hekstra, A.P.: An Alternative to Metric Rescaling in Viterbi Decoders. IEEE Transactions on Communications 37(11), 1220–1222 (1989)

    Article  MathSciNet  Google Scholar 

  9. Heller, J.A., Jacobs, I.M.: Viterbi Decoding for Satellite and Space Communication. IEEE Transactions on Communication Technology 19(5), 835–848 (1971)

    Article  Google Scholar 

  10. McEliece, R., Swanson, L.: On the Decoder Error Probability for Reed-Solomon Codes. IEEE Transactions on Information Theory 32(5), 701–703 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  11. Cheng, K.-M.: More on the Decoder Error Probability for Reed-Solomon Codes. IEEE Transactions on Information Theory 35(4), 895–900 (1989)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Engineering Department, Graduate School of Engineering and Science, University of the Ryukyus, 1 Senbaru Nishihara, Okinawa, 903-0213, Japan

    Zhian Zheng & Tomohisa Wada

  2. Magna Design Net, Inc, Okinawa, 901-0155, Japan

    Yoshitomo Kaneda & Tomohisa Wada

  3. Faculty of Electronics and Telecommunications, Honoi Universtiy of Technology, 1Dai Co Viet Street, Hai Ba Trung, Hanoi, Vietnam

    Dang Hai Pham

Authors
  1. Zhian Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshitomo Kaneda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dang Hai Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tomohisa Wada
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hannam University, 133 Ojeong-dong, daeduk-gu, 306-791, Daejeon, South Korea

    Tai-hoon Kim

  2. The Ohio State University, 43210, Columbus, OH, USA

    Hojjat Adeli

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, Z., Kaneda, Y., Pham, D.H., Wada, T. (2010). Modified Structures of Viterbi Alogrithm for Forced-State Method in Concatenated Coding System of ISDB-T. In: Kim, Th., Adeli, H. (eds) Advances in Computer Science and Information Technology. AST ACN 2010 2010. Lecture Notes in Computer Science, vol 6059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13577-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13577-4_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13576-7

  • Online ISBN: 978-3-642-13577-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation