Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions
The properties of k-rotation symmetric Boolean functions (k-RSBF) were analyzed.It was presented that the Walsh spectrum and auto-correlation value were invariant when the parameters of a k-rotation symmetric Boolean function were under k-circular translation of indices were presented.The analysis o...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)01-0114-06/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539936484851712 |
|---|---|
| author | Quan LI Guang-pu GAO Wen-fen LIU |
| author_facet | Quan LI Guang-pu GAO Wen-fen LIU |
| author_sort | Quan LI |
| collection | DOAJ |
| description | The properties of k-rotation symmetric Boolean functions (k-RSBF) were analyzed.It was presented that the Walsh spectrum and auto-correlation value were invariant when the parameters of a k-rotation symmetric Boolean function were under k-circular translation of indices were presented.The analysis of the properties showed that many properties of k-RSBF could be described by their orbits,and the counting formulas of long cycles and short cycles on k-RSBF’ orbits were given. |
| format | Article |
| id | doaj-art-33f619bebdd04d82918686495a54306f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-33f619bebdd04d82918686495a54306f2025-01-14T06:30:58ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-01-013311411959659645Analysis of properties and counting of orbits for k-rotation symmetric Boolean functionsQuan LIGuang-pu GAOWen-fen LIUThe properties of k-rotation symmetric Boolean functions (k-RSBF) were analyzed.It was presented that the Walsh spectrum and auto-correlation value were invariant when the parameters of a k-rotation symmetric Boolean function were under k-circular translation of indices were presented.The analysis of the properties showed that many properties of k-RSBF could be described by their orbits,and the counting formulas of long cycles and short cycles on k-RSBF’ orbits were given.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)01-0114-06/Boolean functionsrotation symmetryWalsh spectrumcounting |
| spellingShingle | Quan LI Guang-pu GAO Wen-fen LIU Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions Tongxin xuebao Boolean functions rotation symmetry Walsh spectrum counting |
| title | Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions |
| title_full | Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions |
| title_fullStr | Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions |
| title_full_unstemmed | Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions |
| title_short | Analysis of properties and counting of orbits for k-rotation symmetric Boolean functions |
| title_sort | analysis of properties and counting of orbits for k rotation symmetric boolean functions |
| topic | Boolean functions rotation symmetry Walsh spectrum counting |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)01-0114-06/ |
| work_keys_str_mv | AT quanli analysisofpropertiesandcountingoforbitsforkrotationsymmetricbooleanfunctions AT guangpugao analysisofpropertiesandcountingoforbitsforkrotationsymmetricbooleanfunctions AT wenfenliu analysisofpropertiesandcountingoforbitsforkrotationsymmetricbooleanfunctions |