Articulo de referencia

Máxima verosimilitud de respuesta parcial

En el almacenamiento de datos informáticos , la máxima verosimilitud de respuesta parcial ( PRML ) es un método para leer datos digitales a partir de la débil señal analógica de...

En el almacenamiento de datos informáticos , la máxima verosimilitud de respuesta parcial ( PRML ) es un método para leer datos digitales a partir de la débil señal analógica de lectura captada por el cabezal de una unidad de disco magnético o de cinta . PRML se introdujo para leer datos de forma más fiable o con una mayor densidad de área que los esquemas anteriores más simples, como la detección de picos. [ 1 ] Estos avances son importantes porque la mayor parte de los datos digitales del mundo se almacenan mediante almacenamiento magnético en discos duros o unidades de cinta .

Ampex introdujo PRML en una unidad de cinta en 1984. IBM introdujo PRML en una unidad de disco en 1990 y también acuñó el acrónimo PRML. Desde su introducción inicial, se han producido numerosos avances. Los canales de lectura/escritura recientes operan a velocidades de datos mucho mayores, son totalmente adaptativos y, en particular, incluyen la capacidad de manejar la distorsión de señal no lineal y el ruido no estacionario, coloreado y dependiente de los datos ( PDNP o NPML ).

La respuesta parcial se refiere al hecho de que parte de la respuesta a un bit individual puede ocurrir en un instante de muestreo, mientras que otras partes ocurren en otros instantes de muestreo. La máxima verosimilitud se refiere a que el detector encuentra el patrón de bits con mayor probabilidad de haber sido responsable de la forma de onda de lectura.

Desarrollo teórico

Respuesta parcial en tiempo continuo (clase 4) y patrón ocular correspondiente.

La respuesta parcial fue propuesta por primera vez por Adam Lender en 1963. [ 2 ] El método fue generalizado por Kretzmer en 1966. Kretzmer también clasificó las diferentes respuestas posibles, [ 3 ] por ejemplo, PR1 es duobinaria y PR4 es la respuesta utilizada en el PRML clásico. En 1970, Kobayashi y Tang reconocieron el valor de PR4 para el canal de grabación magnética . [ 4 ]

La decodificación de máxima verosimilitud utilizando el algoritmo homónimofue propuesta en 1967 por Andrew Viterbi como un medio para decodificar códigos convolucionales . [ 5 ]

En 1971, Hisashi Kobayashi, de IBM, reconoció que el algoritmo de Viterbi podía aplicarse a canales analógicos con interferencia entre símbolos y, en particular, al uso de PR4 en el contexto de la grabación magnética [ 6 ] (posteriormente denominada PRML). (La amplia gama de aplicaciones del algoritmo de Viterbi se describe detalladamente en un artículo de revisión de Dave Forney [ 7 ] ) . En las primeras implementaciones se utilizó un algoritmo simplificado, basado en una métrica de diferencia. Esto se debe a Ferguson, de Bell Labs [ 8 ] .

Implementación en productos

Cronología inicial de PRML (creada alrededor de 1994)

Las dos primeras implementaciones se realizaron en cinta (Ampex, 1984) y posteriormente en discos duros (IBM, 1990). Ambas representan hitos importantes: la implementación de Ampex se centró en una velocidad de datos muy alta para un registrador de instrumentación digital, mientras que la de IBM se centró en un alto nivel de integración y un bajo consumo energético para un disco duro de consumo masivo. En ambos casos, la ecualización inicial a la respuesta PR4 se realizó con circuitos analógicos, pero el algoritmo de Viterbi se implementó con lógica digital. En la aplicación de cinta, PRML reemplazó la ecualización plana. En la aplicación de disco duro, PRML reemplazó los códigos RLL con detección de picos.

Grabación en cinta

La primera implementación de PRML se lanzó en 1984 en el sistema de grabación de casete digital Ampex (DCRS). El ingeniero jefe del DCRS fue Charles Coleman . La máquina evolucionó a partir de una grabadora de cinta de vídeo digital de seis cabezales con escaneo transversal . El DCRS era una grabadora de instrumentación digital basada en casete, capaz de reproducir durante largos periodos a una velocidad de datos muy alta. [ 9 ] Se convirtió en el producto digital más exitoso de Ampex. [ 10 ]

Los cabezales y el canal de lectura/escritura funcionaban a la (entonces) notablemente alta velocidad de datos de 117  Mbit/s. [ 11 ] La electrónica PRML se implementó con cuatro convertidores analógico-digitales (A/D) Plessey de cuatro bits y lógica ECL de 100k . [ 12 ] El canal PRML superó a una implementación de la competencia basada en la "detección de zona nula". [ 13 ] Un prototipo de canal PRML se implementó anteriormente a 20 Mbit/s en un prototipo de disco duro de ocho pulgadas, [ 14 ] pero Ampex abandonó el negocio de los discos duros en 1985. Estas implementaciones y su modo de funcionamiento se describen mejor en un artículo de Wood y Petersen. [ 15 ] A Petersen se le concedió una patente sobre el canal PRML, pero Ampex nunca la aprovechó. [ 16 ] 

discos duros

En 1990, IBM lanzó el primer canal PRML en un disco duro, el IBM 0681. Tenía un formato de 5¼ pulgadas de altura completa con capacidad para hasta 12  discos de 130 mm y una capacidad máxima de 857  MB.

El canal PRML para el IBM 0681 se desarrolló en el laboratorio de IBM Rochester en Minnesota [ 17 ] con el apoyo del laboratorio de investigación de IBM Zurich en Suiza . [ 18 ] Un esfuerzo paralelo de I+D en IBM San José no condujo directamente a un producto. [ 19 ] Una tecnología competidora en ese momento era 17ML [ 20 ] un ejemplo de búsqueda en árbol de profundidad finita (FDTS). [ 21 ] [ 22 ]

El canal de lectura/escritura IBM 0681 funcionaba a una velocidad de datos de 24  Mbit/s, pero estaba altamente integrado, ya que todo el canal estaba contenido en un único circuito integrado PLCC de 68 pines que funcionaba con una fuente de alimentación de cinco voltios. Además del ecualizador analógico fijo, el canal contaba con un sencillo ecualizador digital adaptativo de coseno [ 23 ] después del convertidor analógico-digital para compensar los cambios de radio y/o de los componentes magnéticos.

Redactar precompensación

La presencia de distorsión de desplazamiento de transición no lineal (NLTS) en la grabación NRZ a alta densidad y/o alta tasa de datos se reconoció en 1979. [ 24 ] La magnitud y las fuentes de NLTS se pueden identificar utilizando la técnica de "dipulso extraído". [ 25 ] [ 26 ]

Ampex fue el primero en reconocer el impacto de NLTS en PR4. [ 27 ] y fue el primero en implementar la precompensación de escritura para la grabación NRZ de PRML. La 'precompensación' cancela en gran medida el efecto de NLTS. [ 14 ] La precompensación se considera una necesidad para un sistema PRML y es lo suficientemente importante como para aparecer en la configuración del disco duro de la BIOS [ 28 ] aunque ahora el disco duro la gestiona automáticamente.

Nuevos desarrollos

PRML generalizada

PR4 se caracteriza por un objetivo de ecualización (+1, 0, −1) en valores de muestra de respuesta de bits o (1  − D)(1  + D) en notación polinómica (aquí, D es el operador de retardo que se refiere a un retardo de una muestra). El objetivo (+1, +1, −1, −1) o (1  − D)(1  + D) 2 se llama PRML extendido (EPRML). Toda la familia, (1  − D)(1  + D) n , fue investigada por Thapar y Patel. [ 29 ] Los objetivos con un valor n mayor tienden a ser más adecuados para canales con una respuesta de alta frecuencia deficiente. Esta serie de objetivos tienen todos valores de muestra enteros y forman un diagrama de ojo abierto (por ejemplo, PR4 forma un ojo ternario). En general, sin embargo, el objetivo puede tener fácilmente valores no enteros. El enfoque clásico para la detección de máxima verosimilitud en un canal con interferencia entre símbolos (ISI) consiste en ecualizar a un objetivo de filtro adaptado, blanqueado y de fase mínima. [ 30 ] La complejidad del detector Viterbi subsiguiente aumenta exponencialmente con la longitud del objetivo : el número de estados se duplica por cada aumento de una muestra en la longitud del objetivo. 

Arquitectura del postprocesador

Dado el rápido aumento de complejidad con objetivos más largos, se propuso una arquitectura de posprocesador, inicialmente para EPRML. [ 31 ] Con este enfoque, un detector relativamente simple (por ejemplo, PRML) es seguido por un posprocesador que examina el error residual de la forma de onda y busca la ocurrencia de posibles errores de patrón de bits. Este enfoque resultó valioso cuando se extendió a sistemas que emplean una simple verificación de paridad. [ 32 ] [ 33 ] [ 34 ]

PRML con no linealidades y ruido dependiente de la señal

A medida que los detectores de datos se volvieron más sofisticados, se hizo importante abordar las no linealidades residuales de la señal, así como el ruido dependiente del patrón (el ruido tiende a ser mayor cuando hay una transición magnética entre bits), incluyendo los cambios en el espectro de ruido con el patrón de datos. Para ello, se modificó el detector de Viterbi para que reconociera el nivel de señal esperado y la varianza de ruido esperada asociada a cada patrón de bits. Como paso final, se modificaron los detectores para incluir un filtro predictor de ruido, lo que permite que cada patrón tenga un espectro de ruido diferente. Estos detectores se denominan detectores de predicción de ruido dependiente del patrón (PDNP) [ 35 ] o detectores de máxima verosimilitud predictivos de ruido (NPML) [ 36 ] . Estas técnicas se han aplicado más recientemente a grabadoras de cinta digitales [ 37 ] .

electrónica moderna

Aunque el acrónimo PRML todavía se usa ocasionalmente, los detectores avanzados son más complejos que PRML y operan a velocidades de datos más altas. El front-end analógico normalmente incluye AGC , corrección para la respuesta no lineal del elemento de lectura y un filtro paso bajo con control sobre el realce o atenuación de alta frecuencia. La ecualización se realiza después del ADC con un filtro FIR digital . ( TDMR usa un ecualizador de dos entradas y una salida). El detector usa el enfoque PDNP/NPML, pero el algoritmo Viterbi de decisión dura se reemplaza por un detector que proporciona salidas suaves (información adicional sobre la confiabilidad de cada bit). Dichos detectores que usan un algoritmo Viterbi suave o un algoritmo BCJR son esenciales para decodificar iterativamente el código de verificación de paridad de baja densidad utilizado en los HDD modernos. Un solo circuito integrado contiene todos los canales de lectura y escritura (incluido el decodificador iterativo), así como todas las funciones de control e interfaz del disco. Actualmente hay dos proveedores: Broadcom y Marvell . [ 38 ]

Véase también

Referencias

  1. G. Fisher, W. Abbott, J. Sonntag, R. Nesin, " La detección de PRML aumenta la capacidad de las unidades de disco duro ", IEEE Spectrum, vol. 33, n.° 11, págs. 70-76, noviembre de 1996
  2. A. Lender, " La técnica duobinaria para la transmisión de datos de alta velocidad ", Trans. AIEE, Parte I: Comunicación y Electrónica, Vol. 82, No. 2, págs. 214–218, mayo de 1963
  3. E. Kretzmer, " Generalización de una técnica para la comunicación de datos binarios ", IEEE Trans. Comm., vol. 14, n.º 1, págs. 67-68, febrero de 1966
  4. H. Kobayashi y D. Tang, " Aplicación de la codificación de canal de respuesta parcial a sistemas de grabación magnética ", IBM J. Res. Dev., vol. 14, n.° 4, págs. 368–375, julio de 1970
  5. A. Viterbi, " Límites de error para códigos convolucionales y un algoritmo de decodificación asintóticamente óptimo ", IEEE Trans. Info. Theory, vol. 13, n.° 2, págs. 260–269, abril de 1967.
  6. H. Kobayashi, " Codificación de nivel correlativo y decodificación de máxima verosimilitud ", IEEE Trans. Inform. Theory, vol. IT-17, págs. 586–594, septiembre de 1971
  7. ^ D. Forney, “ El algoritmo de Viterbi ”, Proc. IEEE, vol. 61, núm. 3, págs. 268–278, marzo de 1973
  8. M. Ferguson, “ Recepción óptima para canales de respuesta parcial binaria ”, Bell Syst. Tech. J., vol. 51, págs. 493–505, febrero de 1972
  9. T. Wood, " Sistema de grabación de casete digital Ampex (DCRS) ", reunión de THIC, Ellicott City, MD, 16 de octubre de 1996 (PDF)
  10. R. Wood, K. Hallamasek, " Descripción general del prototipo del primer canal PRML comercial ", Computer History Museum, #102788145, 26 de marzo de 2009
  11. C. Coleman, D. Lindholm, D. Petersen y R. Wood, « Grabación magnética de alta velocidad de datos en un solo canal », J. IERE, vol. 55, n.º 6, págs. 229-236, junio de 1985. (por invitación) (Premio Charles Babbage al mejor artículo)
  12. Museo de Historia de la Computación, n.° 102741157, " Circuito prototipo Ampex PRML ", circa 1982
  13. J. Smith, " Control de errores en sistemas de datos duobinarios mediante detección de zona nula ", IEEE Trans. Comm., vol. 16, n.° 6, págs. 825–830, dic., 1968
  14. 1 2 R. Wood, S. Ahlgrim, K. Hallamasek, R. Stenerson, " Una unidad de disco experimental de ocho pulgadas con cien megabytes por superficie ", IEEE Trans. Mag., vol. MAG-20, n.° 5, págs. 698–702, septiembre de 1984. (por invitación)
  15. R. Wood y D. Petersen, " Detección de Viterbi de respuesta parcial de clase IV en un canal de grabación magnética ", IEEE Trans. Comm., vol. COM-34, n.° 5, págs. 454–461, mayo de 1986 (por invitación)
  16. D. Petersen, " Detector digital de máxima verosimilitud para respuesta parcial de clase IV ", Patente estadounidense 4504872, presentada el 8 de febrero de 1983.
  17. J. Coker, R. Galbraith, G. Kerwin, J. Rae, P. Ziperovich, " Implementación de PRML en una unidad de disco rígido ", IEEE Trans. Magn., vol. 27, n.° 6, págs. 4538–43, noviembre de 1991
  18. R.Cidecyan, F.Dolvio, R. Hermann, W.Hirt, W. Schott " Un sistema PRML para grabación magnética digital ", IEEE Journal on Selected Areas in Comms, vol. 10, n.º 1, págs. 38-56, enero de 1992
  19. T. Howell, et al. " Rendimiento de la tasa de error de componentes de grabación experimentales de gigabit por pulgada cuadrada ", IEEE Trans. Magn., vol. 26, n.° 5, págs. 2298–2302, 1990
  20. A. Patel, " Datos de rendimiento para un canal de detección 17ML con anticipación de seis muestras ", IEEE Trans. Magn., vol. 29, n.º 6, págs. 4012–4014, dic. 1993
  21. R. Carley, J. Moon, " Aparato y método para la búsqueda en árbol con retardo fijo ", presentado el 30 de octubre de 1989.
  22. R. Wood, " Nuevo detector para códigos 1,k ecualizado a respuesta parcial de clase II ", IEEE Trans. Magn., vol. MAG-25, n.° 5, págs. 4075–4077, septiembre de 1989.
  23. T. Kameyama, S. Takanami, R. Arai, " Mejora de la densidad de grabación mediante un ecualizador de coseno ", IEEE Trans. Magn., vol. 12, n.º 6, págs. 746–748, noviembre de 1976
  24. R. Wood, R. Donaldson, " La grabadora de cinta magnética de exploración helicoidal como canal de comunicación digital ", IEEE Trans. Mag. vol. MAG-15, n.º 2, págs. 935–943, marzo de 1979
  25. D. Palmer, P. Ziperovich, R. Wood, T. Howell, " Identificación de efectos de escritura no lineales mediante secuencias pseudoaleatorias ", IEEE Trans. Magn., vol. MAG-23, n.º 5, págs. 2377–2379, septiembre de 1987
  26. D. Palmer, J. Hong, D. Stanek, R. Wood, " Caracterización del proceso de lectura/escritura para grabación magnética ", IEEE Trans. Magn., Vol. MAG-31, No. 2, pp. 1071–1076, marzo de 1995 (por invitación)
  27. P. Newby, R. Wood, " Los efectos de la distorsión no lineal en la respuesta parcial de clase IV ", IEEE Trans. Magn., vol. MAG-22, n.° 5, págs. 1203–1205, septiembre de 1986
  28. "Kursk: Configuración del BIOS – Configuración estándar del CMOS, 12 de febrero de 2000" . Archivado del original el 4 de octubre de 2018. Consultado el 8 de octubre de 2019 .
  29. H. Thapar, A. Patel, " Una clase de sistemas de respuesta parcial para aumentar la densidad de almacenamiento en la grabación magnética ", IEEE Trans. Magn., vol. 23, n.° 5, págs. 3666–3668, septiembre de 1987.
  30. D. Forney, " Estimación de secuencia de máxima verosimilitud de secuencias digitales en presencia de interferencia entre símbolos ", IEEE Trans. Info. Theory, vol. IT-18, pp. 363–378, mayo de 1972.
  31. R. Wood, " Turbo-PRML, un detector EPRML de compromiso ", IEEE Trans. Magn., vol. MAG-29, n.º 6, págs. 4018–4020, noviembre de 1993
  32. Conway, T. (July 1998). "A new target response with parity coding for high density magnetic recording channels". IEEE Transactions on Magnetics. 34 (4): 2382–2386. Bibcode:1998ITM....34.2382C. doi:10.1109/20.703887.
  33. R. Cideciyan, J. Coker; E. Eleftheriou; R. Galbraith, "NPML Detection Combined with Parity-Based Postprocessing", IEEE Trans. Magn. Vol. 37, No. 2, pp. 714–720, March 2001
  34. M. Despotovic, V. Senk, "Data Detection", Chapter 32 in Coding and Signal Processing for Magnetic Recording Systems edited by B. Vasic, E. Kurtas, CRC Press 2004
  35. J. Moon, J. Park, "Pattern-dependent noise prediction in signal dependent noise" IEEE J. Sel. Areas Commun., vol. 19, no. 4, pp. 730–743, Apr. 2001
  36. E. Eleftheriou, W. Hirt, "Improving Performance of PRML/EPRML through Noise Prediction". IEEE Trans. Magn. Vol. 32, No. 5, pp. 3968–3970, Sept. 1996
  37. E. Eleftheriou, S. Ölçer, R. Hutchins, "Adaptive Noise-Predictive Maximum-Likelihood (NPML) Data Detection for Magnetic Tape Storage Systems", IBM J. Res. Dev. Vol. 54, No. 2, pp. 7.1–7.10, March 2010
  38. "Marvell 88i9422 Soleil SATA HDD Controller"(PDF). September 2015. Archived from the original(PDF) on 2016-12-13. Retrieved 2019-10-09.

Further reading

  • The PC Guide: PRML
  • Online Chapter "Introduction to PRML", from Alex Taratorin's book Characterization of Magnetic Recording Systems: A Practical Approach