Patent Grant
11018699
The following description relates to a method and an apparatus to control an interleaving depth, and more particularly, to a method and an apparatus to control an interleaving depth to perform interleaving in a digital communication system.
Research on a digital wireless communication system has been conducted to overcome various abnormal channel environments including noise. In line with the research, studies have been conducted on various methods to improve speed on signal transmission and reception processing and improve reliability. Among the various methods, a method of transmitting and receiving digital bit information using a more effective modulation and demodulation method is actively being researched.
Also, error-correcting code technology may be used as an effective method to improve communication reliability in the digital communication system. An error occurs when bit information is not received intact at a receiver due to various abnormal communication channel environments including random noise. The error-correcting code technology detects and corrects the error and restores the original bit information desired to be transmitted, thereby improving the communication reliability.
However, a method of interleaving a codeword block is needed to improve the communication reliability in the digital communication system. The interleaving method would enable robust digital communication against an occurrence of an error by interleaving and transmitting a codeword block based, for instance, on a predetermined interleaving depth.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.
In accordance with an illustrative configuration, there is provided an interleaving depth controlling method, including performing a modulo operation on an interleaving depth selected to be less than or equal to a maximum interleaving depth and a total number of codewords to obtain a number of remaining codewords; and comparing the total number of the codewords to the interleaving depth, when the number of the remaining codewords excludes “0”, to control the interleaving depth.
In response to the interleaving depth being greater than the total number of the codewords, the method may also include controlling the interleaving depth to be the number of the remaining codewords.
In response to the interleaving depth being less than or equal to the total number of the codewords, the method may also include comparing a sum of the number of the remaining codewords and the interleaving depth to the maximum interleaving depth.
The method may also include determining an interleaving block with respect to the codewords based on a result of the comparing.
The method may also include in response to the sum of the number of the remaining codewords and the interleaving depth being less than or equal to the maximum interleaving depth, controlling an interleaving depth to be applied to a last interleaving block to be the sum of the number of the remaining codewords and the interleaving depth, wherein a size of the last interleaving block corresponds to a sum of the number of the remaining codewords and the interleaving depth prior to the controlling.
The method may also include in response to the sum of the number of the remaining codewords and the interleaving depth being greater than the maximum interleaving depth, controlling an interleaving depth to be applied to each of last two interleaving blocks based on the sum of the number of the remaining codewords and the interleaving depth.
The interleaving depth to be applied to each of the last two interleaving blocks may be controlled to be a smallest integer among integers greater than or equal to an average between the number of the remaining codewords and the interleaving depth, and to be a greatest integer among integers less than or equal to the average between the number of the remaining codewords and the interleaving depth.
The interleaving depth may be selected based on a modulation size, which is a number of bits to be mapped to a single symbol.
In accordance with another illustrative configuration, there is provided a computer program embodied on a non-transitory computer readable medium, the computer program being configured to control a processor to perform the method described above.
In accordance with an illustrative configuration there is provided a deinterleaving depth controlling method, including performing a modulo operation on a deinterleaving depth selected to be less than or equal to a maximum deinterleaving depth and a total number of codewords to obtain a number of remaining codewords; and comparing the total number of the codewords to the deinterleaving depth, when the number of the remaining codewords excludes “0”, to control the deinterleaving depth.
In response to the deinterleaving depth being greater than the total number of the codewords the method may also include controlling the deinterleaving depth to be the number of the remaining codewords.
In response to the deinterleaving depth being less than or equal to the total number of the codewords, the method may also include comparing a sum of the number of the remaining codewords and the deinterleaving depth to the maximum deinterleaving depth.
The method may also include determining a deinterleaving block with respect to the codewords based on a result of the comparing.
The method may also include in response to the sum of the number of the remaining codewords and the deinterleaving depth being less than or equal to the maximum deinterleaving depth, the method controls a deinterleaving depth to be applied to a last deinterleaving block to be the sum of the number of the remaining codewords and the deinterleaving depth, wherein a size of the last deinterleaving block corresponds to a sum of the number of the remaining codewords and the deinterleaving depth prior to the controlling.
The method may also include in response to the sum of the number of the remaining codewords and the deinterleaving depth being greater than the maximum deinterleaving depth, controlling a deinterleaving depth to be applied to each of last two deinterleaving blocks based on the sum of the number of the remaining codewords and the deinterleaving depth.
The deinterleaving depth to be applied to each of the last two deinterleaving blocks may be controlled to be a smallest integer among integers greater than or equal to an average between the number of the remaining codewords and the deinterleaving depth, and to be a greatest integer among integers less than or equal to the average between the number of the remaining codewords and the deinterleaving depth.
The controlling of the deinterleaving depth may include controlling the deinterleaving depth to be equal to an interleaving depth applied to the codewords.
In accordance with an illustrative configuration, there is provided a computer program embodied on a non-transitory computer readable medium, the computer program being configured to control a processor to perform the method described above.
In accordance with another illustrative configuration, there is provided an interleaving depth controlling method, including selecting a first interleaving depth with respect to a codeword based on a number of the codeword and a maximum interleaving depth; and interleaving the codeword by applying the first interleaving depth.
The selecting of the first interleaving depth may include obtaining a number of remaining codewords resulting from a modulo operation performed on the number of the codeword and a basic interleaving depth; and selecting the first interleaving depth based on a result of comparing a sum of the number of the remaining codewords and the basic interleaving depth to the maximum interleaving depth.
The method may also include determining an interleaving block with respect to all codewords based on the result of the comparing.
The method may also include in response to the sum of the number of the remaining codewords and the basic interleaving depth being less than or equal to the maximum interleaving depth, selecting the first interleaving depth to be applied to a last interleaving block to be the sum of the number of the remaining codewords and the basic interleaving depth, and wherein a size of the last interleaving block corresponds to the sum of the number of the remaining codewords and the basic interleaving depth.
The method may also include in response to the sum of the number of the remaining codewords and the basic interleaving depth being greater than the maximum interleaving depth, selecting the first interleaving depth to be applied to each of last two interleaving blocks based on the sum of the number of the remaining codewords and the basic interleaving depth.
In accordance with an illustrative configuration, there is provided a computer program embodied on a non-transitory computer readable medium, the computer program being configured to control a processor to perform the method described above.
In accordance with another illustrative configuration, there is provided an interleaving depth controlling apparatus, including an acquirer configured to perform a modulo operation on an interleaving depth selected to be less than or equal to a maximum interleaving depth and a total number of codewords to obtain a number of remaining codewords; a first comparer configured to compare the total number of the codewords to the interleaving depth when the number of the remaining codewords excludes “0” and output a result indicative thereof; and a depth controller configured to control the interleaving depth based on the result.
The apparatus may also include in response to the interleaving depth being less than or equal to the total number of the codewords, a second comparer configured to compare a sum of the number of the remaining codewords and the interleaving depth to the maximum interleaving depth.
The depth controller may control the interleaving depth based on a result of the comparing of the sum of the number of the remaining codewords and the interleaving depth to the maximum interleaving depth, and may also include an interleaving block determiner configured to determine an interleaving block based on the result of the comparing.
In response to the interleaving depth being greater than the total number of the codewords, the depth controller may control the interleaving depth to be the number of the remaining codewords, and may also include an interleaving block determiner configured to determine all of the codewords to be one interleaving block.
In response to a sum of the number of the remaining codewords and the interleaving depth being less than or equal to the maximum interleaving depth, the depth controller may control an interleaving depth to be applied to a last interleaving block to be the sum of the number of the remaining codewords and the interleaving depth.
In response to a sum of the number of the remaining codewords and the interleaving depth being greater than the maximum interleaving depth, the apparatus may also include an interleaving block determiner configured to determine the remaining codewords to be two interleaving blocks, wherein the two determined interleaving blocks correspond to a last portion of the codewords, and the depth controller controls an interleaving depth to be applied to each of the last two interleaving blocks based on the sum of the number of the remaining codewords and the interleaving depth.
In response to a sum of the number of the remaining codewords and the interleaving depth being greater than the maximum interleaving depth, may also include an interleaving block determiner configured to determine the remaining codewords to be two interleaving blocks, wherein the depth controller controls an interleaving depth to be applied to each of the last two interleaving blocks to be a smallest integer among integers greater than or equal to an average between the number of the remaining codewords and the interleaving depth, and controls the interleaving depth to be a greatest integer among integers less than or equal to the average between the number of the remaining codewords and the interleaving depth.
Other features and aspects will be apparent from the following detailed description, the drawings, and the claims.
These and/or other aspects will become apparent and more readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings in which:
Throughout the drawings and the detailed description, unless otherwise described or provided, the same drawing reference numerals will be understood to refer to the same elements, features, and structures. The drawings may not be to scale, and the relative size, proportions, and depiction of elements in the drawings may be exaggerated for clarity, illustration, and convenience.
The following detailed description is provided to assist the reader in gaining a comprehensive understanding of the methods, apparatuses, and/or systems described herein. However, various changes, modifications, and equivalents of the systems, apparatuses and/or methods described herein will be apparent to one of ordinary skill in the art. Also, descriptions of functions and constructions that are well known to one of ordinary skill in the art may be omitted for increased clarity and conciseness.
Throughout the drawings and the detailed description, the same reference numerals refer to the same elements. The drawings may not be to scale, and the relative size, proportions, and depiction of elements in the drawings may be exaggerated for clarity, illustration, and convenience.
The features described herein may be embodied in different forms, and are not to be construed as being limited to the examples described herein. Rather, the examples described herein have been provided so that this disclosure will be thorough and complete, and will convey the full scope of the disclosure to one of ordinary skill in the art.
When multi-bit modulation and demodulation technology is combined with error-correcting code technology, the interleaving depth controlling apparatus 100 is used to control an interleaving depth to maximize reliability.
The multi-bit modulation and demodulation technology processes bit sequences to be one symbol and performs spread spectrum from the one symbol to a code sequence. Through such a multi-bit modulation and demodulation technology, a transmission rate and reliability is improved.
Through the multi-bit modulation and demodulation method, multiple sets of bit information processed to be one symbol are transmitted during a period of time; thus, improving a transmission rate in comparison to a method that transmits a single bit during the same period of transmission time of the one symbol. In addition, the reliability is improved by configuring each symbol to be mapped to a code sequence to have an improved correlation characteristic.
For example, when different bit sequences, for example, [0 0], [0 1], [1 0], and [1 1], having a transmission length of 2 are to be transmitted, the bit sequences may be spread to code sequences, for example, [1 1 1 1], [1 −1 1 −1], [1 1 −1 −1], and [1−1 −1 1], having a code length of 4 to be transmitted.
In addition, the error-correcting code technology detects an occurrence of an error and corrects the error to improve the communication reliability in the digital communication system. Through the error-correcting code technology, original bit information desired to be transmitted is restored, thereby improving the communication reliability.
An error-correcting code is divided into a block code and a convolutional code. The convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the “convolution” of the encoder over the data. The block code is widely used, and encoding is performed in a block unit having a predetermined length. An encoded bit sequence with a predetermined length is formed by adding a parity bit, which is also referred to as a redundant bit, to message bit information with a predetermined length.
For example, a total of n bit sequence blocks are formed and transmitted by adding n-k parity bits corresponding to redundant bits to k message bits corresponding to original bit information desired to be sent.
A bit sequence block is expressed as a (n,k) block code, and a codeword is an n-bit sequence, which is an output of an encoder. The foregoing message bits may not be changed and be transmitted in a form of only the parity bits being added. Such message bits are referred to as a systematic code. The systematic code is an error-correcting code in which the input data is embedded in the encoded output. Systematic codes have the advantage that the parity data can simply be appended to the source block, and receivers do not need to recover the original source symbols if received correctly.
Each error-correcting code may have an error-correcting capability. For example, when one codeword including n bits is received by a receiver, original bit information desired to be transmitted may be completely restored although a maximum number t of error bits occurs due to an abnormal channel environment, such as noise. In such an example, the error-correcting code is referred to as an error-correcting code having a t-error correcting capability.
The error-correcting code is transmitted through interleaving signal processing. Interleaving is a method of mixing and transmitting the mixed codewords instead of transmitting the codewords sequentially. Because a maximum number of correctable error bits in a codeword is fixed, error correction is not properly performed without the interleaving when a number of errors greater than the maximum number of correctable error bits occurs between adjacent bits.
For example, when one codeword includes n bits and a number of codewords having the n bits is d, the d codewords may be formed to be one interleaving block, and the interleaving may be performed on the d*n interleaving blocks. A value of d may be an interleaving depth.
Referring to
The acquirer 110 obtains a number (dR) of remaining codewords by performing a modulo operation on an interleaving depth (d) selected to be less than or equal to a maximum interleaving depth (dmax) and a total number (MB) of all codewords. In one illustrative example, the modulo operation finds the remainder after division of one number by another. Given two positive numbers, a (the dividend) and n (the divisor), a modulo n is the remainder of the Euclidean division of a by n. The maximum interleaving depth is set as a maximum allowable interleaving depth for a system. In an example, the interleaving depth used to perform interleaving is selected within a range of the maximum interleaving depth. In another example, the interleaving depth is selected based on a modulation size, which is a number of bits to be mapped to a single symbol.
In a case of a plurality of modulation sizes, the maximum interleaving depth is set as a largest modulation size among the plurality of modulation sizes. For example, when the plurality of modulation sizes is 1, 2, 3, 4, and 5, the maximum interleaving depth is set as 5. As described in the foregoing, the maximum interleaving depth is set within an allowable range for the system.
The interleaving is performed on all the codewords based on the selected interleaving depth. When the total number of the codewords is an integer multiple of the interleaving depth, the interleaving is performed on all the codewords at the interleaving depth, without controlling the interleaving depth.
However, when the total number of the codewords is not an integer multiple of the interleaving depth, the interleaving depth is not applied to a remaining interleaving block, among interleaving blocks on which the interleaving is performed, in which the remaining codewords are included.
When the interleaving depth is not controlled, the interleaving is not performed on the remaining codewords or the interleaving is performed using a zero-padded codeword. Thus, the interleaving is not effective in terms of a transmission rate and reliability. Accordingly, the remaining codewords need to be obtained by performing the modulo operation on a total number of the codewords and the interleaving depth as represented in Equation 1.
dR=mod(MB,d) [Equation 1]
When the number of the remaining codewords is not “0,” the first comparer 120 compares the total number of the codewords to the interleaving depth. As described in the foregoing, when the number of the remaining codewords is not zero, the interleaving depth may need to be controlled.
Conversely, when the number of the remaining codewords is “0,” controlling the interleaving depth may be unnecessary and; thus, the interleaving performer 160 performs the interleaving with respect to the all codewords by applying the existing interleaving depth.
Thus, the first comparer 120 compares the total number of the codewords to the interleaving depth to determine whether to control the interleaving depth.
The depth controller 140 controls the interleaving depth based on a result of the comparison performed by the first comparer 120. When the interleaving depth is greater than the total number of the codewords as the result of the comparison, the depth controller 140 controls the interleaving depth to be the number of the remaining codewords. The interleaving is then performed by applying, to the all codewords, the interleaving depth controlled to be the number of the remaining codewords.
When the interleaving depth is less than or equal to the total number of the codewords, the second comparer 130 compares a sum of the number of the remaining codewords and the interleaving depth to the maximum interleaving depth.
When the interleaving depth is greater than the total number of the codewords, only one interleaving block on which the interleaving is to be performed may exist. Thus, the depth controller 140 controls the interleaving depth to be the number of the remaining codewords so that the interleaving depth is suitable for the interleaving block.
Conversely, when the interleaving depth is less than or equal to the total number of the codewords, at least two interleaving blocks on which the interleaving is to be performed exist. Thus, the depth controller 140 controls the interleaving depth differently based on a result of comparing the sum of the number of the remaining codewords and the interleaving depth to the maximum interleaving depth by the second comparer 130.
When the interleaving depth is greater than the total number of the codewords, the interleaving block determiner 150 determines all of the codewords to be one interleaving block.
Conversely, when the interleaving depth is less than or equal to the total number of the codewords, the interleaving block determiner 150 determines an interleaving block based on a result of comparing the interleaving depth, or the sum of the number of the remaining codewords and the interleaving depth, to the maximum interleaving depth.
When the sum of the number of the remaining codewords and the interleaving depth is less than or equal to the maximum interleaving depth, the depth controller 140 controls an interleaving depth to be applied to a last interleaving block to be the sum of the number of the remaining codewords and the interleaving depth.
When the sum of the number of the remaining codewords and the interleaving depth is less than or equal to the maximum interleaving depth, the interleaving block determiner 150 determines the remaining codewords and codewords corresponding to the interleaving depth to be the last interleaving block prior to being controlled. The codewords corresponding to the interleaving depth prior to being controlled are codewords immediately prior to the remaining codewords. Because the interleaving depth of the last interleaving block is less than or equal to the maximum interleaving depth, the interleaving depth controlling apparatus 100 performs the interleaving on the last interleaving block by controlling the interleaving depth to be the sum of the number of the remaining codewords and the interleaving depth.
When the sum of the number of the remaining codewords and the interleaving depth is greater than the maximum interleaving depth, the interleaving block determiner 150 determines the remaining codewords to be two interleaving blocks. The two determined interleaving blocks correspond to a last portion of the all codewords and; thus, the two interleaving blocks will be hereinafter referred to as two last interleaving blocks.
When the sum of the number of the remaining codewords and the interleaving depth is greater than the maximum interleaving depth, the depth controller 140 controls an interleaving depth to be applied to each of the last two interleaving blocks based on the sum of the number of the remaining codewords and the interleaving depth.
Also, when the sum of the number of the remaining codewords and the interleaving depth is greater than the maximum interleaving depth, forming one interleaving block and performing the interleaving on the interleaving block is not possible. As a result, the block may need to be divided.
In such a case, the depth controller 140 controls an interleaving depth to be applied to each of the last two interleaving blocks to be a smallest integer among integers greater than or equal to an average between the number of the remaining codewords and the interleaving depth. The depth controller 140 also controls the interleaving depth to be a greatest integer among integers less than or equal to the average between the number of the remaining codewords and the interleaving depth.
For example, when an interleaving depth is 4, a number of remaining codewords is 2, and a maximum interleaving depth is 5, an average between the number of the remaining codewords and the interleaving depth is 3. In such an example, the interleaving depth to be applied to each of the last two interleaving blocks is controlled to be 3.
For another example, when an interleaving depth is 5, a number of remaining codewords is 2, and a maximum interleaving depth is 5, an average between the number of the remaining codewords and the interleaving depth may be 3.5. In such an example, the interleaving depth to be applied to each of the last two interleaving blocks is controlled to be 4 and 3, respectively.
As described in the foregoing, the interleaving depth controlling apparatus 100 utilizes the maximum allowable interleaving depth. However, increasing the interleaving depth to be unnecessarily high may result in an increase in time delay between transmission and reception.
In addition, the interleaving depth controlling apparatus 100 effectively prevents an interleaving depth of an interleaving block from excessively decreasing, compared to an initially set interleaving depth, due to the remaining codewords. Thus, a decrease in a packet error rate is overcome.
Table 1 provides a description of operations of the interleaving method.
In Table 1, dR is mod(MB, d) (dR=mod(MB, d), NB=┌MB/d┐,” “┌x┐” is a smallest integer among integers greater than or equal to “x,” and “└x┘” is a greatest integer among integers less than or equal to “x.” For example, based on the interleaving procedure described in Table 1, when MB is 14, d is 3, and dmax is 5, dR becomes 2 and NB becomes 5. Thus, an interleaving depth is set to be “3” for all the initial three interleaving blocks, and an interleaving depth is set to be “5,” which is a sum (d+dR) of “d” and “dR,” for a last one interleaving block, and the interleaving is then performed.
Table 2 indicates interleaving depth values in each interleaving block expressed as row vectors, and simplified as interleaving depth sequences.
In Table 2, “ones(m)” denotes an all-one row vector having m elements.
For example, based on the interleaving depth sequences described in Table 2, when an interleaving depth sequence is “[d·ones(NB−2), d+dR],” an interleaving depth “d” is applied to initial NB−2 interleaving blocks, and an interleaving depth “d+dR” is applied to a last interleaving block.
The interleaving performer 160 applies the interleaving depth and the controlled interleaving depth to perform the interleaving with respect to at least one codeword.
The foregoing description of the interleaving depth controlling apparatus 100 is provided for the interleaving to be performed from a transmitting end. However, the interleaving may not be limited thereto. At a receiving end, deinterleaving corresponding to signal processing opposite to the interleaving performed at the transmitting end may be performed. A configuration of a deinterleaving depth controlling apparatus and method at the receiving end may be same or substantially the same to a configuration of the interleaving depth controlling apparatus 100 and method at the transmitting end.
Referring to
In another example, the method sets or defines the interleaving depth based on a modulation size, which is a number of bits to be mapped to a single symbol. The interleaving depth to be set prior to the interleaving is defined as a basic interleaving depth.
In operation 220, the method obtains a number “dR” of remaining codewords by performing a modulo operation on the interleaving depth and a total number “MB” of all codewords. When the number of the remaining codewords is zero, the method performs the interleaving by applying the interleaving depth to the all codewords, without controlling the set interleaving depth.
However, when the number of the remaining codewords is not zero, the interleaving may not be effectively performed using the set interleaving depth for the remaining codewords. The remaining codewords are included in a last interleaving block of interleaving blocks on which the interleaving is to be performed. When the interleaving is not performed with respect to the remaining codewords, a packet error may occur with respect to the remaining codewords. Also, when the interleaving is performed using a zero-padded codeword, insignificant bit information may need to be sent. As a result, a transmission rate may be adversely affected.
Thus, the method controls the interleaving depth by obtaining the number of the remaining codewords through the execution of the modulo operation on the total number of the codewords and the interleaving depth. For an interleaving block in which the remaining codewords are included, the method controls the interleaving depth within the range of the maximum interleaving depth. Thus, the method performs the interleaving for the all codewords by applying the interleaving depth controlled to be the number of the remaining codewords.
In operation 230, the method determines whether the obtained number of the remaining codewords is zero. The method makes a determination of whether to control the interleaving depth based on whether the number of the remaining codewords is zero. As described in the foregoing, when the number of the remaining codewords is zero, the interleaving depth may not need to be controlled, and the interleaving may be performed with respect to the all codewords by applying the interleaving depth. Conversely, when the number of the remaining codewords is not zero, the interleaving depth is controlled with respect to an interleaving block including the remaining codewords.
In operation 235, when the number of the remaining codewords is 0, the method applies the interleaving depth to the all codewords. As described in the foregoing, when the number of the remaining codewords is zero, the total number of the codewords may be an integer multiple of the interleaving depth. Thus, all of the codewords are determined to be n*d interleaving blocks. The interleaving is then performed by applying the interleaving depth to each interleaving block.
In operation 240, when the number of the remaining codewords is not zero, the method compares the interleaving depth to the total number of the codewords. As described in the foregoing, when the number of the remaining codewords is not zero, the method controls the interleaving depth with respect to a remaining interleaving block including the remaining codewords.
The method determines whether a number of interleaving blocks is one or at least two by comparing the interleaving depth to the total number of the codewords. The method performs the comparison as a standard for controlling the interleaving depth.
In operation 245, when the interleaving depth is greater than the total number of the codewords, the method controls the interleaving depth to be the number of the remaining codewords. When the interleaving depth is greater than the total number of the codewords, only one interleaving block may exist. In such a case, the total number of the codewords may be equal to the number of the remaining codewords. As a result, applying the interleaving depth may not be effective to perform the interleaving.
Accordingly, the method controls the interleaving depth to be the number of the remaining codewords and performs the interleaving with respect to the all codewords by applying the controlled interleaving depth.
In operation 250, when the interleaving depth is less than or equal to the total number of the codewords, the method compares a sum of the interleaving depth and the number of the remaining codewords to the maximum interleaving depth. When the interleaving depth is less than or equal to the total number of the codewords, the method determines that at least two interleaving blocks on which the interleaving is to be performed may exist.
In such a case, the method compares the sum of the interleaving depth and the number of the remaining codewords to the maximum interleaving depth in order to determine whether to incorporate, into one interleaving block, the remaining interleaving block, which includes the remaining codewords, and an interleaving block to which the interleaving depth prior to the remaining interleaving block is applied.
In operation 255, when the sum of the interleaving depth and the number of the remaining codewords is less than and equal to the maximum interleaving depth, the method controls or determines an interleaving depth to be applied to a last interleaving block to be the sum of the interleaving depth and the number of the remaining codewords.
Although interleaving depth values of the remaining codewords and codewords corresponding to the basic interleaving depth prior to the remaining codewords are combined, the sum of the interleaving depth values may be less than or equal to the maximum interleaving depth. As a result, the interleaving is performed by combining the codewords to be a last one interleaving block.
Thus, the method performs the interleaving by controlling the interleaving depth to be applied to the last interleaving block to be the sum of the interleaving depth and the number of the remaining codewords.
In operation 260, when the sum of the interleaving depth and the number of the remaining codewords is greater than the maximum interleaving depth, the method controls an interleaving depth to be applied to each of last two interleaving blocks based on the sum of the interleaving depth and the number of the remaining codewords.
Although the last two interleaving blocks are combined, the interleaving may not be performed once. Thus, the method controls the interleaving depth to be applied to each of the last two interleaving blocks does not excessively decrease compared to the initially set interleaving depth.
When the sum of the interleaving depth and the number of the remaining codewords is greater than the maximum interleaving depth, the method controls the interleaving depth to be applied to each of the last two interleaving blocks to be a smallest integer among integers greater than or equal to (d+dR)/2 and a greatest integer among integers less than or equal to (d+dR)/2. In one illustrative example, “(d+dR)/2” is an average between the number of the remaining codewords and a basic interleaving depth.
Accordingly, in accordance with an illustrative configuration of the method of
Referring to
In operation 320, the method obtains a number of remaining codewords (dR) by performing a modulo operation on the deinterleaving depth and a total number of all codewords. When the number of the remaining codewords is zero, the method performs the deinterleaving based on the deinterleaving depth with respect to the all codewords without controlling the set deinterleaving depth.
In operation 330, the method determines whether the obtained number of the remaining codewords is zero. The method determines whether to control the deinterleaving depth based on whether the number of the remaining codewords is zero.
In operation 335, when the number of the remaining codewords is zero, the method defines deinterleaving depth be an initially set deinterleaving depth. When the number of the remaining codewords is zero, the method defines the total number of the codewords to be an integer multiple of the deinterleaving depth, and determines all of the codewords to be an n*d deinterleaving blocks. Thus, the method performs the deinterleaving by applying the deinterleaving depth to each deinterleaving block.
In operation 340, when the number of the remaining codewords is not zero, the method compares the deinterleaving depth to the total number of the codewords. As described in the foregoing, when the number of the remaining codewords is not zero, the method controls the deinterleaving depth with respect to a deinterleaving block including the remaining codewords.
The method determines whether a number of the deinterleaving blocks is one or at least two by comparing the deinterleaving depth to the total number of the codewords. The method uses the comparison as a standard for controlling the deinterleaving depth.
In operation 345, when the deinterleaving depth is greater than the total number of the codewords, the method controls the deinterleaving depth to be the number of the remaining codewords. When the deinterleaving depth is greater than the total number of the codewords, the method determines that only one deinterleaving block exits. In such a case, the total number of the codewords is equal to the number of the remaining codewords and; thus, a deinterleaving block to which the deinterleaving depth is to be applied is not formed.
Thus, the method controls the deinterleaving depth to be the number of the remaining codewords to form one deinterleaving block with respect to the all codewords. The method performs deinterleaving on a deinterleaving block to which the deinterleaving depth controlled to be the number of the remaining codewords is applied.
In operation 350, when the deinterleaving depth is less than or equal to the total number of the codewords, the method compares a sum of the deinterleaving depth and the number of the remaining codewords to the maximum deinterleaving depth. When the deinterleaving depth is less than or equal to the total number of the codewords, at least two deinterleaving blocks on which the deinterleaving is to be performed exist.
In operation 355, when the sum of the deinterleaving depth and the number of the remaining codewords is less than or equal to the maximum deinterleaving depth, the method controls a deinterleaving depth to be applied to a last deinterleaving block to be the sum of the deinterleaving depth and the number of the remaining codewords.
In operation 360, when the sum of the deinterleaving depth and the number of the remaining codewords is greater than the maximum deinterleaving depth, the method controls a deinterleaving depth to be applied to each of last two deinterleaving blocks based on the sum of the deinterleaving depth and the number of the remaining codewords.
When the sum of the deinterleaving depth and the number of the remaining codewords is greater than the maximum deinterleaving depth, the method controls the deinterleaving depth to be applied to each of the last two deinterleaving blocks to be a smallest integer among integers greater than or equal to (d+dR)/2 and a greatest integer among integers less than or equal to (d+dR)/2. As described in the foregoing, “(d+dR)/2” is an average between the number of the remaining codewords and a basic deinterleaving depth.
As described in the foregoing, a receiving end performs the deinterleaving corresponding to signal processing opposite to recording and reading data performed by a transmitting end. The deinterleaving depth controlling method performed during the deinterleaving may be performed simultaneously with an interleaving depth controlling method.
Referring to
In operation 420, the method interleaves the at least one codeword by applying the selected first interleaving depth. The at least one codeword includes an interleaving block corresponding to the first interleaving depth, and the method performs the interleaving by applying the first interleaving depth corresponding to the interleaving block.
Referring to
In operation 520, the method compares a sum of the basic interleaving depth and the number of the remaining codewords to the maximum interleaving depth. The method determines whether to incorporate into one block, a remaining interleaving block including the remaining codewords and an interleaving block prior to the remaining interleaving block by comparing the sum of the basic interleaving depth and the number of the remaining codewords to the maximum interleaving depth.
In operation 530, the method determines an interleaving block irrespective of a result of the comparing performed in operation 520. However, in one configuration, the method may determine the interleaving block differently based on the result of the comparing. For example, when the sum of the number of the remaining codewords and the basic interleaving depth is less than or equal to the maximum interleaving depth, the method combines the remaining interleaving block including the remaining codewords with the interleaving block prior to the remaining interleaving block.
Conversely, when the sum of the number of the remaining codewords and the basic interleaving depth is greater than the maximum interleaving depth, the method determines two last interleaving blocks by controlling each interleaving depth of the remaining interleaving block and the interleaving block prior to the remaining interleaving block.
In operation 550, when the sum of the number of the remaining codewords and the basic interleaving depth is less than or equal to the maximum interleaving depth, the method selects a first interleaving depth to be applied to a last interleaving block among interleaving blocks to be the sum of the number of the remaining codewords and the basic interleaving depth.
As described in the foregoing, in one illustrative example, the remaining interleaving block and the interleaving block prior to the remaining interleaving block are combined into the last interleaving block. Thus, to perform interleaving on the last interleaving block, the first interleaving depth is controlled to correspond to the sum of the number of the remaining codewords and the basic interleaving depth.
In operation 540, when the sum of the number of the remaining codewords and the basic interleaving depth is greater than the maximum interleaving depth, the method selects a first interleaving depth to be applied to each of last two interleaving blocks among the interleaving blocks may be selected based on the sum of the number of the remaining codewords and the basic interleaving depth. When a sum of the number of the remaining codewords and a basic interleaving depth is greater than the maximum interleaving depth, the method controls the interleaving depth to be applied to each of the last two interleaving blocks to be a smallest integer among integers greater than or equal to (d+dR)/2 and a greatest integer among integers less than or equal to (d+dR)/2. As described in the foregoing, “(d+dR)/2” may indicate an average between the number of the remaining codewords and the basic interleaving depth.
In such a case, the interleaving is not performed once although the last two interleaving blocks are combined. Thus, the interleaving depth to be applied to each of the last two interleaving blocks is controlled to not be excessively reduced compared to an initially set interleaving depth.
As an example, in a multi-bit modulation and demodulation system, a number of bits to be mapped to a single symbol correspond to a modulation size of 1 through 5. In such an example, setting an interleaving depth (d) to be the modulation size is effective and a maximum interleaving depth (dmax) is set to be 5.
Table 3 indicates the interleaving depth (d) when a number of remaining codewords (dR) is not zero and a total number (MB) of all codewords is greater than the interleaving depth (d).
In Table 3, “N/A” indicates nonexistence of an interleaving block in a corresponding order. A method of controlling the interleaving depth by comparing the sum of the number of the remaining codewords and the interleaving depth to the maximum interleaving depth will be further described with reference to
Referring to
However, the remaining interleaving block 620 includes 1 row, less than the interleaving depth of 3. As a result, the interleaving depth is not applied. Thus, the interleaving is not performed to the remaining interleaving block 620. When transmitting the remaining interleaving block 620, a packet error rate of the remaining interleaving block 620 increases. Also, when adding two zero-padded codewords to form 3 rows and applying the interleaving depth to perform the interleaving, insignificant codewords are transmitted and; thus, a transmission rate decreases.
When the sum of the number of the remaining codewords and the interleaving depth is less than or equal to the maximum interleaving depth, the interleaving depth is controlled to be the sum of the number of the remaining codewords and the interleaving depth.
In the example of
In the example of
Referring to
However, the remaining interleaving block 720 includes 1 row, less than the interleaving depth of 5 of the interleaving block 710, and; thus, the interleaving depth is not applied. Thus, the interleaving is not performed for the interleaving block 720. When transmitting the remaining interleaving block 720, a packet error rate of the remaining interleaving block 720 may increase. Also, when adding 4 zero-padded codewords to form 5 rows and applying the interleaving depth to perform the interleaving, insignificant codewords are transmitted and; as a result, a transmission rate decreases.
When the sum of the number of the remaining codewords and the interleaving depth is greater than the maximum interleaving depth, an interleaving depth to be applied to each of the two interleaving blocks 710 and 720 is controlled to be a smallest integer among integers greater than or equal to an average between the number of the remaining codewords and a basic interleaving depth. Also, the interleaving depth to be applied to each of the two interleaving blocks 710 and 720 is controlled to be a greatest integer among integers less than or equal to the average between the number of the remaining codewords and the basic interleaving depth.
In the example of
Table 4 indicates a detailed system of a multi-bit modulation and demodulation method.
In an illustrative example, the ternary on off keying (TOOK) is interchangeably used as a ternary amplitude shift keying (TASK).
In Table 4, “M” indicates a number of bits mapped to a symbol during multi-bit modulation and demodulation. A basic interleaving depth (d) is set to be equal to a value of M. A procedure of signal processing performing interleaving by applying the basic interleaving depth is as follows.
Bit-level interleaving may be performed on encoded data by obtaining a codeword from a Bose Chaudhuri Hocquenghem (BHC) encoder, and bits across codewords are interleaved using an appropriately selected depth. The foregoing procedure is performed to protect a bit error against a symbol error. The interleaving depth is selected based on a modulation size. Table 5 indicates interleaving depth sequences obtained by expressing, as a row vector, an interleaving depth value in each interleaving block in a system described with reference to
For example, in the presence of a data symbol error, bit-level interleaving are used along with a shortened BCH code to allow encoded data to be resilient to a bit error.
When a codeword length is Nshort and an interleaving depth is d, the interleaving is performed as follows.
Collect d blocks of codewords.
In one example, d BCH codewords is collected, and each BCH codeword has Nshort bits.
(2) Write, row-wise, bits of the BCH codewords in a d*Nshort dimensional array 810.
In one embodiment, each bit of the d BCH codewords are written in the d*Nshort dimensional array 810. The d BCH codewords are formed in a single array, which is the d*Nshort dimensional array 810. The d*Nshort dimensional array 810 are configured based on the bits of the d BCH codewords.
(3) Read, column-wise, the d*Nshort dimensional array 810 and sequentially output data.
In one example, the bits written in the d*Nshort dimensional array 810, for example, b1,1, b2,1, . . . , bd,1, b1,2, b2,2, . . . , bd,2, b1,3, . . . , bd,Nshort (820), are sequentially transmitted. The bits sequentially read are transmitted to a receiver.
The units, the acquirer, the comparers, the determiner, the performer, and the controller described herein may be implemented using hardware components. For example, the hardware components may include, but are not limited to, comparators, receivers, transmitters, processors, amplifiers, band-pass filters, audio to digital convertors, and processing devices. A processing device may be implemented using one or more general-purpose or special purpose computers, such as, for example, a processor, a controller and an arithmetic logic unit, a digital signal processor, a microcomputer, a field programmable array, a programmable logic unit, a microprocessor or any other device capable of responding to and executing instructions in a defined manner. The processing device may run an operating system (OS) and one or more software applications that run on the OS. The processing device also may access, store, manipulate, process, and create data in response to execution of the software. For purpose of simplicity, the description of a processing device is used as singular; however, one skilled in the art will appreciated that a processing device may include multiple processing elements and multiple types of processing elements. For example, a processing device may include multiple processors or a processor and a controller. In addition, different processing configurations are possible, such a parallel processors.
While this disclosure includes specific examples, it will be apparent to one of ordinary skill in the art that various changes in form and details may be made in these examples without departing from the spirit and scope of the claims and their equivalents. The examples described herein are to be considered in a descriptive sense only, and not for purposes of limitation. Descriptions of features or aspects in each example are to be considered as being applicable to similar features or aspects in other examples. Suitable results may be achieved if the described techniques are performed in a different order, and/or if components in a described system, architecture, device, or circuit are combined in a different manner and/or replaced or supplemented by other components or their equivalents. Therefore, the scope of the disclosure is defined not by the detailed description, but by the claims and their equivalents, and all variations within the scope of the claims and their equivalents are to be construed as being included in the disclosure.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2014-0030396 | Mar 2014 | KR | national |
| 10-2015-0023065 | Feb 2015 | KR | national |
This application is a Continuation of U.S. application Ser. No. 15/989,441, filed on May 25, 2018, which is a Continuation of U.S. application Ser. No. 14/657,159, filed on Mar. 13, 2015, now U.S. Pat. No. 10,009,042, which claims the benefit under 35 USC 119(a) of Korean Patent Application No. 10-2014-0030396, filed on Mar. 14, 2014, and Korean Patent Application No. 10-2015-0023065, filed on Feb. 16, 2015, in the Korean Intellectual Property Office, the entire disclosures of which are incorporated herein by reference for all purposes.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5928371 | Robinson, Jr. | Jul 1999 | A |
| 6536001 | Cai | Mar 2003 | B1 |
| 7543197 | Palanki et al. | Jun 2009 | B2 |
| 8015475 | Lu | Sep 2011 | B2 |
| 8156778 | Mantri | Apr 2012 | B2 |
| 8898533 | Christiaens | Nov 2014 | B2 |
| 20020188905 | Hollums | Dec 2002 | A1 |
| 20030225958 | Efland | Dec 2003 | A1 |
| 20070186139 | Kim | Aug 2007 | A1 |
| 20100111148 | Tzannes | May 2010 | A1 |
| 20110197104 | Nimbalker et al. | Aug 2011 | A1 |
| 20120198307 | Kibe | Aug 2012 | A1 |
| 20130287046 | Heise | Oct 2013 | A1 |
| 20160182090 | Shim et al. | Jun 2016 | A1 |
| Number | Date | Country |
|---|---|---|
| 1413386 | Apr 2003 | CN |
| 102437896 | May 2012 | CN |
| 1 113 581 | Jul 2001 | EP |
| 7-288479 | Oct 1995 | JP |
| 2006-94048 | Apr 2006 | JP |
| 2012-217114 | Nov 2012 | JP |
| 10-2007-0080921 | Aug 2007 | KR |
| 10-2009-0014333 | Feb 2009 | KR |
| 10-2009-0065141 | Jun 2009 | KR |
| WO 02061962 | Aug 2002 | WO |
| Entry |
|---|
| L. Lu, K. H. Li and Y. L. Guan, “Blind identification of convolutional interleaver parameters,” 2009 7th International Conference on Information, Communications and Signal Processing (ICICS), Macau, 2009, pp. 1-5. (Year: 2009). |
| Haykin, S., “Communication Systems” John Wiley & Sons, 2008 (838 pages in English). |
| International Search Report dated Jun. 16, 2015, in counterpart international application No. PCT/KR2015/002327 (4 pages in English). |
| Partial Supplementary Search Report dated Oct. 13, 2017 in corresponding European Patent Application No. 15762096.4 (15 pages in English). |
| Chu, Michael J. et al., “Effect of Mobile Velocity on Communications in Fading Channels”, IEEE Transactions on Vehicular Technology, vol. 49, No. 1, Jan. 2000 (pp. 202-210). |
| Lu, Guan et al., “Optimal Interleaving Depth in STBC OFDM System with Distributed Transmit Antennas”, Journal of Electronics & Information Technology, vol. 33, No. 5, May 2011 (pp. 1-6). |
| Chinese Office Action dated Dec. 29, 2018 in corresponding Chinese Patent Application No. 201580013983.5 (7 pages in English and 6 pages in Chinese). |
| Japanese Office Action dated Apr. 2, 2019 in counterpart Japanese Patent Application No. 2016-574885 (2 pages in English, 4 pages in Japanese). |
| Kiran Bynam et al., Samsung physical layer proposal, “IEEE P802.15 Wireless Personal Area networks,” IEEE P802.15-13-0623-00-004q, IEEE, Oct. 2013, Internet <URL:https://mentor.ieee.org/802.15/dcn/13/15-13-0623-00-004q-samsung-s-physical-layer-proposal.pdf> (26 pages in English). |
| Kiran Bynam et al., Samsung and IMEC physical layer merged proposal, “IEEE P802.15 Wireless Personal Area networks,” IEEE 802.15-14-0178-00-004q, IEEE, Mar. 2014, Internet <URL:https://mentor.ieee.org/802.15/dcn/14/15-14-0178-00-004q-samsung-imec-physical-layer-proposal.pdf> (32 pages in English). |
| Number | Date | Country | |
|---|---|---|---|
| 20200287568 A1 | Sep 2020 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 15989441 | May 2018 | US |
| Child | 16884286 | US | |
| Parent | 14657159 | Mar 2015 | US |
| Child | 15989441 | US |
