Skip to main content
Springer Nature Link
Log in

Error Control Scheme of Hybrid ARQ Based on Majority Voting Bit by Bit

  • Conference paper
Advances in Information Security and Assurance (ISA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 5576))

Included in the following conference series:

  • 1808 Accesses

Abstract

A hybrid ARQ scheme based on the conception of majority voting for binary linear block codes over AWGN channel is presented. At each transmission, the received word is kept in memory buffers. After a number of receptions, the decoding process first determines each bit as 1 or 0 based on the majority of the corresponding bits in the received words. The word resulting from voting is then decoded by algebraic decoder as the output code word. Simulation results show that the proposed hybrid ARQ scheme outperforms ARQ scheme in both error-correcting performance and throughput efficiency, particularly under low SNR. Additionally, a criterion in measure of throughput and coding gain is proposed for overall evaluation of hybrid ARQ schemes compared to ARQ scheme.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lin, S., Costello Jr., D.J.: Error Control Coding. Prentice Hall, New Jersey (2004)

    MATH  Google Scholar 

  2. Holland, I.D., Zepernick, H.-J., Caldera, M.: Soft Combining for Hybrid ARQ. Elec. Lett. 41 (2005)

    Google Scholar 

  3. Zepernick, H.-J., Rohani, B., Caldera, M.: Soft-Combining Technique for LUEP Codes. Elec. Lett. 38 (2002)

    Google Scholar 

  4. Lai, H.-K., Lu, E.-H.: Hybrid ARQ Based on Accumulated Reliabilities and Error Hamming Weights. In: ICICIC 2008 (2008)

    Google Scholar 

  5. Mandelbaum, D.M.: An Adaptive-Feedback Coding Scheme Using Incremental Redundancy. IEEE Trans. Inf. Theory (1974)

    Google Scholar 

  6. Deng, R.H., Lin, M.L.: A type I hybrid ARQ System with Adaptive Code Rates. IEEE Trans. Comm. 43, 733–737 (1995)

    Article  Google Scholar 

  7. Pursely, M.B., Standberg, S.D.: Variable-Rate Hybrid ARQ for Meteor-Burst Communications. IEEE Trans. Comm. 40, 60–73 (1992)

    Article  Google Scholar 

  8. Druukrev, A., Costello Jr., D.J.: Hybrid ARQ Error Control Using Sequential decoding. IEEE Trans. Inf. Theory it-29, 521–535 (1983)

    Article  MATH  Google Scholar 

  9. Kousa, M.A., Rahman, M.: An Adaptive Error Control System Using Hybrid ARQ Schemes. IEEE Trans. comm. 39, 1049–1057 (1991)

    Article  Google Scholar 

  10. Rice, M.: Application of Generalized Minimum Distance Decoding to Hybrid-ARQ Error Control. IEEE Trans. Comm. 42, 640–647 (1994)

    Article  Google Scholar 

  11. Rice, M.D., Wicker, S.B.: Majority Logic Decoding in Type-I Hybrid-ARQ Protocols. IEEE, Los Alamitos (1990)

    Book  Google Scholar 

  12. Shea, J.M.: Reliability-Based Hybrid ARQ. Elec. Lett. 38, 644–645 (2002)

    Article  Google Scholar 

  13. Inaba, Y., Saito, T., Ohtsuki, T.: Reliability-Based Hybrid ARQ (RB-HARQ) Schemes Using Low-Density Parity-Check (LDPC) Codes. IEICE Trans. Comm. E89-B, 1170–1177 (2006)

    Article  Google Scholar 

  14. Sastry, A.R.K., Kanal, L.N.: Hybrid Error Control Using Retransmission and Generalized Burst-Trapping Codes. IEEE Trans. Comm. com 24, 385–393 (1976)

    Article  MATH  Google Scholar 

  15. Chan, K.S., Ping, L., Chan, S.: Adaptive Type II Hybrid ARQ Scheme Using Zigzag Code. Elec. Lett. 35, 2102–2104 (1999)

    Article  Google Scholar 

  16. Krishna, H., Morgera, S.D.: A new error control scheme for hybrid ARQ systems. IEEE Trans. Comm. 35, 981–990 (1987)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chin Min Institute of Technology, Chang Gung University, Chang Gung University No. 110, Syuefu Rd., Toufen Township, Miaoli County, Taiwan 351, R.O.C. 259 Wen-Hwa 1st Road, Kwei-Shan, Tao-Yuan, 333, Taiwan R.O.C.

    Hsin-Kun Lai, Chia-Chin Ma & Erl-Huei Lu

Authors
  1. Hsin-Kun Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chia-Chin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Erl-Huei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Engineering Department, Kyungnam University, 449, Wolyong-dong, 631-701, Kyungnam, Masan, Korea

    Jong Hyuk Park

  2. Institute of Communications Engineering, National Sun Yat-Sen University, Kaohsiung City, Taiwan

    Hsiao-Hwa Chen

  3. School of Computer Science,, University of Oklahoma, 200 Felgar Street, 73019, P.O. Box, Norman, OK, USA

    Mohammed Atiquzzaman

  4. School of Computer Engineering, Hanshin University, Kyeong-Gi, Osan, Korea

    Changhoon Lee

  5. Division of Multimedia, Hannam University, Daejeon, Korea

    Tai-hoon Kim

  6. Division of Computer Engineering, Mokwon University, Daejeon, Korea

    Sang-Soo Yeo

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lai, HK., Ma, CC., Lu, EH. (2009). Error Control Scheme of Hybrid ARQ Based on Majority Voting Bit by Bit. In: Park, J.H., Chen, HH., Atiquzzaman, M., Lee, C., Kim, Th., Yeo, SS. (eds) Advances in Information Security and Assurance. ISA 2009. Lecture Notes in Computer Science, vol 5576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02617-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02617-1_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02616-4

  • Online ISBN: 978-3-642-02617-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics