Patent ES-2857075-T3 (ES)
Title: Método de decodificación del código Polar y aparato de decodificación
Inventor: LI BIN
IPC: H03M13/13
Filed: 2013-12-24
Granted: 2021-09-28
Abstract: Un aparato de decodificación del código Polar, que comprende: un módulo (302) de división, configurado para recibir un código Polar a decodificar que tiene una longitud de N, y dividir el código Polar a decodificar en m subcódigos del código Polar que están acoplados entre sí, en donde cada subcódigo del código Polar tiene una longitud de N/m, N y m son potencias enteras de 2, y N > m; m módulos (304) de procesamiento independientes, configurados por separado para calcular, para los m subcódigos del código Polar, las distancias Euclidianas al cuadrado de bits de entrada que son independientes entre sí en los m subcódigos del código Polar, para obtener las distancias Euclidianas mínimas al cuadrado de los bits de entrada que son independientes entre sí en los m subcódigos del código Polar, en donde las distancias Euclidianas mínimas al cuadrado de los bits de entrada que son independientes entre sí en los m subcódigos del código Polar se denominan distancias Euclidianas mínimas independientes al cuadrado; un módulo (306) de procesamiento combinado, configurado para obtener, según las distancias Euclidianas mínimas independientes al cuadrado, una distancia Euclidiana mínima al cuadrado de bits de entrada que están acoplados entre sí en los m subcódigos del código Polar, en donde la distancia Euclidiana mínima al cuadrado de los bits de entrada que están acoplados entre sí en los subcódigos del código Polar se denomina distancia Euclidiana mínima combinada al cuadrado; y un módulo (308) de salida de resultados, configurado para obtener los bits de entrada que están en los m subcódigos del código Polar y que minimizan las distancias Euclidianas mínimas independientes al cuadrado y la distancia Euclidiana mínima combinada al cuadrado, y obtener un resultado de decodificación del código Polar a decodificar con referencia a las relaciones entre los m subcódigos del código Polar y el código Polar a decodificar; en donde los m módulos (304) de procesamiento independientes están configurados específicamente para: para los m subcódigos del código Polar, calcular, en paralelo, las distancias Euclidianas al cuadrado de los bits de entrada que son independientes entre sí en los m subcódigos del código Polar, para obtener las distancias Euclidianas mínimas al cuadrado de los bits de entrada que son independientes entre sí en los m subcódigos del código Polar; en donde o la m es 2 y el módulo (302) de división está configurado específicamente para recibir el código Polar a decodificar que tiene la longitud de N, en donde el código Polar a decodificar se expresa usando una fórmula **(Ver fórmula)** y dividir el código Polar a decodificar en dos subcódigos del código Polar: un primer subcódigo del código Polar y un segundo subcódigo del código Polar, en donde los bits de entrada correspondientes a los dos subcódigos del código Polar son ak y bk respectivamente, y se expresan por separado usando las fórmulas **(Ver fórmula)** y un conjunto de índices**(Ver fórmula)** representa que vk es un bit congelado y vk+N/2 es un bit de información; y un conjunto de índices**(Ver fórmula)** representa que vk es un bit de información y vk+N/2 es un bit de información, por lo que, si**(Ver fórmula)** ak y bk están acoplados entre sí, lo que se expresa usando una fórmula ak = bk; y si**(Ver fórmula)** independientes entre sí; ak, bk son uno de los dos módulos (304) de procesamiento independientes está configurado específicamente para: para un bit de entrada**(Ver fórmula)** que está en el primer subcódigo del código Polar y que es independiente de cualquier bit de entrada en el segundo subcódigo del código Polar, realizar el cálculo para obtener una primera distancia Euclidiana mínima independiente al cuadrado, Ea: **(Ver fórmula)** en donde,**(Ver fórmula)** representa la distancia de los bits de entrada**(Ver fórmula)** en los bits de entrada**(Ver fórmula)** y el otro de los dos módulos (304) de procesamiento independientes está configurado específicamente para: para un bit de entrada que está en el segundo subcódigo del código Polar y que es independiente de cualquier bit de entrada en el primer subcódigo del código Polar, realizar el cálculo para obtener una segunda distancia **(Ver fórmula)** Euclidiana mínima independiente al cuadrado Eb:**(Ver fórmula)** en donde,**(Ver fórmula)** representa la distancia de los bits de entrada**(Ver fórmula)** en los bits de entrada**(Ver fórmula)** el módulo (306) de procesamiento combinado está específicamente configurado para combinar la primera distancia Euclidiana mínima independiente al cuadrado y la segunda distancia Euclidiana mínima independiente al cuadrado Ea, Eb, para obtener Esum que se expresa usando una fórmula **(Ver fórmula)** y realizar una búsqueda para obtener una primera distancia Euclidiana mínima combinada al cuadrado que se expresa usando una fórmula **(Ver fórmula)** y el módulo (308) de salida de resultados está configurado para obtener los bits de entrada**(Ver fórmula)** que están acoplados entre sí en el primer subcódigo del código Polar y el segundo subcódigo del código Polar y que minimizan la primera distancia Euclidiana mínima combinada al cuadrado; luego obtener los bits de entrada que son independientes entre sí en el primer subcódigo del código Polar y el segundo subcódigo del código Polar y que minimizan la primera distancia Euclidiana mínima independiente al cuadrado Ea y la segunda distancia Euclidiana mínima independiente al cuadrado Eb; y luego realizar el cálculo para obtener los resultados de decodificación**(Ver fórmula)** y**(Ver fórmula)** del código Polar a decodificar usando las relaciones**(Ver fórmula)** y entre los dos subcódigos del código Polar y el código Polar a decodificar, o la m es 4 y el módulo (302) de división está configurado específicamente para recibir el código Polar a decodificar que tiene la longitud de N, y dividir el código Polar a decodificar en cuatro subcódigos del código Polar que están acoplados entre sí, en donde cada subcódigo del código Polar tiene una longitud de N/4, N es una potencia entera de 2, y N > 4; el código Polar a decodificar se expresa usando una fórmula **(Ver fórmula)** y un proceso de la división es específicamente como sigue: el código Polar a decodificar se divide primero en dos subcódigos del código Polar, es decir, un primer subcódigo del código Polar y un segundo subcódigo del código Polar, en donde los bits de entrada correspondientes a los dos subcódigos del código Polar son ak y bk respectivamente, y se expresan por separado usando las fórmulas **(Ver fórmula)** y y luego el primer subcódigo del código Polar se divide en un tercer subcódigo del código Polar y un cuarto subcódigo del código Polar, y el segundo subcódigo del código Polar se divide en un quinto subcódigo del código Polar y un sexto subcódigo del código Polar, en donde los bits de entrada del tercer subcódigo del código Polar, el cuarto subcódigo del código Polar, el quinto subcódigo del código Polar, y el sexto subcódigo del código Polar son ck que se expresa usando una fórmula ck = ak ⊕ ak+N/4, dk que se expresa usando una fórmula dk = ak+N/4, ek que se expresa usando una fórmula ek = bk ⊕ bk+N/4, y fk respectivamente, donde fk = bk+N/4, 1 <= k <= N/4, **(Ver fórmula)** y los cuatro módulos (304) de procesamiento independientes están configurados específicamente para calcular por separado las distancias Euclidianas mínimas independientes al cuadrado para los bits de entrada que son independientes entre sí en el tercer subcódigo del código Polar, el cuarto subcódigo del código Polar, el quinto subcódigo del código Polar, y el sexto subcódigo del código Polar, para obtener una primera distancia Euclidiana **(Ver fórmula)** mínima independiente al cuadrado en donde,**(Ver fórmula)** representa la distancia de los bits de entrada ck = ak ⊕ ak+N/4 en los bits de entrada**(Ver fórmula)** una segunda distancia Euclidiana mínima independiente al cuadrado**(Ver fórmula)** bits de entrada en donde, representa la distancia de los bits de entrada dk = ak+N/4 en los una tercera distancia Euclidiana mínima independiente al cuadrado en donde, representa la distancia de los bits de entrada ek = bk ⊕ bk+N/4 en los bits de entrada**(Ver fórmula)** y una cuarta distancia Euclidiana mínima independiente al cuadrado en donde,**(Ver fórmula)** representa la distancia de los bits de entrada fk = bk+N/4 en los bits de entrada**(Ver fórmula)** en donde un conjunto de índices representa todos los índices que cumplen con y y un conjunto de índices <= k <= N/4; representa que vk es un bit de información y vk+N/2 es un bit de información, en donde 1 el módulo (306) de procesamiento combinado está configurado específicamente para realizar el cálculo para obtener una suma de distancias Euclidianas al cuadrado del tercer subcódigo del código Polar y el cuarto subcódigo del código Polar, en donde la suma se expresa usando una fórmula Esum1 = Ec + Ed, y para los bits de entrada que están acoplados entre sí en el tercer subcódigo del código Polar y el cuarto subcódigo del código Polar, realizar una búsqueda para obtener una primera distancia Euclidiana mínima combinada al cuadrado que se expresa usando una fórmula **(Ver fórmula)** y en donde**(Ver fórmula)** representa todos los índices que cumplen con en donde 1 <=<=k <= N/4; realizar el cálculo para obtener una suma de distancias Euclidianas al cuadrado del quinto subcódigo del código Polar y el sexto subcódigo del código Polar, en donde la suma se expresa usando una fórmula Esum3 = Ee + Ef, y para los bits de entrada que están acoplados entre sí en el quinto subcódigo del código Polar y el sexto subcódigo del código Polar, realizar una búsqueda para obtener una segunda distancia Euclidiana mínima combinada al cuadrado que se expresa usando una fórmula en donde representa todos los índices que **(Ver fórmula)** cumplen con y en donde 1 <= k <= N/4; para los bits de entrada que están acoplados entre sí en todos los subcódigos del código Polar, calcular una distancia Euclidiana total al cuadrado que se expresa usando una fórmula **(Ver fórmula)** y realizar una búsqueda para obtener una tercera distancia Euclidiana mínima combinada al cuadrado en donde un conjunto de índices representa que vk es un bit congelado y vk+N/2 es un bit de información; y el módulo (308) de salida de resultados está configurado para obtener los bits de entrada que cumplen con la tercera distancia Euclidiana mínima combinada al cuadrado sustituir por separado los bits de entrada en la primera distancia Euclidiana mínima combinada al cuadrado Esum2 y la segunda distancia Euclidiana mínima combinada al cuadrado Esum4 para obtener otros bits de entrada; y después que se obtienen todos los bits de entrada ck, dk, ek, y fk, obtener los bits de entrada del código Polar a decodificar según las relaciones entre los cuatro subcódigos del código Polar y el código Polar a decodificar.