Decoding method and device using error correction codes
AssigneeFrance Telecom
InventorsJulien Poirrier, Michel Joindot
Life of this patent
Estimating the term…
Abstract
The invention provides a method of decoding a decided signal received from a decision circuit to supply a decoded signal, said method comprising: a step of detecting a word of N bits in said received decided signal to supply a detected word; a step of selecting an admissible word of N bits in a dictionary of the error correction code used for encoding in accordance with a criterion of the shortest distance between said detected word and said selected admissible word; and a step of decoding a word of L bits constituting said decoded signal from said selected admissible word. According to the invention, the distance used in the selection step takes account of the relative reliabilities of 2K sequences of K bits, 0<K<N.
Claims14
A method of decoding a decided signal received from a decision circuit to supply a decoded signal, said method comprising:
- a step of detecting a word of N bits in said received decided signal;
- a step of selecting an admissible word of N bits in a dictionary of the error correction code used for encoding, in accordance with a criterion of the shortest distance between said detected word and said selected admissible word;
- and
- a decoding step intended to supply a word of L bits constituting said decoded signal from said selected admissible word;
- wherein the determined shortest distance used in the selection step takes account of relative reliabilities of 2K sequences of K bits in the detected word, 0<K<N.
A decoder of a decided signal received from a decision circuit to supply a decoded signal, said decoder comprising:
- a detection circuit configured to detect a word of N bits in said received decided signal;
- a selection circuit configured to select an admissible word of N bits in a dictionary of an error correction code used for encoding, in accordance with a criterion of a determined shortest distance between said detected word and said selected admissible word;
- and
- a decoding circuit configured to decode a word of L bits constituting said decoded signal from said selected admissible word;
- wherein the determined shortest distance used by said selection circuit is adapted to take account of relative reliabilities of 2k sequences of K bits in the detected word, 0<K<N.
A receiver comprising a decision circuit adapted to supply a decided signal on the basis of a received signal and a decoder adapted to decode said decided signal to produce a decoded signal, said decoder comprising:
- a detection circuit configured to detect a word of N bits in said decided signal adapted to decode said detected word;
- a selection circuit configured to select an admissible word of N bits in a dictionary of an error correction code in accordance with a criterion of a determined shortest distance between said detected word and said selected admissible word;
- and
- a decoding circuit configured to decode a word of L bits constituting said decoded signal from said selected admissible word;
- wherein the determined shortest distance used by said selection circuit is adapted to take account of relative reliabilities of 2k sequences of K bits in the detected word, 0<K<N.
Dependencies are inferred from the claim text.