메뉴 건너뛰기




Volumn 58, Issue 3, 2012, Pages 1518-1533

Efficient soft-input soft-output tree detection via an improved path metric

Author keywords

Iterative detection and decoding (IDD); k best search; list sphere decoding; look ahead path metric; M algorithm; soft input soft output detection; tree detection; turbo principle

Indexed keywords

ITERATIVE DETECTION AND DECODING; K-BEST SEARCH; LIST SPHERE DECODING; LOOK-AHEAD; M-ALGORITHMS; SOFT INPUT SOFT OUTPUT; TURBO PRINCIPLE;

EID: 84863229398     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2177590     Document Type: Article
Times cited : (19)

References (49)
  • 1
    • 0036578226 scopus 로고    scopus 로고
    • Turbo equalization: Principles and new results
    • May
    • M. Tüchler, R. Koetter, and A. C. Singer, "Turbo equalization: Principles and new results," IEEE Trans. Commun., vol. 50, no. 5, pp. 754-767, May 2002.
    • (2002) IEEE Trans. Commun. , vol.50 , Issue.5 , pp. 754-767
    • Tüchler, M.1    Koetter, R.2    Singer, A.C.3
  • 2
    • 0036795461 scopus 로고    scopus 로고
    • Turbo-BLAST for wireless communications: Theory and experiments
    • Oct
    • M. Sellathurai and S. Haykin, "Turbo-BLAST for wireless communications: Theory and experiments," IEEE Trans. Signal Process., vol. 50, no. 10, pp. 2538-2546, Oct. 2002.
    • (2002) IEEE Trans. Signal Process. , vol.50 , Issue.10 , pp. 2538-2546
    • Sellathurai, M.1    Haykin, S.2
  • 3
    • 0038059297 scopus 로고    scopus 로고
    • Achieving near-capacity on a multipleantenna channel
    • Mar
    • B. Hochwald and S. T. Brink, "Achieving near-capacity on a multipleantenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
    • (2003) IEEE Trans. Commun. , vol.51 , Issue.3 , pp. 389-399
    • Hochwald, B.1    Brink, S.T.2
  • 4
    • 11844253863 scopus 로고    scopus 로고
    • Iterative decoding for MIMO channels via modified sphere decoding
    • Nov
    • H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels via modified sphere decoding," IEEE Trans. Wireless Commun., vol. 3, no. 6, pp. 2299-2311, Nov. 2004.
    • (2004) IEEE Trans. Wireless Commun. , vol.3 , Issue.6 , pp. 2299-2311
    • Vikalo, H.1    Hassibi, B.2    Kailath, T.3
  • 5
    • 0032658791 scopus 로고    scopus 로고
    • Iterative (turbo) soft interference cancellation and decoding for coded CDMA
    • Jul
    • X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.
    • (1999) IEEE Trans. Commun. , vol.47 , Issue.7 , pp. 1046-1061
    • Wang, X.1    Poor, H.V.2
  • 6
    • 0030257652 scopus 로고    scopus 로고
    • Near optimum error-correcting coding and decoding: Turbo-codes
    • Oct
    • C. Berrou and A. Glavieux, "Near optimum error-correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
    • (1996) IEEE Trans. Commun. , vol.44 , Issue.10 , pp. 1261-1271
    • Berrou, C.1    Glavieux, A.2
  • 7
    • 0000035405 scopus 로고    scopus 로고
    • Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding
    • Mar
    • P. Robertson, P. Hoeher, and E. Villebrun, "Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding," Eur. Trans. Telecommun., vol. 8, pp. 119-125, Mar. 1997.
    • (1997) Eur. Trans. Telecommun. , vol.8 , pp. 119-125
    • Robertson, P.1    Hoeher, P.2    Villebrun, E.3
  • 8
    • 33646010621 scopus 로고    scopus 로고
    • Approaching MIMO channel capacity with soft detectionbased on hard sphere decoding
    • Apr
    • R. Wang and G. B. Giannakis, "Approaching MIMO channel capacity with soft detectionbased on hard sphere decoding," IEEE Trans. Commun., vol. 54, no. 4, pp. 587-590, Apr. 2006.
    • (2006) IEEE Trans. Commun. , vol.54 , Issue.4 , pp. 587-590
    • Wang, R.1    Giannakis, G.B.2
  • 10
    • 38849140923 scopus 로고    scopus 로고
    • Soft-output sphere decoding: Algorithms and VLSI implementation
    • Feb
    • C. Studer, A. Burg, and H. Bölcskei, "Soft-output sphere decoding: Algorithms and VLSI implementation," IEEE J. Sel. Areas Commun., vol. 26, no. 2, pp. 290-300, Feb. 2008.
    • (2008) IEEE J. Sel. Areas Commun. , vol.26 , Issue.2 , pp. 290-300
    • Studer, C.1    Burg, A.2    Bölcskei, H.3
  • 11
    • 22144437065 scopus 로고    scopus 로고
    • Iterative tree search detection for MIMO wireless systems
    • Jun
    • Y. L. C. de Jong and T. J. Wilink, "Iterative tree search detection for MIMO wireless systems," IEEE Trans. Commun., vol. 53, no. 6, pp. 930-935, Jun. 2005.
    • (2005) IEEE Trans. Commun. , vol.53 , Issue.6 , pp. 930-935
    • De Jong, Y.L.C.1    Wilink, T.J.2
  • 12
    • 76149101978 scopus 로고    scopus 로고
    • A fixed-complexity smart candidate adding algorithm for soft output MIMO detection
    • Dec
    • D. L. Milliner, E. Zimmermann, J. R. Barry, and G. Fettweis, "A fixed-complexity smart candidate adding algorithm for soft output MIMO detection," IEEE J. Sel. Topics Signal Process., vol. 3, no. 6, pp. 1016-1025, Dec. 2009.
    • (2009) IEEE J. Sel. Topics Signal Process. , vol.3 , Issue.6 , pp. 1016-1025
    • Milliner, D.L.1    Zimmermann, E.2    Barry, J.R.3    Fettweis, G.4
  • 13
    • 34249019466 scopus 로고    scopus 로고
    • The list-sequential (LISS) algorithm and its application
    • May
    • J. Hagenauer and C. Kuhn, "The list-sequential (LISS) algorithm and its application," IEEE Trans. Commun., vol. 55, no. 5, pp. 918-928, May 2007.
    • (2007) IEEE Trans. Commun. , vol.55 , Issue.5 , pp. 918-928
    • Hagenauer, J.1    Kuhn, C.2
  • 14
    • 53149148145 scopus 로고    scopus 로고
    • Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems
    • Sep
    • L. G. Barbero and T. S. Thompson, "Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems," IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 2804-2814, Sep. 2008.
    • (2008) IEEE Trans. Veh. Technol. , vol.57 , Issue.5 , pp. 2804-2814
    • Barbero, L.G.1    Thompson, T.S.2
  • 15
    • 48849091843 scopus 로고    scopus 로고
    • Fixed-complexity soft MIMO detection via partial marginalization
    • Aug
    • E. G. Larsson and J. Jaldén, "Fixed-complexity soft MIMO detection via partial marginalization," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 3397-3407, Aug. 2008.
    • (2008) IEEE Trans. Signal Process. , vol.56 , Issue.8 , pp. 3397-3407
    • Larsson, E.G.1    Jaldén, J.2
  • 16
    • 77956868180 scopus 로고    scopus 로고
    • VLSI implementation of a fixed-complexity soft-output MIMO detector for high-speed wireless
    • D. Wu, J. Eilert, R. Asghar, and D. Liu, "VLSI implementation of a fixed-complexity soft-output MIMO detector for high-speed wireless," EURASIP J. Wireless Commun. Network., vol. 2010, pp. 1-13, 2010.
    • (2010) EURASIP J. Wireless Commun. Network. , vol.2010 , pp. 1-13
    • Wu, D.1    Eilert, J.2    Asghar, R.3    Liu, D.4
  • 17
    • 33749618218 scopus 로고    scopus 로고
    • A unified framework for tree search decoding: Rediscovering the sequential decoder
    • Mar
    • A. D. Murugan, H. E. Gamal, M. O. Damen, and G. Caire, "A unified framework for tree search decoding: Rediscovering the sequential decoder," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 933-953, Mar. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.3 , pp. 933-953
    • Murugan, A.D.1    Gamal, H.E.2    Damen, M.O.3    Caire, G.4
  • 18
    • 84966239268 scopus 로고
    • Improved methods for calculating vectors of short length in a lattice, including a complexity analysis
    • Apr
    • U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol. 44, pp. 463-471, Apr. 1985.
    • (1985) Math. Comput. , vol.44 , pp. 463-471
    • Fincke, U.1    Pohst, M.2
  • 19
    • 84978856816 scopus 로고    scopus 로고
    • On the sphere-decoding algorithm: I. Expected complexity
    • Aug
    • B. Hassibi and H. Vikalo, "On the sphere-decoding algorithm: I. Expected complexity," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2806-2818, Aug. 2005.
    • (2005) IEEE Trans. Signal Process. , vol.53 , Issue.8 , pp. 2806-2818
    • Hassibi, B.1    Vikalo, H.2
  • 21
    • 0021372019 scopus 로고
    • Sequential coding algorithms: A survey and cost analysis
    • Feb
    • J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COM-32, no. 2, pp. 169-176, Feb. 1984.
    • (1984) IEEE Trans. Commun. , vol.COM-32 , Issue.2 , pp. 169-176
    • Anderson, J.B.1    Mohan, S.2
  • 22
    • 0036290634 scopus 로고    scopus 로고
    • A VLSI architecture of the K-best lattice decoding algorithm for MIMO channels
    • May
    • K. Wong, C. Tsui, R. S. Cheng, and W. Mow, "A VLSI architecture of the K-best lattice decoding algorithm for MIMO channels," in Proc. IEEE Int. Symp. Circuits Syst., May 2002, pp. 273-276.
    • (2002) Proc. IEEE Int. Symp. Circuits Syst. , pp. 273-276
    • Wong, K.1    Tsui, C.2    Cheng, R.S.3    Mow, W.4
  • 23
    • 33644990835 scopus 로고    scopus 로고
    • Algorithm and implementation of the K-best sphere decoding for MIMO detection
    • Mar
    • Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 491-503, Mar. 2006.
    • (2006) IEEE J. Sel. Areas Commun. , vol.24 , Issue.3 , pp. 491-503
    • Guo, Z.1    Nilsson, P.2
  • 26
    • 0027668419 scopus 로고
    • Efficient priority-first search maximum-likelihood soft-decision decoding of linear block codes
    • Sep
    • Y. S. Han, C. R. P. Hartmann, and C. Chen, "Efficient priority-first search maximum-likelihood soft-decision decoding of linear block codes," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 1514-1523, Sep. 1993.
    • (1993) IEEE Trans. Inf. Theory , vol.39 , Issue.5 , pp. 1514-1523
    • Han, Y.S.1    Hartmann, C.R.P.2    Chen, C.3
  • 27
    • 0030247095 scopus 로고    scopus 로고
    • A* decoding of block codes
    • Sep
    • L. Ekroot and S. Dolinar, "A* decoding of block codes," IEEE Trans. Commun., vol. 44, no. 9, pp. 1052-1056, Sep. 1996.
    • (1996) IEEE Trans. Commun. , vol.44 , Issue.9 , pp. 1052-1056
    • Ekroot, L.1    Dolinar, S.2
  • 28
    • 39649113322 scopus 로고    scopus 로고
    • Speeding up the sphere decoder with H∞ and SDP inspired lower bounds
    • Feb
    • M. Stojnic, H. Vikalo, and B. Hassibi, "Speeding up the sphere decoder with H∞ and SDP inspired lower bounds," IEEE Trans. Signal Process., vol. 56, no. 2, pp. 712-726, Feb. 2008.
    • (2008) IEEE Trans. Signal Process. , vol.56 , Issue.2 , pp. 712-726
    • Stojnic, M.1    Vikalo, H.2    Hassibi, B.3
  • 30
    • 0025447164 scopus 로고
    • Sequential sequence estimation for channels with intersymbol interference of finite or infinite length
    • Jun
    • F. Xiong, A. Zerik, and E. Shwedyk, "Sequential sequence estimation for channels with intersymbol interference of finite or infinite length," IEEE Trans. Commun., vol. 38, no. 6, pp. 795-804, Jun. 1990.
    • (1990) IEEE Trans. Commun. , vol.38 , Issue.6 , pp. 795-804
    • Xiong, F.1    Zerik, A.2    Shwedyk, E.3
  • 31
    • 34249810934 scopus 로고    scopus 로고
    • Statistical pruning for near-Maximum likelihood decoding
    • Jun
    • R. Gowaikar and B. Hassibi, "Statistical pruning for near-Maximum likelihood decoding," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2661-2675, Jun. 2007.
    • (2007) IEEE Trans. Signal Process. , vol.55 , Issue.6 , pp. 2661-2675
    • Gowaikar, R.1    Hassibi, B.2
  • 32
    • 53149108983 scopus 로고    scopus 로고
    • Sphere decoding with a probabilistic tree pruning
    • Oct
    • B. Shim and I. Kang, "Sphere decoding with a probabilistic tree pruning," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4867-4878, Oct. 2008.
    • (2008) IEEE Trans. Signal Process. , vol.56 , Issue.10 , pp. 4867-4878
    • Shim, B.1    Kang, I.2
  • 33
    • 38549160040 scopus 로고    scopus 로고
    • Statistical pruning for near maximum likelihood detection of MIMO systems
    • Jun
    • T. Cui, T. Ho, and C. Tellambura, "Statistical pruning for near maximum likelihood detection of MIMO systems," in Proc. IEEE Int. Conf. Commun., Jun. 2007, pp. 5462-5467.
    • (2007) Proc. IEEE Int. Conf. Commun. , pp. 5462-5467
    • Cui, T.1    Ho, T.2    Tellambura, C.3
  • 34
    • 31144444294 scopus 로고    scopus 로고
    • Reduced complexity closest point decoding algorithms for random lattices
    • Jan
    • W. Zhao and G. B. Giannakis, "Reduced complexity closest point decoding algorithms for random lattices," IEEE Trans. Wireless Commun., vol. 5, no. 1, pp. 101-111, Jan. 2006.
    • (2006) IEEE Trans. Wireless Commun. , vol.5 , Issue.1 , pp. 101-111
    • Zhao, W.1    Giannakis, G.B.2
  • 37
    • 0036503698 scopus 로고    scopus 로고
    • Minimum mean squared error equalization using a priori information
    • Mar
    • M. Tüchler, A. C. Singer, and R. Koetter, "Minimum mean squared error equalization using a priori information," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 673-683, Mar. 2002.
    • (2002) IEEE Trans. Signal Process. , vol.50 , Issue.3 , pp. 673-683
    • Tüchler, M.1    Singer, A.C.2    Koetter, R.3
  • 39
    • 0031140639 scopus 로고    scopus 로고
    • Probability of error in MMSE multiuser detection
    • May
    • H. V. Poor and S. Verdu, "Probability of error in MMSE multiuser detection," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 858-871, May 1997.
    • (1997) IEEE Trans. Inf. Theory , vol.43 , Issue.3 , pp. 858-871
    • Poor, H.V.1    Verdu, S.2
  • 40
    • 33144487692 scopus 로고    scopus 로고
    • On the distribution of SINR for the MMSE MIMO receiver and performance analysis
    • Jan
    • P. Li, D. Paul, R. Narasimhan, and J. Cioffi, "On the distribution of SINR for the MMSE MIMO receiver and performance analysis," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 271-286, Jan. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.1 , pp. 271-286
    • Li, P.1    Paul, D.2    Narasimhan, R.3    Cioffi, J.4
  • 41
    • 0036913310 scopus 로고    scopus 로고
    • Asymptotic normality of linear multiuser receiver outputs
    • Dec
    • D. Guo, S. Verdu, and L. K. Rasmussen, "Asymptotic normality of linear multiuser receiver outputs," IEEE Trans. Inf. Theory, vol. 48, no. 12, pp. 3080-3095, Dec. 2002.
    • (2002) IEEE Trans. Inf. Theory , vol.48 , Issue.12 , pp. 3080-3095
    • Guo, D.1    Verdu, S.2    Rasmussen, L.K.3
  • 45
    • 0032674150 scopus 로고    scopus 로고
    • Convergence of iterative decoding
    • May
    • S. T. Brink, "Convergence of iterative decoding," Electron. Lett., vol. 35, pp. 806-808, May 1999.
    • (1999) Electron. Lett. , vol.35 , pp. 806-808
    • Brink, S.T.1
  • 46
    • 0034513678 scopus 로고    scopus 로고
    • A stochastic multiple-input-multiple-output radio channel model for evaluation of space-time coding algorithms
    • Sep
    • K. I. Pedersen, J. B. Andersen, J. P. Kermoa, and P. Mogensen, "A stochastic multiple-input-multiple-output radio channel model for evaluation of space-time coding algorithms," in Proc. IEEE Veh. Technol. Conf., Sep. 2000, pp. 893-897.
    • (2000) Proc. IEEE Veh. Technol. Conf. , pp. 893-897
    • Pedersen, K.I.1    Andersen, J.B.2    Kermoa, J.P.3    Mogensen, P.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.