KR101361238B1 - Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods - Google Patents

Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods Download PDF

Info

Publication number
KR101361238B1
KR101361238B1 KR1020120060606A KR20120060606A KR101361238B1 KR 101361238 B1 KR101361238 B1 KR 101361238B1 KR 1020120060606 A KR1020120060606 A KR 1020120060606A KR 20120060606 A KR20120060606 A KR 20120060606A KR 101361238 B1 KR101361238 B1 KR 101361238B1
Authority
KR
South Korea
Prior art keywords
signal
magnitude
error correction
signals
data
Prior art date
Application number
KR1020120060606A
Other languages
Korean (ko)
Other versions
KR20130136867A (en
Inventor
하정석
김대성
최진호
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020120060606A priority Critical patent/KR101361238B1/en
Publication of KR20130136867A publication Critical patent/KR20130136867A/en
Application granted granted Critical
Publication of KR101361238B1 publication Critical patent/KR101361238B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1048Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C2029/0411Online error correction

Abstract

An error correction method and circuit in an interference channel environment and a flash memory field using the same are disclosed. The present invention provides a method for correcting an error of a signal transmitted through a channel on which a statistical analysis is performed on a channel, the method comprising: receiving a plurality of signals and at least one second signal continuously received after a first signal among the plurality of signals. The magnitude of the mean interference included in the first signal and the magnitude of the random noise are calculated according to the statistical analysis, and the magnitude of the mean interference and the magnitude of the random noise whose value of the first signal is calculated from the first signal are considered. And applying the determined maximum likelihood sequential search algorithm (MLSD) to determine the first signal and determining the value of the plurality of first signals accumulated using the error correction code. . Therefore, since data for which the influence of interference is excluded is determined in advance, error correction is performed, and not only the accuracy of the data can be improved, but also the redundant data for the error correction code can be reduced.

Description

Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods}

The present invention relates to an error correction method and a circuit, and a flash memory device using the same. In particular, an error that can improve an error correction capability by performing error correction reflecting the influence of interference between data in an interference channel environment such as a flash memory is disclosed. A correction method and circuit, and a flash memory device using the same.

In recent years, various electronic devices have been significantly bottlenecked in the operation speed because the speed of the auxiliary memory device is considerably slower than the speed of the main memory device such as a processor and a RAM. Conventional auxiliary storage devices such as a hard disk drive (HDD) may not only cause a bottleneck but also easily damage the data due to a shock. Solid state drives (SSDs) composed of semiconductor devices using MOSFET structures have emerged as the next generation auxiliary memory devices.

The SSD has the advantage that it can perform data input / output at high speed without delay due to the search time because it is possible to perform random access to the device in which the data is stored and the processing speed is faster than the conventional auxiliary memory devices. In addition, the mechanical delay and the failure rate are remarkably low, and the data is not easily damaged even in the external impact. In addition, the SSD has low power consumption, low power consumption, low noise and low power consumption because it does not need any mechanical device.

The SSD includes a NOR flash memory configured by a NOR method and a NAND flash memory configured by a NAND method. Among them, flash memory is generally used in most large capacity SSDs because NAND flash is easy to make large capacity and has high read / write speed. NAND flash memory devices tend to be miniaturized and multi-valued due to the use of microprocesses and increasing the number of bits stored per cell in order to increase memory storage density, Is increasing.

1 is a diagram showing a distribution of threshold voltages according to the number of bits stored per cell in a flash memory.

Referring to FIG. 1, a single-level cell (SLC) flash memory (a) is a NAND device for storing 1-bit information per cell, and a multi-level cell (MLC) flash memory (b) , A Tri-Level Cell (TLC) flash memory (c) is a 3-bit information, and a QLC (Quad-Level Cell) flash memory (d) is a NAND device that stores 4 bits of information. In each of FIGS. 1 (a), (b), (c), and (d), E indicates a state in which data of each cell of the flash memory is erased.

As shown in FIG. 1, as the number of bits to be stored per one cell increases, the noise margin decreases. As a result, the probability of occurrence of an error due to inter-level interference during a read operation increases, As the operation is repeated, the probability of occurrence of errors is greatly increased and the reliability of the product is lowered. Therefore, low power and high throughput error correction circuits are essential to design reliable NAND flash memory at a reasonable price.

An error correction circuit generally uses an error correction code, which requires extra bits containing information for error detection and error correction. Thus, extra cells are required to store the extra bits. However, in order to maximize the storage capacity of the storage medium, the area of the cell required to store the extra bits must be minimized, so that there is a need to minimize the extra bits.

In addition, due to the increase of stored data error, the complexity that exponentially increases according to the number of errors and the new error that replaces the existing BCH (Bose-Chaudhuri-Hocquenghem) code or RS (Reed-Solomon) A correction code is required.

Low-Density Parity-Check (LDPC) codes are error correction codes that approach the Shannon's channel capacity limits using a message passing algorithm such as the BP (Belief Propagation) algorithm. It can show error correction performance. Due to this high performance error correction capability, it has been in the spotlight as the next generation error correction code in many fields that require error correction including communication. However, in order to derive the decoding performance of the low-density parity check code, soft decision information is essential to the decoding part. However, in the case of flash memory, only the hard decision information is transmitted to the decoding part, so the low-density parity check code is transmitted. The situation is not fully utilized.

An object of the present invention is to provide an error correction method of improving error correction performance by utilizing information on interference in an interference channel environment for error correction.

Another object of the present invention is to provide an error correction circuit with improved error correction capability.

It is still another object of the present invention to provide a flash memory device including an error correction circuit.

An error correction method according to an embodiment of the present invention for achieving the above object is an error correction method for a signal transmitted through a channel in which statistical analysis is performed on a channel, comprising: receiving a plurality of signals; Calculating a magnitude of an average interference and a random noise included in the first signal according to the statistical analysis by at least one second signal successively received after the first signal among the plurality of signals; Determining the value of the first signal by applying the predetermined maximum likelihood sequential search algorithm (MLSD) in consideration of the magnitude of the average interference calculated from the first signal and the magnitude of the random noise; And accumulating the first signals whose values are determined, and correcting values of the plurality of accumulated first signals using an error correction code. .

The maximum likelihood sequential search algorithm is characterized by the use of a branch metric considering the magnitude of the average interference and the magnitude of the random noise.

The step of calculating according to the statistical analysis is defined such that the average interference and the random noise included in the first signal are affected only by one second signal which is continuously received after the first signal; And calculating the magnitude of the average interference and the magnitude of the random noise included in the first signal by the second signal according to the statistical analysis. And a control unit.

The branch metric is

Figure 112012045069067-pat00001

Where r k is a first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is equal to the second signal. Is the magnitude of the interference of the first signal, and σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ).

The determining and applying to the maximum likelihood sequential search algorithm (MLSD) comprises: quantizing the first signal; And determining the value of the first signal by substituting the quantized first metric, the average interference, and the random noise by applying the branch metric to a preset quantization branch metric.

The quantization branch metric is

Figure 112012045069067-pat00002

Where d k is a quantized first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is the second signal. Is the magnitude of the interference of the first signal by the signal, σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ), and D is a quantization function. It is characterized in that the calculation.

According to another exemplary embodiment of the present invention, an error correction circuit includes a magnitude and an arbitrary amount of average interference included in the first signal by at least one second signal continuously received after a first signal among a plurality of received signals. The first signal is calculated using a maximum likelihood sequential search algorithm (MLSD) calculated according to the statistical analysis, and considering the magnitude of the average interference calculated from the first signal and the magnitude of the random noise. A data judging unit for determining a value of; And an error correction unit for receiving a plurality of first signals whose values are determined from the data determination unit, and correcting the received plurality of first signals using an error correction code. .

The maximum likelihood sequential search algorithm is characterized by determining the value of the first signal using a branch metric considering the magnitude of the average interference and the magnitude of the random noise.

The data determining unit defines that the average interference and the random noise included in the first signal are affected only by one second signal that is continuously received after the first signal, and wherein the one signal is determined according to the statistical analysis. The magnitude of the average interference and the random noise included in the first signal by the two signals are calculated.

The data determining unit quantizes the first signal, and determines the value of the first signal by substituting the quantized first signal to a preset quantization branch metric by applying the branch metric.

According to another aspect of the present invention, there is provided a receiving apparatus including: a receiving unit receiving a modulated signal that is modulated and transmitted; A demodulator for receiving and demodulating a modulated signal from the data receiver, generating a plurality of signals, and determining and correcting the values of the plurality of signals including an error correction circuit; Wherein the error correction circuit is configured to statistically analyze the magnitude of the average interference and the magnitude of the random noise included in the first signal by at least one second signal continuously received after a first signal of the plurality of signals. And a data plate for determining the value of the first signal using a predetermined maximum likelihood sequential search algorithm (MLSD) in consideration of the magnitude of the average interference and the magnitude of the random noise calculated from the first signal. government; And an error correction unit for receiving a plurality of first signals whose values are determined from the data determination unit, and correcting the received plurality of first signals using an error correction code. .

In accordance with still another aspect of the present invention, a flash memory device includes a memory cell array configured to store a plurality of memories; A page buffer for latching data written to and read from the memory cell array; An error correction circuit for generating an error correction code for correcting and detecting an error from the data at the time of recording and correcting and detecting an error of the data from the data and the error correction code at the time of the reading; An address decoding and control circuit for outputting a control signal for writing and reading the data to the memory cell, decoding an address, and controlling input / output of data from the page buffer; And a Y-gating circuit operable in response to address information provided from the address decoding and control circuit, wherein the error correction circuit is adapted to at least one second signal continuously received after a first signal of the plurality of signals. Calculates the magnitude of the average interference and the random noise included in the first signal according to the statistical analysis, and considers the magnitude of the average interference calculated from the first signal and the magnitude of the random noise, A data determination unit for determining a value of the first signal using a likelihood sequential search algorithm (MLSD); And an error correction unit for receiving a plurality of first signals whose values are determined from the data determination unit, and correcting the received plurality of first signals using an error correction code. .

Therefore, the error correction method and circuit and the flash memory device using the same correct the error including the influence of the interference on the data through the preliminary work before the error correction circuit in the situation where the statistical analysis of the interference channel is performed. It can be improved. Therefore, by reducing the number of times of re-reading a decoded page from the flash memory, the error correction performance can be improved and the throughput and processing delay time can be drastically reduced.

1 is a diagram showing a distribution of a threshold voltage according to the number of bits stored in each cell in a flash memory.
2 is a diagram showing the structure of a general flash memory.
3 is a diagram showing a quantization method in a flash memory.
4 is a block diagram illustrating an error correction circuit according to an exemplary embodiment of the present invention.
FIG. 5 is a block diagram illustrating a flash memory device including the error correction circuit of FIG. 4.
6 is a block diagram illustrating an SSD including the flash memory device of FIG. 5.
7 illustrates a communication system according to another embodiment of the present invention.

In order to fully understand the present invention, operational advantages of the present invention, and objects achieved by the practice of the present invention, reference should be made to the accompanying drawings and the accompanying drawings which illustrate preferred embodiments of the present invention.

Hereinafter, the present invention will be described in detail with reference to the preferred embodiments of the present invention with reference to the accompanying drawings. However, the present invention can be implemented in various different forms, and is not limited to the embodiments described. In order to clearly describe the present invention, parts that are not related to the description are omitted, and the same reference numerals in the drawings denote the same members.

Throughout the specification, when an element is referred to as " including " an element, it does not exclude other elements unless specifically stated to the contrary. The terms "part", "unit", "module", "block", and the like described in the specification mean units for processing at least one function or operation, And a combination of software.

In the present invention, a channel means all paths through which data and signals can be transmitted, and can include both a wired and a wireless path.

Although the present invention has been described based on data, which is a digital value stored in a memory cell, the present invention can be applied to various fields such as a communication system, and thus, the signals and symbols may be used as the same meaning in the present invention.

2 is a diagram showing the structure of a general flash memory.

Hereinafter, the structure of the NAND flash memory, the unit of decoding / decoding of the error correction code, and the interference channel environment will be described with reference to FIG.

Referring to FIG. 2, the error correction code of the NAND flash memory is read and written in units of one page. One block is composed of a plurality of word lines, and separately there are bit lines. One word line can be divided into odd / even bit lines and subdivided into page units according to the number of bits constituting each cell. For example, in the case of the MLC scheme in which two bits are stored in one cell, one word line is divided into a most significant bit (MSB) / least significant bit (LSB) unit of a cell belonging to each bit line, It consists of four pages. As described above, the error correction code of the NAND flash memory corrects an error occurring in a cell in units of one page. Here, the interference channel environment means a channel environment in which interference occurs between information input to a channel and damage to original information occurs. In the state of FIG. 2, the information input to a specific cell may be damaged due to an interference phenomenon occurring when information is newly input to cells existing at adjacent positions.

Although the present invention can be widely used in various interference channel environments, for convenience of description, it is assumed that a channel is assumed in an MLC flash memory environment. In the MLC flash memory environment, the channel environment can be defined as Equation (1).

Figure 112012045069067-pat00003

In Equation (1), x represents data input to the memory. That is, input data that is damaged by interference, and data that generates an interference effect. In a typical channel, it can be viewed as the entire data of the channel input.

r jk (x) denotes a signal that is a result of a change in data input by interference, that is, a corrupted data value, and a subscript denotes a symbol position. In this case, for example, the data of a cell located in the j-th bit line, the k-th word line, is a signal value modified by interference or the like. Since the changed signal is input from the error correction circuit, r jk (x) is an input signal of the error correction circuit. The meaning is similar in common channels.

x jk stands for the actual input symbol, that is, the original data. The meanings of subscripts are as described above. Since it is assumed that MLC is assumed, referring to FIG. 1, the value that x jk can actually have is one of {E, PV 1, PV 2, PV 3}. In a general channel, it means an original symbol (signal) input to the channel.

f jk (x) means the magnitude of the average interference applied to the position implied by the subscript. That is, when the data of the pattern x is inputted, it is the average interference or error magnitude applied to the data at the specific position. The magnitude of this average interference in memory or in a typical environment can be obtained through repeated experiments and statistical analysis.

n jk (x) means any noise applied to the position indicated by the subscript. That is, it means the noise remaining after removing the influence of the average interference x jk + f jk (x) and the original symbol input from the corrupted data r jk (x) for the given data pattern x. These noise terms can be modeled as averaging zero and following the Gaussian distribution with the variance, using the mean variance obtained from the statistical analysis. In other words, past obtained through statistical analysis, such as f jk (x), according to the not fixed unlike the distribution f jk (x) may have any value.

Referring to Equation (1), it can be said that the damage to the original data is determined by the pattern of the original data and the surrounding data. Equation (1) can be applied to all possible data patterns. Although the present invention also suggests a method that can be applied to all data patterns, it is assumed here that the damage to the original data is affected only by neighboring data, for convenience of explanation. This follows the results of a study on existing flash memory where the data that dominate the damage to the original data is single data of the neighboring word line adjacent to the original data. In this case, Equation (1) can be simplified as Equation (2).

Figure 112012045069067-pat00004

According to Equation (2), the damaged kth data can be determined by the k + 1th data neighboring the original data input to the channel. Also, since the MLC flash memory is assumed for convenience of explanation, x k and x k + 1 can express a range of values as follows.

Figure 112012045069067-pat00005

In Equation (3), the erase (E) state in FIG. 1 is expressed by PV 0 for convenience of explanation.

In this assumption, f (x k , x k + 1 ) is obtained by statistical analysis of the pattern with a deterministic value for the 16 possible patterns. n (x k , x k + 1 ) is determined according to each distribution for 16 possible patterns. n (x k, x k + 1) can follow an arbitrary distribution. However, here, with zero mean and variance σ 2 (x k, x k of the statistical analysis n (x k, x k + 1) obtained from the +1 ) to the Gaussian distribution with variance.

The following L-level quantization scheme is assumed to reflect characteristics of the flash memory in which only hard decision information can be acquired.

3 is a diagram showing a quantization method in a flash memory.

Figure 112012045069067-pat00006

Where d k is the quantized value of r k . D is a quantization function, V is a set of quantization values, and v, which can be included in a set of quantization values (V), is a quantization value element.

(V 0 , v 1 , ..., v L-1 ) that can be included in the set of quantization values (V) are {PV 0 , PV 1 , PV 2 , PV 3 }to be.

Figure 112012045069067-pat00007

In other words, the actual value r k stored in the memory is inaccessible and only the quantized d k of r k is accessible. Here, D denotes a quantization function, and R i and R i + 1 denote a lower limit and an upper limit of an actual value range, respectively, which will have an i-th quantization level value. In the case of MLC flash memory, each cell has 2-bit information, so the quantization level is L = 4.

Under these assumptions, the maximum likelihood sequence detection (MLSD) algorithm, which is known for interference cancellation, can be modified to fit the channel to improve the input of the error correction code decoder. If the input of the decoder has a lower bit error rate (BER) by considering the influence of interference, error correction performance can be improved in the conventional scheme. First, the MLSD algorithm considering interference can be considered by modifying the branch metric (BM) of the Viterbi algorithm.

Figure 112012045069067-pat00008

Where BM represents the branch metric and σ (x k , x k + 1 ) represents the standard deviation of n (x k , x k + 1 ).

However, in the situation where only hard decision information such as flash memory is valid, the branch metric of Equation 6 may be modified as in Equation 7.

Figure 112012045069067-pat00009

Where BM represents the branch metric and σ (x k , x k + 1 ) represents the standard deviation of n (x k , x k + 1 ).

Using the branch metric of Equation 7, the influence of interference by adjacent data may be included to obtain a value of the quantized original data. Then, as in the general error correction circuit, if the error is corrected using an error correction code, very accurate data can be obtained. In addition, since the error is corrected by using an error correction code in a state where the error due to interference is primarily reduced, the error is corrected in a state where the number of errors is small, thereby minimizing the number of extra bits required for error correction. .

As described above, the improved error correction performance may be disadvantageous in that the data (or symbol) value of the adjacent cell is known in addition to the cell to be corrected, but the adjacent cells are likely to be sequentially decoded. As a cost for improving the performance, it can be seen as cheap.

The error correction method in the interference channel proposed by the present invention can be applied to any situation having a similar channel as well as a flash memory device. As described above, the present invention can be basically applied to a NAND flash memory device, but it can also be applied to other types of memory devices such as a NOR flash memory.

4 is a block diagram illustrating an error correction circuit according to an exemplary embodiment of the present invention.

Referring to FIG. 4, the error correction circuit 100 according to the present invention includes a data determination unit 110 and an error correction unit 120.

The data determination unit 110 receives the data changed by the interference, and determines the data value of the received data in consideration of the influence of the interference between the data. The data determination unit 110 receives not only the current data r k but also a predetermined number of adjacent data r k + 1 ,... Which are subsequently applied in order to consider the influence of the interference between the data. And adjacent to the data value of the current data (r k) data (r k + 1, ...) determined data on the maximum likelihood sequential search algorithm to apply the current data (r k) in consideration of the influence of the interference by the (x Calculate and print k ). In this case, since the maximum likelihood sequential search algorithm only the hard decision information is valid when the data has a quantized value, the maximum likelihood sequential search algorithm calculates the decision data x k using the changed branch metric.

The error correction circuit 120 has a plurality of detection data (x k, x k + 1, ...) for receiving and determining the received plurality of data (x k, x k + 1, ...), the error correction Error correction is performed using a sign to output the error-corrected output data (c k , c k + 1 , ...).

FIG. 5 is a block diagram illustrating a flash memory device including the error correction circuit of FIG. 4.

The flash memory device includes a memory cell array 200 in which a plurality of electrically rewritable memory cells are arranged in a matrix form, a write circuit for writing write data to be written to the memory cell array 300 and a page buffer An error correction circuit 100 for correcting and detecting an error in read data from read data and an error correction code when outputting read data in addition to generating an error correction code for correcting and detecting an error from the record data, An address decoding and control circuit 300 for outputting a control signal for writing and reading data in the memory cell, decoding the address and controlling input / output of data from the page buffer 400, And a Y-gating circuit (not shown) operating in response to the address information provided by the control circuit 300 It consists of 500. The memory cell array 200 is configured in such a manner that memory blocks including a series of memory cells are arranged in series. The memory cells existing in the memory block are connected to the page buffer 400 through a series of bit lines.

In FIG. 5, the error correction circuit 100 is an error correction circuit illustrated in FIG. 4, and includes a data determination unit 110 and an error correction unit 120, and the data determination unit 110 primarily inputs data. Since the error correction unit 120 corrects the data by using the error correction code after determining, the error correction rate is high and the number of spare memory cells for storing the error correction code can be greatly reduced. That is, the storage capacity of the flash memory device having the same number of memory cells can be made larger than that of the conventional flash memory device.

6 is a block diagram illustrating an SSD including the flash memory device of FIG. 5.

As shown in FIG. 6, the SSD typically includes at least one flash memory device 11 to 1n according to a storage capacity. And at least one buffer 21 to 2n provided corresponding to each of the at least one flash memory device 11 to 1n for buffering data input to and output from the corresponding flash memory device 11 to 1n, And an input / output control unit (3) for converting the data into an interface with an external device to be connected, and at least one buffer (21 to 2n) and at least one flash memory device (11 to 1n).

As shown in FIG. 5, each of the at least one flash memory device 11 to 1n includes an error correction circuit 100 that corrects an error in consideration of the influence of interference by adjacent data.

6 illustrates that at least one buffer 21 to 2n is provided corresponding to each of the at least one flash memory device 11 to 1n. However, in some cases, the plurality of flash memory devices 11 to 1n may be provided. One buffer may be provided. Also, the error correction circuit 100 may be provided with a single error correction circuit 100 in the plurality of flash memory devices 11 to 1n.

In a memory device in which a plurality of flash memory devices 11 to 1n may be provided, such as an SSD, the number of extra bits may be reduced in each of the flash memory devices 11 to 1n, thereby greatly increasing the overall data storage capacity. .

7 illustrates a communication system according to another embodiment of the present invention.

5 and 6 illustrate that an error correction circuit according to an embodiment of the present invention is applied to a flash memory device, the error correction circuit of the present invention may be applied to a general communication system 500. The communication system 500 includes a transmitting apparatus 510 and a receiving apparatus 520. The transmitting apparatus 510 includes a data modulating unit 511 for receiving and modulating the data x to be transmitted and a data transmitting unit 512 for transmitting the modulated data according to a predetermined communication method.

The receiving device 520 receives and demodulates the data received from the data receiving unit 521 and the data receiving unit 521 for receiving the signal transmitted from the transmitting device 510, corrects an error, and transmits the data transmitted from the transmitting device. And a data demodulation unit 522 for restoring the data. The data demodulator 522 may include an error correction circuit 100 according to the present invention to reduce communication errors.

Although FIG. 7 illustrates a wireless communication system, the present invention is not limited thereto and may be applied to a wired communication system. In the above description, the expression "data" is used in the assumption of digital data communication, but the present invention is also applicable to analog communication.

The method according to the present invention can be implemented as a computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and a carrier wave (for example, transmission via the Internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art.

Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

Claims (18)

  1. A method for error correction of a signal transmitted over a channel on which statistical analysis is performed on the channel,
    Receiving a plurality of signals;
    Calculating an average interference magnitude and an arbitrary noise magnitude included in the first signal by at least one second signal continuously received after a first one of the plurality of signals according to the statistical analysis;
    Determining the value of the first signal by quantizing the first signal and substituting the quantized first signal and the average interference magnitude and the random noise magnitude into a preset maximum likelihood sequential search algorithm (MLSD); And
    Accumulating the first signals having values determined, and correcting values of the plurality of accumulated first signals by using an error correction code; Including;
    The maximum likelihood sequential search algorithm
    And modifying a branch metric of a Viterbi algorithm to be proportional to the square of the average interference magnitude and inversely proportional to the random noise magnitude.
  2. delete
  3. The method of claim 1, wherein the step of calculating according to the statistical analysis is
    The average interference and the random noise included in the first signal are defined to be affected only by the one second signal received consecutively after the first signal; And
    Calculating the magnitude of the average interference and the magnitude of the random noise included in the first signal by the second signal according to the statistical analysis; Error correction method comprising a.
  4. 4. The branch metric of claim 3 wherein the branch metric is
    Equation
    Figure 112012045069067-pat00010

    Where r k is a first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is equal to the second signal. Is the magnitude of the interference of the first signal, and σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ).)
    Error correction method characterized in that the calculated.
  5. 4. The method of claim 3, wherein the determining is applied to the maximum likelihood sequential search algorithm (MLSD).
    Quantizing the first signal; And
    And the value of the first signal is determined by substituting the quantized branch metric by applying the branch metric to the quantized first signal, the average interference, and the random noise. .
  6. 6. The method of claim 5, wherein the quantization branch metric is
    Equation
    Figure 112012045069067-pat00011

    Where d k is a quantized first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is the second signal. Is the magnitude of the interference of the first signal by the signal, σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ), and D is a quantization function.)
    Error correction method characterized in that the calculated.
  7. The magnitude of the average interference and the amount of random noise included in the first signal by at least one second signal continuously received after the first signal among the plurality of signals transmitted through the channel for which statistical analysis on the channel is performed Calculated according to the above statistical analysis,
    After quantizing the first signal, data for determining the value of the first signal by substituting the quantized first signal, the average interference magnitude, and the random noise magnitude into a preset maximum likelihood sequential search algorithm (MLSD) Determination unit; And
    An error correction unit for receiving a plurality of first signals whose values are determined from the data determination unit, and correcting the received plurality of first signals using an error correction code; Including;
    The maximum likelihood sequential search algorithm
    And modifying a branch metric of a Viterbi algorithm to be proportional to the square of the mean interference magnitude and inversely proportional to the random noise magnitude.
  8. delete
  9. The method of claim 7, wherein the data determination unit
    The average interference and the random noise included in the first signal are defined to be affected only by one second signal that is continuously received after the first signal, and is determined by the one second signal according to the statistical analysis. And calculating a magnitude of an average interference and a magnitude of random noise included in the first signal.
  10. 10. The method of claim 9, wherein the branch metric is
    Equation
    Figure 112012045069067-pat00012

    Where r k is a first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is equal to the second signal. Is the magnitude of the interference of the first signal, and σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ).)
    Error correction circuit, characterized in that the calculation.
  11. The method of claim 9, wherein the data determination unit
    And quantizing the first signal and substituting the quantized first signal into a predetermined quantization branch metric by applying the branch metric to determine a value of the first signal.
  12. 12. The method of claim 11 wherein the quantization branch metric is
    Equation
    Figure 112012045069067-pat00013

    Where d k is a quantized first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is the second signal. Is the magnitude of the interference of the first signal by the signal, σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ), and D is a quantization function.)
    Error correction circuit, characterized in that the calculation.
  13. A receiver for receiving a modulated signal transmitted through the channel on which a statistical analysis of the channel is performed; And
    A demodulator for receiving and demodulating a modulated signal from the receiver to generate a plurality of signals and determining and correcting the values of the plurality of signals including an error correction circuit; Lt; / RTI >
    The error correction circuit
    The magnitude of the average interference and the amount of random noise included in the first signal are calculated according to the statistical analysis by the at least one second signal continuously received after the first signal of the plurality of signals, and the first signal A quantization unit, and a data determination unit determining the value of the first signal by substituting the quantized first signal, the average interference magnitude, and the random noise magnitude into a preset maximum likelihood sequential search algorithm (MLSD); And
    An error correction unit for receiving a plurality of first signals whose values are determined from the data determination unit, and correcting the received plurality of first signals using an error correction code; Including;
    The maximum likelihood sequential search algorithm
    And a branch metric of a Viterbi algorithm is modified to be proportional to the square of the mean interference magnitude and inversely proportional to the random noise magnitude.
  14. The method of claim 13, wherein the data determination unit
    Determining a value of the first signal using a branch metric considering the magnitude of the average interference and the magnitude of the random noise;
    The branch metric is
    Equation
    Figure 112012045069067-pat00014

    Where r k is a first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is equal to the second signal. Is the magnitude of the interference of the first signal, and σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ).)
    Receiving device, characterized in that calculated.
  15. The method of claim 13, wherein the data determination unit
    Quantize the first signal and substitute the quantized first signal into a predetermined quantization branch metric to determine a value of the first signal,
    The quantization branch metric is
    Equation
    Figure 112012045069067-pat00015

    Where d k is a quantized first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is the second signal. Is the magnitude of the interference of the first signal by the signal, σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ), and D is a quantization function.)
    Receiving device, characterized in that calculated.
  16. A memory cell array for storing a plurality of memories;
    A page buffer for latching data written to and read from the memory cell array;
    An error correction circuit for generating an error correction code for correcting and detecting an error from the data at the time of recording and correcting and detecting an error of the data from the data and the error correction code at the time of the reading;
    An address decoding and control circuit for outputting a control signal for writing and reading the data to the memory cell, decoding an address, and controlling input / output of data from the page buffer; And
    And a Y-gating circuit operating in response to address information provided by the address decoding and control circuit,
    The error correction circuit
    The magnitude of the average interference and the amount of random noise included in the first signal by at least one second signal continuously received after a first signal of the plurality of signals transmitted through the channel on which a statistical analysis of the channel has been performed Is calculated according to the statistical analysis, the first signal is quantized, and the quantized first signal and the average interference magnitude and the random noise magnitude are substituted into a predetermined maximum likelihood sequential search algorithm (MLSD). A data determination unit that determines a value of the first signal; And
    An error correction unit for receiving a plurality of first signals whose values are determined from the data determination unit, and correcting the received plurality of first signals using an error correction code; Including;
    The maximum likelihood sequential search algorithm
    And a branch metric of a Viterbi algorithm is generated by modifying the branch metric proportional to the square of the average interference magnitude and inversely proportional to the random noise magnitude.
  17. The method of claim 16, wherein the data determination unit
    Quantize the first signal and substitute the quantized first signal into a predetermined quantization branch metric to determine a value of the first signal,
    The quantization branch metric is
    Equation
    Figure 112012045069067-pat00016

    Where d k is a quantized first signal, x k and x k + 1 are original signals of each of the first and second signals, and f (x k , x k + 1 ) is the second signal. Is the magnitude of the interference of the first signal by the signal, σ (x k , x k + 1 ) is the standard deviation of the random noise n (x k , x k + 1 ), and D is a quantization function.)
    Flash memory device, characterized in that calculated as.
  18. At least one flash memory device according to claim 17;
    At least one buffer corresponding to each of the at least one memory device and buffering data input to and output from the flash memory device; And
    And an input / output controller for converting input / output data to / from the at least one buffer in accordance with a predetermined interface.
KR1020120060606A 2012-06-05 2012-06-05 Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods KR101361238B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120060606A KR101361238B1 (en) 2012-06-05 2012-06-05 Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020120060606A KR101361238B1 (en) 2012-06-05 2012-06-05 Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods
PCT/KR2012/010439 WO2013183827A1 (en) 2012-06-05 2012-12-04 Method and circuit for correcting errors in interfered channel environment and a flash memory device using the same

Publications (2)

Publication Number Publication Date
KR20130136867A KR20130136867A (en) 2013-12-13
KR101361238B1 true KR101361238B1 (en) 2014-02-25

Family

ID=49712199

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120060606A KR101361238B1 (en) 2012-06-05 2012-06-05 Error Correcting Methods and Circuit over Interference Channel Environment, Flash Memory Device Using the Circuits and Methods

Country Status (2)

Country Link
KR (1) KR101361238B1 (en)
WO (1) WO2013183827A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11317030A (en) * 1998-05-08 1999-11-16 Hitachi Ltd Information recording and reproducing method, information recording and reproducing circuit and information recording and reproducing device using the circuit
KR20020007414A (en) * 1999-05-18 2002-01-26 토토라노 제이. 빈센트 Error correction circuit and method for a memory device
JP2005136517A (en) * 2003-10-28 2005-05-26 Japan Science & Technology Agency Noisy environment adaptive digital receiver

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5251000B2 (en) * 2006-11-01 2013-07-31 富士通株式会社 Error correction circuit and medium storage device
KR101486424B1 (en) * 2008-09-12 2015-01-26 삼성전자주식회사 Error correction circuit, flash memory system having the same and operating method thereof
JP2011142429A (en) * 2010-01-06 2011-07-21 Renesas Electronics Corp Error correction control circuit, communication device, and error correction control method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11317030A (en) * 1998-05-08 1999-11-16 Hitachi Ltd Information recording and reproducing method, information recording and reproducing circuit and information recording and reproducing device using the circuit
KR20020007414A (en) * 1999-05-18 2002-01-26 토토라노 제이. 빈센트 Error correction circuit and method for a memory device
JP2005136517A (en) * 2003-10-28 2005-05-26 Japan Science & Technology Agency Noisy environment adaptive digital receiver

Also Published As

Publication number Publication date
WO2013183827A1 (en) 2013-12-12
KR20130136867A (en) 2013-12-13

Similar Documents

Publication Publication Date Title
US20180181459A1 (en) Multi-tiered detection and decoding in flash memories
US10545819B1 (en) Soft-decision input generation for data storage systems
US10102904B2 (en) Memory access module for performing a plurality of sensing operations to generate digital values of a storage cell in order to perform decoding of the storage cell
US9319073B2 (en) Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
KR101981355B1 (en) Soft information generation for memory systems
US9337865B2 (en) Log-likelihood ratio (LLR) dampening in low-density parity-check (LDPC) decoders
US9454414B2 (en) System and method for accumulating soft information in LDPC decoding
KR102059209B1 (en) Differential vector storage for non-volatile memory
US9048876B2 (en) Systems, methods and devices for multi-tiered error correction
KR101753498B1 (en) Updating Reliability Data
US8683274B1 (en) Error correction coding for varying signal-to-noise ratio channels
KR101758192B1 (en) Methods and apparatus for soft data generation for memory devices
US9319069B2 (en) Reduced complexity non-binary LDPC decoding algorithm
US7904783B2 (en) Soft-input soft-output decoder for nonvolatile memory
JP5345201B2 (en) Encoding and / or decoding memory device and method
US8046660B2 (en) System and method for correcting errors in non-volatile memory using product codes
US8797795B2 (en) Methods and apparatus for intercell interference mitigation using modulation coding
US8625347B2 (en) Memory device and control method of memory device
US7818653B2 (en) Methods of soft-input soft-output decoding for nonvolatile memory
US8830746B2 (en) Optimized threshold search in analog memory cells using separator pages of the same type as read pages
KR101306645B1 (en) Error correction decoding by trial and error
KR100842680B1 (en) Ecc controller for use in flash memory device and memory system including the same
US7814401B2 (en) Soft decoding of hard and soft bits read from a flash memory
KR101267183B1 (en) Semiconductor memory device
KR101264476B1 (en) Increased capacity heterogeneous storage elements

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170125

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee