Estoy leyendo sobre diferentes tipos de decodificadores y a menudo me encuentro con el término "ayudados por genios". Sin embargo, estoy teniendo problemas para entender qué es esto. ¿Alguien puede aclarar? Los descodificadores con ayuda de genios parecen ser un tema común cuando se trata de canales de interferencia.
Por ejemplo, en esta publicación.
Por lo que sé, el término "Genie-aided" se remonta a
Jacobs, I., y E. Berlekamp. "Un límite inferior a la distribución de cómputo para decodificación secuencial". IEEE Transactions on Information Theory 13.2 (1967): 167-174.
con el párrafo central aquí:
Dado que nuestro límite inicial implica Sólo las primeras N letras del árbol, podemos acelerar el la búsqueda del decodificador estacionando un benevolente, omnisciente genio en la n + 1ª letra. Este genio le dice al decodificador. si el decodificador ha seleccionado o no el yi correcto.
Por lo tanto, esperaría que el término "Genie-Aided" necesite una definición en cada papel que lo use. Probablemente será una suma ponderada de algunos aspectos de la información oculta que está tratando de obtener. a través de un canal lateral, pero no veo cómo eso estaría matemáticamente bien definido.
De la publicación en cuestión:
Todos nuestros límites superiores se determinan considerando una decodificador genie aided con acceso a información lateral sobre el proceso de eliminación.
Esto se refiere a una construcción ficticia donde el decodificador tiene más información de la que estaría disponible de forma natural, como un ser sobrenatural como djinn . Se utiliza para definir un límite ideal que no podría posiblemente ser violado por otra cosa que no sea una posibilidad aleatoria.
Lea otras preguntas en las etiquetas error-correction channel-coding