2015年5月29日星期五

How to install Julia language in Linux/CentOS

I installed Julia in my minimal CentOS 7.

First, make sure you have already installed these packages:
yum install -y gcc
yum install -y gcc-c++
yum install -y gcc-gfortran
yum install -y git
yum install -y patch
yum install -y bzip2
yum install -y m4

Then,
git clone -b release-0.3 git://github.com/JuliaLang/julia.git
cd julia
make
ln -s usr/bin/julia /usr/local/bin/julia

Enjoy!

More information: Julia in Github

2015年5月21日星期四

Things need to do after minimal CentOS 7 installation. Cent OS 7最小化安装之后要做的几件事.

English version:

Before doing this, you need to know something about vi and vim first.

1. Connect to the network.
vi /etc/sysconfig/network-scripts/ifcfg-enoxxxxxxxx
Change the item ONBOOT=yes, then save and reboot.
Attention, we choose NAT network connection here. If you choose Bridge, you need to configure the IP address and others manually. Later I will talk about this.

2. Install ifconfig command
yum search ifconfig, to find the package related to ifconfig which is net-tools.
yum install net-tools

3. Install vim
yum search vim, to find that the package we need to install is vim-X11 and vim-enhanced.
We can just use this command to install all the vim packages:
yum install -y vim*

4. Disable the alarm bell
4.1 The alarm in command line
vim /etc/inputrc
Delete the commont "#" before "set bell-style none", save and reboot.
4.2 The alarm in vi and vim
vim /etc/vimrc
Add "set vb t_vb = " at the end of file.

5. Connect to the Internet using Bridge
vim /etc/sysconfig/network-scripts/ifcfg-enoxxxxxxxx
Add or change the configuration below:
BOOTPROTO=static
IPADDR=xxx.xxx.xxx.xxx
NETMASK=xxx.xxx.xxx.xxx
GATEWAY=xxx.xxx.xxx.xxx
DNS=xxx.xxx.xxx.xxx
If you have multiple DNS addresses, you can write:
DNS1=xxx.xxx.xxx
DNS2=xxx.xxx.xxx
Save and then restart the network service:

systemctl restart network

Chinese version
在这之前,你要清楚vi、vim最基本的编辑命令。

1、连接网络
vi  /etc/sysconfig/network-scripts/ifcfg-enoxxxxxxxx
把最后一项的ONBOOT = yes,保存。
然后重启,注意,这里的网络连接方式选择为NAT,如果选择为Bridge模式,需要手动配置ip地址,后面会讲到如何配置。

2、安装ifconfig等相关命令
yum search ifconfig,找到需要安装的软件包是net-tools。
yum install net-tools

3、安装vim
yum search vim,找到要安装的软件包,安装vim-X11,vim-enhanced。
用下面命令一步到位:
yum install –y vim*
vim是一个很强大的编辑器,可以给vim加上很多个性化的自定义功能及按键,同时有很多很强大的插件可以使用,有兴趣的可以了解一下vim的配置。

4、删除讨厌的警告音
4.1 按Tab键总是有讨厌的警告音,修改以下文件:
vim /etc/inputrc
将第二行“#set bell-style none”前面的注释“#”去掉,保存,重启之后生效。
4.2 vi、vim中讨厌的警告音
vim /etc/vimrc
在文件最后添加配置“set vb t_vb = ”

5、修改系统时间
CentOS系统默认的系统时区是美国时区,我们把改成中国时区:
cp /usr/share/zoneinfo/Asia/Shanghai /etc/localtime

6、使用Bridge模式上网,使得外网的电脑能ping通本机
vim  /etc/sysconfig/network-scripts/ifcfg-enoxxxxxxxx
改变或增加以下配置:
BOOTPROTO=static
IPADDR=xxx.xxx.xxx.xxx    #你需要设置的静态ip地址
NETMASK=xxx.xxx.xxx.xxx    # 子网掩码
GATEWAY=XXX.XXX.XXX.xxx    # 网关
DNS=XXX.XXX.XXX.XXX    # DNS地址
如果有多个DNS地址,可以写成:
DNS1=xxx.xxx.xxx.xxx
DNS2=xxx.xxx.xxx.xxx
保存。然后重启网络服务:
systemctl restart network

7、自己的电脑,为了省事,直接关闭了防火墙:
systemctl stop firewalld
关闭开机启动:systemctl disable firewalld

2015年5月20日星期三

How to install scs in matlab

My scs version: 1.1.0

First, add your scs/matlab folder to MATLAB search path, i.e. >> addpath xxx/scs-master/matlab;
Second, run make_scs.m file;
Last, rerun cvx_setup.m to add the scs solver into cvx.

One more thing, Xcode should be install first if you are using macbook.

2015年4月13日星期一

Fronthaul constrained problem

Fronthaul is defined as the link between BBUs and RRHs.

[1] “Fronthaul-Constrained Cloud Radio Access Networks: Insights and Challenges”
The heterogeneous cloud radio access network (H-CRAN) as a 5G paradigm toward green and soft themes is briefly presented in [3] to enhance C-RAN.

To alleviate the capacity constraint on the fronthaul links, a multi-service small-cell wireless access architecture based on combining radio-over-fiber with optical wavelength division multiplexing (WDM) techniques is proposed in [4].

- C-RAN System Architectures:
  A. C-RAN components: RRH, BBU pool, Fronthaul.
    Non-ideal fronthaul: bandwidth, time latency and jitter constraints.
  B. C-RAN System Structures: Full centralization, Partial centralization, Hybrid centralization.
- Signal Compression and Quantization
  An interesting result shows that by simply setting the quantization noise power proportional to the background noise level at each RRH, the quantize-and-forward scheme can achieve a capacity within a constant gap to a throughput performance upper bound. [6]
  A. Compression and Quantization in the Uplink
    Distributed Wyner-Ziv lossy compression; independent compression.
  B. Compression and Quantization in the Downlink
    Hybrid compression and message-sharing strategy for DL transmission is presented in [10].
- Coordinated Signal Processing and Clustering
  A. Precoding Techniques
    Two types of IQ-data transfer methods: after-precoding & before-precoding.
    Sparsity: individual sparsity, group sparsity.
  B. Clustering Techniques ?
    Two types of RRH clustering schemes: disjoint clustering and user-centric clustering.
    An explicit expression for the successful access probability (SAP) for clustered RRHs is derived by applying stochastic geometry in [12].
- Radio Resource Allocation and Optimization
  There are mainly three approaches to deal with the delay-aware RRAO problem: equivalent rate constraint, Lyapunov optimization, and Markov decision processes (MDPs).
  In [13], a hybrid coordinated multi-point transmission (H-CoMP) scheme is presented for downlink transmission in frontal constrained C-RANs, which fulfills the flexible tradeoff between large-scale cooperation processing gain and frontal consumption.
- Challenging Work and Open Issues
  A. C-RANs with SDN
  B. C-RANs with NFV
  C. C-RANs with Inter-Connected RRHs

[2] “Joint Power Control and Fronthaul Rate Allocation for Throughput Maximization in OFDMA-based Cloud Radio Access Network”

[3] “Joint Precoding and Multivariate Backhaul Compression for the Downlink of Cloud Radio Access Networks”

[4] “Robust and Efficient Distributed Compression for Cloud Radio Access Networks”

[5] “Joint Decompression and Decoding for Cloud Radio Access Networks”

[6] “Performance Evaluation of Multiterminal Backhaul Compression for Cloud Radio”

[7] “Inter-Cluster Design of Precoding and Fronthaul Compression for Cloud Radio Access Networks”
Compared inter-cluster with intra-cluster.

[8] “Hybrid Compression and Message-Sharing Strategy for the Downlink Cloud Radio-Access Network”

2015年3月19日星期四

Reading List - 2015.3.18


“Fronthaul Compression for Cloud Radio Access Networks”
A survey of the work in the area of fronthaul compression with emphasis on advanced signal processing solutions based on network information theoretic concepts.

- Multiterminal compression
  Uplink: The key technique is distributed compression or Wyner-Ziv coding[10].
  Downlink: multivariate compression [9 Ch.9].
- Structured coding
  compute-and-forward[11]

  • Uplink:
- Point-to-Point Fronthaul Compression

- Distributed Fronthaul Compression
  First proposed in [17].
  sequential decompression [9, Ch. 10] [18] [19].
  Wyner-Ziv compression.
  channel decoding algorithms: message passing or trellis search[10].
  optimization problem of this scheme: block-coordinate optimization approach and leverages a key result in [20].

- Compute-and-forword [11]
- Multihop Fronthaul Topology [22]

  • Downlink
- Point-to-Point Fronthaul Compression
- Multivariate Fronthaul Compression
- Compute-and-forward [24]
- "dirty paper" nonlinear precoding [25]
- Performance Evaluation
  cell-edge throughput versus the average per-UE spectral efficiency [8, Fig.5].

2015年3月14日星期六

Reading List 2015.3.14


“Gradient Descent for Unconstrained Smooth Minimization - Quanming Yao [1]”

1. Rudiments
- Taylor's Theorem
- Lipschitz Constant
- Convex and Strong Convex
- Hessian. Condition Number & Bound on Hessian
- Class of Differential Functions

2. Gradient Descent
- Gradient as General Descent Method:
  choose the step size to ensure convergence to a stationary point of f(x).
- Gradient Descent under Strong Convex
  convergent rate: 1-(1/k)
- Gradient Descent under Weak Convex
  convergent rate: A0/(cA0k + 1)

3. Message from Quadratic Programming
  first-order gradient descent: O(1/k) rate for weak convex; O(1-1/k)^k for strong convex.
- Heavy ball. Need to know function's parameter.
- Conjugate Gradient. Avoid the knowledge of function parameters.

4. Accelerated Gradient Descent
- Weak Convex
- Strong Convex

5. Newton Type Method

Proof of Lemma 1.2 in [1] referring to Lecture 2.

Very difficult for me to understand everything in the paper now.

2015年3月12日星期四

Reading List 2015.3.12


“Alternative Distributed Algorithms for Network Utility Maximization”

Decomposition techniques: primal decomposition & dual decomposition methods

subproblems (separable) & master problem (update coupling variable)

Solve coupling variable: primal method
Solve coupling constraint: dual method

- Direct Primal and Direct Dual Decompositions
- Indirect Primal and Indirect Dual Decompositions (transform coupling constraint into coupling variable)
- Multilevel Primal and Dual Decompositions
  In problem (17): two sets of constraints (similar to my problem). dual-primal / dual-dual decomposition
- Gradient/Subgradient Methods
  choices of stepsize[33][34][36].
- Standard Dual-Based Algorithm for Basic NUM (Network Utility Maximization)

Application:
- Power-Constrained Rate Allocation
- QoS Rate Allocation
- Hybrid Rate-Based and Price-Based Rate Allocation
- Multipath-Routing Rate Allocation