The famed Navajo Code Talkers, the elite Marine unit whose unbreakable code stymied the Japanese in World War II, fear their legacy will die with them. Only about 50 of the 400 Code Talkers are believed to be still alive, most living in the Navajo Nation reservation that spans Arizona, New Mexico and Utah. Many are frail or ill, with little time left to tell the world about their wartime contribution. But on Tuesday, 13 of the Code Talkers, some using canes, a few in wheelchairs, arrived in New York City to participate for the first time in the nation's largest Veterans Day parade, Wednesday. The young Navajo Marines, using secret Navajo language-encrypted military terms, helped the US prevail at Iwo Jima and other World War II Pacific battles, serving in every Marine assault in the South Pacific between 1942 and 1945. Military commanders said the code, transmitted verbally by radio, helped save countless American lives and bring a speedier end to the war in the Pacific theater. They were sworn to secrecy about their code, so complex that even other Navajo Marines couldn't decipher it. Used to transmit secret tactical messages via radio or telephone, the code remained unbroken and classified for decades because of its potential postwar use. The Code Talkers felt compelled to honor their secrecy orders, even after the code was declassified in 1968. Though the Code Talkers transmitted information on tactics and troop movements, orders and other vital battlefield communications, they did not know at the time how those messages figured in the greater battle strategy. Before the code, the Japanese intercepted and sabotaged US military communications at an alarming rate because they had expert English translators. American forces then devised ever more complicated codes, but that increased the time — sometimes hours — for sending and decoding them. The code, based on the ancient Navajo language, changed that. In the first 48 hours of the battle of Iwo Jima, six Code Talkers worked nonstop, transmitting and receiving more than 800 messages about troop movement and enemy fire — none deciphered by the Japanese. What confounded the enemy most was that Code Talkers could use distinctly different words for exactly the same message. Recognition from the US government and awareness of the Code Talkers — even within the Navajo community — has been slow to come. It wasn't until 2000 that the Congressional Gold Medal was bestowed on the survivors of the original 29 Code Talkers and silver medals on the rest.