Patents by Inventor Thomas Mittelholzer
Thomas Mittelholzer 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: 8869011Abstract: In one embodiment, a method includes receiving a headerized SDS protected by unequal error protection; decoding a header from the headerized SDS and removing an impact of the header from C1 row parity to obtain a SDS; for a number of iterations: performing C2 column decoding, for no more than a number of interleaves in each row of the SDS: overwriting a number of columns with successfully decoded C2 codewords, erasing a number of C2 codewords, and maintaining remaining columns as uncorrected, performing C1 row decoding; for no more than a number of interleaves in each row of the SDS: overwriting a number of rows with successfully decoded C1 codewords, erasing a number of C1 codewords, and maintaining remaining rows as uncorrected; and outputting the SDS when all rows include only C1 codewords and all columns include only C2 codewords; otherwise, outputting indication that the SDS cannot be decoded properly.Type: GrantFiled: January 3, 2013Date of Patent: October 21, 2014Assignee: International Business Machines CorporationInventors: Roy D. Cideciyan, Robert A. Hutchins, Thomas Mittelholzer, Keisuke Tanaka
-
Patent number: 8854237Abstract: A method for producing N-bit output words of RLL-encoded data having both a global constraint Go and an interleave constraint Io on bits of a first value includes receiving N-bit input words of RLL-encoded data having both a global constraint Gi and an interleave constraint Ii on bits of like value; and producing the output words from respective input words by sliding-window encoding of each input word to replace predetermined bit-sequences with respective substitute sequences such that Go<Gi; wherein each substitute sequence is unique and violates a run-length limit associated with the interleave constraint Ii such that Io>Ii.Type: GrantFiled: August 28, 2013Date of Patent: October 7, 2014Assignee: International Business Machines CorporationInventors: Roy D. Cideciyan, Thomas Mittelholzer
-
Patent number: 8854759Abstract: In one embodiment, a tape drive system includes a soft detector for executing a first forward loop of a detection algorithm on a first block of signal samples during a first time interval; and logic for executing forward and reverse loops during several time intervals; and logic adapted for outputting a first decoded block of signal samples based on the executing the decoding algorithm on the first block during a sixth time interval, wherein a sum of second, third, fourth, fifth, and sixth time intervals are about equal in duration to the first time interval.Type: GrantFiled: April 24, 2012Date of Patent: October 7, 2014Assignee: International Business Machines CorporationInventors: Roy D. Cideciyan, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Patent number: 8839076Abstract: A method for encoding a data word for writing an encoded data word in N cells of a solid state memory. Each of the N cells can be programmed in one of q nominal levels. The method includes encoding the data word as a codeword of a first codeword type having q symbol values or as a codeword of a second codeword type having (q-d) symbol values, d ? [1, . . . , q?1], depending on a state of the N cells.Type: GrantFiled: March 13, 2012Date of Patent: September 16, 2014Assignee: International Business Machines CorporationInventors: Thomas Mittelholzer, Nikolaos Papandreou, Charalampos Pozidis
-
Publication number: 20140226232Abstract: In accordance with one embodiment, a computer program product includes a computer readable storage medium having computer readable program code that is readable and/or executable by a processor to: receive a signal including precoded data read from a magnetic tape medium and pass the signal through a soft detector to calculate first soft information about each bit of the signal and to provide adaptive compensation for the precoded data, send the first soft information to a soft decoder, pass the signal through the soft decoder to calculate second soft information about each bit of the signal, and send the second soft information to the soft detector, wherein the precoded data is passed through at least one precoder prior to being written to the magnetic tape medium via a precoder that applies 1/(1?D2) to bits of data, where D is delay corresponding to bit duration.Type: ApplicationFiled: April 15, 2014Publication date: August 14, 2014Applicant: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Publication number: 20140226230Abstract: In one embodiment, a method includes passing a signal through a noise whitening filter, passing the signal through a soft detector to calculate first soft information, passing the signal through the soft decoder to calculate second soft information based on the first soft information, and sending the second soft information to the soft detector, wherein the noise whitening filter is configured to process the signal according to the following transfer polynomial: W(D)=1?(p1D+ . . . . p1D?), where p1 . . . p? are noise whitening coefficients, D is delay corresponding to bit duration, and a transfer polynomial of the tape channel is F(D)=1+f1D+ . . . +fLDL, wherein L represents a memory length of the tape channel, and wherein ? represents a memory length of the noise whitening filter. Other methods, systems, and computer program products are described in more embodiments.Type: ApplicationFiled: April 15, 2014Publication date: August 14, 2014Applicant: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Publication number: 20140226231Abstract: In one embodiment, a method includes passing a signal through an adaptive noise whitening filter, wherein one or more noise whitening coefficients used in the noise whitening filter are updated using a noise whitening filter coefficient updater, wherein the noise whitening filter is configured to process the signal according to a transfer polynomial: W(D)=1?(p1D+ . . . p??·D??), where p1 . . . p?? are noise whitening coefficients, where a tape channel is characterized by a transfer polynomial F(D)=1+f1D+ . . . +fLDL where D is delay corresponding to bit duration, with 2L being a number of states of the tape channel, wherein a soft detector has a total of 2L+? states, the noise whitening filter comprises 2?? states, ?? is greater than ?, L represents a memory length of the tape channel, and ? represents a memory length of the noise whitening filter.Type: ApplicationFiled: April 15, 2014Publication date: August 14, 2014Applicant: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Patent number: 8797670Abstract: In accordance with one embodiment, a data storage system includes a tape channel for reading precoded data from a magnetic tape medium to produce a signal, a soft detector adapted for calculating first soft information about each bit of the signal and sending the first soft information to a soft decoder, and the soft decoder positioned subsequent to the soft detector, the soft decoder being adapted for calculating second soft information about each bit of the signal and sending the second soft information to the soft detector, wherein the precoded data includes a characteristic of being passed through at least one precoder prior to being written to the magnetic tape medium, and wherein the soft detector provides automatic compensation for the precoded data. Other systems, methods, and computer program products for reading data using an adaptive soft-output detector are described according to more embodiments.Type: GrantFiled: June 19, 2012Date of Patent: August 5, 2014Assignee: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Publication number: 20140211564Abstract: The memory cells storing a group of codewords are read to obtain respective read signals each comprising N signal components corresponding to respective symbols of a codeword. The components of each read signal are ordered according to signal level to produce an ordered read signal. Correspondingly-positioned components of the ordered read signals are then ordered according to signal level to produce ordered component sets for respective component positions in a said ordered read signal. Each ordered component set is partitioned into subsets corresponding to respective memory cell levels, wherein the subsets of the ordered component sets contain respective numbers of components dependent on predefined probabilities of occurrence of different symbol values at different positions in a said codeword whose symbols are ordered according to symbol value. The reference signal level is determined in dependence on the signal components in the subsets corresponding to that memory cell level.Type: ApplicationFiled: January 27, 2014Publication date: July 31, 2014Applicant: International Business Machines CorporationInventors: Thomas Mittelholzer, Nikolaos Papandreou, Charalampos Pozidis
-
Publication number: 20140189461Abstract: In one embodiment, a method includes receiving a headerized SDS protected by unequal error protection; decoding a header from the headerized SDS and removing an impact of the header from C1 row parity to obtain a SDS; for a number of iterations: performing C2 column decoding, for no more than a number of interleaves in each row of the SDS: overwriting a number of columns with successfully decoded C2 codewords, erasing a number of C2 codewords, and maintaining remaining columns as uncorrected, performing C1 row decoding; for no more than a number of interleaves in each row of the SDS: overwriting a number of rows with successfully decoded C1 codewords, erasing a number of C1 codewords, and maintaining remaining rows as uncorrected; and outputting the SDS when all rows include only C1 codewords and all columns include only C2 codewords; otherwise, outputting indication that the SDS cannot be decoded properly.Type: ApplicationFiled: January 3, 2013Publication date: July 3, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Roy D. Cideciyan, Robert A. Hutchins, Thomas Mittelholzer, Keisuke Tanaka
-
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: 8743500Abstract: In one embodiment, a data storage system includes a tape channel for reading data from a tape to produce a signal, an adaptive noise whitening filter adapted for receiving the signal, the noise whitening filter being adapted for minimizing variance of noise affecting the signal output from the noise whitening filter, a soft DMAX detector adapted for receiving the signal from the noise whitening filter, the soft detector adapted for calculating first soft information about each bit of the signal and sending the first soft information to a soft decoder, and the soft decoder positioned subsequent to the soft detector, the soft decoder being adapted for calculating second soft information about each bit of the signal and sending the second soft information to the soft DMAX detector, wherein one or more noise whitening coefficients used in the noise whitening filter are updated using a noise whitening filter coefficient updater.Type: GrantFiled: June 19, 2012Date of Patent: June 3, 2014Assignee: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Patent number: 8743499Abstract: In one embodiment, a system includes a tape channel for reading data from a magnetic tape medium to produce a signal, a bank of noise whitening filters positioned subsequent to the tape channel adapted for receiving the signal, the bank of noise whitening filters being adapted for minimizing variance of noise affecting the signal at an output of the bank of noise whitening filters, wherein each noise whitening filter in the bank of noise whitening filters is dependent on a different possible data pattern, a soft DMAX detector adapted for calculating first soft information, dependent on the different possible data patterns, about each bit of the signal from the bank of noise whitening filters, and sending the first soft information to a soft decoder adapted for calculating second soft information about each bit of the signal and sending the second soft information to the soft DMAX detector.Type: GrantFiled: June 19, 2012Date of Patent: June 3, 2014Assignee: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Patent number: 8743498Abstract: In one embodiment, a data storage system includes a tape channel for reading data from a magnetic tape medium to produce a signal, a noise whitening filter positioned subsequent to the tape channel adapted for receiving the signal, wherein the noise whitening filter is adapted for minimizing variance of its output signal, a soft detector adapted for receiving output from the noise whitening filter, the soft detector adapted for calculating first soft information about each bit of the signal and sending the first soft information to a soft decoder, and the soft decoder positioned subsequent to the soft detector, the soft decoder being adapted for calculating second soft information about each bit of the signal and sending the second soft information to the soft detector. Other systems, methods, and computer program products are described according to more embodiments.Type: GrantFiled: June 19, 2012Date of Patent: June 3, 2014Assignee: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer
-
Publication number: 20140108881Abstract: In one embodiment, a system for encoding data includes logic adapted for receiving data having one or more sub data sets, a C1 encoder module adapted for generating a plurality of C1 codewords during C1 ECC encoding of the one or more sub data sets, logic adapted for interleaving the plurality of C1 codewords into C1 codeword interleaves (CWIs), each CWI having a predetermined number of C1 codewords interleaved therein, a C2 encoder module adapted for generating a plurality of C2 codewords during C2 ECC encoding of the one or more sub data sets, wherein each C2 codeword has at most one symbol from each C1 codeword in each CWI, and wherein each C2 codeword has one symbol from at least two different C1 codewords in each CWI, and logic adapted for writing the one or more encoded sub data sets to a storage medium.Type: ApplicationFiled: October 16, 2012Publication date: April 17, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Mario Blaum, Roy D. Cideciyan, Robert A. Hutchins, Thomas Mittelholzer
-
Patent number: 8692696Abstract: Provided are a computer program product, system, and method for generating a code alphabet for use by a deployed program to determine codewords for words. A first code alphabet is generated having a first number of symbols that provide variable length codings of the words. The symbols in the first code alphabet are merged into a second number of groups of the symbols in the first code alphabet, where the second number is less than the first number. A second code alphabet is generated having the second number of symbols, wherein a second average codeword length of the codewords produced using the symbols in the second code alphabet is smaller than the codeword length (b) of the words, and wherein the second code alphabet comprises the code alphabet used by the deployed program.Type: GrantFiled: January 3, 2012Date of Patent: April 8, 2014Assignee: International Business Machines CorporationInventors: Roy D. Cideciyan, Glen A. Jaquette, Thomas Mittelholzer
-
Publication number: 20140085114Abstract: A method for producing N-bit output words of RLL-encoded data having both a global constraint Go and an interleave constraint Io on bits of a first value includes receiving N-bit input words of RLL-encoded data having both a global constraint Gi and an interleave constraint Ii on bits of like value; and producing the output words from respective input words by sliding-window encoding of each input word to replace predetermined bit-sequences with respective substitute sequences such that Go<Gi; wherein each substitute sequence is unique and violates a run-length limit associated with the interleave constraint Ii such that Io>Ii.Type: ApplicationFiled: August 28, 2013Publication date: March 27, 2014Applicant: International Business Machines CorporationInventors: Roy D. Cideciyan, Thomas Mittelholzer
-
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
-
Publication number: 20130342374Abstract: Provided are a computer program product, system, and method for generating a code alphabet for use by a deployed program to determine codewords for words. A first code alphabet has a first number of symbols that provide variable length codings of the words. A second code alphabet is generated having a second number of symbols formed by merging the symbols in the first code alphabet, wherein the second code alphabet comprises the code alphabet used by the deployed program.Type: ApplicationFiled: July 11, 2013Publication date: December 26, 2013Inventors: Roy D. Cideciyan, Glen A. Jaquette, Thomas Mittelholzer
-
Publication number: 20130335848Abstract: In one embodiment, a data storage system includes a tape channel for reading data from a magnetic tape medium to produce a signal, a noise whitening filter positioned subsequent to the tape channel adapted for receiving the signal, wherein the noise whitening filter is adapted for minimizing variance of its output signal, a soft detector adapted for receiving output from the noise whitening filter, the soft detector adapted for calculating first soft information about each bit of the signal and sending the first soft information to a soft decoder, and the soft decoder positioned subsequent to the soft detector, the soft decoder being adapted for calculating second soft information about each bit of the signal and sending the second soft information to the soft detector. Other systems, methods, and computer program products are described according to more embodiments.Type: ApplicationFiled: June 19, 2012Publication date: December 19, 2013Applicant: International Business Machines CorporationInventors: Katherine T. Blinick, Robert A. Hutchins, Thomas Mittelholzer, Sedat Oelcer