# US 2005/0240647 A1 · Full CMOS min-sum analog iterative decoders

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

- Number: US 2005/0240647 A1
- Document ID: US20050240647A1
- Status: Published application
- Kind: A1
- Application number: 10/832,806
- Filed: 2004-04-27
- Published: 2005-10-27
- Earliest claimed: 2004-04-27
- Inventors: Amir Banihashemi; Saied Hemati
- Web page: https://patentgrep.com/patent/US20050240647A1

## CPC

- H03M 13/1105: {Decoding}
- H03M 13/6597: {Implementations using analogue techniques for coding or decoding, e.g. analogue Viterbi decoder}
- H03M 13/2957: {Turbo codes and decoding}
- H03M 13/3905: {Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding}
- 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

Analog iterative decoders are provided that are based on the so-called min-sum algorithm (also referred to as max-sum or max-product, Max-Log-MAP or BP-based decoding) and can be used to decode powerful coding schemes such as low-density parity-check (LDPC) codes and turbo codes. The circuits can be implemented by standard CMOS technology, which means lower fabrication cost and/or simpler design compared to previously reported analog iterative decoders that are based on BiCMOS or sub-threshold CMOS technology. Soft information is passed among variable nodes and parity-check nodes. A low-voltage high-swing Max WTA circuit is also provided. The circuit can be implemented by short channel MOSFET transistors and yet provide a reasonably high degree of accuracy. Applications include soft computing, and analog signal processing, in general. A Min WTA circuit can also be built based on this circuit by subtracting the input currents from a large reference current.

## Claims

### Claim 1

An analog min-sum iterative decoder comprising:
a plurality of standard CMOS variable nodes and a plurality of standard CMOS check nodes, the variable nodes and the check nodes being interconnected with a plurality of interconnections in accordance with a code to be decoded;
wherein real-valued messages are passed on each interconnection between one of said variable nodes and one of said check nodes.

### Claim 2 (depends on 1)

An analog min-sum iterative decoder according to claim 1 wherein each interconnection between one variable node and one check node comprises a first line from the variable node to the check node conveying a first real valued message, and a second line from the check node to the variable node conveying a second real valued message.

### Claim 3 (depends on 1)

A decoder according to claim 1 wherein each interconnection between one variable node and one check node comprises a first pair of lines from the variable node to the check node conveying a first differential real valued message, and a second pair of lines from the check node to the variable node conveying a second differential real valued message.

### Claim 4 (depends on 2)

An analog min-sum iterative decoder according to claim 2 wherein each check node and each variable node has an output impedance substantially greater than an Rds of a single transistor in an output stage of the check node or variable node.

### Claim 5 (depends on 2)

An analog min-sum iterative decoder according to claim 2 wherein each check node and each variable node has a high swing output stage.

### Claim 6 (depends on 2)

An analog min-sum iterative decoder according to claim 2 wherein each check node and each variable node has an output stage allowing a swing at least between 2Veff and Vdd, where Veff is an effective gate voltage and Vdd is a power supply voltage.

### Claim 7 (depends on 2)

A decoder according to claim 2 further comprising shielding and/or guard rings around any digital circuits and digital interconnections within check nodes or variable nodes to reduce effects of switching noise.

### Claim 8 (depends on 1)

A decoder according to claim 1 wherein each standard CMOS check node comprises:
a respective real to absolute and sign function for each input to the check node, the real to absolute and sign function producing a respective absolute value output and a respective sign output;
for each input to the check node:
a respective minimum WTA function connected to receive absolute value outputs of the real to absolute and sign functions other than the absolute value output respective the input, adapted to produce a minimum WTA output which is a minimum of the absolute value inputs;
a respective XOR function connected to receive sign outputs of the real to absolute and sign functions other than the sign output respective the input, adapted to produce a sign output;
an absolute and sign to real converter connected to receive the minimum WTA output and the sign output, adapted to produce a real valued output.

### Claim 9 (depends on 1)

A decoder according to claim 1 wherein each analog standard CMOS check node comprises:
a respective real to absolute and sign function for each input to the check node, the real to absolute and sign function producing a respective absolute value output and a respective sign output;
a minimum WTA function connected to receive absolute value outputs of all of the real to absolute and sign functions, adapted to produce a minimum WTA output which is a minimum of the absolute value inputs;
a second minimum WTA function connected to receive absolute value outputs of all of the real to absolute and sign functions, adapted to produce a second minimum WTA output which is a second minimum of the absolute value inputs;
switching circuitry adapted to select either the minimum WTA output or the second minimum WTA output as a respective min WTA output for each input;
for each input:
a respective XOR function connected to receive sign outputs of the real to absolute and sign functions other than the sign output respective the input, adapted to produce a sign output;
an absolute and sign to real converter connected to receive the respective minimum WTA output and the sign output, adapted to produce a real valued output.

### Claim 10 (depends on 8)

A decoder according to claim 8 wherein each real to absolute and sign function for each input to the check node comprises:
a PMOS current mirror and an NMOS current mirror each connected to receive the input;
a high swing cascode current mirror having an output connected to a diode connected circuit;
wherein an output of the NMOS current mirror is connected to an input of the high swing cascode current mirror, and an output of the NMOS current mirror is connected to the output of the high swing cascode current mirror;
a sign conversion circuit connected to receive the input and produce a sign output.

### Claim 11 (depends on 8)

A decoder according to claim 8 wherein each minimum WTA function comprises:
a maximum WTA function comprising:
a common high swing output stage;
a plurality of input stages each having a respective feedback path, the feedback paths competing to establish a shared voltage so as to produce a winning current in the common high swing output stage substantially equal to the maximum input current.

### Claim 12 (depends on 11)

A decoder according to claim 11 wherein the minimum WTA function has an output resistance at least on the order of Rds2.

### Claim 13 (depends on 11)

A decoder according to claim 11 wherein the shared output stage has a cascode structure.

### Claim 14 (depends on 11)

A decoder according to claim 11 further comprising:
a plurality of reference current sources for realizing the minimum WTA function from the maximum WTA function.

### Claim 15 (depends on 11)

A decoder according to claim 11 wherein in each max WTA circuit:
for each input stage:
a) the input stage comprises a cascode structure with an input current being input at a first end of the cascode structure, and with the shared voltage being connected to a gate of a transistor at a second end of the cascode structure;
b) the respective feedback path comprises a connection from the top of the cascode structure through a feedback transistor to a point at which said shared voltage is established;
the common high swing output stage comprises a cascode structure substantially similar to the cascode structure of the input stages, wherein an output current is produced at a first end of the cascode structure as a result of the shared voltage being connected to a gate of a transistor at a second end of the cascode structure.

### Claim 16 (depends on 15)

A decoder according to claim 15 wherein the output stage comprises a bleeding transistor to which said shared voltage is applied.

### Claim 17 (depends on 11)

A decoder according to claim 11 wherein in each max WTA circuit:
each input stage comprises a cascode structure with an input current being input between a first transistor and a second transistor of the cascode structure, and with the shared voltage being connected to gates of the first and second transistors;
the output stage comprises a cascode structure having an output between a first transistor and a second transistor of the cascode structure at which a feedback current is produced, with the shared voltage being connected to gates of the first and second transistors;
each input stage has a respective feedback path comprising a connection from the top of the cascode structure through a gate of a feedback transistor, the feedback transistor being connected to the input of the output stage;
wherein the input stages compete to establish the shared voltage which is applied to the output stage to produce the feedback current substantially equal to the maximum input current, and the feedback current is applied through the feedback transistor(s) of the winning input stage(s) to produce an output current.

### Claim 18 (depends on 8)

A decoder according to claim 8 wherein each absolute and sign to real converter receives an absolute input and a sign input, and the absolute and sign to real converter comprises:
an NMOS current mirror having two output stages, the NMOS being connected to receive the absolute input, and a PMOS current mirror having an input stage and an output stage, the PMOS current mirror being connected above the two output stages of the NMOS current mirror;
a first switch between the two output stages of the NMOS current mirror;
a second switch between the input and output stages of the PMOS current mirror;
wherein the first and second switches have opposite states controlled by the sign input such that either the output stage of the NMOS current mirror is active, or the second output stage of the PMOS current mirror is active.

### Claim 19 (depends on 1)

A decoder according to claim 1 wherein each variable node has at least one check node input each from a respective check node and a has decoder input, and each variable node has a corresponding check node output for each check node input and has a decoder output, the variable node comprising:
for each input, a respective input current buffer converting a sign of the input to produce a negative input, each input current buffer having a respective first input current buffer output stage;
a sum current buffer connected to receive a sum of negative inputs produced by the input current buffers to produce a sum current equal to a sum of the inputs, the sum current buffer having a first sum current buffer output stage;
a sign detecting circuit connected to determine the sign of the sum current, the sign of the output being the decoder output;
for each check node output:
a respective sum current buffer output stage of which said first sum current buffer output stage may be one, adapted to produce/reproduce the sum current output;
a second input current buffer output stage connected to the respective input current input stage and adapted to produce a replica of the negative input current;
a respective real valued output for the check node output being produced by adding the sum current output to the replica of the negative input current.

### Claim 20 (depends on 19)

A decoder according to claim 19 wherein:
each input current buffer comprises a PMOS current mirror and an NMOS current mirror connected to receive the input and to generate the negative input.

### Claim 21 (depends on 19)

A decoder according to claim 19 wherein:
the sum current buffer comprises a PMOS current mirror and an NMOS current mirror connected to receive the sum of the negative input currents and to produce sum current output.

### Claim 22 (depends on 19)

A decoder according to claim 19 each sign detecting circuit comprises a pair of NOT circuits connected consecutively.

### Claim 23

A circuit for implementing a plurality of minimum WTA functions, the circuit comprising:
a minimum WTA function connected to receive absolute value inputs, adapted to produce a minimum WTA output which is a minimum of the absolute value inputs;
a second minimum WTA function connected to receive the absolute value inputs, adapted to produce a second minimum WTA output which is a second minimum of the absolute value inputs; and
switching circuitry adapted to select either the minimum WTA output or the second minimum WTA output as a respective min WTA output for each input.

### Claim 24

A maximum WTA circuit comprising:
a common high swing output stage;
a plurality of input stages each having a respective feedback path, the feedback paths competing to establish a shared voltage so as to produce a winning current in the common high swing output stage substantially equal to the maximum input current.

### Claim 25 (depends on 24)

A maximum WTA circuit according to claim 24 having an output resistance at least on the order of Rds2.

### Claim 26 (depends on 24)

A maximum WTA circuit according to claim 24 wherein the shared output stage has a cascode structure.

### Claim 27 (depends on 24)

A minimum WTA circuit comprising:
a maximum WTA circuit according to claim 24;
a plurality of reference current sources for realizing the minimum WTA function from the maximum WTA function.

### Claim 28 (depends on 24)

A minimum WTA circuit according to claim 24 wherein:
for each input stage:
a) the input stage comprises a cascode structure with an input current being input at a first end of the cascode structure, and with the shared voltage being connected to a gate of a transistor at a second end of the cascode structure;
b) the respective feedback path comprises a connection from the top of the cascode structure through a feedback transistor to a point at which said shared voltage is established;
the common high swing output stage comprises a cascode structure substantially similar to the cascode structure of the input stages, wherein an output current is produced at a first end of the cascode structure as a result of the shared voltage being connected to a gate of a transistor at a second end of the cascode structure.

### Claim 29 (depends on 28)

A maximum WTA circuit according to claim 28 wherein the output stage comprises a bleeding transistor to which said shared voltage is applied.

### Claim 30 (depends on 24)

A maximum WTA circuit according to claim 24 wherein:
each input stage comprises a cascode structure with an input current being input between a first transistor and a second transistor of the cascode structure, and with the shared voltage being connected to gates of the first and second transistors;
the output stage comprises a cascode structure having an output between a first transistor and a second transistor of the cascode structure at which a feedback current is produced, with the shared voltage being connected to gates of the first and second transistors;
each input stage has a respective feedback path comprising a connection from the top of the cascode structure through a feedback transistor to the input of the output stage;
wherein the input stages compete to establish the shared voltage which is applied to the output stage to produce the feedback current substantially equal to the maximum input current, and the feedback current is applied through the feedback transistor(s) of the winning input stage(s) to produce an output current.

### Claim 31

A second maximum WTA circuit comprising:
a common high swing output stage;
a plurality of input stages;
for each combination of two input stages, a feedback path containing a two transistors, each of the two transistors being controlled by a respective one of the two input stages, the feedback paths competing to establish a shared voltage so as to produce a winning current in the common high swing output stage substantially equal to the second maximum input current.

### Claim 32 (depends on 31)

A second maximum WTA circuit according to claim 31 wherein different feedback paths share transistors.

### Claim 33 (depends on 31)

A second maximum WTA circuit according to claim 31 having an output resistance at least on the order of Rds2.

### Claim 34 (depends on 31)

A second maximum WTA circuit according to claim 31 wherein the shared output stage has a cascode structure.

### Claim 35 (depends on 31)

A second maximum WTA circuit according to claim 31 wherein:
for each input stage, the input stage comprises a cascode structure with an input current being input at a first end of the cascode structure, and with the shared voltage being connected to a gate of a transistor at a second end of the cascode structure;
for each pair of input stages, the respective feedback path is connected to the shared voltage, the respective feedback path comprising a series connection of two transistors, one of the two transistors having a gate voltage connection to the top of a first of the pair of input stages, the other of the two transistors having a gate voltage connection to the top of a second of the pair of input stages;
the common high swing output stage comprises a cascode structure substantially similar to the cascode structure of the input stages, wherein an output current is produced at a first end of the cascode structure as a result of the shared voltage being connected to a gate of a transistor at a second end of the cascode structure.

### Claim 36 (depends on 35)

A second maximum WTA circuit according to claim 35 wherein the output stage comprises a bleeding transistor to which said shared voltage is applied.

### Claim 37 (depends on 31)

A second maximum WTA circuit according to claim 31 wherein:
each input stage comprises a cascode structure with an input current being input between a first transistor and a second transistor of the cascode structure, and with the shared voltage being connected to gates of the first and second transistors;
the output stage comprises a cascode structure having an output between a first transistor and a second transistor of the cascode structure at which a feedback current is produced, with the shared voltage being connected to gates of the first and second transistors;
each combination of two input stages has a respective feedback path comprising a series connection of two transistors, one controlled by a voltage at the top of the one of the two input stages, and the other controlled by a voltage at the top of the other of the two input stages;
wherein the input stages compete to establish the shared voltage which is applied to the output stage to produce the feedback current substantially equal to the second maximum input current, and the feedback current is applied through the feedback transistor(s) of the winning input stage(s) to produce an output current.
