# US 2013/0254632 A1 · Transmission system, decoding device, memory controller, and memory system

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

- Number: US 2013/0254632 A1
- Document ID: US20130254632A1
- Status: Published application
- Kind: A1
- Application number: 13/601,186
- Filed: 2012-08-31
- Published: 2013-09-26
- Earliest claimed: 2012-03-22
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Daisuke MIYASHITA
- Web page: https://patentgrep.com/patent/US20130254632A1

## CPC

- G06F 11/1008: {in individual solid state devices (G06F11/1004 takes precedence)}
- H03M 5/08: Code representation by pulse width
- H03M 13/1117: {using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- H03M 13/6577: {Representation or format of variables, register sizes or word-lengths and quantization}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A decoding device is provided for decoding received data which is coded based on low-density parity-check code. The decoding device includes a variable node operation unit, a check node operation unit, and a circuit in the transmission path between the two units. The variable node operation unit generates secondary probability information based on primary probability information and the coded data. The check node operation unit generates the primary probability information based on the secondary probability information. The circuit transmits the primary probability information and the secondary probability information between the variable node operation unit and the check node operation unit. In addition, at least one of the primary probability information and the secondary probability information transmitted via the transmission path is represented by a time signal.

## Claims

### Claim 1

A decoding device for decoding received data that has been coded based on low-density parity-check code, comprising:
a variable node operation unit for generating secondary probability information based on primary probability information and the received data; and
a check node operation unit for generating the primary probability information based on the secondary probability information,
wherein at least one of the primary probability information and the secondary probability information that are to be transmitted therebetween is represented by a time signal.

### Claim 2 (depends on 1)

The decoding device according to claim 1, wherein
the primary probability information is represented by a primary time signal, and encoded in a time difference between a reference time and a time when the primary time signal transitions between low and high levels, and
the variable node operation unit converts the primary time signal to a primary digital signal and generates the secondary probability information based on the primary digital signal and the received data.

### Claim 3 (depends on 2)

The decoding device according to claim 2, wherein
the secondary probability information is represented by a secondary time signal, and encoded in a time difference between a reference time and a time when the secondary time signal transitions between low and high levels.

### Claim 4 (depends on 3)

The decoding device according to claim 3, wherein the variable node operation unit includes:
a plurality of primary time-to-digital converters, each for converting the primary time signal to the primary digital signal, and
an addition circuit for generating the secondary time signal by adding the plurality of primary digital signals from the plurality of primary time-to-digital converters.

### Claim 5 (depends on 4)

The decoding device according to claim 4, wherein the addition circuit includes:
a plurality of cascade-connected unit delay circuits, each delaying a signal input thereto according to one of multiple bits that represented in the plurality of primary digital signals,
wherein the signal input into the initial-stage unit delay circuit is a reference signal having a voltage level transition at a reference time, and a signal output from the final-stage unit delay circuit is the secondary time signal.

### Claim 6 (depends on 1)

The decoding device according to claim 1, wherein
the secondary probability information is represented by a secondary time signal, and is encoded as a time difference between a reference time and a time when the secondary time signal transitions between low and high voltage levels, and
the check node operation unit converts the secondary time signal to the secondary digital signal and generates the primary probability information based on the secondary digital signal.

### Claim 7 (depends on 6)

The decoding device according to claim 6, wherein
the primary probability information is represented by a primary time signal, and is encoded as a time difference between a reference time and a time when the primary time signal transitions between low and high voltage levels.

### Claim 8 (depends on 7)

The decoding device according to claim 7, wherein the check node operation unit includes:
a plurality of secondary time-to-digital converters, each for converting the secondary time signal to the secondary digital signal;
a minimum detection circuit for detecting the minimum value of an absolute value of the plurality of secondary digital signals by carrying out a logical operation for each bit corresponding to the plurality of second digital signals; and
a digital-to-time converter for generating the primary time signal based on the minimum value,
wherein the time difference between a reference time and the time when the voltage of the primary time signal transitions corresponds to the minimum value.

### Claim 9

A memory controller comprising:
a coding device for generating coded data by coding data based on low-density parity-check code;
a memory interface for writing the coded data to a storage device as well as reading the coded data from the storage device; and
a decoding device for decoding received data that has been coded based on the low-density parity-check code,
wherein the decoding device includes a variable node operation unit for generating secondary probability information based on primary probability information and the received data, and a check node operation unit for generating the primary probability information based on the secondary probability information, wherein at least one of the primary probability information and the secondary probability information that are to be transmitted therebetween is represented by a time signal.

### Claim 10 (depends on 9)

The memory controller according to claim 9, wherein
the primary probability information is represented by a primary time signal, and encoded in a time difference between a reference time and a time when the primary time signal transitions between low and high levels, and
the variable node operation unit converts the primary time signal to a primary digital signal and generates the secondary probability information based on the primary digital signal and the coded data.

### Claim 11 (depends on 10)

The memory controller according to claim 10, wherein the variable node operation unit includes:
a plurality of primary time-to-digital converters, each for converting the primary time signal to the primary digital signal, and
an addition circuit for generating the secondary time signal by adding the plurality of primary digital signals from the plurality of primary time-to-digital converters, the addition circuit including a plurality of cascade-connected unit delay circuits, each delaying a signal input thereto according to one of multiple bits that represented in the plurality of primary digital signals,
wherein the signal input into the initial-stage unit delay circuit is a reference signal having a voltage level transition at a reference time, and a signal output from the final-stage unit delay circuit is the secondary time signal.

### Claim 12 (depends on 9)

The memory controller claim 9, wherein
the secondary probability information is represented by a secondary time signal, and is encoded as a time difference between a reference time and a time when the secondary time signal transitions between low and high voltage levels, and
the check node operation unit converts the secondary time signal to the secondary digital signal and generates the primary probability information based on the secondary digital signal.

### Claim 13 (depends on 12)

The memory controller according to claim 12, wherein the check node operation unit includes:
a plurality of secondary time-to-digital converters, each for converting the secondary time signal to the secondary digital signal;
a minimum detection circuit for detecting the minimum value of an absolute value of the plurality of secondary digital signals by carrying out a logical operation for each bit corresponding to the plurality of second digital signals; and
a digital-to-time converter for generating the primary time signal based on the minimum value,
wherein the time difference between a reference time and the time when the voltage of the primary time signal transitions corresponds to the minimum value.

### Claim 14

A transmission system comprising:
a digital-to-time converter for converting a primary digital signal to a primary time signal;
a time-to-digital converter for converting a secondary time signal to a secondary digital signal; and
a circuit to which the primary time signal is transmitted from the digital-to-time converter and from which a secondary time signal that is based on the primary time signal is received at the time-to-digital converter,
wherein a time difference between a reference time and a time when the primary time signal transitions between low and high levels encodes data represented by the primary digital signal, and a time difference between a reference time and a time when the secondary time signal transitions between low and high levels encodes data represented by the secondary digital signal.

### Claim 15 (depends on 14)

The transmission system according to claim 14, wherein
the circuit includes a switch, the primary time signal being transmitted through the circuit as the secondary time signal according to a position of the switch.

### Claim 16 (depends on 14)

The transmission system according to claim 14, wherein
the circuit includes a logic circuit for carrying out a logical operation between the primary time signal and an auxiliary time signal to produce the secondary time signal.

### Claim 17 (depends on 16)

The transmission system according to claim 16, wherein
the circuit is configured to add delays of the primary digital signal and the auxiliary digital signal to produce the secondary time signal.

### Claim 18 (depends on 14)

The transmission system according to claim 14, wherein
the digital-to-time converter includes unit delay elements each introducing a first delay, and
the time-to-digital converter includes unit delay elements each introducing a second delay, and
the first and second delays different.

### Claim 19 (depends on 18)

The transmission system according to claim 18, wherein
the signs of the first and second delays are different from each other.

### Claim 20 (depends on 19)

The transmission system according to claim 19, wherein
at least one of the first and second delays is set according to a control signal.
