Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2004-10-26
2011-12-13
Rizk, Sam (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S800000, C341S068000
Reexamination Certificate
active
08078935
ABSTRACT:
A method and system for encoding a segment of user data words into a segment of code words so that both modulation constraints and a predetermined parity-check constraint are satisfied. Each segment of the user data is partitioned into several data words, and encoded separately by first and second types of component code, which are referred to as the normal constrained code and the parity-related constrained code, respectively. The parity-check constraint over the combined code word is achieved by concatenating the sequence of normal constrained code words with a specific parity-related constrained code word chosen from a candidate code word set. Both the component codes are finite-state constrained codes, which are designed to have rates close to the Shannon capacity. Furthermore, they are based on the same finite state machine (FSM), which enables them to be connected seamlessly, without violating the modulation constraints. Two preferred embodiments are provided to design a code in the non-return-to-zero inverted (NRZI) format and the non-return-to-zero (NRZ) format, respectively. Designing the codes in NRZ format may reduce the number of parity-check bits required for error detection and simplify error correction or post-processing. The parity-check constraint is defined by the parity-check polynomial or parity-check matrix of a systematic linear block code, which could detect any type of dominant error event as well as error event combinations of a given optical recording system. As a result, the information density of the system is improved.
REFERENCES:
patent: 6606038 (2003-08-01), Immink et al.
patent: 6639524 (2003-10-01), Immink
patent: 2003/0028839 (2003-02-01), Coene et al.
patent: 2003/0072242 (2003-04-01), Uchida et al.
patent: 2005/0166130 (2005-07-01), Coene et al.
patent: 2005/0171973 (2005-08-01), Coene
patent: 2001189059 (2001-07-01), None
patent: 2003-123400 (2003-04-01), None
patent: 2004-532561 (2004-10-01), None
patent: 02/080373 (2002-10-01), None
T. Nakagawa, H. Ino, and Y. Shimpuku, “A simple detection method for RLL codes (Run detector),” IEEE Trans. Magnetics, vol. 33, No. 5, pp. 3262-3264, Sep. 1997.
T. Narahara, S. Kobayashi, Y. Shimpuku, G. van den Enden, J. Kahlman, M. van Dijk, and R. van Woudenburg, “Optical disc system for digital video recording,” Jpn. J. Appl. Phys., pt. 1, vol. 39, No. 2B, pp. 912-919, 2000.
P. Perry, M.C. Lin, and Z. Zhang, “Runlength-Limited Codes for Single Error-Detection and Single Error-Correction with Mixed Type Errors, ”IEEE Trans. Inform. Theory, vol. 44, No. 4, pp. 1588-1592, Jul. 1998.
L.L. McPheters and S.W. McLaughlin, “Turbo-coded optical recording channels with DVD minimum mark size,” IEEE Trans. Magnetics, vol. 38, No. 1, pp. 298-302, Jan. 2002.
H. Song, B.V.K. Vijaya Kumar, E. Kurtas, Y. Yuan, L.L. Mc Pheters, and S.W. McLaughlin, “Iterative decoding for partial response (PR) equalized magneto-optical (MO) data storage channels,” IEEE, Journal of Selected Area on Communications, vol. 19, pp. 774-883, 2001.
A. Patapoutian, B.Z. Shen, and P.A. McEwen, “Event Error Control Codes and Their Applications,” IEEE Trans. Inform. Theory, vol. 47, No. 6, pp. 2595-2603, Sep. 2001.
K.A.S. Immink, J.K. Kim, and S.W. Suh, “Efficient Dc-free RLL codes for Optical Recording,” IEEE Trans. Commun., vol. 51, pp. 326-331, Mar. 2003.
S. Gopalaswamy and J.W.M. Bergmans, “Modified target and concatenated Coding for constrained magnetic recording channels,” in Proc. IEEE Intl. Conf. Commun. (ICC), New Orleans, USA, Jun. 2000, pp. 89-93.
H. Sawaguchi, S. Mita, and J.K. Wolf, “A concatenated coding technique for partial response channels,” IEEE Trans. Magnetics, vol. 37, No. 2, pp. 695-703, Mar. 2001.
W. Coene, H. Pozidis, J. Bergmans, “Run-length limited parity-check coding for transition-shift errors in optical recording,” in Proc. IEEE Intl. Conf. Global Telecommun. (GLOBECOM), San Antonio, Nov. 2001, pp. 2982-2986.
K. Cai, V.Y. Krachkovsky, and J.W.M. Bergmans, “Performance bounds for parity coded optical recoding channels with d=1 constraint,” Proc. of IEEE International Conference on Communications (ICC), Alaska, USA, May 2003.
Japanese Office Action dated Aug. 2, 2011, from Application No. 2007-538867.
Japanese Office Action dated Oct. 26, 2010, from Application No. 2007-538867.
Korean Office action dated Feb. 18, 2011, from Application No. 10-2007-7011934.
Cai Kui
Immink Kees A. Schouhamer
Agency for Science Technology and Research
Rizk Sam
Weaver Austin Villeneuve & Sampson LLP
LandOfFree
Method and system for encoding and decoding information with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for encoding and decoding information with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for encoding and decoding information with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4258320