Abstract: An apparatus and method of controlling an action change gap interval in a multi-hop relay cellular network, includes constructing a first symbol included in a first frame as a first interval for a first action change and a second interval for exchanging data; and constructing a last symbol included in the first frame as a first interval for exchanging data and a second interval for a second action change. Accordingly, the system capacity and the system efficiency can be raised by reducing the overhead due to the action change gap in the cellular network.

Abstract: A method and system for acquiring information about neighbor base stations (BSs) and neighbor relay stations (RSs) in a multi-hop relay broadband wireless access communication system are provided. In the method, a serving BS collects information about the neighbor BSs and the neighbor RSs, generates a message including the collected information, and transmits the message to a serving RS and an MSS directly communicating with the serving BS. The serving RS transmits the message to an MSS communicating with the serving BS via the serving RS.

Abstract: A decoding method in a communication system using a Low Density Parity Check (LDPC) code. The method includes determining whether an LDPC codeword to be decoded is a general LDPC codeword to which a puncturing scheme is not applied or a punctured LDPC codeword to which the puncturing scheme is applied; if the LDPC codeword to be decoded is the punctured LDPC codeword, generating a child parity check matrix according to a mother parity check matrix indicative of a parity check matrix of the general LDPC codeword, and a puncturing pattern applied to the punctured LDPC codeword; and decoding the punctured LDPC codeword according to the child parity check matrix.

Abstract: An apparatus and method are provided for transmitting a signal in a communication system using a low density parity check (LDPC) code. An LDPC codeword is generated by encoding an information word at a coding rate. A puncturing pattern is generated when a hybrid automatic repeat request (HARQ) scheme to be applied to the LDPC codeword is an incremental redundancy (IR) scheme. An additional pattern is generated when the HARQ scheme to be applied to the LDPC codeword is a partial chase combining (CC) scheme. A signal is transmitted by applying the puncturing pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the IR scheme. A signal is transmitted by applying the additional pattern to the LDPC codeword at an associated coding rate when the HARQ scheme to be used is the partial CC scheme.

Abstract: An apparatus and method of processing handover of a mobile relay station (MRS) in a cellular communication system using a multihop relay scheme is provided. The handover processing method includes transmitting, by the MRS, a handover request message containing child node information to a serving BS when handover is required; making, by the serving BS, an adjacent node list by collecting handover-related information from adjacent nodes to which the MRS is able to be handed over when the handover request message is received; transmitting, by the serving BS, a handover response message containing the adjacent node list to the MRS; and determining, by the MRS, a handover target node based on information contained in the handover response message and transmitting a handover indication message containing the target node to the serving BS.

Abstract: Provided is an apparatus and method for constructing a neighbor node list in a cellular communication system. In the method, an MS acquires neighbor nodes through a scanning operation in an initial network entry procedure, inserts information about the acquired neighbor nodes into a predetermined message, and transmits the predetermined message to a serving station. The serving station updates a periodically-broadcast neighbor list using the information about the neighbor nodes. The MS does not discard but provides the information about the acquired neighbor nodes to the serving station (BS or RS), thereby making it easy for the serving station to acquire information about neighbor BSs and RSs.

Abstract: An apparatus and method for configuring a subframe to support multiple links by grouping multiple hops in a multi-hop relay cellular network are provided. A BS collects information about RSs forming relay links to a destination and groups the relay links according to the collected RS information. The BS allocates different resources to the relay link groups and sends information about the allocated resources to the RSs.

Abstract: An apparatus and method for providing neighbor node information in a cellular communication system. In the method, a Base Station (BS) generates and transmits a neighbor advertisement message including neighbor base station BS information and neighbor Relay Station (RS) information. A node discriminatively processes the neighbor BS information and the neighbor RS information that are included in the neighbor advertisement message received from the BS. Therefore, when the neighbor advertisement message including the neighbor BS information and the neighbor RS information is broadcast, each node can extract and process necessary neighbor node information efficiently.

Abstract: An apparatus and a method for supporting multiple links in a multi-hop relay cellular network using at least two frequency bands are provided. A subframe for a link on which a Mobile Station (MS) or a Relay Station (RS) communicates with a Base Station (BS) is configured in a first frequency band, and a subframe for a link on which the BS or the RS communicates with the MS is configured in a second frequency band.

Abstract: Provided are an apparatus and a method for handling a handover in multi-hop relay Broadband Wireless Access (BWA) system. In a communication method of a Relay Station (RS) in a multi-hop relay BWA system, a handover request message including a candidate node list is received from a Base Station (BS), the handover request message is sent to a Mobile Station (MS), and a handover indication message is received from the MS, the handover indication message indicating whether to perform a handover. Communication persistence can be provided for the MS having mobile characteristics, and cell load management and RS configuration/arrangement can be easily accomplished.

Abstract: An apparatus and a method for supporting an MS-initiated handover in a multi-hop relay BWA communication system are provided. An MS determines whether a handover is required by measuring the strengths of signals received from neighbor BSs and neighbor RSs. If the handover is required, the MS sends to a serving station a handover request message including MS-recommended target neighbor node list information, and receives from the serving station a handover response message including serving station-recommended target neighbor node list information.

Abstract: A method for encoding a rate-compatible block Low Density Parity Check (LDPC) code. The method includes designing specific LDPC codes for a predetermined number of coding rates, and generating a pruning pattern by comparing information node degrees of the predetermined number of LDPC codes; matching check node degrees of the predetermined number of LDPC codes; generating a predetermined number of puncturing patterns according to the check node degree when the matched check node degree is calculated; determining whether a first condition given for the generated puncturing patterns is satisfied; and determining the generated puncturing patterns as rate-compatible puncturing patterns when the puncturing patterns satisfy the first condition.

Abstract: A framing method of fixing a training signal and a control channel for multi-link (direct link and relay link) synchronization in a multi-hop relay cellular network, and a transmitting/receiving apparatus for supporting the framing method. A base station (BS) transmits BS downlink (DL) subframe sequentially including a preamble, control information, and a DL burst to a relay station (RS) or a first mobile station (MS) connected to the BS by direct link. The RS transmits an RS DL subframe sequentially including a DL burst, a postamble, and control information to a second MS connected to the BS by relay link. Therefore, difficulties of initial synchronization, handoff, and cell search can be removed from MSs. Furthermore, multi-link bursts can be located between the preamble and the postamble by Time Division Multiplexing (TDM) or Frequency Division Multiplexing (FDM).

Abstract: An apparatus and method for negotiating an RS capability in a multi-hop relay BWA communication system are provided. A BS receives a message including RS capability information from a node which has initially been connected. The BS determines whether to activate a relay function for the node according to the RS capability information and sends to the node a message indicating whether the relay function will be activated for the node.

Abstract: Provided are an apparatus and method for managing connection identifiers (CIDs) in a multi-hop relay Broadband Wireless Access (BWA) system. An apparatus is provided for a Relay Station (RS) in a multi-hop relay cellular communication system. The apparatus includes a database, a controller, and a transmitter. The database is used for managing a Connection Identifier (CID) set assigned to the RS by a Base Station (BS). The controller accesses the database to assign one CID of the CID set to a Mobile Station (MS) when receiving a control message from the MS. The transmitter constructs a response message including the CID assigned to the MS and transmits the response message to the MS. The MS can be assigned a CID directly from the RS in a condition that the BS is not involved, so that the initial ranging procedure can be rapidly performed.

Abstract: Provided is an apparatus and method for constructing a subframe to support a multi link in a multi-hop relay cellular network. In a first section of a subframe, a subframe for communication with a mobile station (MS) is constructed, and in a next second section of the subframe, a subframe for communication with a relay station (RS) is constructed. Therefore, resources can be efficiently used without interference between subframes, pilots can be flexibly used, advanced technologies can be easily applied, and overhead due to RS switching gaps can be reduced.

Abstract: Provided is an apparatus and method for relaying Ranging messages in a multi-hop relay BWA system. A RS receives a Ranging Request message from an MS, reconfigures the received Ranging Request message into a Relay Ranging Request message, and transmits the Relay Ranging Request message to a serving BS. Thereafter, the RS receives a Relay Ranging Response message from the serving BS, reconfigures the Relay Ranging Response message into a Ranging Response message, and transmits the Ranging Response message to the MS.

Abstract: Disclosed is a method and system for link state report in order to select an optimum route in a wireless communication system which includes a mobile station, a base station for providing a service to the mobile station, and one or more relay stations for relaying information between the base station and the mobile station. The method includes: detecting a physical channel from the base station and measuring a link state of a link with the base station based on the detected physical channel, and inserting information of the measured link state into a message and broadcasting the message through a wireless channel.

Abstract: An apparatus and method for transmitting relay station (RS) type information in a multi-hop relay cellular communication system are provided. In the RS type information providing method, an RS transmits a message including information about RS's type to an MS. The MS acquires the RS type information from the message and performs an initial connection procedure with the RS based on the RS type information.

Abstract: An apparatus and method for negotiating RS capability in a multi-hop relay cellular communication system are provided. In the RS capability negotiating method, a node configures a first message including first relay capability information indicating if the node supports an RS capability and sends the first message to a BS. The BS determines whether to select the node as an RS according to the first message, configures a second message including second relay capability information indicating if the node is selected as the RS according to the determination, and sends the second message to the node by the BS. The node operates as an RS or as a general node according to the second relay capability information of the second message.