Abstract: Provided is a method for estimating carrier wave or doppler frequency offset based on an approximated quadratic non-linear function in fine search, and a receiver employing the method. The method for estimating frequency offset includes the steps of: a) extracting more than three discrete samples in an order where the discrete samples are close to a maximum value of a power spectrum density function; b) inducing a quadratic non-linear function by using the extracted discrete samples; and c) estimating the frequency offset from a maximum point of the quadratic non-linear function. The technology of the present research makes it possible to exactly estimate frequency offset without increasing hardware complexity in estimation of carrier wave or doppler frequency offset.

Abstract: Provided is a decoding method for detecting Physical Layer Signaling Codes (PLSCs) from frames of a satellite broadcasting system. The method includes: a) acquiring a summation vector and a subtraction vector from an inputted symbol vector; b) performing parallel Reed-Muller (32,6) decoding onto the summation and subtraction vectors based on a Hadamard matrix and estimating message bits of the summation and subtraction vectors; c) performing PLSC coding and modulation onto the message bits of the summation and subtraction vectors; d) calculating a first difference between symbols of the received symbol vector and the summation vector symbols, and a second difference between the symbols of the received symbol vector and the subtraction vector symbols; and e) when the first difference is smaller than the second difference, determining a Reed-Muller codeword is repeated, or when the first difference is larger than the second difference, determining that the Reed-Muller codeword is inverted.

Abstract: Provided is an adaptive packet transmission method in a cellular mobile communication system using a multibeam satellite. The method includes the steps of: a) being periodically reported, from mobile stations, of average receiving power levels of beam pilot signals transmitted in a plurality of beams; b) estimating a path gain between beams and the mobile station based on the reported average power levels of beam pilot signals; c) determining priorities for packets to be transmitted to each of the mobile stations; d) selecting a beam requiring the lowest transmission power for transmitting the packet having the highest priority, and allocating the lowest power required for satisfying a predetermined packet reception quality when the packet is transmitted in the selected radio resource, by using the path gain estimated for each of the mobile stations; and e) if the radio resources and/or the transmission power that can be used are not sufficient or if there is a packet to be allocated, performing the step c).

Abstract: The rate compatible code is formed by forming an m dimensional product code by using a systematic block code in a predetermined number of axes: The m dimensional product code is divided into an information block and 2m?1 parity blocks. Indices are allocated to the divided blocks of the information block and 2m?1 parity blocks. Combinations of the information block and corresponding parity blocks adjacent to the information block are obtained. A first weighting factor w1 for the combinations is estimated and saved. Another parity block adjacent to the saved combination is found and a new combination is formed. The first weighting factor w1 for the new combination is estimated. If there are combinations having the same first weighting factor w1, a second weighting factor w2 for the combinations is estimated and the combinations having a smaller value of w2 are neglected. Rate compatible having the combinations are formed.

Abstract: Provided are an LDPC decoding apparatus and method using a sequential decoding algorithm having a partial group, capable of reducing the number of an iterative decoding by more than half without degrading the performance and increasing an amount of computation. The LDPC decoding method includes the steps of: receiving a prior probability information (channel values) based on information on channel values associated with distance between symbol signals in constellation related to the received noise and LDPC encoded data, and initializing bit nodes; dividing check nodes into partial groups before updating check node information based on the prior probability information, and performing a decoding by applying a sequential decoding algorithm; determining whether a parity check equations are satisfied; and outputting decoded messages obtained when satisfying the parity check equation or after terminating an iterative processor by a termination algorithm.

Abstract: Provided is a resource allocation apparatus and method in a multi frequency-time division multiple access (MF-TDMA) broadband satellite system, which can employ timeslots in a return link with a maximum throughput promptly, by dividing a timeslot assignment problem minimizing a weighted sum in response to a resource allocation request from terminals into a first sub-problem for deciding the number of timeslots to be allocated to each class of each terminal and a second sub-problem for selecting timeslots to be allocated to each terminal. The method includes the steps of accumulating an amount of resource requests created during a super-frame period for each terminal, deciding a resource allocation amount to be allocated to each class, and selecting and mapping timeslots to be allocated to each terminal based on the decided resource allocation amount. This invention may advantageously be applied to the MF-TDMA broadband satellite system.

Abstract: Provided is an apparatus for estimating phase offsets of multiple survival paths and a satellite communication system using the same. The apparatus includes: upper/lower decoding units for obtaining a phase offset estimation value and estimating phase offsets of each survival path based on a stored parameter estimation value of a previous state inputted from an external device; an interleaving/de-interleaving unit for minimizing correlation between data used to estimate a parameter according to the estimated phase offset value from the upper/lower decoding means; and a phase offset outputting unit for outputting the phase offset value estimated through the upper decoding unit and the de-interleaving unit.

Abstract: Provided are an apparatus and method for generating a soft bit metric and a multi-level (M-ary) Quadrature Amplitude Modulation (QAM) receiving system using the same. The apparatus includes an analog to digital converter for converting an analog symbol signal of a demodulated I (Inphase) or Q (Quadrature) channel into a digital signal, a sealer for scaling the converted digital signal based on a reference value used for determining a space between symbols, a positive integer converter for calculating a positive integer of the scaled digital I or Q channel symbol signal, a sign determinator for determining a sign of the scaled digital I or Q channel symbol signal, and a bit information converter for converting the scaled digital I or Q channel symbol signal into soft bit metric information per bit on the basis of the calculated positive integer and the determined sign value.

Abstract: Provided are an apparatus and method for deciding a transmission format using a variable frame length and a decoding method using the same. The apparatus for deciding the transmission format using the variable frame length includes: a frame synchronization acquiring unit for acquiring a frame synchronization of a received transmission frame; a correlation analyzing unit for performing a correlation analysis with respect to the transmission frame whose synchronization is acquired, considering frame lengths of respective frame structures; and a transmission frame structure deciding unit for deciding the structure of the received transmission frame using the analyzed correlation. Accordingly, a physical layer signaling code (PLSC) demodulation and decoding performance can be enhanced by determining the structure of the transmitted frame without carrying out a PLSC decoding in such a state that a frequency synchronization is not acquired.

Abstract: Provided are an apparatus for estimating a phase error and a phase error correcting system using the phase error estimating apparatus. The apparatus includes: a probability value estimating unit for estimating a negative log probability value for each transmission symbol by transforming a soft output information transferred from the outside to a log A posterior probability ratio (LAPPR) value; an APP value calculating unit for calculating a posterior probability (APP) value by applying a negative exponential function to the transmission symbol; an average value deciding unit for deciding an average value for each transmission symbol using the probability information entirely, partially, or selectively according to a probability information type; and a symbol phase estimating unit for estimating a phase of a symbol based on the decided average value.

Abstract: Disclosed is an MC-CDMA scrambling system and method, and a recording medium for storing a program thereof. A transmitter receives user's bit streams, uses a fixed scrambling code, determined according to the user's orthogonal code combinations or the number of users and having a length equal to the number of subcarriers, and generates and outputs multicarrier signals. A receiver uses the scrambling code equal to that used by the transmitter, and receives the multicarrier signals from the transmitter, thereby converting the scrambling codes according to the users' orthogonal code combinations irrespective of user data, and easily reducing the PAPR (peak-to-average power ratio).

Abstract: Provided are multi-carrier (MC)/multi-carrier direct sequence (MC-DS) dual-mode adaptable CDMA apparatus, the method thereof, and a computer program that implements the method. The apparatus can vary the user modulation degree and the transmission repetition degree independently, and convert a spreading scheme between the time-based spreading scheme (MC-DS-CDMA) and the frequency-based spreading scheme (MC-CDMA) in a MC-CDMA system. The apparatus includes: a user signal processing unit for performing symbol modulation, repetition and spreading of bit stream for each user based on a transmission mode suitable for channel environment of each user, and generating spread chip streams for the user; a combining unit for adding up all the spread chip streams for the users; a first interleaving unit for interleaving the chip streams added up in the combining unit and generating a first interleaved stream; and a second interleaving unit for optionally performing a second interleaving on the first interleaved stream.

Abstract: A pragmatic trellis code modulation decoder including a demodulator for receiving a modulated signal and computing coordination values of symbols of the modulated signal on an I-axis and Q-axis in a constellation; a coset mapper for generating 3-bit soft decision data based on the computed coordinate values; a viterbi decoder for receiving 3-bit soft decision data and generating 1-bit data as a coded data by decoding the 3-bit soft decision data; a re-encoder for receiving the 1-bit data from the viterbi decoder and obtaining un-coded information in order to compute an un-coded data; a sector phase quantizer for obtaining I channel and Q channel information based on the coordination values from the demodulator in order to obtain un-coded data; a time delayer for delaying output of the sector phase quantizer until the re-encoder outputs the un-coded information; and a non-coded code decoder for computing the un-coded data.

Abstract: Provided is a frame synchronization method for synchronizing frames with pilot blocks added thereto based on differential correlation information in a satellite communication system. The method can acquire a highly reliable frame synchronization estimation value by achieving a multi-step threshold value test using pilot blocks after a correlation analysis and a threshold test based on a sync signal in order to resolve the problem of a low signal-to-noise ratio and a large frequency error and acquire highly reliable frame synchronization performance, and can overcome distortion of a correlation analysis value caused by the frequency error by analyzing correlation based on differential information. The method includes the steps of: a) performing correlation analysis and a threshold test by using a sync word; and b) performing a multi-step correlation value test by using the pilot blocks added to the frames prior to the sync word.

Abstract: A method for controlling data transmission rate in order to save waste of resources due to Non-Line Of Sight (NLOS) region when a mobile terminal passes through the NLOS region in an interactive satellite communication system is disclosed. The method includes the steps of setting at least one threshold; at a Network Control Center (NCC) adjusting allocated resources based on the Constant Resources Allocation (CRA) after detecting whether Satellite Access Control is lost or not; compensating transmission delay by reallocating if the mobile terminal returns from the NLOS region within a first threshold duration, wherein the mobile terminal maintains the fine sync state during the first threshold duration; and deallocating all resources allocated based on the CRA if the mobile terminal does not return from the NLOS region within the first threshold duration.

Abstract: Provided is a low-density parity-check (LDPC) decoding apparatus and method using a type-classified index. The apparatus includes: a memory allocating unit for multiplying reception data by an estimated channel value and storing a multiplied value in a memory including a plurality of memory block; an index storing unit for storing a Read Only Memory (ROM) index, an address index and a permutation index for the stored data; a check node updating unit for bring the stored data in parallel based on the ROM index, the address index, and the permutation index and updating a check node; and a bit node updating unit for updating a bit node based on the data stored in the memory and check node information updated in the check node updating unit.

Abstract: Provided is a decoding method for detecting Physical Layer Signaling Codes (PLSCs) from frames of a satellite broadcasting system. The method includes: a) acquiring a summation vector and a subtraction vector from an inputted symbol vector; b) performing parallel Reed-Muller (32,6) decoding onto the summation and subtraction vectors based on a Hadamard matrix and estimating message bits of the summation and subtraction vectors; c) performing PLSC coding and modulation onto the message bits of the summation and subtraction vectors; d) calculating a first difference between symbols of the received symbol vector and the summation vector symbols, and a second difference between the symbols of the received symbol vector and the subtraction vector symbols; and e) when the first difference is smaller than the second difference, determining a Reed-Muller codeword is repeated, or when the first difference is larger than the second difference, determining that the Reed-Muller codeword is inverted.

Abstract: There are provided an apparatus and method for traffic performance improvement and traffic security in an interactive satellite communication system. The method for traffic performance improvement of an interactive satellite communication system includes the steps of: a) storing an Internet protocol (IP) packet that is received from a user terminal connected to a satellite mobile terminal of the interactive satellite communication system and is to be transmitted to a central station through a satellite; b) transmitting acknowledgement for the stored IP packet to the user terminal by acting for the central station, before the stored IP packet is transmitted to the central station; and c) transmitting the stored IP packet through the satellite to the central station, and retransmitting an unacknowledged IP packet according to a retransmission request of the central station.

Abstract: Provided are an apparatus and method for correcting a frequency offset in a satellite digital video broadcasting system.

Abstract: Provided is a frame synchronization method for synchronizing frames with pilot blocks added thereto based on differential correlation information in a satellite communication system. The method can acquire a highly reliable frame synchronization estimation value by achieving a multi-step threshold value test using pilot blocks after a correlation analysis and a threshold test based on a sync signal in order to resolve the problem of a low signal-to-noise ratio and a large frequency error and acquire highly reliable frame synchronization performance, and can overcome distortion of a correlation analysis value caused by the frequency error by analyzing correlation based on differential information. The method includes the steps of: a) performing correlation analysis and a threshold test by using a sync word; and b) performing a multi-step correlation value test by using the pilot blocks added to the frames prior to the sync word.