One more little nugget of knowledge to add to both of the other fellas, you don't always feel a strike with walleye. Most of the time you'll just feel the extra weight when you start to retrieve/pull on the line. This holds true even when you start casting weapons/harnesses as well. So when you cast your bait out, drag your rod, reel up the slack, the start to drag your rod again and it feels like you're hooked on a log, SET THE HOOK! They can't resist that fluttering action that happens when the bait is slowly falling to the bottom, and 9/10 of your bites will come in between the actions you're putting on the bait rather than during your actual retrieve strokes.

Good luck and be safe!