Processing data for encoding and decoding a message
AssigneeFrance Telecom
InventorsGaëtan Le Guelvouit, Sophie Boutiton
Life of this patent
Estimating the term…
Abstract
Processing data for encoding and decoding a message transmitted through a communication channel having adjacent information known during the encoding, the encoding method comprising the construction of a surjective correcting code produced from a characterization of the adjacent information in a system of spherical coordinates.
Claims12
A method of encoding a message for transmission through a communication channel having adjacent information known during encoding, the encoding method comprising construction of a surjective correcting code, wherein the surjective correcting code is constructed on the basis of characterization of the adjacent information in a spherical coordinate system, wherein the method comprises the following steps:
- a) determining a spherical information vector characterizing the adjacent information in the spherical coordinate system, said spherical information vector being of size n, n being a positive integer,
- b) constructing a surjective correcting code using the spherical information vector and carrying out a quantization operation comprising:
- determining a quantization interval as a function of a number of code words to be associated with a message, the quantization interval being equal to 2π/q1/(n-1), where q is the number of code words to be associated with a message, and
- determining, from the quantization interval, a set of code words distributed over the surface of a hypersphere with centre 0 and of radius equal to the value of a given component the spherical information vector;
- and
- c) encoding the message, using the surjective correcting code.
An encoder of a message intended to be transmitted through a communication channel having adjacent information that is known during encoding, the encoder comprising means for constructing a surjective correcting code arranged for constructing the surjective code based on characterization of the adjacent information in a spherical coordinate system, wherein the encoder comprises:
- a) means for determining a spherical information vector characterizing the adjacent information in the spherical coordinate system, the spherical information vector being of size n, n being a positive integer,
- b) means for constructing a surjective correcting code using the spherical information vector and carrying out a quantization operation comprising:
- determining a quantization interval as a function of a number of code words to be associated with a message, the quantization interval being equal to 2π/q1/(n-1), where q is the number of code words to be associated with a message, and
- determining, from the quantization interval, a set of code words distributed over the surface of a hypersphere with centre 0 and of radius equal to the value of a given component of the spherical information vector, and
- c) suitable encoding means for encoding the message, using the surjective correcting code.
Dependencies are inferred from the claim text.