I can understand that you love him so much and would do anything to work on it, but to be honest it's all in his hands, because he has to be the one to gain that trust back from you, relationships are based on being trustworthy to each others. A lot of times relationships are not comfortable with lies and cheating, I'm not saying you've done your share of cheating, but you've done your share of lying. Sometimes it makes the relationship harder to work, because the issue of lying would always haunt him in the whole relationship. I can understand you made a mistake, and I also can understand you really want him back, but seriously if you were in his shoes would you want to be with someone that lies to you?
You got to make a promise to him that you would be honest and straight forward for now on, and would do anything to work on this relationship with him, but like I said it's all in his hands right now. 
When Felixkat stated that "everyone cheats" which is not true, I've never cheated on any of my ex's and would not even plan on it either. I believe that if you love someone, you would not even cheat, if you are planning on cheating, make sure you break up with the one you are with. Cheating only makes the relationship a fall out, which meaning going down-hill. 
I wish you the best of luck and I hope it goes your way, but remember don't keep on lying if you do get back together with him.
