CN114362883A - 一种基于循环移位的多址编码方法及系统 - Google Patents
一种基于循环移位的多址编码方法及系统 Download PDFInfo
- Publication number
- CN114362883A CN114362883A CN202111668427.5A CN202111668427A CN114362883A CN 114362883 A CN114362883 A CN 114362883A CN 202111668427 A CN202111668427 A CN 202111668427A CN 114362883 A CN114362883 A CN 114362883A
- Authority
- CN
- China
- Prior art keywords
- multiple access
- cyclic shift
- processing
- access coding
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 125000004122 cyclic group Chemical group 0.000 title claims abstract description 30
- 230000008569 process Effects 0.000 claims description 12
- COCLLEMEIJQBAG-UHFFFAOYSA-N 8-methylnonyl 2-methylprop-2-enoate Chemical compound CC(C)CCCCCCCOC(=O)C(C)=C COCLLEMEIJQBAG-UHFFFAOYSA-N 0.000 abstract 1
- 238000001514 detection method Methods 0.000 description 7
- 230000007480 spreading Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000005562 fading Methods 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种基于循环移位的多址编码方法及系统,方法按如下步骤:步骤一:初始化,对接收机接收的信号进行ESE处理;步骤二:各节点处Y、V、U、G、D使用基于比特的最大后验概率译码;步骤三:各节点处D、G、U、V、Y使用基于比特的最大后验概率译码;步骤四:当未达到预设迭代次数时,重复步骤二、三;当达到预设迭代次数,结束,判决输出。本发明在传统IDMA的基础上进行了改进,使用相同的交织器,串联不同的移位器以区分不同的用户,大大减少了交织器的数量,本发明在保持系统性能不变的前提下,不但降低了存储器资源和节省了带宽资源,而且降低了系统的复杂度。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种基于循环移位的多址编码方法及系统。
背景技术
码分多址(Code Division Multiple Access,CDMA)被认为是无线通信中较为经典的一种多址技术。传统CDMA使用扩频码来区分不同的用户,但由于扩频码很难严格正交,导致随着用户数量的增多检测复杂度也会迅速增长。因此,在继承CDMA技术很多优点的同时,比如对抗信道衰落等,提出了交织多址(interleave-division multiple-access,IDMA)。在多用户的IDMA系统中,用户间的交织器必须互不相同,而扩频码可以完全相同。作为一种非正交的多址方式,IDMA首先具有分集抗衰落等优点;其次,IDMA采用低码率的信道编码以最大化编码增益并得到更高的频谱效率。此外,IDMA的检测方法与CDMA不同,它采用一种低复杂度的迭代多用户检测方法,每个用户的检测复杂度与用户数无关。IDMA采用不同的交织器来区分不同的用户,而非传统CDMA用扩频码来区分不同用户的方式。已有研究表明,IDMA接收过程中的迭代多用户检测技术比传统CDMA多用户检测技术的复杂度更低,性能更好。但是,在IDMA系统的检测迭代的过程中,大量交织器和解交织器将严重影响系统的复杂度和性能。
发明内容
针对现有技术存在的上述问题,本发明在IDMA系统的基础上,提出了一种使用相同的交织器与不同的移位器串联的译码方式技术方案,以达到区分用户的目的,与传统IDMA系统相比,本发明使用相同的交织器能够显著降低复杂度,提升性能以避免传统交织器的劣势。本发明具体是一种基于循环移位的多址编码方法及系统,本发明在传统的交织器与解交织器上增加了移位器与反移位器,将通过扩频器的得到的扩频序列与相同交织器相乘然后串联不同移位器,以区分不同用户。本发明既能够区分不同的用户,又避免了使用大量不同交织器影响系统的复杂度和性能。本发明提出相应的译码方法,与传统IDMA相比,能够显著降低复杂度,提升性能,以避免传统交织器的劣势。
为达到上述目的,本发明采取以下技术方案:
一种基于循环移位的多址编码方法,按如下步骤:
步骤一:初始化,对接收机接收的信号进行ESE处理;
步骤二:各节点处Y、V、U、G、D使用基于比特的最大后验概率译码;
步骤三:各节点处D、G、U、V、Y使用基于比特的最大后验概率译码;
步骤四:当未达到预设迭代次数时,重复步骤二、三;当达到预设迭代次数,结束,判决输出。
优选的,步骤一具体如下:写如下形式
优选的,步骤二具体如下:有如下形式:
本发明还公开了一种基于循环移位的多址编码系统,包括如下模块:
初始化模块:对接收机接收的信号进行ESE处理;
最大后验概率译码模块一:对各节点处Y、V、U、G、D使用基于比特的最大后验概率译码;
最大后验概率译码模块二:对各节点处D、G、U、V、Y使用基于比特的最大后验概率译码;
判决输出模块:用于判决输出。
优选的,初始化模块具体如下:写如下形式
优选的,最大后验概率译码模块一具体如下:有如下形式:
优选的,判决输出模块具体如下:若未达到预设迭代次数,则返回最大后验概率译码模块一处理,并在式(5)的基础上进行循环迭代处理;若达到预设迭代次数,则循环结束,在最后一次迭代过程中,RA译码器在式(9)的基础上进行判决处理输出
与现有技术相比,本发明具有如下优点:
传统IDMA采用每个用户分配一个不同的交织器,大量交织器与解交织器的使用会影响系统的复杂度和性能。而本发明在传统IDMA的基础上进行了改进,使用相同的交织器,串联不同的移位器以区分不同的用户,大大减少了交织器的数量,本发明在保持系统性能不变的前提下,不但降低了存储器资源和节省了带宽资源,而且降低了系统的复杂度。
附图说明
图1是系统模型图。
图2是系统中K个用户的因子图。
图3移位器左移原理图。
图4移位器右移原理图。
图5为该发明所使用的DifferentCycle与传统IDMA的误码率(BER)与误帧率(FER)对比图,随着信噪比的增加,误码率、误帧率均相较于传统IDMA更低,由曲线可以看出DifferentCycle的性能更好。
图6是本发明优选实施例基于循环移位的多址编码方法流程图。
具体实施方式
下面结合附图对本发明优选实施例做详细说明。
本发明实施例基于系统模型如下:
考虑K个用户的通信系统,系统模型如图1所示,发射机端,对于第k(1≤k≤K)个用户,长度为N的信息序列首先进入到一个码率为1/q的RA编码器,得到编码序列对编码序列中的每个比特进行二进制相移键控(Binary Phase Shift Keying,BPSK)调制,然后与长度为L的序列s(k)相乘,得到扩频序列此处,序列 扩频序列c(k)通过长度为NqL的相同交织器π,得到交织序列最后,交织序列v(k)进入到不同的移位器Sh(k),整体向右循环移动k位,产生发送序列该系统模型的传输速率,即和速率,为假定符号和码字同步,接收机接收到叠加信号y=(y1,…,yNqL)
其中,zj是均值为0、方差为σ2的高斯白噪声。
上述编码过程也可以用因子图来表示。图2描述了系统中K个用户的因子图。虚框部分是码率为1/q的RA码的因子图,剩余部分分别对应扩频器、交织器、移位器以及系统的多址接入信道(Multiple Access Channel,MAC)叠加。因子图中有三类节点:变量节点,校验节点,以及和节点。分别设D,G,U,V,Y为字母“D”,“G”,“U”,“V”,“Y”下包含各类节点的节点集。D节点集下的每个变量节点对应一个信息比特。G节点集下的每个校验节点表示所连接变量节点之间的约束关系,即连接到同一个校验节点的模二加为0。U节点集下的每个变量节点对应一个RA编码的编码比特。V节点集下的每个移位节点对应编码比特经过扩频、交织后的交织比特。Y节点集下的每个和节点yj表示接收端的叠加信号的第j个码片,和节点右侧连接的是剩余K-1个用户的因子图。
此外,迭代译码过程也可以在因子图上表示。迭代译码从和节点Y开始,对用户k进行估计,进行基本信号估计(Elementary Signal Estimator,ESE)处理,把其他K-1个用户的叠加信号当成高斯白噪声。该译码随后在V→U→G→D→G→U→V中各个节点处进行局部译码。首先,在移位节点V处进行反循环移位处理,把输出的外信息传递给变量节点U,作为先验信息。其次,在U处进行类似于重复码译码,输出的外信息作为校验节点G的先验信息。接着,在G处进行类似于单奇偶校验译码,输出的外信息作为变量节点D的先验信息。类似于变量节点U,在D处进行相对应的译码方法,并向相邻的校验节点G输出外信息作为其先验信息。然后,在G,U处进行相对应的节点处理。最后,基于U处传递过来的先验信息,V处进行循环移位,并向和节点Y输出外信息。经过多次迭代后,在D处进行判决,译出信息序列
如图6所示,本实施例一种基于循环移位的多址编码方法,按如下步骤进行:
步骤一:初始化
对接收机接收的信号进行ESE处理,将式(1)写成下述形式
步骤二:Y→V→U→G→D
从式(1)中可以得到
步骤三:D→G→U→V→Y
经过仿真,上述实施例的误码率、误帧率低于使用传统交织器的误码率、误帧率,性能更好。具体参见图5,其为本发明所采用的DifferentCycle与传统IDMA的误码率(BER)与误帧率(FER)对比图,随着信噪比的增加,本发明的误码率、误帧率均相较于传统IDMA更低,由曲线可以看出DifferentCycle的性能更好。
如图6所示,本实施例还公开了一种基于循环移位的多址编码系统,包括如下模块:
初始化模块:对接收机接收的信号进行ESE处理;对接收机接收的信号进行ESE处理,将式(1)写成下述形式
最大后验概率译码模块一:对各节点处Y→V→U→G→D使用基于比特的最大后验概率译码;从式(1)中可以得到
判决输出模块:用于判决输出。若未达到预设迭代次数,则返回最大后验概率译码模块一处理,并在式(5)的基础上进行循环迭代处理;若达到预设判决次数,则循环结束,在最后一次迭代过程中,RA译码器在式(9)的基础上d(k)进行判决处理输出
上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种基于循环移位的多址编码方法,其特征是按如下步骤:
步骤一:初始化,对接收机接收的信号进行ESE处理;
步骤二:各节点处Y、V、U、G、D使用基于比特的最大后验概率译码;
步骤三:各节点处D、G、U、V、Y使用基于比特的最大后验概率译码;
步骤四:当未达到预设迭代次数时,返回步骤二;当达到预设迭代次数,结束,判决输出。
6.一种基于循环移位的多址编码系统,其特征是包括如下模块:
初始化模块:对接收机接收的信号进行ESE处理;
最大后验概率译码模块一:对各节点处Y、V、U、G、D使用基于比特的最大后验概率译码;
最大后验概率译码模块二:对各节点处D、G、U、V、Y使用基于比特的最大后验概率译码;
判决输出模块:用于判决输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111668427.5A CN114362883A (zh) | 2021-12-31 | 2021-12-31 | 一种基于循环移位的多址编码方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111668427.5A CN114362883A (zh) | 2021-12-31 | 2021-12-31 | 一种基于循环移位的多址编码方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114362883A true CN114362883A (zh) | 2022-04-15 |
Family
ID=81105219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111668427.5A Pending CN114362883A (zh) | 2021-12-31 | 2021-12-31 | 一种基于循环移位的多址编码方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114362883A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1775840A1 (en) * | 2005-10-17 | 2007-04-18 | NTT DoCoMo, Inc. | Transmitter, receiver and method with user-specific interleavers |
CN103795501A (zh) * | 2014-02-24 | 2014-05-14 | 哈尔滨工业大学 | 基于交织和迭代译码的同频同时全双工系统的自干扰消除方法 |
CN106453185A (zh) * | 2016-08-31 | 2017-02-22 | 电子科技大学 | 一种基于ccsk调制的idma系统改进方法 |
CN106533617A (zh) * | 2016-10-26 | 2017-03-22 | 复旦大学 | 基于Turbo原理的单用户迭代检测的装置与方法 |
CN107612861A (zh) * | 2017-09-06 | 2018-01-19 | 成都极比特通信技术有限公司 | 一种基于ccsk调制的idma系统通信方法 |
CN108123786A (zh) * | 2017-12-18 | 2018-06-05 | 中国电子科技集团公司第五十四研究所 | 基于交织多址的tdcs多址接入方法 |
CN110266322A (zh) * | 2019-06-24 | 2019-09-20 | 上海航天测控通信研究所 | 一种甚高频数据交换系统的迭代译码方法 |
CN111262656A (zh) * | 2020-01-16 | 2020-06-09 | 哈尔滨工业大学 | 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法 |
-
2021
- 2021-12-31 CN CN202111668427.5A patent/CN114362883A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1775840A1 (en) * | 2005-10-17 | 2007-04-18 | NTT DoCoMo, Inc. | Transmitter, receiver and method with user-specific interleavers |
CN103795501A (zh) * | 2014-02-24 | 2014-05-14 | 哈尔滨工业大学 | 基于交织和迭代译码的同频同时全双工系统的自干扰消除方法 |
CN106453185A (zh) * | 2016-08-31 | 2017-02-22 | 电子科技大学 | 一种基于ccsk调制的idma系统改进方法 |
CN106533617A (zh) * | 2016-10-26 | 2017-03-22 | 复旦大学 | 基于Turbo原理的单用户迭代检测的装置与方法 |
CN107612861A (zh) * | 2017-09-06 | 2018-01-19 | 成都极比特通信技术有限公司 | 一种基于ccsk调制的idma系统通信方法 |
CN108123786A (zh) * | 2017-12-18 | 2018-06-05 | 中国电子科技集团公司第五十四研究所 | 基于交织多址的tdcs多址接入方法 |
CN110266322A (zh) * | 2019-06-24 | 2019-09-20 | 上海航天测控通信研究所 | 一种甚高频数据交换系统的迭代译码方法 |
CN111262656A (zh) * | 2020-01-16 | 2020-06-09 | 哈尔滨工业大学 | 低轨星地链路下高谱效稀疏码多址接入多用户迭代检测译码方法 |
Non-Patent Citations (6)
Title |
---|
""38812-100MCC"", 《3GPP TSG_RAN\TSG_RAN》 * |
""TR 38.812-020_rm"", 《3GPP TSG_RAN\WG1_RL1》 * |
K. KUSUME, G. BAUCH: ""Simple construction of multiple interleavers: cyclically shifting a single interleaver"", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
宋晓波: "基于Verilog的IDMA系统发射端和接收端设计", 《四川理工学院学报(自然科学版)》 * |
杜岧: ""IDMA关键技术研究"", 《中国优秀硕士学位论文全文数据库》 * |
金胜财等: "IDMA系统的(p,q)交替进制交织器的研究", 《信号处理》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103841065B (zh) | 非正交多用户接入发送及联合接收解调译码系统及方法 | |
US7200191B2 (en) | De-modulation of MOK (M-ary orthogonal modulation) | |
CA2270668C (en) | Soft decision output decoder for decoding convolutionally encoded codewords | |
US8397148B2 (en) | Low complexity decoding algorithm for tail-biting convolutional codes | |
US6944242B2 (en) | Apparatus for and method of converting soft symbol information to soft bit information | |
EP1563632A1 (en) | Iterative decoding with likelihood weighting | |
EP1775869A1 (en) | Receiver and method with reduced complexity for IDMA (interleave division multiple access) | |
Shukla et al. | Analysis and design of tree based interleaver for multiuser receivers in IDMA scheme | |
CN113746597A (zh) | 一种比特交织Turbo编码LoRa调制方法 | |
US8413021B2 (en) | Efficient soft value generation for coded bits in a turbo decoder | |
CN109361405B (zh) | 一种基于素数码交织及极码编码的传输系统及方法 | |
CN103580721A (zh) | 一种复杂时变多径信道中多天线迭代多用户检测方法与装置 | |
CN101931453A (zh) | 一种基于随机序列的用于交织多址系统的方法 | |
Sharma et al. | Performance survey of IDMA with different interleavers | |
CN110324065B (zh) | 一种基于循环移位键控扩频调制的多用户水声通信方法 | |
Chenghai et al. | The shifting interleaver design based on PN sequence for IDMA systems | |
CN110445554B (zh) | 一种基于实际信道衰落统计的非相干水声通信方法及系统 | |
CN109327285B (zh) | 一种基于串行级联cpm的物理层网络编码方法 | |
US7310391B2 (en) | De-modulation of MOK(M-ary orthogonal modulation) | |
CN114362883A (zh) | 一种基于循环移位的多址编码方法及系统 | |
CN112653538B (zh) | 一种提高低功耗蓝牙系统中接收机灵敏度的方法 | |
Tripathi et al. | Maximal ratio combining diversity technique for IDMA Systems | |
Tonello | Iterative MAP detection of coded M-DPSK signals in fading channels with application to IS-136 TDMA | |
He et al. | Coordinate descent method for signal detection in IDMA | |
CN101222233A (zh) | 基于酋空时符号的Turbo编译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220415 |