根據國家相關法律的規定，對于不滿五年有期徒刑的，應當執行一年以上方可減刑；五年以上不滿十年有期徒刑的，應當執行一年六個月以上方可減刑；十年以上有期徒刑的，應當執行二年以上方可減刑。有期徒刑減刑的起始時間自判決執行之日起計算。

《中華人民共和國刑法》

第七十八條 被判處管制、拘役、有期徒刑、無期徒刑的犯罪分子，在執行期間，如果認真遵守監規，接受教育改造，確有悔改表現的，或者有立功表現的，可以減刑；有下列重大立功表現之一的，應當減刑：1、阻止他人重大犯罪活動的；2、檢舉監獄內外重大犯罪活動，經查證屬實的；3、有發明創造或者重大技術革新的；4、在日常生產、生活中舍己救人的；5、在抗御自然災害或者排除重大事故中，有突出表現的；6、對國家和社會有其他重大貢獻的。減刑以后實際執行的刑期不能少于下列期限：1、判處管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；2、判處無期徒刑的，不能少于十三年；3、人民法院依照本法第五十條第二款規定限制減刑的死刑緩期執行的犯罪分子，緩期執行期滿后依法減為無期徒刑的，不能少于二十五年，緩期執行期滿后依法減為二十五年有期徒刑的，不能少于二十年。

第七十九條 對于犯罪分子的減刑，由執行機關向中級以上人民法院提出減刑建議書。人民法院應當組成合議庭進行審理，對確有悔改或者立功事實的，裁定予以減刑。非經法定程序不得減刑。