Runlength-Limited Sequences

Proceedings of the IEEE

Volumn 78, Issue 11, 1990, Pages 1745-1759

  Immink, Kees A Schouhamer ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE, DIGITAL--STORAGE DEVICES; INFORMATION THEORY--COMMUNICATION CHANNELS;

CODING TECHNIQUES; DATA STREAM; DIGITAL RECORDING; RECORDING CODE; RUNLENGTH LIMITED SEQUENCES;

CODES, SYMBOLIC;

EID: 0025521115     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.63306     Document Type: Article

References (46)

1. S. M. C. Borgers, W. A. L. Heijnemans, E. de Niet, and P. H. N. de With, “An experimental digital VCR with 40 mm drum, single actuator and DCT-based bit-rate reduction,” IEEE Trans. Consumer Electr., vol. CE-34, pp. 597–605, Aug. 1988.
2. J. S. Eggenberger and P. Hodges, “Sequential encoding and decoding of variable word length, fixed rate data codes,” US Patent 4,115,768, 1978.
3. T. D. Howell, “Analysis of correctable errors in the IBM 3380 disk file,” IBM J. Res. Develop., vol. 28, no. 2, pp. 206–211, March 1984.
4. J.P.J. Heemskerk and K.A.S. Immink, “Compactdisc: System aspects and modulation,” Philips Techn. Review, vol. 40, no. 6, pp. 157–164, 1982.
5. C. V. Freiman and A. D. Wyner, “Optimum block codes for noiseless input restricted channels,” Information and Control, vol. 7, pp. 398–415, 1964.
6. W. H. Kautz, “Fibonacci codes for synchronization control,” IEEE Trans. Inform. Theory, vol. IT-11, pp. 284–292, 1965.
7. A. Gabor, “Adaptive coding for self-clocking recording,” IEEE Trans. Electronic Computers, vol. EC-16, pp. 866–868, Dec. 1967.
8. D. T. Tang and L. R. Bahl, “Block codes for a class of constrained noiseless channels,” Information and Control, vol. 17, pp. 436–461, 1970.
9. P. A. Franaszek, “Sequence–state encoding for digital transmission,” Bell Syst. Tech. J., vol. 47, pp. 143–157, Jan. 1968.
10. N. N. Vorobév, Fibonaccl Numbers. Gainsville New Classics Library, 1983.
11. C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Techn. J., vol. 27, pp. 379–423, July 1948.
12. A. Gallopoulos, C. Heegard, and P. H. Siegel, “The power spectrum of run-length-limited codes,” IEEE Trans. Commun., vol. COM-37, pp. 906–917, Sept. 1989.
13. T. D. Howell, “Statistical properties of selected recording codes,” IBM J. Res. Develop., vol. 33, no. 1, pp. 60–73, Jan. 1989.
14. K. A. S. Immink, “Some statistical properties of maxentropic run length-limited sequences,” Philips J. Res., vol. 38, pp. 138–149,1983.
15. E. Zehavi and J. K. Wolf, “On runlength codes,” IEEE Trans. Inform. Theory, IT-34, pp. 45–54, Jan. 1988.
16. L.J. Fredrickson and J. K. Wolf, “Coding using multiple block (d, k) codes,” Proceedings IEEE Conf. on Communications, pp. 1623–1627, June 1989.
17. P. A. Franaszek, “On synchronous variable-length coding for discrete noiseless channels,” Information and Control, vol. 15, pp. 155–164, 1969.
18. A. Lempel and M. Cohn, “Look-ahead coding for input-restricted channels,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 933–937, Nov. 1982.
19. R. S. Varga, Matrix Iterative Analysis. Prentice-Hall, Inc., Englewood Cliffs, 1962.
20. P.A. Franaszek, “Sequence-state methods for run-length-limited coding,” IBM J. Res. Develop., vol. 14, pp. 376–383, July 1970.
21. G. F. M. Beenker and K. A. S. Immink, “Ageneralized method for encoding and decoding runlength-limited binary sequences,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 751–754, Sept. 1983.
22. G. V. Jacoby, “A new look-ahead code for increasing data density,” IEEE Trans. Magn., vol. MAG-13, pp. 1202–1204, no. 5, Sept. 1977. See also patent GB 1590404 June 1981.
23. A. M. Patel, “Improved encoder and decoder for a byte-oriented rate 8/9, (0, 3) code,” IBM Techn. Disclosure Bull., vol. 28, pp. 1938, 1985.
24. C. D. Mee and E. D. Daniel, Magnetic Recording. McGraw-Hill Book Company, New York, 1987.
25. M. C. Carasso, J. B. H. Peek, and J. P. Sinjou, “The compact disc digital audio system,” Philips Techn. Review, vol. 40, no. 6, pp. 151–156, 1982.
26. K. A. S. Immink and H. Ogawa, “Method for encoding binary data,” US Patent 4,501,000, Feb. 1985.
27. K. A. S. Immink and U. Gross, “Optimization of low-frequency properties of eight-to-fourteen modulation,” Proc. Fourth Int. Conf. Video and Data Recording, Southampton, pp. 375–384,1982, also in The Radio and Electronic Engineer, vol. 53, no. 2, pp. 63–66, Feb. 1983.
28. P. A. Franaszek, “Run-length-limited variable length coding with error propagation limitation,” US Patent 3,689,899, Sept. 1972.
29. A. M. Patel, “Zero-modulation encoding in magnetic recording,” IBM I. Res. Develop., vol. 19, pp. 366–378, July 1975.
30. P. A. Franaszek, “Construction of bounded delay codes for discrete noiseless channels,” IBM J. Res. Develop., vol. 26, pp. 506–514, 1982.
31. M. Cohn and G. V. Jacoby, “Run-length reduction of 3PM code via look-ahead technique,” IEEE Trans. Magn., vol. MAG-18, pp. 1253-1255, Nov. 1982.
32. G. V. Jacoby and R. Kost, “Binary two-thirds rate code with full word look-ahead,” IEEE Trans. Magn., vol. MAG-20, pp. 709–714, Sept. 1984. See also M. Cohn, G. V. Jacoby, and C. A. Bates, US Patent 4,337,458, June 1982.
33. R. L. Adler, D. Coppersmith, and M. Hassner, “Algorithms for sliding block codes. An application of symbolic dynamics to information theory,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 5–22, Jan. 1983.
34. P. H. Siegel, “Recording codes for digital magnetic storage,” IEEE Trans. Magn., vol. MAG-21, pp. 1344–1349, no. 5, Sept. 1985.
35. G. Bouwhuis, J. Braat, A. Huijser, J. Pasman, G. van Rosmalen, and K. Schouhamer Immink, Principles of Optical Disc Systems. Adam Higler Ltd., Bristol and Boston, 1985.
36. J. Isailovic, Videodisc and Optical Memory Systems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1985.
37. J. Watkinson, The Art of Digital Audio. Focal Press, London, 1988.
38. K. W. Cattermole, Principles of Pulse Code Modulation. Iliffe Books Ltd, London, 1969.
39. K. W. Cattermole and J. J. O’Reilly, Problems of Randomness in Communication Engineering, vol. 2, Pentech Press, London, 1984.
40. K. W. Cattermole, “Principles of digital line coding,” Int. J. Electron., vol. 55, pp. 3–33, July 1983.
41. F. Jorgensen, The Complete Handbook of Magnetic Recording. TAB Books, Blue Ridge Summit, Pennsylvania, July 1980.
42. H. Kobayashi, “A survey of coding schemes for transmission or recording of digital data,” IEEE Trans. Commun. Techn., vol. COM-19, pp. 1087–1099, Dec. 1971.
43. N. D. Mackintosh, “The choice of a recording code,” Proc. Int. Conf. on Video and Data Recording, IERE Conf. Proc. 43, Southampton, pp. 77–120, July 1979.
44. R. W. Wood, “Magnetic recording systems,” Proc. IEEE, vol. 74, pp. 1557–1569, Nov. 1986.
45. R. E. Blahut, Principles and Practice of Information Theory. Addison Wesley, 1987.
46. K. A. S. Immink, Coding Techniques for Digital Recorders. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1990.