Rejected Paper by the Associate Editor I am a very objective person and I don't mind constructive criticism.
I have submitted a research paper to an IEEE journal with high reputation.
The co-authors of this paper have broad experience in this field with hundreds of peer-reviewed publications. Hence, the paper is of good quality.
I provided the implementation along with full theoretical and experimental analysis of the proposed novel algorithm, so they can replicate the results and make sure that we are genuine.
The reviews were as follows:

Reviewer 1: Very positive feedback, highly appreciated the work, its novelty and quality.
Reviewer 2: Wasn't very clear for them about the contribution of this work with respect to this journal. With some very few minor feedback.
Reviewer 3: Same as Reviewer 2.

The Associate Editor decision was: Two of the reviewers think the contributions of the proposed method are not clear ---&gt; Reject!
This is not the first time I submit a paper and reflect upon the feedback. I already have accepted paper in high reputation IEEE journals.
The decision was as a shock to me!
I've seen worse reviews/feedback, yet the Associate Editor usually goes with a Minor or Major Revision.
I truly believe that we deserve another chance to make the contribution &quot;clearer&quot; as much as they want.
Is this normal? Should I appeal to the decision? Should I go to another journal since I didn't get a real feedback to improve the paper, and most likely the other two reviewers were too lazy or lack of required knowledge to evaluate the paper?
Your advice is very much appreciated.
Based on your description I suspect an appeal will not work. That's because you are not disputing the reasons that went into their decision, you are only disputing the decision. But they have already made the decision. Saying &quot;your reviewers were right, but your decision was wrong&quot; is not likely to change their minds.
To have a real chance at changing their minds, you need to argue that their reasons for rejection were wrong, e.g.:

Reviewer said X, but X is provably incorrect, because [reasons].
Reviewer said this topic isn't worth spending time on, but your journal published [these papers] on that very topic.
Reviewer said your manuscript doesn't explain Y, but it does, and here is the paragraph.

That's not to say you can't appeal - you can if you want to - it's just that it probably won't work.
I think, based on your description, the best course of action is to rewrite the paper such that it's clearer, then submit to another journal. See also this question about the same situation where the reviewers didn't understand the paper. You can also ask the two co-authors, they should be experienced enough to offer suggestions on what to do next.