An interleaved BCH encoding and decoding method for NOMA
By combining interleaved BCH encoding and serial interference cancellation technology in the NOMA system, the problem of insufficient code error performance in multi-user scenarios is solved, higher error correction capabilities and signal detection stability are achieved, and the code error of the NOMA system is improved performance.
Patent Information
- Application Number
- CN202211553757.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-12-06
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2042-12-06
AI Technical Summary
The prior art has insufficient code error performance in NOMA systems in multi-user scenarios, low error correction capabilities during transmission, and unstable signal detection.
Using the interleaved BCH encoding and decoding method, the BCH code is combined with NOMA. By using interleaving technology and serial interference cancellation technology in the encoding and decoding stages, burst errors are converted into random errors, and the error performance is improved through iterative soft decoding. .
It improves the code error performance and signal detection capabilities of the NOMA system, enhances the error correction capabilities, and improves the communication reliability of the multi-user NOMA system.
Smart Images

Figure CN116015541B_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the field of communication technology, and in particular relates to an interleaved BCH encoding and decoding method. Background Art
[0002] The first generation of mobile communication systems uses FDMA technology, which has poor anti-interference performance; the second generation of mobile communication systems uses TDMA and CDMA technologies, which have low transmission rates, unstable networks, and high maintenance costs; the third generation of mobile communication systems uses WCDMA and TD-SCDMA technologies, which perform better than the previous two generations of communication systems; the fourth generation of mobile communication systems uses LTE technology, which is faster and more flexible; the fifth generation of mobile communication systems uses NOMA (Non-Orthgonal Multiple Access), which can provide faster, safer, stronger signals, and wider coverage communication services.
[0003] BCH (Bose Chaudhuri Hocquenghem codes) code is a widely used error correction code with excellent error correction performance in short and medium code lengths. It can process digital signals by adding specific additional code elements to the digital signals to achieve the purpose of signal error correction.
[0004] Therefore, combining BCH coding and decoding technology with NOMA and designing a NOMA coding and decoding scheme that meets multi-user scenarios is of great significance for improving the error performance of 5G systems. Summary of the invention
[0005] In order to overcome the shortcomings of the prior art, the present invention provides an interleaved BCH coding and decoding method for NOMA, using BCH code as the coding and decoding scheme of non-orthogonal multiple access NOMA technology. In the coding stage, after completing the BCH coding of each frame of information bit sequence, the encoded information bit sequence is internally interleaved according to a specific interleaving code book; before the BCH decoding stage in the multi-user NOMA system, the serial interference elimination technology is used to obtain the received information bit sequence of each user to obtain better signal detection performance; in the BCH decoding stage, the information bit sequence output from the demodulator is first deinterleaved according to a specific interleaving code book, and then the deinterleaved information bit sequence is BCH decoded. The present invention converts burst errors in the channel transmission process into random errors by interleaving, thereby improving the codeless performance of the NOMA system; and further improves the error performance by iterative soft decoding.
[0006] The technical solution adopted by the present invention to solve the technical problem includes the following steps:
[0007] Step 1: In a multi-user NOMA system with N users, the set of uncoded bit sequences of N users is denoted as U = [U1, U2, ..., U j , ..., U N ], j = 1, 2, ..., N, where U j is the uncoded bit sequence of the jth user, U j =[u j1 ,u j2 , ..., u ji , ..., u jk ], i = 1, 2, ..., k, where u ji is the i-th uncoded bit symbol of the j-th user, u ji The value of is 0 or 1, and the length of the uncoded bit sequence of all users is fixed to k;
[0008] Step 2: Perform BCH encoding on the uncoded bit sequence of each user. The encoded bit sequence is represented as B j =[b j1 , b j2 , ..., b jp , ..., b jn ], p = 1, 2, ..., n, where b jp is the pth coded bit symbol of the jth user, b jp The value of is 0 or 1, and the coded bit sequence set of N users is expressed as B = [B1, B2, ..., B j , ..., B N ], where the length of the encoded bit sequence of all users is fixed to n;
[0009] Step 3: Interleave the bit sequence encoded by each user according to the set interleaving codebook. The interleaved bit sequence is represented as S j =[s j1 ,s j2 , ..., s jp , ..., s jn ], where s jp is the pth interleaved bit symbol of the jth user, s jp The value of is 0 or 1. The length of the interleaved bit sequence of all users is fixed to n. The interleaved codebook corresponding to each user is randomly generated and independent of each other. The interleaved bit sequence set of N users is expressed as S = [S1, S2, ..., S j , ..., S N ], where S j is the interleaved bit sequence of the jth user;
[0010] Step 4: Perform NOMA modulation on the interleaved bit sequences of all users and send the modulated signals. The basic modulation scheme is GMSK modulation, and the power intensity allocated to each user decreases in sequence. That is, user 1 is allocated the largest power, user 2 is allocated the second largest power, and user N is allocated the smallest power.
[0011] Step 5: The receiving end uses the serial interference cancellation SIC technology to demodulate the received signal and obtain the received bit sequence R of each user in turn according to the power intensity allocated to each user. j =[r j1 , r j2 , ..., r jp , ..., r jn ], where r jp is the pth interleaved bit symbol of the jth user, r jp The value of is 0 or 1, the length of the received bit sequence of all users is fixed to n, and the initial value of j is 1, that is, the first user is deinterleaved and decoded first;
[0012] Step 6: For each user's received bit sequence R j Deinterleaving is performed according to the specific interleaving codebook corresponding to the user. The interleaving codebook set of N users is represented as Ite=[Ite1, Ite2, ..., Ite j ,...,It N ], where Ite j is the interleaving codebook of the jth user, and the deinterleaved bit sequence is expressed as In the formula is the pth deinterleaved bit symbol of the jth user, The value of is 0 or 1, and the length of the deinterleaved bit sequence of all users is fixed to n;
[0013] Step 7: Deinterleave the bit sequence for each user BCH decoding is performed according to the specific interleaving codebook corresponding to the user, and the decoded bit sequence is expressed as In the formula is the i-th decoded bit symbol of the j-th user, The value of is 0 or 1, and the length of the decoded bit sequence of all users is fixed to k;
[0014] Step 8: If the jth user is not the last user, decode the bit sequence Perform BCH encoding, interleaving, modulation, and update the received signal, and return to step 5; otherwise, complete all decoding processes.
[0015] The beneficial effects of the present invention are as follows:
[0016] The present invention proposes an interleaved BCH coding and decoding method for NOMA, which combines the BCH coding and decoding technology with NOMA, adopts BCH for channel coding, so that the NOMA system obtains the ability to correct erroneous information, and improves the error performance of the NOMA system; adopts interleaving technology to interleave the bit sequence after BCH coding, converts the burst errors that may occur during the channel transmission process into random errors, improves the error correction capability of the BCH code, and further improves the error performance of the NOMA system; adopts serial interference cancellation SIC technology to improve the signal detection capability in the multi-user NOMA system, and further enhances the error performance of the NOMA system. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] Figure 1 This is an overall flow chart of an interleaved BCH encoding and decoding method for NOMA proposed in the present invention.
[0018] Figure 2 The figure is a working flow chart of the dual-user serial interference cancellation SIC technology based on BCH decoding of the present invention.
[0019] Figure 3 This is a diagram of the bit error rate performance simulation results of BCH (255, 131) in a two-user, six-user, and eight-user NOMA system according to an embodiment of the present invention.
[0020] Figure 4 This is a simulation result diagram of the bit error rate performance of BCH codes with a code rate of about 0.5 and a coded code length of 63, 255, and 2047 in an eight-user NOMA system according to an embodiment of the present invention. DETAILED DESCRIPTION
[0021] The present invention is further described below in conjunction with the accompanying drawings and embodiments.
[0022] The present invention is based on the existing NOMA technology and combines the BCH coding and decoding technology to propose an interleaved BCH coding and decoding method for NOMA.
[0023] A method for interleaved BCH encoding and decoding for NOMA, comprising the following steps:
[0024] Step 1: In a multi-user NOMA system with N users, the set of uncoded bit sequences of N users is denoted as U = [U1, U2, ..., U j , ..., U N ], j = 1, 2, ..., N, where U j is the uncoded bit sequence of the jth user, U j =[u j1 ,u j2 , ..., u ji ,..,ujk ], i = 1, 2, ..., k, where u ji is the i-th uncoded bit symbol of the j-th user, u ii The value of is 0 or 1, and the length of the uncoded bit sequence of all users is fixed to k;
[0025] Step 2: Perform BCH encoding on the uncoded bit sequence of each user. The encoded bit sequence is represented as B j =[b j1 , b j2 , ..., b jp , ..., b jn ], p = 1, 2, ..., n, where b jp is the pth coded bit symbol of the jth user, b jp The value of is 0 or 1, and the coded bit sequence set of N users is expressed as B = [B1, B2, ..., B j , ..., B N ], where the length of the encoded bit sequence of all users is fixed to n;
[0026] Step 3: Interleave the bit sequence encoded by each user according to the set interleaving codebook. The interleaved bit sequence is represented as S j =[s j1 ,s j2 , ..., s jp , ..., s jn ], where s jp is the pth interleaved bit symbol of the jth user, s jp The value of is 0 or 1. The length of the interleaved bit sequence of all users is fixed to n. The interleaved codebook corresponding to each user is randomly generated and independent of each other. The interleaved bit sequence set of N users is expressed as S = [S1, S2, ..., S j , ..., S N ], where S j is the interleaved bit sequence of the jth user;
[0027] Step 4: Perform NOMA modulation on the interleaved bit sequences of all users and send the modulated signals. The basic modulation scheme is GMSK modulation, and the power intensity allocated to each user decreases in sequence. That is, user 1 is allocated the largest power, user 2 is allocated the second largest power, and user N is allocated the smallest power.
[0028] Step 5: The receiving end uses the serial interference cancellation SIC technology to demodulate the received signal and obtain the received bit sequence R of each user in turn according to the power intensity allocated to each user. j =[r j1 , rj2 , ..., r jp , ..., r jn ], where r jp is the pth interleaved bit symbol of the jth user, r jp The value of is 0 or 1, the length of the received bit sequence of all users is fixed to n, and the initial value of j is 1, that is, the first user is deinterleaved and decoded first;
[0029] Step 6: For each user's received bit sequence R j Deinterleaving is performed according to the specific interleaving codebook corresponding to the user. The interleaving codebook set of N users is represented as Ite=[Ite1, Ite2, ..., Ite j ,...,It N ], where Ite j is the interleaving codebook of the jth user, and the deinterleaved bit sequence is expressed as In the formula is the pth deinterleaved bit symbol of the jth user, The value of is 0 or 1, and the length of the deinterleaved bit sequence of all users is fixed to n;
[0030] Step 7: Deinterleave the bit sequence for each user BCH decoding is performed according to the specific interleaving codebook corresponding to the user, and the decoded bit sequence is expressed as In the formula is the i-th decoded bit symbol of the j-th user, The value of is 0 or 1, and the length of the decoded bit sequence of all users is fixed to k;
[0031] Step 8: If the jth user is not the last user, decode the bit sequence Perform BCH encoding, interleaving, modulation, and update the received signal, and return to step 5; otherwise, complete all decoding processes. Specific embodiment:
[0033] In one embodiment, referring to Figure 1 , discloses an interleaved BCH encoding and decoding method for NOMA, comprising the following steps:
[0034] 1. In a multi-user NOMA system with N users, the set of uncoded bit sequences of N users is represented as U = [U1, U2, ..., U j , ..., U N ], where U j is the uncoded bit sequence of the jth user, U j =[u j1 ,u j2, ..., u ji ,..,u jk ], where u ji is the i-th uncoded bit symbol of the j-th user, u ji The value of is 0 or 1, and the length of the uncoded bit sequence of all users is fixed to k.
[0035] 2. Perform BCH encoding on the uncoded bit sequence of each user. The encoded bit sequence is represented as B j =[b j1 , b j2 , ..., b jp , ..., b jn ], where b jp is the pth coded bit symbol of the jth user, b jp The value of is 0 or 1, and the coded bit sequence set of N users is expressed as B = [B1, B2, ..., B j , ..., B N ], where the length of the encoded bit sequence for all users is fixed to n.
[0036] 3. The bit sequence encoded by each user is interleaved according to a specific interleaving codebook. The interleaved bit sequence is represented as S j =[s j1 ,s j2 , ..., s ji , ..., s jn ], where s ji is the i-th interleaved bit symbol of the j-th user, s ji The value of is 0 or 1. The length of the interleaved bit sequence of all users is fixed to n. The interleaved codebook corresponding to each user is randomly generated and independent of each other. The interleaved bit sequence set of N users is expressed as S = [S1, S2, ..., S j , ..., S N ], where S j is the interleaved bit sequence of the jth user.
[0037] The specific interweaving process is:
[0038] Taking the encoded bit sequence B1=[1, 0, 1, 0, 1, 0] of user 1 and the interleaving codebook Ite=[3, 1, 4, 5, 0, 2] as an example, the interleaved bit sequence is expressed as S1=[0, 0, 1, 0, 1, 1], that is, the bit with index 0 in the bit sequence S1 is the bit with index 3 in the bit sequence B1, the bit with index 1 in the bit sequence S1 is the bit with index 1 in the bit sequence B1, the bit with index 2 in the bit sequence S1 is the bit with index 4 in the bit sequence B1, the bit with index 3 in the bit sequence S1 is the bit with index 5 in the bit sequence B1, the bit with index 4 in the bit sequence S1 is the bit with index 0 in the bit sequence B1, and the bit with index 5 in the bit sequence S1 is the bit with index 2 in the bit sequence B1.
[0039] 4. Perform NOMA modulation on the interleaved bit sequences of all users and send the modulated signals.
[0040] 5. The receiving end uses serial interference cancellation SIC technology to demodulate the received signal and obtain the received bit sequence R of each user in turn according to the power intensity allocated to each user. j =[r j1 , r j2 , ..., r jp , ..., r jn ], where r jp is the pth received bit symbol of the jth user, r jp The value of is 0 or 1, the length of the received bit sequence of all users is fixed to n, and the initial value of j is 1, that is, the subsequent deinterleaving and decoding are performed on the first user first.
[0041] 6. For each user's received bit sequence R j Deinterleaving is performed according to the specific interleaving codebook corresponding to the user. The interleaving codebook set of N users is represented as Ite = [Ite1, Ite2, ..., Ite j ,...,It N ], where Ite j is the interleaving codebook of the jth user, and the deinterleaved bit sequence is expressed as In the formula is the pth deinterleaved bit symbol of the jth user, The value of is 0 or 1, and the length of the deinterleaved bit sequence of all users is fixed to n.
[0042] The specific de-interleaving process is:
[0043] Taking user 1's received bit sequence R1 = [0, 0, 1, 0, 1, 1] and interleaving codebook Ite1 = [3, 1, 4, 5, 0, 2] as an example, the deinterleaved bit sequence Bit sequence The bit with index 3 in the bit sequence R1 is taken to be the bit with index 0 in the bit sequence R1. The bit with index 1 in the bit sequence R1 is taken to be the bit with index 1 in the bit sequence R1. The bit with index 4 in the bit sequence R1 is taken to be the bit with index 2 in the bit sequence R1. The bit with index 5 in the bit sequence R1 is taken to be the bit with index 3 in the bit sequence R1. The bit with index 0 in the bit sequence R1 is taken to be the bit with index 4 in the bit sequence R1. The value of the bit with index 2 in the bit sequence R1 is the bit with index 5 in the bit sequence R1.
[0044] Step 7: Deinterleave the bit sequence for each user BCH decoding is performed according to the specific interleaving codebook corresponding to the user, and the decoded bit sequence is expressed as In the formula is the i-th decoded bit symbol of the j-th user, The value of is 0 or 1, and the length of the decoding bit sequence of all users is fixed to k.
[0045] Step 8: If the jth user is not the last user, decode the bit sequence Perform BCH encoding, interleaving, modulation, and update the received signal, and return to step 5; otherwise, complete all decoding processes.
[0046] Reference Figure 2 , describes the workflow of dual-user serial interference cancellation SIC technology based on BCH decoding:
[0047] Step S21: Receive the signal received by the receiving end After demodulation, the received bit sequence of user 1 is R1 = [r 11 , r 12 , ..., r 1p , ..., r 1n ], where r 1p is the pth interleaved bit symbol of user 1, r 1p The value of is 0 or 1, and the length of the received bit sequence of all users is fixed to n.
[0048] Step S22: The received bit sequence R1 of user 1 is R1=[r 11 , r 12 , ..., r 1p, ..., r 1n ] to deinterleave and obtain the deinterleaved bit sequence In the formula is the pth deinterleaved bit symbol of user 1, The value of is 0 or 1, and the length of the deinterleaved bit sequence of all users is fixed to n.
[0049] Step S23: Deinterleave the bit sequence of user 1 Perform BCH decoding to obtain the decoded bit sequence In the formula is the i-th decoded bit symbol of user 1, The value of is 0 or 1, and the length of the decoding bit sequence of all users is fixed to k.
[0050] Step S24: User 1 decoded bit sequence obtained in step S23 This is the decoding result of user 1.
[0051] Step S25: Decoding bit sequence of user 1 Perform BCH encoding to obtain the coded bit sequence In the formula is the pth coded bit symbol of user 1, The value of is 0 or 1, and the length of the coded bit sequence of all users is fixed to n.
[0052] Step S26: Encoding bit sequence of user 1 Interleave to obtain an interleaved bit sequence Where s 1p is the pth interleaved bit symbol of the first user, The value of is 0 or 1, and the length of the interleaved bit sequence of all users is fixed to n.
[0053] Step S27: Interleave bit sequence of user 1 Modulate and get the modulated signal
[0054] Step S28: The signal received by the receiving end Subtract the modulation signal of user 1 Get the received signal after serial interference elimination of user 2
[0055] Step S29: Received signal from user 2 After demodulation, the received bit sequence of user 2 is R2 = [r 21 , r 22 , ..., r 2p , ..., r 2n ], where r2p is the pth interleaved bit symbol of user 2, r 2p The value of is 0 or 1, and the length of the received bit sequence of all users is fixed to n.
[0056] Step S30: The received bit sequence R2 of user 2 is R2=[r 21 , r 22 , ..., r 2p , ..., r 2n ] to deinterleave and obtain the deinterleaved bit sequence In the formula is the pth deinterleaved bit symbol of user 2, The value of is 0 or 1, and the length of the deinterleaved bit sequence of all users is fixed to n.
[0057] Step S31: Deinterleave the bit sequence of user 2 Perform BCH decoding to obtain the decoded bit sequence In the formula is the i-th decoded bit symbol of user 2, The value of is 0 or 1, and the length of the decoding bit sequence of all users is fixed to k.
[0058] Step S32: User 2 decoded bit sequence obtained in step S23 That is the decoding result of user 2. If there are other users, return to step S25 and continue the subsequent work in sequence.
Claims
1. An interleaved BCH encoding and decoding method for NOMA, characterized in that: The steps include: Step 1: In a multi-user NOMA system with N users, the set of uncoded bit sequences of N users is denoted as U = [U1,U2,…,U j ,…,U N ],j=1,2,…,N,where U j is the uncoded bit sequence of the jth user, U j =[u j1 ,u j2 ,…,u ji ,…,u jk ], i = 1, 2, ..., k, where u ji is the i-th uncoded bit symbol of the j-th user, u ji The value of is 0 or 1, and the length of the uncoded bit sequence of all users is fixed to k; Step 2: Perform BCH encoding on the uncoded bit sequence of each user. The encoded bit sequence is represented as B j =[b j1 ,b j2 ,…,b jp ,…,b jn ], p = 1, 2, ..., n, where b jp is the pth coded bit symbol of the jth user, b jp The value of is 0 or 1, and the coded bit sequence set of N users is expressed as B = [B1, B2, ..., B j ,…,B N ], where the length of the encoded bit sequence of all users is fixed to n; Step 3: Interleave the bit sequence encoded by each user according to the set interleaving codebook. The interleaved bit sequence is represented as S j =[s j1 ,s j2 ,…,s jp ,…,s jn ], where s jp is the pth interleaved bit symbol of the jth user, s jp The value of is 0 or 1. The length of the interleaved bit sequence of all users is fixed to n. The interleaved codebook corresponding to each user is randomly generated and independent of each other. The interleaved bit sequence set of N users is expressed as S = [S1, S2, ..., S j ,…,S N ], where S j is the interleaved bit sequence of the jth user; Step 4: Perform NOMA modulation on the interleaved bit sequences of all users and send the modulated signals. The basic modulation scheme is GMSK modulation, and the power intensity allocated to each user decreases in sequence. That is, user 1 is allocated the largest power, user 2 is allocated the second largest power, and user N is allocated the smallest power. Step 5: The receiving end uses the serial interference cancellation SIC technology to demodulate the received signal and obtain the received bit sequence R of each user in turn according to the power intensity allocated to each user. j =[r j1 ,r j2 ,…,r jp ,…,r jn ], where r jp is the pth interleaved bit symbol of the jth user, r jp The value of is 0 or 1, the length of the received bit sequence of all users is fixed to n, and the initial value of j is 1, that is, the first user is deinterleaved and decoded first; Step 6: For each user's received bit sequence R j Deinterleaving is performed according to the interleaving codebook corresponding to the user. The interleaving codebook set of N users is represented as Ite = [Ite1, Ite2, ..., Ite j ,…,It N ], where Ite j is the interleaving codebook of the jth user, and the deinterleaved bit sequence is expressed as In the formula is the pth deinterleaved bit symbol of the jth user, The value of is 0 or 1, and the length of the deinterleaved bit sequence of all users is fixed to n; Step 7: Deinterleave the bit sequence for each user BCH decoding is performed according to the interleaving codebook corresponding to the user, and the decoded bit sequence is expressed as In the formula is the i-th decoded bit symbol of the j-th user, The value of is 0 or 1, and the length of the decoding bit sequence of all users is fixed to k; Step 8: If the jth user is not the last user, decode the bit sequence Perform BCH encoding, interleaving, modulation, and update the received signal, and return to step 5; otherwise, complete all decoding processes.
Citation Information
Patent Citations
Bit-interleaved coded modulation device and method used for wireless broadcast communication system
CN104618068A
Method and device for coding and decoding
CN106254031A
