The fundamental differences between LTE system and the lately built 5G-NR system are relying on the multi-subcarrier spacing (SCS) and multi-analog-beam powered operations. Such variation creates the motivations to have a new design on the physical random access channel (PRACH) preamble generation method as well as the random access protocol. In the proposed OFDM baseband signal generation for PRACH, the signal is placed in between of the data channels as middle as possible in order to alleviate the potential interference from neighboring subcarriers. Also, the proposed protocol design takes the impact of multi-beam capability into account. The design of single Msg.1 with multi-beam operation and application of multiple Msg.1 are both studied. The simulation results are presented to illustrate the performance of our proposed random access solutions.