Nova Patents
MX9703831A

Cyclic trellis coded modulation.

Abstract

A universal method of trellis encoding signals mapped according to any signal constellation format involves constructing an encoder output table and a state transition table. The encoder output table defines the output symbol of an encoder given the input symbol and the present state of the encoder, while the state transition table defines the next state of the encoder given the present state of the encoder and the input applied to the encoder. The output table and the next state table are constructed with the objective of providing maximal distances between the branches of the trellis diagram without any regards for the shift register implementation of the code. Cyclic trellis-coded modulation is an example of such codes without feed-forward or feed-back shift register implementations, and with equal or better performance than "optimal" shift register trellis coded with 16 states or less. The cyclic trellis codes for both AWGN and Rayleigh fading applications can be constructed for any signal constellation without resorting to exhaustive searches.

MX9703831A, drawing sheet 1
Sheet 1 of 23

Term

Term ended

Expired 22 November 2015, 10.8 years ago.

  1. Priority
  2. Filed
  3. Granted
  4. Expired
  5. Today

39 claims: 19 independent, 20 dependent

  1. 1
    CLAIMS REIVINDICACIONES 1.- A method for forward error correction coding for a data signal plotted according to a 1.- Un método para la codificación de corrección delantera de errores para una señal de datos trazada de acuerdo con una 5 given signal constellation, said method comprises the steps of:5 constelación de señal dada, dicho método comprende los pasos de: define a family of convolutional codes, said family of convolutional codes being characterized in that the family of codes are not capable of being generated through an implementation of the change register of the front feed or the feedback, said step of defining also includes the steps of : definir una familia de códigos convolucionales, dicha familia de códigos convolucionales estando caracterizada porque la familia de códigos no son capaces de ser generados a través de una implementación de registro de cambio de alimentación delantera o lo retroalimentación, dicho paso de definir comprende además los pasos de: establecer un valor de estado siguiente que corresponde a cada par de estado presente/valor de entrada;setting a next status value that corresponds to each present status / input value pair;establecer un valor de salida que corresponde a cada par 15 de estado presente/valor de entrada;setting an output value corresponding to each present state / input value pair 15;receive an input data symbol that corresponds to an input value;recibir un símbolo de datos de entrada que corresponde a un valor de entrada;proveer un valor de salida en respuesta a la recepción de dicho valor de entrada, en donde dicho valor de salida es determinado por providing an output value in response to receiving said input value, wherein said output value is determined by 20 el valor de entrada y el valor de estado presente, dicho valor de estado presente es determinado por el valor de estado siguiente previo;twenty the input value and the present state value, said present state value is determined by the previous next state value;generar un símbolo de datos de salida, en donde dicho símbolo de salida es determinado por dicho valor de salida;y generating an output data symbol, wherein said output symbol is determined by said output value;and 25 encode a data signal to correspond to that symbol 25 codificar una señal de datos para corresponder a dicho símbolo -65 • IX, ÍJ1. -65•IX ,ÍJ1. de salida según se determina a través de un esquema de trazado de señal. output as determined through a signal layout scheme.
  2. 3
    - A method to encode errors according to the 3.- Un método para codificar errores de acuerdo con la 5 Claim 1 wherein said input data signal is to be traced according to a predetermined modulation scheme having an associated signal constellation, said signal constellation having defined coordinate points corresponding to phase and symbol amplitude characteristics output of a 5 reivindicación 1 en donde dicha señal de datos de entrada va a ser trazada de acuerdo con un esquema de modulación predeterminado que tiene una constelación de señal asociada, dicha constelación de señal teniendo puntos de coordenada definidos que corresponden a características de fase y de amplitud de símbolos de salida de un 10 encoder, said encoder receiving n inputs, corresponding to possible input values ​​2, and emitting n + 1 outputs corresponding to possible output values ​​2n + 1, said encoder also having possible states 2k, and where:10 codificador, dicho codificador recibiendo n entradas, que corresponden a posibles valores de entrada 2, y emitiendo salidas n + 1 que corresponden a posibles valores de salida 2n + 1, dicho codificador además teniendo estados posibles 2k, y en donde: dicho paso de establecer un valor de salida comprende definir said step of setting an output value involves defining 15 una tabla de salida que tiene filas de estado presente 2k y columnas de símbolo de entrada 2, en donde los símbolos de salida del codificador son determinados como una función de símbolos de entrada hacia dicho codificador y un estado presente del codificador, definiendo la tabla de salida, que comprende además los pasos de: fifteen an output table that has status rows present 2k and input symbol 2 columns, where the encoder output symbols are determined as a function of input symbols towards said encoder and a present state of the encoder, defining the output table, further comprising the steps of: 20 asignar valores a dichos puntos de la constelación de señal, dichos valores correspondiendo a los símbolos de salida;twenty assigning values ​​to said points of the signal constellation, said values ​​corresponding to the output symbols;dividing said signal constellation into a first subgroup of output symbols 2 and a second subgroup of output symbols 2;dividir dicha constelación de señal en un primer subgrupo de símbolos de salida 2 y un segundo subgrupo de símbolos de salida 2;25 load the pairs of those present status rows with 25 cargar las pares de dichas filas de estado presente con -68i.l.l.L. -68i.llL valores que corresponden a símbolos del primer subgrupo;y cargar las impares de dichas filas de estado presente con valores que corresponden a símbolos de salida del segundo subgrupo;y en donde, values ​​that correspond to symbols of the first subgroup;and loading the odd numbers of said present status rows with values ​​corresponding to the output symbols of the second subgroup;and where, 5 said step of setting a next state value comprises defining a next state table of a plurality of next states, said next state table having present state rows 2k and input symbol columns 2, where the next state of the encoder is determined as a function of 5 dicho paso de establecer un valor de estado siguiente comprende definir una tabla de estado siguiente de una pluralidad de estados siguientes, dicha tabla de estado siguiente teniendo filas de estado presente 2k y columnas de símbolo de entrada 2, en donde el estado siguiente del codificador es determinado como una función de 10 the input symbols for said encoder and the present status of the encoder, defining the following status table, which further comprises the steps of: 10 los símbolos de entrada para dicho codificador y el estado presente del codificador, definiendo la tabla de estado siguiente, que comprende además los pasos de: divide these following states into subgroups 2k', where each subgroup has following states 2n;and dividir dichos estados siguientes en subgrupos 2k', en donde cada subgrupo tiene estados siguientes 2n;y 15 cargar una primera de las filas de estado presente con estados siguientes de el primer subgrupo, una segunda de las filas de estado presente con los estados siguientes del segundo subgrupo, y continuar dicha carga hasta que la fila de estado presente 2a.k’n esté cargada con los estados siguientes del 2o.k‘n de los subgrupos;y en fifteen load a first of the present state rows with subsequent states of the first subgroup, a second of the present state rows with subsequent states of the second subgroup, and continue said loading until the present state row 2a.k’n is loaded with the following states of the 2nd.k‘n of the subgroups;and in 20 donde, dicho paso de proveer un valor de salida comprende implementar dichas tablas de salida y de estado siguiente con el codificador, de manera que los símbolos de salida del codificador son determinados como una función de símbolos de entrada al twenty wherein, said step of providing an output value comprises implementing said output and next status tables with the encoder, such that the encoder output symbols are determined as a function of input symbols to the 25 encoder and the present state of said encoder according to 25 codificador y el estado presente de dicho codificador de acuerdo con -69U ... U. . -69U...U . . :111: :111: la tabla de salida, y las transiciones del estado presente de dicho codificador al estado siguiente de dicho codificador están de acuerdo con la tabla de estado siguiente;y en donde, dicho paso de codificar una señal de datos comprende trazar dichos símbolos de salida del codificador a señales que tienen características de fase y de amplitud que corresponden a puntos de símbolos de salida respectivos sobre la constelación de señal. the output table, and the transitions from the present state of said encoder to the next state of said encoder are in accordance with the following state table;and wherein, said step of encoding a data signal comprises mapping said encoder output symbols to signals having phase and amplitude characteristics corresponding to respective output symbol points on the signal constellation.
  3. 4
    - Un codificador de datos para utilizarse en aplicaciones de comunicación de datos, en donde una pluralidad de valores de datos de entrada se codifican, mediante codificación de enrejado, para formar datos de salida, dicho codificador de datos comprende:Four. - A data encoder for use in data communication applications, wherein a plurality of input data values ​​are encoded, using lattice encoding, to form output data, said data encoder comprising: an entry;una entrada;an encoder circuit coupled to said input, said encoder circuit having a plurality of states present, and responding to the plurality of input data values ​​at the input to pass to the next state, the following states corresponding to each input being cyclically changed by those different from the present states;un circuito de codificador acoplado a dicha entrada, dicho circuito de codificador teniendo una pluralidad de estados presentes, y que responden a la pluralidad de valores de datos de entrada en la entrada para pasar al estado siguiente, los estados siguientes correspondiendo a cada entrada siendo cíclicamente cambiados por aquellos diferentes de los estados presentes;an output coupled to the encoder circuit, said output responds to the encoder circuit to generate output data. una salida acoplada al circuito codificador, dicha salida responde al circuito codificador para generar datos de salida.
  4. 5
    5 - A method for cyclic lattice coding of a data sequence within an encoder, where a data sequence is to be traced according to a predetermined modulation scheme that has an associated signal constellation, said constellation of signal bearing points 5, - Un método para la codificación cíclica de enrejado de una secuencia de datos dentro de un codificador, en donde una secuencia de datos va a ser trazada de acuerdo con un esquema de modulación predeterminado que tiene una constelación de señal asociada, dicha constelación de señal teniendo puntos de -70U. ;, il. . -70U. ;,il. . coordenada definidos que corresponden a características de fase y de amplitud que corresponden a símbolos de salida de dicho codificador, el método comprendiendo los pasos de:defined coordinate that correspond to phase and amplitude characteristics that correspond to output symbols of said encoder, the method comprising the steps of: defining an output symbol output table, the output table having input status rows and input symbol columns, where the output symbols are determined as a function of input of symbols to the encoder and a present status of the encoder, defining said output table, which also includes the steps of: definir una tabla de salida de símbolos de salida, la tabla de salida teniendo filas de estado presente y columnas de símbolo de entrada, en donde los símbolos de salida son determinados como una función de entrada de símbolos al codificador y un estado presente del codificador, definiendo dicha tabla de salida, que comprende además los pasos de: asignar cada uno de los símbolos de salida a los puntos de la constelación de señal a un primer subgrupo de símbolos de salida y un segundo subgrupo de símbolos de salida;assigning each of the output symbols to the points of the signal constellation to a first subgroup of output symbols and a second subgroup of output symbols;cargar las pares de las filas de estado presente con símbolos de salida del primer subgrupo;y cargar las impares de las filas de estado presente con símbolos de salida del segundo subgrupo;load pairs of present status rows with output symbols from the first subgroup;and load the odd ones from the present status rows with output symbols from the second subgroup;define a next state table of next states for that encoder, the next state table having next state rows and input symbol columns, where the following states are defined as a function of symbols entering the encoder, and a state encoder present, defining the table for the following status query, which also includes the steps of: definir una tabla de estado siguiente de estados siguientes para dicho codificador, la tabla de estado siguiente teniendo filas de estado siguiente y columnas de símbolo de entrada, en donde los estados siguientes son definidos como una función de símbolos que entran al codificador, y un estado presente del codificador, definiendo la tabla para consulta de estado siguiente, que comprende además los pasos de: cargar fas primeras de las filas de estado presente con estados siguientes del codificador hasta que por lo menos una de las load the first few of the present status rows with subsequent encoder states until at least one of the -7114 ,iJL -7114, iJL Jl.L first rows of present status are populated, and all next status values ​​have been used;and loading the other present state rows with subsequent states that are cyclically changed from the following states in each of the first of the present state rows until all present state rows are filled;Jl.L primeras filas de estado presente se llene, y se hayan utilizado todos los valores de estado siguiente;y cargar las otras filas de estado presente con estados siguientes que son cíclicamente cambiadas de los estados siguientes en cada una de las primeras de las filas de estado presente hasta que se llenan todas las filas de estado presente;implementar dichas tablas de salida y de estado siguiente dentro del codificador, de manera que los símbolos de salida del codificador son determinados por símbolos de entrada a dicho codificador, y el estado presente del codificador de acuerdo con dicha tabla de salida, y se llevan a cabo transiciones del estado presente del codificador hacia el estado siguiente del codificador de acuerdo con dicha tabla de estado siguiente;y trazar los símbolos de salida a señales que tienen características de fase y de amplitud que corresponden a puntos sobre dicha constelación de señal. implementing said output and next status tables within the encoder, so that the encoder output symbols are determined by input symbols to said encoder, and the present state of the encoder according to said output table, and are carried to transitions from the present state of the encoder to the next state of the encoder according to said next state table;and mapping the output symbols to signals having phase and amplitude characteristics that correspond to points on said signal constellation.
  5. 8
    - A method of cyclic lattice coding of an input data stream with an encoder, where the input data stream is to be plotted according to a 8.- Un método de codificación cíclica de enrejado de una secuencia de datos de entrada con un codificador, en donde la secuencia de datos de entrada va a ser trazada de acuerdo con un 5 predetermined modulation scheme having an associated signal constellation, said signal constellation having defined coordinate points corresponding to phase and amplitude characteristics of output symbols of the encoder, said encoder receiving n inputs, corresponding to possible values ​​of 5 esquema de modulación predeterminado que tiene una constelación de señal asociada, dicha constelación de señal teniendo puntos de coordenada definidos que corresponden a características de fase y de amplitud de símbolos de salida del codificador, dicho codificador recibiendo n entradas, que corresponden a posibles valores de 10 input 2n, and emitting outputs m + 1 that correspond to possible values ​​of output 2n + 1, said encoder also having possible states 2k, said method comprising the steps of:10 entrada 2n, y emitiendo salidas m+1 que corresponden a posibles valores de salida 2n+1, dicho codificador teniendo además posibles estados 2k, dicho método comprendiendo los pasos de: define an output table that has status rows present 2k and input symbol columns 2, where the symbols of definir una tabla de salida que tiene filas de estado presente 2k y columnas de símbolo de entrada 2, en donde los símbolos de 15 salida del codificador son determinados como una función de símbolos de entrada al codificador y un estado presente del codificador, definiendo dicha tabla de salida, que comprende además los pasos de: fifteen encoder output are determined as a function of input symbols to the encoder and a present state of the encoder, defining said output table, which further comprises the steps of: asignar valores a los puntos de la constelación de señal, assign values ​​to the points of the signal constellation, 20 dichos valores correspondiendo a los símbolos de salida;twenty said values ​​corresponding to the output symbols;divide the signal constellation into a first subgroup of output symbols 2 and a second subgroup of output symbols 2n;dividir la constelación de señal en un primer subgrupo de símbolos de salida 2 y un segundo subgrupo de símbolos de salida 2n;cargar las pares de las filas de estado presente con load the pairs of the present status rows with 25 values ​​that correspond to output symbols of the first subgroup;25 valores que corresponden a símbolos de salida del primer subgrupo;-7373 and -7373 y cargar las impares de las filas de estado presente con valores que corresponden a símbolos de salida del segundo subgrupo;load the odd numbers of the present status rows with values ​​corresponding to the output symbols of the second subgroup;5 define a next state table of a plurality of next states, said next state table having present state rows 2k and input symbol columns 2n, where the next state of the encoder is determined as a function of the input symbols for said encoder and the present state of the encoder, defining the following state table, which further comprises the steps of;5 definir una tabla de estado siguiente de una pluralidad de estados siguientes, dicha tabla de estado siguiente teniendo filas de estado presente 2k y columnas de símbolo de entrada 2n, en donde el estado siguiente del codificador es determinado como una función de los símbolos de entrada para dicho codificador y el estado presente lo del codificador, definiendo la tabla de estado siguiente, que comprende además los pasos de;divide the following states into subgroups 2k'n where each subgroup has following states 2;and load a first of the present state rows with t5 states following the first of said subgroups, a second of the present state rows with the following states from the second of said subgroups, and continue this loading until the 2nd.k‘n present status row is loaded with following states from 2nd.k‘n of said subgroups;dividir los estados siguientes en subgrupos 2k'n en donde cada subgrupo tiene estados siguientes 2;y cargar una primera de (as filas de estado presente con t5 estados siguientes del primero de dichos subgrupos, una segunda de las filas de estado presente con los estados siguientes a partir del segundo de dichos subgrupos, y continuar esta carga hasta que la 2a.k‘n fila de estado presente esté cargada con estados siguientes del 2o.k‘n de dichos subgrupos;20 implementar dichas tablas de salida y de estado siguiente dentro del codificador, de manera que los símbolos de salida del codificador son determinados como una función de símbolos de entrada al codificador y el estado presente del codificador de acuerdo con la tabla de salida, y las transiciones del estado presente twenty implement said output and next state tables within the encoder, so that the encoder output symbols are determined as a function of input symbols to the encoder and the present state of the encoder according to the output table, and the transitions of the present state 25 from the encoder to the next state of that encoder, they are 25 del codificador al estado siguiente de dicho codificador, están de -7474 according to the following status table;and plotting the encoder output symbols on signals having phase and amplitude characteristics that correspond to respective output symbol points on the signal constellation. -7474 acuerdo con la tabla de estado siguiente;y trazar los símbolos de salida del codificador en señales que tienen características de fase y de amplitud que corresponden a puntos de símbolo de salida respectivos sobre la constelación de señal.
  6. 11
    - Un codificador de enrejado, el cual codifica, mediante codificación de enrejado, señales de datos de entrada, en donde dichas señales de datos de entrada son trazadas de acuerdo con un esquema de modulación, de manera que una constelación de señal definida por dicho esquema de modulación no puede ser dividida, de manera que cada nivel de división de grupo da como resultado una distancia mínima Euclideana substancialmente incrementada entre puntos de la constelación de señal. eleven. - A lattice encoder, which encodes, by lattice encoding, input data signals, wherein said input data signals are plotted according to a modulation scheme, such that a signal constellation defined by said scheme modulation cannot be divided, so each level of group division results in a substantially increased Euclidean minimum distance between points of the signal constellation.
  7. 12
    - A transmitter for a multi-level modulation communication system, encoded through encoding 12. - Un transmisor para un sistema de comunicación de modulación de niveles múltiples, codificado a través de codificación -7575 de enrejado, que comprende:-7575 trellis, comprising: a lattice cyclic encoder receiving a sequence of data input symbols and a sequence of encoded output symbol outputs, said cyclic lattice encoder having a group of present states divided into subgroups, said encoder comprising: un codificador cíclico de enrejado que recibe una secuencia de símbolos de entrada de datos y una secuencia de salidas de símbolos de salida codificados, dicho codificador cíclico de enrejado teniendo un grupo de estados presentes divididos en subgrupos, dicho codificador comprendiendo: a state transition table containing a plurality of next state values ​​for said encoder, where the next state values ​​are defined based on the present state of the encoder and the input symbol, where the next state values ​​are assigned to each of the present status subgroups, such that (the following state values ​​for any present state subgroup are cyclically changed for successive members of any present state subgroup;una tabla de transición de estado que contiene una pluralidad de valores de estado siguiente para dicho codificador, en donde los valores de estado siguiente se definen con base en el estado presente del codificador y el símbolo de entrad, en donde los valores de estado siguiente son asignados a cada uno de lo subgrupos de estado presente, de manera que (os valores de estado siguiente para cualquier subgrupo de estado presente son cambiados cíclicamente para miembros sucesivos de cualquier subgrupo de estado presente;a present state memory element that connects to the table for state transition query and temporarily stores a next state value output through the table for state transition query;and a table for encoder output query connected to the present state memory element, which selects an output symbol based on said encoder present state and one of the currently received input symbols, and wherein said present states are divided into two subgroups and the outputs are divided into two subgroups, so un elemento de memoria de estado presente que se conecta a la tabla para consulta de transición de estado y que almacena temporalmente una salida de valor de estado siguiente a través de la tabla para consulta de transición de estado;y una tabla para consulta de salida de codificador conectada al elemento de memoria de estado presente, el cual selecciona un símbolo de salida con base en dicho estado presente del codificador y uno de los símbolos de entrada actualmente recibidos, y en donde dichos estados presentes son divididos en dos subgrupos y las salidas son divididas en dos subgrupos, de manera -76J.I ι. -76J.I ι. que la tabla para consulta de salida emite un símbolo, el cual pertenece a un primer subgrupo de salida cuando está en uno de los subgrupos de estado presente, y emite un símbolo, el cual pertenece a un segundo subgrupo de salida cuando está en el otro de los subgrupos de estado presente;that the table for output query emits a symbol, which belongs to a first output subgroup when it is in one of the present status subgroups, and emits a symbol, which belongs to a second output subgroup when it is in the other of the subgroups of present state;a signal tracer that connects to the table for output query, and maps outputs from the table for encoder output query to encoded output signals of the two symmetric signal constellations;and a transmitter circuit for transmitting the encoded output signals over a communication medium. un trazador de señal que se conecta a la tabla para consulta de salida, y que traza salidas de la tabla para consulta de salida de codificador hacia señales de salida codificadas de las dos constelaciones de señal simétricas;y un circuito transmisor para transmitir las señales de salida codificadas sobre un medio de comunicaciones.
  8. 15
    - Un receptor para un sistema de comunicación de modulación de niveles múltiples, codificado mediante codificación de enrejado, que comprende:fifteen. - A receiver for a multilevel modulation communication system, encoded by lattice encoding, comprising: a lattice decoder, which receives a baseband signal, said lattice decoder comprising: un des codificador de enrejado, el cual recibe una señal de banda de base, dicho descodificador de enrejado comprendiendo: means for reconstructing a lattice structure defined by a state transition lookup table, where a group of present states is divided into subgroups having medios para reconstruir una estructura de enrejado definida por una tabla de consulta de transición de estado, en donde un grupo de estados presente se divide en subgrupos que tienen -77: ι.ϊ ι. -77:ι.ϊ ι. miembros sucesivos, y los valores de estado siguiente asignados a cada uno de los subgrupos de estado presente son cambiados cíclicamente para miembros sucesivos del subgrupo de estado presente;successive members, and the following state values ​​assigned to each of the present state subgroups are cyclically changed for successive members of the present state subgroup;5 means for determining input and output symbols associated with branches of said trellis structure as defined by a table for encoder output query, where the present states are divided into two subgroups and the outputs are divided into two subgroups, of so the table for the output query outputs a symbol that belongs to a first subgroup, when it is in one of the present state subgroups and emits a symbol that belongs to a second output subgroup, when it is in the other of the present state subgroups;5 medios para determinar símbolos de entrada y de salida asociados con ramificaciones de dicha estructura de enrejado como se define por una tabla para consulta de salida de codificador, en donde los estados presentes se dividen en dos subgrupos y las salidas se dividen en dos subgrupos, de manera que la tabla para io consulta de salida emite un símbolo que pertenece a un primer subgrupo, cuando está en uno de los subgrupos de estado presente y emite un símbolo que pertenece a un segundo subgrupo de salida, cuando está en el otro de los subgrupos de estado presente;a calculation circuit that determines the distances un circuito de cálculo que determina las distancias 15 Euclideanas entre puntos en un sistema de coordenadas de fase/amplitud, que corresponde a las señales recibidas y puntos de una constelación de señal de fase/amplitud que corresponde a señales asociadas con ramificaciones sobre dicha estructura de enrejado;y fifteen Euclidean between points in a phase / amplitude coordinate system, which corresponds to the received signals and points of a phase / amplitude signal constellation that corresponds to signals associated with branches on said lattice structure;and 20 circuitos comparador y selector para seleccionar la trayectoria más probable de la señal recibida en la estructura de enrejado con base en las distancias Euclideanas determinadas. twenty comparator and selector circuits to select the most probable path of the received signal in the lattice structure based on the determined Euclidean distances.
  9. 16
    - A method to encode signals traced according to any signal constellation format comprising the 16.- Un método para codificar señales trazadas de acuerdo con cualquier formato de constelación de señal que comprende los 25 Steps of:25 pasos de: -781..1.1.. -781..1.1.. divide the signal constellation points into two symmetric groups of symbol points, and encode, through cyclic lattice encoding, the data that will be plotted according to the signal constellation. dividir los puntos de constelación de señal en dos grupos simétricos de puntos de símbolo, y codificar, a través de codificación cíclica de enrejado, los datos que serán trazados de acuerdo con la constelación de señal. 5 5
  10. 17
    - A data encoder that includes:17.- Un codificador de datos que comprende: a lattice cyclic encoder;and a transmitter coupled to said lattice cyclic encoder. un codificador cíclico de enrejado;y un transmisor acoplado a dicho codificador cíclico enrejado.
  11. 18
    - A lattice encoder that can be implemented as a state machine or table memory for query or 18. - Un codificador de enrejado que puede ser implementado como una máquina de estado o una memoria de tabla para consulta o 10 in programs (software), but which cannot be implemented as a change register. 10 en programas (software), pero el cual no puede ser implementado como un registro de cambio.
  12. 20
    20 trazados para constelaciones de señal, que pueden ser divididos de tal manera que cada nivel de división de grupo da como resultado una distancia mínima Euclideana substancialmente incrementada entre puntos de dicha constelación de señal, y la cual puede ser también adaptada para codificar datos que serán trazados para twenty traces for signal constellations, which can be divided in such a way that each level of group division results in a substantially increased Euclidean minimum distance between points of said signal constellation, and which can also be adapted to encode data to be traced for 25 signal constellations that cannot be divided into groups, of 25 constelaciones de señal que no pueden ser divididas en grupos, de -79j 11. -79j 11. manera que cada nivel de división de grupo da como resultado una distancia mínima Euclideana substancialmente incrementada entre puntos de dicha constelación de señal. so that each group division level results in a substantially increased Euclidean minimum distance between points of said signal constellation.
  13. 21
    22. - A method for lattice coding, which is applicable to all signal constellations that have an even number of constellation points, and where all paths that are interspersed outside a state and within the same state, are defined in order to provide a maximum or almost maximum space between the outputs on said state transition paths for signal constellations selected from the group consisting of 8-PSK, 16 star QAM, 16 QAM and 16-PSK. 22. - Un método para la codificación de enrejado, el cual es aplicable a todas las constelaciones de señal que tienen un número par de puntos de constelación, y en donde todas las trayectorias que se intercalan fuera de un estado y dentro de un mismo estado, son definidas con el fin de proveer un espacio máximo o casi máximo entre las salidas sobre dichas trayectorias de transición de estado para constelaciones de señal seleccionadas del grupo que consiste de 8-PSK, 16 QAM de estrella, 16 QAM y 16-PSK.
  14. 23
    24. - A state machine encoder with limited state transition paths, wherein said state transition paths are defined to provide the minimum number of two branching state transition paths out of all possible state transition paths between the same state. 24. - Un codificador de máquina de estado con trayectorias de transición de estado limitadas, en donde dichas trayectorias de transición de estado son definidas para proveer el número mínimo de dos trayectorias de transición de estado de ramificación fuera de todas las trayectorias posibles de transición de estado entre el mismo estado.
  15. 24
    25. - A state machine encoder with limited transition paths, said paths defined by a table of 25. - Un codificador de máquina de estado con trayectorias de transición limitadas, dichas trayectorias definidas por una tabla de -80J.tk estado siguiente que tiene una serie de filas y columnas, los contenidos de tales filas y columnas formados por una secuencia de enteros consecutivos, dicha tabla incluyendo dos filas en donde cada fila contiene los enteros idénticos y en donde por lo menos un entero en una de las filas es el primer entero en la otra fila, mientras que de otra manera se mantiene la secuencia de enteros en cada una de las filas. -80J.tk next state having a series of rows and columns, the contents of such rows and columns consisting of a sequence of consecutive integers, said table including two rows where each row contains the identical integers and where at least one integer in one of the rows is the first integer in the other row, while otherwise the sequence of integers in each of the rows is maintained.
  16. 25
    26.- A receiver for a multilevel modulation communication system, encoded through lattice encoding, comprising:26.- Un receptor para un sistema de comunicación de modulación de niveles múltiples, codificado a través de codificación de enrejado, que comprende: a decoder that receives a band signal, said lattice decoder comprises: un descodificador que recibe una señal de banda, dicho descodificador de enrejado comprende: a first signal processing circuit to reconstruct a lattice structure defined by a state transition input / output table, where a group of present states is divided into subgroups having successive numbers, and assigned next state values ​​for each one of the present state subgroups are cyclically changed for successive members of said present state subgroup;un primer circuito de procesamiento de señal para reconstruir una estructura de enrejado definida por una tabla de entrada/salida de transición de estado, en donde un grupo de estados presente se divide en subgrupos que tienen números sucesivos, y valores de estado siguiente asignados para cada uno de los subgrupos ¡le estado presente son cambiados cíclicamente para miembros sucesivos de dicho subgrupo de estado presente;a second signal processing circuit to determine output input symbols associated with lattice structure branches as defined by an encoder input / output table, where said present states are divided into two subgroups and the outputs are divided into two subgroups so that the input / output table output un segundo circuito de procesamiento de señal para determinar símbolos de entrada de salida asociados con ramificaciones de estructura de enrejado como se define por una tabla de entrada/salida de codificador, en donde dichos estados presentes son divididos en dos subgrupos y las salidas son divididas en dos subgrupos de manera que la tabla de entrada/salida de salida -8181 de codificador emite un símbolo que pertenece a un primer subgrupo de salida cuando está en uno de los subgrupos de estado presente, y emite un símbolo que pertenece a un segundo subgrupo de salida cuando está en el otro de los subgrupos de estado presente;Encoder -8181 emits a symbol that belongs to a first output subgroup when it is in one of the present state subgroups, and emits a symbol that belongs to a second output subgroup when it is in the other one of the present state subgroups;5 a calculation circuit that determines distances between points on a phase / amplitude coordinate system that corresponds to the received signals and points of a phase / amplitude signal constellation that corresponds to signals associated with branches on said lattice structure;5 un circuito de calculo que determina distancias entre puntos sobre un sistema de coordenadas de fase/amplitud que corresponde a las señales recibidas y puntos de una constelación de señal de fase/amplitud que corresponde a señales asociadas con ramificaciones sobre dicha estructura de enrejado;10 comparator and selector circuits to select the most probable path of the received signal on the lattice structure based on the determined distances. 10 circuitos comparador y selector para seleccionar la trayectoria más probable de la señal recibida sobre la estructura de enrejado con base en las distancias determinadas.
  17. 28
    29. - A receiver for a multilevel modulation communication system encoded through lattice encoding, comprising:29. - Un receptor para un sistema de comunicación de modulación, de niveles múltiples, codificado a través e codificación de enrejado, que comprende: a lattice decoder receiving a baseband signal 25, said lattice decoder comprising: un descodificador de enrejado que recibe una señal de banda 25 de base, dicho descodificador de enrejado comprendiendo: -8282 a first table for consultation for the reconstruction of signal constellation points divided into two symmetric groups of symbol points;and a second query table for cyclic lattice decoding of data plotted according to said signal constellation. -8282 una primera tabla para consulta para la reconstrucción de puntos de constelación de señal divididos en dos grupos simétricos de puntos de símbolo;y una segunda tabla para consulta para la descodificación 5 cíclica de enrejado de datos trazados de acuerdo con dicha constelación de señal.
  18. 31
    32,- Un método de codificación de corrección delantera de errores para una señal de datos trazada de acuerdo con una constelación de señal dada, dicho método comprende los pasos de:32.- A forward error correction coding method for a data signal plotted according to a given signal constellation, said method comprises the steps of: define a group of convolutional codes using an output table and a following state table, said output table defined according to the following steps: definir un grupo de códigos convolucionales utilizando una tabla de salida y una tabla de estado siguiente, dicha tabla de salida definida de acuerdo con los siguientes pasos: proveer filas de estado presente 2k y columnas de símbolo de entrada 2 en la tabla de salida;provide present status rows 2k and input symbol columns 2 in the output table;asignar valores a los puntos de dicha constelación de señal, dichos valores correspondiendo a los símbolos de salida, en donde assign values ​​to the points of said signal constellation, said values ​​corresponding to the output symbols, where -84¿rn: -84¿rn: los símbolos de salida son determinados como una función de símbolos de entrada y un valor de estado presente;the output symbols are determined as a function of input symbols and a present status value;divide the signal constellation into a first subgroup of output symbols 2n and a second subgroup of output symbols 2n;dividir la constelación de señal en un primer subgrupo de símbolos de salida 2n y un segundo subgrupo de símbolos de salida 2n;cargar las filas pares de dichas filas de estado presente con valores que corresponden a símbolos de salida del primer subgrupo, y loading the even rows of said present status rows with values ​​corresponding to the output symbols of the first subgroup, and cargar las filas impares de dichas filas de estado presente con valores que corresponden a símbolos de salida del segundo subgrupo;loading the odd rows of said present status rows with values ​​corresponding to output symbols of the second subgroup;and where said next state table is defined according to the following steps: y en donde dicha tabla de estado siguiente se define de acuerdo con los siguientes pasos: proveer filas de estado presente 2k y columnas de símbolo de entrada 2;provide present status rows 2k and input symbol columns 2;divide the following states into subgroups 2k’n, where each subgroup has following states 2n;and load a first of the present state rows with subsequent states of a second subgroup, and continue this load until the 2nd.k'n current status row is loaded with following states from 2nd.k‘n of the subgroups;dividir los estados siguientes en subgrupos 2k’n, en donde cada subgrupo tiene estados siguientes 2n;y cargar una primera de las filas de estado presente con estados siguientes de un segundo subgrupo, y continuar esta carga hasta que la 2a.k'n fila de estado presente sea cargado con estados siguientes del 2o.k‘n de los subgrupos;« implementar dichas tablas de salida y de estado siguiente dentro de un codificador, de manera que los símbolos de salida de dicho codificador son determinados con una función de símbolos de entrada a dicho codificador y el estado presente del codificador de «Implement said output and next status tables within an encoder, so that the output symbols of said encoder are determined with a function of input symbols to said encoder and the present status of the encoder. -85II ,ΕΙΙ i 1.ILW.. -85II, ΕΙΙ i 1.ILW .. according to the output table, and the transitions from the present state of the encoder to the next state of the encoder are in accordance with the following state table;and mapping said encoder output symbols to signals that acuerdo con la tabla de salida, y las transiciones del estado presente dei codificador al estado siguiente del codificador están de acuerdo con la tabla de estado siguiente;y trazar dichos símbolos de salida del codificador a señales que 5 they have phase and amplitude characteristics that correspond to respective output symbol points on the signal constellation. 5 tienen características de fase y de amplitud que corresponden a puntos de símbolo de salida respectivos sobre la constelación de señal.
  19. 34
    35. - A method for forward error correction encoding for a data signal plotted according to a 35. - Un método para la codificación de corrección delantera de errores para una señal de datos trazada de acuerdo con una 20 constelación de señal dada, dicho método comprende los pasos de:twenty given signal constellation, said method comprises the steps of: define an output symbol output table, said output table having status rows present and input symbol columns, where the output symbols are determined as a function of input symbols to an encoder and a state definir una tabla de salida de símbolos de salida, dicha tabla de salida teniendo filas de estado presente y columnas de símbolo de entrada, en donde los símbolos de salida son determinados como una función de símbolos de entrada a un codificador y un estado 25 present of said encoder, defining said output table that 25 presente de dicho codificador, definiendo dicha tabla de salida que -86J.LI.L, además comprende los pasos de. -86J.LI.L, also understands the steps of. asignar cada uno de los símbolos de salida a dichos puntos de la constelación de señal;assign each of the output symbols to said points of the signal constellation;dividing said points of the signal constellation into a first 5 subgroup of output symbols and a second subgroup of output symbols;dividir dichos puntos de la constelación de señal en un primer 5 subgrupo de símbolos de salida y un segundo subgrupo de símbolos de salida;cargar las filas pares de dichas filas de estado presente con símbolos de salida del primer subgrupo;y cargar las filas impares de dichas filas de estado presente con to símbolos de salida del segundo subgrupo;loading the even rows of said present status rows with output symbols from the first subgroup;and loading the odd rows of said present status rows with to output symbols from the second subgroup;define a next state table of next states for said encoder, said next state table having present state rows and input symbol columns, where the present states are defined as an input function of definir una tabla de estado siguiente de estados siguientes para dicho codificador, dicha tabla de estado siguiente teniendo filas de estado presente y columnas de símbolo de entrada, en donde los estados presentes son definidos como una función de entrada de 15 símbolos a dicho codificador y un estado presente del codificador, definiendo dicha tabla para consulta de estado siguiente que comprende además los pasos de: fifteen symbols to said encoder and a present status of the encoder, defining said table for the following status query, which also includes the steps of: cargar las primeras filas de dichas filas de estado presente con estados siguientes de dicho codificador, hasta que se llene una de load the first rows of said present status rows with subsequent states of that encoder, until one of 20 las primeras filas de estado y se hayan utilizado todos los valores de estado siguiente;y cargar las otras filas de dichas filas de estado presente con estados siguientes que son cíclicamente cambiados de dichos estados siguientes en cada una de las primeras filas de estado twenty the first status rows and all subsequent status values ​​have been used;and loading the other rows of said present state rows with following states that are cyclically changed from said following states in each of the first state rows 25 present until all present status rows are filled;25 presente hasta que se llenan todas las filas de estado presente;-87ίΙ, Ι, Ι. -87ίΙ,Ι,Ι. implementar dichas tablas de salida y de estado siguiente dentro del codificador, de manera que los símbolos de salida del codificador son determinados por símbolos de entrada a dicho codificador y el estado presente del codificador de acuerdo con la implementing said output and next status tables within the encoder, so that the encoder output symbols are determined by input symbols to that encoder and the present status of the encoder according to the 5 output table, and transitions from the present state of said encoder to the next state of the encoder are made according to the following state table, and plotting the output symbols on signals having phase and amplitude characteristics corresponding to points on 5 tabla de salida, y se realizan las transiciones del estado presente de dicho codificador al estado siguiente del codificador de acuerdo con la tabla de estado siguiente, y trazar los símbolos de salida en señales que tienen características de fase y amplitud que corresponden a puntos sobre 10 said signal constellation. 10 dicha constelación de señal.
Independent claims19