I hate to be that guy, but heres something to think about. So called Frame rate is perceivable by the human eye up 300FPS, but negligible to the user experience past 30FPS...all pre-existing consoles were set for 30 FPS and nobody probably knew the difference...
If you did not see the same glitchy issue in the single player game, it has nothing to do with the hardware, you are running at home (to include your network connection).
What I have noticed is the symptoms of overloaded servers, possibly poor software coding that automatically populates rooms with players from various network connections. If you have players from the same town, the game will scream, no matter how big the map or number of participants. If you add just one single player from another region of the world or a poor network connection, it will drag down users in the room with it. You will notice the map shutters or jitters because your position information in the game map is delayed. Watching the kill cam will, you can have a good indication of this if you emptied a full mag in someone and they still got the drop on you. Watch to see if they took any hits.
Games like Battlefield 4 give the user the ability to filter open rooms to join by region, and select rooms by connectivity to the server. If you have full bars, expect a fair game. If you half half bars, expect lag to interfere with your KD's.
I wouldn't waste the time trying to delete the game, and download again, as some have already experienced, it won't fix the back end server problems. Unfortunately, you can create a great game with awesome graphics, but if you forget to design the supporting back end, you just have a really awesome piece of crap.
The more users that are finally getting around to buying the game and playing online, the worse it will get, until they beef up the back end, or change how the rooms get populated.
Just an observation I thought I'd pass along.