BACKGROUND

1. Field

The disclosure relates to error-correcting codes for correcting or restoring an error or loss when the error or loss occurs or is likely to occur due to various causes such as noise or interference in a process of transmitting or storing data. More particularly, the disclosure relates to a method, implementation, and apparatus for rate-matching of polar codes. The disclosure is available in various fields and can be effectively utilized in rate-matching of polar codes used for mobile communication systems such as global system for mobile communications (GSM), wideband code division multiple access (WCDMA), long term evolution (LTE), and 5th generation-new radio access technology (5G-NR).

2. Description of Related Art

To meet the demand for wireless data traffic having increased since deployment of 4th generation (4G) communication systems, efforts have been made to develop an improved 5G or pre-5G communication system. Therefore, the 5G or pre-5G communication system is also called a ‘beyond 4G network’ or a ‘post LTE system’.

The 5G communication system is considered to be implemented in higher frequency (mmWave) bands, e.g., 60 GHz bands, so as to accomplish higher data rates. To decrease propagation loss of the radio waves and increase the transmission distance, the beamforming, massive multiple-input multiple-output (MIMO), full dimensional MIMO (FD-MIMO), array antenna, an analog beam forming, large scale antenna techniques are discussed in 5G communication systems.

In addition, in 5G communication systems, development for system network improvement is under way based on advanced small cells, cloud radio access networks (RANs), ultra-dense networks, device-to-device (D2D) communication, wireless backhaul, moving network, cooperative communication, coordinated multi-points (CoMP), reception-end interference cancellation and the like.

In the 5G system, hybrid frequency shift keying (FSK) and quadrature amplitude modulation (QAM) modulation (FQAM) and sliding window superposition coding (SWSC) as an advanced coding modulation (ACM), and filter bank multi carrier (FBMC), non-orthogonal multiple access (NOMA), and sparse code multiple access (SCMA) as an advanced access technology have been developed.

The Internet, which is a human centered connectivity network where humans generate and consume information, is now evolving to the Internet of things (IoT) where distributed entities, such as things, exchange and process information without human intervention. The Internet of everything (IoE), which is a combination of the IoT technology and the big data processing technology through connection with a cloud server, has emerged. As technology elements, such as “sensing technology”, “wired/wireless communication and network infrastructure”, “service interface technology”, and “Security technology” have been demanded for IoT implementation, a sensor network, a machine-to-machine (M2M) communication, machine type communication (MTC), and so forth have been recently researched. Such an IoT environment may provide intelligent Internet technology services that create a new value to human life by collecting and analyzing data generated among connected things. IoT may be applied to a variety of fields including smart home, smart building, smart city, smart car or connected cars, smart grid, health care, smart appliances and advanced medical services through convergence and combination between existing information technology (IT) and various industrial applications.

In line with this, various attempts have been made to apply 5G communication systems to IoT networks. For example, technologies such as a sensor network, machine type communication (MTC), and machine-to-machine (M2M) communication may be implemented by beamforming, MIMO, and array antennas. Application of a cloud radio access network (RAN) as the above-described big data processing technology may also be considered to be as an example of convergence between the 5G technology and the IoT technology.

Generally, when data is transmitted or received between a transmitter and a receiver in a communication system, data errors may occur due to noise existing in a communication channel. An error-correcting coding scheme is a coding scheme designed to correct an error generated by a communication channel at a receiver. These error-correcting codes are also referred to as channel coding. An error-correcting coding technique is a technique of adding a redundant bit to data to be transmitted and then transmitting the data.

There are various schemes for the error-correcting coding technique. For example, a convolutional coding scheme, a turbo coding scheme, a low-density parity-check (LDPC) coding scheme, and a polar code scheme are known in the art. Among them, polar codes are the first codes which are theoretically proven to achieve point-to-point channel capacity by using channel polarization phenomena. The polar codes allow a code design optimized for each channel or code rate with density evolution, Gaussian approximation (GA), reciprocal channel approximation (RCA), and the like.

Meanwhile, the 5G mobile communication technology, which has been recently proposed as the next generation mobile communication system, mainly refers to the following three scenarios: an enhanced mobile broadband (eMBB) scenario, an ultra-reliable and low latency communication (URLLC) scenario, and a massive MTC (mMTC) scenario. The error-correcting codes for supporting such scenarios should also support various code rates with stable performance.

However, until now, a scheme of satisfying all of the above scenarios without increasing the complexity of memory has been yet unavailable. Accordingly, it is necessary to provide such a coding scheme.

The above information is presented as background information only to assist with an understanding of the disclosure. No determination has been made, and no assertion is made, as to whether any of the above might be applicable as prior art with regard to the disclosure.

SUMMARY

Aspects of the disclosure are to address at least the above-mentioned problems and/or disadvantages and to provide at least the advantages described below. Accordingly, an aspect of the disclosure is to provide a rate-matching operation with stable performance in encoding and decoding systems for polar codes. Particularly, various embodiments of the disclosure achieve excellent performance in a long-term evolution (LTE) or 5th generation-new radio access technology (5G-NR) communication system when performing rate-matching according to a method of interleaving encoded bits in an appropriate order, storing a resultant bit sequence in a circular buffer, and then extracting bits from the buffer. Also, various embodiments of the disclosure achieve excellent performance in all cases where puncturing, shortening, and repetition occur as a result of rate-matching through the above operations.

Additional aspects will be set forth in part in the description which follows and, in part, will be apparent from the description, or may be learned by practice of the presented embodiments.

In accordance with an aspect of the disclosure, a method for transmitting information using a polar code at an apparatus is provided. The method includes identifying a first bit sequence, identifying a second bit sequence generated by encoding the first bit sequence with the polar code, dividing the second bit sequence into a predetermined number of sub-blocks, and identifying a third bit sequence, based on a result of interleaving the divided sub-blocks based on a first pattern.

In accordance with another aspect of the disclosure, an apparatus for transmitting information using a polar code is provided. The apparatus includes a transceiver and at least one processor associated with the transceiver. The at least one processor is configured to identify a first bit sequence, identify a second bit sequence generated by encoding the first bit sequence with the polar code, divide the second bit sequence into a predetermined number of sub-blocks, and identify a third bit sequence, based on a result of interleaving the divided sub-blocks based on a first pattern.

In accordance with another aspect of the disclosure, a method for receiving information using a polar code at an apparatus is provided. The method includes receiving at least one bit sequence and identifying information bits, based on the received at least one bit sequence, generating a second bit sequence by encoding a first bit sequence with the polar code, dividing the second bit sequence into a predetermined number of sub-blocks, identifying a third bit sequence based on a result of interleaving the divided sub-blocks based on a first pattern, and generating the received at least one bit sequence based on the third bit sequence.

In accordance with another aspect of the disclosure, an apparatus for receiving information using a polar code is provided. The apparatus includes a transceiver and at least one processor associated with the transceiver. The at least one processor is configured to receive at least one bit sequence, identify information bits, based on the received at least one bit sequence, generate a second bit sequence by encoding a first bit sequence with the polar code, divide the second bit sequence into a predetermined number of sub-blocks, identify a third bit sequence based on a result of interleaving the divided sub-blocks based on a first pattern, and generate the received at least one bit sequence based on the third bit sequence.

According to various embodiments of the disclosure, a polar code rate-matching method that includes selecting a mother code, selecting a puncturing, shortening, or repetition technique, configuring an interleaver, and operating a circular buffer can achieve excellent and stable performance in communication and broadcasting systems using polar codes. In addition, according to various embodiments of the disclosure, the polar code rate-matching method can simplify a system operation by using a unified interleaver and a circular buffer operation regardless of puncturing, shortening, or repetition.

Other aspects, advantages, and salient features of the disclosure will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the annexed drawings, discloses various embodiments of the disclosure.

