Are federalism and democracy basically the same thing?

No, federalism is when there is a strong central government.

Democracy is when the people vote on what to do.

However, both types of governance rely on representation through free elections, by its citizens.