TY - JOUR
T1 - Complexity analysis of multicarrier and single-carrier systems for very high-speed digital subscriber line
AU - Shim, Byonghyo
AU - Shanbhag, Naresh R.
N1 - Funding Information:
Manuscript received August 20, 2001; revised September 5, 2002. This work was supported by the National Science Foundation under Grant CCR 99–79381. The associate editor coordinating the review of this paper and approving it for publication was Dr. Naofal M. W. Al-Dhahir.
PY - 2003/1
Y1 - 2003/1
N2 - A complexity analysis of discrete multitone (DMT) and single-carrier modulation (SCM) in the context of a very high-speed digital subscriber line (VDSL) is presented in this paper. In addition to the traditional arithmetic complexity measures such as the number of multiply-and-accumulate (MAC) operations, we also compute the memory requirements. Furthermore, we normalize these metrics with respect to the number of information bits transmitted (rate normalized) and scale with respect to data path precision (precision scaled) in order to obtain more comprehensive metrics. The analysis shows that the number of MAC's per transmitted information bit (NMACb) for SCM is greater than that for DMT for all distances of interest in VDSL. The number of MACs per information bit and scaled with respect to precision (BMAC), i.e., NBMACb = NMACb BMAC, was found to be clearly smaller for SCM in loops shorter than approximately 2 kft. This metric was found to be clearly smaller for DMT in loops longer than approximately 3.25 kft. At all lengths, DMT was found to have smaller memory requirements per information bit, as well as smaller precision-scaled memory requirements.
AB - A complexity analysis of discrete multitone (DMT) and single-carrier modulation (SCM) in the context of a very high-speed digital subscriber line (VDSL) is presented in this paper. In addition to the traditional arithmetic complexity measures such as the number of multiply-and-accumulate (MAC) operations, we also compute the memory requirements. Furthermore, we normalize these metrics with respect to the number of information bits transmitted (rate normalized) and scale with respect to data path precision (precision scaled) in order to obtain more comprehensive metrics. The analysis shows that the number of MAC's per transmitted information bit (NMACb) for SCM is greater than that for DMT for all distances of interest in VDSL. The number of MACs per information bit and scaled with respect to precision (BMAC), i.e., NBMACb = NMACb BMAC, was found to be clearly smaller for SCM in loops shorter than approximately 2 kft. This metric was found to be clearly smaller for DMT in loops longer than approximately 3.25 kft. At all lengths, DMT was found to have smaller memory requirements per information bit, as well as smaller precision-scaled memory requirements.
KW - Complexity
KW - Discrete multitone
KW - Multiply-and-accumulate (MAC)
KW - Single-carrier modulation
KW - VDSL
UR - http://www.scopus.com/inward/record.url?scp=0037235034&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0037235034&partnerID=8YFLogxK
U2 - 10.1109/TSP.2002.806583
DO - 10.1109/TSP.2002.806583
M3 - Article
AN - SCOPUS:0037235034
VL - 51
SP - 282
EP - 292
JO - IEEE Transactions on Signal Processing
JF - IEEE Transactions on Signal Processing
SN - 1053-587X
IS - 1
ER -