Distributive Information Storage

  • Rudolf AhlswedeEmail author
Part of the Foundations in Signal Processing, Communications and Networking book series (SIGNAL, volume 15)


The distribution of information occurs in various situations. Two well-known examples are parallel processing and secret sharing schemes. In parallel computers the data are distributed among the processors in order to speed up the computation. In secret sharing schemes portions of the secret key are distributed among several people in such a way that only a coalition of at least \( k \) of them is able to reconstruct the key.


  1. 1.
    R.C. Singleton, Maximum distance \(q\)-ary codes. IEEE Trans. Inform. Theory 10, 116–118 (1964)MathSciNetCrossRefGoogle Scholar
  2. 2.
    W.H.R. Equitz, Sequential refinement of information. Ph.D. thesis, Stanford University (1989)Google Scholar
  3. 3.
    W.H.R. Equitz, T.M. Cover, Succession refinement of information. IEEE Trans. Inform. Theory 37(2) (1991)MathSciNetCrossRefGoogle Scholar
  4. 4.
    B.E. Clark et al., Parity spreading to enhance storage access, United States Patent, Patent number 4,761,785 (1988)Google Scholar
  5. 5.
    F.D. Lawlor, Efficient mass storage parity recovering mechanism. IBM Tech. Discl. Bullitin 24(2), 986–987 (1981)Google Scholar
  6. 6.
    D. Paterson et al., Reliable arrays of inexpensive discs (RAID), in ACM SIGMOD Conference 1988, Chicago (1988)Google Scholar
  7. 7.
    J. Menon, J. Kasson, Methods for improved update performance of disk arrays, Research Report RJ 6928 (66034), IBM Research Division (1989)Google Scholar
  8. 8.
    R.A. Brualdi, Introductory Combinatorics, 4th edn. (Pearson/Prentice-Hall, Upper Saddle River, 2004)Google Scholar
  9. 9.
    G. Berman, K.D. Fryer, Introduction to Combinatorics (Academic Press, NY, 1972)CrossRefGoogle Scholar
  10. 10.
    R.E. Blahut, Theory and Practice of Error Control Codes (Addison-Wesley, Reading, 1983)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.BielefeldGermany

Personalised recommendations