Diode-configured Viterbi algorithm error correcting decoder for convolutional codes

Claim 2

For use in a digital data communication system wherein information signals transmitted over a communication channel are subjected to convolutional error coding, an arrangement for decoding signals received over said channel comprising: a plurality of circuit elements, a prescribed electrical characteristic of each of which is controllable, arranged in a prescribed pattern between first and second reference potential nodes; means, coupled to said plurality of circuit elements, for controlling the constituency of said pattern by said circuit elements in response to signals received over said channel; and means, coupled to the prescribed pattern in which said plurality of circuit elements are arranged between said first and second reference potential nodes, for generating an output representative of a recovered information signal in accordance with the effective minimum distance path, through said pattern, of current flow between said first and second reference potential nodes.

Claim 3

An arrangement according to claim 1, wherein said prescribed pattern of controllable circuit elements comprises a trellis arrangement of diode circuits, each diode circuit comprising at least one diode and a switch coupled therewith.

Claim 4

An arrangement according to claim 2, wherein said switch is connected in parallel with said diode in a respective trellis branch and is selectively opened or closed by said controlling means.

Claim 5

An arrangement according to claim 1, wherein said prescribed pattern of controllable circuit elements comprises a trellis arrangement of diode circuits, each diode circuit comprising first and second diode circuits coupled in series in a respective branch of said trellis, each diode circuit containing at least one diode and a switch coupled in parallel therewith, said switch being selectively opened or closed by said controlling means.

Claim 6

An arrangement according to claim 4, wherein said first and second diode circuits contain diodes having effectively different voltage drops thereacross.

Claim 7

An arrangement according to claim 4, wherein said first and second diode circuits contain respectively different numbers of diodes therein.

Claim 8

An arrangement according to claim 2, wherein said controlling means includes means for storing signals representative of successively received ones of said received signals and controlling prescribed ones of said diode circuits in accordance with prescribed ones of said stored signals, respectively.

Claim 9

An arrangement according to claim 7, wherein said output generating means comprises means, coupled to selected branches of said trellis, for generating an output signal in accordance with which of said selected branches of said trellis draws the largest current.

Claim 10

An Arrangement according to claim 7, further including means for generating said successive representative signals in response to prescribed characteristics of said received signals.

Claim 11

An Arrangement according to claim 9, wherein said generating means comprises means for hard limiting said received signals.

Claim 12

An Arrangement according to claim 9, wherein said generating means comprises means for generating said successive representative signals based upon a prescribed relationship between the amplitude of said received signals and a prescribed comparison reference function.

Claim 13

For use in a digital data communication system wherein information signals are subjected to convolutional error correction coding and transmitted over a communication channel, a Viterbi algorithm decoder for recovering digital data signals that have been transmitted over said channel comprising: a prescribed pattern of circuit elements, a prescribed electrical characteristic each of which is controllable, coupled between first and second reference potential nodes; means, coupled to said prescribed pattern of circuit elements, for controlling the effect of said circuit elements on the electrical characteristics of said pattern in response to signals received over said communication channel; and means, coupled to said prescribed pattern of circuit elements between said first and second nodes, for generating an output representative of a recovered digital data signal in accordance with the effective minimum distance path of current flow through said pattern between said first and second nodes.

Claim 14

For use in a digital data communication system wherein information signals are subjected to convolutional error correction coding and transmitted over a communication channel, a Viterbi algorithm decoder for recovering digital data signals that have been transmitted over said channel comprising: a prescribed pattern of circuit elements, a prescribed electrical characteristic each of which is controllable, coupled between first and second reference potential nodes; means, coupled to said prescribed pattern of circuit elements, for controlling the effect of said circuit elements on the electrical characteristics of said pattern in response to signals received over said communication channel; and means, coupled to said prescribed pattern of circuit elements between said first and second nodes, for generating an output representative of a recovered digital data signal in accordance with the effective minimum distance path of current flow through said pattern between said first and second nodes.

Claim 15

An arrangement according to claim 12, wherein said prescribed pattern comprises a trellis of said circuit elements coupled between said first and second nodes.

Claim 16

An arrangement according to claim 13, wherein said generating means comprises means, coupled to selected branches of said trellis, for generating an output representative of a recovered digital data signal in accordance with which of said selected branches of said trellis draws the largest current.

Claim 17

An arrangement according to claim 10, wherein said controlling means includes means for storing signals representative of successive ones of said received signals and controlling prescribed ones of said circuit elements in accordance with prescribed ones of said stored signals, respectively.

Claim 18

An arrangement according to claim 15, further including means for generating said successive representative signals in response to prescribed characteristics of said received signals.

Claim 19

An arrangement according to claim 15, wherein said generating means comprises means for hard limiting said received signals.

Claim 20

An arrangement according to claim 16, wherein said generating means comprises means for generating said successive representative signals based upon a prescribed relationship between the amplitude of said received signals and a prescribed comparison reference function.

Claim 21

An arrangement according to claim 15, wherein said generating means comprises means, coupled to selected branches of said trellis, for generating an output representative of a recovered digital data signal in accordance with which of said selected branches of said trellis draws the largest current.

Claim 22

An arrangement according to claim 19, wherein each of said circuit elements comprises a nonlinear circuit device and a switch coupled therewith for controlling the effective electrical insertion of said device in a branch of said trellis in response to a control signal applied thereto.

Claim 23

An arrangement according to claim 12, wherein said prescribed pattern of circuit elements comprises a trellis of diode circuits coupled between said first and second nodes, each diode circuit in a trellis branch comprising at least one diode and a controllable switch coupled in parallel therewith.

Claim 24

An arrangement according to claim 21, wherein said switch is connected in parallel with said diode in a respective trellis branch and is selectively opened or closed by said controlling means.

Claim 25

An arrangement according to claim 22, wherein said generating means comprises means coupled to selected branches of said trellis, for generating an output representative of a recovered digital data signal in accordance with which of said selected branches of said trellis draws the largest current.

Claim 26

An arrangement according to claim 23, wherein said controlling means includes means for storing signals representative of successive ones of said received signals and controlling respective ones of said diode circuits in accordance with respective ones of said stored signals.

Claim 27

An arrangement according to claim 24, wherein each diode circuit comprises first and second diode circuits coupled in series in a respective branch of said trellis, each of first and second diode circuits containing at least one diode and a switch coupled in parallel therewith, said switch being selectively opened or closed by said controlling means.

Claim 28

An arrangement according to claim 25, wherein said first and second diode circuits contain diodes having effectively different voltage drops thereacross.

Claim 29

An arrangement according to claim 25, wherein said first and second diode circuits contain respectively different numbers of diodes therein.

Claim 30

For use in a digital data communication system wherein information signals are subjected to convolutional error coding and transmitted over a communication channel, a method of recovering digital data signals that have been transmitted over said channel comprising the steps of: (a) providing a prescribed pattern of circuit elements, a preselected electrical characteristic of each of which is controllable, between first and second reference potential nodes; (b) controlling the effective electrical characteristics of said pattern of circuit elements in accordance with successive ones of signals received over said channel; and (c) generating an output representative of a recovered digital data signal in accordance with the effective minimum distance path of current flow through said pattern of elements between said first and second nodes.

Claim 31

For use in a digital data communication system wherein information signals are subjected to convolutional error coding and transmitted over a communication channel, a method of recovering digital data signals that have been transmitted over said channel comprising the steps of: (a) providing a prescribed pattern of circuit elements, a preselected electrical characteristic of each of which is controllable, between first and second reference potential nodes; (b) controlling the effective electrical characteristics of said pattern of circuit elements in accordance with successive ones of signals received over said channel; and (c) generating an output representative of a recovered digital data signal in accordance with the effective minimum distance path of current flow through said pattern of elements between said first and second nodes.

Claim 32

A method according to claim 28, wherein step (a) comprises providing a trellis of diode circuits between said first and second nodes, each diode circuit on a trellis branch containing at least one diode and a controllable switch coupled in parallel therewith.

Claim 33

A method according to claim 28, wherein step (c) comprises generating an output representative of a recovered digital data signal in accordance with which one of plural selected branches of said trellis draws the largest current.

Claim 34

A method according to claim 30, wherein step (b) comprises generating signals representative of successive ones of said received signals and controlling prescribed ones of said circuit elements in accordance with prescribed ones of said generated signals, respectively.

Claim 35

A method according to claim 28, wherein each of said circuit elements comprises a nonlinear circuit device and a switch coupled therewith for controlling the effective electrical insertion of said device in a branch of said trellis in response to a control signal applied thereto.

Claim 36

A method according to claim 32, wherein said prescribed pattern of circuit elements comprises a trellis of diode circuits coupled between said first and second nodes, each diode circuit in a trellis branch comprising at least one diode and a controllable switch coupled in parallel therewith.

Claim 37

A method according to claim 31, wherein step (b) comprises storing said generated signals and controlling said prescribed ones of said circuit elements in accordance with said prescribed ones of said stored generated signals.

Claim 38

A method according to claim 34, wherein step (b) comprises generating said successive signals based upon a prescribed relationship between the amplitude of said received signals and a prescribed reference function.

Claim 39

A method according to claim 35, wherein step (b) includes hard limiting said received signals.