Skip to main content
SpringerLink
Log in

Packet combining based on cross-packet coding

  • Research Paper
  • Special Issue
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

We propose a packet combining scheme of using cross-packet coding. With the coding scheme, one redundant packet can be used to ensure the error-correction of multiple source packets. Thus, the proposed scheme can increase the code rate. Moreover, the proposed coding scheme has also advantages of decoding complexity, reducing undetectable errors (by the proposed low-complexity decoder) and flexibility (applicable to channels with and without feedback). Theoretical analysis under the proposed low-complexity decoding algorithm is given to maximize the code rate by optimizing the number of source packets. Finally, we give numerical results to demonstrate the advantages of the proposed scheme in terms of code rates compared to the traditional packet combining without coding or ARQ (automatic repeat-request) techniques.

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

Similar content being viewed by others

References

  1. Luby M. LT codes. In: Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science, Vancouver, 2002. 271–280

  2. Shokrollahi A. Raptor codes. IEEE Trans Inf Theory, 2006, 52: 2551–2567

    Article  MathSciNet  Google Scholar 

  3. Lun D S, Mdard M, Koetter R, et al. On coding for reliable communication over packet networks. Phys Commun, 2008, 1: 3–20

    Article  Google Scholar 

  4. Premkumar K, Chen X M, Leith D J. Utility optimal coding for packet transmission over wireless networks-part I: networks of binary symmetric channels. In: Proceedings of the 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton, 2011. 1592–1599

  5. Premkumar K, Chen X M, Leith D J. Utility optimal coding for packet transmission over wireless networks-part II: networks of packet erasure channels. In: Proceedings of the 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton, 2011. 1600–1606

  6. Block F J. Packet combining considerations for random-access networks. In: Proceedings of Military Communications Conference, San Jose, 2010. 724–730

  7. Ait-Idir T, Saoudi S. Turbo packet combining strategies for the MIMO-ISI ARQ channel. IEEE Trans Commun, 2009, 57: 3782–3793

    Article  Google Scholar 

  8. Chafnaji H, Ait-Idir T, Yanikomeroglu H, et al. Turbo packet combining for relaying schemes over multi-antenna broadband channels. IEEE Trans Veh Technol, 2012, 61: 2965–2977

    Article  Google Scholar 

  9. Ur-Rehman O, Zivic N, Hossein S A, et al. Iterative enhanced packet combining over hybrid-ARQ. In: Proceedings of the 8th International Symposium on Wireless Communication Systems, Aachen, 2011. 21–25

  10. Pereira M, Bernardo L, Dinis R, et al. Performance of packet combining ARQ error control in a TDMA SC-FDE system. In: Proceedings of IEEE Wireless Communications and Networking Conference, Sydney, 2010. 1–6

  11. Ganhao F, Dinis R, Bernardo L. Analytical evaluation of iterative packet combining and multipacket detection schemes for SC-FDE. In: Proceedings of IEEE Vehicular Technology Conference, San Francisco, 2011. 1–5

  12. Chakraborty S S, Yli-Juuti E, Liinaharja M. An ARQ scheme with packet combining. IEEE Commun Lett, 1998, 2: 200–202

    Article  Google Scholar 

  13. Bhunia C T. Packet reversed packet combining scheme. In: Proceedings of the 7th IEEE International Conference on Computer and Information Technology, Aizuwakamatsu, 2007. 447–451

  14. Bhunia C T. Several modifications of aggressive packet combining scheme for wireless networks. In: Proceedings of International Conference on Computer, Information and Telecommunication Systems, Amman, 2012. 1–5

  15. Bhunia C T, Bhunia A. Packet reversed packet combining scheme: a thorough analysis. In: Proceedings of the 9th International Conference on Information Technology: New Generations, Las Vegas, 2012. 896

  16. Lin D S, Xiao M, Xiao Y, et al. Efficient packet combining based on packet-level coding. IET Electron Lett, 2011, 47: 444–445

    Article  MathSciNet  Google Scholar 

  17. Lin S, Costello D. Error Control Coding. 2nd ed. Upper Saddle River: Pearson Prentice Hall, 2004. 194–233

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Key Lab. of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, 611731, China

    DengSheng Lin & ShaoQian Li

  2. ACCESS Linnaeus Center, School of Electrical Engineering, Royal Institute of Technology (KTH), Stockholm, 100044, Sweden

    Ming Xiao

Authors
  1. DengSheng Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ShaoQian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to DengSheng Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, D., Xiao, M. & Li, S. Packet combining based on cross-packet coding. Sci. China Inf. Sci. 56, 1–10 (2013). https://doi.org/10.1007/s11432-012-4764-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4764-7

Keywords

Search

Navigation