Former Raiders head coach John Madden is “expected to fully recover” from open-heart surgery, the NFL said Thursday. The Hall of Fame coach was released from a San Francisco hospital Wednesday after having the surgery to repair blockages.

Madden, 79, who lives in Pleasanton, was frustrated about being away from his work as an analyst (he appears weekday mornings on KCBS Radio), NFL Commissioner Roger Goodell said in a statement.

“We are all pleased to know that John’s procedure was successful and wish him a speedy recovery,” Goodell said.

Goodell said Madden was doing “great” but is “frustrated about being on injured reserve.”

Madden is co-chair (with former 49ers and Raiders defensive back Ronnie Lott) of the NFL Player Safety Advisory Panel and is the chairman of the Coaches Subcommittee to the Competition Committee.

“He’s a tremendous fountain of ideas and we can’t wait to get him back,” Goodell said.

Madden was the Raiders’ head coach from 1969 to 1978, during which time Oakland went 103-32-7, made the playoffs eight times, won the AFL/C West seven times and won Super Bowl XI in January 1977. He was inducted into the Pro Football Hall of Fame in 2006.

Among NFL coaches with at least 100 wins, his .759 winning percentage is the highest of all time and he was the third-fastest to reach the 100-win mark (only George Halas and Curly Lambeau did so faster).

After leaving the sideline, Madden became a national celebrity, first as a broadcaster — eventually working for all four major networks — and then for a video game bearing his name. Started in 1988, EA Sports’ Madden series has sold more than 100 million copies while generating an estimated $4 billion in revenue.

Recipient of a broadcasting Lifetime Achievement Award in 2010, Madden won 16 Emmys. He was in the booth for 11 Super Bowls, his debut coming in the 49ers’ first — Super Bowl XVI — in January 1982. He teamed with the late Pat Summerall for eight of those games (the other three, including his last in 2009, were with Al Michaels).

Vic Tafur is a San Francisco Chronicle staff writer. E-mail: vtafur@sfchronicle.com Twitter: @VicTafur