The error correction performance of Belief Propagation(BP)decoding for polar codes is satisfactory compared with the Successive Cancellation(SC)decoding.Nevertheless,it has to complete a fixed number of iterations,whi...The error correction performance of Belief Propagation(BP)decoding for polar codes is satisfactory compared with the Successive Cancellation(SC)decoding.Nevertheless,it has to complete a fixed number of iterations,which results in high computational complexity.This necessitates an intelligent identification of successful BP decoding for early termination of the decoding process to avoid unnecessary iterations and minimize the computational complexity of BP decoding.This paper proposes a hybrid technique that combines the“paritycheck”with the“G-matrix”to reduce the computational complexity of BP decoder for polar codes.The proposed hybrid technique takes advantage of the parity-check to intelligently identify the valid codeword at an early stage and terminate the BP decoding process,which minimizes the overhead of the G-matrix and reduces the computational complexity of BP decoding.We explore a detailed mechanism incorporating the parity bits as outer code and prove that the proposed hybrid technique minimizes the computational complexity while preserving the BP error correction performance.Moreover,mathematical formulation for the proposed hybrid technique that minimizes the computation cost of the G-matrix is elaborated.The performance of the proposed hybrid technique is validated by comparing it with the state-of-the-art early stopping criteria for BP decoding.Simulation results show that the proposed hybrid technique reduces the iterations by about 90%of BP decoding in a high Signal-to-Noise Ratio(SNR)(i.e.,3.5~4 dB),and approaches the error correction performance of G-matrix and conventional BP decoder for polar codes.展开更多
Boulder/rock mass movements generate ground vibrations that can be recorded by geophone networks.Generally,there are two methods applied to rockfall trajectory reconstruction or rockfall seismic localization.One metho...Boulder/rock mass movements generate ground vibrations that can be recorded by geophone networks.Generally,there are two methods applied to rockfall trajectory reconstruction or rockfall seismic localization.One method uses seismic wave arrival times and is achieved by minimizing the differences in signal arrival times between multiple stations by grid map searching.The other method uses seismic polarization and is achieved by calculating eventsource back azimuths from the seismic polarizations of rockfall signals.In this study,we proposed the use of an overdetermined matrix for joint localization based on the polarization method.The overdetermined matrix considers the contributions of all geophones in the network,and at each geophone is assigned a different weight according to the recorded signal qualities and the reliability of the calibrated back azimuths.This method shows a great advantage relative to the case in which only two sensors are employed.Besides,we suggested three marker parameters for proper frequency band selection in back azimuth calculations:energy,rectilinearity,and a special permanent frequency band(SPF).We found that the back azimuths calculated with energy and an SPF are generally close to the real back azimuths measured in the field,while the SPF is limited by seismic attenuation due to a long-distance propagation.The localization results of rockfalls were validated by using field camera videos and in situ calibrations.Three typical cases and 43 artificially released rockfalls are presented in this paper.The proposed method provides an interesting way to locate rockfall events and track rockfall trajectories and avoids the difficulties of obtaining accurate arrival times,as required by the arrival times method.展开更多
Main lobe jamming seriously affects the detection performance of airborne early warning radar.The joint processing of polarization-space has become an effective way to suppress the main lobe jamming.To avoid the main ...Main lobe jamming seriously affects the detection performance of airborne early warning radar.The joint processing of polarization-space has become an effective way to suppress the main lobe jamming.To avoid the main beam distortion and wave crest migration caused by the main lobe jamming in adaptive beamforming,a joint optimization algorithm based on adaptive polarization canceller(APC)and stochastic variance reduction gradient descent(SVRGD)is proposed.First,the polarization plane array structure and receiving signal model based on primary and auxiliary array cancellation are established,and an APC iterative algorithm model is constructed to calculate the optimal weight vector of the auxiliary channel.Second,based on the stochastic gradient descent principle,the variance reduction method is introduced to modify the gradient through internal and external iteration to reduce the variance of the stochastic gradient estimation,the airspace optimal weight vector is calculated and the equivalent weight vector is introduced to measure the beamforming effect.Third,by setting up a planar polarization array simulation scene,the performance of the algorithm against the interference of the main lobe and the side lobe is analyzed,and the effectiveness of the algorithm is verified under the condition of short snapshot number and certain signal to interference plus noise ratio.展开更多
Ring-in-ring structures in Australian Early Precambrian banded iron formation (BIF) were identified as bubbling mud wavelets, which lithified during temporary exposure, contradicting the alleged BIF deep ocean origin....Ring-in-ring structures in Australian Early Precambrian banded iron formation (BIF) were identified as bubbling mud wavelets, which lithified during temporary exposure, contradicting the alleged BIF deep ocean origin. Least altered BIFs consist of alternating chert laminae with, and without iron oxides (or carbonates). They were precipitated during on-and-off periods of ferrous iron oxidation controlled by microbial oxygenic photosynthetic activity during solar illumination, which stopped during darkness as characterizing the Polar Regions, thus forming genuine annual varves. This polar environment is further corroborated by the magnetite-hematite-magnetite microcrystal layers in the iron-rich laminae reflecting mid-spring-summer-autumn changes in solar radiation, and by diamictite at the end of the sequence deposited from melting glaciers when the continental plate shifted to lower latitudes. BIF sequences in various countries comprise evaporates. They attest to intensive evaporation of the warm hydrothermal solution in restricted shallow lakes under the freezing dry climate up to silica (geyserite) precipitation referred to chert. The existence of oceans, mid-ocean-ridges and island arcs during the Early Precambrian results from the misinterpreted oceanic origin of BIFs and the Phanerozoic occurrences of the associated mafic-ultramafic basalt flows (Greenstone Belt).展开更多
基金This work is partially supported by the National Key Research and Development Project under Grant 2018YFB1802402.
文摘The error correction performance of Belief Propagation(BP)decoding for polar codes is satisfactory compared with the Successive Cancellation(SC)decoding.Nevertheless,it has to complete a fixed number of iterations,which results in high computational complexity.This necessitates an intelligent identification of successful BP decoding for early termination of the decoding process to avoid unnecessary iterations and minimize the computational complexity of BP decoding.This paper proposes a hybrid technique that combines the“paritycheck”with the“G-matrix”to reduce the computational complexity of BP decoder for polar codes.The proposed hybrid technique takes advantage of the parity-check to intelligently identify the valid codeword at an early stage and terminate the BP decoding process,which minimizes the overhead of the G-matrix and reduces the computational complexity of BP decoding.We explore a detailed mechanism incorporating the parity bits as outer code and prove that the proposed hybrid technique minimizes the computational complexity while preserving the BP error correction performance.Moreover,mathematical formulation for the proposed hybrid technique that minimizes the computation cost of the G-matrix is elaborated.The performance of the proposed hybrid technique is validated by comparing it with the state-of-the-art early stopping criteria for BP decoding.Simulation results show that the proposed hybrid technique reduces the iterations by about 90%of BP decoding in a high Signal-to-Noise Ratio(SNR)(i.e.,3.5~4 dB),and approaches the error correction performance of G-matrix and conventional BP decoder for polar codes.
基金funded by the Department of Earth Sciences-University of Firenze(Italy)as part of the PRIN 2009 project–Advanced monitoring techniques for the development of early warning procedures on large rockslides(prot.20084FAHR7_001)。
文摘Boulder/rock mass movements generate ground vibrations that can be recorded by geophone networks.Generally,there are two methods applied to rockfall trajectory reconstruction or rockfall seismic localization.One method uses seismic wave arrival times and is achieved by minimizing the differences in signal arrival times between multiple stations by grid map searching.The other method uses seismic polarization and is achieved by calculating eventsource back azimuths from the seismic polarizations of rockfall signals.In this study,we proposed the use of an overdetermined matrix for joint localization based on the polarization method.The overdetermined matrix considers the contributions of all geophones in the network,and at each geophone is assigned a different weight according to the recorded signal qualities and the reliability of the calibrated back azimuths.This method shows a great advantage relative to the case in which only two sensors are employed.Besides,we suggested three marker parameters for proper frequency band selection in back azimuth calculations:energy,rectilinearity,and a special permanent frequency band(SPF).We found that the back azimuths calculated with energy and an SPF are generally close to the real back azimuths measured in the field,while the SPF is limited by seismic attenuation due to a long-distance propagation.The localization results of rockfalls were validated by using field camera videos and in situ calibrations.Three typical cases and 43 artificially released rockfalls are presented in this paper.The proposed method provides an interesting way to locate rockfall events and track rockfall trajectories and avoids the difficulties of obtaining accurate arrival times,as required by the arrival times method.
基金supported by the Aviation Science Foundation of China(20175596020)。
文摘Main lobe jamming seriously affects the detection performance of airborne early warning radar.The joint processing of polarization-space has become an effective way to suppress the main lobe jamming.To avoid the main beam distortion and wave crest migration caused by the main lobe jamming in adaptive beamforming,a joint optimization algorithm based on adaptive polarization canceller(APC)and stochastic variance reduction gradient descent(SVRGD)is proposed.First,the polarization plane array structure and receiving signal model based on primary and auxiliary array cancellation are established,and an APC iterative algorithm model is constructed to calculate the optimal weight vector of the auxiliary channel.Second,based on the stochastic gradient descent principle,the variance reduction method is introduced to modify the gradient through internal and external iteration to reduce the variance of the stochastic gradient estimation,the airspace optimal weight vector is calculated and the equivalent weight vector is introduced to measure the beamforming effect.Third,by setting up a planar polarization array simulation scene,the performance of the algorithm against the interference of the main lobe and the side lobe is analyzed,and the effectiveness of the algorithm is verified under the condition of short snapshot number and certain signal to interference plus noise ratio.
文摘Ring-in-ring structures in Australian Early Precambrian banded iron formation (BIF) were identified as bubbling mud wavelets, which lithified during temporary exposure, contradicting the alleged BIF deep ocean origin. Least altered BIFs consist of alternating chert laminae with, and without iron oxides (or carbonates). They were precipitated during on-and-off periods of ferrous iron oxidation controlled by microbial oxygenic photosynthetic activity during solar illumination, which stopped during darkness as characterizing the Polar Regions, thus forming genuine annual varves. This polar environment is further corroborated by the magnetite-hematite-magnetite microcrystal layers in the iron-rich laminae reflecting mid-spring-summer-autumn changes in solar radiation, and by diamictite at the end of the sequence deposited from melting glaciers when the continental plate shifted to lower latitudes. BIF sequences in various countries comprise evaporates. They attest to intensive evaporation of the warm hydrothermal solution in restricted shallow lakes under the freezing dry climate up to silica (geyserite) precipitation referred to chert. The existence of oceans, mid-ocean-ridges and island arcs during the Early Precambrian results from the misinterpreted oceanic origin of BIFs and the Phanerozoic occurrences of the associated mafic-ultramafic basalt flows (Greenstone Belt).
