The coat of arms of the Indian state of Karnataka depicts a strange two-headed bird:
This creature comes from certain versions of the story of Narasimha, the man-lion avataram (incarnation) of Vishnu. As most people know the story, Narasimha kills the demon Hiranyakashipu and rescues his devotee Prahlada, and that's the end of it. But a lot of Puranas continue the story as follows: after Narasimha kills Hiranyakashipu, he is still in a state of rage (because his devotee was threatened), and he is destroying everything in his path, starting with the former Asura armies of Hiranyakashipu. The gods are worried that Narasimha will destroy the entire universe in his wrath, so Shiva takes the form of Sharabha, a half-lion, half-bird creature, in order to subdue and pacify the angry Narasimha. That's where most versions end, but some versions of the story go even further: in response to Sharabha, Narasimha creates Ghandaberunda, a two-headed bird creature of his own which overpowers Sharabha, and then everyone calls it a day.
My question is, in what Hindu scriptures is this story of Ghandaberunda mentioned? This article, which is Wikipedia's source, says that Ghandaberunda "is mentioned in some Puranas and in certain regional scriptures in South India". Does anyone know what Puranas are being referred to, and what these South Indian "regional scriptures" are? The only thing the article says is "HH Chinna Jeeyar has observed that Ganda Bherunada Nrsimha Avatharam is mentioned in a minor text known as Nru Kanteerava abhyudhayam?" What is the "Nru Kanteerava abhyudhayam"? Googling for it doesn't turn up anything useful.
There's plenty of artistic and sculptural depictions of Ghandaberunda, like the coat of arms of Karnataka, but can anyone shed any light on what textual sources discuss him?
EDIT: You can read the story of Ghandaberunda in this excerpt from the new Amar Chitra Katha comic "Divine Beings". Here's an picture of Sharabha and Gandhaberunda taken from the comic: