L'objectif de ce papier est de caractériser le degré d'organisation de signaux spatio-temporels. Dans une perspective de travail sur des signaux biomédicaux multidimensionnels, aux mécanismes sous-jacent déterministes et non linéaires, nous nous focalisons sur la complexité de Lempel-Ziv : nous proposons une extension multidimensionnelle de cette complexité et en donnons certaines propriétés et non propriétés. Nous présentons alors des premiers résultats de la complexité de Lempel-Ziv conjointe sur un réseau binaire aléatoire ainsi que sur des électrocardiogrammes (classification rythme sinus normal/arythmie).