Faits : A. Par ordonnance du 21 janvier 2016, le procureur général du canton du Valais n'est pas entré en matière sur la plainte pénale déposée le 7 décembre 2015 par X._ contre la police cantonale du Valais, représentée par le capitaine A._, pour dénonciation calomnieuse. B. Par ordonnance du 14 mars 2016, la Chambre pénale du Tribunal cantonal du Valais a déclaré irrecevable le recours de X._ contre l'ordonnance du procureur général du canton du Valais. Elle a retenu les faits suivants: L'ordonnance du 21 janvier 2016 a été distribuée par la poste le lendemain. Par courrier du 26 janvier 2016, X._ a demandé une prolongation du délai de recours en raison de son absence à l'étranger jusqu'au 14 février 2016. Par réponse du lendemain, le président de la Chambre pénale du Tribunal cantonal valaisan a informé X._ que la prolongation n'était pas possible du fait qu'on était en présence d'un délai légal. Par courrier du 29 janvier 2016, X._ a fait parvenir à la Chambre pénale du Tribunal cantonal du canton du Valais un recours contre l'ordonnance du procureur général du canton du Valais. Ce recours, reçu par l'autorité le dernier jour du délai de recours, ne contenait aucune signature manuscrite originale, mais uniquement une signature reproduite. C. X._ interjette un recours au Tribunal fédéral contre cette ordonnance du 14 mars 2016. Il conclut à un déni de justice et invoque une violation de l'art. 393 al. 2 let. c CPP. Il demande l'annulation de la décision attaquée et le renvoi de la cause à la juridiction cantonale pour nouvelle décision. Il requiert le bénéfice de l'assistance judiciaire gratuite.