# US 2017/0372797 A1 · Method for screening bad column in data storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0372797 A1
- Document ID: US20170372797A1
- Status: Published application
- Kind: A1
- Application number: 15/598,239
- Filed: 2017-05-17
- Published: 2017-12-28
- Earliest claimed: 2016-06-24
- Assignees: Silicon Motion, Inc.
- Applicants: Silicon Motion, Inc.
- Inventors: Sheng Yuan Huang
- Web page: https://patentgrep.com/patent/US20170372797A1

## CPC

- G11C 29/42: using error correcting codes [ECC] or parity check
- G11C 16/10: Programming or data input circuits
- G11C 16/26: Sensing or reading circuits; Data output circuits
- G11C 29/44: Indication or identification of errors, e.g. for repair
- G11C 16/349: {Arrangements for evaluating degradation, retention or wearout, e.g. by counting erase cycles}
- G11C 2029/1204: {Bit line control}
- G11C 2029/4402: {Internal storage of test result, quality data, chip identification, repair information}
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

A method for screening bad columns in a data storage medium includes steps of: writing predetermined data into at least one sample block; comparing the written data with the predetermined data to calculate numbers of error bits in the plurality of columns; defining an inspection window covering a portion of the columns; summing the numbers of error bits in the portion of columns in the inspection window to obtain a total number of error bits and determining whether the total number of error bits is greater than a number of correctable bits; if yes, determining a start point and a terminal point of a bad column interval in the inspection window, wherein the numbers of error bits in the columns between the start point and the terminal point are greater than a threshold of error bits; and labeling the columns in the bad column interval as bad columns.

## Claims

### Claim 1

A method for screening bad columns in a data storage medium, wherein the data storage medium comprises a plurality of blocks, each of the plurality of blocks comprises a plurality of columns, and the method for screening bad columns comprises steps of:
writing predetermined data into at least one sample block, wherein the at least one sample block is selected from the plurality of blocks;
reading the at least one sample block to obtain written data;
comparing the written data with the predetermined data to calculate a plurality of numbers of error bits in the plurality of columns in the at least one sample block;
defining an inspection window covering a portion of the plurality of columns;
summing the numbers of error bits in the portion of the plurality of columns covered by the inspection window to obtain a total number of error bits and determining whether the total number of error bits is greater than a number of correctable bits;
if yes, determining a start point and a terminal point of a bad column interval in the inspection window, wherein the numbers of error bits in the columns between the start point and the terminal point are greater than or equal to a threshold of error bits; and
labeling the columns in the bad column interval as bad columns.

### Claim 2 (depends on 1)

The method for screening bad columns according to claim 1, further comprises a step of:
shifting the inspection window.

### Claim 3 (depends on 2)

The method for screening bad columns according to claim 2, wherein the step of shifting the inspection window further comprises a step of:
shifting the inspection window in a first direction one column at a time.

### Claim 4 (depends on 1)

The method for screening bad columns according to claim 1, wherein the number of correctable bits is not greater than a maximum number of correctable bits of an error correcting code (ECC).

### Claim 5 (depends on 1)

The method for screening bad columns according to claim 1, wherein the threshold of error bits is associated with a maximum number of correctable bits of an ECC.

### Claim 6 (depends on 1)

The method for screening bad columns according to claim 1, wherein a size of the inspection window is not greater than a size of a segment in the plurality of blocks.

### Claim 7 (depends on 1)

The method for screening bad columns according to claim 1, wherein the step of labeling the columns in the bad column interval as bad columns is to label the starting point and the terminal point of the bad column interval.

### Claim 8 (depends on 1)

The method for screening bad columns according to claim 1, wherein the step of labeling the columns in the bad column interval as bad columns is to label the starting point and a number of columns between the starting point and the terminal point.

### Claim 9

A method for screening bad columns in a data storage medium, wherein the data storage medium comprises a plurality of blocks, each of the blocks comprises a plurality of columns, the plurality of columns are divided into a data area and a spare area, the data area comprises a plurality of segments, and the method for screening bad column comprises steps of:
writing predetermined data into at least one sample block, wherein the at least one sample block is selected from the plurality of blocks;
reading the at least one sample block to obtain written data;
comparing the written data with the predetermined data to calculate a plurality of numbers of error bits in the columns in the sample block;
defining an inspection window, wherein a size of the inspection window is not greater than a size of one of the segments;
summing the numbers of error bits in a plurality of columns covered by the inspection window to obtain a total number of error bits and determining whether the total number of error bits is greater than a number of correctable bits;
if yes, determining a start point and a terminal point of a bad column interval in the inspection window, wherein the numbers of error bits in the columns between the start point and the terminal point are greater than or equal to a threshold of error bits;
labeling the columns in the bad column interval as bad columns; and
shifting the inspection window.

### Claim 10 (depends on 9)

The method for screening bad columns according to claim 9, wherein the number of correctable bits is not greater than a maximum number of correctable bits of an error correcting code (ECC).

### Claim 11 (depends on 9)

The method for screening bad columns according to claim 9, wherein the threshold of error bits is associated with a maximum number of correctable bits of an ECC.

### Claim 12 (depends on 9)

The method for screening bad columns according to claim 9, wherein the step of shifting the inspection window further comprises a step of:
shifting the inspection window in a first direction one column at a time.

### Claim 13 (depends on 9)

The method for screening bad columns according to claim 9, wherein the step of labeling the columns in the bad column interval as bad columns is to label the starting point and terminal point of the bad column interval.

### Claim 14 (depends on 9)

The method for screening bad columns according to claim 9, wherein the step of labeling the columns in the bad column interval as bad columns is to label the starting point and a number of columns between the starting point and the terminal point.

### Claim 15

A method for screening bad columns in a data storage medium, wherein the data storage medium comprises a plurality of blocks, each of the blocks comprises a plurality of columns, each of the columns is for storing a plurality of information of bits, and the method for screening bad column comprises steps of:
writing predetermined data into a plurality of sample blocks, wherein the sample blocks are selected from the blocks;
reading the sample blocks to obtain written data;
comparing the written data with the predetermined data to calculate a plurality of numbers of error bits in the columns in the sample blocks;
defining an inspection window to cover a portion of the columns;
summing the numbers of error bits in a plurality of columns covered by the inspection window to obtain a total number of error bits and determining whether the total number of error bits is greater than a number of correctable bits;
if yes, determining a start point and a terminal point of a bad column interval in the inspection window, wherein the numbers of error bits in the columns between the start point and the terminal point are greater than or equal to a threshold of error bits;
labeling the columns in the bad column interval as bad columns; and
shifting the inspection window.

### Claim 16 (depends on 15)

The method for screening bad columns according to claim 15, wherein a size of the inspection window is not greater than a size of a segment of the sample blocks.

### Claim 17 (depends on 15)

The method for screening bad columns according to claim 15, wherein the number of correctable bits is not greater than a maximum number of correctable bits of an error correcting code (ECC).

### Claim 18 (depends on 15)

The method for screening bad columns according to claim 15, wherein the threshold of error bits is associated with a maximum number of correctable bits of an ECC.

### Claim 19 (depends on 15)

The method for screening bad columns according to claim 15, wherein the step of shifting the inspection window further comprises a step of:
shifting the inspection window in a first direction one column at a time.
