Erasure-control coding for distributed networks

IEE Proceedings: Communications

Volumn 152, Issue 6, 2005, Pages 1075-1080

  Peng, X H ^a  

^a ASTON UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; PACKET NETWORKS; QUALITY OF SERVICE; RELIABILITY;

CHANNEL CODING; ERASURE CONTROL; PACKET-BASED NETWORKS;

ENCODING (SYMBOLS);

EID: 29144437756     PISSN: 13502425     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-com:20050291     Document Type: Conference Paper

References (52)

1. Shannon, C.E.: 'A mathematical theory of communication', Bell Syst. Tech. J., 1948, 27, pp. 379-423 (part 1), pp. 623-656 (Part 2)
2. Reed, I.S., and Solomon, G.: 'Polynomial codes over certain finite fields', J. Soc. Ind. Appl. Math., 1960, 8, pp. 300-304
3. Elias, P.: 'Coding for noisy channels', IRE Conv. Rec., 1955, 3, pp. 37-47
4. Forney, G.D. Jr.: 'Concatenated codes' (MIT Press. Cambridge, MA, 1966)
5. Berrou, C., Glavieux, A., and Thitimajshima, P.: 'Near Shannon limit error-correcting coding and decoding: turbo codes'. Proc. IEEE Int. Conf. Communications, Geneva, Switzerland, May 1993, pp. 1064-1070
6. Gallager, R.G.: 'Low density parity check codes', IRE Trans. Inf. Theory, 1962, IT-8, pp. 21-28
7. Lin, S., and Costello, D.J. Jr.: 'Error control coding' (Pearson Prentice Hall, 2004, 2nd edn.)
8. Holma, H., and Toskala, A.: 'WCDMA for UMTS: radio access for third generation mobile communications' (Wiley, 2001)
9. Conta, A., and Deering, S.: 'Internet control message protocol (ICMPv6) for the Internet protocol version 5 (IPv6) specification'. RFC 2463, Dec. 1998
10. McAuley, A.J.: 'Reliable broadband communications using a burst erasure correcting code'. Proc. ACM SIGCOMM'90, Philadelphia, PA, Sept. 1990, pp. 287-306
11. Rizzo, L.: 'Effective erasure codes for reliable computer communication protocols', Comput. Commun. Rev., 1997, 27, pp. 24-36
12. Nonnenmacher, J., Biersack, E.W., and Towsley, D.: 'Parity-based loss recovery for reliable multicast transmission', IEEE Trans. Commun., 1998, 6, pp. 349-361
13. Farrell, P.G.: 'A survey of array error control codes', Eur. Trans. Telecom., 1992, 3, pp. 441-454
14. Blaum, M., Farrell, P.G., and VanTilborg, H.C.A.: 'Array codes' in Pless, V.S. and Huffman, W.C. (Eds.), 'Handbook of coding theory' (North-Holland, 1998)
15. Blaum, M., Bruck, J., and Vardy, A.: 'MDS array codes with independent parity symbols', IEEE Trans. Inf. Theory, 1996, 42, pp. 529-542
16. Byers, J., Luby, M., Mitzenmacher, M., and Rege, A.: 'A digital fountain approach to reliable distribution of bulk data'. Proc. ACM SIGCOMM'98, Vancouver, Canada, 1998, pp. 55-67
17. Luby, M.: 'LT codes'. Proc. IEEE Symp. on Foundations of Computer Science, 2002, pp. 271-280
18. Sakakibara, K., and Kasahara, M.: 'A multicast hybrid ARQ scheme using MDS codes and GMD decoding', IEEE Trans. Commun., 1995, 43, pp. 2933-2939
19. Rubenstein, D., Kurose, J., and Towsley, D.: 'Real-time reliable multicast using proactive forward error correction'. Proc. NOSSDAV, Cambridge, UK, July 1998, pp. 279-194
20. Byers, J.W., Luby, M., and Mitzenmacher, M.: 'Accessing multiple mirror sites in parallel: Using Tornado codes to speed up downloads'. Proc. IEEE INFOCOM, pp. 275-283
21. Bohossian, V., Fan, C.C., LeManheu, P.S., Riedel, M.D., Xu, L., and Bruck, J.: 'Computing in the RAIN: A reliable array of independent nodes', IEEE Trans. Parallel Distrib. Syst., 2001, 12, pp. 99-113
22. Cooly, J.A., Mineweaser, J.L., Servi, L.D., and Tsung, E.T.: 'Soft-based erasure codes for scalable distributed storage'. Proc. 20th IEEE 11th NASA Goddard Conf. Mass Storage Syst. and Tech, San Diego, CA, USA, Aril 2003, pp. 157-164
23. Ohta, H., and Kitemi, T.: 'Cell loss recovery method using FEC in ATM networks', IEEE J. Sel. Areas Commun., 1991, 9, pp. 1471-1483
24. Kousa, M.A., Elhakeem, A.K., and Yang, H.: 'Performance of ATM networks under hybrid ARQ/FEC error control scheme', IEEE/ACM Trans. Netw., 1999, 7, pp. 917-925
25. Bestavros, A.: 'AIDA-based real-time fault-tolerant broadcast disks'. Proc. 16th IEEE Real-Time Tech. App. Symp., 1996, pp. 49-58
26. Peng, X.-H.: 'Fault-tolerant scheduling for asymmetric communications'. Proc. IEE 5th European. Personal Mobile Communications. Conf, Glasgow, Scotland, April 2003, pp. 575-579
27. LeMahieu, P.S., Bohossian, V.Z., and Bruck, J.: 'Fault-tolerant switched local area networks'. Proc. Int. Parallel Processing Symp., 1998, pp. 747-751
28. Rabin, M.O.: 'Efficient dispersal of information for security, load balancing and fault tolerance', J. ACM, 1989, 36, pp. 335-348
29. Elias, P.: 'Coding for two noisy channels'. Proc. 3rd London Symp. Information Theory, 1955, pp. 61-76
30. Joshi, D.D.: 'A note on upper bounds for minimum distance bounds', Inf. Control, 1958, 1, pp. 289-295
31. MacWilliams F., J., and Sloane, N.J.A.: 'The theory of error-correcting codes' (North-Holland, Amsterdam, 1998)
32. Tanaka, H., and Nishida, F.: 'A construction of a polynomial code', Electron. Commun. Jpn., 1970, 53-A, pp. 24-31
33. Gross, A.J.: 'Some augmentations of Bose-Chaudhuri error correcting codes' in Srivastava, J.N., (Ed.): 'A survey of combinatorial theory' (North-Holland, Amsterdam, 1973)
34. Justesen, J.: 'On the complexity of decoding Reed-Solomon codes', IEEE Trans. Inf. Theory, 1976, 22, pp. 237-238
35. Blaum, M., Brady, J., Bruck, J., and Menon, J.: 'Evenodd: an efficient scheme for tolerating double disk failures in RAID architectures', IEEE Trans. Comput., 1996, 44, pp. 192-202
36. Xu, L., and Bruck, J.: 'X-code: MDS array codes with optimal encoding', IEEE Trans. Inf. Theory, 1999, 45, pp. 272-276
37. Xu, L., Bohossian, V., Bruck, J., and Wagner, D.: 'Low-density MDS codes and factors of complete graphs', IEEE Trans. Inf. Theory, 1999, 45, pp. 1817-1826
38. Blaum, M., and Roth, R.: 'New array codes for multiple phased burst correction', IEEE Trans. Inf. Theory, 1993, 39, pp. 66-77
39. Hoffman, K., and Kunze, R.: 'Linear algebra' (Prentice-Hall, Englewood Cliffs, 1971, 2nd edn.)
40. Fan, J.: 'An investigation on new complex-rotary codes'. Proc. Int. Symp. Information. Theory, Brighton, England, 1985, pp. 1-8
41. Peng, X.-H., and Farrell, P.G.: 'Cyclic square and its coding characteristics', Electron. Lett., 1991, 27, pp. 1706-1708
42. Peng, X.-H., and Farrell, P.G.: 'Optimal augmentation of product codes', Electron. Lett., 2004, 40, pp. 750-752
43. Honary, B., Markarian, G.S., and Farrell, P.G.: 'Generalised array codes and their trellis structure', Electron. Lett., 1993, 29, pp. 541-543
44. Luby, M., Mitzenmacher, M., Shokrollahi, A., Speilman, D., and Stemann, V.: 'Practical loss-resilient codes'. Proc. 9th Ann. ACM Symp. Theory of Computing, 1997
45. Luby, M., Mitzenmacher, M., Shokrollahi, A., and Spielman, D.: 'Efficient erasure correcting codes', IEEE Trans. Inf. Theory, 2001, 47, pp. 569-584
46. MacKay, D.J.C., and Neal, R.M.: 'Good codes based on very sparse matrices'. Cryptography and Coding, 5th IMA Conf., Vol. 1025, 1995, pp. 110-111
47. Spielman, D.: 'Linear-time encodable and decodable error-correcting codes', IEEE Trans. Inf. Theory, 1996, 42, pp. 1723-1731
48. Shokrollahi, A.: 'Raptor codes'. Digital Fountain Technical Report, June 2003
49. Press, W.H., Flannery, B.P., Tenkolsky, S.A., and Vetterling, W.T.: 'Numerical recipes in fortran: The art of scientific computing' (Cambridge University Press, 1992, 2nd edn.)
50. Kim, S., Fonseca, R., and Culler, D.: 'Reliable transfer on wireless sensor networks'. Proc. 1st Int. Conf. on Sensor and Ad Hoc Communications and Networks, Oct. 2004, pp. 449-459
51. Tian, Y., Xu, K., and Ansari, N.: 'TCP in wireless environments: Problems and solutions', IEEE Radio Commun., 2005, pp. s27-s32
52. Fu, Z., Luo, H., Zerfos, P., Zhang, L., and Gerla, M.: 'The impact of multihop wireless channel on TCP performance', IEEE Trans. Mob. Comput., 2005, 4, pp. 209-221