|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| S. Kundu, S.M. Reddy, "On Symmetric Error Correcting and all Unidirectional Error Detecting Codes," IEEE Transactions on Computers, vol. 39, no. 6, pp. 752-761, June, 1990. | |||
| BibTex | x | ||
| @article{ 10.1109/12.53596, author = {S. Kundu and S.M. Reddy}, title = {On Symmetric Error Correcting and all Unidirectional Error Detecting Codes}, journal ={IEEE Transactions on Computers}, volume = {39}, number = {6}, issn = {0018-9340}, year = {1990}, pages = {752-761}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.53596}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - On Symmetric Error Correcting and all Unidirectional Error Detecting Codes IS - 6 SN - 0018-9340 SP752 EP761 EPD - 752-761 A1 - S. Kundu, A1 - S.M. Reddy, PY - 1990 KW - unidirectional error detecting codes; binary block codes; Berger codes; t-SyEC/AUED codes; error correction codes; error detection codes. VL - 39 JA - IEEE Transactions on Computers ER - | |||
The design of binary block codes that are capable of correcting up to t symmetric errors and detecting all unidirectional errors is discussed. A class of systematic t-symmetric-error-correcting/all-unidirectional-error-detecting (t-SyEC/AUED) codes are proposed. When t=0 the proposed codes become Berger codes. For t=1, the proposed codes are shown to be of asymptotically optimal order. Methods to construct nonsystematic t-SyEC/AUED codes for t=2 and 3 are also presented.
[1] W. W. Peterson and E. J. Weldon,Error Correcting Codes, 2nd ed. Cambridge, MA: M.I.T. Press, 1972.
[2] B. Parhami and A. Avizienis, "Detection of storge errors in mass memories using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-27, pp. 302-308, Apr. 1978.
[3] J. F. Wakerly, "Detection of unidirectional multiple errors using low-cost arithmetic codes,"IEEE Trans. Comput., vol. C-24, pp. 210-212, Feb. 1975.
[4] D. K. Pradhan and S. M. Reddy, "Fault-tolerant fail safe logic networks," inProc. IEEE COMPCON, San Francisco, CA, Mar. 1977, pp. 361-363.
[5] D. K. Pradhan and S. M. Reddy, "Techniques to construct (2, 1) separating system from linear error correcting codes,"IEEE Trans. Comput., vol. C-25, pp. 945-949, Sept. 1976.
[6] B. Bose, "Theory and design of unidirectional error codes," Ph.D. dissertation, Dep. Comput. Sci. Eng., Southern Methodist Univ., Dallas, TX, May 1980.
[7] B. Bose and T. R. N. Rao, "Theory of unidirectional error correcting/detecting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[8] B. Bose, "On systematic SEC/MUED code," inProc. FTCS, vol. 11, June 1981, pp. 265-267.
[9] B. Bose and D. K. Pradhan, "Optimal unidirectional error detecting/correcting codes,"IEEE Trans. Comput., vol. C-31, pp. 564-568, June 1982.
[10] B. Bose and D. K. Pradhan, "On unordered codes," inProc. FTCS, 1987, pp. 102-107.
[11] J. M. Berger, "A note on error detecting codes for asymmetric channels,"Inform. Contr., vol. 4, pp. 68-73, Mar. 1961.
[12] C. V. Frieman, "Optimal error detecting codes for completely asymmetric channels,"Inform. Contr., vol. 5, pp. 64-71, Mar. 1962.
[13] D.E. Knuth, "Efficient balanced codes,"IEEE Trans. Inform. Theory, vol. IT-32, no. 1, pp. 51-53, Jan. 1986.
[14] D. Nikolos, N. Gaitanis, and G. Philokyprou, "t-error correcting all unidirectional error detecting codes starting from cyclic AN codes," inProc. FTCS, 1984, pp. 318-323.
[15] D. Nikolos, N. Gaitanis, and G. Philokyprou, "Systematict-error correcting/all unidirectional error detecting codes,"IEEE Trans. Comput., vol. C-35, pp. 394-402, May 1986.
[16] D. K. Pradhan, "A new class of error-correcting/detecting codes for fault tolerant computer applications,"IEEE Trans. Comput., vol. C- 29, pp. 321-342, Oct. 1977.
[17] F. J. MacWilliams and N. J. A. Sloane,The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1978.
[18] S. Kundu, Ph.D. dissertation, Dep. Elec. Comput. Eng., Univ. of Iowa, Iowa City, Iowa 52242.
[19] F. P. Preparata, "A class of optimum nonlinear double-error-correcting codes,"Inform Contr., vol. 13, pp. 378-400, 1968.
[20] J.H. Weber, C. de Vroedt, and D.E. Boekee, "Bounds and constructions for binary codes of length less than 24 and asymmetric distance less than 6,"IEEE Trans. Inform. Theory, submitted for publication.
[21] M. Blaum and H. Van Tilborg, "Ont-error correcting/all unidirectional error detecting codes," IBM Res. Rep. 5566, Mar. 1987.