CN109391576B - 基于序列的信号处理方法、通信设备及通信系统 - Google Patents

基于序列的信号处理方法、通信设备及通信系统 Download PDF

Info

Publication number
CN109391576B
CN109391576B CN201710687282.0A CN201710687282A CN109391576B CN 109391576 B CN109391576 B CN 109391576B CN 201710687282 A CN201710687282 A CN 201710687282A CN 109391576 B CN109391576 B CN 109391576B
Authority
CN
China
Prior art keywords
sequence
sequences
signal
elements
subcarriers
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.)
Active
Application number
CN201710687282.0A
Other languages
English (en)
Other versions
CN109391576A (zh
Inventor
曲秉玉
孙昊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to CN201810597392.2A priority Critical patent/CN109039978B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201810597918.7A priority patent/CN109039979B/zh
Priority to CN201710687282.0A priority patent/CN109391576B/zh
Priority to EP18844608.2A priority patent/EP3605982B1/en
Priority to MX2020001642A priority patent/MX2020001642A/es
Priority to EP23162569.0A priority patent/EP4271091A3/en
Priority to JP2020507996A priority patent/JP7077397B2/ja
Priority to KR1020207006989A priority patent/KR102352674B1/ko
Priority to CN202210637993.8A priority patent/CN115001924B/zh
Priority to CN201880052245.5A priority patent/CN110999244A/zh
Priority to BR112020002795-2A priority patent/BR112020002795A2/pt
Priority to PCT/CN2018/095948 priority patent/WO2019029326A1/zh
Priority to CA3072681A priority patent/CA3072681A1/en
Priority to EP21171161.9A priority patent/EP3934190B1/en
Priority to CN202210637764.6A priority patent/CN115001923B/zh
Priority to US16/248,486 priority patent/US10673669B2/en
Publication of CN109391576A publication Critical patent/CN109391576A/zh
Priority to US16/871,965 priority patent/US11362873B2/en
Application granted granted Critical
Publication of CN109391576B publication Critical patent/CN109391576B/zh
Priority to US17/734,885 priority patent/US11757688B2/en
Priority to US18/365,028 priority patent/US20240073075A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/261—Details of reference signals
    • H04L27/2613—Structure of the reference signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/261—Details of reference signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects
    • H04L27/262—Reduction thereof by selection of pilot symbols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
    • H04L5/0051—Allocation of pilot signals, i.e. of signals known to the receiver of dedicated pilots, i.e. pilots destined for a single user or terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals

Abstract

本申请提供了一种基于序列的信号处理方法、通信设备及通信系统，通过确定满足PUCCH发送信号所使用的序列，该序列为包括12个元素的序列{fn}，fn指序列{fn}中的元素，确定的序列{fn}为满足预设条件的序列，然后将序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号并发送。利用上述确定的序列，可以在使用PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。

Description

基于序列的信号处理方法、通信设备及通信系统
技术领域
本申请涉及通信技术领域，尤其是，涉及一种基于序列的信号处理方法、通信设备及通信系统。
背景技术
在长期演进(long term evolution，LTE)系统中，物理上行控制信道(PhysicalUplink Control Channel，PUCCH)占用一个子帧内的13个或14个正交频分复用(Orthogonal Frequency Division Multiplexing，OFDM)符号或离散傅里叶变换扩频的正交频分复用多址接入(Discrete Fourier Transform spread OFDM，DFT-s-OFDM)符号发送上行控制信息(Uplink Control Information，UCI)。其中，利用PCUUH格式1a/1b(PUCCHformat 1a/1b)传输1比特或2比特的应答信息，采用序列调制的方式发送PUCCH format1a/1b。通常，在LTE系统中，为了避免两个相邻小区之间的PUCCH的干扰，需要考虑相邻小区之间所选定的序列具有低互相关性。为了提高PUCCH的覆盖，则需要确保发送的信号都具有较低的峰均比(Peak to Average Power Ratio，PAPR)值和立方度量(Cubic Metric，CM)值。
目前，在LTE系统中，现有30个长度为12的root序列xi，i＝0,1,...,11，用于LTEPUCCH format 1a/1b发送UCI和解调参考信号(DeModulation Reference Signal，DMRS)。但是，这30个长度为12的root序列在LTE系统设计之初，主要考虑CM值和序列互相关性的优化。由于，CM值与PAPR值之间的关系，即PAPR值低，CM值一定低，而CM值低，PAPR未必会低。因此，在确保30个长度为12的root序列都保持较低CM值以及低互相关性时，无法确保PAPR值也低。
发明内容
有鉴于此，本申请实施例提供一种基于序列的信号处理方法、通信设备及通信系统，用于解决现有技术中的30个已有root序列无法满足目前利用PUCCH发送信号的通信应用环境的问题。
本申请实施例提供如下技术方案：
本申请实施例的第一方面提供了一种基于序列的信号处理方法，包括：
确定包括12个元素的序列{fn}，fn指所述序列{fn}中的元素，所述序列{fn}为满足预设条件的序列，所述预设条件为：fn＝A·xn·exp(2π·j·a·n)，n的取值为0,1,2,3,4,5,6,7,8,9,10,11，A为非零复数，a为实数，
Figure BDA0001377052450000011
exp(2π·j·a·n)表示为e2π·j·a·n，元素xn＝u·exp(π·j·sn/4)，u为非零复数，由元素sn组成的序列{sn}为第一序列集合中的序列之一或所述第一序列集合中的序列的等价序列之一，或第二序列集合中的序列之一或所述第二序列集合中的序列的等价序列之一，其中，所述第一序列集合中的序列包括：{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{1,1,-1,-1,3,3,-3,-3,-1,3,-1,3},{-1,-3,-3,3,-3,3,-1,-3,1,3,-3,-1},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-1,1,3,-3,-3,3,3,1,3,1,-3,3},{3,1,1,-1,-3,1,-3,-1,1,3,3,-3},{-1,-3,3,1,1,3,3,-3,3,-3,1,3},{-1,-1,-3,-3,-3,-3,-1,1,-3,1,-1,3}，其中，所述第二序列集合中的序列包括：{-1,-3,3,-1,3,1,1,1,-3,-1,1,1},{3,1,-3,1,3,1,-1,-1,1,3,3,3},{-1,3,1,3,1,-1,-1,-1,1,-3,-1,1},{1,3,3,-3,1,3,1,3,3,1,-1,-3},{-3,3,3,1,-1,3,-1,3,-3,-3,-3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{3,1,3,-1,-3,3,-1,-1,3,-3,-3,-3},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-3,3,3,3,-1,-1,1,1,-3,1,3,-1},{3,3,3,1,-3,-3,1,3,-3,1,-1,1},{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{3,-1,-3,3,3,-1,3,-3,-3,-3,-1,1},{-1,3,-3,-1,3,1,-1,-3,-3,-3,-1,-1},{-1,-1,3,3,3,3,3,3,-1,3,-1,3},{-3,1,1,-1,3,-1,-3,-1,-3,-3,-1,1},{3,-1,-3,3,-1,1,3,-3,-3,-3,3,3},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,1,3,-3,-1,-3,3,1,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1},{3,1,1,-1,3,1,3,1,1,3,-3,-1},{-1,-3,1,-1,-3,-1,3,-3,3,-3,-1,-1},{1,1,1,3,-1,-1,3,1,-1,3,-3,3},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}；
将包含12个元素的所述序列{fn}映射至12个子载波上，生成第一信号并发送。
上述方案，利用上述确定的序列，可以在使用PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。
在一种可能的设计中，所述第一信号为参考信号；或者，所述第一信号为用于承载通信信息的信号。
在一种可能的设计中，还包括：由元素sn组成的序列{sn}为第三序列集合中的序列之一或所述第三序列集合中的序列的等价序列之一，第三序列集合中的序列参见说明书中的记载。
在一种可能的设计中，由元素sn组成的序列{sn}为第四序列集合中的序列之一或所述第四序列集合中的序列的等价序列,所述第四序列集合中的序列参见说明书中的记载。
在一种可能的设计中，由元素sn组成的序列{sn}为第五序列集合中的序列之一或所述第五序列集合中的序列的等价序列，所述第五序列集合中的序列参见说明书中的记载。
在一种可能的设计中，所述元素sn组成的序列{sn}所构成的{sn}集合为第六序列集合中的子集之一或所述第六序列集合中的序列的等价序列构成的集合中的子集之一，或第七序列集合中的子集之一或第七序列集合中的序列的等价序列构成的集合中的子集之一，或第八序列集合中的子集之一或第八序列集合中的序列的等价序列构成的集合中的子集之一，所述{sn}集合是指通信系统使用的序列集合，其中，所述第六序列集合中的序列，所述第七序列集合中的序列以及所述第八序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，所述等价序列为{qn}，所述等价序列{qn}中的qn＝sn+un(mod8)，由un组成的序列{un}可参见说明书。
在一种可能的设计中，所述将所述序列{fn}中的12个元素分别映射至12个子载波上，包括：将所述序列{fn}中的12个元素分别映射至连续的12个子载波上；或者，
将所述序列{fn}中的12个元素分别映射至非连续且等间隔的12个子载波上；或者，
将所述序列{fn}中的12个元素分别映射至第一子载波组和第二子载波组，所述第一子载波组和所述第二子载波组分别包括6个连续的子载波，且所述第一子载波组和所述第二子载波组之间至少间隔1个或5个子载波；或者，
将所述序列{fn}中的12个元素分别映射至第三子载波组和第四子载波组，所述第三子载波组和所述第四子载波组分别包括6个非连续且等间隔的子载波，且所述第三子载波组和所述第四子载波组之间至少间隔1个或5个子载波。
本申请实施例的第二方面提供了一种基于序列的信号处理方法，信号处理方法包括：
接收承载在12个子载波上的第一信号，获取序列{fn}中的12个元素；所述第一信号由包含12个元素的所述序列{fn}映射至12个子载波上生成，fn为所述序列{fn}中的元素，所述序列{fn}为满足预设条件的序列，所述预设条件为：fn＝A·xn·exp(2π·j·a·n)，n的取值为0,1,2,3,4,5,6,7,8,9,10,11，A为非零复数，a为实数，
Figure BDA0001377052450000031
exp(2π·j·a·n)表示为e2π·j·a·n，元素xn＝u·exp(π·j·sn/4)，u为非零复数，由元素sn组成的序列{sn}为第一序列集合中的序列之一或所述第一序列集合中的序列的等价序列之一，或者，第二序列集合中的序列之一或所述第二序列集合中的序列的等价序列之一，其中，所述第一序列集合中的序列包括：
{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{1,1,-1,-1,3,3,-3,-3,-1,3,-1,3},{-1,-3,-3,3,-3,3,-1,-3,1,3,-3,-1},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-1,1,3,-3,-3,3,3,1,3,1,-3,3},{3,1,1,-1,-3,1,-3,-1,1,3,3,-3},{-1,-3,3,1,1,3,3,-3,3,-3,1,3},{-1,-1,-3,-3,-3,-3,-1,1,-3,1,-1,3}，其中，所述第二序列集合中的序列包括：{-1,-3,3,-1,3,1,1,1,-3,-1,1,1},{3,1,-3,1,3,1,-1,-1,1,3,3,3},{-1,3,1,3,1,-1,-1,-1,1,-3,-1,1},{1,3,3,-3,1,3,1,3,3,1,-1,-3},{-3,3,3,1,-1,3,-1,3,-3,-3,-3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{3,1,3,-1,-3,3,-1,-1,3,-3,-3,-3},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-3,3,3,3,-1,-1,1,1,-3,1,3,-1},{3,3,3,1,-3,-3,1,3,-3,1,-1,1},{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{3,-1,-3,3,3,-1,3,-3,-3,-3,-1,1},{-1,3,-3,-1,3,1,-1,-3,-3,-3,-1,-1},{-1,-1,3,3,3,3,3,3,-1,3,-1,3},{-3,1,1,-1,3,-1,-3,-1,-3,-3,-1,1},{3,-1,-3,3,-1,1,3,-3,-3,-3,3,3},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,1,3,-3,-1,-3,3,1,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1},{3,1,1,-1,3,1,3,1,1,3,-3,-1},{-1,-3,1,-1,-3,-1,3,-3,3,-3,-1,-1},{1,1,1,3,-1,-1,3,1,-1,3,-3,3},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}；
根据所述序列{fn}中的12个元素对所述第一信号进行处理。
上述方案中，利用上述确定的序列，可以在使用PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。
在一种可能的设计中，所述第一信号为参考信号；或者，所述第一信号为用于承载通信信息的信号。
在一种可能的设计中，还包括：由元素sn组成的序列{sn}为第三序列集合中的序列之一或所述第三序列集合中的序列的等价序列之一，所述第三序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，由元素sn组成的序列{sn}为第四序列集合中的序列之一或所述第四序列集合中的序列的等价序列,所述第四序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，由元素sn组成的序列{sn}为第五序列集合中的序列之一或所述第五序列集合中的序列的等价序列，所述第五序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，所述元素sn组成的序列{sn}所构成的{sn}集合为第六序列集合中的子集之一或所述第六序列集合中的序列的等价序列构成的集合中的子集之一，或第七序列集合中的子集之一或第七序列集合中的序列的等价序列构成的集合中的子集之一，或第八序列集合中的子集之一或第八序列集合中的序列的等价序列构成的集合中的子集之一，所述{sn}集合是指通信系统使用的序列集合，其中，所述第六序列集合中的序列，所述第七序列集合中的序列以及所述第八序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，所述等价序列为{qn}，所述等价序列{qn}中的qn＝sn+un(mod8)，由un组成的序列{un}可参见说明书中的记载。
在一种可能的设计中，所述接收承载在12个子载波上的第一信号包括：
在连续的12个子载波上获取所述12个子载波上的第一信号；或者，
在非连续且等间隔的12个子载波上获取所述12个子载波上的第一信号；或者，
在第一子载波组和第二子载波组上获取所述12个子载波上的第一信号，所述第一子载波组和所述第二子载波组分别包括6个连续的子载波，且所述第一子载波组和所述第二子载波组之间至少间隔1个或5个子载波；或者，
在第三子载波组和第四子载波组上获取所述12个子载波上的第一信号，所述第三子载波组和所述第四子载波组分别包括6个非连续且等间隔的子载波，且所述第三子载波组和所述第四子载波组之间至少间隔1个或5个子载波。
本申请实施例的第三方面提供了一种通信设备，包括：
处理单元，用于确定包括12个元素的序列{fn}，fn指所述序列{fn}中的元素，所述序列{fn}为满足预设条件的序列，所述预设条件为：fn＝A·xn·exp(2π·j·a·n)，n的取值为0,1,2,3,4,5,6,7,8,9,10,11，A为非零复数，a为实数，
Figure BDA0001377052450000041
exp(2π·j·a·n)表示为e2π·j·a·n，元素xn＝u·exp(π·j·sn/4)，u为非零复数，由元素sn组成的序列{sn}为第一序列集合中的序列之一或所述第一序列集合中的序列的等价序列之一，或第二序列集合中的序列之一或所述第一序列集合中的序列的等价序列之一，其中，所述第一序列集合中的序列包括：{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{1,1,-1,-1,3,3,-3,-3,-1,3,-1,3},{-1,-3,-3,3,-3,3,-1,-3,1,3,-3,-1},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-1,1,3,-3,-3,3,3,1,3,1,-3,3},{3,1,1,-1,-3,1,-3,-1,1,3,3,-3},{-1,-3,3,1,1,3,3,-3,3,-3,1,3},{-1,-1,-3,-3,-3,-3,-1,1,-3,1,-1,3}，其中，所述第二序列集合中的序列包括：{-1,-3,3,-1,3,1,1,1,-3,-1,1,1},{3,1,-3,1,3,1,-1,-1,1,3,3,3},{-1,3,1,3,1,-1,-1,-1,1,-3,-1,1},{1,3,3,-3,1,3,1,3,3,1,-1,-3},{-3,3,3,1,-1,3,-1,3,-3,-3,-3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{3,1,3,-1,-3,3,-1,-1,3,-3,-3,-3},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-3,3,3,3,-1,-1,1,1,-3,1,3,-1},{3,3,3,1,-3,-3,1,3,-3,1,-1,1},{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{3,-1,-3,3,3,-1,3,-3,-3,-3,-1,1},{-1,3,-3,-1,3,1,-1,-3,-3,-3,-1,-1},{-1,-1,3,3,3,3,3,3,-1,3,-1,3},{-3,1,1,-1,3,-1,-3,-1,-3,-3,-1,1},{3,-1,-3,3,-1,1,3,-3,-3,-3,3,3},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,1,3,-3,-1,-3,3,1,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1},{3,1,1,-1,3,1,3,1,1,3,-3,-1},{-1,-3,1,-1,-3,-1,3,-3,3,-3,-1,-1},{1,1,1,3,-1,-1,3,1,-1,3,-3,3},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}；将所述序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号；
发送单元，用于发送所述第一信号。
在一种可能的设计中，所述处理单元生成的第一信号为参考信号；或者，所述第一信号为用于承载通信信息的信号。
在一种可能的设计中，还包括：所述处理单元确定的所述序列{fn}满足的预设条件中，由元素sn组成的序列{sn}为第三序列集合中的序列之一或所述第三序列集合中的序列的等价序列之一，所述第三序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，还包括：所述处理单元确定的所述序列{fn}满足的预设条件中，由元素sn组成的序列{sn}为第五序列集合中的序列之一或所述第五序列集合中的序列的等价序列，所述第五序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，还包括：所述处理单元确定的所述序列{fn}满足的预设条件中，所述元素sn组成的序列{sn}所构成的{sn}集合为第六序列集合中的子集之一或所述第六序列集合中的序列的等价序列构成的子集之一，或第七序列集合中的子集之一或所述第七序列集合中的序列的等价序列构成的子集之一，或第八序列集合中的子集之一或第八序列集合中的序列的等价序列构成的子集之一，所述{sn}集合是指通信系统使用的序列集合，其中，所述第六序列集合中的序列，所述第七序列集合中的序列以及所述第八序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，所述处理单元确定的所述序列{fn}满足的预设条件中，所述等价序列为{qn}，所述等价序列{qn}中的qn＝sn+un(mod8)，由un组成的序列{un}可参见说明书中的记载。
在一种可能的设计中，所述将包含12个元素的所述序列{fn}映射至12个子载波上的处理单元，用于：将所述序列{fn}中的12个元素分别映射至连续的12个子载波上；或者，
将所述序列{fn}中的12个元素分别映射至非连续且等间隔的12个子载波上；或者，
将所述序列{fn}中的12个元素分别映射至第一子载波组和第二子载波组，所述第一子载波组和所述第二子载波组分别包括6个连续的子载波，且所述第一子载波组和所述第二子载波组之间至少间隔1个或5个子载波；或者，
将所述序列{fn}中的12个元素分别映射至第三子载波组和第四子载波组，所述第三子载波组和所述第四子载波组分别包括6个非连续且等间隔的子载波，且所述第三子载波组和所述第四子载波组之间至少间隔1个或5个子载波。
本申请实施例的第四方面提供了一种通信设备，包括：
接收单元，用于接收承载在12个子载波上的第一信号，获取序列{fn}中的12个元素，所述第一信号由包含12个元素的所述序列{fn}映射至12个子载波上生成，fn指所述序列{fn}中的元素，所述序列{fn}为满足预设条件的序列，所述预设条件为：fn＝A·xn·exp(2π·j·a·n)，n的取值为0,1,2,3,4,5,6,7,8,9,10,11，A为非零复数，a为实数，
Figure BDA0001377052450000051
exp(2π·j·a·n)表示为e2π·j·a·n，元素xn＝u·exp(π·j·sn/4)，u为非零复数，由元素sn组成的序列{sn}为第一序列集合中的序列之一或所述第一序列集合中的序列的等价序列之一，或第二序列集合中的序列之一或所述第二序列集合中的序列的等价序列之一，其中，所述第一序列集合中的序列包括：
{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{1,1,-1,-1,3,3,-3,-3,-1,3,-1,3},{-1,-3,-3,3,-3,3,-1,-3,1,3,-3,-1},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-1,1,3,-3,-3,3,3,1,3,1,-3,3},{3,1,1,-1,-3,1,-3,-1,1,3,3,-3},{-1,-3,3,1,1,3,3,-3,3,-3,1,3},{-1,-1,-3,-3,-3,-3,-1,1,-3,1,-1,3},其中,所述第二序列集合中的序列包括：{-1,-3,3,-1,3,1,1,1,-3,-1,1,1},{3,1,-3,1,3,1,-1,-1,1,3,3,3},{-1,3,1,3,1,-1,-1,-1,1,-3,-1,1},{1,3,3,-3,1,3,1,3,3,1,-1,-3},{-3,3,3,1,-1,3,-1,3,-3,-3,-3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{3,1,3,-1,-3,3,-1,-1,3,-3,-3,-3},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-3,3,3,3,-1,-1,1,1,-3,1,3,-1},{3,3,3,1,-3,-3,1,3,-3,1,-1,1},{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{3,-1,-3,3,3,-1,3,-3,-3,-3,-1,1},{-1,3,-3,-1,3,1,-1,-3,-3,-3,-1,-1},{-1,-1,3,3,3,3,3,3,-1,3,-1,3},{-3,1,1,-1,3,-1,-3,-1,-3,-3,-1,1},{3,-1,-3,3,-1,1,3,-3,-3,-3,3,3},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,1,3,-3,-1,-3,3,1,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1},{3,1,1,-1,3,1,3,1,1,3,-3,-1},{-1,-3,1,-1,-3,-1,3,-3,3,-3,-1,-1},{1,1,1,3,-1,-1,3,1,-1,3,-3,3},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}；
处理单元，用于根据所述序列{fn}中的12个元素对所述第一信号进行处理。
在一种可能的设计中，所述接收单元接收的所述第一信号为参考信号；或者，所述第一信号为用于承载通信信息的信号。
在一种可能的设计中，还包括：所述接收单元用于获取序列{fn}中的12个元素，所述序列{fn}满足的预设条件中，由元素sn组成的序列{sn}为第三序列集合中的序列之一或所述第三序列集合中的序列的等价序列之一，所述第三序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，还包括：所述接收单元用于获取序列{fn}中的12个元素，所述序列{fn}满足的预设条件中，由元素sn组成的序列{sn}为第五序列集合中的序列之一或所述第五序列集合中的序列的等价序列，所述第五序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，所述接收单元用于获取序列{fn}中的12个元素，所述序列{fn}满足的预设条件中，所述元素sn组成的序列{sn}所构成的{sn}集合为第六序列集合中的子集之一或所述第六序列集合中的序列的等价序列构成的子集之一，或第七序列集合中的子集之一或所述第七序列集合中的序列的等价序列构成的子集之一，或第八序列集合中的子集之一或第八序列集合中的序列的等价序列构成的子集之一，所述{sn}集合是指通信系统使用的序列集合，其中，所述第六序列集合中的序列，所述第七序列集合中的序列以及所述第八序列集合中的序列可参见说明书中的记载。
在一种可能的设计中，所述接收承载在12个子载波上的第一信号的接收单元，具体用于：在连续的12个子载波上获取所述12个子载波上的第一信号；或者，
在非连续且等间隔的12个子载波上获取所述12个子载波上的第一信号；或者，
在第一子载波组和第二子载波组上获取所述12个子载波上的第一信号，所述第一子载波组和所述第二子载波组分别包括6个连续的子载波，且所述第一子载波组和所述第二子载波组之间至少间隔1个或5个子载波；或者，
在第三子载波组和第四子载波组上获取所述12个子载波上的第一信号，所述第三子载波组和所述第四子载波组分别包括6个非连续且等间隔的子载波，且所述第三子载波组和所述第四子载波组之间至少间隔1个或5个子载波。
本申请实施例的第五方面提供了一种通信系统，所述通信系统包括本申请实施例第三方面提供的通信设备，以及本申请实施例第四方面提供的通信设备。
本申请实施例的第六方面提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述本发明实施例第一方面公开的基于序列的信号处理方法。
本申请实施例的第七方面提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。
本申请实施例的第八方面提供了一种芯片系统，该芯片系统包括处理器，用于支持各通信设备实现上述方面中所涉及的功能，例如，例如生成或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存网络设备以及终端设备必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包含芯片和其他分立器件。
本发明实施例公开的一种基于序列的信号处理方法、通信设备及通信系统，通过确定满足PUCCH发送信号所使用的序列，该序列为包括12个元素的序列{fn}，fn指序列{fn}中的元素，确定的序列{fn}为满足预设条件的序列，然后将包含12个元素的序列{fn}映射至12个子载波上，生成第一信号并发送。利用上述确定的序列，可以在使用PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。
附图说明
图1为本申请实施例公开的一种基于序列的信号发送处理的流程示意图；
图2为本申请实施例公开的一种终端设备确定序列{fn}的流程示意图；
图3为本申请实施例公开的终端设备生成并发送第一信号的流程示意图；
图4a-图4d为本申请实施例公开的包含12个元素的序列{fn}映射到12个子载波上的示意图；
图5为本申请实施例公开的网络设备处理第一信号的示意图；
图6为本申请实施例公开的一种终端设备的结构示意图；
图7为本申请实施例公开的另一种终端设备的结构示意图；
图8为本申请实施例公开的一种网络设备的结构示意图；
图9为本申请实施例公开的另一种网络设备的结构示意图；
图10为本申请实施例公开的一种通信系统的结构示意图。
具体实施方式
本申请实施例提供了一种基于序列的信号处理方法、相关设备及通信系统，通过确定满足PUCCH发送信号所使用的序列，可以在使用PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。
本申请实施例和权利要求书及附图中的术语“第一”和“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”不是排他的。例如，包括了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，还可以包括没有列出的步骤或单元。
目前在LTE系统，4G系统、4.5G系统和5G系统中，能够支持PUCCH发送UCI和DMRS。为了提高PUCCH的覆盖性能，采用序列调制的方式发送PUCCH。即在所有传输UCI的OFDM符号上，将待发送信号调制到一个计算机生成的序列(Computer Generated Sequence，CGS)上。通过对CGS的筛选，确保发送的信号都具有较低的PAPR值和CM值，用于提高PUCCH的覆盖。由于，PUCCH也会被用于小区边界。对于小区边界的用户而言，对CGS的筛选还需要考虑到序列间的互相关性。
例如，第一小区和第二小区互为相邻小区。如果第一小区所使用的第一序列与第二小区所使用的第二序列的互相关性较高，则第一小区的边界可能会导致第二小区的基站在利用PUCCH发送信号时，受到第一小区内的用户设备发送的PUCCH的干扰，导致PUCCH的接收性能下降。所以，筛选CGS时需要确定序列间的互相关性低的序列。
为了确保LTE系统、4G系统、4.5G系统和5G系统中，甚至其他具有更高要求的通信系统或通信应用环境中，PUCCH发送UCI和DMRS时，能够保持较低的PAPR值和CM值，同时能够保持序列间的低互相关性。本发明实施例提供了一种基于序列的信号处理的具体实现过程，通过以下实施例进行详细说明。
在本发明实施例中，主要从通信系统或通信应用环境中的接收侧和发送侧对基于序列的信号处理进行描述。其中，接收侧可以是网络设备，发送侧可以是终端设备；或者接收侧可以是终端设备，发送侧可以是网络侧。下面的实施例中以接收侧为网络设备、发送侧为终端设备为例进行描述，但本发明不限于此。
在本申请实施例中涉及到的终端设备可以为用户设备。用户设备可以为有线设备，也可以为无线设备。其中，无线设备可以为具有无线连接功能的手持式设备、或连接到无线调制解调器的其他处理设备，经无线接入网与一个或多个核心网进行通信的移动终端。例如，无线终端可以为移动电话、手机、计算机、平板电脑、个人数码助理(personaldigital assistant，PDA)、移动互联网设备(mobile internet device，MID)、可穿戴设备和电子书阅读器等。又如，无线终端也可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动设备。再如，无线终端可以为移动站或接入点。
在本申请实施例中涉及到的网络设备可以为基站。基站可以包括各种形式的宏基站，微基站，中继站，接入点基站控制器，发送和接收点等等。在采用不同的无线接入技术的系统中，基站的具体名称可能会有所不同。
如图1所示，为本申请实施例公开的一种基于序列的信号处理方法的流程示意图，包括：
S101，终端设备确定包括12个元素的序列{fn}。
S101的执行，可选的，可以是终端设备在入网后，确定包括12个元素的序列{fn}。也可以是，网络设备在终端设备接入网络时，由网络设备确定序列{xn}并配置给终端设备，由终端设备基于该序列{xn}确定包含12个元素的序列{fn}。
在具体实现中，fn指序列{fn}中的元素，确定的序列{fn}为满足预设条件的序列。该预设条件为：fn＝A·xn·exp(2π·j·a·n)；
其中，n为整数，n的取值为0,1,2,3,4,5,6,7,8,9,10,11。A为非零复数。a为实数。
Figure BDA0001377052450000091
exp(2π·j·a·n)表示为e2π·j·a·n。元素xn＝u·exp(π·j·sn/4)，u为非零复数。
其中，由元素sn组成的序列{sn}为第一序列集合中的序列之一或第一序列集合中的序列的等价序列之一，或者，第二序列集合中的序列之一或第二序列集合中的序列的等价序列之一。
可选的，该第一序列集合中的序列包括：
{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1}，{3,1,3,1,3,1,3,-3,-1,-3,3,1}，{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3}，{1,1,-1,-1,3,3,-3,-3,-1,3,-1,3}，{-1,-3,-3,3,-3,3,-1,-3,1,3,-3,-1}，{1,3,1,-1,1,-1,-3,-1,1,-1,1,3}，{-3,3,3,1,-1,-3,1,-3,-1,1,1,3}，{-1,1,3,-3,-3,3,3,1,3,1,-3,3}，{3,1,1,-1,-3,1,-3,-1,1,3,3,-3}，{-1,-3,3,1,1,3,3,-3,3,-3,1,3}，{-1,-1,-3,-3,-3,-3,-1,1,-3,1,-1,3}。
该第二序列集合中的序列包括：
{-1,-3,3,-1,3,1,1,1,-3,-1,1,1}，{3,1,-3,1,3,1,-1,-1,1,3,3,3}，{-1,3,1,3,1,-1,-1,-1,1,-3,-1,1}，{1,3,3,-3,1,3,1,3,3,1,-1,-3}，{-3,3,3,1,-1,3,-1,3,-3,-3,-3,-1}，{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1}，{3,1,3,-1,-3,3,-1,-1,3,-3,-3,-3}，{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3}，{-3,3,3,3,-1,-1,1,1,-3,1,3,-1}，{3,3,3,1,-3,-3,1,3,-3,1,-1,1}，{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3}，{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1}，{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3}，{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1}，{1,-3,1,-1,-3,1,3,-3,3,3,3,-3}，{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3}，{3,-1,-3,3,3,-1,3,-3,-3,-3,-1,1}，{-1,3,-3,-1,3,1,-1,-3,-3,-3,-1,-1}，{-1,-1,3,3,3,3,3,3,-1,3,-1,3}，{-3,1,1,-1,3,-1,-3,-1,-3,-3,-1,1}，{3,-1,-3,3,-1,1,3,-3,-3,-3,3,3}，{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1}，{3,-1,-1,3,3,3,3,3,3,-1,3,-1}，{-1,1,3,-3,-1,-3,3,1,-1,-3,-1,-3}，{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3}，{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1}，{3,1,1,-1,3,1,3,1,1,3,-3,-1}，{-1,-3,1,-1,-3,-1,3,-3,3,-3,-1,-1}，{1,1,1,3,-1,-1,3,1,-1,3,-3,3}，{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}。
上述涉及的各个序列集合中序列的等价序列可以用{qn}表示。该等价序列{qn}中的元素qn满足：qn＝sn+un(mod8)；
在具体实现中，可选的，由un组成的序列{un}包括：
{1,1,1,1,1,1,1,1,1,1,1,1},{1,3,5,7,1,3,5,7,1,3,5,7},{1,7,5,3,1,7,5,3,1,7,5,3},{1,5,1,5,1,5,1,5,1,5,1,5},{3,1,7,5,3,1,7,5,3,1,7,5},{3,3,3,3,3,3,3,3,3,3,3,3},{3,5,7,1,3,5,7,1,3,5,7,1},{3,7,3,7,3,7,3,7,3,7,3,7},{5,1,5,1,5,1,5,1,5,1,5,1},{5,3,1,7,5,3,1,7,5,3,1,7},{5,5,5,5,5,5,5,5,5,5,5,5},{5,7,1,3,5,7,1,3,5,7,1,3},{7,1,3,5,7,1,3,5,7,1,3,5},{7,3,7,3,7,3,7,3,7,3,7,3},{7,5,3,1,7,5,3,1,7,5,3,1},{7,7,7,7,7,7,7,7,7,7,7,7}。
以获取第一序列集合中的序列{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1}的等价序列为例，若选取的序列{un}为序列{1,3,5,7,1,3,5,7,1,3,5,7}，则序列{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1}的等价序列中的元素q0＝s0+u0(mod8)，其中由上述取值可知，s0＝-3，u0＝1，则通过首先计算s0与u0之和，然后将得到的和值对8进行取余运算，得到的余数为元素q0，即元素q0＝0。以此类推，可得到元素q1＝0，元素q2＝0，元素q3＝6，元素q4＝0，元素q5＝0，元素q6＝6，元素q7＝6，元素q8＝0，元素q9＝0，元素q10＝6，元素q11＝0。最终得到序列{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1}的等价序列{0,0,0,6,0,0,0,6,0,0,6,0}。
以上其他第一序列集合和第二序列集合中的序列的等价序列也采用上述方式获取，可参照，这里不再进行赘述。
需要说明的是，一个序列的某个循环移位与他的等价序列的某个循环移位的相关值较高，如果一个序列和他的等加序列同时出现在序列集合中，那么相邻的两个小区有可能分别为这个序列和这个序列的等价序列，这会导致这两个小区间PUCCH发送时有较强的干扰，所以在一个序列集合中只能包含这个序列或这个序列的等价序列之一。
一种可能的示例中，终端设备在入网后，确定包含12个元素的序列{fn}的过程可以如图2所示。具体流程为：
终端设备确定序列{xn}和A。n的取值为0,1,2,3,4,5,6,7,8,9,10,11。A为非零复数。序列{xn}可以是该终端设备存储的，也可以是由网络设备配置给该终端设备的，也可以是该终端设备根据预定义的公式计算得到的。如利用上述公开的{xn}中的元素xn＝u·exp(π·j·sn/4)得到序列{xn}。通过A和x0,x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,分别相乘得到序列{fn}＝{Ax0,Ax1,Ax2,Ax3,Ax4,Ax5,Ax6,Ax7,Ax8,Ax9,Ax10,Ax11}。A的取值范围为{1，-1，j,-j}。
S102，终端设备将包含12个元素的序列{fn}映射至12个子载波上，生成第一信号并发送给网络设备。
这里有关S102的执行，主要指终端设备使用配置的序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号并发送给网络设备。
可选的，终端将包含12个元素的序列{fn}映射至12个子载波上，生成第一信号并发送给网络设备具体过程，如图3所示，包括：
S301，终端设备将包含12个元素的序列{fn}映射至12个子载波上，得到12点的频域信号(即，包含12个元素的频域信号)。
在下述本申请实施例公开的图4a至图4d中，s表示序列{fn}映射的12个子载波中的第一个子载波在通信系统中的子载波中的索引。
可选的，终端设备将包含12个元素的序列{fn}映射至连续的12个子载波上。如图4a所示，可选的，序列{fn}中的元素f0到f11分别映射到12个连续的子载波s+0,s+1,s+2,s+3,s+4,s+5,s+6,s+7,s+8,s+9,s+10,s+11。
在一种可能的示例中，终端设备将序列{fn}中的12个元素按照子载波从高到低的顺序，依次映射到12个子载波上。其中，一个序列{fn}中元素映射到一个频域子载波。频域子载波是频域资源的最小单元，其用于承载数据信息。
在一种可能的示例中，终端设备将序列{fn}中的12个元素按照子载波从低到高的顺序，依次映射到12个子载波上。将序列{fn}中一个元素映射到一个子载波就是在这个子载波上承载这个元素。映射之后，在该终端设备将数据通过射频发送时，相当于在这个子载波上发送这个元素。在通信系统中，不同的终端设备可以占用不同的子载波发送数据。12个子载波在通信系统中所存在的多个子载波中的位置可以是预定义或者网络设备通过信令配置的。
可选地，也可以将序列{fn}中的12个元素分别映射至非连续且等间隔的12个子载波上。如图4b所示，可选的，12个子载波之间的间隔为1，12个子载波在频域上是等间隔分布的。序列{fn}中的元素f0到f11映射的子载波的间隔为1个子载波。具体为：分别映射到12个等间隔的子载波s+0,s+2,s+4,s+6,s+8,s+10,s+12,s+14,s+16,s+18,s+20,s+22。
可选地，还可以将序列{fn}中的12个元素分别映射至第一子载波组和第二子载波组。其中，第一子载波组和第二子载波组分别包括6个连续的子载波，且第一子载波组和第二子载波组之间至少间隔1个或5个子载波。如图4c所示，可选的，序列{fn}中的元素f0到f5映射到连续的6个子载波s+0,s+1,s+2,s+3,s+4,s+5(第一子载波组的子载波)，元素f6到f11映射到另外一块连续的6个子载波s+12,s+13,s+14,s+15,s+16,s+17(第二子载波组的子载波)。且第一子载波组和第二子载波组至少间隔一个子载波。在图4c中，元素f5映射到索引为s+5的子载波，则元素f6不能映射到索引为s+6的子载波。也就是说，第一子载波组和第二子载波组不能相邻，两者之间至少有一个不属于第一子载波组和第二子载波组的子载波。可选的，第一子载波组和第二子载波组中各有6个子载波的情况下，第一子载波组和第二子载波组至少间隔5个子载波，则可以得到更低的PAPR/CM。同时得到更好的频率分集效果。
可选地，还可以，将序列{fn}中的12个元素分别映射至第三子载波组和第四子载波组，其中，第三子载波组和第四子载波组分别包括6个非连续且等间隔的子载波，且第三子载波组和第四子载波组之间至少间隔1个或5个子载波。如图4d所示，可选的，序列{fn}中的元素f0到f5映射到第三子载波组中连续的6个等间隔分布的子载波s+0,s+2,s+4,s+6,s+8,s+10，元素f6到f11映射到第四子载波组中6个等间隔分布的子载波s+18,s+20,s+22,s+24,s+26,s+28。可选的，第三子载波组和第四子载波组中各有6个子载波的情况下，第三子载波组和第四子载波组至少间隔5个子载波，则可以得到更低的PAPR/CM。同时得到更好的频率分集效果。两个子载波组间隔的子载波的数目指的是两个子载波组之间间隔子载波数目最少的两个子载波之间的子载波的数目。如图4d中所示，第三子载波组和第四子载波组之间的间隔为6。
其中，图4a和图4b中连续或等间隔的将序列{fn}映射到子载波的方式，CM值比较好。图4c和图4d中将序列{fn}映射到两个子载波组的方式，CM值比图4a和图4b中连续或等间隔的将序列{fn}映射到子载波的方式高，但频率分集效果好些。
本申请实施例对于将序列{fn}中的12个元素分别映射至12个子载波上的方式，并不仅限于以上方式。
S302，将12点的频域信号通过(inverse fast fourier transformation，IFFT)转换为时域信号，并为该时域信号添加循环前缀，生成第一信号。
S303，通过射频发送该第一信号。
可选的，在执行S302时，终端设备将生成的12点的频域信号通过IFFT后得到的时域信号是一个OFDM符号。在执行S303时，终端设备将第一信号通过射频发出去。也就是说，该终端设备在该12个子载波上发送承载序列{fn}的第一信号。
在一个可能的示例中,该终端设备可以在一个OFDM符号上发送承载序列{fn}的第一信号。也可以在在多个OFDM符号上发送承载序列{fn}的第一信号。
可选的，该第一信号为参考信号。具体的，该第一信号可以为UCI和DMRS。还可以为确认应答(Acknowledgment，ACK)信息，或否定确认应答(Negative Acknowledgment，NACK)信息，或者上行调度请求(scheduling request，SR)信息。本申请实施例对于该第一信号并不仅限于包括上述信息。
可选的，该第一信号为用于承载通信信息的信号。在具体实现中，该通信信息的承载方式可以是通过序列选择的方式承载，也可以是通过序列调制的方式承载，但不限于此。
可选的，序列选择的方式为：为一个终端设备分配2n个正交的序列。这2n个正交的序列，可选的，可以为1个根序列的2n个循环移位，这2n个正交的序列能够承载n比特信息。例如，4个序列{0}、{1}、{2}和{3}。其中，00对应序列{0}，01对应序列{1},10对应序列{2},11对应序列{3}，这样4个序列能够承载2比特信息。
需要说明的是，对于序列选择的方式，是通过序列{fn}中不同a的取值表示不同的循环移位。可选的，a可以承载不同的信息。
可选的，序列调制的方式为：为一个用户分配1个序列，并且将该用户所需传输的信息生成调制符号。该调制符号包括但不限于BPSK符号，QPSK符号，8QAM符号，16QAM符号等。将该调制符号与该序列相乘，生成实际的发送序列。例如，一个BPSK符合可能为1或者-1，对于一个序列{s}而言，基于BPSK符号进行调制后，发送的序列就可以为{s}或{-s}。
在一种可能的示例中，如图2对应说明书中的记载，终端设备在入网后，可以通过A和序列{xn}确定网络设备配置的包含12个元素的序列{fn}。
需要说明的是，对于序列调制的方式，是通过序列{fn}中不同的A的取值，承载不同信息的。
可选的，A可以为调制符号。此时，一路数据信息比特或者控制信息比特经过调制后，得到A。A承载在序列{fn}所包含的12个元素上。
可选的，A为常数。例如A＝1。A是常数是指A没有携带信息比特。例如，A可以是终端设备和网络设备都已知的符号。A也可以表示是幅度。
需要说明的是，A是常数不代表A是固定不变的，在不同的时刻发送第一信号时，A可以是变的。例如，序列{fn}或序列{xn}中包含的全部12个元素是参考信号，A是参考信号的幅度，终端设备在第一次发送第一信号时，可以按A＝1发送。终端设备在第二次发送第一信号时，可以按A＝2发送。
S103：网络设备接收承载在12个子载波上的第一信号，获取序列{fn}中的12个元素。
由S102可知，该第一信号由包括12个元素的序列{fn}，将12个元素分别映射至12个子载波上生成。该序列{fn}的具体说明可以参见上述S101和S102中相应的说明，这里不再进行赘述。
执行S103，可选的，网络设备接收承载在12个子载波上的第一信号的过程为：获取时域信号并去循环前缀。然后对去循环前缀的信号进行12点的FFT,获取12点的频域信号。然后，终端设备接收承载在12个子载波上的第一信号，该第一信号是包含12元素的序列{fn}。例如，该接收设备按照预定义或者基站配置的12个子载波在通信系统的子载波中的位置接收12个子载波上的信号。
在具体实现中，终端设备在入网后，使用配置的序列{fn}发送PUCCH，而网络设备使用配置给终端设备的序列{fn}接收PUCCH。
S104：网络设备根据序列{fn}中的12个元素对第一信号进行处理。
可选的，网络设备对第一信号的处理过程示意图，如图5所示，网络设备根据遍历本地存储的序列{fn′}得到所有可能的序列。将获取的序列{fn}与序列{fn′}所有可能的序列分别相关处理并进行最大似然比较，获取终端设备传输的数据。
结合上述S102对应说明书的说明，对于两比特信息的取值组合为{(-1,-1),(-1,1),(1,-1),(1,1)}。结合图2，当两比特信息为(-1,-1)时，得到的序列{fn′}是序列{f1，′,n},当两比特信息为(-1,1)时，得到的序列{fn′}是序列{f′2,n},当两比特信息为(1,-1)时，得到的序列{fn′}是序列{f′3,n},当两比特信息为(1,1)时，得到的序列{fn′}是序列{f′4,n}。将序列{fn}与{f′1，,n}，{f′2,n}，{f′3,n}，{f′4,n}分别相关，得到4个相关值。在最大相关值对应的两比特信息的取值即为网络设备获取的数据。例如，最大相关值是序列{fn}与{f′1，,n}相关得到的，则两比特信息是(-1,-1)。
本申请实施例所公开的一种基于序列的信号处理方法，通过确定满足PUCCH发送信号所使用的序列，该序列为包含12个元素的序列{fn}，fn指序列{fn}中的元素，确定的序列{fn}为满足预设条件的序列，预设条件为：fn＝A·xn·exp(2π·j·a·n)，n的取值为0,1,2，3,4,5,6,7,8,9,10,11。A为非零复数，a为实数，
Figure BDA0001377052450000131
exp(2π·j·a·n)表示为e2 π·j·a·n，元素xn＝u·exp(π·j·sn/4)，u为非零复数，由元素sn组成的序列{sn}为第一序列集合中的序列之一或第一序列集合中的序列的等价序列之一，或第二序列集合中的序列之一或第二序列集合中的序列的等价序列之一，然后将序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号并发送。利用上述确定的序列，可以使从PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。
进一步的，基于上述本申请实施例公开的基于低相关序列的信号处理方法，S101中确定的包括12个元素的序列{fn}所涉及的序列{sn}，该由元素sn组成的序列{sn}可以为第三序列集合中的序列之一或该第三序列集合中的序列的等价序列之一，该第三序列集合中的序列包括：
{-3,-3,-3,-3,3,-1,1,-3,3,1,-3,-1},{1,1,1,-1,-1,3,-1,-1,1,3,1,-3},{1,1,3,1,-1,3,3,3,-1,1,-3,1},{1,-1,-3,-3,3,-3,-1,-3,1,-3,-3,-1},{1,1,3,-1,3,-3,-3,-1,3,1,-1,-3},{1,-3,-3,3,-1,-1,1,3,3,1,3,1},{-1,-3,-3,-3,3,-1,1,-3,3,-1,1,3},{1,1,-3,3,3,-1,1,3,-1,-3,1,-3},{-3,-1,3,-3,-3,-1,-3,1,-1,-3,3,3},{-3,3,-3,3,-1,1,3,-1,-1,-3,1,1},{-1,-1,-3,3,1,-3,3,-3,-3,-1,3,-3},{1,-1,-1,-1,-1,1,1,-3,3,-1,1,-3},{-3,1,-3,-1,-1,1,-3,-1,-1,-3,3,3},{3,3,-1,-1,1,-3,1,3,1,1,3,1},{-3,3,-1,1,3,-1,-3,1,3,3,3,3},{-1,3,-3,1,-1,3,3,-3,-3,-3,-3,3},{-3,-3,3,-3,-1,3,3,3,-1,-3,1,-3},{-3,-1,1,3,-1,-3,-3,3,-1,3,1,1},{3,3,3,-3,1,3,3,-3,1,-1,-3,1},{1,-1,-3,3,-3,-1,1,-3,3,-3,3,-3},{3,1,-3,3,3,1,1,3,-3,-1,-3,-1},{-3,-1,-3,-1,-3,3,-3,-1,1,-1,-3,3},{-1,-1,-1,-3,3,-1,-3,-1,3,-1,1,3},{3,-1,1,-3,-1,-1,-3,3,-3,-3,-1,-1},{3,-3,1,3,-3,-3,-3,3,1,-3,3,1},{-3,-1,1,3,-1,-3,3,1,1,-1,1,-1},{-1,3,-3,-3,1,-3,1,1,-1,3,1,1},{-3,1,-1,-1,-1,1,1,1,-3,-1,-1,3},{-1,3,-1,1,-3,-3,-1,-1,3,1,1,1},{3,1,1,3,1,-1,-3,-1,3,1,-3,-1},{3,-3,-1,1,1,-3,3,3,-3,3,-3,3},{3,-3,-1,1,-1,-3,3,-3,-1,-3,-1,-3},{1,-1,-3,-1,-1,1,3,-3,1,-3,-1,-3},{-1,3,3,-1,-3,1,-3,1,3,3,3,3},{3,1,3,-1,3,-3,-1,1,1,3,1,-1},{1,-3,3,-1,3,3,3,1,1,-1,1,3},{-1,3,-3,1,-3,-3,-3,-1,-1,1,-1,-3},{-3,3,1,3,-1,1,3,-3,-3,-3,-1,-3},{1,-1,-1,-3,-3,-1,3,-1,-1,1,1,3},{3,1,1,-1,3,1,-3,-1,1,3,1,3},{-1,-3,-1,-3,-1,-1,-3,1,1,3,-3,-1},{1,-1,-1,-3,-3,1,-3,3,3,-3,-3,-1},{1,3,-3,1,3,1,-3,3,-3,-3,3,1},{3,3,1,1,-3,1,-3,1,-3,-3,-1,-1},{3,-3,3,1,1,1,-3,3,1,3,-3,1},{3,3,3,1,-1,-1,3,1,-3,1,3,-3},{-3,-3,-3,-3,1,-3,1,3,-1,-1,3,3},{1,3,1,-1,3,-1,-1,-3,3,-3,-1,-1},{-1,1,-1,1,-1,-1,1,-3,-3,3,1,-1},{-1,-3,-1,-3,-1,3,-3,-1,1,-1,-3,3},{3,1,3,1,-3,3,1,-1,-1,1,3,-3},{-3,1,1,-1,3,3,3,1,1,1,3,-1},{-1,1,3,-3,1,1,-1,3,-3,3,-3,3},{1,3,-3,3,3,1,1,1,-3,1,-1,3},{-1,-1,-1,1,3,-1,1,-1,3,-1,-3,3},{-3,-3,1,1,-3,3,3,3,3,-1,3,-1},{-1,1,1,3,-3,1,-3,3,1,1,-1,-3},{3,-1,3,1,-1,3,3,1,1,1,3,-3},{3,-1,-3,1,1,1,1,1,1,-3,-1,3},{-3,-1,-1,-3,-3,-1,-3,3,1,3,-1,-3},{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3},{-1,1,-1,1,3,-3,-3,3,3,1,-3,3},{-1,-3,3,1,-3,-1,1,3,3,-3,3,-3},{-1,3,3,-1,3,-1,-3,-3,3,3,-3,-3},{1,-3,1,-3,-3,-3,-3,-1,-1,3,3,-1},{3,-3,3,-3,3,-1,1,3,-3,3,1,-1},{-3,-1,3,1,-3,-1,-3,3,1,3,3,1},{1,-3,1,-3,-3,-3,-3,3,-1,-1,3,3},{-1,-1,-3,1,-3,-1,3,-1,-1,1,-3,-3},{-1,-3,3,-3,-3,-1,-1,-1,3,-1,1,-3},{1,3,-3,1,3,-3,-3,-3,3,1,-3,3},{-3,-3,1,3,-3,1,-3,1,-1,3,3,3},{-3,-3,-3,-1,3,3,1,1,-3,3,-1,3},{-1,-1,3,1,1,-3,1,-1,3,-1,1,1},{-1,1,1,3,3,-1,3,-3,-3,3,3,1},{1,1,-3,-3,1,3,-1,3,-1,-1,-1,-1},{-3,-3,-3,3,3,3,-3,-1,3,-1,-3,1},{1,-1,3,-1,-1,-1,-3,-1,1,1,1,-3},{-3,3,1,-3,-1,-3,-3,3,-3,-3,-1,1},{-1,1,1,-1,1,-1,-3,-3,1,1,-1,3},{3,-1,-3,-1,1,3,-3,-1,-3,-3,-3,3},{1,1,-1,1,-3,1,-1,3,3,-1,-1,1},{3,-1,3,3,3,-3,1,1,1,-1,3,3},{3,-3,3,3,-3,-1,-3,1,3,-3,3,1},{-1,-3,3,-1,1,-1,-3,-3,-1,-3,-1,1},{1,-3,3,1,-3,-3,-3,-3,-3,-3,1,3},{1,-1,-3,-3,3,-3,-3,-3,-1,1,3,-1},{1,-3,-1,-1,-3,-3,-3,3,-1,-1,-3,1},{-3,-1,3,-3,-3,-3,-3,1,-1,3,1,-1},{-1,-1,-3,3,-3,3,1,3,-3,3,-3,-1},{-1,-3,1,-3,-1,1,1,3,3,1,1,-1},{3,3,3,3,-1,1,-3,-3,1,1,-3,3},{1,3,-1,-3,-1,-3,1,-3,-3,1,-1,-1},{3,1,1,3,3,-1,-1,1,-3,1,3,1},{-1,1,1,1,3,1,-1,-3,3,1,3,-1},{3,-3,-3,1,1,-3,3,-1,3,-3,3,3},{3,-1,1,-1,-3,3,1,-1,1,1,1,3},{-3,-1,3,1,3,1,-1,3,3,-1,-3,-3},{-3,-1,-1,-1,-1,-3,-3,1,-1,3,-3,1},{3,-1,3,3,-1,1,1,1,-3,3,3,3},{-1,-1,-1,-1,3,1,-3,-3,1,1,-3,-1},{1,1,3,3,-3,1,3,-1,3,1,-1,-1},{3,-3,-3,-1,3,-1,3,3,1,1,-1,-3},{3,-1,-1,-3,1,1,-3,3,-3,3,1,3},{3,3,1,-3,-3,3,-1,3,1,-3,-1,-1},{3,-3,3,1,3,1,-3,-3,1,-1,-1,3},{-1,-3,-3,3,-1,-3,-1,3,-3,-1,1,1},{-1,3,-1,-1,3,1,1,1,-3,-1,-1,-1},{-1,3,-1,-1,-1,-1,-1,-1,3,3,3,-1},{1,-1,-3,-3,-3,-1,-1,1,-3,-1,3,-1},{3,-1,3,-1,-1,3,-1,-1,-1,3,3,3},{-1,3,3,3,-1,-1,1,-1,1,1,-1,1},{-3,3,-3,-1,-3,-1,1,3,-3,-1,-3,3},{-3,-1,-1,1,-3,-1,-3,1,-1,-3,3,3},{1,-1,1,-3,-3,1,3,-1,-1,-1,1,-1},{3,-1,-1,1,3,3,1,3,1,1,-1,3},{-1,1,-1,-1,-1,3,1,-3,-3,1,-1,1},{3,-3,1,-1,1,-3,3,1,-3,3,3,-3},{1,1,3,3,-1,1,-1,-3,1,-3,-1,3},{1,1,-3,-1,1,-3,3,-3,3,-1,-3,-3},{3,3,3,1,1,-3,3,1,-3,1,-3,-1},{1,-3,-1,1,3,3,3,-3,3,3,1,-1},{-1,1,-1,-1,1,-1,1,1,-3,-3,-3,1},{-1,-1,-3,-3,-3,-1,1,-1,-1,3,1,-3},{-1,-3,1,3,1,3,-1,3,3,-1,1,1},{-3,-3,1,3,-3,3,-1,-3,-1,-3,1,1},{-1,1,3,1,-3,1,-1,3,1,1,-1,-1},{-1,-1,-1,1,-3,-3,-3,3,-1,-1,3,-1},{3,3,3,-3,-3,-1,3,-3,1,-3,3,1},{-1,1,3,1,1,1,-1,-1,-3,1,-1,3},{-1,3,-3,1,1,3,1,-1,-1,-1,1,1},{-3,-1,3,-3,1,-1,3,1,-1,3,3,3},{1,-3,1,1,1,-1,3,3,3,-3,1,1},{1,1,1,-3,-3,-3,1,-3,-3,1,-3,-1},{3,3,-3,3,-3,3,-1,-3,3,3,-1,1},{-3,-1,1,-1,1,3,1,-1,1,-1,-3,-3},{3,-3,-3,1,1,-3,-3,3,3,-1,3,-1},{3,-3,-3,-1,-1,-3,-3,3,1,1,-3,1},{1,-3,1,-1,3,1,3,-3,-1,-1,-3,-3},{-3,1,-3,-1,3,-3,-3,-1,-1,-1,-3,3},{1,-3,3,-1,3,-3,-1,-3,1,1,-1,-1},{-1,-3,3,-1,3,-3,1,3,3,-3,-3,-3},{3,1,1,-3,-1,1,1,3,1,3,1,-3},{3,3,-3,-1,1,-3,1,3,1,-3,3,1},{-1,-3,-1,-1,-3,3,-3,1,-1,-3,-1,},{-3,-3,-3,3,3,1,3,-3,-1,3,1,-3},{-3,1,3,-1,1,1,3,3,3,1,-1,3},{-1,1,-3,-3,1,1,-3,3,-1,-1,-1,-1},{3,-3,1,-1,-1,-3,3,3,-3,3,3,-3},{-1,-3,3,-3,3,1,3,-3,3,-3,-1,1},{-1,1,-3,1,-1,-3,-3,3,3,-3,-3,-1},{1,3,1,-3,-3,1,-1,3,3,3,1,3},{1,-3,-1,-1,1,-1,1,1,-1,-3,-3,1},{-1,-1,1,3,-3,1,3,1,-3,3,3,1},{3,3,3,-3,-3,-3,1,3,3,-1,1,-3},{1,-3,1,-1,-1,1,-1,-1,-3,-3,1,1},{-1,-1,-1,3,3,-1,-3,3,-1,3,-1,1},{-3,3,3,-1,-3,-1,-1,3,3,-3,1,3},{3,-3,1,-3,1,1,1,-3,3,1,3,3},{-3,1,-3,-1,1,-1,-3,-3,3,3,-3,-3},{-3,3,-3,3,3,1,1,-3,3,3,-3,-1},{-3,-1,3,-1,-1,-1,3,-1,-3,3,3,3},{1,1,-1,-3,-1,1,-1,-3,1,-3,-1,1},{1,-1,-3,1,-3,-3,3,-3,1,-3,-3,-3},{-3,3,1,3,1,3,3,3,-3,-1,1,-3},{1,-3,-1,-3,1,1,3,1,3,3,1,1},{-3,-1,-1,1,-3,-3,1,3,1,1,-3,3},{-1,-1,3,-3,-1,-3,-3,3,-3,3,-1,-1},{1,-3,1,1,1,3,1,-3,-3,-3,3,1},{3,1,1,-3,1,-3,1,3,3,-1,1,1},{-1,3,1,-3,-3,3,-1,-1,-1,-3,-3,-3},{1,-1,-3,1,-3,1,3,-1,-1,-1,1,1},{1,3,1,-3,-3,1,3,-1,-1,-1,-3,-1},{-3,-3,-3,-1,1,-1,-1,3,-3,-1,-3,3},{-1,-1,-3,3,1,-3,-3,-1,-1,1,-3,-1},{-3,-3,3,-1,-3,-1,3,1,1,3,-1,-1},{3,-1,-3,1,-3,-3,3,3,3,3,-3,-1},{1,1,-3,-1,-1,-3,1,3,1,-3,3,3},{-1,-1,3,-3,-1,-3,-1,-1,3,1,3,1},{1,-3,3,3,3,1,-1,1,1,3,-3,1},{1,-3,1,3,3,1,3,3,-3,-3,1,1},{-1,3,-1,-1,-3,-3,3,3,3,-3,-3,-1},{1,-3,3,-1,-3,3,3,1,1,-1,1,3},{1,3,3,-3,1,3,-1,3,3,3,1,-1},{-1,1,1,-3,1,-1,1,3,1,-1,-3,-3},{-1,-1,-3,1,-3,3,1,3,-1,1,3,3},{-3,-1,1,1,3,-3,3,3,-3,3,3,1},{1,1,-3,-3,3,-3,1,1,-3,1,-1,1},{1,-3,-1,-3,3,1,-1,-1,1,-1,-1,1},{-3,-1,3,-1,-3,1,1,1,-1,-3,-3,-1},{3,-3,-3,-3,-3,1,-3,-3,3,1,3,-1},{3,-1,1,1,-3,-1,-1,-1,-1,-1,3,1},{1,3,-1,3,-1,-3,3,-1,-1,3,3,3},{3,1,-3,3,-3,-1,-3,-3,-3,-3,1,3},{1,-1,3,-1,3,-3,-1,3,3,-1,-1,-1},{-1,-1,-3,-3,3,1,-3,3,-1,-3,-1,1},{-3,3,3,1,-3,3,-1,3,3,3,-3,-1},{-1,-1,-1,3,1,-3,3,-1,3,-3,1,3},{-3,1,-1,1,3,3,-1,3,3,3,3,1},{-3,-1,-1,1,-3,1,1,-3,1,-1,-1,-3},{3,1,1,-1,3,-1,-1,3,-1,1,1,3},{3,-1,3,-3,-1,-1,-1,3,-1,-1,-1,-3},{-3,1,1,-3,-1,3,-3,3,-1,1,1,1},{-1,-1,1,1,-1,1,-1,-1,3,-3,3,-1},{1,-1,-3,-3,-3,1,-3,-1,3,-3,-3,-1},{3,-3,3,3,3,-1,-1,1,-1,3,3,-1},{3,1,-1,1,3,3,-1,-3,-1,1,-3,1},{1,-3,-3,-1,3,1,1,3,1,1,-1,3},{-1,-3,1,-3,-1,3,3,3,-3,-1,-1,-3},{-3,-3,-1,-3,3,1,-3,-3,-3,1,3,-1},{-1,3,1,-3,-1,3,-3,3,3,3,3,-3},{1,3,3,-3,1,3,-1,-1,-3,3,1,-3},{1,-3,1,-1,-3,3,3,1,3,-3,-3,-1},{-3,-3,1,-1,1,-1,-1,-3,-1,1,-3,-3},{-1,-1,3,3,-3,3,-1,-1,3,-1,1,-1},{3,3,3,-3,-1,3,-1,-1,-1,3,-1,-3},{1,-1,3,1,-1,1,-3,-1,1,3,3,3},{1,3,3,-3,3,3,-3,3,1,1,-1,-3},{3,-1,-3,1,1,1,-3,-1,1,3,1,1},{3,-3,1,-3,1,-1,1,1,3,3,1,1},{1,1,-3,3,1,3,3,-3,3,-3,1,1},{1,-1,-1,1,-1,-1,1,3,-3,-1,-3,1},{-3,1,-1,3,1,1,1,1,3,-1,1,-3},{3,1,-3,3,3,3,1,-1,-1,1,3,-3},{-1,3,-3,-1,3,1,3,3,-3,-3,-3,3},{1,-1,1,-3,3,-3,-1,3,3,-1,3,3},{-3,-1,-3,1,3,-1,-3,1,1,3,1,1},{3,-1,1,-3,-3,-3,-3,-3,1,-1,3,1},{-1,-1,-3,-1,1,3,-1,-3,-1,3,-1,-3},{1,3,-3,-1,3,-3,3,-3,3,1,-1,-3},{1,-1,-1,-3,1,-3,3,1,-3,-1,1,3},{3,3,1,1,1,3,3,-3,1,-3,-3,1},{3,3,-3,-1,3,3,-3,1,-3,1,1,-1},{3,3,3,3,-1,1,-3,-1,-1,3,1,-3},{-1,-3,3,-1,-1,-1,-3,-1,-3,-1,1,3},{3,1,3,-1,-1,3,1,-1,1,1,1,-3},{-1,-3,-1,-1,3,-3,1,3,1,-3,-3,3},{1,-3,1,-1,1,3,-1,-1,3,3,3,3},{-3,3,-3,3,-1,-3,3,3,-1,3,-3,-1},{3,1,-1,1,-1,-3,3,-3,-1,-3,-1,1},{3,1,3,-3,-3,1,-3,3,-3,3,3,-1},{1,-1,-1,-1,-1,-3,1,3,1,-3,-3,1},{-1,3,-1,-1,3,-3,3,1,1,3,3,3},{-1,3,3,-1,-3,-1,3,1,1,1,1,-1},{-1,-1,3,-1,3,-3,-1,-3,3,-1,-1,-1},{-1,-1,3,3,3,1,3,3,-1,3,-1,1},{1,-3,1,-3,3,3,3,3,3,-3,-1,1},{1,1,-1,1,1,-3,3,-1,1,-3,3,-3},{-3,-3,1,1,3,1,3,1,3,-1,3,3},{3,1,3,1,-1,3,-3,1,3,-3,-3,-1},{1,-3,1,3,-1,-3,3,-3,-3,1,1,1},{-3,3,1,3,-1,-3,-3,-1,-1,1,3,-1},{1,-3,1,-3,1,3,3,1,3,3,-1,-1},{3,3,-1,-3,3,1,3,1,-3,1,-3,-1},{1,-3,3,1,-1,-1,3,3,3,3,1,3},{-3,1,1,3,-3,3,1,-3,-3,3,-3,3},{-1,-3,1,-1,-1,-3,1,1,1,1,-3,-1},{-3,-1,3,-1,-3,1,3,3,1,-1,-1,1},{1,1,3,-1,-3,3,-3,-3,3,-1,1,-3},{-1,1,-3,-1,-1,-3,1,1,1,3,-1,-3},{1,-3,-1,3,-3,-3,-3,-3,3,-1,-3,1},{-3,1,-1,-3,-3,3,3,-1,1,1,1,3},{-3,3,-3,3,3,1,-1,3,3,3,-3,-1},{-3,-3,-3,-3,1,1,-3,-1,1,-1,3,-1},{-1,-1,-1,1,-1,3,3,-1,-1,3,-3,3},{-3,-3,-1,3,-3,-1,3,1,1,-1,3,1},{-3,1,1,3,-1,1,1,3,1,-3,-3,3},{-1,1,1,1,1,-3,-1,-3,1,-3,-3,1},{-1,-1,1,-1,-3,3,-3,1,-1,3,-3,1},{3,-1,3,-1,1,1,1,1,1,-1,-3,3},{1,3,1,3,-3,1,-1,3,1,-1,-1,-3},{-3,1,-3,-3,1,-1,1,3,3,1,1,1},{-1,-3,-3,1,-3,1,3,3,-1,1,3,3},{-1,-3,1,-3,-1,-3,1,1,-1,1,3,-3},{1,1,-3,1,3,1,3,1,3,3,-1,-1},{3,-3,1,1,3,1,-3,3,3,1,-3,-3},{-3,3,-3,1,1,-3,-3,1,-1,1,1,1},{-3,1,-1,3,1,3,-3,-1,1,-1,-1,-3},{3,1,-1,3,-3,-3,3,3,-3,3,-3,1},{-3,3,1,-1,3,-1,3,-1,1,1,1,1},{3,-1,-3,1,3,-1,-3,-3,-3,3,3,-3},{3,1,-1,-3,-3,-3,-3,-3,-1,3,-1,3},{-1,-3,3,-3,1,-3,-3,-3,-1,1,3,1},{-1,3,-3,-1,-1,3,1,3,1,3,3,1},{-3,3,-1,-1,-1,-1,3,-3,-3,-1,3,-3},{1,1,3,3,1,1,3,1,-1,-3,-1,3},{1,3,-1,-3,3,-1,1,1,-1,-1,-1,1},{-3,3,-3,-1,1,-3,1,1,1,3,1,-1},{1,-1,-3,3,3,-3,-1,-1,-1,1,-3,-1},{1,-1,-3,3,1,1,3,-1,-1,1,-1,1},{1,3,3,3,3,1,3,1,-1,-3,-3,1},{3,-1,3,3,-1,3,3,3,3,-1,-1,-1},{-1,3,3,1,-3,-3,-3,3,-3,3,1,3},{-1,-1,1,-3,-3,1,1,-1,1,-3,1,-1},{-1,-1,3,-3,-1,1,-1,1,-3,1,-3,3},{-1,3,3,1,-1,1,3,-1,-1,1,-1,1},{-3,1,-3,-1,1,-1,-1,-1,1,1,-3,-3},{1,1,-3,1,1,-3,-1,1,-1,3,-3,3},{3,1,-3,-3,3,-3,-3,-1,-1,3,-3,3},{3,1,-1,1,-1,-3,1,3,-1,-3,-1,1},{-3,3,-3,3,3,-1,-3,3,-3,-1,-1,3},{-3,3,-3,3,1,-1,3,3,-1,1,3,3},{3,3,3,-1,1,1,3,-1,3,3,-1,3},{-3,3,1,1,-1,3,-3,1,3,3,3,-3},{-1,1,-1,3,3,-1,-1,3,-3,3,3,3},{-3,3,-3,-1,3,3,-1,-1,3,1,3,1},{1,-3,3,1,1,-3,-1,-3,-1,-3,-3,-1},{3,1,-1,1,-3,3,-1,1,3,1,3,-3},{1,1,-1,3,-3,-1,-3,-3,-1,3,1,-3},{-3,-1,1,-3,-1,-1,-1,3,1,3,1,-1},{-3,-3,-3,-1,1,3,-1,-1,3,-1,3,1},{-3,-3,-3,3,1,-1,3,3,-1,3,-1,1},{3,-1,3,3,-1,3,1,1,-1,3,3,3},{-3,-1,1,3,-3,3,-3,3,-1,-3,3,1},{-3,1,3,1,3,3,1,1,3,-1,-3,3},{-3,1,-1,-3,-3,1,-1,1,-3,-3,-3,-3},{3,-3,-3,3,3,3,1,-3,-1,3,1,-3},{-1,-3,1,3,1,3,1,1,-3,-1,1,1},{-1,-3,1,-3,-1,3,-3,-3,3,-1,-1,-1},{-1,3,-3,-1,1,-3,3,3,-1,-3,-1,-3},{1,1,-3,-3,-3,-3,-1,-3,-1,3,-1,-3},{-1,-1,-1,3,-3,-1,-3,3,-1,3,-1,-1},{1,-3,-1,3,3,1,-3,3,-1,-1,-1,-1},{-3,3,1,-1,1,-3,-3,-1,-3,-3,-3,-1},{-1,-3,1,-3,1,1,-3,-1,1,3,3,3},{-3,1,-3,-1,3,1,1,-1,-1,1,3,3},{-1,-3,3,3,3,-1,1,3,3,-3,3,-3},{3,-3,1,1,-3,3,3,1,-3,-1,-1,-1},{-1,-1,-1,-1,-1,3,3,-1,-3,1,-3,1},{1,3,-1,3,-1,-1,1,-1,-1,-1,3,3},{1,-3,-3,1,3,1,3,1,3,3,3,-1},{-1,1,-3,1,3,3,-1,-3,1,-1,-3,-3},{-1,3,1,-3,-3,-3,-3,-3,1,3,-1,1},{1,3,3,3,1,3,1,-3,1,-3,-3,1},{-3,1,1,-3,-1,-3,1,-3,-3,-3,-1,-3},{1,1,1,3,-1,-3,-3,3,-1,-1,3,-3},{-1,-1,1,3,3,1,1,-1,3,-3,1,-3},{-3,3,1,-1,3,-3,-1,3,-1,1,1,3},{-1,1,3,1,-3,-1,-1,-3,-3,3,1,-3},{1,3,3,-3,1,-1,-1,3,-1,1,1,-1},{-3,-3,-3,3,-3,1,1,-3,-3,1,-1,1},{-3,-3,-1,-1,3,1,1,-1,-1,3,-1,3},{-1,1,1,-1,-3,-3,-1,3,1,-3,1,3},{-1,-3,-3,-3,-3,1,1,3,-3,-1,3,-1},{1,-1,-3,3,-3,-3,1,3,1,-3,1,3},{1,3,-1,3,1,-3,3,3,-3,1,1,1},{-3,-3,3,3,1,3,-3,-1,1,-1,3,1},{3,3,3,3,1,1,-3,-3,1,-3,1,-3},{-3,-3,1,-3,3,-3,-1,-1,3,3,1,3},{-1,-1,3,-3,3,-3,-3,-3,1,-1,-3,-1},{-3,1,3,-3,-3,-1,3,1,1,1,-1,3},{3,-3,3,-3,1,1,3,-1,-3,3,1,-1},{1,-3,-3,-1,-3,-3,3,3,-1,-3,-1,3},{1,3,3,-3,1,3,3,1,-1,-1,-3,1},{3,-3,-3,-3,3,-3,-3,3,1,-1,1,-3},{-1,-1,1,3,-1,-1,3,1,-1,-3,-1,-3},{3,3,-1,-1,-3,-1,-1,-3,1,-3,1,-3},{-3,1,1,1,-3,-3,-1,1,-1,-1,1,-1},{3,-3,-1,1,-1,1,-1,-1,-1,3,1,-1},{-3,1,3,-3,-3,-1,-1,3,1,1,1,-1},{3,-3,1,1,3,1,1,-1,-1,3,1,3},{-1,3,1,-3,1,3,-1,1,1,1,-3,-3},{1,-1,3,-1,-3,-3,3,3,-3,1,3,-3},{1,-1,1,-1,3,3,1,-3,-1,1,3,-1},{-3,1,3,3,-1,1,-3,3,-3,-3,3,-1},{3,3,-1,3,1,1,3,-1,3,3,3,-1},{3,3,3,3,-1,1,-3,3,-1,3,3,-1},{1,-3,-3,3,1,3,-1,1,1,1,1,3},{-1,1,3,1,-1,1,3,1,-1,-3,-1,-3},{1,3,-1,-1,1,-1,1,1,-3,3,3,1},{-3,-1,-3,-1,-1,-1,1,-3,-3,3,1,-1},{-3,3,1,1,-1,3,-1,1,3,-1,1,1},{-1,3,-1,-3,-1,1,3,-1,-1,3,1,1},{-3,1,3,1,-3,3,-1,-1,1,-3,-3,3},{1,-1,-1,-3,-1,1,1,3,-1,-3,1,-1},{3,1,3,3,-1,1,-1,1,-1,3,3,1},{3,-1,-1,-1,-3,-1,-3,1,1,-3,3,-3},{3,1,-1,-1,1,-1,1,1,-3,-1,-3,1},{-1,1,1,3,1,3,1,1,-1,-3,-3,1},{1,-3,1,-3,1,3,3,1,-3,-3,1,1},{1,-1,3,3,3,-3,1,-1,-1,1,-3,-1},{3,-1,-3,3,-1,1,-3,-3,-3,3,3,3},{-3,3,1,-1,1,-1,3,-3,1,3,3,-3},{-1,1,-1,3,-3,-1,-3,-3,-3,3,-1,-1},{3,3,-1,1,1,-3,3,1,3,-3,3,-3},{3,-1,-3,-3,-1,1,1,-1,-1,-1,1,-3},{3,-3,-1,-1,3,-1,-1,-1,-1,-1,-3,3},{3,1,-3,-3,3,-3,3,3,-1,1,1,3},{3,-1,-1,3,-1,3,3,3,1,1,3,3},{1,3,3,1,-3,1,-1,-1,-3,3,-1,1},{-1,3,-3,-3,3,-3,1,-1,3,3,1,-3},{-3,-1,-1,-3,3,-3,3,1,-3,-1,3,1},{1,3,-1,1,-1,1,-1,3,1,-1,3,3},{3,-3,1,3,3,-3,-1,-3,3,1,3,1},{-1,3,-1,1,3,3,3,-1,-3,3,3,3},{3,-3,3,-3,-1,-3,-1,3,3,-3,1,1},{-1,1,1,-1,-1,1,3,1,3,-3,1,-1},{-3,1,3,1,1,3,1,-3,3,-1,-1,-3},{3,-3,3,-3,-1,1,-1,-3,-3,3,-1,-3},{-1,-3,-3,1,-3,-1,-1,-3,1,3,3,-3},{1,-1,3,1,1,3,-1,-3,-3,-3,1,3},{1,3,-3,-1,3,1,-3,3,3,1,3,1},{3,-3,-1,-1,-1,-1,-1,3,-1,-1,-3,3},{-3,1,1,-3,1,-3,1,1,3,3,1,1},{-3,1,-1,1,-3,-1,3,3,1,-3,-3,-1},{1,-1,-3,1,-1,-1,-1,1,3,3,-3,1},{-1,-3,1,-3,-1,1,-3,-1,-1,-1,-3,3},{3,-3,-1,-3,3,1,3,1,-1,1,3,1},{1,1,-1,-1,1,1,1,-3,1,-3,-3,1},{3,1,3,1,3,-1,-3,-3,-1,1,3,-3},{-3,-1,-3,1,-3,-3,1,1,-3,-3,3,-3},{-1,3,-3,3,-1,-1,-3,1,1,3,1,1},{-1,1,-1,1,3,1,3,3,-1,1,1,-3},{-1,1,-1,1,1,-3,-1,3,3,1,-1,1},{3,3,-3,1,1,-3,3,1,-1,1,-3,1},{-3,1,3,-3,3,3,1,-1,-3,-1,-1,1},{3,-3,3,-1,-3,-1,1,3,-3,3,3,1},{-3,3,3,3,-3,-3,-1,3,-1,3,3,-1},{-3,3,-1,-1,-1,1,-3,-3,-1,3,-1,-1},{-1,1,-1,1,-3,-3,-1,-1,3,1,-1,1},{-1,-3,1,-3,-3,1,3,-1,-1,1,1,1},{-1,-3,3,3,3,-3,-3,-1,1,-3,1,-1},{-1,1,-3,3,1,1,-1,3,-1,-3,-3,-1},{-1,3,1,1,1,-3,1,1,-1,3,-3,-3},{3,1,-1,-1,-1,-1,-1,3,-1,-1,1,3},{-1,3,-3,-1,-3,3,-1,-1,-1,3,3,3},{-1,-3,-3,3,-1,-3,1,3,1,3,-3,-1},{1,-3,1,1,-1,-3,-3,-1,1,1,-3,1},{-3,-3,1,-3,-3,1,-3,-1,-3,1,3,1},{1,3,-1,3,3,3,-3,3,1,3,1,-1},{-1,-3,-3,-3,1,1,3,3,-1,1,-3,1},{3,1,-3,3,3,1,3,-3,-1,1,-1,1},{-3,3,1,-1,1,-3,-1,-1,1,3,1,3},{3,-3,1,3,-1,-3,-3,3,1,3,3,-3},{-1,1,-3,-1,-1,3,1,3,1,-3,-3,3},{-3,-1,3,3,-3,3,-1,1,-1,3,3,1},{-3,1,-3,1,1,-3,3,3,1,1,3,3},{-1,-3,-1,3,1,3,3,3,-1,3,3,-1},{-1,3,3,3,-3,1,1,3,-1,3,3,1},{1,-3,-1,-3,1,1,-3,-3,3,-3,-3,1},{3,-3,3,3,-1,-3,1,3,3,-1,1,-1},{-1,1,-3,-1,3,-1,-1,-1,3,1,-3,3},{-1,-3,-3,-1,-1,-1,1,3,-1,-3,1,-3},{-3,-1,-3,3,3,-3,3,-3,-1,-1,3,-1},{-1,-3,-1,3,1,3,-1,-1,3,-1,-1,3},{3,3,1,-3,-3,3,-1,-3,-1,-1,3,-3},{-3,3,-3,1,-1,-3,-1,-1,-1,1,-3,-3},{-3,3,-3,-3,3,-3,3,-1,-1,-1,3,3},{3,-3,3,-1,1,-1,-1,3,3,-1,3,3},{3,1,-1,1,-3,1,1,-3,-1,-1,-1,3},{-1,3,-3,-1,3,1,-3,-3,-3,-1,-1,-1},{3,1,1,-3,3,-3,1,-1,1,1,-3,-1},{-3,1,-1,1,1,1,-1,3,-3,1,1,-1},{1,3,1,-3,-3,3,-1,1,-3,-3,-1,-3},{-3,1,3,-1,-3,1,-1,-1,3,3,3,3},{-3,1,-3,-1,-1,1,1,-3,3,3,1,1},{1,1,-3,-1,-3,-1,-3,-3,1,-1,-3,-1},{-1,3,3,3,1,-3,-1,-1,-1,3,-1,-1},{-3,-1,-1,1,-1,-3,3,3,1,3,-3,1},{-1,1,-3,1,-3,-1,-1,1,-1,-3,1,1},{-1,1,-3,-1,-1,1,-1,-3,3,1,3,1},{-3,1,3,-3,-3,-3,-3,1,-3,3,1,1},{3,3,1,1,3,3,1,-3,-3,1,-3,1},{-3,3,-1,1,-3,1,3,-3,-3,3,3,3},{-1,-1,-1,1,3,-1,3,3,1,-1,3,-1},{3,3,-3,3,1,-3,3,3,1,-1,1,-3},{-3,3,1,-1,1,3,1,-1,1,-1,1,3},{-3,-3,-3,1,1,-3,1,1,1,-3,1,-3},{-1,1,3,1,-3,-1,-1,-3,-1,1,-1,-3},{1,-1,1,3,1,-1,1,-1,-3,3,-3,-1},{3,-1,3,1,-1,-1,1,1,1,3,-3,1},{-3,-3,3,-3,-3,1,-1,-1,3,1,3,-1},{3,3,1,-1,3,1,-3,-1,1,3,1,3},{1,-3,-3,-1,-3,-1,-3,-1,-3,3,3,-1},{-3,1,1,1,3,1,1,-3,-3,1,3,1},{-1,-3,-3,-1,1,-1,1,3,-1,-3,1,3},{3,-1,3,-3,-1,-1,-3,-3,-3,3,1,-3},{1,-3,-1,-3,-3,-3,-1,3,1,-3,-3,-1},{-1,3,3,1,-3,1,-1,1,3,3,1,3},{-3,3,3,-1,-3,-1,3,3,-1,1,1,1},{-1,-3,-3,-3,1,3,-1,3,-1,-1,1,1},{-3,1,-3,-3,-1,1,1,-1,-3,-3,1,-3},{-1,1,-3,-3,3,3,-3,1,-3,3,-3,-3},{3,-3,-1,1,-1,1,-3,3,3,1,-3,3},{-1,-1,3,3,3,3,1,-3,3,-1,3,-3},{-3,-3,3,3,1,-3,-3,-1,-1,1,-3,1},{-1,1,-1,1,3,-3,3,1,3,-3,3,1},{1,3,1,-1,1,-1,1,1,-3,3,3,-1},{-1,-3,-1,3,-1,-1,3,3,-1,-1,1,-1},{-1,3,1,-3,-1,3,1,1,-3,-3,-3,-3},{3,-3,3,-3,1,1,-1,-1,3,1,-1,1},{-3,-1,3,-1,-3,3,-3,-1,1,1,1,-1},{-3,1,3,-1,1,-1,-3,-1,1,1,3,3},{3,3,-1,1,-1,1,-3,-3,1,-1,-3,-1},{3,-1,3,3,1,-1,1,-1,-1,1,3,1},{-3,-3,3,-1,-1,3,-3,-1,1,-1,3,-1},{-1,3,3,-1,3,3,-3,3,-3,1,-1,1},{-1,1,1,1,-1,-3,-1,1,3,-1,3,1},{-3,1,3,3,1,-3,-3,-3,1,-3,3,3},{3,3,3,1,-3,-3,1,-1,1,-3,-3,-1},{-3,1,-3,1,3,1,1,3,-3,-3,1,1},{3,-1,-1,3,-1,-1,-1,-3,-1,3,1,3},{-1,-3,3,3,-3,-3,-1,-3,1,3,-1,1},{1,-1,-1,-3,-3,-1,-3,1,-1,3,-3,-1},{-3,-3,1,1,1,-3,1,-1,1,1,-1,1},{3,-3,3,3,3,1,1,-3,-3,1,-1,3},{-3,-1,-3,3,-1,-1,-3,-1,-3,-1,3,3},{3,3,3,1,1,1,-3,-1,3,1,-1,3},{-3,-3,-3,1,1,1,-3,-1,1,-1,-3,1},{1,1,-3,3,-3,1,-1,-1,-3,-1,-1,3},{-1,-1,3,3,-3,-3,3,3,1,-3,1,-3},{-1,3,1,-3,-3,1,3,-1,1,-1,-1,-1},{3,3,-1,1,3,-1,1,-1,1,-1,3,1},{1,-1,1,1,-3,-3,-3,3,1,-3,-1,3},{-1,1,3,3,-1,-3,1,-1,1,-1,-1,-3},{-3,-1,-3,3,-3,3,-3,1,1,-1,3,3},{1,-1,-1,3,-3,-3,1,-1,3,1,3,-1},{3,-3,1,1,3,1,-3,3,3,-1,-3,-3},{3,-3,3,1,3,-3,1,-1,-1,1,3,1},{1,1,-3,-3,3,-3,1,3,1,-3,1,1},{-1,1,1,-1,-3,-1,1,-1,-1,1,-3,3},{3,1,-3,-3,3,-3,1,3,3,-1,1,1},{3,3,-3,3,3,-1,-1,3,1,3,-1,-1},{3,1,3,-1,-1,1,-1,1,-1,-1,3,1},{-1,3,-1,-1,1,-3,3,3,-1,3,3,3},{3,3,1,1,-3,-3,-1,-1,1,-1,3,-1},{3,-1,-3,-3,1,-1,-1,-3,-1,3,3,-3},{3,-1,1,1,1,-1,-1,1,3,3,1,-3},{-1,-3,-1,3,-3,3,1,-1,-3,-1,-1,1},{1,-3,-1,1,1,1,-1,-1,-3,3,-1,3},{1,-1,-3,-3,1,-3,-3,-3,-3,-3,-1,1},{-1,-3,1,-1,3,-1,-1,-1,3,-3,1,3},{3,-1,-3,-3,-1,3,3,3,-1,3,-3,-3},{-3,-3,1,-3,-1,-3,1,-1,1,1,-3,-3},{-3,3,-3,1,-3,-3,3,3,-3,-1,1,1},{1,1,1,-1,-3,1,-1,3,-1,1,3,3},{1,1,-1,-1,1,3,-1,3,3,-1,-3,-1},{1,3,-1,3,1,-1,-3,-1,1,1,1,-1},{3,1,-1,1,-1,-3,-1,3,-1,-1,-1,1},{1,3,-3,-1,-1,-3,-3,3,-1,-3,-1,-3},{-3,3,1,1,1,3,1,-1,3,-1,1,3},{1,-3,-1,3,3,3,-3,-3,3,-1,-3,1},{3,1,1,3,3,1,-1,1,-1,-3,1,3},{-3,3,1,1,-1,1,1,3,1,3,-3,1},{-1,-3,3,1,-1,-1,1,-3,3,-3,3,-3},{1,-3,-1,3,1,3,1,-1,-3,-3,-1,-1},{1,1,1,-3,1,1,3,-1,-3,-3,1,-3},{1,-1,1,-3,3,-3,1,-3,-3,1,-3,-3},{-1,1,-1,-3,-3,1,-1,3,3,-3,3,-3},{-1,3,1,-3,3,-3,-1,-3,3,3,1,1},{-3,1,1,3,1,3,-3,1,-3,3,3,1},{3,1,3,-1,-1,3,3,1,3,3,3,-1},{3,1,3,3,-1,-1,3,3,-1,3,-3,3},{1,3,-3,1,3,-3,3,3,1,-3,1,-1},{-1,-3,-1,-1,3,-3,1,-1,-1,3,1,3},{-3,1,3,-1,-3,-1,-1,3,3,-3,3,3},{-1,1,1,-3,-1,-3,1,1,-3,3,3,3},{1,1,3,3,1,3,1,-1,-3,1,3,-1},{-1,1,-3,-1,-1,-1,-1,3,3,1,-3,3},{1,-1,3,1,-3,-1,-1,1,3,1,1,-1},{1,3,1,3,-3,-3,-1,3,-3,3,1,-1},{-1,-1,3,3,3,3,3,-1,1,-3,3,-1},{1,-3,1,1,1,-3,-1,-1,-3,1,1,1},{3,-3,-1,1,-3,-3,3,-1,3,1,3,1},{-1,3,1,1,-3,3,-1,1,-1,-1,1,-3},{3,3,-1,-3,-3,-3,3,-3,-1,3,1,3},{-3,-1,-3,3,-1,1,-1,3,-3,-1,-3,-3},{3,-1,-3,3,3,3,1,1,3,-3,1,-3},{3,-3,1,3,1,-1,-3,1,-1,1,3,3},{-3,1,1,1,-1,3,3,-1,3,1,3,-3},{1,-1,1,-1,3,1,1,-1,-1,1,3,-3},{3,3,-1,-3,-3,1,1,3,1,-1,1,-1},{-3,-3,-3,3,3,-1,-3,1,1,-3,1,3},{-1,3,3,3,-3,3,-1,-3,-1,3,3,-1},{-3,-3,1,-3,-3,1,-3,3,-3,1,-1,1},{3,-3,-3,1,-3,3,-1,1,-3,1,1,-1},{-3,3,-3,-1,-1,3,1,-3,-3,3,-3,3},{3,1,-3,-3,-1,-1,-3,1,-3,-1,-3,-3},{-1,1,-1,-3,3,-3,3,1,3,-3,3,-3},{-1,3,3,-1,3,1,-3,-1,3,3,3,3},{3,1,3,1,-1,1,3,1,3,-3,-1,-3},{-1,3,1,-3,-1,1,1,1,-3,-3,3,-3},{-1,3,3,-1,3,3,1,3,1,-3,-1,-3},{-1,-1,-1,1,-1,3,1,-3,-3,1,3,-1},{-3,-3,-1,-1,3,-1,3,-1,-1,-3,-3,1},{3,-3,-3,-1,-3,3,1,-1,1,-3,-1,-3},{3,-1,3,-3,3,1,-1,3,3,-1,1,1},{1,-3,3,-1,1,1,-1,3,-3,-1,-3,-3},{1,1,-1,-1,1,3,-3,3,-3,1,-1,3},{-1,1,-3,-3,-3,3,-1,-1,-3,1,-3,-3},{-3,3,1,-1,1,-1,3,-3,-3,-1,3,-3},{-1,-1,-3,3,1,1,3,3,-1,3,1,3},{-3,1,-3,-1,1,1,-3,1,-1,-3,-3,-3},{-3,-3,1,1,3,-3,-3,3,-3,1,-3,1},{-3,-1,-3,-3,-1,-3,1,1,-3,-3,-3,1},{1,-3,-3,1,1,-1,3,-3,-3,-3,-3,-3},{-1,1,-1,3,-3,3,-1,-1,3,-1,-1,3},{-1,1,-1,-1,3,3,1,3,1,-3,1,1},{3,-3,3,-1,1,-1,3,-1,-1,3,-1,-1},{-3,-3,1,-3,-3,-3,3,-1,1,1,1,-3},{3,-1,-3,-3,-1,-3,1,3,-1,-1,1,-3},{1,-1,-1,-1,1,3,-1,1,-3,1,-1,-3},{3,-1,-1,-1,1,-1,1,-3,-3,1,3,1},{-3,-3,-1,-1,-3,3,1,-3,1,-3,1,3},{3,1,1,3,-1,-3,1,3,-1,-3,-3,-1},{1,1,1,-3,-3,3,-1,3,-3,-3,1,-3},{-1,3,-1,3,-3,-1,1,3,3,3,3,3},{3,1,3,3,-1,1,-1,-3,-3,1,-1,1},{-1,3,-1,3,-1,3,3,-1,3,3,-1,-1},{-1,-1,-1,3,1,-1,3,-1,-3,-1,3,-3},{-1,-1,3,-1,1,-1,-3,3,-3,-3,1,1},{-1,1,-3,-1,-1,-1,3,3,-3,3,-1,-3},{1,1,3,1,-1,-1,-3,3,-1,1,-3,-1},{3,3,-3,-1,3,-1,1,1,1,-1,-3,1},{-3,-3,-1,1,-3,1,1,-3,3,1,1,1},{3,1,-3,3,3,1,3,-3,3,-3,-1,1},{3,-1,3,3,-1,-3,-1,1,-1,-1,-1,3},{3,-1,1,3,-3,1,-1,1,1,1,-3,3},{3,3,-3,-3,-1,-3,3,1,-3,-1,3,-3},{-3,1,-1,3,3,-3,-1,3,-3,3,3,3},{1,-3,3,3,3,1,-3,-1,1,1,3,-1},{3,1,1,-1,-1,1,3,-3,3,-1,-3,1},{-3,-1,-1,-1,3,1,-1,-1,-3,-3,-1,3},{1,3,1,-1,-3,-1,-1,-3,-3,-1,1,-1},{-1,-1,-1,-3,3,-1,-3,-3,-1,1,-3,1},{1,-1,1,3,-1,-1,-3,3,-3,3,-1,-1},{1,3,3,-3,1,-3,-3,1,-1,-3,3,-3},{-1,-1,-3,-3,3,-1,3,-1,-1,1,1,3},{3,-1,-3,1,-1,-3,3,3,1,1,3,-3},{3,1,-3,1,3,-3,-1,1,1,1,-1,-3},{1,3,-1,3,3,-3,-3,-1,-1,-3,3,-3},{3,-3,3,1,1,-3,1,-3,-3,-1,-3,-1},{3,-1,3,3,1,-1,3,-3,-3,-3,-1,1},{3,1,-3,-1,-1,1,1,1,-1,1,3,-1},{3,1,3,1,-3,-3,3,-1,3,-3,-1,1},{1,1,-1,-3,-3,1,-3,1,3,3,-3,3},{1,-1,-3,-3,-3,-1,3,1,-3,1,3,-3},{-3,-1,-3,-3,-3,-1,-1,1,-3,3,3,-1},{3,-3,3,-1,-1,3,-1,3,3,3,1,3},{3,3,-1,-1,3,-3,3,3,3,-3,3,-1},{3,1,-3,1,-1,3,-3,-1,-3,-3,1,1},{-3,-3,1,-3,3,3,1,1,-1,1,3,3},{1,-1,1,1,-1,3,-3,1,3,-3,-3,1},{1,-1,1,-3,1,-3,-3,-1,3,3,-1,-1},{3,-3,3,-1,3,3,-3,-1,-3,-3,1,1},{3,-3,1,3,-1,-3,3,-1,-3,1,1,1},{-3,-3,-3,-1,1,1,-1,3,-1,1,-1,-3},{1,-1,1,1,1,-3,-1,-3,-1,3,3,-1},{-3,1,3,-1,-3,3,-3,3,3,-3,-3,-1},{1,-3,-1,3,1,-1,3,-3,-3,3,3,3},{-3,3,1,-1,3,-1,1,3,-3,-1,-1,-1},{3,-3,-3,3,-1,1,3,1,-1,1,-3,3},{-1,1,-1,-3,1,1,1,-3,-1,-3,-1,1},{-3,-3,3,3,-3,-1,-3,-1,-1,3,1,-3},{1,3,-1,-1,1,-1,1,3,1,-3,-3,3},{-3,3,-3,3,-3,1,-1,1,3,-3,1,1},{1,1,-3,1,3,1,1,1,-3,-3,-1,-3},{-1,1,-3,-1,3,1,3,1,-1,-1,1,1},{3,-3,-3,1,-3,3,-3,-3,3,1,-1,-1},{-1,-3,-1,-3,1,1,1,-1,1,3,-1,-1},{-1,3,-1,3,-3,-1,1,1,-3,3,3,3},{1,-3,-3,1,-3,-3,-1,1,-1,3,-3,3},{-1,1,-1,-3,1,3,-1,-3,-1,1,3,1},{3,-3,1,3,1,1,1,-3,3,1,-3,3},{-1,-1,3,3,3,3,-1,3,1,-3,1,3},{3,3,-3,-1,1,1,-1,1,-3,1,1,-1},{-1,-3,3,-3,-3,-1,-1,-1,1,-3,-1,3},{1,1,-1,-1,3,-3,3,-3,-1,3,1,-3},{-1,-1,1,1,1,3,1,-1,-1,3,-3,1},{1,1,-1,-3,3,-3,3,-3,-1,3,3,-3},{-3,-3,-3,1,3,3,3,1,-3,-3,1,-3},{1,1,3,1,1,-3,-1,3,1,3,-1,-1},{3,-3,-3,3,-3,1,-1,-1,3,1,-3,-1},{-3,-3,3,-3,-1,1,1,1,-3,1,-1,3},{3,1,3,1,3,-3,3,-3,-1,1,3,-3},{1,-1,-1,1,-3,-1,3,-1,-3,-1,1,1},{3,-1,-3,3,-1,-3,-3,-3,1,3,1,3},{-3,-1,-3,-1,1,3,1,-1,3,1,-1,-1},{-1,3,1,3,3,3,1,3,-1,-1,3,3},{-3,-1,-1,3,-3,3,-3,-1,-3,-3,1,-1},{1,3,-3,-1,1,-3,1,-3,1,-1,-3,3},{3,-3,1,-3,-1,-3,3,1,1,3,3,-1},{3,-1,-1,3,-3,3,1,-1,1,1,1,-3},{3,1,1,-1,3,1,-1,1,-1,1,3,-3},{1,3,3,3,-3,-3,1,1,-3,-1,-3,3},{1,3,-1,3,1,1,-1,-1,3,3,-3,3},{-1,-1,1,3,3,3,3,1,-1,3,-3,1},{1,-3,1,3,3,-3,-3,-3,-3,3,3,1},{-3,1,1,-3,-3,-1,-3,-3,-1,-3,-1,3},{-3,-3,3,3,1,-3,1,3,-1,3,3,-3},{-1,1,3,-1,3,1,-3,-1,-1,-1,-3,3},{1,3,-1,-1,1,-1,-3,3,3,-1,-3,-1},{-3,-1,3,3,-3,-1,-3,-1,-3,3,1,-3},{3,-1,1,-3,-1,-1,-1,1,1,3,1,-1},{-1,3,-3,-3,3,-1,-3,-3,3,-1,1,1},{1,-1,-1,1,-1,-3,-1,1,1,-1,3,-3},{3,-1,-1,1,-1,-1,1,1,-3,3,-3,1},{-3,-3,1,-1,-3,-1,1,3,1,3,-1,-1},{1,3,1,3,-1,-1,1,-3,1,-1,-3,3},{3,1,3,1,1,-3,-3,3,-3,-1,-1,3},{-3,3,3,1,-3,1,-1,-1,1,-3,-1,1},{1,3,3,-3,-3,3,-3,3,1,-3,-1,3},{-3,1,-1,3,-3,-1,-1,-1,-1,-3,3,3},{3,-1,3,1,-1,-1,3,3,3,-3,-1,3},{-3,-1,-3,-1,-3,-3,1,3,-3,-3,1,-1},{-1,3,-3,1,1,-1,-3,-1,-1,-1,1,1},{1,-3,-3,3,-3,-3,-3,1,-1,1,-3,-3},{-1,1,1,1,-1,-1,-1,3,-1,3,3,-1},{3,-3,-1,-3,-3,3,3,3,1,-3,3,-1},{-3,1,-3,-1,1,-3,3,3,3,-3,3,1},{-1,-3,1,-1,3,3,3,3,-3,1,3,-1},{-3,-1,1,-3,-1,-1,-3,1,-3,3,3,1},{3,3,-3,3,1,-3,-3,-1,3,-1,3,-3},{3,1,1,1,3,3,3,-1,3,-1,-1,3},{-1,-1,1,1,-3,-1,1,-3,1,3,1,-1},{1,1,1,-3,-1,-3,-1,-3,1,-1,-3,1},{-1,1,-1,1,-3,-3,-1,3,3,-1,-3,3},{3,-1,1,-3,1,1,3,-3,3,1,3,3},{-1,-1,-1,-1,1,3,-1,-3,-1,3,3,-1},{3,-3,-3,-1,1,1,-3,1,3,1,1,-1},{3,3,3,-3,-1,1,3,-1,3,1,-1,-3},{-1,-1,3,3,-3,3,1,1,-3,1,3,1},{1,1,-3,3,3,-3,1,3,-1,3,1,3},{3,1,3,1,-1,1,1,1,-3,3,3,-1},{3,3,1,-3,-3,-3,1,-3,3,3,-3,1},{-3,-3,-3,3,-3,3,-1,1,-1,3,3,-1},{3,-1,1,1,3,1,1,3,-1,-1,-3,1},{1,-1,1,-1,-1,3,-1,3,3,-3,-1,-3},{-3,-1,-1,-1,-3,3,-3,3,-1,3,-3,-1},{1,1,-3,-3,3,-3,-1,3,1,-3,1,-1},{-3,-3,1,3,-3,-1,-3,1,3,1,3,1},{3,-3,1,3,3,-3,1,-1,-3,3,-3,3},{3,-1,3,-1,-1,3,-1,-1,-3,-3,-1,-1},{-3,1,1,3,-3,3,3,-1,-1,-3,-1,-3},{-3,1,3,1,-1,1,3,-1,-1,-1,1,1},{-1,1,1,1,1,1,-1,-3,3,-1,1,-3},{3,3,3,3,3,1,-1,-3,3,-1,3,-1},{-1,1,-1,1,-3,-3,-3,3,-1,-3,3,-1},{-1,3,-1,3,1,-1,-3,3,3,3,3,3},{3,1,-3,1,-1,-3,3,3,3,-3,1,3},{3,1,3,1,3,3,1,3,-3,-1,-1,3},{1,3,3,-3,3,3,3,1,-1,-1,3,-1},{3,-1,-3,1,3,-1,-1,-1,3,3,3,3},{-1,-3,-1,-3,1,1,-1,3,3,-1,1,3},{1,-3,1,1,-1,1,-1,-3,1,1,1,-3},{3,3,3,1,3,-1,1,3,3,-1,-3,1},{-3,1,-3,3,3,-1,1,3,-3,-3,-3,-3},{3,-3,3,3,-1,-3,3,1,3,-1,-1,1},{3,1,-1,-3,-3,-3,-3,-1,-3,1,3,-3},{1,3,1,1,-3,-3,-1,-1,1,-3,1,-1},{3,1,1,1,-3,-1,1,1,3,3,1,-3},{1,3,-1,1,1,1,-3,-3,3,1,-1,1},{-3,3,1,3,-1,1,-1,1,1,3,3,-1},{-1,3,3,-3,-1,-3,1,-3,-3,3,-3,3},{-1,1,-1,3,-1,-1,-1,-1,3,3,1,3},{3,1,1,3,1,-3,-1,-1,3,-3,1,-1},{1,-1,-3,-1,-3,1,1,1,-3,-1,1,-1},{3,3,3,1,-1,3,3,-1,3,-3,-1,-1},{-1,1,3,1,-3,1,-1,-3,1,1,-1,-1},{1,-1,-3,3,-3,3,-3,-1,-1,1,-3,-1},{-3,-1,-1,-1,3,-3,1,3,-1,-3,3,-3},{-1,3,3,-3,1,1,1,-1,1,3,1,3},{-1,1,-1,-1,3,3,3,-3,3,-1,3,3},{-1,-1,3,1,3,-1,-1,-1,-3,-1,-1,3},{1,-3,1,1,3,-1,3,1,1,-3,-3,-3},{-3,-3,-3,3,1,-3,1,-3,1,3,-3,-3},{-1,3,3,1,-3,-3,-3,-1,-3,3,-3,3},{1,1,-3,1,-3,-1,-3,-1,1,1,-1,-1},{-1,-3,1,-1,-3,-1,1,1,1,1,-3,-1},{3,1,3,-1,1,1,1,1,-3,3,1,-3},{1,1,-1,-1,1,1,1,-3,-3,1,-3,1},{3,1,-3,-1,1,-3,3,3,3,-3,-3,3},{1,-1,1,-1,3,3,-1,-3,-1,1,-3,-3},{-3,-1,1,3,1,3,-3,3,3,1,-3,3},{-3,-1,-3,3,-3,1,-3,-3,1,-1,1,3},{1,-1,-3,3,-3,3,-3,-1,3,-3,-3,-1},{3,-1,-1,-3,-1,-1,-3,-3,1,3,1,-3},{1,3,-3,3,3,-1,-1,-1,1,-1,-3,-1},{3,-3,-3,1,1,-1,3,3,1,3,1,3},{1,1,-1,1,1,-3,1,1,-3,3,-3,1},{1,3,-1,3,1,-1,-1,1,3,3,3,1},{1,-3,-1,3,1,-1,-3,-3,-3,-3,-3,-1},{3,-1,1,1,3,-3,1,-1,-1,-1,-3,1},{1,1,-3,-1,-3,-1,-1,1,1,-1,-3,1},{1,-1,3,1,1,1,3,-3,-1,3,-1,1},{1,-3,-3,-3,-1,3,-3,-3,1,-3,1,1},{-1,-1,3,3,3,3,1,-3,-1,3,1,-3},{3,1,3,-1,1,-3,-3,1,-1,3,3,3},{-3,1,3,1,-3,-3,-3,-3,3,-3,-3,1},{-3,-3,3,1,-3,-1,3,-3,3,-3,-3,1},{-3,-1,1,-3,-3,3,3,3,-3,3,-1,-3},{-3,-1,-3,1,1,-3,1,3,1,1,1,-3},{3,3,1,3,-1,3,1,3,3,-1,-1,3},{-1,-1,3,3,3,3,-3,1,-1,3,-3,1},{-3,1,1,3,1,3,-3,-1,-3,3,3,-1},{-3,1,-1,-1,1,-3,1,1,1,-3,-1,-1},{-3,3,1,3,3,-3,3,-3,1,3,-1,-1},{-3,-3,1,3,-1,-3,3,1,3,3,3,-3},{-1,1,-3,-3,1,-1,-1,3,1,3,1,3},{-3,-1,1,3,-1,3,1,-1,-3,3,3,3},{1,3,-1,3,-1,-1,3,3,3,1,3,3},{-1,1,-1,3,3,1,-1,-3,-1,-1,3,-3},{-1,3,-1,1,3,3,1,-3,3,1,1,1},{-3,-3,3,3,-3,-3,3,-1,3,-1,-1,3},{-3,3,3,-1,-3,-1,1,-1,1,1,-3,-1},{-1,-3,-3,3,1,3,-3,1,-3,1,1,3},{1,3,3,3,1,-1,3,-3,-1,3,-1,-3},{-3,1,3,-1,1,3,-3,-3,-1,-1,-3,3},{-1,-1,1,3,-1,3,-1,3,1,-1,-1,-1},{-3,-3,1,1,-3,-1,-3,1,3,1,3,3},{-1,-1,1,-3,-1,-3,1,3,3,-1,-3,-3},{3,3,3,1,1,3,-1,-3,3,-1,1,-3},{1,1,-3,1,-3,-3,-1,3,-3,-3,-3,1},{1,-3,3,3,1,-1,3,-3,-3,-3,-1,3},{1,3,-3,-3,-3,-3,-3,3,1,-3,1,-3},{-1,-1,1,1,3,-1,3,1,-3,1,1,-1},{-3,-3,-3,-1,-3,-1,3,1,3,-1,-1,3},{3,1,3,3,3,1,1,-1,3,-3,-3,1},{-3,1,-3,-1,-1,3,1,-1,-3,-3,-3,-3},{-3,1,-1,3,-3,-1,-3,-1,-1,-3,-3,3},{3,-3,3,1,1,-3,1,1,3,1,3,-3},{-3,1,-1,3,-1,-1,-3,3,-3,-1,-3,-3},{1,1,-3,-1,3,-3,3,-3,-3,-1,-3,3},{1,1,-3,1,1,-1,-3,-1,-3,1,1,1},{3,-3,3,1,-3,-1,3,-3,1,1,1,3},{3,-1,-1,1,-1,-1,-1,3,-3,3,-1,-1},{1,-1,-3,-3,-1,-1,1,3,-3,1,3,-1},{3,-3,1,-3,-1,3,3,-1,-1,1,-1,-3},{-1,1,3,-3,-3,-3,3,-1,-1,-3,-1,-3},{3,1,-3,-3,3,1,3,1,3,-3,-1,3},{3,-3,-1,3,-1,-3,3,1,-1,-1,-1,1},{-1,3,-1,-1,3,1,1,1,3,-1,-1,-1},{3,-3,1,1,1,-3,1,3,1,-1,3,1},{3,-1,-3,3,1,-1,-1,-1,-1,1,-3,-1},{1,3,-3,3,3,3,-3,1,-1,-3,1,-3},{-3,-3,3,-3,-3,1,-1,3,-3,3,-1,-1},{3,-1,-3,1,1,3,1,3,-3,-3,3,3},{1,1,1,-3,3,-3,3,-3,1,3,-3,1},{-1,-1,1,-1,-3,3,3,3,-1,3,-3,1},{-1,3,-3,3,1,-3,3,1,1,3,3,-3},{-3,1,3,-1,-1,-3,3,-1,-3,-1,-1,-1},{1,1,-3,1,-3,3,-3,3,1,1,3,3},{1,1,-1,-3,1,-3,3,3,3,-3,-1,3},{-1,3,-3,1,3,-1,-3,1,-1,3,3,3},{1,3,-3,1,-3,1,-1,-1,-3,-3,-1,-1},{3,-1,-1,-3,-1,1,3,3,-3,1,-3,3},{-3,1,-3,-1,3,1,3,3,-1,-1,-3,-3},{3,-3,-1,-1,3,-1,3,-1,-1,-1,-1,-3},{-1,1,3,-3,3,-3,1,-3,1,-1,-3,-3},{-3,1,3,-1,1,-1,3,1,-1,-1,1,1},{-1,-1,3,1,-3,1,3,-3,-1,-3,-3,3},{-3,3,-1,3,-3,-3,-1,1,3,1,1,-3},{-3,3,1,3,-1,1,-3,-1,-1,1,1,3},{-3,-3,-3,1,1,-1,1,-1,-3,1,-3,-1},{1,3,-1,1,1,1,3,1,-3,3,-1,-1},{-1,-1,3,3,-1,3,-1,1,-1,-1,-1,1},{-3,3,1,1,-3,-1,-3,1,1,3,1,3},{-1,-1,-3,3,1,3,-3,-1,1,-1,3,-1},{3,-3,1,-1,1,3,-3,-3,3,-3,-3,3},{-3,3,3,1,-3,-3,1,-3,-1,-1,1,-3},{3,1,1,1,3,-3,-1,3,3,-1,3,-1},{-3,-3,-3,1,3,-1,1,-1,-3,1,-1,1},{1,-1,3,3,1,3,-3,-1,3,1,3,1},{-3,-1,1,-1,1,3,-1,-3,3,-3,3,1},{3,1,-1,-1,-3,1,1,3,1,3,-1,1},{1,-1,-3,-1,1,-1,1,3,-3,3,1,3},{3,1,3,-3,-3,-3,1,1,-3,-3,1,-3},{-3,1,1,1,3,1,-1,3,-3,3,3,-1},{-1,3,-1,3,3,-3,3,3,3,-1,-1,-3},{-3,3,-3,3,3,-1,-1,-3,1,3,-3,-3},{1,-1,-1,-1,1,-3,3,-3,3,-1,-1,3},{1,-1,3,1,3,3,-1,-1,-3,-1,3,-3},{1,-1,-1,-1,3,-1,3,3,3,-3,-1,3},{-1,1,-1,3,1,-1,-1,-1,-1,3,-3,1},{3,-3,1,-3,-1,-1,3,3,1,-1,1,1},{-1,-1,3,3,-3,-3,3,3,-1,3,-1,3},{1,-3,-3,1,-1,3,3,3,1,3,1,3},{-1,3,1,-3,-3,-1,3,-3,1,-3,-3,-3},{-3,3,-1,3,-3,-1,1,1,-3,-3,-3,-3},{-3,-3,1,1,1,3,1,1,3,1,-3,1},{1,-3,-1,1,-1,-3,-3,1,1,1,1,3},{-3,-3,3,3,-1,3,-1,-3,-1,-1,1,3},{-1,-1,1,1,-3,-3,3,-3,1,-1,3,-1},{-3,-1,3,-1,3,3,-3,-3,3,3,1,-1},{-3,3,-1,1,-1,3,-3,-1,1,-1,-1,1},{3,1,1,1,1,-3,1,-3,1,1,3,-3},{1,3,-1,3,1,-1,1,3,-3,3,1,1},{3,1,-1,-1,-1,1,-1,3,-1,1,3,-1},{-1,-3,-3,3,3,-3,1,-1,3,1,3,-3},{3,3,3,-1,1,3,3,1,-3,3,-1,-3},{1,-3,3,1,-1,-3,-3,-3,3,-3,3,-3},{-1,1,1,-3,-3,-3,-1,-3,-3,1,-3,1},{-3,3,-1,3,-3,-1,-3,-1,-1,3,3,3},{1,3,-3,3,1,1,-1,-1,1,-1,3,1},{-3,-3,3,1,-1,1,-1,3,-1,-1,-1,1},{1,-3,-1,1,1,1,-3,1,-3,-3,-3,3},{-1,-3,-1,-3,1,1,-3,3,3,-3,-1,3},{3,3,1,1,3,1,3,-3,1,-1,3,-3},{-3,-1,1,1,1,-1,1,-3,1,-1,-3,1},{3,-3,-3,-1,1,3,1,-3,3,3,3,1},{-1,3,3,3,-3,-1,-3,-1,-3,-1,-3,3},{3,-3,3,-3,3,-1,1,3,-3,-3,3,1},{-1,1,1,1,3,-3,1,1,-1,-3,1,-3},{1,-1,-1,-1,-1,3,3,-3,-1,-3,3,-1},{3,-3,3,1,-3,1,3,-1,1,1,3,3},{-3,1,-1,-3,-3,-1,-1,-1,-1,3,-3,3},{-1,3,-1,3,3,1,3,3,3,-1,-1,1},{3,3,3,1,-1,-3,1,3,-1,1,1,3},{-3,1,-3,-1,-3,-3,-1,-3,-3,-3,1,1},{-3,-3,1,1,-1,3,-1,3,3,-3,3,3},{-1,1,-1,1,1,3,-1,1,-1,-3,3,1},{-3,1,1,3,3,-3,3,-1,3,1,1,-1},{1,-3,-3,-1,-3,1,3,-3,3,3,3,-1},{-1,3,-3,-1,-1,-3,1,1,-3,3,-3,3},{3,-3,-1,-1,1,1,-1,-1,3,-1,3,1},{3,-1,-3,1,-1,-1,-3,-3,3,-3,-1,-1},{-3,3,-3,-3,-1,-1,3,1,-1,3,-3,1},{-3,1,1,3,3,3,-1,-3,-3,3,-3,1},{-3,-3,3,-3,1,3,-1,-3,1,-1,1,1},{-3,-1,3,3,1,1,3,1,-1,3,1,3},{3,1,3,-1,1,3,1,-3,3,-1,-1,-1},{-1,3,-3,1,1,-3,3,-3,-3,3,3,3},{3,-3,-1,-3,-3,3,3,-1,3,1,-3,-3},{1,3,1,3,1,1,3,-3,-1,3,1,-1},{3,3,-3,-3,-1,-3,-3,3,1,-3,-1,3},{-3,1,-1,3,3,-3,3,-3,1,1,-1,-1},{-1,1,3,1,3,1,3,1,-1,-1,-1,3},{1,-3,1,1,-1,-1,-3,-3,-1,-1,1,1},{-1,-3,-1,3,3,3,3,-3,-3,3,1,-3},{-1,1,-1,1,1,3,1,-1,-1,3,3,-1},{3,-3,-3,-1,-1,-3,-3,3,1,-3,1,1},{-3,-3,3,3,-3,-3,-1,3,-1,3,1,-1},{1,-1,3,3,-3,-3,3,-3,-1,3,-3,3},{-3,-1,1,-1,-3,1,-1,3,-3,3,3,1},{-1,-3,3,1,-1,1,-3,-1,-1,1,-1,1},{-3,1,-1,3,1,-3,-1,3,-3,1,1,1},{1,1,-3,-3,-3,1,-1,-3,-1,1,-3,1},{-3,1,1,1,-3,1,-3,-3,1,-3,-3,-3},{-3,3,-3,3,3,-3,-3,1,-1,-1,3,3},{-1,-3,-3,-3,-1,1,-1,1,-3,-3,1,-3},{3,-3,-1,3,-3,1,-1,3,3,3,3,1},{1,3,-3,1,1,-1,3,3,1,-1,1,-1},{-1,3,3,-1,-1,1,3,1,1,-1,1,-1},{3,3,1,-1,-3,-1,-1,1,-3,-1,3,-1},{-1,-3,1,-1,-1,-1,1,1,-3,-1,3,-3},{3,1,1,-1,3,-1,1,-3,-3,-1,-1,1},{-3,-3,-1,-1,1,1,-1,3,-1,1,-1,-3},{3,1,-1,-3,3,-3,-3,-1,3,-3,3,-3},{1,-3,3,1,-3,1,3,1,1,1,3,-3},{1,-1,1,-1,1,-3,1,3,-3,-1,1,1},{1,-3,-3,1,-1,-1,3,-3,1,-1,1,-1},{1,1,3,-1,1,1,1,-3,-3,3,-1,-3},{1,1,1,3,-1,3,-1,-3,-3,1,1,-3},{-1,3,-3,-1,3,1,-3,-3,-3,-3,-1,-1},{-1,3,1,3,1,-1,3,3,1,3,-3,-1},{3,-3,-1,-3,-1,1,1,-1,-3,-1,-3,3},{-3,1,3,-1,1,-3,3,3,3,-3,3,1},{3,-3,3,1,-3,-3,-3,-1,3,3,1,3},{1,3,-3,-3,1,-1,1,-3,-3,3,-3,3},{-3,1,-1,3,1,1,-1,-1,-1,1,3,1},{1,3,1,3,1,-1,-3,-3,1,3,-3,-3},{3,1,-3,3,-3,-3,3,3,1,-1,1,3},{1,1,3,-1,-1,1,-3,1,-3,-3,3,-1},{1,-1,-3,-3,3,-3,1,-3,1,1,3,3},{-1,-1,-3,3,1,-1,3,-1,-3,-1,-3,-1},{1,-3,-3,1,1,-1,-3,-3,-3,-3,-3,-1},{-1,-1,-3,3,-3,-3,-1,-1,1,-3,-1,3},{3,1,1,1,-3,3,-1,-3,1,3,-1,1},{-3,-1,1,1,1,-3,1,3,1,-1,1,-1},{-3,-3,-3,3,3,-1,1,3,-3,3,-1,-3},{-3,3,-1,-3,1,3,-1,1,-3,-3,-3,-1},{3,3,-1,-1,-1,-1,3,-1,3,-1,3,3},{1,-3,-1,-1,1,-3,1,1,-3,3,3,1},{1,-3,3,1,-3,-1,3,3,3,3,1,1},{-3,3,-3,-1,3,-1,-3,1,-1,-1,-3,-3},{-1,-3,-1,-3,3,-3,-3,-3,1,-3,-1,1},{3,-1,-1,3,1,1,1,1,-3,-1,-3,1},{-1,-3,1,-1,1,3,-3,-3,-3,3,3,-1},{3,1,-3,-3,-3,3,-3,3,-1,1,3,-1},{1,-3,1,1,-3,-3,1,1,1,-1,-3,-1},{-3,-1,-3,-1,3,3,1,3,3,-1,-3,3},{1,-3,-1,1,-1,-3,3,-3,-1,-1,-1,-3},{3,-3,3,-1,-1,1,-3,1,1,-1,-3,-1},{-3,-1,-3,-1,1,1,-3,-1,-1,3,1,-1},{-1,-3,-3,3,-3,-1,1,1,-3,3,-1,3},{3,-3,-3,-3,3,-3,1,-3,1,1,-3,-3},{-1,-3,-1,-3,1,1,3,1,1,-3,-1,1},{-1,3,3,-1,-1,-3,3,-3,-3,-1,-3,-1},{3,-3,-1,-3,-3,-3,-1,3,1,-3,3,-1},{-1,3,-1,3,3,-1,1,3,-3,-3,-3,3},{1,3,-1,-1,-3,-3,3,-1,-3,1,1,3},{1,-1,3,1,1,1,-1,1,-3,-1,3,3},{-3,-1,-3,-1,-1,-3,-3,1,3,3,-1,-1},{3,-3,1,3,3,-3,-3,3,1,-1,3,-1},{3,-1,1,3,-1,-3,-1,-3,-3,-3,1,-1},{-3,1,-1,-3,-3,1,3,-3,-1,-3,-1,-3},{-1,1,-1,-3,3,1,-1,1,3,-3,3,-3},{3,-1,-3,-1,3,3,3,3,1,-3,-3,1},{-1,1,3,-1,-1,-1,-1,-1,3,-1,3,1},{-3,-1,3,-3,3,1,-1,-1,-1,1,1,-3},{1,3,-1,-1,-1,1,-1,1,-3,3,1,-3},{-1,1,-1,3,1,-1,1,-3,-1,3,3,3},{1,3,3,1,3,-3,-1,3,1,3,-1,-3},{3,-3,-1,-3,-3,3,3,-3,1,-1,3,1},{-1,1,-3,-1,1,3,1,1,-1,3,-1,-3},{1,1,-3,-3,3,-1,-1,1,1,-1,1,-1},{-1,-1,-1,3,3,-3,3,-3,-1,3,-1,-3},{1,1,-1,-1,-3,1,3,3,-3,-3,1,-3},{-3,1,-1,-3,-1,1,1,-3,-3,-3,-3,3},{-3,3,1,-3,-1,1,3,3,1,3,1,3},{-1,3,3,1,1,1,-3,-1,-1,1,-1,3},{-1,1,3,1,-3,3,-1,1,1,-1,-1,-3},{1,1,1,3,-3,3,1,1,-3,1,1,-3}。
更进一步的，基于上述本申请实施例公开的基于序列的信号处理方法，S101中确定的包括12个元素的序列{fn}所涉及的序列{sn}，该由元素sn组成的序列{sn}可以为第四序列集合中的序列之一或第四序列集合中的序列的等价序列。该第四序列集合中的序列的峰均比均小于3dB，且所述第四序列集合中任一序列的任一循环移位与另一序列的任一循环移位之间的互相关值小于0.6875。
在具体实现中，可选的，该第四序列集合中的序列包括：
{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1},{1,3,3,-3,1,3,1,3,3,1,-1,-3},{3,-3,3,-3,3,-1,1,3,-3,3,1,-1},{1,-1,-3,3,-3,-1,1,-3,3,-3,3,-3},{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3},{1,3,1,-1,3,-1,-1,-3,3,-3,-1,-1},{-1,-3,3,-3,1,-3,-3,-3,-1,1,3,1},{-1,-1,-1,3,-3,-1,-3,3,-1,3,-1,-1},{3,3,-1,-3,3,1,3,1,-3,1,-3,-1},{1,-3,3,1,-1,-1,3,3,3,3,1,3},{-3,-1,-3,3,-1,1,-1,3,-3,-1,-3,-3},{1,3,-1,-1,1,-1,1,1,-3,3,3,1},{3,-1,-1,-1,-3,-1,-3,1,1,-3,3,-3},{3,3,-1,1,-1,1,-3,-3,1,-1,-3,-1}。
更进一步的，基于上述本申请实施例公开的基于序列的信号处理方法，S101中确定的包括12个元素的序列{fn}所涉及的序列{sn}，该由元素sn组成的序列{sn}可以为第五序列集合中的序列之一或该第五序列集合中的序列的等价序列。该第五序列集合中的序列的峰均比均小于2.63dB，且所述第五序列集合中的任一序列的任一循环移位与另一序列的任一循环移位之间的互相关值小于0.8。
在具体实现中，可选的，该第五序列集合中的序列包括：
{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{-3,3,1,3,1,-1,1,3,1,3,-3,3},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{3,1,-3,1,3,1,-1,-1,1,3,3,3},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{3,1,1,-1,3,1,3,1,1,3,-3,-1},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}。
更进一步的，基于上述本申请实施例公开的基于序列的信号处理方法，S101中确定的包括12个元素的序列{fn}所涉及的序列{sn}，该序列{sn}集合是指通信系统使用的序列集合。
可选的，由元素sn组成的序列{sn}所构成的{sn}集合为第六序列集合之一的子集，该第六序列集合中的序列的峰均比均小于3.0dB，且该第六序列集合中任一序列的任一循环移位与另一序列的任一循环移位之间的互相关值小于0.68。
在具体实现中，可选的，该第六序列集合中的序列包括：
{-3,-3,-3,-3,1,1,-3,-3,1,-3,1,-3},{1,-3,1,-3,1,1,-3,-3,1,1,1,1},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{-3,3,1,3,1,-1,1,3,1,3,-3,3},{-3,-1,-3,3,3,3,3,-1,-3,3,-3,-1},{1,3,1,-1,3,-1,3,3,1,-1,1,3},{1,-1,1,-1,-1,1,3,3,-1,-1,-3,1},{1,3,1,3,3,1,-1,-1,3,3,-3,1},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1},{1,3,3,-3,1,3,1,3,3,1,-1,-3},{-1,-3,-3,-3,3,-1,1,-3,3,-1,1,3},{3,3,3,-3,1,3,3,-3,1,-1,-3,1},{-3,-3,3,1,1,3,-1,1,1,3,-1,3},{-3,1,-3,-1,-1,1,-3,-1,-1,-3,3,3},{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3},{1,3,1,-1,3,-1,-1,-3,3,-3,-1,-1},{-1,-1,-1,-1,3,1,-3,-3,1,1,-3,-1},{-3,-3,-1,1,-1,1,3,1,-1,1,-1,-3},{-3,1,1,-3,-1,3,-3,3,-1,1,1,1},{1,-3,1,-1,-1,1,-1,-1,-3,-3,1,1},{-1,-1,-1,3,-3,-1,-3,3,-1,3,-1,-1},{1,3,-1,-1,1,-1,1,1,-3,3,3,1},{3,1,3,-1,-1,1,-1,1,-1,-1,3,1},{1,-3,-1,-3,1,1,-3,-3,3,-3,-3,1},{3,-1,-1,-1,-3,-1,-3,1,1,-3,3,-3},{3,3,-1,1,-1,1,-3,-3,1,-1,-3,-1}。
可选的，由元素sn组成的序列{sn}所构成的{sn}集合为第七序列集合之一的子集，该第七序列集合中的序列的峰均比均小于2.65dB，且该第六序列集合中任一序列的任一循环移位与另一序列的任一循环移位之间的互相关值小于0.75。
在具体实现中，可选的，该第七序列集合中的序列包括：
{-3,-3,-3,-3,1,1,-3,-3,1,-3,1,-3},{1,-3,1,-3,1,1,-3,-3,1,1,1,1},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{-3,3,1,3,1,-1,1,3,1,3,-3,3},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{-3,1,3,-1,-3,1,-1,-3,-3,-3,-3,-1},{1,-1,3,-1,3,-3,-1,-1,1,1,-1,-1},{-3,-1,-3,3,3,3,3,-1,-3,3,-3,-1},{1,3,1,-1,3,-1,3,3,1,-1,1,3},{3,3,3,-3,1,1,-3,3,1,3,-1,-3},{-3,-3,-3,3,-1,-1,3,-3,-1,-3,1,3},{1,-1,-1,1,-1,1,-3,1,3,3,-1,-1},{1,-1,1,-1,-1,1,3,3,-1,-1,-3,1},{-3,-3,3,-1,-1,3,-3,-1,3,1,3,1},{1,3,1,3,3,1,-1,-1,3,3,-3,1},{1,-1,-1,-1,3,1,1,3,1,-3,-1,1},{-1,1,1,1,-3,-1,-1,-3,-1,3,1,-1},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-1,-3,3,-1,3,1,1,1,-3,-1,1,1},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1}。
可选的，由元素sn组成的序列{sn}所构成的{sn}集合为第八序列集合之一的子集，该第八序列集合中的序列的峰均比均小于3.0dB，且该第六序列集合中任一序列的任一循环移位与另一序列的任一循环移位之间的互相关值小于0.75。
在具体实现中，可选的，该第八序列集合中的序列包括：
{-3,-3,-3,-3,1,1,-3,-3,1,-3,1,-3},{1,-3,1,-3,1,1,-3,-3,1,1,1,1},{-3,3,3,1,-1,-3,1,-3,-1,1,1,3},{-3,1,3,-1,3,1,-1,-1,-1,-1,1,1},{3,1,3,1,3,1,3,-3,-1,-3,3,1},{-3,3,1,3,1,-1,1,3,1,3,-3,3},{1,3,1,-1,1,-1,-3,-1,1,-1,1,3},{3,-1,3,-1,-1,-1,-1,3,3,-1,-1,3},{-3,1,3,-1,-3,1,-1,-3,-3,-3,-3,-1},{1,-1,3,-1,3,-3,-1,-1,1,1,-1,-1},{-3,-1,-3,3,3,3,3,-1,-3,3,-3,-1},{1,3,1,-1,3,-1,3,3,1,-1,1,3},{3,3,3,-3,1,1,-3,3,1,3,-1,-3},{-3,-3,-3,3,-1,-1,3,-3,-1,-3,1,3},{1,-1,-1,1,-1,1,-3,1,3,3,-1,-1},{1,-1,1,-1,-1,1,3,3,-1,-1,-3,1},{-3,-3,3,-1,-1,3,-3,-1,3,1,3,1},{1,3,1,3,3,1,-1,-1,3,3,-3,1},{1,-1,-1,-1,3,1,1,3,1,-3,-1,1},{-1,1,1,1,-3,-1,-1,-3,-1,3,1,-1},{-1,3,3,-1,-1,3,-1,3,-1,-1,-1,-1},{-1,1,3,-3,3,1,-1,-3,-1,-3,-1,-3},{-3,1,3,1,3,-3,-3,-3,3,-1,-3,3},{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3},{1,3,-3,-1,-3,3,1,-1,-3,-1,-3,-1},{3,-1,-1,3,3,3,3,3,3,-1,3,-1},{-1,3,-1,-1,-1,3,-1,3,3,-1,-1,-1},{1,-3,1,1,-3,-3,-3,-3,1,-3,-3,-3},{-1,-3,3,-1,3,1,1,1,-3,-1,1,1},{1,-3,1,-1,-3,1,3,-3,3,3,3,-3},{-3,1,-3,1,3,3,-1,-1,-3,-3,-1,-1},{3,3,3,-3,1,3,3,-3,1,-1,-3,1},{-3,1,-3,-1,-1,1,-3,-1,-1,-3,3,3},{-3,-1,-3,-1,-3,3,-3,-1,1,-1,-3,3},{3,-3,-1,1,-1,-3,3,-3,-1,-3,-1,-3},{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3},{1,3,1,-1,3,-1,-1,-3,3,-3,-1,-1},{-1,-1,-1,1,3,-1,1,-1,3,-1,-3,3},{3,3,3,1,-1,-1,3,1,-3,1,3,-3},{3,-1,-3,-1,1,3,-3,-1,-3,-3,-3,3},{1,3,-1,-3,-1,-3,1,-3,-3,1,-1,-1},{-1,-3,1,3,1,3,-1,3,3,-1,1,1},{-1,-1,1,1,-1,1,-1,-1,3,-3,3,-1},{1,3,3,-3,3,3,-3,3,1,1,-1,-3},{3,3,3,-3,-3,-3,1,3,3,-1,1,-3},{-3,-1,1,1,3,-3,3,3,-3,3,3,1},{1,-3,3,1,1,-3,-1,-3,-1,-3,-3,-1},{-1,3,3,1,-1,1,3,-1,-1,1,-1,1},{-1,1,-3,-1,-1,-3,1,1,1,3,-1,-3},{-3,-1,-3,3,-1,1,-1,3,-3,-1,-3,-3},{-1,3,3,3,-3,1,1,3,-1,3,3,1},{-1,1,-3,-3,3,3,-3,1,-3,3,-3,-3},{1,-3,-1,-3,-3,-3,-1,3,1,-3,-3,-1},{-3,1,-1,1,1,1,-1,3,-3,1,1,-1},{3,1,-3,-3,-1,-1,-3,1,-3,-1,-3,-3},{3,1,3,1,-1,1,3,1,3,-3,-1,-3},{3,1,3,-1,-1,1,-1,1,-1,-1,3,1},{3,1,3,3,-1,1,-1,1,-1,3,3,1},{3,3,-1,1,-1,1,-3,-3,1,-1,-3,-1},{-1,-3,-3,-1,1,-1,1,3,-1,-3,1,3},{-3,1,-1,1,-3,-1,3,3,1,-3,-3,-1},{-3,1,3,1,-3,3,-1,-1,1,-3,-3,3},{-3,1,3,1,1,3,1,-3,3,-1,-1,-3},{1,-1,-1,3,-3,-3,1,-1,3,1,3,-1}。
基于上述本申请实施例公开的基于序列的信号处理方法，上述涉及的各个序列集合的等价序列可以用{qn}表示。该等价序列{qn}中的元素qn满足：qn＝sn+un(mod8)
在具体实现中，可选的，由un组成的序列{un}包括：
{1,1,1,1,1,1,1,1,1,1,1,1},{1,3,5,7,1,3,5,7,1,3,5,7},{1,7,5,3,1,7,5,3,1,7,5,3},{1,5,1,5,1,5,1,5,1,5,1,5},{3,1,7,5,3,1,7,5,3,1,7,5},{3,3,3,3,3,3,3,3,3,3,3,3},{3,5,7,1,3,5,7,1,3,5,7,1},{3,7,3,7,3,7,3,7,3,7,3,7},{5,1,5,1,5,1,5,1,5,1,5,1},{5,3,1,7,5,3,1,7,5,3,1,7},{5,5,5,5,5,5,5,5,5,5,5,5},{5,7,1,3,5,7,1,3,5,7,1,3},{7,1,3,5,7,1,3,5,7,1,3,5},{7,3,7,3,7,3,7,3,7,3,7,3},{7,5,3,1,7,5,3,1,7,5,3,1},{7,7,7,7,7,7,7,7,7,7,7,7}。
本申请实施例提供的一种基于序列的信号处理方法，通过确定满足PUCCH发送信号所使用的序列，该序列为包括12个元素的序列{fn}，fn指序列{fn}中的元素，确定的序列{fn}为满足预设条件的序列，然后将序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号进行发送。利用上述确定的序列，可以在使用PUCCH发送信号时保持序列间的低互相关性，同时保持较低的PAPR值和CM值，从而满足利用PUCCH发送信号的通信应用环境。
基于上述本申请实施例公开的基于序列的信号处理方法，本申请实施例还公开了执行该基于序列的信号处理方法的通信设备和通信系统。
如图6所示，为本申请实施例公开的通信设备600的结构示意图。该通信设备600包括：
处理单元601，用于确定包括12个元素的序列{fn}，fn指所述序列{fn}中的元素，该序列{fn}为满足预设条件的序列，将所述序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号。
在处理单元601中涉及的预设条件，可以参见上述本申请实施例公开的基于序列的信号处理方法中公开的预设条件，两者一致，这里不再进行赘述。
发送单元，用于发送该第一信号。
以上本申请实施例公开的通信设备中的所涉及的相应操作，可以参照上述本申请实施例图1中终端设备执行的相应操作，这里不再进行赘述。
结合本申请实施例公开的基于序列的信号处理方法，本申请实施例所公开的通信设备也可以直接用硬件、处理器执行的存储器，或者二者的结合来实施。
如图7所示，该通信设备700包括：处理器701和存储器702。可选的，该终端设备700还包括网络接口703。
该处理器701通过总线与存储器702耦合。处理器701通过总线与该网络接口703耦合。
处理器701具体可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，专用集成电路(application-specific integrated circuit，ASIC)或者可编程逻辑器件(programmable logic device，PLD)。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)或者通用阵列逻辑(generic array logic，GAL)。
存储器702具体可以是内容寻址存储器(content-addressable memory，CAM)或者随机存取存储器(random-access memory，RAM)。CAM可以是三态内容寻址存储器(ternarycam，TCAM)。
网络接口703可以是有线接口，例如光纤分布式数据接口(fiber distributeddata interface，FDDI)或者以太网(ethernet)接口。
存储器702也可以集成在处理器701中。如果存储器702和处理器701是相互独立的器件，存储器702和处理器701相连，例如存储器702和处理器701可以通过总线通信。网络接口703和处理器701可以通过总线通信，网络接口703也可以与处理器701直接连接。
存储器702，用于存储基于序列的信号处理的操作程序、代码或指令。可选的，该存储器702包括操作系统和应用程序，用于存储基于序列的信号处理的操作程序、代码或指令。
当处理器701或硬件设备要进行基于序列的信号处理的相关操作时，调用并执行存储器702中存储的操作程序、代码或指令可以完成图1-图6中涉及的终端设备执行基于序列的信号处理的过程。具体过程可参见上述本申请实施例相应的部分，这里不再赘述。
可以理解的是，图7仅仅示出了该通信设备的简化设计。在实际应用中，通信设备可以包含任意数量的接口，处理器，存储器等，而所有可以实现本申请实施例的通信设备都在本申请实施例的保护范围之内。
如图8所示，为本申请实施例公开的通信设备800的结构示意图。该通信设备800包括：
接收单元801，用于接收承载在12个子载波上的第一信号，获取序列{fn}中的12个元素，该第一信号由包括12个元素的序列{fn}将12个元素分别映射至12个子载波上生成，fn指所述序列{fn}中的元素，所述序列{fn}为满足预设条件的序列。
在接收单元801中涉及的预设条件，可以参见上述本申请实施例公开的基于序列的信号处理方法中公开的预设条件，两者一致，这里不再进行赘述。
处理单元802，用于根据序列{fn}中的12个元素对第一信号进行处理。
以上本申请实施例公开的通信设备中的所涉及的相应操作，可以参照上述本申请实施例图1中网络设备执行的相应操作，这里不再进行赘述。
结合本申请实施例公开的基于序列的信号处理方法，本申请实施例所公开的通信设备也可以直接用硬件、处理器执行的存储器，或者二者的结合来实施。
如图9所示，该通信设备900包括：处理器901和存储器902。可选的，该通信设备900还包括网络接口903。
该处理器901通过总线与存储器902耦合。处理器901通过总线与该网络接口903耦合。
处理器901具体可以是CPU，NP，ASIC或者PLD。上述PLD可以是CPLD，FPGA或者GAL。
存储器902具体可以是CAM或RAM。CAM可以是TCAM。
网络接口903可以是有线接口，例如FDDI或者ethernet接口。
存储器902也可以集成在处理器901中。如果存储器902和处理器901是相互独立的器件，存储器902和处理器901相连，例如存储器902和处理器901可以通过总线通信。网络接口903和处理器901可以通过总线通信，网络接口903也可以与处理器901直接连接。
存储器902，用于存储基于序列的信号处理的操作程序、代码或指令。可选的，该存储器902包括操作系统和应用程序，用于存储基于序列的信号处理的操作程序、代码或指令。
当处理器901或硬件设备要进行基于序列的信号处理的相关操作时，调用并执行存储器902中存储的操作程序、代码或指令可以完成图1-图5中涉及的网络设备执行基于序列的信号处理的过程。具体过程可参见上述本申请实施例相应的部分，这里不再赘述。
可以理解的是，图9仅仅示出了该通信设备的简化设计。在实际应用中，通信设备可以包含任意数量的接口，处理器，存储器等，而所有可以实现本申请实施例的通信设备都在本申请实施例的保护范围之内。
图10为本申请实施例公开的一种通信系统1000，包括第一通信设备1001和第二通信设备1002。其中，第一通信设备1001是发送侧的设备，第二通信设备1002是终端侧的设备。
第一通信设备1001，用于确定包括12个元素的序列{fn}，并将序列{fn}中的12个元素分别映射至12个子载波上，生成第一信号并发送给第二通信设备1002。
第二通信设备1002，用于接收第一通信设备发送的12个子载波上的第一信号，获取序列{fn}中的12个元素，并根据序列{fn}中的12个元素对第一信号进行处理。
以上本申请实施例公开的通信系统中，第一通信设备1001和第二通信设备1002的个数并不进行限定。该第一通信设备1001可以具体为图6和图7中公开的通信设备。可选的，可以用于执行本申请实施例图1至图5中涉及终端设备执行的相应操作。第二通信设备1002可以具体为图8和图9中公开的通信设备。可选的，可以用于执行本申请实施例图1至图5中涉及网络设备执行的相应操作。具体过程以及执行原理可以参照上述说明，这里不再进行赘述。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质中的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中，通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
本说明书的各个部分均采用递进的方式进行描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点介绍的都是与其他实施例不同之处。尤其，对于装置和系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例部分的说明即可。
最后应说明的是：以上实施例仅用以示例性说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请及本申请带来的有益效果进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请权利要求的范围。

Claims (26)

1.一种基于序列的信号处理方法，其特征在于，所述信号处理方法包括：
确定包括12个元素的序列{fn}，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2 π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000011
u为非零复数，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第二序列集合或第三序列集合，所述第二序列集合包括下述序列：{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3}，{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1}，所述第三序列集合包括下述序列：{-3,-1,3,-3,-3,-1,-3,1,-1,-3,3,3}，{-3,-3,3,-3,-1,3,3,3,-1,-3,1,-3}，{-3,-1,-1,-3,-3,-1,-3,3,1,3,-1,-3}，{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3}，{-3,-1,3,1,-3,-1,-3,3,1,3,3,1}，{1,-1,3,-1,-1,-1,-3,-1,1,1,1,-3}；
将所述序列{fn}映射至12个子载波上以生成第一信号，所述12个子载波为预定义的或网络设备配置的；
发送所述第一信号。
2.根据权利要求1所述的信号处理方法，其特征在于，所述将所述序列{fn}映射至12个子载波上，包括：
将所述序列{fn}中的12个元素分别映射至连续的12个子载波上；或者，
将所述序列{fn}中的12个元素分别映射至非连续且等间隔的12个子载波上。
3.根据权利要求1或2所述的信号处理方法，其特征在于，所述第一信号为参考信号或用于承载上行控制信息UCI的信号。
4.根据权利要求3所述的信号处理方法，其特征在于，所述参考信号为解调参考信号DMRS。
5.根据权利要求1或2所述的信号处理方法，其特征在于，
A为1；或者，
A为幅度；或者
A为调制符号。
6.一种基于序列的信号处理方法，其特征在于，所述信号处理方法包括：
接收承载在12个子载波上的第一信号，所述12个子载波为预定义的或网络设备配置的；
获取序列{fn}中的12个元素，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000012
u为非零复数，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第二序列集合或第三序列集合，所述第二序列集合包括下述序列：{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3}，{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1}，所述第三序列集合包括下述序列：{-3,-1,3,-3,-3,-1,-3,1,-1,-3,3,3}，{-3,-3,3,-3,-1,3,3,3,-1,-3,1,-3}，{-3,-1,-1,-3,-3,-1,-3,3,1,3,-1,-3}，{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3}，{-3,-1,3,1,-3,-1,-3,3,1,3,3,1}，{1,-1,3,-1,-1,-1,-3,-1,1,1,1,-3}；
根据所述12个元素对所述第一信号进行处理。
7.根据权利要求6所述的信号处理方法，其特征在于，所述接收承载在12个子载波上的第一信号，包括：
在连续的12个子载波上获取所述第一信号；或者，
在非连续且等间隔的12个子载波上获取所述第一信号。
8.根据权利要求6或7所述的信号处理方法，其特征在于，所述第一信号为参考信号或用于承载上行控制信息UCI的信号。
9.根据权利要求8所述的信号处理方法，其特征在于，所述参考信号为解调参考信号DMRS。
10.根据权利要求6或7所述的信号处理方法，其特征在于，
A为1；或者，
A为幅度；或者
A为调制符号。
11.一种终端设备，其特征在于，包括：
处理单元，用于确定包括12个元素的序列{fn}，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000021
Figure FDA0003254351350000022
u为非零复数，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第二序列集合或第三序列集合，所述第二序列集合包括下述序列：{-1,-3,3,-1,-3,-3,-3,-1,1,-1,1,-3}，{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1}，所述第三序列集合包括下述序列：{-3,-1,3,-3,-3,-1,-3,1,-1,-3,3,3}，{-3,-3,3,-3,-1,3,3,3,-1,-3,1,-3}，{-3,-1,-1,-3,-3,-1,-3,3,1,3,-1,-3}，{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3}，{-3,-1,3,1,-3,-1,-3,3,1,3,3,1}，{1,-1,3,-1,-1,-1,-3,-1,1,1,1,-3}；
所述处理单元还用于：将所述序列{fn}映射至12个子载波上以生成第一信号，所述12个子载波为预定义的或网络设备配置的；
发送单元，用于发送所述第一信号。
12.根据权利要求11所述的终端设备，其特征在于，所述处理单元具体用于：
将所述序列{fn}中的12个元素分别映射至连续的12个子载波上；或者，
将所述序列{fn}中的12个元素分别映射至非连续且等间隔的12个子载波上。
13.根据权利要求11或12所述的终端设备，其特征在于，所述第一信号为参考信号或用于承载上行控制信息UCI的信号。
14.根据权利要求13所述的终端设备，其特征在于，所述参考信号为解调参考信号DMRS。
15.根据权利要求11或12所述的终端设备，其特征在于，
A为1；或者，
A为幅度；或者
A为调制符号。
16.一种网络设备，其特征在于，包括：
接收单元，用于接收承载在12个子载波上的第一信号，所述12个子载波为预定义的或网络设备配置的；
处理单元，用于获取序列{fn}中的12个元素，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000023
Figure FDA0003254351350000024
u为非零复数，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第二序列集合或第三序列集合,所述第二序列集合包括下述序列：{-1,-3,3,-1,-3,-3,-3,-1, 1,-1,1,-3}，{-1,1,3,-3,1,-1,1,-1,-1,-3,1,-1}，所述第三序列集合包括下述序列：{-3,-1,3,-3,-3,-1,-3,1,-1,-3,3,3}，{-3,-3,3,-3,-1,3,3,3,-1,-3,1,-3}，{-3,-1,-1,-3,-3,-1,-3,3,1,3,-1,-3}，{3,-1,-3,3,-3,-1,3,3,3,-3,-1,-3}，{-3,-1,3,1,-3,-1,-3,3,1,3,3,1}，{1,-1,3,-1,-1,-1,-3,-1,1,1,1,-3}；
处理单元，用于根据所述12个元素对所述第一信号进行处理。
17.根据权利要求16所述的网络设备，其特征在于，所述接收单元具体用于：
在连续的12个子载波上获取所述第一信号；或者，
在非连续且等间隔的12个子载波上获取所述第一信号。
18.根据权利要求16或17所述的网络设备，其特征在于，所述第一信号为参考信号或用于承载上行控制信息UCI的信号。
19.根据权利要求18所述的网络设备，其特征在于，所述参考信号为解调参考信号DMRS。
20.根据权利要求16或17所述的网络设备，其特征在于，
A为1；或者，
A为幅度；或者
A为调制符号。
21.一种基于序列的信号处理方法，其特征在于，所述信号处理方法包括：
确定包括12个元素的序列{fn}，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2 π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000031
u为非零复数，qn＝sn+un(mod8)，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第一序列集合、第二序列集合或第三序列集合，所述第一序列集合包括下述序列：{-1,-3,3,1,1,3,3,-3,3,-3,1,3}，所述第二序列集合包括下述序列：{3,1,-3,1,3,1,-1,-1,1,3,3,3}，{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3}，{1,-3,1,-1,-3,1,3,-3,3,3,3,-3}，{3,-1,-1,3,3,3,3,3,3,-1,3,-1}，{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1}，所述第三序列集合包括下述序列：{-1,-1,-1,-3,3,-1,-3,-1,3,-1,1,3}，{3,-3,-1,1,1,-3,3,3,-3,3,-3,3}，{3,1,1,-1,3,1,-3,-1,1,3,1,3}，{-1,-3,-1,-3,-1,-1,-3,1,1,3,-3,-1}，un为包括12个元素的序列{un}中的元素，所述序列{un}为{1,3,5,7,1,3,5,7,1,3,5,7}或{3,1,7,5,3,1,7,5,3,1,7,5}或{3,3,3,3,3,3,3,3,3,3,3,3}或{3,5,7,1,3,5,7,1,3,5,7,1}或{3,7,3,7,3,7,3,7,3,7,3,7}或{5,1,5,1,5,1,5,1,5,1,5,1}或{5,3,1,7,5,3,1,7,5,3,1,7}或{7,5,3,1,7,5,3,1,7,5,3,1}或{7,7,7,7,7,7,7,7,7,7,7,7}；
将所述序列{fn}映射至12个子载波上以生成第一信号，所述12个子载波为预定义的或网络设备配置的；
发送所述第一信号。
22.一种基于序列的信号处理方法，其特征在于，所述信号处理方法包括：
接收承载在12个子载波上的第一信号，所述12个子载波为预定义的或网络设备配置的；
获取序列{fn}中的12个元素，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000032
u为非零复数，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第一序列集合、第二序列集合或第三序列集合，所述第一序列集合包括下述序列：{-1,-3,3,1,1,3,3,-3,3,-3,1,3}，所述第二序列集合包括下述序列：{3,1,-3,1,3,1,-1,-1,1,3,3,3}，{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3}，{1,-3,1,-1,-3,1,3,-3,3,3,3,-3}，{3,-1,-1,3,3,3,3,3,3,-1,3,-1}，{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1}，所述第三序列集合包括下述序列：{-1,-1,-1,-3,3,-1,-3,-1,3,-1,1,3}，{3,-3,-1,1,1,-3,3,3,-3,3,-3,3}，{3,1,1,-1,3,1,-3,-1,1,3,1,3}，{-1,-3,-1,-3,-1,-1,-3,1,1,3,-3,-1}，un为包括12个元素的序列{un}中的元素，所述序列{un}为{1,3,5,7,1,3,5,7,1,3,5,7}或{3,1,7,5,3,1,7,5,3,1,7,5}或{3,3,3,3,3,3,3,3,3,3,3,3}或{3,5,7,1,3,5,7,1,3,5,7,1}或{3,7,3,7,3,7,3,7,3,7,3,7}或{5,1,5,1,5,1,5,1,5,1,5,1}或{5,3,1,7,5,3,1,7,5,3,1,7}或{7,5,3,1,7,5,3,1,7,5,3,1}或{7,7,7,7,7,7,7,7,7,7,7,7}；
根据所述12个元素对所述第一信号进行处理。
23.一种终端设备，其特征在于，包括：
处理单元，用于确定包括12个元素的序列{fn}，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000041
Figure FDA0003254351350000042
u为非零复数，qn＝sn+un(mod8)，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第一序列集合、第二序列集合或第三序列集合，所述第一序列集合包括下述序列：{-1,-3,3,1,1,3,3,-3,3,-3,1,3}，所述第二序列集合包括下述序列：{3,1,-3,1,3,1,-1,-1,1,3,3,3}，{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3}，{1,-3,1,-1,-3,1,3,-3,3,3,3,-3}，{3,-1,-1,3,3,3,3,3,3,-1,3,-1}，{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1}，所述第三序列集合包括下述序列：{-1,-1,-1,-3,3,-1,-3,-1,3,-1,1,3}，{3,-3,-1,1,1,-3,3,3,-3,3,-3,3}，{3,1,1,-1,3,1,-3,-1,1,3,1,3}，{-1,-3,-1,-3,-1,-1,-3,1,1,3,-3,-1}，un为包括12个元素的序列{un}中的元素，所述序列{un}为{1,3,5,7,1,3,5,7,1,3,5,7}或{3,1,7,5,3,1,7,5,3,1,7,5}或{3,3,3,3,3,3,3,3,3,3,3,3}或{3,5,7,1,3,5,7,1,3,5,7,1}或{3,7,3,7,3,7,3,7,3,7,3,7}或{5,1,5,1,5,1,5,1,5,1,5,1}或{5,3,1,7,5,3,1,7,5,3,1,7}或{7,5,3,1,7,5,3,1,7,5,3,1}或{7,7,7,7,7,7,7,7,7,7,7,7}；
所述处理单元还用于：将所述序列{fn}映射至12个子载波上以生成第一信号，所述12个子载波为预定义的或网络设备配置的；
发送单元，用于发送所述第一信号。
24.一种网络设备，其特征在于，包括：
接收单元，用于接收承载在12个子载波上的第一信号，所述12个子载波为预定义的或网络设备配置的；
处理单元，用于获取序列{fn}中的12个元素，fn为所述序列{fn}中的元素，fn满足fn＝A·xn·e2π·j·a·n，n的取值为0到11的整数，A为非零复数，a为实数，
Figure FDA0003254351350000043
Figure FDA0003254351350000044
u为非零复数，sn为包括12个元素的序列{sn}中的元素，所述序列{sn}属于第一序列集合、第二序列集合或第三序列集合，所述第一序列集合包括下述序列：{-1,-3,3,1,1,3,3,-3,3,-3,1,3}，所述第二序列集合包括下述序列：{3,1,-3,1,3,1,-1,-1,1,3,3,3}，{1,-3,-1,3,-1,-3,3,1,1,3,-3,-3}，{1,-3,1,-1,-3,1,3,-3,3,3,3,-3}，{3,-1,-1,3,3,3,3,3,3,-1,3,-1}，{-1,3,-1,-3,1,3,-3,-3,-3,1,1,-1}，所述第三序列集合包括下述序列：{-1,-1, -1,-3,3,-1,-3,-1,3,-1,1,3}，{3,-3,-1,1,1,-3,3,3,-3,3,-3,3}，{3,1,1,-1,3,1,-3,-1,1,3,1,3}，{-1,-3,-1,-3,-1,-1,-3,1,1,3,-3,-1}，un为包括12个元素的序列{un}中的元素，所述序列{un}为{1,3,5,7,1,3,5,7,1,3,5,7}或{3,1,7,5,3,1,7,5,3,1,7,5}或{3,3,3,3,3,3,3,3,3,3,3,3}或{3,5,7,1,3,5,7,1,3,5,7,1}或{3,7,3,7,3,7,3,7,3,7,3,7}或{5,1,5,1,5,1,5,1,5,1,5,1}或{5,3,1,7,5,3,1,7,5,3,1,7}或{7,5,3,1,7,5,3,1,7,5,3,1}或{7,7,7,7,7,7,7,7,7,7,7,7}；
处理单元，用于根据所述12个元素对所述第一信号进行处理。
25.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括指令，当所述指令被处理器运行时，使得根据权利要求1至5中任一项所述的方法、或者根据权利要求6至10中任一项所述的方法、或者根据权利要求21所述的方法、或者根据权利要求22所述的方法被实现。
26.一种基于序列的信号处理装置，其特征在于，所述信号处理装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，使得根据权利要求1至5中任一项所述的方法、或者根据权利要求6至10中任一项所述的方法、或者根据权利要求21所述的方法、或者根据权利要求22所述的方法被实现。
CN201710687282.0A 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统 Active CN109391576B (zh)

Priority Applications (19)

Application Number Priority Date Filing Date Title
CN201810597918.7A CN109039979B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN201710687282.0A CN109391576B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN201810597392.2A CN109039978B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN202210637764.6A CN115001923B (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
EP23162569.0A EP4271091A3 (en) 2017-08-11 2018-07-17 Sequence-based signal processing method and apparatus
JP2020507996A JP7077397B2 (ja) 2017-08-11 2018-07-17 系列に基づく信号処理方法および装置
KR1020207006989A KR102352674B1 (ko) 2017-08-11 2018-07-17 시퀀스 기반의 신호 처리 방법 및 장치
CN202210637993.8A CN115001924B (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
CN201880052245.5A CN110999244A (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
BR112020002795-2A BR112020002795A2 (pt) 2017-08-11 2018-07-17 método e aparelho de processamento de sinal com base em sequência, mídia de armazenamento legível por computador, e produto de programa de computador
EP18844608.2A EP3605982B1 (en) 2017-08-11 2018-07-17 Sequence-based method and apparatus for signal processing
CA3072681A CA3072681A1 (en) 2017-08-11 2018-07-17 Sequence-based signal processing method and apparatus
EP21171161.9A EP3934190B1 (en) 2017-08-11 2018-07-17 Sequence-based signal processing method and apparatus
MX2020001642A MX2020001642A (es) 2017-08-11 2018-07-17 Método y aparato de procesamiento de señales basado en secuencias.
PCT/CN2018/095948 WO2019029326A1 (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
US16/248,486 US10673669B2 (en) 2017-08-11 2019-01-15 Sequence-based signal processing method and apparatus
US16/871,965 US11362873B2 (en) 2017-08-11 2020-05-11 Sequence-based signal processing method and apparatus
US17/734,885 US11757688B2 (en) 2017-08-11 2022-05-02 Sequence-based signal processing method and apparatus
US18/365,028 US20240073075A1 (en) 2017-08-11 2023-08-03 Sequence-based signal processing method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710687282.0A CN109391576B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN201810597918.7A Division CN109039979B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN201810597392.2A Division CN109039978B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统

Publications (2)

Publication Number Publication Date
CN109391576A CN109391576A (zh) 2019-02-26
CN109391576B true CN109391576B (zh) 2021-12-21

Family

ID=64612722

Family Applications (6)

Application Number Title Priority Date Filing Date
CN201710687282.0A Active CN109391576B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN201810597392.2A Active CN109039978B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN201810597918.7A Active CN109039979B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN202210637764.6A Active CN115001923B (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
CN201880052245.5A Pending CN110999244A (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
CN202210637993.8A Active CN115001924B (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置

Family Applications After (5)

Application Number Title Priority Date Filing Date
CN201810597392.2A Active CN109039978B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN201810597918.7A Active CN109039979B (zh) 2017-08-11 2017-08-11 基于序列的信号处理方法、通信设备及通信系统
CN202210637764.6A Active CN115001923B (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
CN201880052245.5A Pending CN110999244A (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置
CN202210637993.8A Active CN115001924B (zh) 2017-08-11 2018-07-17 基于序列的信号处理方法及装置

Country Status (9)

Country Link
US (4) US10673669B2 (zh)
EP (3) EP3605982B1 (zh)
JP (1) JP7077397B2 (zh)
KR (1) KR102352674B1 (zh)
CN (6) CN109391576B (zh)
BR (1) BR112020002795A2 (zh)
CA (1) CA3072681A1 (zh)
MX (1) MX2020001642A (zh)
WO (1) WO2019029326A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109391576B (zh) 2017-08-11 2021-12-21 华为技术有限公司 基于序列的信号处理方法、通信设备及通信系统
CN108833070B (zh) * 2017-09-08 2020-01-03 华为技术有限公司 基于序列的信号处理方法及装置
CN109474408B (zh) 2017-09-08 2024-03-26 华为技术有限公司 基于序列的信号处理方法及装置
CN109802908B (zh) * 2017-11-17 2022-05-24 华为技术有限公司 基于序列的信号处理方法、信号处理装置及计算机可读存储介质
CN112600785B (zh) * 2019-01-09 2022-04-12 华为技术有限公司 基于序列的信号处理方法与装置
CN111277528B (zh) 2019-01-11 2022-02-01 维沃移动通信有限公司 传输方法及第一通信设备
WO2021109040A1 (zh) * 2019-12-04 2021-06-10 华为技术有限公司 一种序列检测方法及设备
CN115706690A (zh) * 2021-08-06 2023-02-17 华为技术有限公司 信号处理方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103299556A (zh) * 2011-01-07 2013-09-11 交互数字专利控股公司 用于协作多点传输中下行链路共享信道接收的方法、系统和设备
CN104769537A (zh) * 2012-07-19 2015-07-08 赛普拉斯半导体公司 用于使用触摸集成显示器操作的触摸控制器和显示驱动器之间的接口和同步方法
CN106664281A (zh) * 2014-06-11 2017-05-10 马维尔国际贸易有限公司 无线通信系统中的压缩ofdm符号
CN108632002A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 一种无线通信中的信号发送方法、接收方法、装置和系统
CN109039979B (zh) * 2017-08-11 2019-09-20 华为技术有限公司 基于序列的信号处理方法、通信设备及通信系统

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE285650T1 (de) * 1999-06-16 2005-01-15 Sony Int Europe Gmbh Optimierte synchronisierungspräambelstruktur für ofdm-system
US8509323B2 (en) 2006-08-22 2013-08-13 Motorola Mobility Llc Resource allocation including a DC sub-carrier in a wireless communication system
JP5031037B2 (ja) * 2006-12-19 2012-09-19 エルジー エレクトロニクス インコーポレイティド 効率的な検出のためのシーケンス生成方法及びこれを用いた信号送受信方法
KR100956494B1 (ko) * 2007-06-14 2010-05-07 엘지전자 주식회사 제어신호 전송 방법
KR100940730B1 (ko) * 2007-09-07 2010-02-04 엘지전자 주식회사 무선통신 시스템에서 기준 신호 생성 방법
CN101350801B (zh) * 2008-03-20 2012-10-10 中兴通讯股份有限公司 长循环前缀帧结构下行专用导频与物理资源块的映射方法
KR100983958B1 (ko) * 2008-08-12 2010-09-27 엘지전자 주식회사 다중 반송파 시스템에서 데이터 전송 방법 및 전송기
CN101741793A (zh) * 2008-11-04 2010-06-16 华为技术有限公司 上行参考信号的发射方法、系统和设备
JP5301323B2 (ja) * 2009-03-16 2013-09-25 株式会社エヌ・ティ・ティ・ドコモ 移動端末装置及び無線通信方法
CN101515809B (zh) * 2009-03-17 2014-03-12 中兴通讯股份有限公司南京分公司 载波聚合场景中降低参考信号cm的方法和装置
WO2010124602A1 (zh) * 2009-04-30 2010-11-04 华为技术有限公司 信息传输方法及通信装置
US8705474B2 (en) * 2009-05-21 2014-04-22 Lg Electronics Inc. Method and apparatus for transmitting reference signal in multi-antenna system
US8400908B2 (en) * 2009-06-18 2013-03-19 Lg Electronics Inc. Method and apparatus for transmitting midamble in wireless communication system
CN102026219B (zh) * 2009-09-22 2013-06-12 中兴通讯股份有限公司 一种无线信道测量参考信号的生成、发送方法及相应装置
WO2011145890A2 (ko) * 2010-05-20 2011-11-24 엘지전자 주식회사 상향링크 전력제어 방법 및 사용자기기
CN102739597B (zh) * 2011-04-02 2015-02-11 普天信息技术研究院有限公司 一种ack/nack信号的生成方法
US9398122B2 (en) * 2011-07-27 2016-07-19 Lg Electronics Inc. Sequence mapping method and apparatus in wireless communication system
CN102916783B (zh) * 2011-08-02 2015-09-30 华为技术有限公司 信息发送和接收处理方法、基站和用户设备
US10230513B2 (en) 2013-03-12 2019-03-12 Samsung Electronics Co., Ltd. Method and apparatus for transmitting/receiving control channel in wireless communication system
EP3133881B1 (en) * 2014-05-04 2019-03-20 Huawei Technologies Co., Ltd. Synchronization signal transceiving method, apparatus and device
WO2016099057A1 (ko) * 2014-12-16 2016-06-23 엘지전자 주식회사 상향링크 데이터의 복조를 위한 dmrs를 전송하는 방법 및 mtc 기기
WO2016112543A1 (zh) * 2015-01-16 2016-07-21 华为技术有限公司 一种传输消息的方法和装置
EP3334058B1 (en) * 2015-09-02 2020-02-05 Huawei Technologies Co., Ltd. Method and device for transmitting or receiving a signal
CN106817331A (zh) * 2015-12-02 2017-06-09 华为技术有限公司 通信系统中处理通信信号的方法和装置
US10581548B2 (en) * 2015-12-24 2020-03-03 Lg Electronics Inc. Method and apparatus for transmitting primary synchronization signal in wireless access system
US10547427B2 (en) * 2015-12-24 2020-01-28 Lg Electronics Inc. Method for transmitting demodulation reference signal in wireless communication system that supports narrow band IoT and apparatus for supporting the same
US11291055B2 (en) * 2016-03-11 2022-03-29 Lg Electronics Inc. Random access channel signal transmission method and user equipment, and random access channel signal reception method and base station
WO2017164700A2 (ko) * 2016-03-24 2017-09-28 엘지전자 주식회사 동기 신호 전송 방법 및 기지국과, 동기 신호 수신 방법 및 사용자기기
WO2017180044A1 (en) * 2016-04-15 2017-10-19 Telefonaktiebolaget Lm Ericsson (Publ) Reference signal in an ofdm system
US11005637B2 (en) * 2016-07-21 2021-05-11 Lg Electronics Inc. Method and user equipment for receiving downlink channel, and method and base station for transmitting downlink channel
US11601820B2 (en) * 2017-01-27 2023-03-07 Qualcomm Incorporated Broadcast control channel for shared spectrum
US11005620B2 (en) 2017-06-16 2021-05-11 Qualcomm Incorporated Uplink reference signal sequence design in 5G new radio

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103299556A (zh) * 2011-01-07 2013-09-11 交互数字专利控股公司 用于协作多点传输中下行链路共享信道接收的方法、系统和设备
CN104769537A (zh) * 2012-07-19 2015-07-08 赛普拉斯半导体公司 用于使用触摸集成显示器操作的触摸控制器和显示驱动器之间的接口和同步方法
CN106664281A (zh) * 2014-06-11 2017-05-10 马维尔国际贸易有限公司 无线通信系统中的压缩ofdm符号
CN108632002A (zh) * 2017-03-24 2018-10-09 华为技术有限公司 一种无线通信中的信号发送方法、接收方法、装置和系统
CN109039979B (zh) * 2017-08-11 2019-09-20 华为技术有限公司 基于序列的信号处理方法、通信设备及通信系统
CN109039978B (zh) * 2017-08-11 2020-03-20 华为技术有限公司 基于序列的信号处理方法、通信设备及通信系统

Also Published As

Publication number Publication date
EP3934190C0 (en) 2023-06-07
CA3072681A1 (en) 2019-02-14
CN109391576A (zh) 2019-02-26
CN115001923A (zh) 2022-09-02
BR112020002795A2 (pt) 2020-07-28
US20190149377A1 (en) 2019-05-16
EP3605982A4 (en) 2020-06-10
EP3934190B1 (en) 2023-06-07
EP4271091A3 (en) 2024-02-21
CN115001924B (zh) 2023-06-06
CN109039979B (zh) 2019-09-20
US11757688B2 (en) 2023-09-12
CN109039978B (zh) 2020-03-20
CN109039978A (zh) 2018-12-18
EP3605982A1 (en) 2020-02-05
JP2020530966A (ja) 2020-10-29
CN115001924A (zh) 2022-09-02
CN109039979A (zh) 2018-12-18
CN115001923B (zh) 2023-06-06
KR20200035455A (ko) 2020-04-03
US20240073075A1 (en) 2024-02-29
CN110999244A (zh) 2020-04-10
EP4271091A2 (en) 2023-11-01
JP7077397B2 (ja) 2022-05-30
KR102352674B1 (ko) 2022-01-17
WO2019029326A1 (zh) 2019-02-14
US10673669B2 (en) 2020-06-02
US20220407753A1 (en) 2022-12-22
MX2020001642A (es) 2020-08-03
US11362873B2 (en) 2022-06-14
US20200274745A1 (en) 2020-08-27
EP3605982B1 (en) 2021-05-26
EP3934190A1 (en) 2022-01-05

Similar Documents

Publication Publication Date Title
CN109391576B (zh) 基于序列的信号处理方法、通信设备及通信系统
CN108833070B (zh) 基于序列的信号处理方法及装置
CN109802908B (zh) 基于序列的信号处理方法、信号处理装置及计算机可读存储介质
CN112532368B (zh) 基于序列的信号处理方法及信号处理装置
JP7463477B2 (ja) 系列に基づく信号処理方法および装置
US10999108B2 (en) Wireless communication method, apparatus, and system
US11252003B2 (en) Sequence-based signal processing method and apparatus
WO2018126968A1 (zh) 一种信号发送、接收方法及装置
CN110868279B (zh) 一种信号发送、接收方法及装置

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
GR01 Patent grant
GR01 Patent grant