Excavating
Patent
1996-06-13
1998-04-14
Elmore, Reba I.
Excavating
341 58, 341 59, 375365, H03M 1300
Patent
active
057401861
ABSTRACT:
The present invention is directed to a method and apparatus to correct errors in bits of binary coded data transmitted from a first electronic device to a second electronic device by providing a frame of bits which contains a plurality of transmission code constrained bytes of bits; determining a first parity for the bytes of the frame; determining a balance for each of the plurality of code constrained bytes; grouping the bytes into words, wherein each word has a balance formed from the balance of each of the bytes in the word, determining a second parity from the group and word balances; transmitting the frame, the first parity and the second parity of the frame to the second electronic device; the second electronic device redetermines from the transmitted frame a redetermined first parity and a redetermined second parity; the second electronic device compares the transmitted first parity to the redetermined first parity to determine a bit location of an error in said bytes; the second electronic device compares the transmitted second parity to the redetermined second parity to determined which of the bytes contain the error; and changing the bit location in the byte containing said error. The second electronic device determines whether there is a code violation and limits the search of the second parity to a series of bytes ending with the byte indicating a code violation. Included is also technique to reliably detect Start of Frame and End of Frame.
REFERENCES:
patent: 4241446 (1980-12-01), Trubisky
patent: 4482999 (1984-11-01), Janson et al.
patent: 4486739 (1984-12-01), Franaszek et al.
patent: 4665517 (1987-05-01), Widmer
patent: 4719624 (1988-01-01), Bellisio
patent: 4855742 (1989-08-01), Verboom
patent: 4856003 (1989-08-01), Weng
patent: 5025256 (1991-06-01), Stevens
patent: 5048062 (1991-09-01), Gregg et al.
patent: 5144304 (1992-09-01), McMahon et al.
A.X. Widmer, The ANSI Fibre Channel Transmission Code. IBM Research Report, RC 18855, Yorktown Heights NY Apr. 1993. (see Application S/N 08/332,327).
Martin W. Sachs. High Performance Networks, Technology and Protocols, Chapter II.5, Fibre Channel. Ahmed N. Tantawy, Editor. Kluwer Academic Publishers, Boston, 1994.
X3T9 Technical Committee. Fibre Channel, Physical and Signaling Interface (FC-PH); Rev. 3.0 FC-P/92-001R3.0. American National Standards Institute, 1430 Broadway, New York, NY 10018, 1992. Available from: Global Engineering, 2805 McGaw St., Irvine, CA 92714.
Wayne D. Grover. Forward Error Correction in Dispersion-Limited Lightwave Systems. IEEE Journal of Lightwave Technology, 6(5):643-654, May 1988.
C. Benz, M. Gowan and K. Springer. An Error Correcting Encoder and Decoder for a 1 Gbit/s Fiber Optic Link. Proc. IEEE 1991 Custom Integrated Circuits Conference, 7.1.1-7.1.4, San Diego, May 1991.
K. Springer. A Forward Error Correcting Code for Gigabit Fiber Optic Links. Proc. SPIE--Int. Soc. Opt. Eng. (USA), vol. 1577, 1992, pp. 246-253. Conference on High-Speed Fiber Networks and Channels (1991), Boston, Sep. 1991.
C.A. French. Distance Preserving Run-Length Limited Codes. IEEE Transactions on Magnetics, MAG-25(5):4093-4095, Sep. 1989.
M. Blaum. Combining ECC with modulation: performance comparisons. IEEE Transactions on Information Theory, 37(3):945-949, May 1991.
M. Blaum, S. Litsyn, V. Buskens and C.A. van Tilborg. Error-Correcting Codes with Bounded Running Digital Sum. IEEE Transactions on Information Theory. 39(1):216-227, Jan. 1993.
C.S. Coetzee, H.C. Ferreira and P.G.W. van Rooyen. On the Performance and Impementation of a Class of Error and Erasure Control (d,k) Block Codes, IEEE Transactions on Magnetics, 26(5):2312-2314, Sep. 1990.
R.W. Hamming. Coding and information Theory, 2nd Ed. Prentice Hall Inc., Englewood Cliffs, NJ 07632, 1986.
G.N.N. Martin. A Rate 8/10 DC Balanced Code with Local Parity. IBM Technical Disclosure Bulletin, 27(9):5272-5279, Feb. 1985.
A. X. Widmer and P. A. Franaszek. A DC-Balanaced, Partitioned-Block, 8B/10B Transmission Code. IBM Journal of Research and Development, vol. 27, No. 5, pp. 440-451, Sep. 1983.
Elmore Reba I.
International Business Machines - Corporation
Moise Emmanuel L.
Morris Daniel P.
LandOfFree
Apparatus and method for error correction based on transmission does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for error correction based on transmission , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for error correction based on transmission will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-643745