Achievable information rates for channels with insertions, deletions, and intersymbol interference with i.i.d. inputs

IEEE Transactions on Communications

Volumn 58, Issue 4, 2010, Pages 1102-1111

  Hu, Jun ^a   Duman, Tolga M ^b   Erden, M Fatih ^c   Kavcic, Aleksandar ^d  

^a QUALCOMM INC   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c SEAGATE TECHNOLOGY   (United States)

^d UNIVERSITY OF HAWAII   (United States)

Author keywords

Bitpatterned media recording; Deletion channel; Information rates; Insertion channel; Intersymbol interference; Synchronization errors

Indexed keywords

ACHIEVABLE INFORMATION RATE; ADDITIVE WHITE GAUSSIAN NOISE; ANALYTICAL RESULTS; BIT-PATTERNED MEDIA; CHANNEL INFORMATION; DELETION CHANNEL; INFORMATION RATES; INSERTIONS AND DELETIONS; SIMULATION-BASED ALGORITHMS; SYNCHRONIZATION ERROR;

ALGORITHMS; ERRORS; GAUSSIAN NOISE (ELECTRONIC); INTERSYMBOL INTERFERENCE; MAGNETIC RECORDING; OPTICAL COMMUNICATION; WHITE NOISE;

CHANNEL CAPACITY;

EID: 77950622321     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.04.080683     Document Type: Article

References (25)

1. R. G. Gallager, "Sequential decoding for binary channels with noise and synchronization errors," MIT Lincoln Lab. Group Rep., Oct. 1961.
2. K. S. Zigangirov, "Sequential decoding for a binary channel with dropouts and insertions," Probl. Inf. Transm., vol.5, no.2, pp. 17-22, 1969.
3. J. D. Ullman, "On the capabilities of codes to correct synchronization errors," IEEE Trans. Inf. Theory, vol.IT-13, no.1, pp. 95-105, Jan. 1967.
4. S. Diggavi and M. Grossglauser, "On information transmission over a finite buffer channel," IEEE Trans. Inf. Theory, vol.52, no.3, pp. 1226-1237, Mar. 2006. (Pubitemid 46444908)
5. E. Drinea and M. Mitzenmacher, "On lower bounds for the capacity of deletion channels," IEEE Trans. Inf. Theory, vol.52, no.10, pp. 4648-4657, Oct. 2006. (Pubitemid 46445301)
6. --, "Improved lower bounds for the capacity of i.i.d. deletion and duplication channels," IEEE Trans. Inf. Theory, vol.53, no.8, pp. 2693-2714, Aug. 2007. (Pubitemid 47260265)
7. E. Drinea and A. Kirsch, "Directly lower bounding the information capacity for channels with i.i.d. deletions and duplications," in Proc. IEEE International Symp. Inf. Theory (ISIT), June 2007, pp. 1731-1735.
8. S. Diggavi, M. Mitzenmacher, and H. Pfister, "Capacity upper bounds for deletion channels," in Proc. IEEE International Symp. Inf. Theory (ISIT), Nice, France, June 2007.
9. D. Fertonani and T. M. Duman, "Novel bounds on the capacity of the binary deletion channel," to appear in IEEE Trans. Inf. Theory.
10. D. Fertonani, T. M. Duman, and M. F. Erden, "Bounds on the capacity of channels with insertions, deletions and substitutions," submitted to IEEE Trans. Commun., Mar. 2009.
11. G. F. Hughes, "Patterned media," in The Physics of Ultra-High-Density Magnetic Recording, M. L. Plumer, J. V. Ek, and D. Weller, Eds. Berlin, Germany: Springer-Verlag, 2001, ch. 7.
12. 2 and beyond," IEEE Trans. Magnetics, vol.42, no.10, pp. 2255-2260, Oct. 2006.
13. J. Hu, T. M. Duman, E. M. Kurtas, and F. Erden, "Bit patterned media with written-in errors: modeling, detection and theoretical limits," IEEE Trans. Magnetics, vol.43, no.8, pp. 3517-3524, Aug. 2007.
14. D. Arnold and H.-A. Loeliger, "On the information rate of binary-input channels with memory," in Proc. IEEE International Conf. Commun. (ICC), vol.9, Helsinki, Finland, June 2001, pp. 2692-2695. (Pubitemid 32797012)
15. H. D. Pfister, J. B. Soriaga, and P. H. Siegel, "On the achievable information rates of finite state ISI channels," in Proc. IEEE Global Commun. Conf. (GLOBECOM), vol.5, San Antonio, TX, Nov. 2001, pp. 2992-2996.
16. Z. Zhang, T. M. Duman, and E. M. Kurtas, "Achievable information rates and coding for MIMO systems over ISI channels and frequencyselective fading channels," IEEE Trans. Commun., vol.52, no.10, pp. 1698-1710, Oct. 2004.
17. --, "Intersymbol interference channels with signal dependent non-Gaussian noise: estimation of achievable information rates," IEEE Trans. Magnetics, vol.42, no.5, pp. 1629-1631, May 2006.
18. A. Kavcic and R. Motwani, "Insertion/deletion channels: reduced-state lower bounds on channel capacities," in Proc. IEEE International Symp. Inf. Theory (ISIT), Chicago, IL, June 2004, p. 229.
19. W. Zeng, J. Tokas, R. Motwani, and A. Kavcic, "Bounds on mutual informatin rates of noisy channels with timing errors," in Proc. IEEE International Symp. Inf. Theory (ISIT), Adelaide, Australia, 2005, pp. 709-713.
20. D. Arnold, A. Kavcic, H.-A. Loeliger, P. Vontobel, and W. Zeng, "Simulation based computation of information rates: upper and lower bounds by reduced-state techniques," in Proc. IEEE International Symp. Inf. Theory (ISIT), Yokohama, Japan, June. 2003, p. 119.
21. --, "Simulation-based computation of information rates for channels with memory," IEEE Trans. Inf. Theory, pp. 3498-3508, Aug. 2006. (Pubitemid 44145112)
22. R. L. Dobrushin, "Shannon's theorems for channels with synchronization errros," Probl. Inf. Transm., vol.3, no.4, pp. 11-26, 1967.
23. M. C. Davey and D. J. C. Mackay, "Reliable communications over channels with insertions, deletion and substitutions," IEEE Trans. Inf. Theory, vol.47, no.2, pp. 687-698, Feb. 2001.
24. J. Hu, T. M. Duman, and F. Erden, "Achievable rates for bit patterned media recording with write asynchronism," in The 8th Perpendicular Magnetic Recording Conf. (PMRC), Tokyo, Japan, Oct. 2007.
25. B. Vasic and E. M. Kurtas, Eds., Coding and Signal Processing for Magnetic Recording Systems. Boca Raton, FL: CRC Press, 2004.