Optimal Unidirectional Error Detecting/Correcting Codes

@article{Bose1982OptimalUE,
  title={Optimal Unidirectional Error Detecting/Correcting Codes},
  author={Bella Bose and Dhiraj K. Pradhan},
  journal={IEEE Transactions on Computers},
  year={1982},
  volume={C-31},
  pages={564-568}
}
In this correspondence a class of t-error correcting and multiple unidirectional error detecting systematic codes is presented. These codes are significantly more efficient than the earlier codes. The efficiency of these codes approaches the efficiency of the BCH codes, asymptotically. Furthermore, it is shown that these codes can be easily decoded. Also in this correspondence we have presented a generalization of Berger codes over Zq; these new codes are also shown to be optimal. 

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 30 extracted citations

Analysis the Throughput of Type-I Hybrid ARQ Protocol Using t-AEC/AAED over the m (=2)-ary Varshamov Channel

2014 International Conference on Computational Science and Computational Intelligence • 2014
View 1 Excerpt

Limited Magnitude Error Detecting Codes over Z_{q}

IEEE Transactions on Computers • 2013
View 3 Excerpts

Amalgamated q-ary codes for multi-level flash memories

2012 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT) • 2012

Variable Length Unordered Codes

IEEE Transactions on Information Theory • 2012
View 6 Excerpts

Analysis of ARQ protocols using AAED codes over the m(≥2)-ary Z-channel

2010 2nd International Conference on Computer Technology and Development • 2010

References

Publications referenced by this paper.
Showing 1-10 of 16 references

" SECDED nonbinary code for fault - tolerant byte organized memory implemented with quatemary logic

D. K. Pradhan, J. J. Stiffler
IEEE Trans . Comput . • 1981

Rates of unidirectional 2-column errors detectable by arithmetic codes

L. Dunning, Byte error codes, +23 authors Apr. 1978. M. Goto
Proc. FTCS, vol. 10, Oct. 1980. 568 00 ... q-lq-1 00 - Olq-lq- I • 1980

Fault tolerant failsafe logic networks

D. K. Pradhan, S. M. Reddy
Proc. IEEE COMPCON, San Francisco, CA, Mar. 1977, p. 363. • 1977
View 1 Excerpt

Semiconductor memory reliability with error detecting and correcting codes

W. Meyers
1977

Similar Papers

Loading similar papers…