一种用于高效地生成窄带IoT上行链路信号的方法包括：生成窄带IoT上行链路信号的欠采样样本序列；标识该样本序列中不与采样时间相对应的码元边界；对于不与该采样时间之一相对应的每个码元边界：将该码元边界之后的第一采样时间处的样本的信号相位值从该码元边界之前的最后采样时间处的样本的信号相位值外推；计算相位跃变并将其应用于该码元边界之后的该第一采样时间处的该样本以生成该码元边界之后的该第一采样时间处的该样本的新相位值，其中，从由该码元边界之前的该最后采样时间外推的该相位值应用该相位跃变；以及使用该码元边界之后的该第一采样时间的该新相位值来计算该码元边界之后的该第一采样时间处的该样本的振幅。该方法进一步包括输出该欠采样样本序列以供进一步上行链路信号处理。