1、Customer First Service Foremost 广东省电信有限公司无线网络运营中心 CDMA信道结构 C 网网优储备项目组 保密材料 保密材料Customer First Service Foremost C网网优技术储备项目组 主要内容 1. IS95前向信道的作用与结构 1 2. IS95反向信道的作用与结构 2 3. 1XRTT新增加的前反向信道 3Customer First Service Foremost C网网优技术储备项目组 IS-95 系统前反向物理信道Customer First Service Foremost C网网优技术储备项目组 将Bits 转化为
2、Symbols 在20 毫秒的业务帧内的比特包括下面的一项或多项 话音信息 (来自于声码器) 信令消息 第二部分业务信息 当把前向纠错算法用于这些信息比特时,0s和1s被称为 symbols bit和symbol又复杂的多对多关系 1 个bit 的信息被分配在多个symbol 中 1 个symbol 承载的信息有来自于多个bit 所有前向信道 帧包含384 个symbol 所有反向信道 帧包含576 个symbol Bits Symbols Forward Error CorrectionCustomer First Service Foremost C网网优技术储备项目组 将Symbol 分
3、布到Chip 中 Symbol被变换成为特殊的64-chip 模式用于传输 这里有64个这样的模式称作“Walsh codes ” 在前向链路中,每个用户的symbol流(码信道)被分配使用这些模式中的一个 每个0 symbol 被selected pattern (Walsh code )替代 每个1 symbol 被selected pattern 的逻辑非替代 在反向链路中,所有的64 模式(而不是他们的逻辑非)被用于每一个码信道 每6 个symbol 为一组,将其看作值域为0 ,63 的二进制数,并用相应行的Walsh code 替代 Symbols Chips Coding and
4、SpreadingCustomer First Service Foremost C网网优技术储备项目组 恢复过程 在恢复过程中, 首先用下面的方式恢复symbol 在 前向信道 内,移动台用给他分配的与接收信号作相关运算(集成64个的功率),一个与被分配Walsh code 完全匹配的接收信号对应0 symbol ;一个与被分配Walsh code 完全不匹配的接收信号对应1 ;介于两者之间的,移动台将根据相关后的结果更接近于那一方,作相应的判断。 在 反向信道 内, BTS寻找与接收信号最匹配的Walsh code的行号,并用这6 位2 进制数作为被发送的6 个symbol 当在20ms
5、帧内的所有symbol被恢复时,Viterbi 解码器被用于推测与 这个symbol块最可能对应的bit 块(帧) 然后, 计算这一帧的CRC决定这个推测是否正确;如果不正确,这一帧将被抛弃(或“抹去”) Symbols Chips Despreading (integraton) Bits Viterbi DecoderCustomer First Service Foremost C网网优技术储备项目组 用于移动台初始系统捕获 基站在前向信道上不停地发射 所有基站共享相同的PN序列 通过相位偏置区分每个基站 导频信道提供: 定时参考 相位参考 移动台对导频的捕获性能获得增强,因为: 导频P
6、N序列持续时间短 导频信号未编码 实现移动台辅助切换 用于确定切换的候选目标 完成软切换的关键因素 用于移动台初始系统捕获 基站在前向信道上不停地发射 所有基站共享相同的PN序列 通过相位偏置区分每个基站 导频信道提供: 定时参考 相位参考 移动台对导频的捕获性能获得增强,因为: 导频PN序列持续时间短 导频信号未编码 实现移动台辅助切换 用于确定切换的候选目标 完成软切换的关键因素 前向导频信道Customer First Service Foremost C网网优技术储备项目组 导频信道的生成 导频信道使用沃氏函数0扩频 采用短PN序列偏置,允许每个CDMA载频最多可有512个不同的导频信
7、道 特定导频PN序列的PN偏置指数(0-511)乘以64可确定实际偏置 例: 15(偏置指数) x 64 = 960 PN chip 结果: 导频PN序列的起始将会延迟960chip x 0.8138 s/chip = 781.25 s 导频信道使用沃氏函数0扩频 采用短PN序列偏置,允许每个CDMA载频最多可有512个不同的导频信道 特定导频PN序列的PN偏置指数(0-511)乘以64可确定实际偏置 例: 15(偏置指数) x 64 = 960 PN chip 结果: 导频PN序列的起始将会延迟960chip x 0.8138 s/chip = 781.25 s Pilot Channel
8、(All 0) 1.2288 Mcps I PN Q PN Walsh Function 0Customer First Service Foremost C网网优技术储备项目组 导频信道的捕获 移动台自身开始产生I和Q PN短码序列,并用其与接收到的复合信号中的每一种可能偏置的信号进行相关运算 在15秒内(典型值2到4秒), 所有可能的偏置(32,768)均检查一遍 移动台记住具有最佳相关性(E c /I 0 最佳)的信号的偏置 移动台开始用沃氏码32解调信号 输入的信息流全部为0 捕获的概念:解调出最终的信息为输入信息,这就是为什么不直接捕获同步信道的理由。 移动台自身开始产生I和Q PN
9、短码序列,并用其与接收到的复合信号中的每一种可能偏置的信号进行相关运算 在15秒内(典型值2到4秒), 所有可能的偏置(32,768)均检查一遍 移动台记住具有最佳相关性(E c /I 0 最佳)的信号的偏置 移动台开始用沃氏码32解调信号 输入的信息流全部为0 捕获的概念:解调出最终的信息为输入信息,这就是为什么不直接捕获同步信道的理由。 00.01 00.01 00.01 00.01 00.01 00.01 00.01 导频信道 (Walsh Code 0)Customer First Service Foremost C网网优技术储备项目组 Ec/Io 的定义 E c /I o dB -
10、25 -15 -10 0 E c I o Energy of desired pilot alone Total energy received I 0 = Total power 1.25 MHz = E C I 0 Pilot P 1 s power Total power 1.2288 M / s 1.25 M Hz = Pilot P 1 s power Total power E c /I o Measures the “strength” of the pilot Foretells the readability of the associated traffic channel
11、s Guides soft handoff decisions Can be degraded by strong RF from other cells, sectors Can be degraded by noise E c /I o Measures the “strength” of the pilot Foretells the readability of the associated traffic channels Guides soft handoff decisions Can be degraded by strong RF from other cells, sect
12、ors Can be degraded by noiseCustomer First Service Foremost C网网优技术储备项目组 用于提供系统基本参数 系统捕获阶段采用 比特率为1200bps 同步信道帧长为26 2 / 3 ms 与短码周期匹配 一旦捕获导频信道,也就捕获了同步信道 移动台在每次呼叫结束时重新与系统同步 用于提供系统基本参数 系统捕获阶段采用 比特率为1200bps 同步信道帧长为26 2 / 3 ms 与短码周期匹配 一旦捕获导频信道,也就捕获了同步信道 移动台在每次呼叫结束时重新与系统同步 (Acquired Pilot) 同步信道 前向同步信道Custom
13、er First Service Foremost C网网优技术储备项目组 一个同步信道帧有1200bps x 0.02666. s = 32bit 1/2速率卷积编码器使该比特率加倍,卷积编码器输出的0和1叫码符号 一个同步信道帧有64个码符号 码重复处理后速率再次加倍, 每个码符号经重复后称为调制符 一个同步信道帧中有128个调制符 沃氏码#32用于扩展每个调制符,因而导致速率增加(4个WalshCode)256倍;输出的0和1叫比特片(或码片chip) 一个同步信道帧中有32,768个码片(每初始比特对应1024个码片) 同步信道信息包含了寻呼信道的基本信息,所以,必须捕获同步信道才可以
14、捕获寻呼信道 一个同步信道帧有1200bps x 0.02666. s = 32bit 1/2速率卷积编码器使该比特率加倍,卷积编码器输出的0和1叫码符号 一个同步信道帧有64个码符号 码重复处理后速率再次加倍, 每个码符号经重复后称为调制符 一个同步信道帧中有128个调制符 沃氏码#32用于扩展每个调制符,因而导致速率增加(4个WalshCode)256倍;输出的0和1叫比特片(或码片chip) 一个同步信道帧中有32,768个码片(每初始比特对应1024个码片) 同步信道信息包含了寻呼信道的基本信息,所以,必须捕获同步信道才可以捕获寻呼信道 1200 bps Walsh Function
15、32 1.2288 Mcps I PN Q PN Convolutional Encoder and Repetition Block Interleaver R=1 /2 Modulation Symbols 4800 sps 4800 sps Bits Chips 同步信道生成Customer First Service Foremost C网网优技术储备项目组 前向寻呼信道 单个CDMA载频最多可支持七个寻呼信道 信道1(沃氏函数1)为基本寻呼信道 其它附加的寻呼信道用沃氏函数2到7 不用的寻呼信道可用于前向业务信道 支持两种速率:9600和4800bps 单个9600bps的寻呼信道可
16、支持每秒约180次寻呼 单个CDMA载频最多可支持七个寻呼信道 信道1(沃氏函数1)为基本寻呼信道 其它附加的寻呼信道用沃氏函数2到7 不用的寻呼信道可用于前向业务信道 支持两种速率:9600和4800bps 单个9600bps的寻呼信道可支持每秒约180次寻呼 寻呼信道 基站用寻呼信道 发送系统开销信息 和与特定移动台相关的消息. 基站用寻呼信道 发送系统开销信息 和与特定移动台相关的消息.Customer First Service Foremost C网网优技术储备项目组 寻呼信道的生成 一个 寻呼信道帧有96004800bps x 0.020 s = 19292个比特 1/2速率卷积编
17、码器使比特率加倍,因此一个寻呼信道帧有384196码符号 如果速率为4800bps,码重复处理会使速率再次加倍,因此,无论速率多少,每寻呼信道帧包含384个调制符 每帧384个调制符乘以50帧/秒 = 19.2Ksps 沃氏码#1(或#2, . 或#7)用于扩频,因此其速率增加64倍,为1.2288 Mcps 就是说,每寻呼信道帧24,576个chips,或者说9600 4800bps 时,每个初始比特对应128 256个比特片。 一个 寻呼信道帧有96004800bps x 0.020 s = 19292个比特 1/2速率卷积编码器使比特率加倍,因此一个寻呼信道帧有384196码符号 如果速
18、率为4800bps,码重复处理会使速率再次加倍,因此,无论速率多少,每寻呼信道帧包含384个调制符 每帧384个调制符乘以50帧/秒 = 19.2Ksps 沃氏码#1(或#2, . 或#7)用于扩频,因此其速率增加64倍,为1.2288 Mcps 就是说,每寻呼信道帧24,576个chips,或者说9600 4800bps 时,每个初始比特对应128 256个比特片。 9600 bps 4800 bps Walsh function 1.2288 Mcps Q PN 1.2288 Mcps 19.2 Ksps 19.2 Ksps 寻呼信道 Address Mask R = 1/2 Decima
19、tor Convolutional Encoder & Repetition I PN Block Interleaving Scrambling Long PN Code GeneratorCustomer First Service Foremost C网网优技术储备项目组 寻呼信道结构 SCI = Slot Cycle Index T = Slot Cycle Length in 1.28 s units 7 6 5 4 3 2 1 0 SCI 163.84 s T 2 SCI 80 ms 1.28 sCustomer First Service Foremost C网网优技术储备项目组
20、 移动台如何监听寻呼 System Time Paging Channel Slots 2047 0 1 2 3 4 12 13 14 15 16 17 1.28 seconds Mobile Station in Non-Active State Assigned Paging Channel Slot Re-acquisition of CDMA System Mobile Station in Non-Active State 80 msCustomer First Service Foremost C网网优技术储备项目组 前向业务信道 在呼叫期间,业务信道用于向某一特定移动台发送用户信
21、息和信令信息 业务信道的最大数目:64减去一个导频信道、一个同步信道、一到七个寻呼信道 这样,每个CDMA载频最少可以有55个业务信道 不用的寻呼信道可以额外提供6个信道 典型的空中实际负荷是:当采用8kb声码器时大约20个用户(IS95) 35个用户(1XRtt) 在呼叫期间,业务信道用于向某一特定移动台发送用户信息和信令信息 业务信道的最大数目:64减去一个导频信道、一个同步信道、一到七个寻呼信道 这样,每个CDMA载频最少可以有55个业务信道 不用的寻呼信道可以额外提供6个信道 典型的空中实际负荷是:当采用8kb声码器时大约20个用户(IS95) 35个用户(1XRtt) 前向业务信道
22、前向业务信道 Sync Paging 前向业务信道 前向业务信道 Pilot CDMA基站Customer First Service Foremost C网网优技术储备项目组 Walsh function Power Control Bit I PN 9600 bps 4800 bps 2400 bps 1200 bps ( 声码器) Convolutional Encoding and Repetition 1.2288 Mcps Long PN Code Generation 800 Hz R = 1/2, K=9 Q PN Decimator Decimator User Addres
23、s Mask (ESN-based) 19.2 ksps 1.2288 Mcps Scrambling bits symbols chips 19.2 ksps CHANNEL ELEMENT M U X Block Interleaving 前向业务信道的生成 采用8kb语音编码:Customer First Service Foremost C网网优技术储备项目组 卷积率1/2, k=9 卷积编码 通过编码器生成的信息位叫码符号,这些符号与当前寄存器中所有比特相关。 每个信息比特与多个符号的产生有关。 这种内部互关联性有助于检测和纠正差错。 移位寄存器的长度称为约束长度(K=9) 移位寄存
24、器越长,编码结果纠正突发差错的性能就越好 这样,可以以较小的功率获得同等的准确度。 这里,输入每一个比特,输出两个码符号(卷积率为1/2)。 通过编码器生成的信息位叫码符号,这些符号与当前寄存器中所有比特相关。 每个信息比特与多个符号的产生有关。 这种内部互关联性有助于检测和纠正差错。 移位寄存器的长度称为约束长度(K=9) 移位寄存器越长,编码结果纠正突发差错的性能就越好 这样,可以以较小的功率获得同等的准确度。 这里,输入每一个比特,输出两个码符号(卷积率为1/2)。 Code Symbol Output 1 2 3 4 5 6 7 8 g 0 g 1 c 0 c 1 Data Bit I
25、nputCustomer First Service Foremost C网网优技术储备项目组 符号重复 码符号重复为块交织器提供一恒定速率的数据输入。 低速率码符号降低功率发送 当信号集成时,不同速率的每比特能量是相同的。 全体信号总的功率要求降低了,因此降低了噪声。 数据率 (bps) 每调制符能量 9600 4800 2400 1200 E =E /2 s b E =E /4 s b E =E /8 s b E =E /16 s b Full Energy 1/2 Energy 1/4 Energy 1/8 EnergyCustomer First Service Foremost C网
26、网优技术储备项目组 合成I 和Q 每张信道卡中有一个合成器, 以串行阵列方式工作,将一个扇区或一个基站的所有前向信道的I和Q信号结合到一起。 数模转换器将每扇区或基站的数字的I和Q信号转换为模拟I和Q信号(基带) 所有信道卡(三扇区)的基带I和Q 信号在背板被合成 每张信道卡中有一个合成器, 以串行阵列方式工作,将一个扇区或一个基站的所有前向信道的I和Q信号结合到一起。 数模转换器将每扇区或基站的数字的I和Q信号转换为模拟I和Q信号(基带) 所有信道卡(三扇区)的基带I和Q 信号在背板被合成 Pilot Channel Sync Channel Paging Channel(s) Forwar
27、d Traffic Channel(s) + + + + Walsh code Walsh code Walsh code Walsh code + + + + + + + + Q PN Code I PN Code Composite I Composite QCustomer First Service Foremost C网网优技术储备项目组 BTS (1 sector) MSC BSC FEC Walsh #1 Sync FEC Walsh #32 Walsh #0 FEC Walsh #12 FEC Walsh #23 FEC Walsh #27 FEC Walsh #44 Pilo
28、t Paging Vocoder Vocoder Vocoder Vocoder 其它用户 Trans- mitter, Sector X I Q PN偏移120 CDMA 前向信道生成与解调 一个前向信道的识别: 频点Frequency PN短码偏移区分扇区PN Offset of the sector扇区内唯一的Walsh码一个前向信道的识别: 频点Frequency PN短码偏移区分扇区PN Offset of the sector 扇区内唯一的Walsh码 CDMA FrequencyCustomer First Service Foremost C网网优技术储备项目组 Duplexe
29、r & Bandpass Filters IF BPF Mixer LNA Local Oscillator (Synthesized) Traffic Correlator PN Generator Walsh Generator Traffic Correlator PN Generator Walsh Generator Traffic Correlator PN Generator Walsh Generator Vocoder Search Correlator (Pilots) PN Generator Walsh =0 CPU & Control Algorithms Vocod
30、er Conv. Encoder & Symbol Rep. Block Interleaver Orthogonal Modulator Data Burst Randomizer Direct Seq. Spreading Quadrature Spreading Baseband Filtering IF Modulator Power Amplifier IF Antenna Receiver Transmitter voice bits voice bits audio audio symbols chips Mixer chips symbols symbols RF IF RF
31、RF LO LO IF Open Loop Pwr Control message bits message bits LONG CODE Generator IF IF Transmit Gain Adjust: Closed Loop Pwr Control IF FEC Decoder CDAM前向信道解调 IS-95A/J-STD-008要求最少需要四个可以独立工作相关解调器 其中三个必须能够解调各个多径分量 一个必须是搜索器,能够搜索每个导频PN偏置并评估其信号强度 IS-95A/J-STD-008要求最少需要四个可以独立工作相关解调器 其中三个必须能够解调各个多径分量 一个必须是搜
32、索器,能够搜索每个导频PN偏置并评估其信号强度Customer First Service Foremost C网网优技术储备项目组 主要内容 1. IS95前向信道的作用与结构 1 2. IS95反向信道的作用与结构 2 3. 1XRTT新增加的前反向信道 3Customer First Service Foremost C网网优技术储备项目组 反向接入信道 移动台用接入信道: 与基站建立初始通信 对寻呼信道消息作出响应 固定数据率:4800bps 每个接入信道仅与一个寻呼信道相关 每个寻呼信道最多可支持32个接入信道(0-31) 移动台用接入信道: 与基站建立初始通信 对寻呼信道消息作出响
33、应 固定数据率:4800bps 每个接入信道仅与一个寻呼信道相关 每个寻呼信道最多可支持32个接入信道(0-31) 4800 bpsCustomer First Service Foremost C网网优技术储备项目组 接入信道的生成 请求消息被随机化以降低冲突的可能性 两类消息: 响应消息(响应基站的消息) 请求消息(移动台自动发送) 请求消息被随机化以降低冲突的可能性 两类消息: 响应消息(响应基站的消息) 请求消息(移动台自动发送) 28.8 ksps Convolutional Encoder & Repetition R = 1/3 1.2288 Mcps Access Channe
34、l Long Code Mask Long PN Code Generator 28.8 ksps Orthogonal Modulation 307.2 kcps 1.2288 Mcps Q PN (No Offset) I PN (No Offset) D 1/2 PN Chip Delay Block Interleaver Access Channel Information (88 bits/Frame) 4.8 kpbs Direct Sequence SpreadingCustomer First Service Foremost C网网优技术储备项目组 接入信道时隙 Acces
35、s transmission max length: 20 x (4 + PAM_SZ + MAX_CAP_SZ) ms 96 x (4 + PAM_SZ + MAX_CAP_SZ) bits Access transmission max length: 20 x (4 + PAM_SZ + MAX_CAP_SZ) ms 96 x (4 + PAM_SZ + MAX_CAP_SZ) bits Preamble 前缀 Message 主体 Frame Frame Frame Frame 20 ms 96 bits Access Slot Boundary Access Slot n Acces
36、s Slot n+1 PAM_SZ MAX_CAP_SZCustomer First Service Foremost C网网优技术储备项目组 接入信道试探 Access Probe 1 Access Probe 1 Access Probe 1 Access Probe 1 Access Probe 1 + NUM_STEP (16 max) System Time TA RT TA RT TA RT TA PI PI PI IP (Initial Power) See previous figure ACCESS PROBE SEQUENCE Select Access Channel (
37、RA) initialize transmit powerCustomer First Service Foremost C网网优技术储备项目组 接入信道试探序列 Seq 2 Seq 3 Seq MAX_REQ_SEQ (15 max) RS RS Access Attempt PD System Time Access Probe Sequence 1 REQUEST ATTEMPT Request message ready for transmission PD PD Seq 2 Seq 4 Seq 3 Seq MAX_RSP_SEQ (15 max) RS RS Access Atte
38、mpt RS System Time Access Probe Sequence 1 RESPONSE ATTEMPT Response message ready for transmissionCustomer First Service Foremost C网网优技术储备项目组 反向业务信道 用于在呼叫期间发送: 用户的话音业务 用户对来自基站的命令和查询的响应 用户对基站请求 支持可变速率操作 8Kbps声码器 速率集1 - 9600, 4800, 2400 和1200bps 13Kbps声码器 速率集2 - 14400, 7200, 3600, 1800bps 用于在呼叫期间发送:
39、用户的话音业务 用户对来自基站的命令和查询的响应 用户对基站请求 支持可变速率操作 8Kbps声码器 速率集1 - 9600, 4800, 2400 和1200bps 13Kbps声码器 速率集2 - 14400, 7200, 3600, 1800bps 反向业务信道Customer First Service Foremost C网网优技术储备项目组 9600 bps 4800 bps 2400 bps 1200 bps 28.8 ksps R=1/3,K=9 1.2288 Mcps User Address Mask Long PN Code Generator 28.8 ksps Ort
40、hogonal Modulation Data Burst Randomizer 307.2 kcps 1.2288 Mcps Q PN (no offset) I PN (no offset) D 1/2 PN Chip Delay Direct Sequence Spreading Convolutional Encoder & Repetition Block Interleaver 反向业务信道的生成 采用8kb语音编码Customer First Service Foremost C网网优技术储备项目组 反向业务信道:64 阶正交调制 每输入六个符号,输出64个沃氏比特片 六个符号被
41、转换为一个0-63的十进制数 对应该数的64位沃氏码被输出 每输入六个符号,输出64个沃氏比特片 六个符号被转换为一个0-63的十进制数 对应该数的64位沃氏码被输出 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 1 Symbols Symbols 35 35 44 44 Walsh Lookup Table Walsh Lookup Table Walsh Chip within a Walsh Function 0 1 2 3 4 5 6 71 1 8 9 0 1 1 1 1 1 2 3 4 5 1 1 1 1 6 7 8 9 2 2 2 2
42、0 1 2 3 2 2 2 2 4 5 6 7 2 2 3 3 8 9 0 1 3 3 3 3 2 3 4 5 3 3 3 3 6 7 8 9 4 4 4 4 0 1 2 3 4 4 4 4 4 5 6 7 4 4 5 5 8 9 0 1 5 5 5 5 2 3 4 5 5 5 5 5 6 7 8 9 6 6 6 6 0 1 2 3 0 1 2 3 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1
43、1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0
44、0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 4 5 6 7 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1
45、0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0
46、1 0 0 1 8 9 10 11 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0
47、1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 12 13 14 15 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1