Availability of abundant spectrum has enabled millimeter wave (mm-wave) as a prominent candidate solution for the next generation cellular networks. Highly directional transmissions are essential for exploitation of mm-wave bands to compensate high propagation loss and attenuation. The directional transmission, nevertheless, necessitates a specific design for mm-wave initial cell discovery, as conventional omni-directional broadcast signaling may fail in delivering the cell discovery information. To address this issue, this paper provides an analytical framework for mm-wave beamformed cell discovery based on an information theoretical approach. Design options are compared considering four fundamental and representative broadcast signaling schemes to evaluate discovery latency and signaling overhead. The schemes are then simulated under realistic system parameters. Analytical and simulation results reveals four key findings: (i) For cell discovery without knowledge of beacon timing, analog/hybrid beamforming performs as well as digital beamforming in terms of cell discovery latency; (ii) Single beam exhaustive scan optimize the latency, however leads to overhead penalty; (iii) Multi-beam simultaneous scan can significantly reduce the overhead, and provide the flexibility to achieve trade-off between the latency and the overhead; (iv) The latency and the overhead are relatively insensitive to extreme low block error rates. ) 2
I. INTRODUCTIONMillimeter wave (mm-wave) frequency bands between 6 and 100 GHz have drawn significant attention for the next generation cellular communication systems [1][2], where the available bandwidths are much wider than today's cellular allocations [3][4]. Mm-wave signals, however, suffer from increased isotropic free space loss, higher penetration loss, and propagation attenuation, resulting in outages and intermittent channel quality [5]. In this regard, enhanced antenna gain is required at both transceiver sides to completely compensate the loss and the attenuation of mm-wave transmissions.Fortunately, the very small wavelengths of the mm-wave signals, combined with advanced low power CMOS RF circuits, enable the deployment of large-scale miniaturized antennas and the exploitation of beamforming and spatial multiplexing [6]. As a result, reliance of highly directional transmission and reception considerably complicates initial cell discovery in mm-wave cellular communications. While conventional cellular systems, such as 3GPP LTE/LTE-A [7]-[9], support multi-antenna diversity techniques and spatial multiplexing with beamforming, underlying design assumption is that the initial cell discovery can be conducted entirely with omni-directional transmissions or transmissions in fixed antenna patterns [10]. LTE base station (BS), for example, generally does not apply beamforming when transmitting synchronization and broadcasting signals. Directional transmissions are typically exploited only after initial access has been established.Moreover, for mm-wave communications, omni-directional bro...