• Journal of electromagnetic engineering and science
• /
• 제6권4호
• /
• pp.244-252
• /
• 2006

A block Jacket transform and. its block inverse Jacket transformn have recently been reported in the paper 'Fast block inverse Jacket transform'. But the multiplication of the block Jacket transform and the corresponding block inverse Jacket transform is not equal to the identity transform, which does not conform to the mathematical rule. In this paper, new binary block Jacket transforms and the corresponding binary block inverse Jacket transforms of orders $N=2^k,\;3^k\;and\;5^k$ for integer values k are proposed and the mathematical proofs are also presented. With the aid of the Kronecker product of the lower order Jacket matrix and the identity matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse, fast algorithm and prime based $P^k$ order of proposed binary block inverse Jacket transform, it can be applied in communications such as space time block code design, signal processing, LDPC coding and information theory. Application of circular permutation matrix(CPM) binary low density quasi block Jacket matrix is also introduced in this paper which is useful in coding theory.

• Mass Spectrometry Letters
• /
• 제4권2호
• /
• pp.38-40
• /
• 2013

Glycans released from ovalbumin by PNGase F were analyzed by matrix-assisted laser desorption/ionization time-of-flight (MALDI-TOF) mass spectrometry using three different dihydroxybenzoic acid (DHB) matrix systems: 2,5-DHB, 2,6-DHB, and a 2,5-DHB/2,6-DHB binary matrix. Relative to the results obtained with the single-component matrices (2,5-DHB or 2,6-DHB), the 2,5-DHB/2,6-DHB binary matrix boasted lower background noise and higher sensitivity. A total of 16 glycan peaks were observed using the 2,5-DHB/2,6-DHB binary matrix, while only 10 and 9 glycan peaks were observed using the 2,5-DHB and 2,6-DHB matrices, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권11호
• /
• pp.5616-5630
• /
• 2019

Fully homomorphic encryption allows a third-party to perform arbitrary computation over encrypted data and is especially suitable for secure outsourced computation. This paper investigates secure outsourced computation of multiple matrix multiplication based on fully homomorphic encryption. Our work significantly improves the latest Mishra et al.'s work. We improve Mishra et al.'s matrix encoding method by introducing a column-order matrix encoding method which requires smaller parameter. This enables us to develop a binary multiplication method for multiple matrix multiplication, which multiplies pairwise two adjacent matrices in the tree structure instead of Mishra et al.'s sequential matrix multiplication from left to right. The binary multiplication method results in a logarithmic-depth circuit, thus is much more efficient than the sequential matrix multiplication method with linear-depth circuit. Experimental results show that for the product of ten 32×32 (64×64) square matrices our method takes only several thousand seconds while Mishra et al.'s method will take about tens of thousands of years which is astonishingly impractical. In addition, we further generalize our result from square matrix to non-square matrix. Experimental results show that the binary multiplication method and the classical dynamic programming method have a similar performance for ten non-square matrices multiplication.

• 한국통신학회논문지
• /
• 제27권2A호
• /
• pp.116-123
• /
• 2002

자켓 행렬(Jacket matrix)은 왈쉬 하다마드(Walsh Hadamard) 행렬 구조를 바탕으로 확장한 행렬이다. 왈쉬 하다마드 행렬이 +1, -1을 기본 원소로 하고 있는 반면 자켓 행렬은 $\pm$1과 $\pm$$\omega$($\pm$j, $\pm$$_2$$^{n}$ )를 각각 원소로 가질 수 있다. 이 행렬은 중앙 부근에 무게(weight)를 갖는데, 하다마드 행렬 크기의 1/4 크기로 부호 부분과 무게 부분으로 구성된다. 본 논문에서는 기존에 행렬 중앙에 강제적으로 무게를 할당하여 자켓 행렬을 구성하였으나, 어떠한 크기의 행렬도 크기와 무게만 정해주면 생성해낼 수 있는 이진 인덱스를 이용한 간단한 비트열 형태의 일반식이 제시된다. 무게는 행과 열의 이진 인덱스의 최상위 두 비트를 Exclusive-OR 연산한 결과가 1인 원소에 부여된다. 또한 분산연산(Distributed Arithmetic:DA) 알고리즘을 이용한 고속자켓변환(Fast Jacket Transform)의 VLSI 구조를 제시한다. 자켓 행렬은 cyclic한 특성을 가지고 있어서 암호화, 정보 이론 및 WCDMA의 복소수 확산 QPSK 변조부에 응용될 수 있다.

• Industrial Engineering and Management Systems
• /
• 제13권4호
• /
• pp.421-431
• /
• 2014

The market basket data in the form of a binary user-item matrix or a binary item-user matrix can be modelled as a binary classification problem. The binary logistic regression approach tackles the binary classification problem, where principal components are predictor variables. If users or items are sparse in the training data, the binary classification problem can be considered as a cold-start problem. The binary logistic regression approach may not function appropriately if the principal components are inefficient for the cold-start problem. Assuming that the market basket data can also be considered as a special regression problem whose response is either 0 or 1, we propose three supervised learning approaches: random forest regression, random forest classification, and elastic net to tackle the cold-start problem, comparing the performance in a variety of experimental settings. The experimental results show that the proposed supervised learning approaches outperform the conventional approaches.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.25-28
• /
• 2001

A theory of binary wavelets has been recently proposed by using two-band perfect reconstruction filter banks over binary field . Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations since its operation is accomplished by matrix multiplication. In this paper, a fast BWT algorithm which utilizes filtering operation instead or matrix multiplication is presented . It is shown that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the decomposition and reconstruction or an N ${\times}$ N image, the proposed algorithm requires only 2LN$^2$ multiplications and 2(L-1)N$^2$addtions when the filter length is L, while the BWT needs 2N$^3$multiplications and 2N(N-1)$^2$additions.

• Mass Spectrometry Letters
• /
• 제5권2호
• /
• pp.49-51
• /
• 2014

The effectiveness of tertiary matrices composed of the combination of three common matrices (dihydrobenzoic acid (DHB), ${\alpha}$-cyano-4-hydroxycinnamic acid (CHCA), and sinapinic acid (SA)) was compared with that of single or binary matrices in the analysis of polyethylene glycol (PEG) polymers ranging from 1400 to 10000 Da using matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS). A tertiary matrix of 2,5-DHB+CHCA+SA was the most effective in terms of S/N ratios. CHCA and CHCA+SA produced the highest S/N ratios among the single matrices and the binary matrices, respectively. The improvement observed when using a tertiary matrix in analyses of PEG polymers by MALDI-TOF MS is believed to be due to the uniform morphology of the MALDI sample spots and synergistic effects arising from the mixture of the three matrix materials.

• Bulletin of the Korean Chemical Society
• /
• 제31권1호
• /
• pp.35-40
• /
• 2010

A comprehensive comparative investigation of small carbohydrates in laser desorption ionization was performed on supporting materials composed of sodiated 2,5-dihydroxybenzoic acid (DHB), carbon nanotubes, an ionic liquid matrix of DHB-pyridine, a binary matrix of DHB-aminopyrazine, zinc oxide nanoparticles, and gold nanoparticles. The abundance of $[M+Na]^+$ ions, where M is glucose or sucrose, was compared for each supporting material. The highest sensitivity for both glucose and sucrose, with a detection limit of 3 pmol, was observed with carbon nanotubes. Both carbon nanotubes and the ionic liquid matrix exhibited the highest reproducibility.

• Macromolecular Research
• /
• 제10권5호
• /
• pp.253-258
• /
• 2002

The multi-wall carbon nanotubes (MWNTs) with graphite crystal structure were synthesized by the catalytic decomposition of a ferrocene-xylene mixture in a quartz tube reactor to use as the conductive filler in the binary polymer matrix composed of poly(vinylidene fluoride) (PVdF) and poly(vinyl pyrrolidone) (PVP) for the EMI (electromagnetic interference) shielding applications. The yield of MWNTS was significantly dependent on the reaction temperature and the mole ratio of ferrocene to xylene, approaching to the maximum at 800 $^{\circ}C$ and 0.065 mole ratio. The electrical conductivity of the MWNTs-filled PVdF/PVP composite proportionally depended on the mass ratio of MWNTs to the binary polymer matrix, enhancing significantly from 0.56 to 26.7 S/cm with the raise of the mass ratio of MWNTs from 0.1 to 0.4. Based on the higher electrical conductivity and better EMI shielding effectiveness than the carbon nanofibers (CNFs)-filled coating materials, the MWNTs-filled binary polymer matrix showed a prospective possibility to apply to the EMI shielding materials. Moreover, the good adhesive strength confirmed that the binary polymer matrix could be used for improving the plastic properties of the EMI shielding materials.

• 한국광학회:학술대회논문집
• /
• 한국광학회 1990년도 제5회 파동 및 레이저 학술발표회 5th Conference on Waves and lasers 논문집 - 한국광학회
• /
• pp.95-101
• /
• 1990

Parallel optical arithmetic techniques have been developed using the correlation property of optical phase conjugate wave generated by degenerated four wave-mixing. In this paper, conventional rectangular-type coded pattern used for optical logic system is replaced by circular one for effective beam coupling in a photorefractive $BaTiO_3$ material. By adequately adjusting the distance between circular-type pixels of the input pattern and grouping the correlated output, optical binary half addition/subtraction, binary multiplication and, matrix-matrix computation are demonstrated.