Patents by Inventor Roy Daron Cideciyan
Roy Daron Cideciyan has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 8762805Abstract: A method for decoding encoded data comprising integrated data and header protection is disclosed herein. In one embodiment, such a method includes receiving an extended data array. The extended data array includes a data array organized into rows and columns, headers appended to the rows of the data array, column ECC parity protecting the columns of the data array, and row ECC parity protecting the rows and headers combined. The method then decodes the extended data array. Among other operations, this decoding step includes checking the header associated with each row to determine whether the header is legal. If the header is legal, the method determines the contribution of the header to the corresponding row ECC parity. The method then reverses the contribution of the header to the corresponding row ECC parity. A corresponding apparatus (i.e., a tape drive configured to implement the above-described method) is also disclosed herein.Type: GrantFiled: December 1, 2010Date of Patent: June 24, 2014Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Hisato Matsuo, Thomas Mittelholzer, Kenji Ohtani, Paul J Seger, Keisuke Tanaka
-
Patent number: 8645800Abstract: A method for integrating data and header protection in tape drives includes receiving an array of data organized into rows and columns. The array is extended to include one or more headers for each row of data in the array. The method provides two dimensions of error correction code (ECC) protection for the data in the array and a single dimension of ECC protection for the headers in the array. A corresponding apparatus is also disclosed herein.Type: GrantFiled: April 19, 2012Date of Patent: February 4, 2014Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Hisato Matsuo, Thomas Mittelholzer, Kenji Ohtani, Paul J Seger, Keisuke Tanaka
-
Patent number: 8495470Abstract: A method for efficiently rewriting data to tape is disclosed herein. In one embodiment, such a method includes writing a data set to tape, the data set comprising S sub data sets of fixed size, each sub data set comprising N code word interleaves (CWIs). The method further includes reading the data set while writing it to the tape to identify faulty CWIs. While reading the data set, the method buffers the faulty CWIs (such as by storing, identifying, and/or marking the faulty CWIs) for later retrieval. When the end of the data set is reached, the method writes corrected versions of the faulty CWIs to the end of the data set. A corresponding apparatus is also disclosed and claimed herein.Type: GrantFiled: August 3, 2010Date of Patent: July 23, 2013Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Thomas Mittelholzer, Kenji Ohtani, Paul J Seger, Keisuke Tanaka
-
Patent number: 8479079Abstract: A method for integrating data and header protection in tape drives includes receiving an array of data organized into rows and columns. The array is extended to include one or more headers for each row of data in the array. The method provides two dimensions of error correction code (ECC) protection for the data in the array and a single dimension of ECC protection for the headers in the array. A corresponding apparatus is also disclosed herein.Type: GrantFiled: April 9, 2010Date of Patent: July 2, 2013Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Hisato Matsuo, Thomas Mittelholzer, Kenji Ohtani, Paul J Seger, Keisuke Tanaka
-
Patent number: 8472130Abstract: A method for randomizing data to mitigate false VFO detection is described. In one embodiment, such a method includes simultaneously receiving multiple input data streams. Each input data stream is associated with a different track on a magnetic tape medium. The input data streams are simultaneously scrambled to produce multiple randomized data streams. The input data streams are scrambled such that different bit patterns are produced in the randomized data streams even where corresponding bit patterns in the input data streams are identical. The randomized data streams are simultaneously written to their associated data tracks on the magnetic tape medium.Type: GrantFiled: April 30, 2012Date of Patent: June 25, 2013Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Thomas Mittelholzer, Paul J. Seger, Keisuke Tanaka
-
Patent number: 8405925Abstract: A method for randomizing data to mitigate false VFO detection is described. In one embodiment, such a method includes simultaneously receiving multiple input data streams. Each input data stream is associated with a different track on a magnetic tape medium. The input data streams are simultaneously scrambled to produce multiple randomized data streams. The input data streams are scrambled such that different bit patterns are produced in the randomized data streams even where corresponding bit patterns in the input data streams are identical. The randomized data streams are simultaneously written to their associated data tracks on the magnetic tape medium. A corresponding apparatus is also described.Type: GrantFiled: June 1, 2011Date of Patent: March 26, 2013Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Thomas Mittelholzer, Paul J. Seger, Keisuke Tanaka
-
Patent number: 8144414Abstract: Methods and apparatus for interleaving data in a multitrack tape drive and for writing data on a multitrack tape in the tape drive. One method includes: partitioning the data into m(2n+k) data blocks, where each data block has a logical array of rows and columns of data bytes; error-correction coding a row and a column of the logical array to produce an encoded block; assigning the coded row to a respective location in a logical interleave array having L rows and 2n+k columns of locations; and writing a sequence of assigned coded rows simultaneously in respective data tracks on the multitrack tape. The coded row is assigned such that the minimum Euclidean distance on the multitrack tape between the coded rows is maximized. The apparatus includes units for performing the methods and the computer program product includes a program code means for causing a computer to perform the methods.Type: GrantFiled: March 10, 2010Date of Patent: March 27, 2012Assignee: International Business Machines CorporationInventors: Giovanni Cherubini, Roy Daron Cideciyan, Evangelos S Eleftheriou, Thomas Mittelholzer
-
Patent number: 8139304Abstract: A method for physically laying out data on tape is disclosed herein. In one embodiment, such a method includes receiving a data set, wherein the data set includes S sub data sets (SDSs) of fixed size and each SDS includes N codeword interleaves (CWIs). The method further distributes the CWIs for the S SDSs across T tracks on a physical tape medium such that the distances between CWIs of the same SDS are substantially maximized on the physical tape medium. To maximize the distances, the method periodically rotates the tracks within the data set by a track rotation value R, wherein the number of tracks T is equal to 2k, and the track rotation value R is equal to 2k?1?1. A corresponding apparatus is also disclosed herein.Type: GrantFiled: August 3, 2010Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Thomas Mittelholzer, Kenji Ohtani, Paul J Seger, Keisuke Tanaka
-
Patent number: 8027111Abstract: Methods and apparatus for detecting L-bit sync words occurring at N-bit intervals in PPM-encoded servo pattern read signals read in magnetic tape drives. A soft output detector processes the PPM-encoded servo pattern read signal to produce a series of soft output samples corresponding to respective bits encoded in the servo pattern. A sync word detector then produces block correlation values for respective positions of a sliding L-sample block in the series of soft output samples by (i) calculating at each block position bit correlation values indicating correlation between respective samples and corresponding bits of the sync word and (ii) summing each bit correlation value minus a predetermined function of the corresponding sample value. The sync word detector then detects a sync word at the block position with the maximum block correlation value in an (N+L?1)-sample sequence of the series of soft output samples.Type: GrantFiled: June 18, 2009Date of Patent: September 27, 2011Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Giovanni Cherubini, Evangelos S. Eleftheriou, Jens Jelitto
-
Patent number: 7813077Abstract: An apparatus, system, and method are disclosed for detecting a periodic sequence. A value detector module detects a plurality of values of a periodic sequence. In one embodiment, a transformation module transforms the plurality of values into transformed values. A confinement module confines the values to a limited set of confined values. A correlation module correlates the confined values with a plurality of instances of the periodic sequence. In addition, a selection module selects an instance of the periodic sequence with the highest correlation to the confined values as an observed periodic sequence.Type: GrantFiled: August 31, 2006Date of Patent: October 12, 2010Assignee: International Business Machines CorporationInventors: Nhan Xuan Bui, Roy Daron Cideciyan, Robert Allen Hutchins, Thomas Mittelholzer, Kazuhiro Tsuruta
-
Publication number: 20100232047Abstract: Methods and apparatus for interleaving data in a multitrack tape drive and for writing data on a multitrack tape in the tape drive. One method includes: partitioning the data into m(2n+k) data blocks, where each data block has a logical array of rows and columns of data bytes; error-correction coding a row and a column of the logical array to produce an encoded block; assigning the coded row to a respective location in a logical interleave array having L rows and 2n+k columns of locations; and writing a sequence of assigned coded rows simultaneously in respective data tracks on the multitrack tape. The coded row is assigned such that the minimum Euclidean distance on the multitrack tape between the coded rows is maximized. The apparatus includes units for performing the methods and the computer program product includes a program code means for causing a computer to perform the methods.Type: ApplicationFiled: March 10, 2010Publication date: September 16, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giovanni Cherubini, Roy Daron Cideciyan, Evangelos S. Eleftheriou, Thomas Mittelholzer
-
Patent number: 7787204Abstract: A sequential data storage medium, comprising a sequence of plurality of servo patterns that provide lateral position information and longitudinal position information, wherein each of the plurality of servo patterns comprises a first burst comprising a first plurality of pulses, a second burst comprising a second plurality of pulses, a third burst comprising a third plurality of pulses, and a fourth burst comprising a fourth plurality of pulses. The spacings between the first plurality of pulses, in combination with the spacings between the second plurality of pulses, encode a first bit without affecting the recovery of lateral position information. The spacings between the third plurality of pulses, in combination with the spacings between the fourth plurality of pulses, encode a second bit without affecting the recovery of lateral position information.Type: GrantFiled: March 20, 2008Date of Patent: August 31, 2010Assignee: International Business Machines CorporationInventors: Giovanni Cherubini, Roy Daron Cideciyan, Evangelos S. Eleftheriou, Robert Allen Hutchins
-
Patent number: 7742254Abstract: Provided are techniques for synchronous servo channel for a data tape drive. A servo reader is configured to read servo bursts from a data tape. An anti-aliasing filter is operable to output a bandlimited signal and is coupled to receive a servo channel signal comprising servo bursts from the servo reader. An analog-to-digital converter (ADC) is operable to output signal samples and is coupled to receive the bandlimited signal from the anti-aliasing filter. An interpolation and control unit is operable to output interpolated signal samples and control signals, has a first input coupled to receive the signal samples from the ADC, and has a second input coupled to receive the correlation signal samples from the dibit correlator. A dibit correlator is operable to output correlation signal samples and is coupled to receive the interpolated signal samples and control signals from the interpolation and control unit.Type: GrantFiled: January 3, 2008Date of Patent: June 22, 2010Assignee: International Business Machines CorporationInventors: Giovanni Cherubini, Roy Daron Cideciyan, Evangelos S. Eleftheriou, Robert Allen Hutchins, Jens Jelitto
-
Publication number: 20090316773Abstract: Methods and apparatus for detecting L-bit sync words occurring at N-bit intervals in PPM-encoded servo pattern read signals read in magnetic tape drives. A soft output detector processes the PPM-encoded servo pattern read signal to produce a series of soft output samples corresponding to respective bits encoded in the servo pattern. A sync word detector then produces block correlation values for respective positions of a sliding L-sample block in the series of soft output samples by (i) calculating at each block position bit correlation values indicating correlation between respective samples and corresponding bits of the sync word and (ii) summing each bit correlation value minus a predetermined function of the corresponding sample value. The sync word detector then detects a sync word at the block position with the maximum block correlation value in an (N+L?1)-sample sequence of the series of soft output samples.Type: ApplicationFiled: June 18, 2009Publication date: December 24, 2009Inventors: Roy Daron Cideciyan, Giovanni Cherubini, Evangelos S. Eleftheriou, Jens Jelitto
-
Publication number: 20090237832Abstract: A sequential data storage medium, comprising a sequence of plurality of servo patterns that provide lateral position information and longitudinal position information, wherein each of the plurality of servo patterns comprises a first burst comprising a first plurality of pulses, a second burst comprising a second plurality of pulses, a third burst comprising a third plurality of pulses, and a fourth burst comprising a fourth plurality of pulses. The spacings between the first plurality of pulses, in combination with the spacings between the second plurality of pulses, encode a first bit without affecting the recovery of lateral position information. The spacings between the third plurality of pulses, in combination with the spacings between the fourth plurality of pulses, encode a second bit without affecting the recovery of lateral position information.Type: ApplicationFiled: March 20, 2008Publication date: September 24, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: GIOVANNI CHERUBINI, ROY DARON CIDECIYAN, EVANGELOS S. ELEFTHERIOU, ROBERT ALLEN HUTCHINS
-
Publication number: 20090174964Abstract: Provided are techniques for synchronous servo channel for a data tape drive. A servo reader is configured to read servo bursts from a data tape. An anti-aliasing filter is operable to output a bandlimited signal and is coupled to receive a servo channel signal comprising servo bursts from the servo reader. An analog-to-digital converter (ADC) is operable to output signal samples and is coupled to receive the bandlimited signal from the anti-aliasing filter. An interpolation and control unit is operable to output interpolated signal samples and control signals, has a first input coupled to receive the signal samples from the ADC, and has a second input coupled to receive the correlation signal samples from the dibit correlator. A dibit correlator is operable to output correlation signal samples and is coupled to receive the interpolated signal samples and control signals from the interpolation and control unit.Type: ApplicationFiled: January 3, 2008Publication date: July 9, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giovanni Cherubini, Roy Daron Cideciyan, Evangelos S. Eleftheriou, Robert Allen Hutchins, Jens Jelitto
-
Publication number: 20080055759Abstract: An apparatus, system, and method are disclosed for detecting a periodic sequence. A value detector module detects a plurality of values of a periodic sequence. In one embodiment, a transformation module transforms the plurality of values into transformed values. A confinement module confines the values to a limited set of confined values. A correlation module correlates the confined values with a plurality of instances of the periodic sequence. In addition, a selection module selects an instance of the periodic sequence with the highest correlation to the confined values as an observed periodic sequence.Type: ApplicationFiled: August 31, 2006Publication date: March 6, 2008Inventors: Nhan Xuan Bui, Roy Daron Cideciyan, Robert Allen Hutchins, Thomas Mittelholzer, Kazuhiro Tsuruta
-
Patent number: 7010065Abstract: A method and apparatus are provided for word synchronization with large coding distance and fault tolerance for a partial-response maximum-likelihood (PRML) data channel in a direct access storage device (DASD). A Viterbi detector receives equalized PR4 samples including a predefined word synchronization pattern. The Viterbi detector is a dedicated detector optimized for detecting the predefined word synchronization pattern. The Viterbi detector includes a two-state Viterbi trellis and a word synchronization detector for the two-state Viterbi trellis. The predefined word synchronization pattern includes only even length magnets. The predefined word synchronization pattern is a repetition code including pairs of ones and pairs of zeros and includes multiple pattern match sequences. The Viterbi detector is optimized with branches removed from the Viterbi trellis, thus increasing coding distance.Type: GrantFiled: May 25, 2001Date of Patent: March 7, 2006Assignee: Hitachi Global Storage Technologies Netherlands B.V.Inventors: Roy Daron Cideciyan, Jonathan Darrel Coker, Evangelos S. Eleftheriou, Richard Leo Galbraith, Todd Carter Truax
-
Patent number: 6901119Abstract: A method and apparatus are provided for implementing soft-input soft-output iterative detectors/decoders. Soft-input information is added directly to incoming channel samples. Input signals comprising the received incoming channel samples with the added soft-input information are detected using a detector trellis. Branch metric terms are transformed to shift all time varying terms with the added soft-input information and some constant terms after an add compare select (ACS) unit. The shifted time varying terms with the added soft-input information and the shifted constant terms are added directly to state metric terms. The soft-input information is added directly to incoming channel samples and the computation of branch metrics is not affected. This allows optimization of a dual-max detector and soft-input soft-output Viterbi detector architectures to minimize hardware complexity and power consumption.Type: GrantFiled: February 22, 2001Date of Patent: May 31, 2005Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Jonathan Darrel Coker, Ajay Dholakia, Evangelos S. Eleftheriou, Richard Leo Galbraith, Thomas Mittelholzer, David James Stanek
-
Patent number: 6768603Abstract: A method for write-precompensating a waveform for magnetically recording a waveform on a magnetic medium is disclosed. A user data stream is encoded into an encoded data stream so that the encoded data stream has no tribits and no consecutive dibits. No delay is applied to a first transition of a dibit of the encoded data stream. An isolated transition of the encoded data stream is delayed by a first predetermined amount of time. The second transition of a dibit of the encoded data stream is delayed by a second predetermined amount of time, such that the second predetermined amount of time is substantially twice the first predetermined amount of time. Preferably, the encoded data stream satisfies a predetermined run length limited (RLL) k− constraint of k=13 and a predetermined twins t-constraint of t=15. In one embodiment, the encoded data stream is encoded by a block code at rate 8:10. In another embodiment, the encoded data stream is encoded by a block code at rate 16:19.Type: GrantFiled: March 7, 2001Date of Patent: July 27, 2004Assignee: International Business Machines CorporationInventors: Roy Daron Cideciyan, Evangelos Stavros Eleftheriou, Brian Harry Marcus, Dharmendra Shantilal Modha, Radley Wahl Olson