It depends on how significant you intend to make the wall. As an example, if I need a two foot brick wall, I will pour a good 8 inch foundation. The foundation would be 8 inches of pure concrete, and I'd personally also place in rebars facing upwards from the concrete, and after that I'll sp